存储器管理练习题

存储器管理一、单项选择题1．下列（）存储方式不能实现虚拟存储器。A、分区B、页式C、段式D、段页式2．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（）。A、碎片B、CPU空闲C、多重中断D、抖动3．分页式存储管理的主要特点是（）。A、要求处理缺页中断B、要求扩充主存容量C、不要求作业装入到主存的连续区域D、不要求作业全部同时装人主存4．LRU页面调度算法淘汰（）的页。A、最近最少使用B、最近最久未使用C、最先进入主存D、将来最久使用5．分区管理要求对每一个作业都分配（）的主存单元。A、地址连续B、若干地址不连续的C、若干连续的页D、若干不连续的帧6．页面置换算法中（）不是基于程序执行的局部性理论。A、先进先出调度算法B、LRUC、LFUD、最近最不常用调度算法7．在存储管理中，采用覆盖与交换技术的目的是（）。A、节省主存空间B、物理上扩充主存容量C、提高CPU的效率D、实现主存共享8．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（）的选择是很重要的。A、地址变换B、页面调度算法C、对换方式D、覆盖技术9．动态重定位技术依赖于（）。A、重定位装入程序B、重定位寄存器C、地址结构D、目标程序10．（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。A、分段B、分页C、可变分区方式D、段页式11．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（）情况。A、有上邻空闲区也有下邻空闲区B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区D、无上邻空闲区且也无下邻空闲区12．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（）顺序排列。A、地址递增B、长度递增C、地址递减D、长度递减13．在固定分区分配中，每个分区的大小是（）。A、随作业长度变化B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定14．存储管理主要管理的是（）。A、外存存储器用户区B、外存存储器系统区C、主存储器用户区D、主存储器系统区15．下述（）页面置换算法会产生Belady现象。A、最佳置换算法B、先进先出算法C、LRU算法D、Clock算法16．作业执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。A、被中断的前一条B、被中断的后一条C、被中断的D、启动时的第一条17.可变分区方式常用的主存分配算法中，（）总是找到能满足作业要求的最小空闲区分配。A、最佳适应算法B、首次适应算法C、最坏适应算法D、循环首次适应算法18.可变分区方式常用的主存分配算法中，（）总是找到能满足作业要求的最大空闲区分配。A、最佳适应算法B、首次适应算法C、最坏适应算法D、循环首次适应算法二、应用题1.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小为32K，10K，5K，228K，100K。现有五个作业J1，J2，J3，J4和J5。它们各需主存11K，10K，108K，28K，115K。若采用首次适应分配算法能把这五个作业按J1～J5的次序全部装入主存吗？2.某系统采用分页存储管理方式，拥有逻辑空间32页，每页2K，拥有物理空间1M。写出逻辑地址的格式。3.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？4.在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4页先装入主存），页的引用顺序为：7，1，2，0，3，0，4，2，3，0，3，2，7，0，1，若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断？依次淘汰的页分是什么？答：按照先进先出算法的原则：当发生缺页中断时，将淘汰最先调入主存的页面：页号71203042303270主存块的情况淘汰页页号71203042303270主存块的情况淘汰页覆盖技术是基于这样一种思想提出来的，即一个程序并不需要一开始就把它的全部指令和数据都装入内存后再执行。在单CPU系统中，每一时刻事实上只能执行一条指令，因此不妨把程序划分为若干个功能上相对独立的程序段，按照程序的逻辑结构让哪些不会同时执行的程序段共享同一块内存。通常，这些程序段都被保存在外存中，当有关程序段的先头程序已经执行结束后，再把后续程序段调入内存覆盖前面的程序段。这使得用户看来，内存好像扩大了，从而达到了内存扩充的目的。交换是指先将内存中某部分的程序和数据写入外存交换区，再从外存交换区中调入指定的程序和数据到内存中来，并让其执行的一种内存扩充技术。与覆盖技术相比，交换不要求程序员给出程序段之间的覆盖结构。交换主要在作业或进程之间进行，而覆盖一般发生在作业或进程内部。