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

admin2016-05-14 68

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

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/yYNx777K

本试题收录于：操作系统题库理工类分类