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