练习四(存储器管理)

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

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

2、存的最大容量是由决定的。A）内存的容量B）外存的容量C）内存容量+外存容量D）计算机的地址结构4.在可变式分区分配方案屮，只需要进行一次比较就可以判定是否满足作业对主存空间要求的是OA）最先适应算法B）最佳适应算C）最差适应算法D）固定式分区方法5.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生次缺页中断。A）7B）8C）9D）106.静态重定位是在作业装入过程中进行的，动态重定位是在作业屮进行的。A）编译过程B）装入过程C）修改过程D）执行过程7.在请求调页

3、系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起越界中断；否则，若所需的页不在内存中，则会引起oA）输入/输出中断B）时钟中断C）越界中断D）缺页屮断8.在固定分区分配中，毎个分区的大小是oA）相同B）随作业长度变化C）可以不同但预先固定D）可以不同但根据作业长度固定9.实现虚拟存储器的目的是oA）实现存储保护B）实现程序浮动C）扩充辅存容量D）扩充主存容量10.采用段式存储管理的系统屮，若地址用24位表示，其屮8位表示段号，则允许每段的最大长度是。A）224B）216C）28D）23211.作业地址空间屮使用的逻辑地址变成内存屮物理地址的过程称为OA）

4、重定位B）物理化C）逻辑化D）加载12.下述页面淘汰算法会产生Belady现象。A）先进先出B）最近最少使用C）最不经常使用D）最佳13•某段表的内容如下:段号段首址段t度0120K40K1760K30K2480K20K3370K20K一逻辑地址为(2154),它对应的物理地址为A)120K+2B)480K+154C)2+480KD)30K+15414.在一个页式存储管理系统中，页表内容如下所示：页号块号—0211263347若页的大小为4k,则地址传换机构将逻辑地址0转换的物理地址为A)8192B)4096C)2048D)1024三•填空题10.将作业地址空间中的逻辑地

5、址转换为主存中的物理地址的过程称为11•在请求页式管理屮，页而置换算法常用的是和o12.重定位的方式有和两•种。13.在某些页面置换算法屮，缺页率可能随着可使用的块数的增加而增长,这种情况称为O14.页表表目的主要内容包括和o15.在请求页式存储管理屮，若采用FIFO页而淘汰算法，则当分配的页面数增加时，的次数可能增加也可能减少。16.在虚存管理中，虚拟地址空间是指逻辑地址，空间实地址空间是指;前者的大小只受限制，而后者的大小受限制。17.在页式存储管理系统中，常用的页而淘汰算法冇：,选择淘汰不再使用或最远的将来才使用的页；,,选择淘汰在主存驻留吋间最长的页；,选择淘汰当

6、前时刻最近一段时间内使用最少的页。三•应用题1.在一个请求分页系统屮，假定系统分配给一个作业的物理块数为3,并但此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。2.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B,内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？练习五（设备管理和文件管理）%1.判断题1.与CPU相比，通道处理I/O的功能较强，但价格较高。（）2.设备独立性是指系统具有使用不同设备的能力。（）3.连续文件的缺点之一是不便于扩

7、充。（）4.引入缓冲区能使CPU与I/O设备Z间速度不匹配的情况得到改善，但并不能减少设备中断。（）5.树型结构目录的层次和隶属关系清晰，有利于文件和目录的共享。（）%1.选择题1.文件系统是指。A）文件的集合B）文件的目录C）实现文件管理的一组软D）文件、管理文件的软件及数据结构的总体2.文件的逻辑组织将文件分为记录式文件和文件。A）流式B）索引C）字符D）读写3.文件系统中用管理文件。A）作业控制块B）外页表C）目录D）软硬件结合的方法1.从用户的角度看，引入文件系统的主要目的是.A）实现虚拟存储B）保存系统文档C）实现对