全国2009年7月自学考试操作系统概论试题_第5页

五、综合题(本大题共3小题，每小题10分，共30分)
46、在一个多道程序系统中，供用户使用的主存空间有100K，采用响应比高者优先算法。
今有如下所示的作业序列，它们的进入系统时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请写出各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。
作业   进入输入井时间   需计算时间   主存需求   开始时间   完成时间   周转时间
1          8.0时        0.5小时    15K
2          8.2时        0.4小时    60K
3          8.3时        0.3小时    40K
4          8.5时        0.2小时    10K
5          8.6时        0.1小时    15K
 
48、设有一个采用PV操作管理的自动售货系统，每次只为一位顾客服务，仅当上一位顾客取走货物后再为下一位顾客服务。该系统由三个进程协作完成，这三个进程的工作流程
如下：
 
试回答：
(1)三个进程间的关系是同步还是互斥?
(2)应怎样定义信号量及初值?
(3)在上述工作流程的方框位置填上适当的PV操作。
答：（1）
（2）
（3）①________________；    ②________________；
③________________；    ④________________；
⑤________________；    ⑥________________。