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