（4）Q=SCPU利用率=50%
（5）Q接近于0CPU利用率接近于0
17、如果在限制为两道的多道程序系统中，有4个作业进入系统，其进入系统时间、估计运行时间列于下表中，系统采用SJF作业调度算法，采用SRTF（最短剩余时间优先算法）进程调度算法，请填充下表。
----------------------------------------------------------------------------------------------------------------------
作业|进入系统时间|估计运行时间/min|开始运行时间|结束运行时间|周转时间/min
----------------------------------------------------------------------------------------------------------------------
Job1|10:
00|30|10:
00|11:
05|65
----------------------------------------------------------------------------------------------------------------------
Job2|10:
05|20|10:
05|10:
25|20
----------------------------------------------------------------------------------------------------------------------
Job3|10:
10|5|10:
25|10:
30|20
----------------------------------------------------------------------------------------------------------------------
Job4|10:
20|10|10:
30|10:
40|20
----------------------------------------------------------------------------------------------------------------------
平均周转时间T=（65+20+20+20）/4=31.25
----------------------------------------------------------------------------------------------------------------------
带权周转时间W=（65/30+20/20+20/5+20/10）/4=2.2925
----------------------------------------------------------------------------------------------------------------------
21、有一个具有3道作业的多道批处理系统，作业调度采用短作业优先调度算法，进程调度采用依优先数为基础的抢占式调度算法。
在下表所示的作业序列中，作业优先数即为进程优先数，优先数越小则优先级越高。
----------------------------------------------------------------------------------------------------------------------
作业名到达时间估计运行时间/min优先数
----------------------------------------------------------------------------------------------------------------------
A10:
00405
B10:
20303
C10:
30604
D10:
50206
E11:
00204
F11:
10104
----------------------------------------------------------------------------------------------------------------------
试填充下表
----------------------------------------------------------------------------------------------------------------------
作业进入主存时间运行结束时间作业周转时间/min
----------------------------------------------------------------------------------------------------------------------
A10:
0012:
40160
----------------------------------------------------------------------------------------------------------------------
B10:
2010:
5030
----------------------------------------------------------------------------------------------------------------------
C10:
3011:
5080
----------------------------------------------------------------------------------------------------------------------
D10:
5013:
00130
----------------------------------------------------------------------------------------------------------------------
E12:
0012:
2080
---------------------------------------------------------------------------------------------------------------------
F11:
50120050
----------------------------------------------------------------------------------------------------------------------
平均作业周转时间=（160+30+80+130+80+50）/6=88.33
----------------------------------------------------------------------------------------------------------------------
27、某多道程序系统供用户使用的主存空间为100KB,磁带机2台，打印机1台。
采用可变分区主存管理，采用静态方式分配外部设备，忽略用户作业I/0操作时间。
现有作业序列如下：
----------------------------------------------------------------------------------------------------------------------
作业号进入输入井时间运行时间/min主存需求量/KB磁带机需求/台打印机需求/台
----------------------------------------------------------------------------------------------------------------------
18:
00251511
28:
20103001
38:
20206010
48:
30202010
58:
35151011
----------------------------------------------------------------------------------------------------------------------
作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存中的作业，主存中的各作业平分CPU时间。
现求：
（1）作业调度的先后次序
（2）全部作业运行结束的时间
（3）作业平均周转时间
（4）最大作业周转时间。
答案：
（1）1，3，4，2，5
（2）9：
30
（3）作业平均周转时间T=（30+55+40+40+55）/5=48
（4）最大作业周转时间55
第三章
6、在一个盒子里，混装了数量相等的黑白围棋。
现在利用自动分拣系统把黑子、白字分开，设分拣系统有两个进程P1和P2，其中进程P1拣白子，进程P2拣黑子。
规定每个进程每次拣一子；当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣。
试写出进程P1和P2能够正确并发执行的程序。
答案：
实质上是两个进程的同步问题，设信号量S1和S2分别表示可拣白子和黑子，若先拣白子。
Semaphores1=1,s2=0;
Inti=N,j=N;
Cobegin
ProcessP1（）{|ProcessP2（）{
While（i>0）{While（j>0）{
P（s1）;P（s2）;
拣白子；拣黑子；
i--;j--;
V（s2）;V（s1）;
}}
}}
coend
8、设在公共汽车上，司机和售票员的活动分别如下。
（1）司机的活动：
启动车辆；正常行车；到站停车。
（2）售票员的活动：
关车门；售票；开车门。
答案：
在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：
售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开门让乘客上下车。
因此，司机启动车辆的动作必须与售票员关车门的动作取得同步；售票员开车门的动作也必须与司机停车取得同步。
应设置连个信号量：
S1，S2；S1表示是否允许司机启动汽车（其初值为0）；S2表示是否允许售票员开门（其初值为0）。
用P、V原语描述若下：
SemaphoreS1=0,S2=0;
Cobegin
Process司机（）{|Process售票员（）{
While（true）{while（true）{
P（S1）;关车门；
启动车辆；V（S1）；
正常行车；售票；
到站停车；P（S2）;
V（S2）;开车门；
}｝
}｝
Coend
43、某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品。
两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1、F2
升级会员 