苏州大学文正学院操作系统复习题

苏州大学操作系统期末复习题

一、填空（15 ’）

二、选择（1.5 ’*20）

1.处理器能直接访问_________

A. 寄存器

B. 硬盘

C. 主存

D. 光盘

E. 高速缓冲存储器

2.把逻辑地址转换成绝对地址的工作称为_________

A．加载B．重定位C．物理化D．逻辑化

3.主存的地址空间常称为_________

A. 逻辑地址空间

B. 程序地址空间

C. 相对地址空间

D. 物理地址空间

4.动态重定位是在下列哪种情况下完成的（）

A.作业执行前集中一次

B.作业执行过程中集中一次

C.作业执行过程中

D.作业执行过程中由用户完成

5.支持程序在内存中移动的地址转换机制是（）

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.页式存储管理中的页表由（）

A. 用户建立

B. 编译程序建立

C. 操作系统建立

D. 编辑程序建立

11.不使用快表的纯分页式存储管理时，每读写一个数据，要访问主存（）

A. 1次

B. 2次

C. 3次

D. 4次

12.虚拟存储器是_______

A.实际上不存在的存储器

B.容量扩大了的主存

C.可提高计算机运算速度的设备

D.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间

13.在采用页式存储管理的系统中（）

A.不可以把作业分散到几个不连续的主存区域

B.不需要采用移动技术移动作业区

C.不需要硬件支持

D .不采用动态重定位的方式装入作业

14.LRU页面调度算法时选择先调出的页面是（）

A．最近才使用的B．最久未被使用的

C．驻留时间最长的D．驻留时间最短的

15.如果处理器有32位地址，则它的虚拟地址空间为（）

A. 2GB

B. 4GB

C. 640KB

D. 16MB

16.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每

段的最大长度是__________

A. 224

B. 216

C. 28

D. 232

三、名词解释（3 ’*4）

1.静态重定位

在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种定位方式称为静态重定位。

2.动态重定位

在作业执行过程中，由硬件的地址转换机构动态地进行地址转换，得到绝对地址，这种定位方式称为动态重定位。

3.物理地址空间：

把主存空间的地址编号称为主存储器的“绝对地址”，由“绝对地址”对应的主存空间称“物理地址空间”。

4.逻辑地址空间:

用户程序中使用的地址称“逻辑地址”，由逻辑地址对应的存储空间称“逻辑地址空间”。

5.逻辑地址:

用户程序中使用的地址称为“逻辑地址”，每个地址空间都是从“0”开始的。

6.绝对地址：

主存储器的存储单元以字节为单位，每个存储单元都有一个地址与其对应。把主存空间的地址编号称为主存储器的“绝对地址”，其编号从0开始。

7.临界资源、临界区

8.线程

9.死锁

10.虚拟内存

11.请求式分页/段管理

12.局部性

13.颠簸

14.重定位

为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或重定位。

15.存储保护:

存储保护为了防止各存储区域中的程序互相干扰，所采取的保护措施。

16.地址转换:

为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址转换。

四、简答题（5 ’*3）

1.什么是进程的并行执行和并发执行？

2.为什么说采用有序资源分配发不会产生死锁？

3.将指令和数据绑定到内存地址可以发生在哪几个阶段？简单比较这几种地址绑定

策略。

4.操作系统的结构有哪几类？

5.什么是多道程序设计？可以带来什么好处？

6.为什么页的大小总是2的幂？

7.分页与分段内存管理的差别？

8.缺页中断与普通中断的差别？

9.纯分页/段的逻辑地址到物理地址如何转换？

五、应用题（8 ’,10’ ,10’）（进程调度，PV操作，请求式分页，文件存储空间分配位图）

1.在页式存储管理中，假设作业的地址为16位，页长为2KB，作业的第0,1,2逻辑页分别

放在内存的第5,10,11物理块中，试计算作业中逻辑地址166AH,0E3CH,526CH相对应的内存物理地址，说明转换过程、写出转换结果。