第 3 页 共 6 页
二、判断题(对的打“√”,错的打“×”,每题 1 分,共 10 分)
1.共享设备是指在同一时刻,允许多个进程同时访问的设备( × )。
2.页式存储管理中,一个作业可以占用不连续的内存空间,而段式存储管理,一个
作业则是占用连续的内存空间( × )。
3.CPU 的输出数据的速度远高于打印机的打印速度,为了解决该矛盾,可以采用
通道技术( × )。
4.在操作系统中,对 CPU 的分配工作是由作业调度程序完成的( × )。
5.操作系统是系统软件中的一种,在进行系统安装时可以先安装其它软件,然后再
装操作系统( × )。
6.所谓并发是指两个或两个以上的事件在同一时刻发生。( × )
7.多道程序的引入是为了提高 CPU 的利用率。( √ )
8. 将用户设备与计算机连接好以后就可以立即使用。( × )
9. 采用优先权调度算法时,处于运行状态的进程一定是当前优先级最高的进程
( × )。
10. 进程申请 CPU 得不到满足时其状态变为等待态。( × )
三、
简答题(共 16 分)
1.简述虚拟存储器的三个特征(6 分)
(1)多次性;(2)对换性;(3)虚拟性。
2.简述资源分配图中存在死锁的充分条件?(4 分)
S 为死锁状态的充分条件是:当且仅当 S 状态的资源分配图是不可简化的。
3.文件按其性质和用途分为哪几类?(6 分)
(1)系统文件,(2)库文件, (3)用户文件。
得分 评阅人
1 2 3 4 5 6 7 8 9 10
得分 评阅人
第 4 页 共 6 页
四、综合
题(共 44
分)
1. 利 用 记录型信号量解
决生产 者-消费者问题,下
面给出 基于环形缓冲区
的生产者与消费者关系的形式描述,设:公用信号量 mutex 用于实现临界区互斥,
生产者私用信号量 empty 指示空缓冲块数目,消费者私用信号量 full 指示满缓冲块
数目,in 指示首空缓冲块序号,out 指示首满缓冲块序号。
在下列生产者算法中划线处填写缺失语句:(8 分)
int in=0,out=0; item buffer[n];
semaphore mutex=1, empty=n, full=0;
void proceducer( ){
do{
producer an item in nextp;
…
wait(empty);
wait(mutex);
buffer[in]=nextp; in=(in+1) % n;
signal(mutex);
signal(full); }while(true) }
2. 某作业的到达时间、服务时间如图所示,请分别给出先来先服务和短作业优先
调度算法的周转时间和带权周转时间(6 分)
得分 评阅人
进程名
A B C D
到达时间
0 1 4 6
服务时间 4 5 3 2
FCFS
周转时间 4 8 8 8
带权周转时间 1 8/5 8/3 4
SJF
周转时间 4 13 3 3
带权周转时间 1 13/5
1 3/2