工作

cpu行程演算法 - 工作

Susan avatarSusan · 2013-01-08

Table of Contents

想請問一下:可搶先的最短工作優先排班演算法:到達時間:行程A:0,B:1.5,C:5,D:5.5CPU執行週期:行程A:8ms,B:3ms,C:6ms,D:3ms如上,這個題目要如何畫出甘特圖,並算出平均等待時間,並且我想瞭解每一個步驟怎麼解釋(譬如:A先做,但執行1.5,ms後B進入,此時A剩6.5ms比B的3ms大,所以先執行B,但從B開始後我就不會解釋了),另外我想問的是甘特圖底下不是都會標時間嗎?那時間怎麼算的?謝謝哦(PS:請不要直接貼答案給我,因為在書店我己經看過很多了,但都只有算法,沒有說怎麼產生這�
工作

All Comments

Tom avatarTom2013-01-09
跟著時間走就是了。一開始你的Queue裡面只有A：A(8ms)所以「最短工作」就是他了，沒什麼好懷疑的。然後到了B進來的時候，A剩6.5ms，以及B剩3ms：B(3ms),A(6.5ms)這時，因為B<A而你的演算法是「可搶先」的，所以「CPU被B搶走」了，執行B。然後繼續往下執行，經過3ms以後，B執行完畢，只剩A：A(6.5ms)換成A繼續執行。又經過0.5ms，這時C加進來：A(6ms),C(6ms)可是C並沒有比A短，根據FCFS原則，先執行A。再經過0.5ms，D也加進來了：D(3ms),A(5.5ms),C(6ms)可見D<A<C，所�