2022年操作系统课后练习 .pdf

《2022年操作系统课后练习 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统课后练习 .pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.动态重定位技术依赖于（）A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序2.虚拟存储器的最大容量（）A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定3.在虚拟存储系统中，若进程在内存中占3 块（开始时为空） ，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、 3、4、1、 2、5、1、 2、3、4、5、6 时，将产生（）次缺页中断A.7 B.8 C.9 D.10 4.设内存的分配情况如图所示，若要申请一块40K 字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（）A.100K B. 190K C.330K D.410K 5.很好地解

2、决了“零头”问题的存储管理方法是（）A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理6.系统“抖动”现象的发生是由（）引起的A.置换算法选择不当B.交换的信息量过大C.内存容量不大D.请求页式管理方案7.在可变式分区存储管理中的拼接技术可以（）A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换8.分区管理中采用“最佳适应”分配算法时，宜把空闲区按（）次序登记在空闲区表中A.长度递增B.长度递减C.地址递增D.地址递减9.在固定分区分配中，每个分区的大小是（）A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定10.实现虚拟存储器的目的是（

3、）A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量11.采用段式存储管理的系统中，若地址采用24 位表示，其中8 位表示段号，则允许每段的最大长度是（）A242B162C.82D.32212.把作业地址空间中使用的逻辑地址变成为内存中物理地址的过程称为（）A.重定位B.物理化C.逻辑化D.加载13.首次适应算法的空闲区是（）A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始14.在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的A.程序员B.编译地址C.用户D.系统15.在请求分页存储管理中，若采用

4、FIFO 页面淘汰算法， 则当分配的页面数增加时，缺页中断的次数（）A.减少B.增加C.无影响D.可能增加也可能减少16.在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）A 块 B.分区C.段D.段长17.虚拟存储管理系统的基础是程序的（）理论A.局部性B.全局性C.动态性D.虚拟性18.在一个页式存储管理系统中，页表内容如下：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - - - - - 页号块号0 2 1 1 2 6 3

5、 3 4 7 若页的大小为4K，则地址转换机构将逻辑地址0 转换成的物理地址为（）A.8192 B.4096 C.2048 D.1024 19.如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是（）A.可执行码B.可重入码C.可改变码D.可再现码20.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为（）21.在页式管理中，指令的地址部分结构形式分别为（）22.段表表目的主要内容包括（）23.重定位的方式有（）和（）24.静态重定位在（）时进行，而动态重定位在（）时进行25.在段页式存储管理系统中，每道程序都有一个（）表和一组（）表26. 在一个采用页式

6、虚拟存储管理的系统中（字地址序列、页号、块号均从零开始编址），有一用户作业，它依次要访问的字地址序列是：15，128，300，388，246，402，223，142，360，267，若该作业的第3 页已经装入主存，现分配给该作业的主存共300 字，页的大小为100 字，请回答下列问题：（1）按 FIFO 调度算法的缺页率为多少？依次淘汰的页号分别是什么？（2）按 LRU 调度算法缺页率为多少？依次淘汰的页号分别是什么？27.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16 页，每页2048 字节，内存共有8 个存储块，试问逻辑地址至少应为多少位？内存空间有多大？28.在采用页式存储管

7、理系统中，某作业J 的逻辑地址空间为4 页（每页2048 字节），试借助地址变化图，求出有效逻辑地址4865 所对应的物理地址。且已知该作业的页表如下：页号块号0 2 1 4 2 6 3 8 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 2由题得知，每页大小为100 字，将字地址序列转化为页序号为：0，1，3，3，2，4，2，1，3，2。且刚开始第3 页已经装入主存。（1）FIFO 页序号0 1 3 3 2 4 2 1 3 2

8、 主存页号3 3 3 3 3 0 1 1 1 2 2 0 0 0 0 1 2 2 2 4 4 1 1 1 2 4 4 4 3 3 缺页情况缺缺缺缺缺由此得知，缺页率为1/2，依次淘汰的页号分别是3，0，1 （2）LRU 页序号0 1 3 3 2 4 2 1 3 2 主存页号1 3 3 2 4 2 1 3 2 0 0 1 1 3 2 4 2 1 3 3 3 3 0 0 1 3 3 4 2 1 缺页情况缺缺缺缺缺缺由此得知，缺页率为3/5，依次淘汰的页号分别是0，1，3，4 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -