循环调度和死锁

作者: ⑩Ⅵ嵗Ｄ夨憶
发布时间: 2024-12-22 12:41:50 (1月前)
转自：

3 条回复

0#
回复此人
易米烊光 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> rr调度当然可以是死锁。例如，如果进程A请求并获取打印机但超过了它的时间量程，并且processB恰好其正常的cpu突发时间等于其时间量。那么它的执行将完成......然后它对进程A仍然持有的打印机的请求......在队列尾部等待进入内存仍然由进程B暂停。然后发生了死锁 </p> </DIV>

编辑
1#
回复此人
无语 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 您描述的案例不会导致死锁。锁是原子的，因此一次只能有一个进程。因此，当时控制的任何进程都将获得锁定，第二个进程将失败。 </p> <P> 但是，在更一般的情况下，RR调度中可能发生死锁。考虑两个进程和两个锁。进程A获取锁1，然后将处理器生成进程B.进程B然后获取锁2并尝试获取锁1.由于锁1属于进程A，因此进程B将休眠。进程A唤醒并尝试获取锁2.锁2仍然属于进程B，因此任何进程都不能继续前进并且您有死锁。 </p> </DIV>

编辑

登录后才能参与评论