1． 填空
1) 引起进程调度的原因有（），（），（ ），（ ）、（） 2) 处理死锁的基本方法有（ 预防 ）、（ 避免 ）、（ 检测 ）、（ 解
除 ）。
3) 分时系统的特征（ 多路性 ）、（ 及时性 ）、（ 交互性 ）、（ 独
立性 ）。
4) 多道程序环境下的各道程序，宏观上，它们是在( 并行 )执行，微观上则是
在( 交替 )执行。
5) 所谓虚拟是指把一个（ 物理实体 ）变成若干个（ 逻辑上的 对应
体 ）。
6) 分时系统中，必须限定每个作业每次只能运行（ 一个时间片 ），因此应采用（ 时间
片轮转 ）调度算法。
7) 最有利于提高系统吞吐量的作业调度算法是（ 短作业优先调度算法 ），
能对紧急作业进行及时处理的调度算法是（ 优先者高者调度算法 ），能较好地满足短作业，又能适当照顾长作业，以及照顾作业到达次序的调度算法是（ 响应比高者调度算法 ）。 8) 原语在执行期间是（ 不可分割 ）。 9) 在剥夺调度方式中，剥夺的原则有（ 时间片 ）（ 优先权 ）、和（ 短
进程优先 ）。
10) 如果时间片无穷大，则时间片轮转调度算法就变成（ 先来先服务调度算
法 ）。
进程完毕 I/O请求原语 操作时间片到剥夺算法中高优先级进程的进入 2． 单选
(1)
分时系统的响应时间主要是根据（ C ）确定的。
a.时间片大小 b.用户数目 c.用户所能接受的等待时间 d.CPU运行速度
(2)
进程存在的唯一标识是（ C ）。
a. JCB b.DCB c. PCB d. FCB
(3)
３个进程共享同一程段，每次最多只允许两个进程进入该程序段，若用Ｐ，Ｖ操作实现同步，信号量Ｓ的取值范围为（ A ）。
a.［２,-１］ b.[3,0] c.[2,-2] d.[1,-2]
(4)
下列解决死锁的方法中，属于死锁预防策略的是（ A ）。
a. 资源有序法 b. 银行家算法 c.资源分配图化简法 d.进程撤消法
(5)
一个进程由程序、数据及进程控制块组成，但必须用可重入码编写的是（ D ）。 a.程序 b. 数据 c. 进程控制块 d.共享程序段
(6)
下列解决死锁的方法中，属于死锁避免策略的是（ B ）。
a. 资源有序法 b. 银行家算法 c.资源分配图化简法 d.进程撤消法
(7)
某系统有4个并发进程，都需同类资源3个，如系统不发生死锁的最少资源数是（ C ）
a.7 b.8 c.9 d.10
(8)
批处理系统的主要缺点是（ A ）。
a.无交互性 b.I/O设备利用率低 c. CPU利用率低 d.失去多
道性
3、名词解释
同步与互斥 系统调用 临界资源与临界区 原语
４、 请用P,V操作实现４＊１００米接力赛的同步算法。 答：var a,b,c:semaphore=0,0,0;
A;B;C;D; A,B,C,D跑步操作
Cobegin:
A: begin: B: begin: C: begin: D: begin:
A； P(a); P(b); P(c);
V(a); B; C; D; end; V(b); V(c); end; end; end; Coend;
５、设有两优先级相同的进程P1，P2如下，信号量S1，S2的初值均为0，已知Z=2，试问P1，P2执行结束后，X=？，Y=？，Z=？。
进程P1 进程P2 。。。。。 。。。。。 Y：=1； X：=1； Y：=Y+Z； X：=X+1； V（S1）； P（S1）； Z：=Y+1； X：=X+Y； P（S2）； V（S2）； Y：=Z+Y； Z：=X+Z； 。。。。。 。。。。。 答：3种可能
(1)x,y,z=5,12,9 (2)x,y,z=5,7,9 (3)x,y,z=5,7,4
６、 某售票厅最多可容纳20名购票者进入，当售票厅中少于20人时，则厅外购票者可立即
进入，否则需在外等候，试用P,V操作写出购票者的并行算法。若欲购票者最多为N个人，算法中信号量的取值范围是多少？ 答：begin: 信号量s=20 P(s);
进入售票厅； 购票； 退出；
V(s); end;
信号量取值范围：[20-N,20]
７、设系统中有3类资源（A，B，C），和4个进程（P1，P2，P3，P4）T0时刻系统状态如下：
Process Max Allocation Need Available
A B C A B C A B C A B C
P1 3 2 2 1 0 0 2 1 2
P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 请回答下列问题：
（1） Need的内容是什么？
（2） 如果P1，P2此时都发出请求Request（1，0，1），为保持系统的安全性，
应如何分配资源给2个进程，并说明原因。
（3） 如果（2）中两个请求立刻得到满足后，系统此刻是否处于死锁状态？为
什么？
８、一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，作业的序列及进程的优先数如下（数值越小优先级越高），试给出所有作业进入内存的时间及完成时间。（要求给出必要的步骤）。
作业名 到达时间 估计运行时间 优先数 5 3 4 6
答： 8：00—10：20 A调进并执行
10：20—10:50 B调进并执行完，A等待 10：50—11:10 A执行完，D调进并等待 11：10—12:00 C调进并执行完，D等待 12：00—12：20 D执行完
９、下面给出了进程的到达时间和要求处理时间，用非抢占调度算法，请求FCFS调度算法和SJF调度算法的平均周转时间。如果CPU在空闲1个时间后才开始调度，再求SJF调度算法的平均周转时间。
A 10：00 40分
B 10：20 30分
C 10：30 50分
D 10：50 20分