設(shè)備管理培訓(xùn)課程-資料下載頁
2025-02-21 00:11本頁面
【正文】 最短尋道優(yōu)先算法（ SSTF） 優(yōu)先選擇離磁頭最近的請求。未考慮磁頭來回?cái)[動(dòng)?？赡艹霈F(xiàn)老進(jìn)程的 “饑餓 ”現(xiàn)象。 掃描算法（ SCAN） 既考慮請求與磁頭的距離，又考慮磁頭移動(dòng)的方向；又稱為：電梯法。 循環(huán)掃描算法（ CSCAN） 規(guī)定磁頭單向移動(dòng)，即將最小磁道號與最大磁道號構(gòu)成循環(huán)，進(jìn)行循環(huán)掃描。167。 磁盤存儲(chǔ)器管理 （四）167。 提高磁盤 I/O速度的技術(shù)一、磁盤高速緩存（ Disk Cache) 把磁盤把磁盤 I/O緩沖區(qū)叫做磁盤高速緩存（緩沖區(qū)叫做磁盤高速緩存（ Disk Cache），但），但它并不是一種硬件設(shè)施。事實(shí)上，磁盤它并不是一種硬件設(shè)施。事實(shí)上，磁盤 I/O緩沖區(qū)仍然是內(nèi)存緩沖區(qū)仍然是內(nèi)存中的一個(gè)區(qū)域。其組織形式基于程序引用的局部性原理。中的一個(gè)區(qū)域。其組織形式基于程序引用的局部性原理。 其工作原理類似其工作原理類似 Cache Memory) 以輸入為例：當(dāng)用戶進(jìn)程請求從磁盤上以輸入為例：當(dāng)用戶進(jìn)程請求從磁盤上 讀入讀入 一個(gè)扇區(qū)時(shí)，一個(gè)扇區(qū)時(shí)， 系統(tǒng)首先在磁盤系統(tǒng)首先在磁盤 I/O緩沖區(qū)中尋找該扇區(qū)的副本：如果能夠找緩沖區(qū)中尋找該扇區(qū)的副本：如果能夠找到，那么系統(tǒng)將從磁盤到，那么系統(tǒng)將從磁盤 I/O緩沖區(qū)中取出該扇區(qū)的副本并返給緩沖區(qū)中取出該扇區(qū)的副本并返給用戶進(jìn)程；否則，系統(tǒng)首先從磁盤上讀入該扇區(qū)并在磁盤用戶進(jìn)程；否則，系統(tǒng)首先從磁盤上讀入該扇區(qū)并在磁盤 I/O緩沖區(qū)中為其建立一個(gè)副本，然后將該副本返給用戶進(jìn)程。緩沖區(qū)中為其建立一個(gè)副本，然后將該副本返給用戶進(jìn)程。 其置換算法類似請求調(diào)頁存儲(chǔ)管理中的頁面置換算法（LRU、 NRU、 LFU等）。167。 提高磁盤 I/O速度的技術(shù)?最近最少使用置換算法（ LRU置換算法）–置換在最近一段時(shí)間內(nèi)最久沒有被訪問過的扇區(qū)。?最小訪問頻度置換算法（ LFU置換算法）– 置換被引用次數(shù)最少的扇區(qū)。 其置換算法類似請求調(diào)頁存儲(chǔ)管理中的頁面置換算法，如：二、 提前讀（ Read Ahead)與延后寫（ Write Postponing）? 用戶進(jìn)程從 I/O緩沖區(qū)中取走前一個(gè)數(shù)據(jù)后立即發(fā)出對下一個(gè)數(shù)據(jù)的輸入請求；即用戶進(jìn)程加工前一個(gè)數(shù)據(jù)的工作與 OS輸入下一個(gè)數(shù)據(jù)的工作可以同時(shí)進(jìn)行。通常把這種 I/O緩沖技術(shù)稱為 提前讀 技術(shù)。?用戶進(jìn)程請求輸出數(shù)據(jù)時(shí)， OS將很快把請求輸出的數(shù)據(jù)從用戶進(jìn)程的工作區(qū)中取走并將其暫時(shí)存放在 I/O緩沖區(qū)中，等待輸出；即用戶進(jìn)程生成下一個(gè)輸出數(shù)據(jù)的工作與 OS輸出前一個(gè)輸出數(shù)據(jù)的工作可以同時(shí)進(jìn)行。這種 I/O緩沖技術(shù)稱為 延后寫技術(shù)。167。 RAID技術(shù)技術(shù)Redundant Array of Independent Disks一、 RAID的基本特征的基本特征? RAID由 兩部分構(gòu)成 ：一組可以并行工作的磁盤所構(gòu)成的 磁盤陣列；及在磁盤子系統(tǒng)中或者在主機(jī)系統(tǒng)中執(zhí)行的 磁盤陣列管理軟件 。? 磁盤陣列管理軟件把邏輯上連續(xù)的一組數(shù)據(jù)交叉分布存儲(chǔ)在磁盤陣列中的各個(gè)磁盤上。 因此磁盤陣列管理軟件可以 并行處理 對一組數(shù)據(jù)中的單個(gè)或多個(gè)數(shù)據(jù)存取請求。? 磁盤陣列管理軟件在存儲(chǔ)數(shù)據(jù)的同時(shí)還將存儲(chǔ)相關(guān)的校驗(yàn)信息。 因此當(dāng)磁盤陣列中的某個(gè)磁盤發(fā)生故障時(shí)，磁盤陣列管理軟件可以 恢復(fù) 存儲(chǔ)在該磁盤上的數(shù)據(jù)。? 由于磁盤陣列被磁盤陣列管理軟件所屏蔽，因此操作系統(tǒng)其它成份并不知道系統(tǒng)中存在磁盤陣列；在它們看來，系統(tǒng)中存在一個(gè)大容量的邏輯磁盤。167。 RAID技術(shù)技術(shù)? 效率高– 系統(tǒng)可以并行存取存儲(chǔ)在 RAID中的數(shù)據(jù)。? 可靠性高– 系統(tǒng)可以恢復(fù)存儲(chǔ)在故障磁盤中的數(shù)據(jù)。? 性價(jià)比高– 磁盤陣列可以用廉價(jià)磁盤組成。二、 RAID的優(yōu)點(diǎn)167。 RAID技術(shù)技術(shù)三、 RAID的分級 RAID 0級 行交叉存取。無校驗(yàn)功能。，不可靠。 RAID1級 對數(shù)據(jù)進(jìn)行鏡像存儲(chǔ)。成本較高； RAID2級 對數(shù)據(jù)進(jìn)行 Hamming編碼； Hamming編碼信息存放在專用的磁盤上。具有較好的數(shù)據(jù)傳輸性能，但 I/O請求響應(yīng)能力較差。 RAID3級 具有并行傳輸數(shù)據(jù)的功能， 存儲(chǔ)數(shù)據(jù)的奇偶校驗(yàn)信息存放在專用的磁盤上 。 RAID4級 將存儲(chǔ)數(shù)據(jù)的奇偶校驗(yàn)信息；存放在專用的磁盤上。 RAID5級 具有獨(dú)立傳送功能，各個(gè)驅(qū)動(dòng)器具有獨(dú)立的數(shù)據(jù)通路， 奇偶校驗(yàn)信息分布存儲(chǔ)在各個(gè)磁盤上。演講完畢，謝謝觀
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1