51. 设置中断屏蔽指令可以在目态下执行. 52. 选择通道主要用于连接低速设备. 53. 存储保护的功能是限制内存存取.
54. 如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. 55. 进程间的互斥是一种特殊的同步关系. 56. 所有进程都进入等待状态时，系统陷入死锁. 57. 引入缓冲的主要目的是提高I/O设备的利用率. 58. 进程从运行状态变为等待状态是由于时间片中断发生. 59. 文件目录一般存放在外存.
四. 回答下列问题
1. (1) 什么是先来先服务的作业调度算法? (2) 什么是短作业优先的作业调度算法? (3) 什么是最高响应比优先的作业调度算法? (4) 试评述以上三者之间的关系. 2. (1) 什么是文件的逻辑结构? (2) 什么是文件的物理结构? (3) 什么是文件的存取方式?
(4) 试叙述文件的结构与文件存储设备、存取方式之间的关系. 3. 试叙述在网络操作系统中, 文件管理应提供哪些功能? 4. 死锁的预防, 避免和检测三者有什么不同之处? 5. (1) 什么是用户态? (2) 什么是核心态?
(3) 通过什么途径可以实现由用户态到核心态的转换? 6. 在许多操作系统中, 都支持用户设立当前目录. 问:
(1) 什么是当前目录? (2) 设立当前目录的主要好处是什么?
7. 多道程序在单CPU上并发运行和多道程序在多CPU上并行执行，这两者在本质上 是否相同？为什么？
8. 系统产生颠簸（抖动）的原因是什么？系统如何检测颠簸？ 9. (1) 什么是先来先服务磁盘调度调度算法? (2) 什么是最短寻道时间优先磁盘调度算法? (3) 什么是扫描磁盘调度算法? (4) 试评述以上三者之间的关系.
10．请叙述页式存储管理方案的基本工作原理；硬件的支持及其作用；地址映射过程； 该存储管理方案的优缺点.
11．请叙述虚拟存储管理方案的基本工作原理；页表的内容；缺页中断处理；及 可能遇到的性能问题和解决方法.
6
五. 简答题
1. 简述SPOOLing(斯普林)系统的工作原理. 2. 请论述操作系统的发展方向及新技术. 3. 为什么在操作系统中引入信号量及P、V操作？
4. 在信号量S上执行P、V操作时，S的值发生变化，当S>0，S=0，S<0时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？
5. 试列举一个日常生活中进程的实例，说明进程间的同步关系. 6. 试列举一个日常生活中进程的实例，说明进程间的互斥关系.
7. 一些操作系统提供了COPY系统调用，用于复制文件(COPY file1 file2). 试设计一种实现COPY系统调用的方案（请给出具体设计细节）.
8. 试列举至少8项进程控制块的项目.
9. 试叙述操作系统中一种用时间换取空间的技术.
10. 计算机系统采用通道部件后，已能实现CPU与外部设备的并行工作，为什么还要
引入多道程序设计？
六. 计算题
1. 假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):
86, 147, 91, 177, 94, 150, 102, 175, 130
试给出采用下列算法后磁头移动的顺序和移动总量(总磁道数). (1). 先来先服务(FCFS)磁盘调度算法. (2). 最短寻道时间优先(SSTF)磁盘调度算法.
(3). 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)
2.有一个虚拟存储系统, 每个进程在内存占有3页数据区、1页程序区. 刚开始时数据区为空. 有以下访页序列: 1、5、4、1、2、3、2、1、5、4、2、4、6、5、1
试给出下列情形下的缺页次数: (1)系统采用先进先出(FIFO)淘汰算法. (2)系统采用最近最少使用(LRU)淘汰算法. (3)若采用优化(OPT)淘汰算法呢?
3. 有个一虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为 空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3
试给出下列情形下的缺页次数: (1) 系统采用先进先出(FIFO)淘汰算法. (2) 系统采用最近最少使用(LRU)淘汰算法. (3) 系统采用优化(OPT)淘汰算法.
7
4. 有一个文件系统, 根目录长驻内存, 如图所示:
目录文件采用拉链式, 每个磁盘块存放10个下级文件的描述, 最多存放40个下级
文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指 向普通文件的文件控制块. 普通文件采用三级索引形式, 文件控制块中给出13个磁盘地址, 前10个磁盘地址指出前10页的物理地址, 第11个磁盘地址指向一级索引表, 一级索引表给出256个磁盘地址, 即指出该文件第11页至第266页的地址; 第12个磁盘地址指向二级索引表, 二级索引表中指出256个一级索引表的地址; 第13个磁盘地址指向三级索引表, 三级索引表中指出256个二级索引表的地址.
(1) 该文件系统中的普通文件最大可有多少页?
(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?
(3) 若想减少启动磁盘的次数, 可采用什么办法?
5. 设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：
最大需求量 A B C
已分配资源量 A B C 1 2 1 3 1 1 4 1 3 3 2 2 1 1 3
8
剩余资源量 A B C 2 1 1
P1 8 6 4 P2 4 3 3 P3 10 1 3 P4 3 3 3 P5 5 4 6
(1) 系统是否处于安全状态？如是，则给出进程安全序列.
(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？
6. 在一个两道的批处理操作系统中，有6个作业进入系统，它们的进入时刻、估计运行时间和优先级如下表所示.
作业号 进入时刻 估计运行时间 优先级 JOB1 8：00 90分钟 5 JOB2 8：10 30分钟 6 JOB3 8：30 20分钟 3 JOB4 8：50 15分钟 8 JOB5 9：20 10分钟 2 JOB6 9：40 5分钟 4
系统采用短作业优先作业调度算法，作业一旦被调度运行就不再退出.但当有新的作业投入运行时，可以按照优先级进行进程调度.
（1） （2）
试给出各个作业的运行时间序列.（例如：JOB1：8：00-8：30，9：10-9：20，…） 试计算出作业的平均周转时间.
7. 有一个文件系统, 根目录长驻内存, 如图所示:
目录文件采用链接式, 每个磁盘块存放10个下级文件的描述, 最多存放50个下级
文件. 若下级文件为目录文件, 上级目录指向该目录文件的第一块, 否则指向普通文件的文件控制块.
(1) 普通文件采用顺序结构，若要读文件\\A\\D\\G\\H\\K中的第375页，最少要启动磁盘几次? 最多要启动磁盘几次?
(2) 普通文件采用链接结构，若要读文件\\A\\D\\G\\H\\K中的第100页, 最少要启动磁盘几次? 最多要启动磁盘几次?
8. 有一个虚拟存储系统采用最近最少使用（LRU）页面淘汰算法，每个作业占3页主存，其中一页用来存放程序和变量i,j（不作他用）.每一页可存放150个整数变量. 某作业程序如下：
VAR A:ARRAY[1..150,1..100] OF integer;
i,j:integer;
FOR i:=1 to 150 DO FOR j:=1 to 100 DO
A[i,j]:=0;
设变量i,j放在程序页中，初始时，程序及变量i,j已在内存，其余两页为空.矩阵A按行序存放.
（1）试问当程序执行完后，共缺页多少次？ （2）最后留在内存中的是矩阵A的哪一部分？
9
ROOT 文件系统 A B ... C D ... E F ... G H ... I J ... K 10
\\A\\D\\G\\H\\K