sjf演算法

1. SJF調度演算法

SJF調度演算法：最短作業優先演算法SJF（Shortest Job First )，SJF演算法以進入系統的作業所要求的CPU時間為標准，總選取估計計算時間最短的作業投入運行。

SJF 調度演算法優缺點：演算法易於實現。但效率不高，主要弱點是忽視了作業等待時間;會出現飢餓現象。SJF 調度演算法可證明為最佳的，這是因為對於給定的一組進程， SJF 演算法的平均等待時間最小。雖然 SJF 演算法最佳，但是它不能在短期CPU 調度層次上加以實現。因為沒有辦法知道下一個 CPU 區間的長度。

SJF演算法Gantt圖:

進程 區間時間

PI 6

P2 8

P3 7

P4 3

進程 P1 的等待時間是 3 ms，進程P2的等待時間為 16 ms，進程P3的等待時間為 9ms，進程P4的等待時間為 0ms。因此，平均等待時間為(3 + 16 + 9 +0) / 4 = 7 ms。

2. SJF是什麼意思

是網路上的一個梗，指stg界最高毒奶。

SJF指射擊游戲（Shooting game），游戲類型的一種，也是動作游戲的一種。射擊游戲帶有很明顯的動作游戲特點，也沒有純然的射擊游戲，因為射擊必須要經過一種動作方式來呈現它的「射擊」。

「毒奶」指反向加油、拖累隊友。

詳解：

奶，在電競中作為名詞時候，指使用於游戲治療輔助職業；在電競中作為動詞時即指治療的動作。

毒奶，顧名思義，有毒的奶，即起到治療的反作用，害死隊友的行為。

3. 利用短作業優先演算法(SJF)，計算進程的周轉時間和帶權周轉時間。非常著急！！

周轉時間=進程結束的時間 - 進程到達的時間；
帶權周轉時間=周轉時間 / 執行時間；
如：A作業2：30到達，3：30結束，需要執行40分鍾。
周轉時間=3：30-2：30=60分鍾
帶權周轉時間=60分鍾/40分鍾=1.5

4. FSFS ，SJF ，HRN演算法實例

1、設在單道批處理系統中有四道作業，它們提交的時刻及運行時間如下：
作業號 提交時刻（h） 運行時間（h）
1 8.0 1.0
2 8.5 0.5
3 9.0 0.2
4 9.1 0.1
 請分別給出在演算法FCFS、SJF和HRN中這組作業的調度順序、平周轉時間和平均帶權周轉時間。
【解答】
FCFS演算法調度順序：1，2，3，4，作業運行情況如下表
作業號 開始時間 完成時間 周轉時間 帶權周轉時間
1 8.0 9.0 1.0 1.0
2 9.0 9.5 1.0 2.0
3 9.5 9.7 0.7 3.5
4 9.7 9.8 0.7 7.0
平均周轉時間T=(1.0+1.0+0.7+0.7)/4=0.85
平均帶權周轉時間W=(1.0+2.0+3.5+7.0)/4=3.375
SJF演算法調度順序：1，3，4，2，作業運行情況如下表
作業號 開始時間 完成時間 周轉時間 帶權周轉時間
1 8.0 9.0 1.0 1.0
2 9.3 9.8 1.3 2.6
3 9.0 9.2 0.2 1.0
4 9.2 9.3 0.2 2.0
平均周轉時間T=(1.0+1.3+0.2+0.2)/4=0.675
平均帶權周轉時間W=(1.0+2.6+1.0+2.0)/4=1.65
 HRN演算法調度順序：1，2，4，3，作業運行情況如下表
作業號 開始時間 完成時間 周轉時間 帶權周轉時間
1 8.0 9.0 1.0 1.0
2 9.0 9.5 1.0 2.0
3 9.6 9.8 0.8 4.0
4 9.5 9.6 0.5 5.0
平均周轉時間T=(1.0+1.0+0.8+0.5)/4=0.825
平均帶權周轉時間W=(1.0+2.0+4.0+5.0)/4=3.0

5. 畫出採用先來先服務演算法（FCFS）、短作業優先演算法（SJF）和高響應比優先演算法（HRN）的作業調度程序流程圖

先來先服務演算法，就是來了就排隊，然後逐個處理.....流程太簡單了，不知道怎麼畫，所以就隨手畫了一個

6. 關於SJF最短作業優先法，大家教教我啊！很急啊！

我知道最短作業優先演算法。就是哪那個進就先去訪問哪一個。你的題我沒看明白。

7. 短作業優先調度演算法sjf 寫一下具體的運算過程，謝謝

短作業優先（SJF, Shortest Job First）又稱為「短進程優先」SPN(Shortest Process Next)；這是對FCFS演算法的改進，其目標是減少平均周轉時間。
定義
對預計執行時間短的作業（進程）優先分派處理機。通常後來的短作業不搶先正在執行的作業。

8. 跪求操作系統帝！！關於一個SJF演算法的問題。

呵呵 最短作業優先
進程 到達時間 完成時間 周轉時間
A 0 4 4
D 3 6 3
B 1 9 8
E 4 13 9
C 2 18 16

9. SJF什麼意思

最短作業優先演算法SJF SJF(Shortest Job First ) SJF演算法以進入系統的作業所要求的CPU時間為標准，總選取估計計算時間最短的作業投入運行。 SJF演算法的優缺點： 演算法易於實現。但效率不高，主要弱點是忽視了作業等待時間;會出現飢餓現象。 SJF演算法與FCFS演算法的比較： SJF的平均作業周轉時間比FCFS要小，故它的調度性能比FCFS好。 SJF調度演算法的問題： 實現SJF調度演算法需要知道作業所需運行時間，否則調度就沒有依據，要精確知道一個作業的運行時間是辦不到的。