一、单项选择题（每题2分，共30分）
( A ) 1 下列哪一条是在操作系统设计中引入多道程序技术
的好处？
A. 使并发执行成为可能
B. 简化操作系统的实现
C. 减少对内存容量的需求
D. 便于实施存储保护
( B )
2 Windows 32属于下列哪一类操作系统？
A. 单用户单任务
B. 单用户多任务
C. 多用户
D. 批处理
3 发出I/O请求会导致哪种进程状态演变？
( D )
A. 就绪→执行
B. 执行→就绪
C. 阻塞→执行
D. 执行→阻塞
4 “临界区”是指：
( C )
A. 一组临界资源的集合
B. 可共享的一块内存区
C. 访问临界资源的一段代码
D. 请求访问临界资源的代码
5 使用一个信号量协调5个进程对3个同类临界资源
( D ) 的访问，下列哪个信号量值不应该出现？
A. 3
B. 0
C. –1
D. –3
( A )
6 操作系统中的高级调度是指：
A. 作业调度
B. 进程调度
C. 进程交换调度
D. 线程调度
7 要求进程一次性申请所需的全部资源，是破坏了死
( B ) 锁必要条件中的哪一条？
A. 互斥
B. 请求与保持
C. 不剥夺
D. 循环等待
8 使用“银行家算法”决定是否给进程分配资源，这
( B ) 种策略属于：
A. 预防死锁
B. 避免死锁
C. 检测死锁
D. 解除死锁
9 可变分区存储管理中用链表记录分区使用情况，为
( D ) 应用最差适应法(WF)分配空闲分区，链表中应该按
照下列哪种方法排列？
A. 按分区起始地址递增排列
B. 按分区起始地址递减排列
C. 按分区大小递增排列
D. 按分区大小递减排列
10 哪种设备属于字符设备？
( D )
A. 磁盘
B. 磁带
C. 光盘
D. 键盘
11 关于段页式存储管理系统中的页表数，下面哪种说
( D ) 法比较准确？
A. 整个系统有一个
B. 整个系统有多个
C. 每个进程有一个
D. 每个进程有多个
12 对文件空闲存储空间的管理，UNIX采用的是？
( D )
A. 空闲表
B. 文件分配表
C. 位示图
D. 成组链接法
( B )
13 MS-DOS系统中的磁盘文件物理结构属于：
A. 连续文件
B. 链接文件
C. 索引文件
D. 散列文件
14 作业经过下面哪一个过程进入“后备”状态？
( A )
A. 作业创建
B. 作业调度
C. 进程调度
D. 作业终止
( A ) 15 用于实现把第一条命令的输出作为第二条命令的输
入的功能的设施称为？
A. 管道（线）
B. 链接
C. 批处理
D. 输出重定向
二、填空题（每题2分，共30分）
1 分页系统的页长为1KB,虚拟地址0x3C8F对
应的页号为,页内地址为。
2 在一个分页存储管理的系统
中，页长为4KB，某一作业的页表如右所示，虚拟地址3000对应物理地址，12000对应。
页号页帧号
0 3
1 4
2 6
3 假设一个系统中的就绪进程情况如右
表所示（按照到达顺序），分别计算不同调度策略下的平均周转时间。
FCFS：_16.25_；(10+15+18+22)/4
HPF(优先级大者优先)：__13.25__；
(5+8+18+22)/4
SPF：__11__。
(3+7+12+22)/4 进程执行时间优先级=== ==== ===== P1 10 2 P2 5 5 P3 3 4 P4 4 1
4 系统中有一组如右表所示（按照到达顺序）的磁盘I/O 请求等待服务，假设当前磁道为100，刚完成对88道的操作，分别计算不同调度方法下的磁头移动总道数。
先来先服务：__370__；
最短寻找时间优先：__244________；
电梯式查找：__244________。
进程 磁道
==== === 2 12
3 180
1 120
6 72
5 54 5 Sa 、Sb 、Sc 是已定义信号量，初值分别为1、0、0；x 、y 、z 是公共变量。
下面三个并发程序段执行结束后，x=__19___，y=__10___，z=__28___。
prA() {
}
prB() { y=18; P(Sb); V(Sc); (2)
}
prC()
{ P(Sa);
x=10;
V(Sb); (1)
}
6 MS-DOS 中，假设读目录文件前要先获得其FAT 链，而获得FAT 链只需访问磁盘一次。
若不考虑磁盘缓冲，为定位
\DIR11\DIR22\DIR33\F0的首簇，至少需要访问磁盘___8___次；
通过相对路径名..\DIR33\F0定位同一文件的首簇，至少需要访问磁盘___6___次。
三、名词解释与简答题（每题5分，共20分）
1 操作系统
一组控制和管理计算机硬件和软件资源、合理地对各类
作业进行调度，以及方便用户使用计算机的程序的集合
2 对比“进程”和“线程”的异同。
1．调度：在无线程的OS中拥有资源的基本单位和独
立调度、分派的基本单位都是进程。
2．并发性：在引入线程的操作系统中，不仅进程之间
可以并发执行，而且在一个进程中的多个线程之间亦可
并发执行，因而使操作系统具有更好的并发性，从而能
更有效地使用系统资源和提高系统吞吐量。
3．拥有资源：不论是传统的操作系统，还是设有线程
的操作系统，进程都是拥有资源的一个独立单位，它可
以拥有自己的资源。
4．系统开销：由于在创建或撤消进程时，系统都要为
之分配或回收资源，如内存空间、I/O设备等。
因此，
操作系统所付出的开销将明显地大于在创建或撤消线
程时的开销。
3 虚拟存储器有哪些特征？其中最本质的特征是什么？
1. 多次性
2. 对换性
3. 虚拟性
最本质的特征是多次性
4 有哪几种IO控制方式？各适用与何种场合？
程序I/O方式：慢速字符设备；
中断驱动I/O控制方式：中速字符设备
直接存储器访问DMA I/O控制方式：中、高速块设备
I/O通道控制方式：高速块设备
四、综合题
1(7分)
使用P、V原语实现图示的前趋
关系。
信号量：a,b,c,d,e,f,g,h,i=0;
Begin
Parbegin
Begin S1;V(a);V(b);end;
Begin P(a);S2;V(c);V(d);end;
Begin P(b);P(e);S3;V(f);end;
Begin P(d);S4;V(e);V(g);end;
Begin P(c);S5;V(h);end;
Begin P(f);P(g);S6;V(i);end;
Begin P(h);P(i);S7;end;
Parend;
end
2. (7分)在请求调页的动态分页系统中，一个程序的页面走向为：2，4，8，3，2，4，5，2，4，8，3，5。
如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算页面置换次数。
走向 2 4 8 3 2 4 5 2 4 8 3 5
FIFO 2 4 8 3 3 3 5 2 4 8 3 5
2 4 8 8 8
3 5 2
4 8 3
2 4 4 4 8
3 5 2
4 8
2 2 2 4 8
3 5 2 4
3. (6分)
对生产者－消费者问题的算法描述如下，请选择正确的答案编号填入方框中：
Producer:begin consumer:begin
Repeat repeat
( A )； 3 （E ）；5
( B ); 1 ( B ); 1
Buffer(in):=m; m:=buffer(out);
In:=(in+1)mod n; out:=(out+1) mod n;
( C ); 2 ( C ); 2
( D ); 4 ( F ); 6 Until false; unti false; End end
A,B,C,D,E,F可选项：
(1) wait(mutex); (2)signal(mutex); (3)wait(empty); (4)signal(full); (5)wait(full); (6)signal(empty);
向磁道号减少方向移动。
