练习四 (存储器管理)

《练习四 (存储器管理)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、练习四（存储器管理）一．判断题1．分段存储管理方案易于实现用户使用内存空间的动态扩充。（）2．LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。（）3．最佳适应算法比最先适应算法具有更好的内存利用率。（）4．请求分段存储管理中，分段的尺寸要受到主存空间的限制。（）5．一个虚拟的存储器，其地址空间的大小等于外存的容量加上内存的容量。（）二．选择题1．在可变分区管理中，最佳适应算法是将空闲区在空闲区表中按_____次序排列。A）地址递增B）地址递减C）容量递增D）容量递减2．动态重定位技术依赖于_____

2、。A)重定位装入程序B）重定位寄存器C）地址机构D）目标程序3．一个计算机系统虚存的最大容量是由_____决定的。A）内存的容量B）外存的容量C）内存容量＋外存容量D）计算机的地址结构4．在可变式分区分配方案中，只需要进行一次比较就可以判定是否满足作业对主存空间要求的是_____。A)最先适应算法B）最佳适应算C）最差适应算法D）固定式分区方法5．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生__

3、___次缺页中断。A）7B）8C）9D）106．静态重定位是在作业装入过程中进行的，动态重定位是在作业_____中进行的。A)编译过程B）装入过程C）修改过程D）执行过程7．在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起越界中断；否则，若所需的页不在内存中，则会引起______。A)输入/输出中断B）时钟中断C）越界中断D）缺页中断8．在固定分区分配中，每个分区的大小是_____。A）相同B）随作业长度变化C）可以不同但预先固定D）可以不同但根据作业长度固定9．实现虚拟存储器的目

4、的是_____。A）实现存储保护B）实现程序浮动C）扩充辅存容量D）扩充主存容量10．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_____。A）224B）216C）28D）23211．作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为_____。A）重定位B）物理化C）逻辑化D）加载12．下述_____页面淘汰算法会产生Belady现象。A）先进先出B）最近最少使用C）最不经常使用D）最佳13．某段表的内容如下：段号段首址段长度0120K40K1760K30K

5、2480K20K3370K20K一逻辑地址为（2154），它对应的物理地址为_____A）120K+2B）480K+154C）2+480KD）30K+15414．在一个页式存储管理系统中，页表内容如下所示：页号块号0211263347若页的大小为4k，则地址转换机构将逻辑地址0转换的物理地址为______A)8192B）4096C）2048D）1024三．填空题1．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为______。2．在请求页式管理中，页面置换算法常用的是_________和______

6、____。3．重定位的方式有_______和________两种。4．在某些页面置换算法中，缺页率可能随着可使用的块数的增加而增长，这种情况称为_________。5．页表表目的主要内容包括______和______。6．在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，________的次数可能增加也可能减少。7．在虚存管理中，虚拟地址空间是指逻辑地址，空间实地址空间是指_______；前者的大小只受____________限制，而后者的大小受__________限制。8．在页式存储

7、管理系统中，常用的页面淘汰算法有：________，选择淘汰不再使用或最远的将来才使用的页；_________,，选择淘汰在主存驻留时间最长的页；_________，选择淘汰当前时刻最近一段时间内使用最少的页。二．应用题1．在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。2．设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共

8、有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？练习五（设备管理和文件管理）一．判断题1．与CPU相比，通道处理I/O的功能较强，但价格较高。（）2．设备独立性是指系统具有使用不同设备的能力。（）3．连续文件的缺点之一是不便于扩充。（）4．引入缓冲区能使CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断。（）5．树型结构目录的层次和隶属关系清晰，有利于文件和目录的共享。（