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