OS课后练习（第4章）,操作系统习题

本文格式为Word版，下载可任意编辑——OS课后练习（第4章）,操作系统习题1.动态重定位技术依靠于（B）

A.重定位装入程序B.重定位寄放器C.地址机构D.目标程序2.虚拟存储器的最大容量（B）

A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定

3.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（D）次缺页中断

A.7B.8C.9D.10

4.设内存的分派状况如下图，若要申请一块40K字节的内存空间，若采用最正确适应算法，则所得到的分区首址为（C）

A.100KB.190KC.330KD.410K

0占用100k180k占用190k280k占用330k390k占用410k512k-1

内存分派状况

5.很好地解决了“零头〞问题的存储管理方法是（A）

A.页式存储管理B.段式存储管理C.多重分区管理D.可变式分区管理6.系统“抖动〞现象的发生是由（A）引起的

A.置换算法选择不当B.交换的信息量过大C.内存容量不大D.请求页式管理方案7.在可变式分区存储管理中的拼接技术可以（A）

A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换

8.分区管理中采用“最正确适应〞分派算法时，宜把空闲区按（A）次序登记在空闲区表中

A.长度递增B.长度递减C.地址递增D.地址递减9.在固定分区分派中，每个分区的大小是（C）

A.一致B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定10.实现虚拟存储器的目的是（D）

A.实现存储保护B.实现程序浮动C.扩展辅存容量D.扩展主存容量

11.采用段式存储管理的系统中，若地址采用24位表示，其中8位表示段号，则允许每段的最大长度是（B）

A．2B．2C.2D.2

12.把作业地址空间中使用的规律地址变成为内存中物理地址的过程称为（A）

A.重定位B.物理化C.规律化D.加载13.首次适应算法的空闲区是（A）

2416832A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻觅从最大空闲区开始

14.在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（D）完成的

A.程序员B.编译地址C.用户D.系统

15.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分派的页面数增加时，缺页中断的次数（D）

A.减少B.增加C.无影响D.可能增加也可能减少16.在段页式存储管理系统中，内存等分成（A），程序按规律模块划分成若干（D）

A．块B.分区C.段D.段长

17.虚拟存储管理系统的基础是程序的（A）理论

A.局部性B.全局性C.动态性D.虚拟性18.在一个页式存储管理系统中，页表内容如下：

页号01234块号21637若页的大小为4K，则地址转换机构将规律地址0转换成的物理地址为（A）

A.8192B.4096C.2048D.1024

19.假使一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应当是（B）

A.可执行码B.可重入码C.可改变码D.可再现码

20.将作业地址空间中的规律地址转换为主存中的物理地址的过程称为地址变换

21.在页式管理中，指令的地址部分结构形式分别为①页号及页内位移②段号及段内位移22.段表表目的主要内容包括段号、段在内存的起始地址、段长度23.重定位的方式有静态重定位和动态重定位

24.静态重定位在程序装入内存时进行，而动态重定位在程序执行时进行25.在段页式存储管理系统中，每道程序都有一个段表和一组页表

26.在一个采用页式虚拟存储管理的系统中（字地址序列、页号、块号均从零开始编址），有一用户作业，它依次要访问的字地址序列是：15，128，300，388，246，402，223，142，360，267，若该作业的第3页已经装入主存，现分派给该作业的主存共300字，页的大小为100字，请回复以下问题：

（1）按FIFO调度算法的缺页率为多少？依次淘汰的页号分别是什么？（2）按LRU调度算法缺页率为多少？依次淘汰的页号分别是什么？

27.设有一页式存储管理系统，向用户提供的规律地址空间最大为16页，每页2048字节，内存共有8个存储块，试问规律地址至少应为多少位？内存空间有多大？

28.在采用页式存储管理系统中，某作业J的规律地址空间为4页（每页2048字节），试借助地址变化图，求出有效规律地址4865所对应的物理地址。且已知该作业的页表如下：页号012块号246382．由题得知，每页大小为100字，将字地址序列转化为页序号为：0，1，3，3，2，4，2，1，3，2。且刚开始第3页已经装入主存。（1）FIFO页序号缺页状况030缺1301缺330133012012缺4124缺212411243243缺2243主存页号3由此得知，缺页率为1/2，依次淘汰的页号分别是3，0，1

（2）LRU页序号3缺页状况003缺110