复习题4教程文件.doc

《复习题4教程文件.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、精品好文档，推荐学习交流第4章存储管理一、单项选择题1.动态重定位技术依赖于________。A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序2.设内存的分配情况如图所示。若要申请一块40K字节的内存空间，若采用最坏适应算法，则所得到的分区首址为________。A.100KB.190KC.330KD.410K占用100K0K占用180K280K190K占用330K390K占用410K512K-13.很好地解决了“零头”问题的存储管理方法是________。A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分

2、区管理4.系统“抖动”现象的发生是由________引起的。A.置换算法选择不当B.交换的信息量过大C.内存容量不足D.请求页式管理方案5.在可变式分区存储管理中的拼接技术可以________。A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换仅供学习与交流，如有侵权请联系网站删除谢谢115精品好文档，推荐学习交流6.分区管理中采用“最佳适应”分配算法时，宜把空闲区按________次序登记在空闲区表中。A.长度递增B.长度递减C.地址递增D.地址递减7.在固定分区分配中，每个分区的大小是________。A.相同

3、B.可以不同但预先固定C.随作业长度变化D.可以不同但根据作业长度固定8.实现虚拟存储器的目的是________。A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量9.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是________。A.224B.216C.28D.23210.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为________。A.重定位B.物理化C.逻辑化D.加载11.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断

4、的次数________。A.减少B.增加C.无影响D.可能增加也可能减少12.如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是________。A.可执行码B.可重入码C.可改变码D.可再现码二、填空题1.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_地址重定位_______。2.段表表目的主要内容包括________。3.假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块数是4且采用FI

5、FO方式时缺页次数是①；在分配给程序的物理块数是4且采用LRU方式时，缺页次数是②。4.重定位的方式有①静态和②动态两种。5.页表表目的主要内容包括________。6.主存中一系列物理存储单元的集合称为________。答：存储空间7.在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指①主存空间；前者的大小只受②辅存空间的限制，而后者的大小受③主存空间的限制。8.在页式存储管理系统中，常用的页面淘汰算法有：①，选择淘汰不再使用或最远的将来才使用的页；②，选择淘汰在主存驻留时间最长的页；③，选择淘汰离当前时刻最近的一段

6、时间内使用得最少的页。仅供学习与交流，如有侵权请联系网站删除谢谢115精品好文档，推荐学习交流9.对图示的内存分配情况（其中，阴影部分表示一占用块，空白部分表示空闲块），若要申请30K的存储空间，使首地址最大的分配策略是________。0100K160K200K320K350K400K410K600K－110.某请求页式管理系统页表的内容如下表所示，作业在地址空间所规定的页长为1K，对于CPU所给出的有效地址：37390、40462，其对应的物理地址分别为：①、②。页号…页框号………368437853895399611.考虑

7、如表所示的段表。段号基地址段长02196001230014290100313275804195296那么，逻辑地址（2，88）对应的物理地址是①；逻辑地址（4，100）对应的物理地址是②。仅供学习与交流，如有侵权请联系网站删除谢谢115精品好文档，推荐学习交流解析题1.已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少?假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的

8、页面走向，其缺页率又为多少？解：根据所给页面走向，采用FIFO淘汰算法的页面置换情况如下:页面走向12131242134物理块1113322114物理块222114433缺页缺缺缺缺缺缺缺缺缺从上述页面置换图可以看出：页面引用次数为11次，缺页次数为9次，所以缺页率为9/11