Re: [理工] [OS] - critical section problem

看板Grad-ProbAsk作者 (祈附‧征前御祭)時間15年前 (2010/08/21 16:19), 編輯推噓4(408)
留言12則, 3人參與, 7年前最新討論串5/6 (看更多)
: : 3.starvation分成兩種 : : (1)可能"全部人"都進不去 : : (2)可能"某些人"都進不去(像前例) : : 我想問說如果發現了code會造成上面其中一種情況 : : 4.progress的定義中有提到the selection cannot be postponed indefinitely : : 這邊的無限延遲是跟bounded waiting一樣指等待process"個數"? 還是指時間? : : (如果是"時間"的話 "全部人"starvation就一定違背progress了) 我再稍微解釋一下我的問題好了 如果這邊progress定義中postponed indefinitely指的是時間 starvation"全部人"進不去 => 違背BW ; 違背progress,因為一直沒人進去 "某些人" => 違背BW ; 但是都有作selection,且沒有被在RS的人卡住 所以符合progress 我現在傾向是可以這樣推 但是不確定對不對 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.230.126.34 ※ 編輯: nypgand1 來自: 61.230.126.34 (08/21 16:22)

08/21 16:49, , 1F
我前一篇好像不太對 我想一下!
08/21 16:49, 1F

08/21 16:55, , 2F
我覺得某些人那裡應該是對的 不過全部的地方我不很確
08/21 16:55, 2F

08/21 16:55, , 3F
08/21 16:55, 3F

08/22 02:09, , 4F
期待c大的回文!!!
08/22 02:09, 4F

08/22 22:44, , 5F
我想全部人都starvation的情況應該不會發生
08/22 22:44, 5F

08/22 22:45, , 6F
因為starvation應該是說有人持續運作而有人得不到資源
08/22 22:45, 6F

08/22 22:46, , 7F
所以全部人都沒在運作的情況應該是deadlock
08/22 22:46, 7F

08/22 22:46, , 8F
這樣就違反了progress
08/22 22:46, 8F

08/23 01:11, , 9F
我記得課本是寫說 deadlock是starvation的一種耶
08/23 01:11, 9F

08/23 01:15, , 10F
所以目前看起來是可以這樣推囉XD 總算有點心得了!!
08/23 01:15, 10F

08/23 11:37, , 11F
可以問一下是哪裡說到是starvation的一種嗎? 沒印象@@
08/23 11:37, 11F

12/15 00:23, 7年前 , 12F
我前一篇好像不太對 我 https://daxiv.com
12/15 00:23, 12F
文章代碼(AID): #1CRum9VG (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1CRum9VG (Grad-ProbAsk)