《4储存器管理.doc》由会员分享，可在线阅读，更多相关《4储存器管理.doc（6页珍藏版）》请在金锄头文库上搜索。
1、 4储存器管理1、采用连续分配方式的动态分区分配,对如图所示的内存分配情况(其中,阴影部分表示已占用分区,空白部分表示空闲分区),若要申请一块40K的内存,对于最佳适应算法给出分配区域的首地址是( C )A.100KB B.190KB C.330KB D.410KB2、采用连续分配方式的动态分区分配,在右图所示中,若要申请一块40KB的内存,使首地址最大的分配算法( C )A.首次适应算法B.最佳适应算法C.最差适应算法D.循环首次适应算法3、下列算法中最有可能会产生“抖动”现象的是(A )。A.先进先出页面置换算法B.最近最久未使用置换算法C.最少使用页面置换算法D.最佳页面置换算法4、存储
2、管理是对内存中(B)区域进行管理。A.整个内存B.供用户使用的C.供系统使用的D.供程序使用的5、下面是关于存储管理功能的论述,正确的论述是( A )和(D)A.内存分配最基本的任务是为每道程序分配内存空间,其它追求的主要目标是提高存储空间的利用率。B.为了提高内存保护的灵活性,内存保护通常由软件实现。C.对换技术已不是现代操作系统中常用的一种技术。D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。E.虚拟存储器是在物理上扩充内存容量。6、在下列存储管理方案中,不适用于多道程序的是(A)A.单一连续分配B.固定分区分配C.可重定位分区分配D.段页式存储分配7、在固定分区分配中,每个
3、分区的大小是(C)A.相同的B.可以不同但作业长度固定C.可以不同但预先固定D.根据用户要求而定8、在固定分区分配中,为了提高内存的利用率,可采用如下技术(A)A.按经常出现的作业大小来划分分区B.划分分区都相同C.不同请求队列中的作业可以申请相同的分区D.大作业可以申请多个分区9、采用固定分区分配的最大缺点是(C)A.不利于内存的保护B.分配算法复杂C.内存的利用率不高D.零头太多10、可重定位分区分配采用的地址转换公式是(C )A.绝对地址=上界寄存器值+逻辑地址B.绝对地址=下界寄存器值+逻辑地址C.绝对地址=重定位寄存器值+逻辑地址D.绝对地址=块号*块长+页内地址11、对外存对换区的
4、管理以(B)为主要目标,对外存文件区的管理以( B )为主要目标。A.提高系统吞吐量B.提高存储空间的利用率C.降低存储费用D.提高换入/换出的速度12、采用分页存储管理使处理器执行指令的速度(B)A.提高B.降低C.不定D.不受影响13、分段存储管理中,分段是由用户决定的,因此(B)A.段内的地址和段间的地址都是连续的B.段内的地址是连续的,而段间的地址是不连续的C.段内的地址是不连续的,而段间的地址是连续的D.段内的地址和段间的地址都不是连续的14、在请求分页管理中,在页表中增加了若干项,其中状态位供(c)时参考,修改位供(d )时参考,访问字段供(B)时参考,外存地址供(E)时参考。A.
5、分配页面B.置换算法C.程序访问D.换出页面E.调入页面 15、请求分页管理中,缺页中断率与进程所得的内存物理块数, (B )和(C)等因素有关。A.页表的位置 B.置换算法 C.页面大小 D.进程调度算法16、请求分页管理中,页面的大小与可能产生的缺页中断次数(B )A.成正比B.成反比C.无关D.成固定比值17、下列说法正确的是(B)A.在段页式系统中,以页为单位管理用户的虚拟空间,以段为单位管理内存空间。B.在段页式系统中,以段为单位管理用户的虚拟空间,以页为单位管理内存空间。C.为提高请求分页系统中内存的利用率,允许用户使用不同大小的页面。D.在虚拟存储器中,为了能让更多的作业同时运行
6、,通常只装入10%的作业后便运行。18、在下面的存储管理方案中,可以使用上下界地址寄存器实现存储保护的是(A)和(B)A.固定分区存储管理B.动态分区存储管理C.分页存储管理D.分段存储管理19、虚拟存储器最基本的特征是(1)B),该特征主要是基于 (2)E),实现虚拟存储器最关键的技术是(3)C )。(1)A.一次性 B.多次性 C.离散性 D.驻留性(2)A.计算机的高速性B.大容量内存C.大容量硬盘 D.循环性原理E.局部性原理(3)A.内存分配 B.置换算法 C.请求调页(段) D.对换空间管理20、碎片最严重的存储管理方式是(A) A.固定分区B.动态分区C.分页管理D.分段 单选1
7、. 测得某个采用按需调页（Demand-paging）策略的计算机系统状态数据为：CPU利用率为20，用于对换空间的硬盘利用率为97.7，其他设备的利用率为5。通过 B 能提高CPU利用率。a. 安装一个更快硬盘b. 通过扩大硬盘容量增加对换空间c. 增加运行进程数d. 增加物理内存2. 最佳适应算法的空白区是 B 。a. 按大小递减顺序排列 b.按大小递增顺序排列c. 按地址由小到大排列 d. 按地址由大到小排列3. 存储管理方案中， A 可采用覆盖技术。a. 单一连续区存储管理 b. 可变分区存储管理c. 段式存储管理 d. 段页式存储管理4. 页式虚拟存储管理的主要特点是 B 。a. 不
8、要求将作业装入到主存的连续区域b. 不要求将作业同时全部装入到主存的连续区域c. 不要求进行缺页中断处理d. 不要求进行页面置换5. 为使虚拟存储有效地发挥作用，所运行的程序应具有的特征是 C 。a. 该程序不应有过多的I/O操作b. 程序大小不应超过实际的内存容量c. 该程序应有较好的局部性（locality）d. 该程序的指令相关不应过多6. 作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行 B 。a. 被中断的前一条指令b. 被中断的指令c. 被中断的后一条指令d. 程序的第一条指令1.支持程序放在不连续内存中的存储管理方法有 CE _。a. 可变式分区分配 b.多重分区
9、分配c. 分页式分配 d.分段式分配e. 段页式分配2. 一进程刚获得3个主存块的使用权，若该进程访问页面的次序是1,3,2,1,2,1,5,1,2,3，当采用先进先出调度算法时，发生缺页次数是 E ，采用LRU算法，缺页数是 D 次。a.1 b.3 c.4 d.5 e.63. 虚拟存储的基础是 A ，其基本含义是 C 。a. 局部性原理 b. 代码的顺序执行c. 一定容量的主存 d. 联想存储器e. 地址变换机构4.使用下面哪些方法可以实现虚拟存储 BC 。a.分区靠拢 b. 覆盖 c.交换d.联想寄存器 e. 段靠拢5. 在下列存储管理中，能实现虚拟存储的有 CE 。a. 分区分配 b.分
10、页存储管理 c. 请求分页存储管理d. 分段存储管理 e.段页式存储管理6. 若存储单元长度为n，该块存储的作业长度为m，称剩下的n-m的空间称为该单元的内零头。下面存储分配方法中， ACE 存在内零头。a. 固定式分区 b. 可变式分区c. 页式管理 d. 段式管理 e.段页式管理7. 关于存储管理功能论述中，正确的是 BE 。a.即使在多道程序环境下用户也可以编制用物理地址直接访问内存的程序b.内存分配的基本任务是为每道程序分配内存空间，其追求的目标则是提高内存的利用率c.为提高内存保护的灵活性，内存保护通常由软件完成d.交换技术已不再是现代操作系统中的一种常用技术e.地址映射是指将程序中
11、的逻辑地址转变为内存空间的物理地址21、在动态分区分配的算法中,首次适应算法倾向于优先利用内存中的(低地址 )部分的空闲分区,从而保留了(高地址)部分的空闲分区。22、地址变换机构的最基本任务是将(用户地址)中的(逻辑地址货相对地址)变换为(内存地址)中的(物理地址或绝对地址)。在分页系统中为实现地址变换而设置了页表寄存器,其中存放了(页表始址 )和( 页表长度 ),在进程未运行时,他们存放在(PCB或进程控制块)中。在分页系统中进行地址变换时,应将页表寄存器中的(页表始址 )和(页号)进行相加,得到该页的在页表中的位置,从中可得到(物理页块)。23、为实现请求分页管理,应在页表中增加(状态位
12、)、(访问字段)(修改位)(外存地址)几项。1.在采用请求分页式存储管理的系统中，地址变换过程可能会因为 _地址长度越界、 缺页 和 访问权限错误 _等原因而产生中断。2.在分区分配算法中，首次适应算法倾向于优先利用内存中 低地址 部分空闲区，从而保留了 高地址 _部分的大空闲区。3.虚拟存储通常由 主存 和 赋存 _两级存储系统组成。为了在一台特定的机器上执行程序，必须把 逻辑地址 _映射到这台机器主存储器的_物理地址空间上，这个过程称为 地址映射 。4.在段式存储管理中，段的保护通常有越界保护_和 存取控制 _两种。5.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区
13、中。那么逻辑地址的有效位是_13_位，物理地址至少是 15 位。二1.什么是动态链接？用何种内存分配方法可实现？答：动态链接就是指作业运行过程中需要调用某一模块时，再去装入并链接它；对于未使用的程序模块就不去链接。在分段存储管理中，由于地址空间是二维的，且每一段是一组有意义的信息或具有独立功能的程序段，因而可在作业运行过程中当调用到一个程序段或数据段时再进行动态装入和链接。所以，采用段式内存分配方法可以实现动态链接技术。2.在存储管理中，覆盖和对换技术所要解决的是什么问题？各有什么特点？答：覆盖技术和对换技术是两种内存扩充技术。覆盖技术主要用于早期的操作系统中，而对换技术至今仍在使用。覆盖技术
14、基于这样思想，即一个程序不需要把所有的指令和数据都装入内存，而是将程序划分为若干个功能相对独立的程序段，按照程序的逻辑结构让那些不会同时执行的程序段共享一块内存区。对换是指先将内存某部分的程序或数据写入外存交换区，然后再从外存交换区中调出指定的程序或数据到内存来并让其执行的一种内存扩充技术。覆盖要由程序员一来实现；对换完全由操作系统实现。对换主要在进程或作业之间进行；覆盖则主要在同一个作业或同一个进程内进行。覆盖只能在彼此无关的不同覆盖段之间进行。3.覆盖技术与虚拟存储技术有何本质不同？交换技术与虚拟存储中使用的调入调出技术有何相同与不同？答：覆盖程序段的长段要受主存容量大小的限制，而虚拟存储的最大长度不受主存容量的限制而只受计算机结构的制约。覆盖程序段由用户设计，即用户要参与对主存的划分操作，而虚存由系统
