一．单项选择题（每小题2分，共30分）
1.有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量
的变化范围是（）。
A. 1至m
B. 1至m-1
C.1至–m
D. 1至–(m-1)
2.银行家算法中的数据结构包括可利用资源向量Available、最大需求矩阵Max、分配矩阵
Allocation、需求矩阵Need，下列选项正确的是（）。
A. Max[i,j]= Available[i,j]－Need[i,j]
B. Need[i,j]= Allocation[i,j]+ Max[i,j]
C. Max[i,j]=Allocation[i,j]+Need[i,j]
D. Need[i,j]= Available[i,j]+ Max[i,j]
3.在9个生产者，6个消费者共享容量为8的缓冲区的生产者――消费者问题中，互斥使用缓冲
区的信号量S的初始值为（）。
A. 8
B. 1
C. 9
D. 6
4.下面（）算法不是进程调度算法。
A. LRU
B. FCFS
C. SJF
D. Priority
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.在请求分页存储管理中，若采用FIFO置换算法，当可用帧的数量增加时，发生页错误的次数
（）。
A. 减少
B. 增加
C. 无影响
D. 可能增加或减少
12.进程调度又称为短期调度，其主要功能是（）。
A. 选择一个作业调入内存
B. 选择一个主存中的进程调出到外存
C. 选择一个外存中的进程调入到主存
D. 将一个就绪的进程投入运行
13.操作系统中采用多道程序设计技术提高CPU和I/O设备的（）。
A. 利用率
B. 可靠性
C. 稳定性
D. 兼容性
14.系统调用是（）。
A. 一条机器指令
B. 提供给编程人员的接口
C. 中断子程序
D. 用户子程序
15.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。
A. 应该相同
B. 应该不同
C. 可以不同，也可以相同
D. 受系统约束
二．填空题（每小题1分，共10分）
1.从进程提交到进程完成的时间间隔称为。
2.引起死锁的必要条件有互斥、、占有并等待和循环等待。
3.在分段管理中，逻辑地址分为两个部分：段号和。
4.所有页都不在内存中就开始执行进程的方案称为。
5.操作系统得基本特征有、共享、虚拟以及异步性。
6.为实现请求页面调度必须解决两个主要问题：帧分配算法和算法。
7.在采用增强型二次机会算法进行页置换时，同时考虑了和修改位。
8.是一种只能进行wait操作和signal操作的特殊变量。
9.把逻辑地址转变为内存的物理地址的过程称作______。
10.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用______技术。三．简答题（每小题6分，共30分）
1.什么是进程？什么是线程？它们之间的关系是什么？
2.分页式内存管理和分段式内存管理有什么区别？
3.在OS中，引起进程调度的因素有哪些？
4.什么是虚拟存储器？其基本特征是什么？
5.何谓文件系统？为何要引入文件系统？
四．综合题（每小题10分，共30分）
1.考虑下列进程集，进程占用的CPU区间时间长度以毫秒来计算：
进程区间时间优先级
P110 3
P2 1 1
P3 2 4
P4 1 5
P5 5 2
假设在时刻0进程以P1、P2、P3、P4、P5的顺序到达。
（1）分别用Gantt图表示FCFS、SJF和非抢占优先级（数字小代表优先级高）算法实施进程调度的过程；
（2）计算每一种调度算法下的平均周转时间和平均等待时间。
2.假设有下面的引用串序列：1，2，3，4，5，3，4，1，6，7，8，7，1，5，7，同时有4个
可用帧，所有的帧初始时为空，第一个页调入都会引发一次页错误。
（1）给出利用最佳置换（OPT）算法对上述引用串序列的执行过程示意图，计算产生页错误的次数；
（2）计算FIFO置换算法和LRU置换算法对上述引用串序列所产生的页错误次数。
3.桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等
吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘子空时才能放水果，一次只能放一只水果供吃者取用，请用wait、signal原语实现爸爸、儿子、女儿三个并发进程的同步。
