操作系統(tǒng)磁盤的驅(qū)動(dòng)調(diào)度課件

6．2磁盤的驅(qū)動(dòng)調(diào)度磁盤的驅(qū)動(dòng)方式不同，從磁盤上獲得信息的時(shí)間也不同，影響信息獲得的時(shí)間還有數(shù)據(jù)在磁盤上的分布。6．2．1磁盤的結(jié)構(gòu)

“磁頭號(hào)”。

“柱面號(hào)”?！吧葏^(qū)號(hào)”。磁盤的結(jié)構(gòu)如下圖所示。執(zhí)行一次輸入輸出所花的時(shí)間有：尋找時(shí)間、延遲時(shí)間、傳送時(shí)間6．2．2磁盤的驅(qū)動(dòng)調(diào)度為了使尋找時(shí)間和延遲時(shí)間盡可能小，系統(tǒng)往往采用一定的調(diào)度策略來決定各等待訪問者的執(zhí)行次序，這項(xiàng)工作稱磁盤的“驅(qū)動(dòng)調(diào)度”，采用的調(diào)度算法稱“驅(qū)動(dòng)調(diào)度算法”。對(duì)磁盤來說，驅(qū)動(dòng)調(diào)度有“移臂調(diào)度”和“旋轉(zhuǎn)調(diào)度”兩部分組成。一、移臂調(diào)度常用的移臂調(diào)度算法有：

先來先服務(wù)算法最短尋找時(shí)間優(yōu)先算法電梯調(diào)度算法單向掃描算法。在例子中假設(shè)柱面的編號(hào)從0到199。例如，如果現(xiàn)在讀寫磁頭正在53號(hào)柱面上執(zhí)行輸入輸出操作，而等待訪問者依次要訪問的柱面為98，183，37，122，14，124，65，67。1．先來先服務(wù)調(diào)度算法當(dāng)53號(hào)柱面上的操作結(jié)束后，訪問柱面的次序?yàn)?8，183，37，122，14，124，65，67。讀寫磁頭總共移動(dòng)了640個(gè)柱面的距離。2．最短尋找時(shí)間優(yōu)先調(diào)度算法

現(xiàn)在當(dāng)53號(hào)柱面的操作結(jié)束后，訪問次序?yàn)?5、67、37、14，98，122，124，183。讀寫磁頭總共移動(dòng)了236個(gè)柱面的距離?！半娞菡{(diào)度”與“最短尋找時(shí)間優(yōu)先”的比較：相同：都是盡量減少移動(dòng)臂移動(dòng)時(shí)所化的時(shí)間；不同：“最短尋找時(shí)間優(yōu)先”不考慮臂的移動(dòng)方向；“電梯調(diào)度”考慮臂的移動(dòng)方向。優(yōu)點(diǎn)：電梯調(diào)度算法是一種簡單、實(shí)用且高效的調(diào)度算法。缺點(diǎn)：由于移動(dòng)臂改變方向是機(jī)械動(dòng)作，速度相對(duì)較慢。在實(shí)現(xiàn)時(shí)除了要記住讀寫磁頭的當(dāng)前位置外，還必須記住移動(dòng)臂的移動(dòng)方向。4．單向掃描調(diào)度算法執(zhí)行次序?yàn)?5，67，98，122，124，183、14，37。除了移動(dòng)臂由里向外返回（從199返回到0）所用的時(shí)間外，讀寫磁頭還需移動(dòng)183個(gè)柱面的距離。調(diào)度算法比較：除了“先來先服務(wù)”調(diào)度算法外，其余三種調(diào)度算法都是根據(jù)欲訪問的柱面位置來進(jìn)行調(diào)度的。在調(diào)度過程中可能有新的請(qǐng)求訪問者加入，這些新的請(qǐng)求訪問者加入時(shí)，如果讀寫磁頭已經(jīng)超過了它們所要訪問的柱面位置，則只能在以后的調(diào)度中被選擇執(zhí)行。在多道程序設(shè)計(jì)系統(tǒng)中，在等待訪問磁盤的若干請(qǐng)求訪問者中，有些請(qǐng)求訪問者可能要求訪問的柱面號(hào)相同，但各自要求訪問同一柱面上的不同磁道，或訪問同一柱面同一磁道上不同扇區(qū)。所以，在進(jìn)行移臂調(diào)度時(shí)，按照某種算法把移動(dòng)臂定位到某個(gè)柱面后，應(yīng)讓等待訪問這個(gè)柱面的各個(gè)訪問者的輸入輸出操作都完成后再改變移動(dòng)臂的位置。例如，有4個(gè)訪問5號(hào)柱面的請(qǐng)求訪問者，它們的訪問要求如下表所示。對(duì)它們進(jìn)行旋轉(zhuǎn)調(diào)度后，它們的執(zhí)行次序可能是①，②，④，③，或①，③，④，②。請(qǐng)求次序柱面號(hào)磁頭號(hào)扇區(qū)號(hào)①541②515③545④528三、信息的優(yōu)化分布例如，某系統(tǒng)對(duì)磁盤初始化時(shí)把每條盤面分成8個(gè)扇區(qū)，今有8條邏輯記錄被存放在同一條磁道上供處理程序使用，處理程序要求順序處理這8條記錄，每次請(qǐng)求從磁盤上讀一條記錄，然后對(duì)讀出的記錄要花5毫秒的時(shí)間進(jìn)行處理，以后再讀下一條記錄進(jìn)行處理，直至8條記錄都處理結(jié)束。假定磁盤轉(zhuǎn)速為20毫秒／周，現(xiàn)把這8條邏輯記錄依次存放在磁道上，如下圖(a)所示。顯然，讀一條記錄要花2．5毫秒的時(shí)間。當(dāng)花了2．5毫秒的時(shí)間讀出第1條記錄并花5毫秒時(shí)間進(jìn)行處理后，讀寫磁頭已經(jīng)在第4條記錄的位置，為了順序處理第2條記錄，必須等待磁盤把第2條記錄旋轉(zhuǎn)到讀寫磁頭位置下面，即要有15毫秒的延遲時(shí)間。于是，處理這8條記錄所要花費(fèi)的時(shí)間為：8*(2．5十5)十7*15=165(ms)。

(a)(b)如果我們把這8條邏輯記錄在磁道上的