evcaaa第五章-設(shè)備管理(文件)
【正文】 率 ? 可預(yù)見性 ? 數(shù)據(jù)一致性：將需要一致性的塊放在替換隊列的頭部，優(yōu)先回寫。 ? 測試：設(shè)有 100各磁道，訪問序列如下： 23， 5， 98， 14， 66， 25， 78， 34， 66， 74， 56，87， 12， 39， 71， 49， 58 當(dāng)前磁頭在 50道，上次訪問的磁道是 18道。 設(shè)備管理 廉價磁盤冗余陣列 ?并行交叉存?。l化存?。? ?冗余存取 ?校驗存取 ?優(yōu)點 ? 可靠性高 ? 磁盤 I/O速度高 ? 性價比高 設(shè)備管理 RAID 0 (不冗余） 設(shè)備管理 RAID 0 設(shè)備管理 RAID 0 ?不冗余 ?不校驗 ?分布式存儲 ?低可靠性 ?低價格 ?并行 I/O 訪問 設(shè)備管理 RAID 1 (鏡像 ) ?分布存放 ?鏡像冗余 ?不校驗 設(shè)備管理 RAID 1 ?讀性能比 RAID 0好 (選擇尋道時間小的磁盤訪問 ) ?寫性能比 RAID 0差 ?存儲開銷大 ?可靠性高 設(shè)備管理 RAID 2 (漢明碼校驗冗余 ) 設(shè)備管理 RAID 3 ?用一個校驗盤 設(shè)備管理 RAID 4 (BlockLevel Parity) 設(shè)備管理 RAID 4 ?和 RADI3相比較， RAID4基于大的塊校驗 設(shè)備管理 RAID 5 設(shè)備管理 RAID 5 ?解決了 RAID4校驗盤不可靠性問題 設(shè)備管理 試驗 ?實現(xiàn) SSTF算法和 SCAN算法 ?要求 ? 給出任意的輸入流、計算平均尋道長度。 ? 1. N—Step—SCAN ? 粘臂：由于連續(xù)對某磁道訪問引起的壟斷訪問，將磁盤請求隊列分為長為 N的子隊列 m個，如下圖處理。 ?二、 SSTF（最短尋道優(yōu)先） ?三、掃描算法。 ?設(shè)備驅(qū)動程序的功能和特點 ?設(shè)備驅(qū)動程序的處理過程 設(shè)備管理 設(shè)備驅(qū)動程序的功能和特點 ?功能： ? 接收進程的 I/O命令 ? 檢查命令合法性 ? 檢查設(shè)備狀態(tài) ? 設(shè)置設(shè)備工作方式 ? 驅(qū)動 I/O操作 ? 響應(yīng)設(shè)備中斷 ? 構(gòu)成通道程序 設(shè)備管理 設(shè)備驅(qū)動程序的功能和特點 ?特點： ? 和硬件緊密相關(guān)、各個設(shè)備有自己的設(shè)備驅(qū)動 設(shè)備管理 ?包括 ? 啟動過程 ? 中斷處理過程 ?啟動過程 ? 將抽象要求轉(zhuǎn)化為具體要求 ? 檢查 I/O請求合法性 ? 讀出和檢查設(shè)備狀態(tài) ? 傳送必要的參數(shù) ? 設(shè)置工作方式 ? 啟動 I/O設(shè)備 設(shè)備管理 ?流程 ? 設(shè)備啟動－ I/O完成－ 發(fā)送中斷－ CPU調(diào)用中斷處理過程 ?中斷處理過程 ? 喚醒被阻塞的 驅(qū)動 程序進程 ? 保護被中斷進程環(huán)境 ? 轉(zhuǎn)入相應(yīng)的設(shè)備處理程序 ? 中斷處理 (特性 ) ? 恢復(fù)被中斷進程的現(xiàn)場 設(shè)備管理 ? 磁盤性能簡述 ? 一、數(shù)據(jù)組織和格式（圖 5－ 22） ? 磁道 ——扇區(qū) ——字節(jié) ? 二、類型 ? ： – 每個磁道上有一個磁頭，快 ? ： – 每個盤面僅有一個磁頭，慢 設(shè)備管理 磁盤性能簡述 ?三、磁盤訪問時間： ?： TS=m*n+S m：常量， n：磁道數(shù)， s：磁盤啟動時間。 ? ——取請求表中的任務(wù) ,送進程緩沖區(qū)。 ? 分別控制（ 1），（ 2）的動作。 end。 end。 controllerid=controllerid (COCT ptr(dct))。 設(shè)備管理 設(shè)備忙 —else begin。 邏輯設(shè)備 物理設(shè)備 Driver入口 設(shè)備管理 獨占設(shè)備分配程序 進程 n請求設(shè)備： begin search (sdt, phdevice) if not busy (phdevice) then begin pute(safe)——對獨占設(shè)備 if safe then alloc (n, phdevice)。 } 設(shè)備管理 設(shè)備獨立性 ? 三 .名字映射 ? LUT的生成 – 在用戶進程第一次請求設(shè)備時完成映射并在 LUT中生成相應(yīng)項 ? LUT的配置 – （ 1）整個系統(tǒng)一張 LUT表： 187。 driver1: Struct general_op dev_op={ dev1_read, dev1_write }。 – 幾個邏輯名可對應(yīng)某一個設(shè)備，提高共享性。 ? 邏輯設(shè)備
高考資料相關(guān)推薦
鄂ICP備17016276號-1