看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/CvaRngk.jpg 想請問這題的A是怎麼得到不少於九次的context switching 這是我畫的gantt圖 請問哪裡錯了嗎 http://i.imgur.com/QbUXLKY.jpg 另外C D選項只有畫出來算這個方法嗎 還是有什麼根據可以判斷呢 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.38.148.161 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483208439.A.F38.html
yupog2003: http://imgur.com/a/xS1Pc 01/01 10:24
yupog2003: 字有點小,請見諒,重點在於P1第二次執行時會把R鎖住 01/01 10:25
yupog2003: 但是執行完2個time unit後,R還是在P1身上,因為P1需要 01/01 10:25
yupog2003: R的工作尚未執行完,造成P2、P3第二次執行時因為拿不到 01/01 10:26
yupog2003: R所以只能空等,畫完之後發現context switch 11次 01/01 10:26
yupog2003: C:原本P1要執行第三次完才會釋放R,造成P2會有一次空 01/01 10:29
yupog2003: 等,改成那樣的話,P1執行完第二次就會釋放R了,此時P2 01/01 10:29
yupog2003: 就不會空等,因此可以降低turnaround time 01/01 10:30
jjjjjjjk92: http://i.imgur.com/72YZUw7.jpg 01/01 10:30
yupog2003: D:改成那樣,P1執行完第二次不會鎖住R,因為根本還沒 01/01 10:31
yupog2003: 用到,P2也不需要空等,因此可以降低turn around time 01/01 10:31
yupog2003: C、D選項是因為我知道答案所以才這樣解釋,但真的考試 01/01 10:32
yupog2003: 的時候如果時間還夠,我一定會畫出來比較保險 01/01 10:32
jjjjjjjk92: Y大我有疑問 .. {3,R(3),1} 不是執行三單位之後才進臨 01/01 10:38
jjjjjjjk92: 界區間嗎 然後在臨界區間執行三單位 01/01 10:38
jjjjjjjk92: 所以是p2先進臨界區間吧? 還是我誤會題目的意思了= = 01/01 10:40
yupog2003: j大的意思應該是P2執行完兩個單位後進臨界區間然後就被 01/01 10:43
yupog2003: context switch嗎? 01/01 10:44
yupog2003: 我是覺得P2執行完兩個單位後沒進臨界區間就被context 01/01 10:44
yupog2003: switch,但我覺的這兩種情況都有可能發生耶... 01/01 10:45
yupog2003: 所以j大說的我也認同,對A選項來說都會造成次數>=9就是 01/01 10:46
yupog2003: 可是這樣感覺C、D選項就不該選了,該怎麼辦呢... 01/01 10:47
gary19941208: 我覺得p2不會先進去,他執行完前2個單位就結束了, 01/01 10:49
gary19941208: 沒有時間給他去搶mutex 01/01 10:49
jjjjjjjk92: http://i.imgur.com/o74IP6b.jpg 01/01 10:57
jjjjjjjk92: 我是這樣畫 不知道有沒有錯= = 01/01 10:58
yupog2003: P1第二次執行到的後半段就會進臨界區間了吧? 01/01 11:02
yupog2003: 因為time quantum是2 units 01/01 11:03
jjjjjjjk92: 我懂了看錯XDDD 01/01 11:09
adplz53: 看懂了!感謝各位!!! 01/01 11:36
Transfat: == 看了好幾遍才看懂題目 01/01 16:36
yorunohoshi: http://i.imgur.com/UPm1dbn.jpg 我畫的ACD 0.0 02/01 10:14