作者ping990579 (小山青)
看板Grad-ProbAsk
標題[理工] 111交大OS
時間Wed Jan 11 17:44:22 2023
https://imgur.com/ITObxwA
想問b選項
目前配置(2,3,4,x-4)
全部加起來要小於等於總資源量
x+5<=15
x<=10
x代10，所剩資源為0，無任何safe sequence
x代9，有safe sequence
所以x最大值為9
b選項的safe sequence無法滿足
不知道哪裡觀念有誤
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.49.164 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1673430264.A.2CD.html
1F：→ a068980980: 個人淺見，deadlock是指已無資源可配置但大家仍在未 01/11 18:38
2F：→ a068980980: 滿狀態，然後資源使用完畢後會釋出，因此b選項在分配 01/11 18:38
3F：→ a068980980: 資源進去執行完之後會回傳最大總資源量的資源供其他 01/11 18:38
4F：→ a068980980: 使用，因此按照0、1、2、3的走法不會有deadlock問題 01/11 18:38
5F：→ a068980980: ，另外小弟認為x head 應該為10，剩餘資源量為0應是 01/11 18:38
6F：→ a068980980: 能接受的。觀念有錯還請各位大大提點。 01/11 18:38
7F：推 nofucknolove: x應該不能為10吧 要滿足至少一個Need[i]<=available 01/11 18:52
8F：→ nofucknolove: 若x=10,Need[]={3,1,5,4}全都>available=0 01/11 18:52
9F：→ ping990579: 感謝回覆，想請問x代10的話b選項的safe sequence 是 01/11 19:02
10F：→ ping990579: 怎麼做分配的嗎 因為available =0不是配不了嗎 還是 01/11 19:02
11F：→ ping990579: 說process自己有可能會放掉 01/11 19:02
12F：推 hensen523: 我覺得要先釐清一下，題目寫the third column shows 01/12 13:24
13F：→ hensen523: resouces that thread is currently "holding" 01/12 13:26
14F：→ hensen523: Currents Needs那欄用allocate去算我覺得答案BCD沒問題 01/12 13:27
15F：→ ping990579: 哦對欸 感覺被騙 一直以為那行是目前需要 01/12 16:06
16F：→ ping990579: 感覺如果是holding那用currently need也是蠻奇怪 01/12 16:06
17F：→ ping990579: 改成allocation應該比較好 01/12 16:08
18F：→ ping990579: 感謝h大 01/12 16:08