evcaaa第五章-設(shè)備管理-資料下載頁(yè)
2025-08-04 09:33本頁(yè)面
【正文】 F（最短尋道優(yōu)先） ?三、掃描算法。 ? “ 饑餓現(xiàn)象 ” SSTF存在。 ? ： ? 在移動(dòng)方向固定的情況下采用了 SSTF，以避免饑餓現(xiàn)象 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)度： 設(shè)備管理 磁盤(pán)調(diào)度 ?四、循環(huán)掃描 CSCAN（圖 95） ? 一個(gè)方向讀完，不是象 SCAN那樣回頭，而是循環(huán)。 ? 訪問(wèn)時(shí)間： 2T?T+Smax ?五、 N—Step—SCAN和 FSCAN算法。 ? 1. N—Step—SCAN ? 粘臂：由于連續(xù)對(duì)某磁道訪問(wèn)引起的壟斷訪問(wèn)，將磁盤(pán)請(qǐng)求隊(duì)列分為長(zhǎng)為 N的子隊(duì)列 m個(gè)，如下圖處理。當(dāng)N=1時(shí)，為 FCFS。當(dāng) N時(shí)，為 SCAN. nnnFCFS12m設(shè)備管理 磁盤(pán)調(diào)度 ? nnFCFS當(dāng) 前 請(qǐng) 求 隊(duì) 列新 請(qǐng) 求 隊(duì) 列S C A NSCAN調(diào)度算法 CSCAN調(diào)度算法 100道開(kāi)始，增加方向 被訪問(wèn)的下一個(gè)磁道 移動(dòng)距離 150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20 平均尋道長(zhǎng)度： 100道開(kāi)始，增加方向 被訪問(wèn)的下一個(gè)磁道 移動(dòng)距離 150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32 平均尋道長(zhǎng)度： 設(shè)備管理 磁盤(pán)高速緩存 ?形式 ? 邏輯上是磁盤(pán)、物理上是駐留在內(nèi)存中的盤(pán)塊 ? 固定大小和可變大小 ?數(shù)據(jù)交付方式 ? 數(shù)據(jù)交付指將磁盤(pán)高速緩存中的數(shù)據(jù)傳送給請(qǐng)求者進(jìn)程 ? 步驟：先查緩存、后查磁盤(pán)并更新緩存 ? 方式： ? 數(shù)據(jù)交付 ? 指針交付 設(shè)備管理 磁盤(pán)高速緩存 ?置換算法 ? 最近最久 ? 訪問(wèn)頻率 ? 可預(yù)見(jiàn)性 ? 數(shù)據(jù)一致性：將需要一致性的塊放在替換隊(duì)列的頭部，優(yōu)先回寫(xiě)。 ?周期性回寫(xiě)磁盤(pán) ? 例： ms－ dos采用寫(xiě)穿透方式 設(shè)備管理 提高磁盤(pán) I/O速度的其它方法 ?提前讀 ?延遲寫(xiě) ? 訪問(wèn)頻率高的磁盤(pán)塊放在替換隊(duì)列的尾部，減少回寫(xiě)次數(shù) ?優(yōu)化物理塊的分布 ? 目的是減小磁頭移動(dòng)距離 ? 簇分配方式：一個(gè)簇為多個(gè)連續(xù)的塊 ?虛擬盤(pán)（ RAM盤(pán)） ? 和磁盤(pán)高速緩存區(qū)別：虛擬盤(pán)由用戶控制；磁盤(pán)高速緩存由系統(tǒng)控制。 設(shè)備管理 廉價(jià)磁盤(pán)冗余陣列 ?并行交叉存?。l化存?。? ?冗余存取 ?校驗(yàn)存取 ?優(yōu)點(diǎn) ? 可靠性高 ? 磁盤(pán) I/O速度高 ? 性價(jià)比高 設(shè)備管理 RAID 0 (不冗余） 設(shè)備管理 RAID 0 設(shè)備管理 RAID 0 ?不冗余 ?不校驗(yàn) ?分布式存儲(chǔ) ?低可靠性 ?低價(jià)格 ?并行 I/O 訪問(wèn) 設(shè)備管理 RAID 1 (鏡像 ) ?分布存放 ?鏡像冗余 ?不校驗(yàn) 設(shè)備管理 RAID 1 ?讀性能比 RAID 0好 (選擇尋道時(shí)間小的磁盤(pán)訪問(wèn) ) ?寫(xiě)性能比 RAID 0差 ?存儲(chǔ)開(kāi)銷大 ?可靠性高 設(shè)備管理 RAID 2 (漢明碼校驗(yàn)冗余 ) 設(shè)備管理 RAID 3 ?用一個(gè)校驗(yàn)盤(pán) 設(shè)備管理 RAID 4 (BlockLevel Parity) 設(shè)備管理 RAID 4 ?和 RADI3相比較， RAID4基于大的塊校驗(yàn) 設(shè)備管理 RAID 5 設(shè)備管理 RAID 5 ?解決了 RAID4校驗(yàn)盤(pán)不可靠性問(wèn)題 設(shè)備管理 試驗(yàn) ?實(shí)現(xiàn) SSTF算法和 SCAN算法 ?要求 ? 給出任意的輸入流、計(jì)算平均尋道長(zhǎng)度。 ? 輸入流長(zhǎng)度、磁頭移動(dòng)方向可定制。 ? 測(cè)試：設(shè)有 100各磁道，訪問(wèn)序列如下： 23， 5， 98， 14， 66， 25， 78， 34， 66， 74， 56，87， 12， 39， 71， 49， 58 當(dāng)前磁頭在 50道，上次訪問(wèn)的磁道是 18道。
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1