二、 选择题（每题1分，共15分）
1. 操作系统采用缓冲技术，能够减少对CPU的（ ）次数，从而提高资源的利用率。 A、中断 B、访问 C、控制 D、依赖
2. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。
A、程序查询
B、中断方式 C、DMA方式
D、无条件存取方式
3. 采用可变分区方式管理主存储器时，若采用最佳适应分配算法，宜将空闲区按（ ）次序登记在空闲区表中。 A．地址递增 B．地址递减
C．长度递增 D．长度递减
4. 在段页式管理中，每取一次数据，要访问（ ）次内存。
A．1 B. 2 C. 3 D. 4 5. 共享设备是指（ ）。
A. 可以为多个用户服务的设备 B. 只能为一个用户服务的设备 C. 任意时刻都可以同时为多个用户服务的设备
D. 一个作业还没有撤离就可以为另一个作业同时服务的设备，但每个时刻只为一个用户服务。 6．进程从运行态变为等待态可能由于（ ）。
A．执行了wait操作 B．执行了signal操作 C．时间片用完 D．有高优先级进程就绪
7．固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区的大小（ A．是一致的 B．都不相同 C．可以相同，也可以不相同，但根据作业长度固定 D．在划分时确定且长度保持不变
8．在可变分区存储管理中，采用移动技术可以（ ）。
A．汇集主存中的空闲区 B．增加主存容量 C．缩短访问周期 D．加速地址转换 9．实现虚拟存储器的目的是（ ）。
A．扩充主存容量 B．扩充辅存容量 C．实现存储保护 D．加快存取速度 10．启动磁盘后，对磁盘读／写信息的最小单位是（ ）。 A．逻辑记录 B．物理块 C．数据项 D．字符
11．对移动臂磁盘来说，在执行信息传输时把移动臂移到指定柱面所花费的时间称（ ）时间。 A．寻道 B．延迟 C．传送 D．读／写
12．最容易形成很多小碎片的可变分区算法是（ ）。
A、首次适应算法 B、最佳适应算法 C、最坏适应算法
D、以上都不是
13．同一文件在不同存储介质上（ ）的组织形式。 A. 可采用用户指定 B．应该用相同 C．必定采用不同 D．可以采用不同
14．为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用（ ）。
A．重名转换机制 B．存取控制方式
C．多级目录结构 D．标识符对照表
15．采用多级目录结构的系统中，允许多个用户共享某些文件。因此，各用户（ ）文件名访问共享文件。 A．可以按自定义的 B．必须用系统规定的 C．应该用相同的 D．只能用不同的
26
）。 得 分
三、 简答题（每题5分，共25分）
1. 虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?
2. 操作系统为什么要引入进程？进程与程序的关系是怎样的？
3. 以一台打印机为例，简述SPOOLING技术工作原理。
4. 试说明资源的静态分配策略能防止死锁的原因。
5. 程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 得 分
27
四、 分析说明题（10分）
兄弟俩共用一个账号，他们都可以用该账号到任何一家联网的银行自动存款或取款。假定银行的服务系统有“存款”和“取款”两个并发进程组成，且规定每次的存款额和取款额总是为100元。若进程结构如下： begin
amount：integer； amount：＝0； cobegin Process SAVE m1： integer; begin
m1：＝amount; m1：＝m1＋100； amount：＝m1 end；
Process TAKE m2：Integer; begin
m2：＝amount； m2：＝m2-100； amount：＝m2 end； coend； end； 请回答下列问题：
（1）你估计该系统工作时会出现怎样的错误？为什么？
（2）若哥哥先存了两次钱，但在第三次存钱时弟弟却正在取钱，则该账号上可能出现的余额为多少？正确的余额应该为多少？ （3）为保证系统的安全，若用PV操作来管理，应怎样定义信号量及其初值？解释信号量的作用。 （4）在程序的适当位置加上P操作和V操作，使其能正确工作。
(1)会出现与时间有关的错误（1分）。因为进程SAVE和TAKE并发执行，使得一个进程何时占有处理机，占有处理机时间的长短，执行速度的快慢以及外界对进程何时对进程产生作用的有随机性，使得一个进程对另一个进程的影响无法预测（2分）。 （2）可能出现的余额为：300、200、100（1分），正确的余额为：200（1分）。 （3）定义信号量S，S的初值为1（1分），实现对临界资源amount的互册访问（1分）。 （4）（3分）。 begin
amount：integer； amount：＝0； S:semaphore cobegin Process SAVE m1： integer; begin p(s)
m1：＝amount; m1：＝m1＋100； amount：＝m1 v(s) end； Process TAKE m2：Integer; begin p(s)
28
m2：＝amount； m2：＝m2-100； amount：＝m2 v(s) end； coend； end； 得 分
五、 计算题题（共40分）
1.假定一磁盘有200个柱面，编号为 0-199，当前存取臂的位置是120号柱面上，并且刚刚完成了115号柱面上的服务请求，如果存在以下的请求序列：86，146，89，178，94，150，102，174，130。若采用先来先服务、最短寻道时间优先、扫描算法及循环扫描算法，请计算出平均寻道长度。（12分）
2．设有一组作业，它们的提交时间及运行时间如下所示：
作业号 1 2 3 4 提交时间 8：00 8：40 8：50 9：10 运行时间（分钟） 70 30 10 5 在单CPU方式下，试计算采用先来先服务调度算法（FCFS）、最短作业优先调度算法（SJF）和响应比高者优先调度算法时的平均周转时间，并指出它们的调度顺序。
29
3．假定有一个盘组共100个柱面，每个柱面上有8个磁道，每个盘面被划分成8个扇区。现采用位示图的方法管理磁盘空间，请回答下列问题：（8分）
（1）该盘组共被划分成多少个物理记录？
（2）若采用字长为32位的字来组成位示图，共需用多少个字？
（3）若从位示图中查到第50个字的第16位对应的磁盘块是空闲的，那么该空闲块在哪个柱面上？应对应哪个扇区？应由哪个磁头来完成信息的存取？
4．在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面，凡第一次用到的页面都产生一次缺页中断），并比较所得结果。
⑴ 先进先出（FIFO）淘汰算法 ⑵ 最近最久未使用（LRU）淘汰算法
30