第四章 复习题 计算机操作系统概论复习资料习题答案

第四章复习题
一、单项选择题
1. 在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（B）次序登记在空
闲区表中。

A. 地址递减
B. 地址递增
C. 长度递减
D. 长度递增
2. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。

A. 为作业分配的分区不能小于作业长度
B. 可同时在多个分区中各装一个作业
C. 不允许多个作业同时存放在一个分区中
D. 一个分区中可同时装入多个作业
3. 不适宜采用虚拟存储管理技术的存储管理方式是（D）。

A. 页式
B. 段式
C. 段页式
D. 可变分区
4. 在多道程序设计系统中，采用了页式存储管理。

如果允许并行工作的道数为n(n>1)，则
系统中同时建立的页表数一定为（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）的做法是错误的。

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. 最近经常访问
12. 固定分区存储管理把主存的用户区预先划分成若干个连续区，这些连续区（A）。

A. 个数固定，大小可以不同但固定不变
B. 大小可以不同但固定，个数可变
C. 个数固定，大小相同且固定
D. 大小相同且固定，个数可变
13. 下列存储管理方案中，能实现虚拟存储器的是（D）。

A. 单用户连续方式
B. 固定分区方式
C. 可变分区方式
D. 页式存储方式
14. 把存放在高速缓冲存储器中的部分页表称为（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. 物理地址转换
19. 在固定分区存储管理中，为实现主存空间的分配和回收设置了一张（A）。

A. 分区分配表
B. 空闲区表
C. 页表
D. 块表
20. 在页式存储管理中，将逻辑地址转换成绝对地址的地址转换过程是由（D）完成的。

A. 操作系统
B. 硬件
C. 用户程序
D. 硬件和操作系统
21. 在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（C）进行排列。

A. 地址从大到小
B. 地址从小到大
C. 长度从大到小
D. 长度从小到大
22. 下列选项中，关于二级页表的描述正确的是（B）。

A. 第一级是页面组表，整个系统一张
B. 第一级是页面组表，每个作业一张
C. 第二级是组内页面表，每个系统一张
D. 第二级是组内页面表，每个作业一张
23. 在固定分区存储管理方式中，为实现存储保护，处理器设置了一对寄存器（C）。

A. 下限寄存器和限长寄存器
B. 界限寄存器和限长寄存器
C. 下限寄存器和上限寄存器
D. 基址寄存器和限长寄存器
24 操作系统中的存储管理功能主要管理对象是（C）。

A. 寄存器
B. 高速缓冲存储器
C. 主存储器
D. 辅助存储器
25. 页面调度算法中，总是选择被访问次数最少的页面调出的算法称为（B）调度算法。

A. FIFO
B. LFU
C. LRU
D. 随机
26. UNIX系统中，关于页表寄存器的说法正确的是（A）。

A. 每个区段设置一对页表寄存器
B. 每个区段设置一个页表寄存器
C. 整个系统设置一对页表寄存器
D. 整个系统设置一个页表寄存器
27. UNIX采用的存储管理方式为（C）。

A. 单用户连续存储管理
B. 固定分区存储管理
C. 页式虚拟存储管理
D. 页式存储管理
28. 分页式存储管理中，地址转换工作是由（A）完成的。

A. 硬件
B. 地址转换程序
C. 用户程序
D. 装入程序
二、填空题
1. 某作业以静态重定位方式被装入从A开始的主存区域中，作业执行时要求处理器从K单
元取操作数，则处理器实际应访问__k________ 单元。

2. 采用可变分区方式管理时，一般均采用___动态_______ 重定位方式装入作业。

3. 主存储器的空间分成两部分：___系统区_______ 和用户区。

4. 页表用来指出相对地址中____页号______ 与主存中块号的对应关系。

5. 页式存储管理时，每读写一个数据，要访问____2______ 次主存。

6. 把逻辑地址转换为绝对地址的转换工作称为____重定位______ 。

7. 在页式存储管理中，若逻辑地址中的页内地址部分占了11位，那么，每一页的最大地址
为____2047______ 。

8. 采用可变分区方式管理时，为了实现存储保护，硬件应设置基址寄存器和__限长
________ 寄存器。

三、名词解释
1. 重定位：把相对地址转换成绝对地址的工作称为重定位，也称为地转转换。

2. 抖动：在页面调度中，刚被调出的也又立即要用，因而又要把它调入；而调入不久又被调出；如此反复，使调度非常频繁，以至于大部分时间花费在来回调度上，这种现象称为抖动，又称颠簸。

3. 静态重定位：地址转换工作是在作业执行前集中一次完成，在作业执行过程中就无需再进行地址转换，这种定位方式称为静态重定位。

4. 分区：固定分区存储管理方式是把主存储器中可分配的用户区域预先划分成若干个连续区，每个连续区称为一个分区。

5. 驻留区：操作系统采用覆盖技术控制作业执行时，在作业执行期间，让主段始终保留在
主存中，主段所占的主存空间称为驻留区。

6. 碎片：大的主存空间被分割成许多小的空闲区，在主存储器中形成许多不连续的空闲区，这些不连续的空闲区称为碎片。

四、简答题
1. 简述影响缺页中断率的因素有哪些。

答：(1) 分配给作业的主存块数；
（2）页面大小；
（3）程序的编制方法；
（4）页面调度算法。

2. 存储管理具有哪些功能？
答：功能包括：主存空间的分配和回收；实现地址转换；主存空间的共享和保护；主存空间的扩充。

五、综合题
1. 在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：
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个数组元素，数组元素按行编址。

求以下程序采用页面调度算法时各会产生多少次缺页中断？
程序一：程序二：
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，若该作业的第0页已经装入主存，现分配给改作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生几次缺页中断，依次淘汰的页号是什么？
（2）按LRU调度算法将产生几次缺页中断，依次淘汰的页号是什么？
按FIFO调度算法将产生5次缺页中断，依次淘汰的页号为：0,1,2
按LRU调度算法将产生6次缺页中断，一次淘汰的页号为：2,0,1,3
4. 某系统采用可变分区方式管理主存，假定主存中按地址顺序依次有五个空闲区，空闲区
的大小依次为36K、27K、10K、185K、70K。

现有五个作业J1、J2、J3、J4、J5，先后要入主存储器，它们各需主存20K、32K、45K、170K、10K。

若采用最优适应分配算法请将分配情况填入下面分配后的图中。

（要求将作业名和剩余的空闲区大小都填入图中）
作业分配后
作业分配前。