ch5-54緩沖技術(shù)55驅(qū)動(dòng)調(diào)度技術(shù)56設(shè)備分配57虛擬設(shè)備(編輯修改稿)
2025-08-31 09:09 本頁面
【文章內(nèi)容簡介】 電梯調(diào) 度算法 有等待 請求 ? 結(jié)束 請求與當(dāng)前 柱面相同 ? 處理有最近塊號(hào)的請求 啟動(dòng) C C 是 向里或 向外移 ? 是 否 否 向外 向里 有比當(dāng)前柱 面小的請求 ? 改變移動(dòng)方向 A 有比當(dāng)前柱 面大的請求 ? 改變移動(dòng)方向 否 否 處理大于當(dāng)前柱面號(hào)請求中柱面號(hào)最小的請求 處理小于當(dāng)前柱面號(hào)請求中的柱面號(hào)最大的請求 移動(dòng)磁頭到指定柱面，登記當(dāng)前位臵 啟動(dòng) C B B A 搜查定位 (4) “最短查找時(shí)間優(yōu)先 ” 算法 本算法考慮了各個(gè)請求之間的區(qū)別，總是先執(zhí)行查找時(shí)間最短的那個(gè)磁盤請求，從而，較“ 先來先服務(wù) ” 算法有較好的尋道性能。 搜查定位 (5) “掃描 ” 算法 磁盤臂每次沿一個(gè)方向移動(dòng)，掃過所有柱面，遇到最近的I/O請求便進(jìn)行處理，直到最后一個(gè)柱面后，再向相反方向移動(dòng)回來。 搜查定位 (6) “分步掃描 ” 算法 將 I/O請求分成組，每組不超過 N個(gè)請求，每次選一個(gè)組進(jìn)行掃描，處理完一組后再選下一組。 搜查定位 (7) “循環(huán)掃描 ” 算法 移動(dòng)臂總從 0號(hào)柱面至最大號(hào)柱面順序掃描，然后，直接返回 0號(hào)柱面重復(fù)進(jìn)行，歸途中不再服務(wù)，構(gòu)成了一個(gè)循環(huán)。 獨(dú)立磁盤冗余陣列 (1) ? 獨(dú)立磁盤冗余陣列是利用一臺(tái)磁盤陣列控制器統(tǒng)一管理和控制一組磁盤驅(qū)動(dòng)器 ,組成一個(gè)速度快 、 可靠性高 、性能價(jià)格比好的大容量磁盤系統(tǒng) 。 ? RAID填補(bǔ) CPU速度快與磁盤設(shè)備速度慢之間的間隙 ,其策略是 : 獨(dú)立磁盤冗余陣列 (2) RAID共同特性 ① RAID是一組物理磁盤驅(qū)動(dòng)器，可被操作系統(tǒng)看作是單一邏輯磁盤驅(qū)動(dòng)器 。 ② 數(shù)據(jù)被分布存儲(chǔ)在陣列橫跨的物理驅(qū)動(dòng)器上 。 ③ 冗余磁盤的作用是保存奇偶校驗(yàn)信息，當(dāng)磁盤出現(xiàn)失誤時(shí)它能確保數(shù)據(jù)的恢復(fù)。 獨(dú)立磁盤冗余陣列 (3) Strip0 Strip4 Strip8 Strip12 Strip1 Strip5 Strip9 Strip13 Strip10 Strip3 Strip7 Strip15 Strip11 Strip2 Strip6 Strip14 RAID Level 0(1) Strip0 Strip4 Strip8 Strip12 Strip1 Strip5 Strip9 Strip13 Strip10 Strip3 Strip7 Strip15 Strip11 Strip2 Strip6 Strip14 Strip10 Data mapping for a RAID Level0 Array Strip0 Strip1 Strip2 Strip3 Strip4 Strip5 Strip6 Strip7 Strip8 . . . Array Management software 獨(dú)立磁盤冗余陣列 (4) RAID level 0(2) RAID Level 1 (Mirrored) Strip0 Strip4 Strip8 Strip12 Strip1 Strip5 Strip9 Strip13 Strip3 Strip7 Strip15 Strip11 Strip2 Strip6 Strip14 Strip10 Strip0 Strip4
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1