先來先服務(wù)的第四組數(shù)據(jù)中的Te4明顯是錯的啊……應(yīng)該是13:30+0.4*60=13:54才對,而且T4應(yīng)該是0.4吧
而且答案在計算時,對每個任務(wù)的周轉(zhuǎn)時間,都是只保留到小數(shù)點后一位,這樣肯定是會有誤差的,如果要求完全精確,那應(yīng)該用分?jǐn)?shù)來算
先來先服務(wù)的平均周轉(zhuǎn)時間=(2+8/3+17/6+46/15)/4=317/120=2.64166666.
帶權(quán)=(1+8/3+17/3+23/3)/4=51/12=4.25
短作業(yè)優(yōu)先的話,答案問題就更大了,這種情況下,執(zhí)行順序是這樣的：
10:00-10:20一 （因為這時只有作業(yè)一到了,其他作業(yè)都還沒到,當(dāng)然只能執(zhí)行作業(yè)一）
10:20-10:40二（10:20的時候,作業(yè)一還有100分,作業(yè)二只有60分,優(yōu)先執(zhí)行作業(yè)二）
10:40-10:50三 （10:40,作業(yè)一剩100min,作業(yè)二剩40min,作業(yè)三剩30min,執(zhí)行三）
10:50-11:10三（10:50的時候,作業(yè)三還剩20min就完了,而新來的作業(yè)四需要24min,短作業(yè)優(yōu)先,繼續(xù)執(zhí)行三直到11:10執(zhí)行完畢）
11:10-11:34 四（11:10,作業(yè)四所剩時間最短,故執(zhí)行作業(yè)四,到11:34執(zhí)行完）
11:34-12:14 二（11:34,作業(yè)二剩40min,作業(yè)一剩100min,執(zhí)行作業(yè)二）
12:14-13:54 一
完畢
應(yīng)該是這樣的一個過程,周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間也應(yīng)該是按照上面列出的時間點來算的
作業(yè)一
10:00到達(dá) 13:54結(jié)束
作業(yè)二
10:20到達(dá) 12:14結(jié)束
作業(yè)三
10:40到達(dá) 11:10結(jié)束
作業(yè)四
10:50到達(dá) 11:34結(jié)束
接下來具體計算過程就和上面一樣了,我就不算了,想精確的話就用分?jǐn)?shù),最后再約等
上面所列的是進(jìn)程的執(zhí)行可以被另一個進(jìn)程打斷的情況,倘若規(guī)定執(zhí)行時不可打斷,那應(yīng)該是下面的情況：
10:00-12:00一（10:00只有一個作業(yè)一,只能開始執(zhí)行了,又不能打斷,故執(zhí)行到12點結(jié)束）
12:00-12:24四 （12:00其他三個作業(yè)都到了,挑最短的作業(yè)四執(zhí)行并且執(zhí)行完）
12:24-12:54三理由同上
12:54-13:54二理由同上
看題目怎么規(guī)定吧,如果沒說,一般默認(rèn)是可打斷的,就是第一種情況
有問題請追問簡單來說就是先來先服務(wù)的順序是1234，最后在約等于；段作業(yè)是1432，最后在約等，對吧先來先服務(wù)是1234沒錯，短作業(yè)的話要看是不是可搶占的，要是不可搶占，那就是1432，要是可搶占，那各個作業(yè)的運(yùn)行就是交錯在一起的，就像上面的分析一樣，你先運(yùn)行20分，然后再換我，然后又換他，然后你再運(yùn)行……這就復(fù)雜了，具體看題上怎么規(guī)定吧。先分?jǐn)?shù)，再約等，這是沒錯的單道程序，這題應(yīng)該是不可搶占吧~？你這么一說好像還確實是這樣，因為那些題目中的“多道”只是說多個任務(wù)可以輪換執(zhí)行，其實還是只有一個CPU在干活，同一時間還是只能跑一個進(jìn)程，只是看起來好像是多道同時（真多道應(yīng)該是多個CPU）。這么理解的話，單道應(yīng)該就是不可搶占了，那就按不可搶占來回答吧，反正估計這個題大概也不會需要那種復(fù)雜的分析吧……