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

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

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

FIFO：1256已經(jīng)在主存，前四次不會有缺頁中斷；
然后是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)在主存，前四次不會有缺頁中斷；
然后9，中斷第1次，主存2569，淘汰1；
然后3，中斷第2次，主存5693，淘汰2；
然后5，不中斷，主存6935，淘汰隊列改變；
然后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)先級優(yōu)先調(diào)度，同時到達先運行作業(yè)2，運行5個時間單位結(jié)束，作業(yè)2的周轉(zhuǎn)時間為5，接著運行作業(yè)4，運行3個時間單位結(jié)束，作業(yè)4周轉(zhuǎn)時間為（5+3）=8
再運行作業(yè)1，作業(yè)1周轉(zhuǎn)時間為（5+3+2）=10，
最后運行作業(yè)3，周轉(zhuǎn)時間為（5+3+2+8）=18

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

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