作者tataTangQQ (TaTa)
看板Grad-ProbAsk
标题[理工] 106台科OS RAG
时间Thu Feb 14 01:03:25 2019
https://i.imgur.com/FAB8o81.jpg
请问第五题的答案要写什麽？
此RAG应属於unsafe state，但不保证死结吧
所以答案就写若那些可能形成cycle的虚线成立则有死结吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.137.153.147
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550077408.A.D1A.html
1F：推 Hertzfeld: 有个圈就是死结?02/14 10:43
2F：推 zuchang: 有cycle 只是｛有可能｝死结 所以unsafe02/14 12:43
对，所以我的想法是这题就写不一定死结
※ 编辑: tataTangQQ (42.73.138.102), 02/14/2019 12:49:53
3F：推 sooge: 化成wait for graph不就能判断了 只留process下来 有cycle 02/14 20:28
4F：→ sooge: 就有死结 无cycle就无死结 02/14 20:28
5F：推 sooge: 有cycle不一定有死结是因为有时候一个resource不只有一个in 02/14 21:01
6F：→ sooge: stance 因为有几个instance代表可以同时被几个process使用 02/14 21:01
7F：→ sooge: 但是当每个resource就只有一个instance时 有cycle就必定 02/14 21:01
8F：→ sooge: 有死结了 02/14 21:01
9F：推 sooge: 这题题目虽然没有说resource的instance数量 但我自己写的 02/14 21:02
10F：→ sooge: 话我会当作每个resource只有一个instance 02/14 21:02
11F：推 sooge: 写的时候还是注解一下比较安全 02/14 21:12