2022年复习题计算机操作系统概论复习资料习题答案 .pdf

《2022年复习题计算机操作系统概论复习资料习题答案 .pdf》由会员分享，可在线阅读，更多相关《2022年复习题计算机操作系统概论复习资料习题答案 .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第四章复习题一、单项选择题1. 在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（B ）次序登记在空闲区表中。A. 地址递减B. 地址递增C. 长度递减D. 长度递增2. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。A. 为作业分配的分区不能小于作业长度B. 可同时在多个分区中各装一个作业C. 不允许多个作业同时存放在一个分区中D. 一个分区中可同时装入多个作业3. 不适宜采用虚拟存储管理技术的存储管理方式是（D） 。A. 页式B. 段式C. 段页式D. 可变分区4. 在多道程序设计系统中，采用了页式存储管理。如果允许并行工作的道数为n(n1)，则系统中同时建立的页表数一定

2、为（C） 。A. 1 B. n C. =n D. n+1 5. 在单用户连续存储管理中，可供用户使用的主存区域起始地址存放在（B） 。A. 基址寄存器B. 界限寄存器C. 限长寄存器D. 相联寄存器6. 重定位的含义是（C） 。A. 把主存中的一个程序从一个区域重新定位到另一个区域B. 把绝对地址转换成逻辑地址C. 把逻辑地址换砖成绝对地址D. 把辅助存储器中的程序定位到主存的某个区域7. 在分页式存储管理中，逻辑地址由页号和页内地址两部分组成。因而，分页的工作是在（C）时进行的。A. 用户编制程序B. 地址转换C. 操作系统装入作业D. 系统初始化8. 采用固定分区存储管理的计算机系统中（D

3、）的做法是错误的。A. 为作业分配的分区不能小于作业长度B. 可同时在多个分区中各装一个作业C. 不允许多个作业同时存放在一个分区中D. 一个分区中可同时装入多个作业9. 在分页式虚拟存储管理中，若发现所要访问的页面不在主存储器中，则硬件要产生一个（C ）中断。A. I/O B. 缺段C. 缺页D. 访管10. 主存储器的每个存储单元都有一个地址与其对应，假定这些地址用n个二进制位来区分，则主存储器的容量为（D） 。A. 2n个字B. 2n-1 个字C. 2n-1 个字节D. 2n个字节11. LRU 页面调度算法总是选择（C）页面调出。A. 最先进入B. 最后进入C. 最近最久未访问D. 最

4、近经常访问名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 5 页 - - - - - - - - - 12. 固定分区存储管理把主存的用户区预先划分成若干个连续区，这些连续区（A） 。A. 个数固定，大小可以不同但固定不变B. 大小可以不同但固定，个数可变C. 个数固定，大小相同且固定D. 大小相同且固定，个数可变13. 下列存储管理方案中，能实现虚拟存储器的是（D） 。A. 单用户连续方式B. 固定分区方式C. 可变分区方式D. 页式存储方式14. 把存放在高速缓冲存储

5、器中的部分页表称为（C） 。A. 段表B. 页表C. 快表D. 快页表15. 在单用户连续存储管理方式中，允许装入主存储器的用户作业数最多为（A） 。A. 1 B. 2 C. 3 D. 只受主存储器空闲区的限制16. 在页式存储管理中，为实现主存空间的分配和回收设置了一张（C） 。A. 分区分配表B. 空闲区表C. 位示图D. 已分配区表17. 能使缺页中断率最低的页面调度算法是（A） 。A. 最佳调度算法B. 先进先出调度算法C. 最近最久未使用调度算法D. 最近最不经常使用调度算法18. 把相对地址转换成绝对地址的工作称为（C） 。A. 静态重定位B. 动态重定位C. 重定位D. 物理地址

6、转换19. 在固定分区存储管理中，为实现主存空间的分配和回收设置了一张（A） 。A. 分区分配表B. 空闲区表C. 页表D. 块表20. 在页式存储管理中，将逻辑地址转换成绝对地址的地址转换过程是由（D） 完成的。A. 操作系统B. 硬件C. 用户程序D. 硬件和操作系统21. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（C）进行排列。A. 地址从大到小B. 地址从小到大C. 长度从大到小D. 长度从小到大22. 下列选项中，关于二级页表的描述正确的是（B） 。A. 第一级是页面组表，整个系统一张B. 第一级是页面组表，每个作业一张C. 第二级是组内页面表，每个系统一张D. 第二

7、级是组内页面表，每个作业一张23. 在固定分区存储管理方式中，为实现存储保护，处理器设置了一对寄存器（C） 。A. 下限寄存器和限长寄存器B. 界限寄存器和限长寄存器C. 下限寄存器和上限寄存器D. 基址寄存器和限长寄存器24 操作系统中的存储管理功能主要管理对象是（C） 。A. 寄存器B. 高速缓冲存储器C. 主存储器D. 辅助存储器25. 页面调度算法中， 总是选择被访问次数最少的页面调出的算法称为（B） 调度算法。A. FIFO B. LFU C. LRU D. 随机名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心

8、整理 - - - - - - - 第 2 页，共 5 页 - - - - - - - - - 26. UNIX 系统中，关于页表寄存器的说法正确的是（A） 。A. 每个区段设置一对页表寄存器B. 每个区段设置一个页表寄存器C. 整个系统设置一对页表寄存器D. 整个系统设置一个页表寄存器27. UNIX 采用的存储管理方式为（C） 。A. 单用户连续存储管理B. 固定分区存储管理C. 页式虚拟存储管理D. 页式存储管理28. 分页式存储管理中，地址转换工作是由（A）完成的。A. 硬件B. 地址转换程序C. 用户程序D. 装入程序二、填空题1. 某作业以静态重定位方式被装入从A 开始的主存区域中，

9、作业执行时要求处理器从K 单元取操作数，则处理器实际应访问_k_ 单元。2. 采用可变分区方式管理时，一般均采用_动态_ 重定位方式装入作业。3. 主存储器的空间分成两部分：_系统区 _ 和用户区。4. 页表用来指出相对地址中_页号 _ 与主存中块号的对应关系。5. 页式存储管理时，每读写一个数据，要访问_2_ 次主存。6. 把逻辑地址转换为绝对地址的转换工作称为_重定位 _ 。7. 在页式存储管理中，若逻辑地址中的页内地址部分占了11 位，那么，每一页的最大地址为 _2047_ 。8. 采用可变分区方式管理时，为了实现存储保护，硬件应设置基址寄存器和_限长_ 寄存器。三、名词解释1. 重定位

10、： 把相对地址转换成绝对地址的工作称为重定位，也称为地转转换。2. 抖动： 在页面调度中，刚被调出的也又立即要用，因而又要把它调入；而调入不久又被调出； 如此反复，使调度非常频繁，以至于大部分时间花费在来回调度上，这种现象称为抖动，又称颠簸。3. 静态重定位：地址转换工作是在作业执行前集中一次完成，在作业执行过程中就无需再进行地址转换，这种定位方式称为静态重定位。4. 分区： 固定分区存储管理方式是把主存储器中可分配的用户区域预先划分成若干个连续区，每个连续区称为一个分区。5. 驻留区： 操作系统采用覆盖技术控制作业执行时，在作业执行期间，让主段始终保留在名师资料总结 - - -精品资料欢迎下

11、载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 5 页 - - - - - - - - - 主存中，主段所占的主存空间称为驻留区。6. 碎片： 大的主存空间被分割成许多小的空闲区，在主存储器中形成许多不连续的空闲区，这些不连续的空闲区称为碎片。四、简答题1. 简述影响缺页中断率的因素有哪些。答： (1) 分配给作业的主存块数；（2）页面大小；（3）程序的编制方法；（4）页面调度算法。2. 存储管理具有哪些功能？答：功能包括：主存空间的分配和回收；实现地址转换；主存空间的共享和保护；主存空间的扩充。五、综合题1

12、. 在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1、3、2、4、 3、1、5、6、3、7、1、 5、8、5、2、4 现在只有三个主存块可供使用，若采用先进先出调度算法，作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后应淘汰的页号。共产生缺页中断11 次。淘汰的页号依次为：1、3、2、 4、1、5、6、3、7、1、5 2. 有一程序给100*100 的数组赋初值0。操作系统采用页式虚拟存储管理方式，分配两个主存块存放数组信息， 初始状态均无数组信息在主存。主存块的大小可放500 个数组元素，数组元素按行编址。求以下程序采用页面调度算法时各会产生多少次缺页中断？程序一：

13、程序二：viod() viod() max 100; max 100; int a(max,max) ；int a(max,max) ；int i,j; int i,j; for(j=1,j=100,j+) for(i=1,i=100,i+) for(i=1,i=100,i+) for(j=1,j=100,j+) a(i,j)=0; a(i,j)=0; 程序一产生20*100=2000 次缺页中断；程序二产生20 次缺页中断。3. 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115、228、120、88、446、102、321、432、260、167，若该作业

14、的第0 页已经装入主存，现分配给改作业的主存共300 字，页的大小为100 字，请回答下列问题：（1）按 FIFO 调度算法将产生几次缺页中断，依次淘汰的页号是什么？（2）按 LRU 调度算法将产生几次缺页中断，依次淘汰的页号是什么？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 5 页 - - - - - - - - - 按 FIFO 调度算法将产生5 次缺页中断，依次淘汰的页号为：0,1,2 按 LRU 调度算法将产生6 次缺页中断，一次淘汰的页号为：2,0,1,3

15、4. 某系统采用可变分区方式管理主存，假定主存中按地址顺序依次有五个空闲区，空闲区的大小依次为36K、27K 、10K、185K、70K。现有五个作业J1、J2、J3、J4、J5，先后要入主存储器，它们各需主存20K、32K、45K、170K、10K。若采用最优适应分配算法请将分配情况填入下面分配后的图中。（要求将作业名和剩余的空闲区大小都填入图中）作业分配前36K 空闲27K 空闲70K 空闲10K 空闲185K 空闲作业分配后作业分配前J2+4K 空间J1+7K 空间J3+25K 空闲J5 J4+15K 空闲36K 空闲27K 空闲70K 空闲10K 空闲185K 空闲作业分配后名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 5 页 - - - - - - - - -