新設(shè)備管理(文件)
【正文】 其并不能保證平均尋道時間最短。 SCAN（ Look電梯）調(diào)度 ? 對最短尋道時間優(yōu)先調(diào)度算法略加修改而形成。掃描算法存在的問題是：當(dāng)磁頭剛從里到外移動過某一磁道時，恰有一進(jìn)程請求訪問此磁道，該進(jìn)程必須等待，待磁頭從里向外，然后再從外向里掃描完所有要訪問的磁道后，才處理該進(jìn)程的請求，致使該進(jìn)程的請求被嚴(yán)重推遲。 ? 特點(diǎn)：在 SCAN的基礎(chǔ)上，消除了對兩端磁道請求延遲。 ? 但是，“電梯調(diào)度”算法在實(shí)現(xiàn)時，不僅要記住讀寫磁頭的當(dāng)前位置，還必須記住移動臂的當(dāng)前前進(jìn)方向。 磁盤驅(qū)動調(diào)度 ? 一、磁盤結(jié)構(gòu) 硬盤一般分為固定頭磁盤和移動頭磁盤兩大類： 固定頭磁盤： 指盤面上每條磁道都有一個讀 /寫頭的磁盤。 目前，個人計算機(jī)中的硬盤（ Winchester盤）和軟盤都是移動頭磁盤。 樞 軸 盤 片 磁臂 磁頭 磁臂移動方向 移動頭硬盤結(jié)構(gòu)示意圖 移動頭硬盤驅(qū)動器結(jié)構(gòu)及盤片編址示意圖 柱面 扇區(qū) 磁頭 磁臂 磁道 盤面 初期 IBM PC軟盤和當(dāng)今 Western Digital的 WD 18300硬盤的磁盤參數(shù) 磁盤塊的物理地址描述 —— 采用三個參數(shù) ? 要在磁盤上訪問一個扇區(qū)，必須給出其 柱面號 、磁頭號 和 扇區(qū)號 ，這稱為扇區(qū)的物理地址，即物理扇區(qū)號。 ? 設(shè)一塊為一扇，則磁盤塊號及其物理三地址之間可按以下式子轉(zhuǎn)換 : (1)已知塊號，則磁盤驅(qū)動用的三地址： 柱面號＝ [塊號 /（磁頭數(shù)扇區(qū)數(shù)） ] 磁頭號＝ [(塊號 mod(磁頭數(shù)扇區(qū)數(shù) ))/扇區(qū)數(shù) ] 扇區(qū)號＝ (塊號 mod(磁頭數(shù)扇區(qū)數(shù) ))mod 扇區(qū)數(shù) (2)已知磁盤塊物理地址，則磁盤塊號： 塊號＝ 柱面號 (磁頭數(shù)扇區(qū)數(shù) )＋磁頭號扇區(qū)數(shù)＋扇區(qū)號 結(jié)合文件讀寫的例子，上述情況 (1)下，磁盤塊號是哪里來的？ ? 例 設(shè)磁盤組共有 n個柱面 ， 編號順序?yàn)?0、 … 、 n1；共有 m個磁頭 ， 編號順序?yàn)?、 … 、 m1；每個磁道內(nèi)的 k個信息塊從 1開始編號 ， 依次為 … 、 k。 ? 5400rpm平均旋轉(zhuǎn)延遲 ； 7200轉(zhuǎn) : ? 傳輸時間 Ttransfer ? 把數(shù)據(jù)從磁盤讀出或向磁盤寫入數(shù)據(jù)所經(jīng)歷的時間。 18:36:4418:36:4418:362/26/2023 6:36:44 PM ? 1以我獨(dú)沈久，愧君相見頻。 2023年 2月 26日星期日 下午 6時 36分 44秒 18:36: ? 1比不了得就不比，得不到的就不要。 下午 6時 36分 44秒 下午 6時 36分 18:36: ? 沒有失敗，只有暫時停止成功！。 18:36:4418:36:4418:36Sunday, February 26, 2023 ? 1不知香積寺，數(shù)里入云峰。 2023年 2月 下午 6時 36分 :36February 26, 2023 ? 1少年十五二十時，步行奪得胡馬騎。 18:36:4418:36:4418:362/26/2023 6:36:44 PM ? 1越是沒有本領(lǐng)的就越加自命不凡。 :36:4418:36:44February 26, 2023 ? 1意志堅強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 下午 6時 36分 44秒 下午 6時 36分 18:36: MOMODA POWERPOINT Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感 謝 您 的 下 載 觀 看 專家告訴 。 2023年 2月 下午 6時 36分 :36February 26, 2023 ? 1業(yè)余生活要有意義，不要越軌。 18:36:4418:36:4418:36Sunday, February 26, 2023 ? 1知人者智，自知者明。 下午 6時 36分 44秒 下午 6時 36分 18:36: ? 楊柳散和風(fēng)，青山澹吾慮。 2023年 2月 26日星期日 下午 6時 36分 44秒 18:36: ? 1楚塞三湘接，荊門九派通。 18:36:4418:36:4418:362/26/2023 6:36:44 PM ? 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 2023年 2月 下午 6時 36分 :36February 26, 2023 ? 1行動出成果，工作出財富。 18:36:4418:36:4418:36Sunday, February 26, 2023 ? 1乍見翻疑夢，相悲各問年。 二、磁盤訪問時間 ? FCFS(First Come First Served) 簡單、低效 ? SSTF(Shortest Seek Time First) 有效，但有“饑餓現(xiàn)象” ? Scan或 Look(即 Lift或 Elevator) 有效，沒有“饑餓現(xiàn)象”，但有“磁臂粘著現(xiàn)象” ? CScan或 CLook(Circular Scan） 對 Scan的變形，磁頭“固定周期”單向移動 ? NStepScan 和 Fscan 可消除“磁臂粘著現(xiàn)象” 三、磁盤調(diào)度算法 Shortest Seek First (SSF) disk scheduling algorithm The elevator algorithm for scheduling disk requests ? 靜夜四無鄰，荒居舊業(yè)貧。 ? 旋轉(zhuǎn)延遲時間 Tlatency ? 指定扇區(qū)旋轉(zhuǎn)移動到磁頭下面所經(jīng)歷的時間。為了方便，操作系統(tǒng)通常將其轉(zhuǎn)變?yōu)檫B續(xù)的邏輯扇區(qū)號加以管理。盤片安裝在一個高速旋轉(zhuǎn)的樞軸上。 移動頭磁盤： 指每個盤面只有一個讀 /寫磁頭的磁盤。 ? 若某磁盤共有 200個柱面，其編號為 0～ l99，假設(shè)已完成 56號柱面的訪問請求，正在為訪問 98號柱面的請求者服務(wù)，還有若干個請求者在等待服務(wù)，他們依次要訪問的柱面號為：190， 45， 150， 32， 162， l08， l12， 80，請計算用最短尋找時間算法來確定實(shí)際服務(wù)的次序，以及移動臂移動的距離。所不同的是：“最短尋找時間優(yōu)先”不考慮臂的移動方向，總是選擇離當(dāng)前讀寫磁頭最近的那個柱面，這種選擇可能導(dǎo)致移動臂來回改變移動方向；“電梯調(diào)度”是沿著臂的移動方向去選擇離當(dāng)前讀寫磁頭最近的哪個柱面的訪問者，僅當(dāng)沿移動臂的前進(jìn)移動方向無訪問等待者時，才改變移動臂的前進(jìn)方向。移動臂總是從 0號柱面至最大號柱面順序掃描，然后返回 0號柱面重復(fù)進(jìn)行。 ? 磁頭從 53號磁道開始移動，按照 37, 14, 0, 65, 67, 98, 122, 124, 183, 199的順序依次查找，并將數(shù)據(jù)輸入內(nèi)存。 SSTF（最短
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1