要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为抖动或颠簸。
4、影响缺页中断率的因素有哪些？（4分）答：4个因素，分别是：（1）分配给程序的主存块数；（2）页面的大小；（3）程序编制方法；（4）页面调度算法。5、产生死锁的必要条件是哪些？（4分）答：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。
第页2共6页
f三、综合能力题（共44分）1、有四个作业A、B、C、D，要求定时唤醒运行，其要求是：①A作业5秒后运行，10秒后再运行；②B作业8秒后运行，15秒后再运行；③C作业12秒后运行，20秒后再运行，④D作业25秒后运行。请建立响应的时钟队列。（9分）
2、下面两个并发进程能正确执行吗？若不能正确执行，请改正（X是公共变量）（11分）
cobegi
varxi
tegerproceccP1（进程P1）varz，yi
tegerbegi
x2y1ifx2the
y2xyzye
dproceccP2（进程P2）vartui
tegerbegi
x1t1ifx2the
txtu5txe
dcoe
d
3、用银行家算法判断下述每个状态是否安全。如果一个状态是安全的，说明进程运转过程。如果一个状态是不安全的，说明出现死锁原因。（12分）状态A进程P1P2P3P4P5占有台数53210还需台数5641417进程Q1Q2Q3Q46323状态B占有台数还需台数11824
现可供分配数：4台
现可供分配数：4台4、在分页式存储系统中，分别采用最少调用淘汰算法、最近最久未调用淘汰算法淘汰页面。系统可固定装入4个页面。作业的页面调度顺序为：3，2，1，1，4，3，3，2，5，4，5，6，5，7，3，2，6。请写出作业进展状态和淘汰页面顺序。（12分）
第
页3共6页
f1、解：响应的时钟队列如下表（4分）
作业AB3A2C2B3C5D5
时钟队列（唤醒时间）5
（5分）2、解：这两个并发进程不能正确执行（3分）。用一个信号量S1，改正如下：（8分）vars1s2sharedsemaphorebegi
s11
cobegi
varxi
tegerproceccP1（进程P1）varz，yi
tegerbegi
Ps1
x2Vs1y1
Ps1
e
dproceccP2（进程P2）vartui
tegerbegi
Ps1
ifx2the
y2xyVs1zy
x1Vs1t1ifx2the
txtu5txVs1e
dcoe
d
第页4共6页
Ps1
fe
d3、解：
状态B是安全的；状态A也是安全的，但状态A中有一进程不能执行。（3分）对于状态B，进程运转过程如下：（3分）分配顺序12345上表中分配顺序1、2可以交换，其它不可以交换。对于状态A，先给P3分配3台，运行结束后系统有7台设备，再将其中5台设备分配给P1，P1运行结束后，系统有12台设备，再将其中6台设备r