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