苏州大学操作系统期末复习题
一、填空（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相对应的内存物理地址，说明转换过程、写出转换结果。
2.一个程序P的用户空间为16K，存储管理采用请求式分页系统，每个页面大小为2K，
存在以下的页表
其中，有效位=1表示页面在内存；0表示页面不在内存。
C
请将虚0x060C , 0x1502 , 0x1d71 , 0x2c27 , 0x4000转换为物理地址。
3.已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。
若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假设现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率为多少？
1.采用FIFO时，共统计出缺页9次，
统计过程，
1 2 1 3 1 2 4 2 1 3 4
1 1 1 3 3
2 2 2 1 1 4
2 2 2 1 1 4 4 4
3 3
缺页率是9/11
2.采用第二种淘汰算法时，共统计出缺页8次，
统计过程，
1 2 1 3 1 2 4 2 1 3 4
1 1 1 3 1 1 1 1 1 3 4
2 2 2 2 2 4 2 2 2 2
缺页率是8/11
4.假定某采用分页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，
2，……，255。
某作业的地址空间占4页，其页号为0，1，2，3，被分配到主存的第2，4，1，5块中。
回答：
（1）主存地址应该用多少位来表示？
（2）作业每一页的长度是多少？
（3）逻辑地址中的页内偏移应用多少位来表示？
（4）写出作业中的每一页在主存块中的起始地址。
解答：（1）由于主存容量为1M，而1M等于2的20次方，因而主存地址应用20位来表示。
（2）1M的主存空间被分成256块，因而每一块的长度为2的20次方／2的8次方＝2的12次方＝4096字节。
（3）在页式存储管理的系统中，作业信息分页的大小应该与主存分块的大小一致，故作业每一页的长度应为4096个字节。
于是，逻辑地址中的页内地址部分应占12位。
（4）因为主存块的大小为4096个字节（4K字节），块的编号从0开始，主存的绝对地址也是从0开始的，故每个主存块的起始地址为：块长*块号=4K*块号。
现作业被分成四页（页号为0，1，2，3）且分别装入到第2，4，1，5块中。
那么，这四页信息所在主存块起始地址应依次为：8K，16K，4K，20K。