问答题
有三个作业A、B、C,它们分别单独运行时的CPU和I/O占用时间如图2-7所示。
现在请考虑三个作业同时开始执行。系统中的资源有一个CPU和两台输入/输出设备(I/O1和I/O2)同时运行。三个作业的优先级为A最高、B次之、C最低,一旦低优先级的进程开始占用CPU,则高优先级进程也要等待其结束方可占用CPU,请回答下面的问题:
某寺庙,有小和尚、老和尚若干,有一水缸,由小和尚提入水缸供老和尚饮用。水缸可容10桶水,水取自同一井中。水井径窄,每次只能容一个桶取水。水桶总数为3个。每次入取缸水仅为1桶水,且不可同时进行。试给出有关从缸取水、入水的算法描述。
【参考答案】
从井中取水并放入水缸是一个连续的动作可以视为一个进程,从缸中取水为另一个进程。设水井和水缸为临界资源,引入well、va......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)