evcaaa第五章-設(shè)備管理(更新版)
【正文】 ?： TS=m*n+S m：常量， n：磁道數(shù)， s：磁盤啟動(dòng)時(shí)間。 ? 分別控制（ 1），（ 2）的動(dòng)作。 end。 設(shè)備管理 設(shè)備忙 —else begin。 } 設(shè)備管理 設(shè)備獨(dú)立性 ? 三 .名字映射 ? LUT的生成 – 在用戶進(jìn)程第一次請(qǐng)求設(shè)備時(shí)完成映射并在 LUT中生成相應(yīng)項(xiàng) ? LUT的配置 – （ 1）整個(gè)系統(tǒng)一張 LUT表： 187。 – 幾個(gè)邏輯名可對(duì)應(yīng)某一個(gè)設(shè)備，提高共享性。 ? 即打破了死鎖條件。 end Putbuf(type) Begin wait(MS(type))。 設(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)。 MAR（內(nèi)存地址） 。 ? 例： +=100ms 在 設(shè)備管理 中斷 I/O ?向 I/O發(fā)命令 ——返回 ——執(zhí)行其它任務(wù)。 ? ： ? 無(wú)子通道，僅一主通道，某時(shí)間由某設(shè)備獨(dú)占，適于高速設(shè)備。 ? （ 2）按信息交換單位分： ? 塊：磁盤 ,可定位 ? 字符：打印機(jī)、串口 設(shè)備管理 I/O系統(tǒng) ? I/O設(shè)備 ?一、類型 ? （ 3）按設(shè)備的共享屬性分： ? 獨(dú)占：如臨界資源 ? 共享：磁盤 ? 虛擬：如本身因有屬性為獨(dú)占，但將其虛擬為幾個(gè)邏輯設(shè)備。 設(shè)備管理 I/O系統(tǒng) ? I/O設(shè)備 ?一、類型 ? （ 1）按速度分： ? 低：鍵盤 ? 中：打印機(jī) ? 高：磁盤。 設(shè)備管理 I/O通道 ?二、類型 ? ：（圖 53） ? 各子通道以時(shí)間片輪轉(zhuǎn)方式共享通道，適用于低、中速設(shè)備。 設(shè)備管理 程序 I/O（忙 —等待方式） ? 查詢方式： CPU需花代價(jià)不斷查詢 I/O狀態(tài)（圖 57a） ? CPU資源浪費(fèi)極大。 DR（數(shù)據(jù)） 。（圖 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)多緩沖的同步問題 ?Nexti 追上 Nextg： 表示輸入速度 輸出速度，全部 buf滿，這時(shí)輸入進(jìn)程 阻塞 ?Nextg追上 Nexti： 輸入速度 輸出速度，全部 buf空，這時(shí)輸出進(jìn)程 阻塞 。 signal(MS(type))。 設(shè)備管理 設(shè)備分配應(yīng)考慮的若干因素 ?三、安全性： ? 安全分配 (同步 )：每進(jìn)程獲得一 I/O后，即 block，直到其 I/O完成。如： – 某邏輯名可對(duì)應(yīng)這一類設(shè)備，提高均衡性與容錯(cuò)性。 dev_opread(…)。 end。 return。 ? buf和輸出 buf（內(nèi)存中） ? 輸入設(shè)備 ——輸入 buf——輸入 ——用戶區(qū)（ 1） ? 用戶區(qū) ——輸出 ——輸出 buf——設(shè)備（ 2） ? Spi和輸出 SPo進(jìn)程。 ? ? 分配設(shè)備的實(shí)質(zhì)時(shí)分配輸入 /出 ? 設(shè)備管理 ?設(shè)備處理程序即是設(shè)備驅(qū)動(dòng)程序。 ? 訪問時(shí)間： 2T?T+Smax ?五、 N—Step—SCAN和 FSCAN算法。
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1