cpu行程演算法 - 工作

Susan avatar
By Susan
at 2013-01-08T00:00

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:請不要直接貼答案給我,因為在書店我己經看過很多了,但都只有算法,沒有說怎麼產生這�
Tags: 工作

All Comments

Tom avatar
By Tom
at 2013-01-09T00:51
跟著時間走就是了。一開始你的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,所�

回台灣呢?還是不該回?

Erin avatar
By Erin
at 2013-01-08T00:00
自從國二之後來美國已經八年了,大學畢業已經快一年但找不到工作.有想過繼續回學校讀研究所的可能性,但大二發 ...

越南妹都愛玩嗎!?

Audriana avatar
By Audriana
at 2013-01-08T00:00
認識越南妹已經好半年了他是做按摩店的我們從按摩店認識都一直有聯絡剛開始認識沒幾天就說他喜歡我他也很會 ...

魔羯座2013運勢

Puput avatar
By Puput
at 2013-01-08T00:00
魔羯座2013運勢?????

車禍如何提告及要求賠償

Lily avatar
By Lily
at 2013-01-08T00:00
請問各位大大..因親人車禍導致雙腿骨折.肇事置之不理..且鑑定報告下來我方無過失.請問後續我須如何提告,及狀 ...

EXCELex:37等於4天右5個小時

Andy avatar
By Andy
at 2013-01-07T00:00
因為我要做紀工表一天是8個工作小時所以我整個月的總時數/8如果是整除就等與X天如果有餘數會等於X天X小時請問 ...