SJF算法的總結:
(1)如何確定作業的執行順序?
剛開始,如果有同時到達的作業,取其最短者優先執行,待其執行完畢,再從已經提交到達的作業中選取最短運行時間作業執行,依次循環。
剛開始,如果只有一個作業來了,無所比較,很顯然第一個到達的這個作業先執行,待其執行完,從等待的諸作業中取其最短者,依次循環。
書上的課后題,描述如下:
注釋:這道題,我竟然連錯2遍,第一遍是因為SJF作業執行order確定錯誤,第二次因為加減計算錯誤。卑微qwq,引以為戒2333
錯誤和過程:
標准參考答案:
SJF算法的總結:
(1)如何確定作業的執行順序?
剛開始,如果有同時到達的作業,取其最短者優先執行,待其執行完畢,再從已經提交到達的作業中選取最短運行時間作業執行,依次循環。
剛開始,如果只有一個作業來了,無所比較,很顯然第一個到達的這個作業先執行,待其執行完,從等待的諸作業中取其最短者,依次循環。(此時,
稍微有一點FCFS的小味道嘿嘿,我見得蠻多的題目是這種情況,今天是在書本習題中遇到了上一種情況)
(2)執行順序要確定對,計算形式無外乎減法(周轉時間=結束時刻-提交時刻)--》10-9.2=0.8,除法(帶權周轉時間=周轉時間/運行時間)。仔細認真!
平時多流汗,戰時少流血。只有肯付出,才能有收獲。沖鴨,龍龍!!!!!!