应用题答案
1．在单CPU 和两台I/O设备（I 1，I 2）的多道程序设计系统中，同时投入A 、B 、C 3个作业。它们的执行轨迹如下：
A ：I 2(30ms)，CPU(10ms)，I 1(30ms)，CPU(10ms) B ：I 1(20ms)，CPU(20ms)，I 2(40ms) C ：CPU(30ms)，I 1(20ms)，CPU(10ms)
如果CPU 、I 1、I 2 能并行工作，优先级从高到低依次为A 、B 、C ，优先级高的作业可以抢占优先级低的作业CPU ，但不可抢占I 1和I 2。试求： （1）每个作业从投入到完成分别所需要的时间；（5分） 作业执行的时序图为：
时间I1I2
CPU
[1**********]60
70
8090100
作业A 从投入到完成分别所需要的时间为80ms ； 作业B 从投入到完成分别所需要的时间为90ms ； 作业A 从投入到完成分别所需要的时间为100ms ； （2）从作业的投入到完成，CPU I1、I 2的利用率。（5分） CPU 的利用率=（100-10-10）/100=80% I1的利用率=（100-10-10-10）/100=70%
I2的利用率=（100-10-10-10）/100=70%
作业调度采用先来先服务调度算法，进程调度采用最短剩余时间优先调度算法，请完成上表
尽管内存中总空间量大于C 的需求量，但没有一个连续空间能够满足C 的需求，C 依然不能进入内存。
（8分）并计算平均周转时间和平均带权周转时间（2分）。 平均周转时间=(40+105+125+30+45)/5=69分钟
平均带权周转时间=(40/40+105/30+125/30+30/20+45/25)/5≈2.4
3．设有一个采用PV 操作管理的自动售货系统，每次只为一位顾客服务，仅当上一位顾客取走货物后再为下一位顾客服务。该系统由三个进程协作完成，这三个进程的工作流程如下：
试回答：
(1)三个进程间的关系是同步还是互斥? （1分） 三个进程间的关系是同步。
(2)应怎样定义信号量及初值? （3分） Semaphore s1=1,s2=0,s3=0
(3)在上述工作流程的方框位置填上适当的PV 操作。（6分） ①P(s1) ②V(s2) ③P(s2) ④V(s3) ⑤P(s3) ⑥V(s1)
4．某系统有A 、B 、C 、D 四种资源，某时刻Available=(1,5,2,0)，进程已分配和声明所需
(2) 系统是否处于安全状态？为什么？（5分）
系统处于安全状态，因为存在安全序列P0→P2→P3→P1(或P0→P2→P1→P3)