磁碟的調度演算法

❶ 常見的磁碟調度演算法有哪些，有什麼優缺點

1.先來先服務（FCFS）
2.最短尋道時間優先（SSTF）
3.掃描（scan）演算法
4循環掃描（CSCAN）演算法
5.NStep和FSCAN調度演算法

❷ 磁碟調度演算法SSTF演算法 不限制編程語言，可以選用C/C++等

Java版的磁碟調度演算法，

其中演算法包含

1 先來先服務

2 最短時間優先

3 最短時間優先

4 單向掃描演算法

程序是動畫演示的，程序以圓模擬磁軌，以方塊模擬磁頭根據演算法在界面上演示。
程序運行截圖如下圖所示：

❸ 磁碟移動調度的目的是什麼,演算法又有哪些呢

磁碟它移動磁碟臂進行調度的主要目的是為了盡可能的減少輸入輸出造作中的尋找時間。磁碟調度演算法有先來先服務調度演算法，這個就是誰先到，誰先執行，如果有空間的話，後來的可以繼續佔用並調度，如果沒有空間的話，必須等待。再有就是最短尋找時間調度演算法。還有就是電梯調度演算法和單向調度演算法。這些演算法要根據不同的需要加以選擇。

❹ 關於《操作系統》中的磁碟調度演算法

（1）先來先服務調度演算法
由於該演算法就是按照磁軌請求序列的先後次序依次訪問磁軌的，因此磁軌的訪問序列（服務順序）就是：
110、180、32、115、15、120、60、70。
當前磁頭在50號磁軌。故磁頭移動道數為：
（110-50）+（180-110）+（180-32）+（115-32）+（115-15）+（120-15）+（120-60）+（70-60）=60+70+148+83+100+105+60+10=636
（2）單向掃描調度演算法
該演算法是沿磁頭移動方向訪問距離當前磁軌最近的磁軌，當到達一個頂端時立刻返回到另一個頂端繼續掃描。本題磁頭移動方向是磁軌增加的方向，當前磁頭在50號磁軌。因此磁軌的訪問序列（服務順序）就是：60、70、110、115、120、180、15、32。而磁頭移動道數與前面（1）問差不多，也是兩兩相減，然後求和。在此略

❺ 目前常用的磁碟調度演算法有哪幾種每種演算法優先考慮的問題是什麼

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

❻ 磁碟調度演算法的簡介

一次磁碟讀寫操作的時間由尋找（尋道）時間、延遲時間和傳輸時間決定：
1) 尋找時間Ts：活動頭磁碟在讀寫信息前，將磁頭移動到指定磁軌所需要的時間。這個時間除跨越n條磁軌的時間外，還包括啟動磁臂的時間s，即：Ts = m * n + s。式中，m是與磁碟驅動器速度有關的常數，約為0.2ms，磁臂的啟動時間約為2ms。
2)延遲時間Tr：磁頭定位到某一磁軌的扇區（塊號）所需要的時間，設磁碟的旋轉速度為r，則：Tr = 1 / (2 * r)。對於硬碟，典型的旋轉速度為5400r/m，相當於一周11.1ms，則Tr為5.55ms;對於軟盤，其旋轉速度在300~600r/m之間，則Tr為50~100ms。
3) 傳輸時間Tt：從磁碟讀出或向磁碟寫入數據所經歷的時間，這個時間取決於每次所讀/寫的位元組數b和磁碟的旋轉速度：Tt = b / (r * N)。式中，r為磁碟每秒鍾的轉數；N為一個磁軌上的位元組數。
在磁碟存取時間的計算中，尋道時間與磁碟調度演算法相關，下面將會介紹分析幾種演算法，而延遲時間和傳輸時間都與磁碟旋轉速度相關，且為線性相關，所以在硬體上，轉速是磁碟性能的一個非常重要的參數。
總平均存取時間Ta可以表示為：Ta = Ts + Tr + Tt。
雖然這里給出了總平均存取時間的公式，但是這個平均值是沒有太大實際意義的，因為在實際的磁碟I/O操作中，存取時間與磁碟調度演算法密切相關。調度演算法直接決定尋找時間，從而決定了總的存取時間。

❼ 磁碟調度演算法用來改善磁頭的性能對不對

對的，磁碟是計算機系統中最重要的存儲設備，其中含有絕大部分文件。對文件的操作直接涉及到磁碟的訪問，磁碟IO的速度效率和可靠性將直接影響系統的性能。因此，好的磁碟調度演算法、優越的冗餘技術，都是提高磁碟系統性能的切入點。
磁碟調度演算法

1.先來先服務：按照進程訪問磁碟的先後順序進行調度。

優點：公平、簡單

缺點：效率低，平均尋道時間較長

2.最短尋道時間優先：要求訪問磁軌與當前磁頭的磁軌距離最近。

優點：相比於先來先服務，明顯減少平均尋道長度

缺點：磁頭可能在一個小的范圍內一直尋到，造成遠處請求不滿足而飢餓

3.掃描演算法：又稱電梯調度演算法，像電梯一樣上下連續來回尋道

優點：避免了「飢餓」現象

缺點：對於剛剛經過的磁軌又來了新的請求，再次訪問要最多等2個磁軌長度

4.循環掃描演算法：磁頭單向移動，其餘和掃描演算法一樣

優點：解決了可能的錯過型請求的雙倍延遲

缺點：浪費一個磁頭的移動次數，什麼都沒做

5.NStepSCAN演算法：磁碟請求分成N個隊列，隊列間用先來先服務處理，隊列內用掃描演算法處理

優點：避免新請求帶來的粘著問題

缺點：N值很大時，接近於掃描演算法；N=1時，就是先來先服務

6.FSCAN演算法：磁碟請求只分成兩個隊列，一個是當前請求隊列，一個是未來請求隊列，當前隊列按照掃描演算法處理，當前隊列處理完就處理另一個，此時另一個為當前隊列，已經處理完的是未來請求隊列

優點：簡化NStepSCAN演算法

缺點：所有新來的請求都在下次掃描時再處理，對於緊急的高優先順序的請求也要放到下次

❽ 磁碟調度 演算法

(1)FCFS(先來先服務):
143-86=57
147-86=61
147-91=56
177-91=86
177-94=97
150-94=56
150-102=48
175-102=73
175-130=45
57+61+56+86+97+56+48+73+45=579
(2)SSTF(最短尋道時間優先)：
尋道順序：143（當前），147，150，130，102，94，91，86，175，177；
4+3+20+28+8+3+5+89+2=162
(3)SCAN：
當前方向：從143#向磁軌號增加的方向
依次訪問：143（當前），147，150，175，177
再從遞減方向：130，102，94，91，86
4+3+25+2+47+28+8+3+5=125
(4)LOOK:(即SCAN，電梯調度演算法)
(5)CSCAN:
當前方向：從143#向磁軌號增加的方向
依次訪問：143（當前），147，150，175，177
再從0開始增加方向：86,91,94,102,130
4+3+25+2+91+5+3+8+28=169

❾ 磁碟調度演算法有哪幾種

磁碟調度在多道程序設計的計算機系統中，各個進程可能會不斷提出不同的對磁碟進行讀/寫操作的請求。由於有時候這些進程的發送請求的速度比磁碟響應的還要快，因此我們有必要為每個磁碟設備建立一個等待隊列，常用的磁碟調度演算法有以下四種：[1]
先來先服務演算法（FCFS），
最短尋道時間優先演算法（SSTF），
掃描演算法（SCAN），
循環掃描演算法（CSCAN）