算法調(diào)度專(zhuān)業(yè)院校排名 目前常用的磁盤(pán)調(diào)度算法有哪幾種?每種算法優(yōu)先考慮...

進(jìn)程調(diào)度的方式有非剝奪方式和剝奪方式。
非剝奪方式：
分派程序一旦把處理機(jī)分配給某進(jìn)程后便讓它一直運(yùn)行下去，直到進(jìn)程完成或發(fā)生某事件而阻塞時(shí)，才把處理機(jī)分配給另一個(gè)進(jìn)程。
剝奪方式：
當(dāng)一個(gè)進(jìn)程正在運(yùn)行時(shí)，系統(tǒng)可以基于某種原則，剝奪已分配給它的處理機(jī)，將之分配給其它進(jìn)程。剝奪原則有：優(yōu)先權(quán)原則、短進(jìn)程優(yōu)先原則、時(shí)間片原則。
進(jìn)程調(diào)度算法：
1、先進(jìn)先出算法（FIFO）：
算法總是把處理機(jī)分配給最先進(jìn)入就緒隊(duì)列的進(jìn)程，一個(gè)進(jìn)程一旦分得處理機(jī)，便一直執(zhí)行下去，直到該進(jìn)程完成或阻塞時(shí)，才釋放處理機(jī)。
舉例：有三個(gè)進(jìn)程P1、P2和P3先后進(jìn)入就緒隊(duì)列，它們的執(zhí)行期分別是21、6和3個(gè)單位時(shí)間，對(duì)于P1、P2、P3的周轉(zhuǎn)時(shí)間為21、27、30，平均周轉(zhuǎn)時(shí)間為26?？梢?jiàn)，F(xiàn)IFO算法服務(wù)質(zhì)量不佳，容易引起作業(yè)用戶(hù)不滿(mǎn)，常作為一種輔助調(diào)度算法。
2、最短CPU運(yùn)行期優(yōu)先調(diào)度算法(SCBF--Shortest CPU Burst First)：
該算法從就緒隊(duì)列中選出下一個(gè)“CPU執(zhí)行期最短”的進(jìn)程，為之分配處理機(jī)。
舉例：在就緒隊(duì)列中有四個(gè)進(jìn)程P1、P2、P3和P4，它們的下一個(gè)執(zhí)行進(jìn)程調(diào)度期分別是16、12、4和3個(gè)單位時(shí)間，P1、P2、P3和P4的周轉(zhuǎn)時(shí)間分別為35、19、7、3，平均周轉(zhuǎn)時(shí)間為16?！　≡撍惴m可獲得較好的調(diào)度性能，但難以準(zhǔn)確地知道下一個(gè)CPU執(zhí)行期，而只能根據(jù)每一個(gè)進(jìn)程的執(zhí)行歷史來(lái)預(yù)測(cè)。
3、時(shí)間片輪轉(zhuǎn)法：
前幾種算法主要用于批處理系統(tǒng)中，不能作為分時(shí)系統(tǒng)中的主調(diào)度算法，在分時(shí)系統(tǒng)中，都采用時(shí)間片輪轉(zhuǎn)法?！　『?jiǎn)單輪轉(zhuǎn)法：系統(tǒng)將所有就緒進(jìn)程按FIFO規(guī)則排隊(duì)，按一定的時(shí)間間隔把處理機(jī)分配給隊(duì)列中的進(jìn)程。這樣，就緒隊(duì)列中所有進(jìn)程均可獲得一個(gè)時(shí)間片的處理機(jī)而運(yùn)行。
4、多級(jí)反饋隊(duì)列：
多級(jí)隊(duì)列方法：將系統(tǒng)中所有進(jìn)程分成若干類(lèi)，每類(lèi)為一級(jí)?！《嗉?jí)反饋隊(duì)列方式是在系統(tǒng)中設(shè)置多個(gè)就緒隊(duì)列，并賦予各隊(duì)列以不同的優(yōu)先權(quán)。

先來(lái)先服務(wù)FCFS和短作業(yè)優(yōu)先 和短作業(yè)優(yōu)先SJF進(jìn)程調(diào)度算法 先來(lái)先服務(wù) 和短作業(yè)優(yōu)先 進(jìn)程調(diào)度算法 1、實(shí)驗(yàn)?zāi)康?通過(guò)這次實(shí)驗(yàn)，加深對(duì)進(jìn)程概念的理解，進(jìn)一步掌握進(jìn)程狀態(tài)的 轉(zhuǎn)變、進(jìn)程調(diào)度的策略及對(duì)系統(tǒng)性能的評(píng)價(jià)方法。 2、需求分析 (1) 輸入的形式和輸入值的范圍 輸入值：進(jìn)程個(gè)數(shù)Num 依次輸入Num個(gè)進(jìn)程的到達(dá)時(shí)間 依次輸入Num個(gè)進(jìn)程的服務(wù)時(shí)間 范圍：0<Num<=100 范圍： 范圍： 輸入要使用的算法（1-FCFS，2-SJF） 范圍：1或者2 輸出的形式（ 表示變量） (2) 輸

FIFO：1256已經(jīng)在主存，前四次不會(huì)有缺頁(yè)中斷；
然后是9，中斷第1次，主存變?yōu)?569，淘汰1；
然后是3，中斷第2次，主存變?yōu)?693，淘汰2；
然后是5，不中斷；
然后4，中斷第4次，主存為6934，淘汰5；
然后9，不中斷；
然后8，中斷第5次，主存9348，淘汰6；
然后5，中斷第6次，主存3485，淘汰9；
然后7，中斷第7次，主存4857，淘汰3；
然后9，中斷第8次，主存8579，淘汰4；
然后3，中斷第9次，主存5793，淘汰8；
然后5，不中斷；
然后7，不中斷；
然后3，不中斷；
然后8，中斷第10次，主存7938，淘汰5；
然后5，中斷第11次，主存9385，淘汰7；

LRU：1256已經(jīng)在主存，前四次不會(huì)有缺頁(yè)中斷；
然后9，中斷第1次，主存2569，淘汰1；
然后3，中斷第2次，主存5693，淘汰2；
然后5，不中斷，主存6935，淘汰隊(duì)列改變；
然后4，中斷第3次，主存9354，淘汰6；
然后9，不中斷，主存3549；
然后8，中斷第4次，主存5498，淘汰3；
然后5，不中斷，主存4985；
然后7，中斷第5次，主存9857，淘汰4；
然后9，不中斷，主存8579；
然后3，中斷第6次，主存5793，淘汰8；
然后5，不中斷，主存7935；
然后7，不中斷，主存9357；
然后3，不中斷，主存9573；
然后8，中斷第7次，主存5738；
然后5，不中斷，主存7385；

最高優(yōu)先級(jí)優(yōu)先調(diào)度，同時(shí)到達(dá)先運(yùn)行作業(yè)2，運(yùn)行5個(gè)時(shí)間單位結(jié)束，作業(yè)2的周轉(zhuǎn)時(shí)間為5，接著運(yùn)行作業(yè)4，運(yùn)行3個(gè)時(shí)間單位結(jié)束，作業(yè)4周轉(zhuǎn)時(shí)間為（5+3）=8
再運(yùn)行作業(yè)1，作業(yè)1周轉(zhuǎn)時(shí)間為（5+3+2）=10，
最后運(yùn)行作業(yè)3，周轉(zhuǎn)時(shí)間為（5+3+2+8）=18

所以結(jié)果為（5+8+10+18）/4=10.25

(1)先來(lái)先服務(wù)(FCFS，F(xiàn)irst-Come First-Served)
此算法根據(jù)進(jìn)程請(qǐng)求訪問(wèn)磁盤(pán)的先后次序進(jìn)行調(diào)度。
(2)最短尋道時(shí)間優(yōu)先(SSTF ，ShortestSeekTimeFirst)
該算法選擇這樣的進(jìn)程，其要求訪問(wèn)的磁道與當(dāng)前磁頭所在的磁道距離最近，以使每次的尋道時(shí)間最短，但這種調(diào)度算法卻不能保證平均尋道時(shí)間最短。
(3)掃描(SCAN)算法
SCAN算法不僅考慮到欲訪問(wèn)的磁道與當(dāng)前磁道的距離，更優(yōu)先考慮的是磁頭的當(dāng)前移動(dòng)方向。
(4)循環(huán)掃描(CSCAN)算法
CSCAN算法規(guī)定磁頭單向移動(dòng)，避免了掃描算法導(dǎo)致的某些進(jìn)程磁盤(pán)請(qǐng)求的嚴(yán)重延遲。
(5) N-Step-SCAN和FSCAN調(diào)度算法
1) N-Step-SCAN算法。為克服前述SSTF、SCAN、CSCAN等調(diào)度算法都可能出現(xiàn)的磁臂停留在某處不動(dòng)的情況即磁臂粘著現(xiàn)象，將磁盤(pán)請(qǐng)求隊(duì)列分成若干個(gè)長(zhǎng)度為N的子隊(duì)列，按先來(lái)先服務(wù)算法依次處理這些子隊(duì)列，而各隊(duì)列分別以掃描算法進(jìn)行處理。
2) FSCAN算法
FSCAN算法實(shí)質(zhì)上是N步SCAN算法的簡(jiǎn)化。它只將磁盤(pán)請(qǐng)求訪問(wèn)隊(duì)列分成兩個(gè)子隊(duì)列。一是當(dāng)前所有請(qǐng)求磁盤(pán)I/O的進(jìn)程形成的隊(duì)列，由磁盤(pán)調(diào)度按SCAN算法進(jìn)行處理。另一個(gè)隊(duì)列則是在 掃描期間，新出現(xiàn)的所有請(qǐng)求磁盤(pán)I/O進(jìn)程的隊(duì)列，放入另一等待處理的請(qǐng)求隊(duì)列。這樣，所有的新請(qǐng)求都將被推遲到下一次掃描時(shí)處理。