evcaaa第五章-設備管理-文庫吧
2025-07-20 09:33 本頁面
【正文】 +控制邏輯。圖 ? CR（命令 /狀態(tài)） 。 DR（數(shù)據(jù)） 。 MAR（內(nèi)存地址） 。 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方式：對需多離散塊的讀取仍需要多次中斷。 ?通道方式： CPU只需給出 ? （ 1）通道程序首址。 ? （ 2）要訪問 I/O設備 后，通道程序就可完成一組塊操作 操作 P Record 計數(shù) 內(nèi)存地址 Write 0 0 80 813 Write 0 0 140 1034 Write 0 1 60 5830 Write 0 1 300 2022 Write 0 0 250 1850 Write 1 1 250 720 設備管理 緩沖管理 ?目的：組織管理、分配、釋放 buffer ? 引入 ? CPU和 I/O設備間速度不匹配的矛盾。 如：計算 ——打印 buffer——打印 ? CPU的中斷頻率 如： buffer越大， “ buffer滿 ” 信號發(fā)生頻率越低。 ? CPU和 I/O并行性 設備管理 緩沖管理 ? 單緩沖 C用 戶 進 程 b u f系 統(tǒng) 單 緩 沖 b u fI / OM T? 由于 C和 T可并行， M和 C或 M和 T不能并行，因此處理一塊數(shù)據(jù)時間： Max(C,T)+M ? 用戶進程何時阻塞？ 設備管理 緩沖管理 ? 用 戶 進 程 b u f 系 統(tǒng) 雙 緩 沖 b u fI / O? 效率有所提高，且進一步平滑了傳輸峰值。 ? 系統(tǒng)處理一塊數(shù)據(jù)的時間約為： MAX(C,T) ? 收發(fā)可雙向同時傳送。（圖 5－ 13） 設備管理 緩沖管理 ? 循環(huán)多緩沖 類型： R:空緩沖； G：滿緩沖； C：當前緩沖 RRGGGGN e x t g123456N e x t iRRCGGGN e x t g123456N e x t ic u r r e n t設備管理 循環(huán)多緩沖的使用 ?nextg：指示下一個應取數(shù)據(jù)的 buf ?nexti：指示下一個空 buf. ?Getbuf： ? 取 nextg對應緩沖區(qū)提供使用，將 Nextg置為空，Nextg=（ Nextg+1） Mod N ? 將 Nexti對應緩沖區(qū)提供使用，將 Nexti置為滿，Nexti=（ Nexti+1） Mod N ?Releasebuf: ? 若 C滿，則改為 G； ? 若 C空，則改為 R； 設備管理 循環(huán)多緩沖的同步問題 ?Nexti 追上 Nextg： 表示輸入速度 輸出速度，全部 buf滿，這時輸入進程 阻塞 ?Nextg追上 Nexti： 輸入速度 輸出速度，全部 buf空，這時輸出進程 阻塞 。 設備管理 緩沖池 ?緩沖池：系統(tǒng)提供的 公用 緩沖 ?一、組成： ? 3個隊列： ? 空緩沖隊列 emq ? 輸入隊列 inq ? 輸出隊列 outq ? 四個工作緩沖區(qū)： ? hin：收容輸入數(shù)據(jù) ? sin：提取輸入數(shù)據(jù) ? hout：收容輸出數(shù)據(jù) ? sout：提取輸出數(shù)據(jù) 設備管理 二、 4種工作方式 ? ； ? ； I / OI / O用 戶 進 程12h i ns o u ts i nh o u ti n qe m qe m qo u t q4 3設備管理 緩沖管理 =getbuf(emq)。 putbuf(inq,hin) =getbuf(inq)。 計算； putbuf(emq,sin) =getbuf(emq)。 putbuf(outq, hout) =getbuf(outq)。輸出； putbuf(emq,sout) 設備管理 三、 Getbuf和 Putbuf過程 Getbuf(type) Begin wait(RS(type))。 wait(MS(type))。 B(number):=takebuf(type)。 sig
高考資料相關推薦
鄂ICP備17016276號-1