存储器管理习题及答案.doc

《存储器管理习题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、存储器管理一、单项选择题1．下列（A）存储方式不能实现虚拟存储器。A、分区    B、页式      C、段式       D、段页式2．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（D）。A、碎片    B、CPU空闲    C、多重中断      D、抖动3．分页式存储管理的主要特点是（C）。A、要求处理缺页中断   B、要求扩充主存容量C、不要求作业装入到主存的连续区域   D、不要求作业全部同时装人主存4．LRU页面调度算法淘汰（B）的页。A、最近最少使用  B、最近最久未使用   C、最先进入

2、主存  D、将来最久使用5．分区管理要求对每一个作业都分配（A）的主存单元。A、地址连续    B、若干地址不连续的  C、若干连续的页   D、若干不连续的帧6．页面置换算法中（A）不是基于程序执行的局部性理论。A、先进先出调度算法     B、LRU    C、LFU     D、最近最不常用调度算法7．在存储管理中，采用覆盖与交换技术的目的是（A）。A、节省主存空间 B、物理上扩充主存容量C、提高CPU的效率 D、实现主存共享8．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（B）的选择是

3、很重要的。A、地址变换   B、页面调度算法    C、对换方式    D、覆盖技术9．动态重定位技术依赖于（A）。A、重定位装入程序  B、重定位寄存器   C、地址结构    D、目标程序10．（D）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。A、分段      B、分页        C、可变分区方式         D、段页式11．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（A）情况。A、有上邻空闲区也有下邻空闲区     B、有上邻空闲区

4、但无下邻空闲区C、无上邻空闲区但有下邻空闲区       D、无上邻空闲区且也无下邻空闲区12．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（A）顺序排列。A、地址递增     B、长度递增        C、地址递减         D、长度递减13．在固定分区分配中，每个分区的大小是（C）。A、随作业长度变化B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定14．存储管理主要管理的是（C）。A、外存存储器用户区 B、外存存储器系统区 C、主存储器用户区 D、主存储器系统区15．下述（B）页面置换算法会产生Belady

5、现象。A、最佳置换算法 B、先进先出算法     C、LRU算法       D、Clock算法16．作业执行中发生了缺页中断，经操作系统处理后，应让其执行（B）指令。A、被中断的前一条 B、被中断的后一条  C、被中断的   D、启动时的第一条17.可变分区方式常用的主存分配算法中，（A）总是找到能满足作业要求的最小空闲区分配。A、最佳适应算法 B、首次适应算法   C、最坏适应算法    D、循环首次适应算法18.可变分区方式常用的主存分配算法中，（C）总是找到能满足作业要求的最大空闲区分配。A、最佳适应算法  B、首次适应算法   C、最坏

6、适应算法  D、循环首次适应算法 二、应用题1.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小为32K，10K，5K，228K，100K。现有五个作业J1，J2，J3，J4和J5。它们各需主存11K，10K，108K，28K，115K。若采用首次适应分配算法能把这五个作业按J1～J5的次序全部装入主存吗？你认为按怎样的次序装入这五个作业可时主存空间的利用率最高？解：列表模拟J1—J5进入内存情况如下初始空闲分区状态J1进入后空闲分区的状态J2进入后空闲分区的状态J3进入后空闲分区的状态J4进入后空闲分区的状态没有满足

7、J5运行条件的空闲分区32K21K10K5K228K100K2.某系统采用分页存储管理方式，拥有逻辑空间32页，每页2K，拥有物理空间1M。（1）写出逻辑地址的格式。（2）若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？答：进程的页表项最多为32项；若不考虑访问权限,每个页表项至少9位.（3）如果物理空间减少一半，页表结构应相应作怎样的改变？答：如果物理空间减半,则页表中页表项数不变,但每项的长度可减少1位.3.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在

8、物理块5、10、11中，问相应的物理地址是多少？解：4096B=2^12B16位寻址一共2^16B分页存储.共分的页：2^16/2^12