[理工] 111交大OS

看板Grad-ProbAsk作者 (小山青)時間1年前 (2023/01/11 17:44), 編輯推噓2(2016)
留言18則, 4人參與, 1年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1673430264.A.2CD.html

01/11 18:38, 1年前 , 1F
個人淺見,deadlock是指已無資源可配置但大家仍在未
01/11 18:38, 1F

01/11 18:38, 1年前 , 2F
滿狀態,然後資源使用完畢後會釋出,因此b選項在分配
01/11 18:38, 2F

01/11 18:38, 1年前 , 3F
資源進去執行完之後會回傳最大總資源量的資源供其他
01/11 18:38, 3F

01/11 18:38, 1年前 , 4F
使用,因此按照0、1、2、3的走法不會有deadlock問題
01/11 18:38, 4F

01/11 18:38, 1年前 , 5F
,另外小弟認為x head 應該為10,剩餘資源量為0應是
01/11 18:38, 5F

01/11 18:38, 1年前 , 6F
能接受的。觀念有錯還請各位大大提點。
01/11 18:38, 6F

01/11 18:52, 1年前 , 7F
x應該不能為10吧 要滿足至少一個Need[i]<=available
01/11 18:52, 7F

01/11 18:52, 1年前 , 8F
若x=10,Need[]={3,1,5,4}全都>available=0
01/11 18:52, 8F

01/11 19:02, 1年前 , 9F
感謝回覆,想請問x代10的話b選項的safe sequence 是
01/11 19:02, 9F

01/11 19:02, 1年前 , 10F
怎麼做分配的嗎 因為available =0不是配不了嗎 還是
01/11 19:02, 10F

01/11 19:02, 1年前 , 11F
說process自己有可能會放掉
01/11 19:02, 11F

01/12 13:24, 1年前 , 12F
我覺得要先釐清一下,題目寫the third column shows
01/12 13:24, 12F

01/12 13:26, 1年前 , 13F
resouces that thread is currently "holding"
01/12 13:26, 13F

01/12 13:27, 1年前 , 14F
Currents Needs那欄用allocate去算我覺得答案BCD沒問題
01/12 13:27, 14F

01/12 16:06, 1年前 , 15F
哦對欸 感覺被騙 一直以為那行是目前需要
01/12 16:06, 15F

01/12 16:06, 1年前 , 16F
感覺如果是holding那用currently need也是蠻奇怪
01/12 16:06, 16F

01/12 16:08, 1年前 , 17F
改成allocation應該比較好
01/12 16:08, 17F

01/12 16:08, 1年前 , 18F
感謝h大
01/12 16:08, 18F
文章代碼(AID): #1ZleJuBD (Grad-ProbAsk)