調度演算法出現飢餓問題

⑴ 哪種調度演算法會導致飢餓

一、處理機調度相關基本概念
1、調度方式和調度演算法的若干准則
1)面向用戶的准則：周轉時間短（CPU執行用時Ts、周轉時間T=Ts+Tw、帶權周轉時間W= T/Ts）、響應時間快、均衡性、截止時間的保證、優先權准則
2)面向系統的准則：系統吞吐量高、處理機利用率好、各類資源的平衡利用
3)批處理系統為照顧為數眾多的短作業，應採用短作業優先的調度演算法；分時系統為保證系統具有合理的響應時間，應採用輪轉法進行調度
二、常用調度演算法
1、先來先服務調度演算法FCFS
（1）按照作業提交，或進程變為就緒狀態的先後次序分派CPU；
（2）新作業只有當當前作業或進程執行完或阻塞才獲得CPU運行
（3）被喚醒的作業或進程不立即恢復執行，通常等到當前作業或進程出讓CPU。（所以，默認即是非搶占方式）
（4）有利於CPU繁忙型的作業，而不利於I/O繁忙的作業（進程）。

2、短作業（進程）優先調度演算法SJF（非搶占）/SPF（搶占）
（1）平均周轉時間、平均帶權周轉時間都有明顯改善。SJF/SPF調度演算法能有效的降低作業的平均等待時間，提高系統吞吐量。
（2）未考慮作業的緊迫程度，因而不能保證緊迫性作業（進程）的及時處理、對長作業的不利、作業（進程）的長短含主觀因素，不一定能真正做到短作業優先。

3、高優先權優先調度演算法HPF
（1）兩種方式：非搶占式優先權演算法、搶占式優先權演算法（關鍵點：新作業產生時）
（2）類型:靜態優先權：創建進程時確定，整個運行期間保持不變。動態優先權：創建進程時賦予的優先權可隨進程的推進或隨其等待時間的增加而改變。
（3）高響應比優先調度演算法HRRN
HRRN為每個作業引入動態優先權，使作業的優先順序隨著等待時間的增加而以速率a提高：優先權 =（等待時間+要求服務時間)/要求服務時間= 響應時間 / 要求服務時間。
什麼時候計算各進程的響應比優先權？（作業完成時、新作業產生時（搶占、非搶占）、時間片完成時、進程阻塞時）

⑵ SJF什麼意思

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

⑶ 不會發生飢餓現象的調度演算法

不會發生飢餓現象的調度演算法，這叫什麼話呀？我們中國人現在不都是衣食無憂了嗎？怎麼還會飢餓現象出現呢？你不是想到了什麼時候的年代的事？

⑷ 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。

⑸ SJF是什麼意思

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

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

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

詳解：

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

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