[理工] OS process排班 fifo判斷 magic83v PTT批踢踢實業坊

作者: magic83v (R7) 2018-11-15 18:59:35

https://i.imgur.com/sUICtV1.jpg
看不太懂題目的意思跟意圖
有人能稍微解釋一下嗎......感謝

作者: nannnnn (nannnnn) 2018-11-15 23:20:00

可插隊的優先權排班，每個process的優先權可以動態改變，且改變的速率分成兩種，若還沒進過running state則他的priority隨著時間每次加a,反之進去過後每次加b

作者: magic83v (R7) 2018-11-16 15:00:00

感謝n大我再想想

作者: Dora5566 (咩休幹某) 2018-11-17 00:47:00

為什麼回到ready queue 速率不會變回a

作者: nannnnn (nannnnn) 2018-11-17 05:19:00

因為如果出來後速率變回a的話沒辦法弄出LIFO那種case,我是照洪逸的答案去推的，如果速率會變回a的話那答案可能要變成round robin了？還是洪逸答案錯了其實應該是roundrobin不是LIFO但我google了一下老外的解答都是LIFO

繼續閱讀