试说明资源的按序分配策略能防止死锁的原因。

admin2016-05-14  32

问题 试说明资源的按序分配策略能防止死锁的原因。

选项

答案资源的按序分配即首先要为各种互斥的共享资源规定一个线性顺序。如果一个进程已经分配了类型R的资源,那么以后它只能申请在资源顺序表中排在R后面的资源类型。 如可把一种资源类型与一个索引值联系起来,当且仅当i<j时,资源Ri排在资源Rj的前面。现假定进程A和进程B之间发生死锁,原因是A获得了Ri并申请Rj,B获得了Rj并申请Ri。但是,这种情况是不可能发生的,因为那意味着i<j且j<i。这样,在资源分配和等待图中就不可能出现环路。

解析
转载请注明原文地址:https://jikaoti.com/ti/lpEaFFFM
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)