※ [本文轉錄自 Grad-ProbAsk 看板 #1GQOi1ta ]
作者: wsx02 () 看板: Grad-ProbAsk
標題: [理工] [OS] schedule, starvation
時間: Mon Oct 1 20:22:23 2012
1. 假設process都同時間抵達, 考慮不可搶先的SJF跟RR
不論任何time quantum, SJF一定比RR有更好的average turnaround time ?
2. 當所有的process的CPU brust都一樣長, RR的time quantum要如何設定,
才能達到最好的average waiting time ?
3. 假設process可能在不同的時間抵達, 考慮可搶先的SJF跟可搶先的RR
不論任何time quantum, SJF一定比RR有更好的average waiting time ?
請問上面三題是對的還是錯的?
4. 有一些process和一些resource, resource都是single instance,
設計一個演算法可保證無starvation (提示: bakery)
請問該怎麼設計呢? bakery不是avoid deadlock的演算法嗎? 可保證無starvation?
謝謝