設(shè)備管理培訓(xùn)課件(ppt68頁(yè))-免費(fèi)閱讀
【正文】 (5) (5) RAID 4級(jí)。 (4) (4) RAID 3級(jí)。 (3) (3) RAID 2級(jí)。 (2) RAID 1級(jí)。 2/8/2023 52 Operating System RAID 1 (鏡像 ) ? 分布存放 ? 鏡像冗余 ? 不校驗(yàn) 2/8/2023 53 Operating System RAID 1 ?讀性能比 RAID 0好 (選擇尋道時(shí)間小的磁盤(pán)訪問(wèn) ) ?寫(xiě)性能比 RAID 0差 ?存儲(chǔ)開(kāi)銷(xiāo)大 ?可靠性高 2/8/2023 54 Operating System 2. RAID (1) RAID 0級(jí)。 (7) (7) RAID 6級(jí)和 RAID 7級(jí)。只將指向高速緩存中某區(qū)域的指針，交付給請(qǐng)求者進(jìn)程 所傳送的數(shù)據(jù)量少，節(jié)省了數(shù)據(jù)從磁盤(pán)高速緩存存儲(chǔ)空間到進(jìn)程的內(nèi)存工作區(qū)的時(shí)間 2/8/2023 38 Operating System 磁盤(pán)高速緩存 (Disk Cache) ?置換算法 ?將磁盤(pán)中的盤(pán)塊寫(xiě)入高速緩存時(shí)，會(huì)出現(xiàn)因?yàn)楦咚倬彺嬷幸蜒b滿盤(pán)塊而需要將高速緩存中的數(shù)據(jù)先換出的問(wèn)題，常用算法有 LRU、NRU、 LFU等 ?除了考慮 LRU外，還需考慮以下幾點(diǎn) ? 訪問(wèn)頻率 ? 可預(yù)見(jiàn)性，如正在寫(xiě)數(shù)據(jù)的未滿盤(pán)塊 ? 數(shù)據(jù)的一致性 內(nèi)存中已修改數(shù)據(jù)要寫(xiě)回磁盤(pán) 可將高速緩存中的所有盤(pán)塊數(shù)據(jù)構(gòu)成一個(gè) LRU鏈，將會(huì)影響到數(shù)據(jù)一致性的盤(pán)塊和 很久都不可能再用 的盤(pán)塊放在LRU鏈的鏈頭，使其優(yōu)先被寫(xiě)回磁盤(pán)，不久后還要再使用的盤(pán)塊放到鏈尾 最近最久未使用算法 LRU 最近未使用算法 NRU 最少使用算法 LFU 2/8/2023 39 Operating System 磁盤(pán)高速緩存 (Disk Cache) ?周期性寫(xiě)回磁盤(pán) ?在 LRU算法中，經(jīng)常被訪問(wèn)的盤(pán)塊數(shù)據(jù)可能一直保留在高速緩存中，長(zhǎng)期不被寫(xiě)回磁盤(pán) ?在 UNIX系統(tǒng)中專(zhuān)門(mén)增設(shè)了一個(gè) 修改 (update)程序， 使之在后臺(tái)運(yùn)行，該程序周期性地調(diào)用一個(gè)系統(tǒng)調(diào)用 SYNC。 2/8/2023 19 Operating System 磁盤(pán)調(diào)度 ?先來(lái)先服務(wù) FCFS(FirstCome, First Served) ?根據(jù)進(jìn)程請(qǐng)求訪問(wèn)磁盤(pán)的先后次序進(jìn)行調(diào)度 ?優(yōu)點(diǎn)：簡(jiǎn)單、公平，不會(huì)出現(xiàn)請(qǐng)求長(zhǎng)期得不到滿足 ?缺點(diǎn)：未優(yōu)化，平均尋道時(shí)間長(zhǎng) 平均尋道長(zhǎng)度： 146 184 112 38 10 150 70 160 72 90 21 18 19 39 3 58 45 55 移動(dòng)距離 被訪問(wèn)的下一個(gè)磁道 100道開(kāi)始 5 5 3 1 90、 160、 150、 3 184 2/8/2023 20 0 38 39 55 58 90 100 150 160 184 18 先來(lái)先服務(wù) FCFS(FirstCome, First Served) 2/8/2023 21 Operating System 磁盤(pán)調(diào)度 ?最短尋道時(shí)間優(yōu)先SSTF(Shortest Seek Time First) ?要求訪問(wèn)的磁道與當(dāng)前磁頭所在的磁道距離最近 ?優(yōu)點(diǎn)：使每次尋道時(shí)間最短 ?缺點(diǎn)：不能保證平均尋道時(shí)間最短；可能導(dǎo)致距離遠(yuǎn)的進(jìn)程總也得不到服務(wù) 平均尋道長(zhǎng)度： 24 184 10 160 132 150 20 18 1 38 16 39 3 55 32 58 10 90 移動(dòng)距離 被訪問(wèn)的下一個(gè)磁道 100道開(kāi)始 5 5 3 1 90、 160、 150、 3 184 2/8/2023 22 0 38 39 55 58 90 100 150 160 184 18 最短尋道時(shí)間優(yōu)先 STF (Shortest Seek Time First) 2/8/2023 23 Operating System FCFS調(diào)度算法 SSTF調(diào)度算法 100道開(kāi)始 被訪問(wèn)的下一個(gè)磁道 移動(dòng)距離 55 45 58 3 39 19 18 21 90 72 160 70 150 10 38 112 184 146 平均尋道長(zhǎng)度： 100道開(kāi)始 被訪問(wèn)的下一個(gè)磁道 移動(dòng)距離 90 10 58 32 55 3 39 16 38 1 18 20 150 132 160 10 184 24 平均尋道長(zhǎng)度： 2/8/2023 24 Operating System 3. 掃描 (SCAN)算法 1) 進(jìn)程“饑餓”現(xiàn)象 SSTF算法雖然能獲得較好的尋道性能 ， 但卻可能導(dǎo)致某個(gè)進(jìn)程發(fā)生 “ 饑餓 ” (Starvation)現(xiàn)象 。 2) 移動(dòng)頭磁盤(pán) 每一個(gè)盤(pán)面僅配有一個(gè)磁頭 ， 也被裝入磁臂中 。 2/8/2023 6 Operating System 磁盤(pán)性能簡(jiǎn)述 盤(pán)片 扇區(qū) 磁頭 磁道 2/8/2023 7 Operating System 磁盤(pán)性能簡(jiǎn)述 2/8/2023 8 Operating System 磁盤(pán)性能簡(jiǎn)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1