磁碟尋道演算法

Ⅰ 磁碟調度 演算法

(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

Ⅱ 習題精編上 磁碟尋到演算法中的LOOK 和 C_LOOK 是啥意思啊

LOOK 和 C_LOOK 分別是回看的掃描和循環掃描，它與scan ,cscan不通之處是scan掃描是要回到磁軌最外出或最里處才返回，而LOOK只需要到達要訪問的磁軌最外或最里處就會返回。比如磁軌1—1000，分別要訪問150,300,800道的內容，那如果現在在500磁軌，向磁軌小的方向訪問的話，scan 演算法會移到磁軌1後再返回，LOOK演算法移到磁軌150或就會返回了了。同理 C_LOOK 與cscan的不同之處類似

Ⅲ 磁碟調度演算法的常用磁碟調度演算法

FCFS演算法根據進程請求訪問磁碟的先後順序進行調度，這是一種最簡單的調度演算法。該演算法的優點是具有公平性。如果只有少量進程需要訪問，且大部分請求都是訪問簇聚的文件扇區，則有望達到較好的性能；但如果有大量進程競爭使用磁碟，那麼這種演算法在性能上往往接近於隨機調度。所以，實際磁碟調度中考慮一些更為復雜的調度演算法。
1、演算法思想：按訪問請求到達的先後次序服務。
2、優點：簡單，公平。
3、缺點：效率不高，相鄰兩次請求可能會造成最內到最外的柱面尋道，使磁頭反復移動，增加了服務時間，對機械也不利。
4、例子：
假設磁碟訪問序列：98，183，37，122，14，124，65，67。讀寫頭起始位置：53。求：磁頭服務序列和磁頭移動總距離（道數）。
由題意和先來先服務演算法的思想，得到下圖所示的磁頭移動軌跡。由此：
磁頭服務序列為：98，183，37，122，14，124，65，67
磁頭移動總距離=（98-53）+（183-98）+|37-183|+（122-37）+|14-122|+（124-14）+|65-124|+（67-65）=640（磁軌） SSTF演算法選擇調度處理的磁軌是與當前磁頭所在磁軌距離最近的磁軌，以使每次的尋找時間最短。當然，總是選擇最小尋找時間並不能保證平均尋找時間最小，但是能提供比FCFS演算法更好的性能。這種演算法會產生「飢餓」現象。
1、演算法思想：優先選擇距當前磁頭最近的訪問請求進行服務，主要考慮尋道優先。
2、優點：改善了磁碟平均服務時間。
3、缺點：造成某些訪問請求長期等待得不到服務。
4、例子：對上例的磁碟訪問序列，可得磁頭移動的軌跡如下圖。 SCAN演算法在磁頭當前移動方向上選擇與當前磁頭所在磁軌距離最近的請求作為下一次服務的對象。由於磁頭移動規律與電梯運行相似，故又稱為電梯調度演算法。SCAN演算法對最近掃描過的區域不公平，因此，它在訪問局部性方面不如FCFS演算法和SSTF演算法好。
演算法思想：當設備無訪問請求時，磁頭不動；當有訪問請求時，磁頭按一個方向移動，在移 動過程中對遇到的訪問請求進行服務，然後判斷該方向上是否還有訪問請求，如果有則繼續掃描；否則改變移動方向，並為經過的訪問請求服務，如此反復。如下圖所示：
掃描演算法（電梯演算法）的磁頭移動軌跡
2、優點：克服了最短尋道優先的缺點，既考慮了距離，同時又考慮了方向。 在掃描演算法的基礎上規定磁頭單向移動來提供服務，回返時直接快速移動至起始端而不服務任何請求。由於SCAN演算法偏向於處理那些接近最里或最外的磁軌的訪問請求，所以使用改進型的C-SCAN演算法來避免這個問題。
釆用SCAN演算法和C-SCAN演算法時磁頭總是嚴格地遵循從盤面的一端到另一端，顯然，在實際使用時還可以改進，即磁頭移動只需要到達最遠端的一個請求即可返回，不需要到達磁碟端點。這種形式的SCAN演算法和C-SCAN演算法稱為LOOK和C-LOOK調度。這是因為它們在朝一個給定方向移動前會查看是否有請求。注意，若無特別說明，也可以默認SCAN演算法和C-SCAN演算法為LOOK和C-LOOK調度。

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

(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進程的隊列，放入另一等待處理的請求隊列。這樣，所有的新請求都將被推遲到下一次掃描時處理。

Ⅳ 操作系統磁碟調度演算法wenti

SCAN調度演算法就是電梯調度演算法，顧名思義就是如果開始時磁頭往外就一直要到最外面，然後再返迴向里（磁頭編號一般是最外面為0號往裡增加），就像電梯若往下則一直要下到最底層才會再上升一樣。這里的從左端開始是什麼意思呢？一般是題目中會給出此時磁頭指向里或是指向外的。向外則向比它小的方向掃描，向里則向比它大的方向掃描，而若求尋道時間還要知道每移動一個磁軌所需的時間t,尋道時間T1={（53-37）+（37-14）+（14-0）+（65-0）+（67-65）+（98-67）+（122-98）+（124-122）+（183-124）+（199-183）}*t=(53+199)*t=252t.
CSCAN循環掃描調度演算法是先找出最靠近磁頭位置的下一個，或是按題中規定的方向，反正就是只能是單向掃描。例如題中65距53最近，於是最先到65然後繼續朝增加的方向，直到最大，然後又立即回到最小的0號開始，計算時返回的那段距離也必需計算在內。T2={(199-53)+（199-0）+(37-0)}*t=382t.
顯然此時SCAN演算法更省時。

Ⅵ 磁碟調度演算法的簡介

一次磁碟讀寫操作的時間由尋找（尋道）時間、延遲時間和傳輸時間決定：
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操作中，存取時間與磁碟調度演算法密切相關。調度演算法直接決定尋找時間，從而決定了總的存取時間。

Ⅶ 怎樣算平均尋道時間

平均尋道時間的英文拼寫是Average Seek Time，它是了解硬碟性能至關重要的參數之一。它是指硬碟在接收到系統指令後，磁頭從開始移動到移動至數據所在的磁軌所花費時間的平均值，它一定程度上體現硬碟讀取數據的能力，是影響硬碟內部數據傳輸率的重要參數，單位為毫秒（ms）。不同品牌、不同型號的產品其平均尋道時間也不一樣，但這個時間越低，則產品越好，現今主流的硬碟產品平均尋道時間都在在9ms左右。

平均尋道時間實際上是由轉速、單碟容量等多個因素綜合決定的一個參數。一般來說，硬碟的轉速越高，其平均尋道時間就越低；單碟容量越大，其平均尋道時間就越低。當單碟片容量增大時，磁頭的尋道動作和移動距離減少，從而使平均尋道時間減少，加快硬碟速度。當然處於市場定位以及噪音控制等方面的考慮，廠商也會人為的調整硬碟的平均尋道時間。

在硬碟上數據是分磁軌、分簇存儲的，經常的讀寫操作後，往往數據並不是連續排列在同一磁軌上，所以磁頭在讀取數據時往往需要在磁軌之間反復移動，因此平均尋道時間在數據傳輸中起著十分重要的作用。在讀寫大量的小文件時，平均尋道時間也起著至關重要的作用。在讀寫大文件或連續存儲的大量數據時，平均尋道時間的優勢則得不到體現，此時單碟容量的大小、轉速、緩存就是較為重要的因素。

Ⅷ 磁碟的電梯演算法的尋道時間怎麼算

先來先服務FCFS:公平，簡單，每個進程的請求都能依次得到處理。沒有對尋道優化，平均尋道時間長。最短時間優先調度演算法SSTF:要求訪問的磁軌是當前磁頭所在的磁軌最近，每次尋道時間最短。可能導致一些請求無限期推延。電梯調度演算法SCAN:不僅考慮當前磁軌的距離，優先考慮在磁軌前進方向的最短時間，排除磁頭在盤面上的往復運動。電梯原理。N-SCAN:是SCAN的改良。磁頭改變方向時，以到達請求服務的最短時間。對中間請求服務更有利。C-SCAN:磁頭單項移動。消除N-SCAN對兩端請求的不公平。

Ⅸ 磁碟調度演算法實例分析: 某磁碟的磁頭剛訪問過53號磁軌，現在磁頭位於85號磁軌，試分別根據最短尋道時間優先

由題意磁頭剛訪問過53號磁軌，現在位於85號磁軌可知：磁頭向磁軌號增加的方向移動。
1.採用SSTF的調度情況 2.採用SCAN的調度情況
下一磁軌 移動磁軌數 下一磁軌 移動磁軌數
88 3 88 3
90 2 90 2
93 3 93 3
95 2 95 2
83 12 120 25
55 28 152 32
45 10 184 32
12 33 83 101
120 108 55 28
152 32 45 10
184 32 12 33
1.移動的總磁軌數為265（3＋2＋3＋2＋12＋28＋10＋33＋108＋32＋32＝265），平均尋道長度為24.1;
2.移動的總磁軌數為271（3＋2＋3＋2＋25＋32＋32＋101＋28＋10＋33＝271），平均尋道長度為24.6;

Ⅹ 硬碟平均定址時間計算

根據該題，磁碟每轉一周的平均時間為1/6000/2=0.083ms

平均等待時間為5000ms，所以平均定址時間為5000.083ms

這么高的轉速，這么慢的尋道（等待）時間，就是塊廢硬碟啊。

這時候應該會有老師進來敲黑板，同學們，這道題出錯了，改成下面這樣：

• 硬碟的轉速6000轉/分，平均等待時間5ms，求平均定址時間。

磁碟每轉一周的平均時間為1/6000/2*60*1000=5ms

平均等待時間為5ms，所以平均定址時間為5+5=10ms

磁碟定址，最少不用轉，最多轉1圈，所以取平均時間要除以2，60是將分轉換為秒，1000是將秒轉換為毫秒。