考慮一個運行十個I/O限制任務和一個CPU限制任務的系統(tǒng)。假設,I/O限制任務一次分配給一個I/O操作1毫秒的CPU計算,但每個I/O操作的完成需要10毫秒。同時,假設間接的上下文切換要0.1毫秒,所有的進程都是長進程。對一個RR調度來說,以下情況時CPU的利用率是多少?
a.時間片是1毫秒
b.時間片是10毫秒
考慮RR調度算法的一個變種,在這個算法里,就緒隊列里的項是指向PCB的指針。
A.如果把兩個指針指向就緒隊列中的同一個進程,會有什么效果?
B.這個方案的主要優(yōu)點和缺點是什么?
C.如何修改基本的RR調度算法,從而不用兩個指針達到同樣的效果?