計算機操作系統(tǒng)---第5章設備管理-資料下載頁
2025-01-21 23:34本頁面
【正文】 ，與磁盤驅(qū)動器的速度有關 磁盤啟動時間約為 3ms。 2)旋轉(zhuǎn)延遲時間 Tr 是指定扇區(qū)移動到磁頭下面所經(jīng)歷的時間。 2022/2/17 104 3)傳輸時間 Tt 是指把數(shù)據(jù)從磁盤讀出，或向磁盤寫入數(shù)據(jù) 所經(jīng)歷的時間， Tr的大小與每次所讀 /寫的字 節(jié)數(shù) b及旋轉(zhuǎn)速度有關。 2022/2/17 105 磁盤調(diào)度 磁盤調(diào)度的目標是使磁盤的 平均尋道時間最少 。 常用的磁盤調(diào)度算法： 先來先服務 、 最短尋道時間 優(yōu)先 、 掃描算法 和 循環(huán)掃描算法。 基本思想：根據(jù)進程請求訪問磁盤的先后次序進行調(diào)度。 優(yōu)點：公平，簡單 缺點：未對尋道時間進行優(yōu)化 2022/2/17 106 FCFS調(diào)度過程演示 訪盤序列： 55 58 39 18 90 160 150 當前磁道號：100 被訪問的下 一個磁道號 移動距離 （磁道數(shù)） 55 58 39 18 90 160 150 45 3 19 21 72 70 10 2022/2/17 107 (SSTF) 思想：該算法選擇這樣的進程，其要求訪問的磁道與 當前磁頭所在的磁道距離最近，以使每次的尋道時間 最短。 但這種算法卻不能保證平均尋道時間最短。 2022/2/17 108 SSTF調(diào)度過程演示 訪盤序列： 55 58 39 18 90 160 150 當前磁道號：100 被訪問的下 一個磁道號 移動距離 （磁道數(shù)） 90 58 55 39 18 150 160 10 32 3 14 21 132 10 2022/2/17 109 被訪問的下 一個磁道號 移動距離 55 58 39 18 90 160 150 38 184 45 3 19 21 72 70 10 112 146 當前磁道 100 FCFS調(diào)度算法示例 被訪問的下 一個磁道號 移動距離 90 58 55 39 38 18 150 160 184 10 32 3 16 1 20 132 10 24 SSTF調(diào)度算法示例 平均尋道長度： 平均尋道長度： 2022/2/17 110 也可這樣表示訪盤序列： FCFS: 55 58 39 18 90 160 150 38 184 100 90 58 55 39 38 18 150 160 184 100 SSTF: 2022/2/17 111 3. 掃描 (SCAN)算法 1)進程“饑餓”現(xiàn)象 2)SCAN算法 該算法不僅考慮到欲訪問的磁道與當前磁道的 距離 ， 更優(yōu)先考慮的是磁頭的 當前移動方向 。 2022/2/17 112 SCAN調(diào)度過程演示 訪盤序列： 55 58 39 18 90 160 150 當前磁道號：100 被訪問的下 一個磁道號 移動距離 （磁道數(shù)） 150 160 90 58 55 39 18 50 10 70 32 3 16 21 向磁道號增加方向訪問 2022/2/17 113 (CSCAN)算法 ?SCAN存在的問題：當磁頭剛從里向外移動過某 一磁道時，恰有一進程請求訪問此磁道，這時 該進程必須等待。 ?這樣會使該進程的請求被嚴重推遲。 ?CSCAN算法規(guī)定磁頭單向移動。 2022/2/17 114 CSCAN調(diào)度過程演示 訪盤序列： 55 58 39 18 90 160 150 當前磁道號：100 被訪問的下 一個磁道號 移動距離 （磁道數(shù)） 150 160 18 39 55 58 90 50 10 142 21 16 3 32 向磁道號增加方向訪問 2022/2/17 115 被訪問的下 一個磁道號 被訪問的下 一個磁道號 移動距離 移動距離 從 100道開始，向磁道號增加的方向 150 160 184 90 58 55 39 38 18 50 10 24 94 32 3 16 1 20 平均尋道長度： 150 160 184 18 38 39 55 58 90 50 10 24 166 20 1 16 3 32 平均尋道長度： SCAN調(diào)度算法 CSCAN調(diào)度算法 2022/2/17 116 FSCAN調(diào)度算法 1) NStepSCAN 上述幾種算法會出現(xiàn) 磁臂粘著 現(xiàn)象。 ?N步 SCAN算法是將磁盤請求隊列分成若干個長度為 N 的子隊列，磁盤調(diào)度將按 FCFS算法依次處理這些子隊 列。而處理每個隊列時，按 SCAN算法。 2) FSCAN算法 ?FSCAN算法實質(zhì)上是 NStepSCAN算法的簡化。 2022/2/17 117 磁盤高速緩存 1)在內(nèi)存開辟一個單獨的存儲空間來作為磁盤 高速緩存 。 2)把所有未利用的內(nèi)存空間變?yōu)橐粋€緩沖池 ,供 請求分頁系統(tǒng)和磁盤 I/O時共享 . 2022/2/17 118 定義 :數(shù)據(jù)交付是指將磁盤高速緩存中的數(shù)據(jù)傳 送給請求者進程 . 有兩種方式 : 1)數(shù)據(jù)交付 2)指針交付 2022/2/17 119 常用的置換算法 :LRU,NRU等 除考慮最近最久未使用這一原則外 ,還要考慮 : (1)訪問頻率 (2)可預見性 (3)數(shù)據(jù)的一致性 2022/2/17 120 優(yōu)點：不會造成數(shù)據(jù)的丟失 缺點：需頻繁地啟動磁盤 2022/2/17 121 提高磁盤 I/O速度的其它方法 所謂虛擬盤，是指利用內(nèi)存空間去仿真磁盤，又稱 為 RAM盤。 虛擬盤與磁盤高速緩存的主要區(qū)別： 虛擬盤中的內(nèi)容完全由用戶控制，而 磁盤高速緩存中的內(nèi)容由 OS控制。 2022/2/17 122 廉價磁盤冗余陣列 2022/2/17 123 本章小結(jié) ? 本章主要介紹了 I/O系統(tǒng)的組成、結(jié)構以及磁盤存儲器 ? 要求：熟練掌握 I/O控制方式、緩沖區(qū)引入的原因 ? 理解并熟練掌握磁盤調(diào)度算法的思想及應用 2022/2/17 124 本章練習題
教學課件相關推薦
鄂ICP備17016276號-1