1.先來先服務（FCFS）

成都創(chuàng)新互聯(lián)公司基于分布式IDC數據中心構建的平臺為眾多戶提供德陽機房服務器托管 四川大帶寬租用 成都機柜租用 成都服務器租用。

算法思想：系統(tǒng)將按照作業(yè)到達的先后次序來進行調度。
算法規(guī)則：等待時間越久的優(yōu)先服務。
作業(yè)/進程調度：用于作業(yè)調度時，考慮的是哪個作業(yè)先到達后備隊列；用于進程調度，考慮的是哪個- 進程先進入就緒隊列。
是否可搶占：?非搶占式
優(yōu)點：公平，算法實現(xiàn)簡單
缺點：對于排在長作業(yè)后的短作業(yè)，用戶體驗不好。平均帶權周轉時間大，對于長作業(yè)有利，對于短作業(yè)不利
不會導致饑餓?

2.短作業(yè)優(yōu)先

算法思想：追求更少的平均等待時間
算法規(guī)則：短進程/作業(yè)優(yōu)先得到服務
作業(yè)/進程調度：
是否可搶占

非搶占式（SJF）：每次選擇當前已到達的并且運行時間最短的作業(yè)/進程?

搶占式（SRNT最短剩余時間優(yōu)先算法):

每當有進程加入就緒隊列改變時就需要調度，如果新到達的進程剩余時間比當前運行的進程剩余時間更短，則由新進程搶占處理機，當前運行進程重新回到就緒隊列。平均等待時間和平均周轉時間優(yōu)于非搶占式。

優(yōu)點：最短的平均等待時間，平均周轉時間
缺點：對于短作業(yè)有利，對于長作業(yè)不利
會導致饑餓，如果源源不斷地有短作業(yè)進來，可能導致長作業(yè)長時間得不到服務，產生饑餓現(xiàn)象，如果一直得不到服務，會導致作業(yè)餓死。

3.優(yōu)先級調度算法

算法思想：根據任務的緊急程度來決定處理順序
算法規(guī)則：根據優(yōu)先級是否可以發(fā)生改變分為靜態(tài)優(yōu)先級和動態(tài)優(yōu)先級。?

動態(tài)優(yōu)先級：如果某個進程在就緒隊列中等待了很長時間，可以適當提高優(yōu)先級。
通常情況下，系統(tǒng)進程優(yōu)先級高于用戶進程，前臺進程優(yōu)先級高于后臺進程。操作系統(tǒng)更偏好I/O? ?型進程（或者稱為I/O繁忙型進程）

作業(yè)/進程調度：均適用。甚至還會用于I/O調度
非搶占式、搶占式均有。
優(yōu)點：靈活調整偏好程度。適用于實時操作系統(tǒng)
缺點：若源源不斷的高優(yōu)先級進程到來，低優(yōu)先級進程會導致饑餓。
會導致饑餓

4.多級反饋隊列調度算法

算法思想：對其他算法的權衡
算法規(guī)則：設置多級就緒隊列，各個隊列的優(yōu)先級從高到低，時間片從小到大。

新進程到達時先進入第1級隊列，按照FCFS原則排隊等待被分配時間片。若時間片用完進程還未結束則進程進入下一級隊列隊尾，如果此時已經在最下級的隊列，則重新返回到最下一級隊列的隊尾。

只有K級隊列為空時，才會給K+1級分配時間片。

被搶占處理機的進程重新返回原隊列隊尾。

作業(yè)/進程調度：用于進程調度
搶占式
優(yōu)點：對各類進程相對公平（FCFS）；每個新到來的進程都可以很快得到相應(RR)；短進程只用較少的時間就可以完成(SPF)；不必實現(xiàn)估計進程的時間；靈活地調整對各種進程的偏好程度
缺點：
會導致饑餓

你是否還在尋找穩(wěn)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧

文章名稱：操作系統(tǒng)調度算法-創(chuàng)新互聯(lián)
標題來源：http://chinadenli.net/article38/gshpp.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供面包屑導航、ChatGPT、網站改版、域名注冊、自適應網站、微信公眾號

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)