ch5-54緩沖技術55驅(qū)動調(diào)度技術56設備分配57虛擬設(編輯修改稿)
2025-10-24 20:16 本頁面
【文章內(nèi)容簡介】 法 (2)“最短查找時間優(yōu)先”算法 (3)“掃描”算法 (4)“分步掃描”算法 (5)“單向掃描”算法,搜查定位(2) “電梯調(diào)度”算法,搜查定位(4) “最短查找時間優(yōu)先”算法,本算法考慮了各個請求之間的區(qū)別，總是先執(zhí)行查找時間最短的那個磁盤請求，從而，較“先來先服務”算法有較好的尋道性能。,搜查定位(5) “掃描”算法,磁盤臂每次沿一個方向移動，掃過所有柱面，遇到最近的I/O請求便進行處理，直到最后一個柱面后，再向相反方向移動回來。,搜查定位(6) “分步掃描 ”算法,將I/O請求分成組，每組不超過N個請求，每次選一個組進行掃描，處理完一組后再選下一組。,搜查定位(7) “循環(huán)掃描”算法,移動臂總從0號柱面至最大號柱面順序掃描，然后，直接返回0號柱面重復進行，歸途中不再服務，構成了一個循環(huán)。,5.5.6 獨立磁盤冗余陣列(1),獨立磁盤冗余陣列是利用一臺磁盤陣列控制器統(tǒng)一管理和控制一組磁盤驅(qū)動器,組成一個速度快 、可靠性高、性能價格比好的大容量磁盤系統(tǒng)。 RAID填補CPU速度快與磁盤設備速度慢之間的間隙,其策略是:,獨立磁盤冗余陣列(2) RAID共同特性,①RAID是一組物理磁盤驅(qū)動器，可被操作系統(tǒng)看作是單一邏輯磁盤驅(qū)動器。 ②數(shù)據(jù)被分布存儲在陣列橫跨的物理驅(qū)動器上。 ③冗余磁盤的作用是保存奇偶校驗信息，當磁盤出現(xiàn)失誤時它能確保數(shù)據(jù)的恢復。,獨立磁盤冗余陣列(3),RAID Level 0(1),,獨立磁盤冗余陣列(4) RAID level 0(2),RAID Level 1 (Mirrored),獨立磁盤冗余陣列(5) RAID level 1,,獨立磁盤冗余陣列(6) RAID level 2,,獨立磁盤冗余陣列(7) RAID level 3,,獨立磁盤冗余陣列(8) RAID level 4,獨立磁盤冗余陣列(9) RAID level 5,RAID Level 5 (Block level Distributed parity),5.5.6提高磁盤I/O速度的方法,提前讀 延遲寫 虛擬盤 UNIX/Linux提供兩種讀盤和三種寫盤方式： 正常讀把磁盤塊信息塊讀入主存緩沖區(qū)； 提前讀讀磁盤當前塊時，下一磁盤塊也讀入主存緩沖區(qū)； 正常寫把主存緩沖區(qū)中的信息寫到磁盤塊，且寫進程應等待寫操作完成； 異步寫寫進程無需等待寫盤結束就可返回工作； 延遲寫僅在緩沖區(qū)首部設置延遲寫標志，然后，釋放此緩沖區(qū)，并把該緩沖區(qū)鏈入空閑緩沖區(qū)鏈表的尾部，當其他進程申請到該緩沖區(qū)時，才真正把緩沖區(qū)信息寫回磁盤塊。,5.6 設備分配,5.6.1 設備獨立性 5.6.2 設備分配和設備分配數(shù)據(jù)結構,5.6.1
環(huán)評公示相關推薦
鄂ICP備17016276號-1