[理工] 106台科OS RAG

楼主: tataTangQQ (TaTa)   2019-02-14 01:03:25
https://i.imgur.com/FAB8o81.jpg
请问第五题的答案要写什么?
此RAG应属于unsafe state,但不保证死结吧
所以答案就写若那些可能形成cycle的虚线成立则有死结吗?
作者: Hertzfeld (Google+)   2019-02-14 10:43:00
有个圈就是死结?
作者: zuchang (chang)   2019-02-14 12:43:00
有cycle 只是{有可能}死结 所以unsafe
作者: sooge (老衲)   2019-02-14 20:28:00
化成wait for graph不就能判断了 只留process下来 有cycle就有死结 无cycle就无死结有cycle不一定有死结是因为有时候一个resource不只有一个instance 因为有几个instance代表可以同时被几个process使用但是当每个resource就只有一个instance时 有cycle就必定有死结了这题题目虽然没有说resource的instance数量 但我自己写的话我会当作每个resource只有一个instance写的时候还是注解一下比较安全

Links booklink

Contact Us: admin [ a t ] ucptt.com