操作系統(tǒng)原理與實踐教程-資料下載頁
2025-01-17 12:35本頁面
【正文】 轉(zhuǎn)換為邏輯扇區(qū)號為： b=k+S*(T*I+j)。 167。 磁盤調(diào)度和管理 例：設(shè)磁盤組共有 n個柱面，編號順序為 0、 … 、 n1；共有 m個磁頭，編號順序為 0、 … 、 m1；每個磁道內(nèi)的 k個信息塊從 1開始編號，依次為 … 、 k?，F(xiàn)用x表示邏輯磁盤塊號，用 a， b， c分別表示任一邏輯磁盤塊的柱面號、磁頭號、磁道內(nèi)塊號，則 x與 a， b， c可通過如下公式進行轉(zhuǎn)換： x=k*m*a+k*b+c a=(x1) DIV (k*m) b=((x1) MOD (k*m)) DIV k c=((x1) MOD (k*m)) MOD k +1 167。 磁盤調(diào)度和管理 磁盤的調(diào)度 ? 為了讀取磁盤上的信息，磁頭必須能移到所要求的磁道上，并等待所要求的扇區(qū)的開始位置旋轉(zhuǎn)到磁頭下，然后再開始讀或?qū)憯?shù)據(jù)，故整個磁盤的訪問時間可分成三個部分：尋道時間、旋轉(zhuǎn)延遲時間和數(shù)據(jù)傳輸時間。 ? 尋道時間是磁臂將磁頭移動到包含目標扇區(qū)的柱面時間，旋轉(zhuǎn)延遲時間是磁盤需要將目標扇區(qū)轉(zhuǎn)動到磁頭下的時間，而數(shù)據(jù)處理時間是指從磁盤讀出數(shù)據(jù)或向磁盤寫入數(shù)據(jù)的時間，它的大小與每次所讀寫的字節(jié)數(shù)和旋轉(zhuǎn)速度有關(guān)。 167。 磁盤調(diào)度和管理 例題分析： 有 5個記錄 A、 B、 C、 D和 E，存放在磁盤的某磁道上。假定這個磁道劃分成 5塊，每塊存放一個記錄，安排如下表所示?，F(xiàn)在要順序處理這 5個記錄，如果盤旋轉(zhuǎn)一周需 20ms，處理程序每讀出一個記錄后要花 6ms進行處理，試問 ： （ 1）處理完這 5個記錄所需的總時間是多少？ （ 2）為減少磁盤旋轉(zhuǎn)的周數(shù)，應如何安排這 5個記錄，并計算所需的總時間。 塊號 1 2 3 4 5 記錄號 A B C D E 167。 磁盤調(diào)度和管理 ? 磁盤調(diào)度算法： （ 1）先來先服務： 按訪問請求到達的先后次序服務。 例：假設(shè)磁盤訪問序列： 98， 183， 37， 122， 14， 124， 65，67。讀寫頭起始位置： 53，安排磁頭服務序列，計算磁頭移動總距離（道數(shù)）。 167。 磁盤調(diào)度和管理 （ 2）最短尋道時間優(yōu)先 SSTF算法選擇與當前磁頭位置最近的請求作為下一個服務對象，即尋道時間最短的請求。 167。 磁盤調(diào)度和管理 （ 3） SCAN調(diào)度 磁臂從磁盤的一端向另一端移動，同時當磁頭移過每個柱面時，處理位于該柱面上的服務請求。當?shù)竭_另一端時，磁頭改變移動方向，處理繼續(xù)進行。磁頭在整個磁盤上來回掃描。 167。 磁盤調(diào)度和管理 （ 4） CSCAN調(diào)度算法 CSCAN將磁頭從磁盤一端移到磁盤的另一端，隨著移動而不斷地請求處理。不過，當磁頭移到另一端時，它會馬上返回到磁盤開始處，返回時并不處理任何請求。 167。 磁盤調(diào)度和管理 （ 5） LOOK調(diào)度算法 磁頭只移動到一個方向上最遠的請求為止。接著，它馬上回頭，而不是繼續(xù)到磁盤的盡頭。 167。 磁盤調(diào)度和管理 磁盤的管理 ? 磁盤的格式化 一個新的磁盤只是一些含有磁性記錄材料的盒子。在存儲數(shù)據(jù)之前，它必須分成扇區(qū)以便磁盤控制器能夠讀和寫。這個過程稱為低級格式化（或物理格式化）。 ? 引導塊 啟動塊位于磁盤的固定位置，通常是該分區(qū)的 0磁道 0扇區(qū)。 ? 壞塊處理 重點概念和內(nèi)容提示 ? 設(shè)備控制器、 SPOOLing系統(tǒng) ? 引入緩沖區(qū)的原因 ? I/O控制方式 ? 磁盤調(diào)度算法 Thank You Very Much!
教學課件相關(guān)推薦
鄂ICP備17016276號-1