-
苏州大学操作系统期末复习题
一、
填空（
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.
可提高计算机运算速度的设备
1 / 6
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.
2
24
B. 2
16
C. 2
8
D. 2
32
三、名词解释（
3
’
*4
）
1.
静态重定位
在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种
定位
方式称为静态重定位。
2.
动态重定位
在作业执行过程中，由硬件的地址转换机构
动态地进行地址转换，得到绝对地
址，这种定位方式称为动态重定位。
3.
物理地址空间：
把主存空间的地址编号称为主存储器的
“绝对地址”，由“绝对地址”对应的主
存空间称“物理地址空间”。
4.
逻辑地址空间
:
用户程序中使用的地址称“逻辑地址”
，由逻辑地址对应的存储空间称“逻辑地
址空间”。
5.
逻辑地址
:
用户程序中使用的地址称为“逻辑地址”，
每个地址空间都是从“
0”
开始的。
6.
绝对地址：
主存储器的存储单元以字节为单位，每个存储单元都有一个地址与其对应。把主
存空
间的地址编号称为主存储器的“绝对地址”，其编号从
0
开始。
7.
临界资源
、临界区
8.
线程
2 / 6
9.
死锁
10.
虚拟内存
11.
请求式分页
/
段管理
12.
局部性
13.
颠簸
14.
重定位
为了保证
CPU
执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转
换为运行时可由机器直
接寻址的物理地址，这一过程称为地址映射或重定位。
15.
存储保护
:
存储保护为了防止各存储区域中的程序互相干扰，所采取的保护措施。
16.
地址转换
:
为了保证
CPU
< p>执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转
换为运行时可由机
器直接寻址的物理地址，这一过程称为地址转换。
四、简答题（
5
’
*3
）
1.
什么是进程的并行执行和并发执行？
2.
为什么说采用有序资源分配发不会产生死锁？
3.
将指令和数据绑定到内存地址可以发生在哪几个阶 段？简单比较这几种地址绑定
策略。
3 / 6