學(xué)習(xí)操作系統(tǒng)的朋友們肯定遇到過調(diào)度算法，目的是控制資源使用者的數(shù)量,選取資源使用者許可占用資源或占用資源，那么有哪些重要調(diào)度算法呢。下面由學(xué)習(xí)啦小編為大家整理了操作系統(tǒng)調(diào)度算法的相關(guān)知識(shí)，希望對(duì)大家有幫助!

　　操作系統(tǒng)有哪些主要調(diào)度算法

　　操作系統(tǒng)調(diào)度算法一、磁盤調(diào)度

　　1.先來先服務(wù)(FCFS)：是按請(qǐng)求訪問者的先后次序啟動(dòng)磁盤驅(qū)動(dòng)器，而不考慮它們要訪問的物理位置

　　2.最短尋道時(shí)間優(yōu)先(SSTF)：讓離當(dāng)前磁道最近的請(qǐng)求訪問者啟動(dòng)磁盤驅(qū)動(dòng)器，即是讓查找時(shí)間最短的那個(gè)作業(yè)先執(zhí)行，而不考慮請(qǐng)求訪問者到來的先后次序，這樣就克服了先來先服務(wù)調(diào)度算法中磁臂移動(dòng)過大的問題

　　3.掃描算法(SCAN)或電梯調(diào)度算法：總是從磁臂當(dāng)前位置開始，沿磁臂的移動(dòng)方向去選擇離當(dāng)前磁臂最近的那個(gè)柱面的訪問者。如果沿磁臂的方向無請(qǐng)求訪問時(shí)，就改變磁臂的移動(dòng)方向。在這種調(diào)度方法下磁臂的移動(dòng)類似于電梯的調(diào)度，所以它也稱為電梯調(diào)度算法。

　　4.循環(huán)掃描算法(CSCAN)：循環(huán)掃描調(diào)度算法是在掃描算法的基礎(chǔ)上改進(jìn)的。磁臂改為單項(xiàng)移動(dòng)，由外向里。當(dāng)前位置開始沿磁臂的移動(dòng)方向去選擇離當(dāng)前磁臂最近的哪個(gè)柱面的訪問者。如果沿磁臂的方向無請(qǐng)求訪問時(shí)，再回到最外，訪問柱面號(hào)最小的作業(yè)請(qǐng)求。

　　操作系統(tǒng)調(diào)度算法二、進(jìn)程調(diào)度算法

　　1.先進(jìn)先出算法(FIFO)：按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來選擇。即每當(dāng)進(jìn)入進(jìn)程調(diào)度，總是把就緒隊(duì)列的隊(duì)首進(jìn)程投入運(yùn)行。

　　2. 時(shí)間片輪轉(zhuǎn)算法(RR)：分時(shí)系統(tǒng)的一種調(diào)度算法。 輪轉(zhuǎn)的基本思想是，將CPU的處理時(shí)間劃分成一個(gè)個(gè)的時(shí)間片，就緒隊(duì)列中的進(jìn)程輪流運(yùn)行一個(gè)時(shí)間片。當(dāng)時(shí)間片結(jié)束時(shí)，就強(qiáng)迫進(jìn)程讓出CPU，該進(jìn)程進(jìn)入就 緒隊(duì)列，等待下一次調(diào)度，同時(shí)，進(jìn)程調(diào)度又去選擇就緒隊(duì)列中的一個(gè)進(jìn)程，分配給它一個(gè)時(shí)間片，以投入運(yùn)行。

　　3. 最高優(yōu)先級(jí)算法(HPF)：進(jìn)程調(diào)度每次將處理機(jī)分配給具有最高優(yōu)先級(jí)的就緒進(jìn)程。最高優(yōu)先級(jí)算法可與不同的CPU方式結(jié)合形成可搶占式最高優(yōu)先級(jí)算法和不可搶占式最高優(yōu)先級(jí)算法。

　　4. 多級(jí)隊(duì)列反饋法：幾種調(diào)度算法的結(jié)合形式多級(jí)隊(duì)列方式。

　　操作系統(tǒng)調(diào)度算法三、常見的批處理作業(yè)調(diào)度算法

　　1.先來先服務(wù)調(diào)度算法(FCFS):就是按照各個(gè)作業(yè)進(jìn)入系統(tǒng)的自然次序來調(diào)度作業(yè)。這種調(diào)度算法的優(yōu)點(diǎn)是實(shí)現(xiàn)簡單，公平。其缺點(diǎn)是沒有考慮到系統(tǒng)中各種資源的綜合使用情況，往往使短作業(yè)的用戶不滿意，因?yàn)槎套鳂I(yè)等待處理的時(shí)間可能比實(shí)際運(yùn)行時(shí)間長得多。

　　2.短作業(yè)優(yōu)先調(diào)度算法(SPF): 就是優(yōu)先調(diào)度并處理短作業(yè)，所謂短是指作業(yè)的運(yùn)行時(shí)間短。而在作業(yè)未投入運(yùn)行時(shí)，并不能知道它實(shí)際的運(yùn)行時(shí)間的長短，因此需要用戶在提交作業(yè)時(shí)同時(shí)提交作業(yè)運(yùn)行時(shí)間的估計(jì)值。

　　3.最高響應(yīng)比優(yōu)先算法(HRN)：FCFS可能造成短作業(yè)用戶不滿，SPF可能使得長作業(yè)用戶不滿，于是提出HRN，選擇響應(yīng)比最高的作業(yè)運(yùn)行。響應(yīng)比=1+作業(yè)等待時(shí)間/作業(yè)處理時(shí)間。

　　4. 基于優(yōu)先數(shù)調(diào)度算法(HPF)：每一個(gè)作業(yè)規(guī)定一個(gè)表示該作業(yè)優(yōu)先級(jí)別的整數(shù)，當(dāng)需要將新的作業(yè)由輸入井調(diào)入內(nèi)存處理時(shí)，優(yōu)先選擇優(yōu)先數(shù)最高的作業(yè)。

　　5.均衡調(diào)度算法，即多級(jí)隊(duì)列調(diào)度算法

　　基本概念：

　　作業(yè)周轉(zhuǎn)時(shí)間(Ti)=完成時(shí)間(Tei)-提交時(shí)間(Tsi)

　　作業(yè)平均周轉(zhuǎn)時(shí)間(T)=周轉(zhuǎn)時(shí)間/作業(yè)個(gè)數(shù)

　　作業(yè)帶權(quán)周轉(zhuǎn)時(shí)間(Wi)=周轉(zhuǎn)時(shí)間/運(yùn)行時(shí)間

　　響應(yīng)比=(等待時(shí)間+運(yùn)行時(shí)間)/運(yùn)行時(shí)間

　　操作系統(tǒng)調(diào)度算法四、空閑分區(qū)分配算法

　　1. 首先適應(yīng)算法：當(dāng)接到內(nèi)存申請(qǐng)時(shí)，查找分區(qū)說明表，找到第一個(gè)滿足申請(qǐng)長度的空閑區(qū)，將其分割并分配。此算法簡單，可以快速做出分配決定。

　　2. 最佳適應(yīng)算法：當(dāng)接到內(nèi)存申請(qǐng)時(shí)，查找分區(qū)說明表，找到第一個(gè)能滿足申請(qǐng)長度的最小空閑區(qū)，將其進(jìn)行分割并分配。此算法最節(jié)約空間，因?yàn)樗M量不分割到大的空閑區(qū)，其缺點(diǎn)是可能會(huì)形成很多很小的空閑分區(qū)，稱為“碎片”。

　　3. 最壞適應(yīng)算法：當(dāng)接到內(nèi)存申請(qǐng)時(shí)，查找分區(qū)說明表，找到能滿足申請(qǐng)要求的最大的空閑區(qū)。該算法的優(yōu)點(diǎn)是避免形成碎片，而缺點(diǎn)是分割了大的空閑區(qū)后，在遇到較大的程序申請(qǐng)內(nèi)存時(shí)，無法滿足的可能性較大。

　　操作系統(tǒng)調(diào)度算法五、虛擬頁式存儲(chǔ)管理中的頁面置換算法

　　1.理想頁面置換算法(OPT)：這是一種理想的算法，在實(shí)際中不可能實(shí)現(xiàn)。該算法的思想是：發(fā)生缺頁時(shí)，選擇以后永不使用或在最長時(shí)間內(nèi)不再被訪問的內(nèi)存頁面予以淘汰。

　　2.先進(jìn)先出頁面置換算法(FIFO)：選擇最先進(jìn)入內(nèi)存的頁面予以淘汰。

　　3. 最近最久未使用算法(LRU)：選擇在最近一段時(shí)間內(nèi)最久沒有使用過的頁，把它淘汰。

　　4.最少使用算法(LFU)：選擇到當(dāng)前時(shí)間為止被訪問次數(shù)最少的頁轉(zhuǎn)換。

　　補(bǔ)充：操作系統(tǒng)常用維護(hù)技巧

　　1，在 “開始” 菜單中選擇 “控制面板” 選項(xiàng)，打開 “控制面板” 窗口，單擊 “管理工具” 鏈接

　　2，在打開的 “管理工具” 窗口中雙擊 “事件查看器” 圖標(biāo)

　　3， 接著會(huì)打開 “事件查看器” 窗口，主界面如圖所示。

　　4，在右側(cè)窗格中的樹狀目錄中選擇需要查看的日志類型，如 “事件查看器本地--Win日志--系統(tǒng)日志，在接著在中間的 “系統(tǒng)” 列表中即查看到關(guān)于系統(tǒng)的事件日志

　　5，雙擊日志名稱，可以打開 “事件屬性” 對(duì)話框，切換到 “常規(guī)” 選項(xiàng)卡，可以查看該日志的常規(guī)描述信息

　　6，切換到 “詳細(xì)信息” 選項(xiàng)卡，可以查看該日志的詳細(xì)信息

　　7，打開 “控制面板” 窗口，單擊 “操作中心” 鏈接，打開 “操作中心” 窗口，展開 “維護(hù)” 區(qū)域

　　8，單擊 “查看可靠性歷史記錄” 鏈接，打開 “可靠性監(jiān)視程序” 主界面，如圖所示， 用戶可以選擇按天或者按周為時(shí)間單位來查看系統(tǒng)的穩(wěn)定性曲線表，如果系統(tǒng)近日沒出過什么狀況， 那么按周來查看會(huì)比較合適。觀察圖中的曲線可以發(fā)現(xiàn)，在某段時(shí)間內(nèi)，系統(tǒng)遇到些問題，可靠性指數(shù)曲線呈下降的趨勢，并且在這段時(shí)間系統(tǒng)遇到了三次問題和一次警告，在下方的列表中可以查看詳細(xì)的問題信息。

　　相關(guān)閱讀：操作系統(tǒng)故障導(dǎo)致死機(jī)怎么解決

　　1、病毒原因造成電腦頻繁死機(jī)

　　由于此類原因造成該故障的現(xiàn)象比較常見，當(dāng)計(jì)算機(jī)感染病毒后，主要表現(xiàn)在以下幾個(gè)方面：

　　①系統(tǒng)啟動(dòng)時(shí)間延長;

　?、谙到y(tǒng)啟動(dòng)時(shí)自動(dòng)啟動(dòng)一些不必要的程序;

　?、蹮o故死機(jī)

　?、芷聊簧铣霈F(xiàn)一些亂碼。

　　其表現(xiàn)形式層出不窮，由于篇幅原因就介紹到此，在此需要一并提出的是，倘若因?yàn)椴《緭p壞了一些系統(tǒng)文件，導(dǎo)致系統(tǒng)工作不穩(wěn)定，我們可以在安全模式下用系統(tǒng)文件檢查器對(duì)系統(tǒng)文件予以修復(fù)。

　　2、由于某些元件熱穩(wěn)定性不良造成此類故障(具體表現(xiàn)在CPU、電源、內(nèi)存條、主板)

　　對(duì)此，我們可以讓電腦運(yùn)行一段時(shí)間，待其死機(jī)后，再用手觸摸以上各部件，倘若溫度太高則說明該部件可能存在問題，我們可用替換法來診斷。值得注意的是在安裝CPU風(fēng)扇時(shí)最好能涂一些散熱硅脂，但我在某些組裝的電腦上卻是很難見其蹤影，實(shí)踐證明，硅脂能降低溫度5—10度左右，特別是P Ⅲ 的電腦上，倘若不涂散熱硅脂，計(jì)算機(jī)根本就不能正常工作，曾遇到過一次此類現(xiàn)象。該機(jī)主要配置如下：磐英815EP主板、PⅢ733CPU、133外頻的128M內(nèi)存條，當(dāng)該機(jī)組裝完后，頻繁死機(jī)，連Windows系統(tǒng)都不能正常安裝，但是更換賽揚(yáng)533的CPU后，故障排除，懷疑主板或CPU有問題，但更換同型號(hào)的主板、CPU后該故障也不能解決。后來由于發(fā)現(xiàn)其溫度太高，在CPU上涂了一些散熱硅脂，故障完全解決。實(shí)踐證明在賽揚(yáng)533以上的CPU上必須要涂散熱硅脂，否則極有可能引起死機(jī)故障。

　　3、由于各部件接觸不良導(dǎo)致計(jì)算機(jī)頻繁死機(jī)

　　此類現(xiàn)象比較常見，特別是在購買一段時(shí)間的電腦上。由于各部件大多是靠金手指與主板接觸，經(jīng)過一段時(shí)間后其金手指部位會(huì)出現(xiàn)氧化現(xiàn)象，在拔下各卡后會(huì)發(fā)現(xiàn)金手指部位已經(jīng)泛黃，此時(shí)，我們可用橡皮擦來回擦拭其泛黃處來予以清潔。

　　4、由于硬件之間不兼容造成電腦頻繁死機(jī)

　　此類現(xiàn)象常見于顯卡與其它部件不兼容或內(nèi)存條與主板不兼容，例如SIS的顯卡，當(dāng)然其它設(shè)備也有可能發(fā)生不兼容現(xiàn)象，對(duì)此可以將其它不必要的設(shè)備如Modem、聲卡等設(shè)備拆下后予以判斷。

　　5、軟件沖突或損壞引起死機(jī)

　　此類故障，一般都會(huì)發(fā)生在同一點(diǎn)，對(duì)此可將該軟件卸掉來予以解決。