【正文】 DC（計數(shù)） ? DMA工作過程（例）： 設備管理 Direct Memory Access 設 置 M A R ， D C 初 值啟 動 D M A 傳 送 命 令傳 一 字 節(jié)M A R = M A R + 1D C = D C 1d c = 0請 求 中 斷在 繼 續(xù) 執(zhí) 行用 戶 程 序 的同 時 ， 準 備又 一 次 傳 送出 錯否設備管理 DMA 設備管理 DMA 設備管理 DMA 設備管理 I/O通道控制方式 ?DMA方式：對需多離散塊的讀取仍需要多次中斷。 addbuf(type,number)。 設備管理 設備獨立性 ? 易于實現(xiàn) I/O重定向。 insert (DL (phdevice), n)。 ? SPi相當于脫機輸入控制器。當N=1時，為 FCFS。 ? “ 饑餓現(xiàn)象 ” SSTF存在。 end。 else begin insert (DL(phdevice), n)。 ? 優(yōu)點： ? 設備分配更靈活； ? 邏輯設備和物理設備間可以是多 ——多的映射關系。 wait(MS(type))。 ? 圖 ? 二、組成 ? 一組寄存器 +控制邏輯。 ? 引入目的 解脫 CPU對 I/O的組織、管理。 ? 應有相應的 Register來存放命令（ “ 命令寄存器 ” ） ? ? CPU——控制器的數(shù)據(jù)寄存器 ——設備 ? ? 設備控制器中應用 “ 狀態(tài)寄存器 ” ? ? CPU通過 “ 地址 ” 與設備通信，設備控制器應能識別它所控制的設備地址以及其各寄存器的地址。 ?如：讀數(shù)據(jù)，讀完后以中斷方式通知 CPU， CPU完成數(shù)據(jù)從 I/O——內(nèi)存 設備管理 DMA方式 ——用于塊設備中 ? 一、引入 ? 中斷 I/O， CPU“字節(jié) ” 干預一次，即每 “ 字節(jié) ”傳送產(chǎn)生一次中斷。 計算； putbuf(emq,sin) =getbuf(emq)。 ? 不安全分配（異步）：需進行安全性檢查，進程執(zhí)行效率高。 187。 ―― 控制器分配成功 設備管理 if not busy (chct (channelid)) then allocation (n, channelid)。 設每秒 r轉，則 Tr＝ 1/2r（均值） ? Tt＝ b/rN b：讀寫字節(jié)數(shù) N：每道上的字節(jié)數(shù) 訪問時間： Ta=Ts+1/2r+b/rN ?可見，由于特定磁盤，只有集中放數(shù)據(jù)，集中讀寫（ b大）才能更好提高傳輸效率。 設備管理 廉價磁盤冗余陣列 ?并行交叉存?。l化存取） ?冗余存取 ?校驗存取 ?優(yōu)點 ? 可靠性高 ? 磁盤 I/O速度高 ? 性價比高 設備管理 RAID 0 (不冗余） 設備管理 RAID 0 設備管理 RAID 0 ?不冗余 ?不校驗 ?分布式存儲 ?低可靠性 ?低價格 ?并行 I/O 訪問 設備管理 RAID 1 (鏡像 ) ?分布存放 ?鏡像冗余 ?不校驗 設備管理 RAID 1 ?讀性能比 RAID 0好 (選擇尋道時間小的磁盤訪問 ) ?寫性能比 RAID 0差 ?存儲開銷大 ?可靠性高 設備管理 RAID 2 (漢明碼校驗冗余 ) 設備管理 RAID 3 ?用一個校驗盤 設備管理 RAID 4 (BlockLevel Parity) 設備管理 RAID 4 ?和 RADI3相比較， RAID4基于大的塊校驗 設備管理 RAID 5 設備管理 RAID 5 ?解決了 RAID4校驗盤不可靠性問題 設備管理 試驗 ?實現(xiàn) SSTF算法和 SCAN算法 ?要求 ? 給出任意的輸入流、計算平均尋道長度。 ? ——取請求表中的任務 ,送進程緩沖區(qū)。 controllerid=controllerid (COCT ptr(dct))。 driver1: Struct general_op dev_op={ dev1_read, dev1_write }。 end 設備管理 設備分配 ?包括：對設備、設備控制器、通道的分配 ? 數(shù)據(jù)結構 ? 一、設備控制表 DCT： ? 二、控制器控制表（ COCT），通道表（ CHCT），系統(tǒng)設備表（ SDT），圖 517 ? SDT:記錄了系統(tǒng)中全部設備及其驅動程序地址。 如：計算 ——打印 buffer——打印 ? CP