問答題
解釋下面調(diào)度算法對(duì)短進(jìn)程編程度上的區(qū)別: a.FCFS b.RR c.多級(jí)反饋隊(duì)列
考慮一個(gè)運(yùn)行十個(gè)I/O限制任務(wù)和一個(gè)CPU限制任務(wù)的系統(tǒng)。假設(shè),I/O限制任務(wù)一次分配給一個(gè)I/O操作1毫秒的CPU計(jì)算,但每個(gè)I/O操作的完成需要10毫秒。同時(shí),假設(shè)間接的上下文切換要0.1毫秒,所有的進(jìn)程都是長進(jìn)程。對(duì)一個(gè)RR調(diào)度來說,以下情況時(shí)CPU的利用率是多少? a.時(shí)間片是1毫秒 b.時(shí)間片是10毫秒
考慮RR調(diào)度算法的一個(gè)變種,在這個(gè)算法里,就緒隊(duì)列里的項(xiàng)是指向PCB的指針。 A.如果把兩個(gè)指針指向就緒隊(duì)列中的同一個(gè)進(jìn)程,會(huì)有什么效果? B.這個(gè)方案的主要優(yōu)點(diǎn)和缺點(diǎn)是什么? C.如何修改基本的RR調(diào)度算法,從而不用兩個(gè)指針達(dá)到同樣的效果?