※ [本文转录自 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?
谢谢