【正文】 ? 訪問時間： 2T?T+Smax ?五、 N—Step—SCAN和 FSCAN算法。 ? buf和輸出 buf（內存中） ? 輸入設備 ——輸入 buf——輸入 ——用戶區(qū)（ 1） ? 用戶區(qū) ——輸出 ——輸出 buf——設備（ 2） ? Spi和輸出 SPo進程。 end。如： – 某邏輯名可對應這一類設備，提高均衡性與容錯性。 signal(MS(type))。 DR（數(shù)據(jù)） 。 設備管理 I/O通道 ?二、類型 ? ：（圖 53） ? 各子通道以時間片輪轉方式共享通道，適用于低、中速設備。 ? （ 2）按信息交換單位分： ? 塊：磁盤 ,可定位 ? 字符：打印機、串口 設備管理 I/O系統(tǒng) ? I/O設備 ?一、類型 ? （ 3）按設備的共享屬性分： ? 獨占：如臨界資源 ? 共享：磁盤 ? 虛擬：如本身因有屬性為獨占，但將其虛擬為幾個邏輯設備。 ? 例： +=100ms 在 設備管理 中斷 I/O ?向 I/O發(fā)命令 ——返回 ——執(zhí)行其它任務。 設備管理 緩沖池 ?緩沖池：系統(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)。 ? 即打破了死鎖條件。 } 設備管理 設備獨立性 ? 三 .名字映射 ? LUT的生成 – 在用戶進程第一次請求設備時完成映射并在 LUT中生成相應項 ? LUT的配置 – （ 1）整個系統(tǒng)一張 LUT表： 187。 end。 ?設備驅動程序的功能和特點 ?設備驅動程序的處理過程 設備管理 設備驅動程序的功能和特點 ?功能： ? 接收進程的 I/O命令 ? 檢查命令合法性 ? 檢查設備狀態(tài) ? 設置設備工作方式 ? 驅動 I/O操作 ? 響應設備中斷 ? 構成通道程序 設備管理 設備驅動程序的功能和特點 ?特點： ? 和硬件緊密相關、各個設備有自己的設備驅動 設備管理 ?包括 ? 啟動過程 ? 中斷處理過程 ?啟動過程 ? 將抽象要求轉化為具體要求 ? 檢查 I/O請求合法性 ? 讀出和檢查設備狀態(tài) ? 傳送必要的參數(shù) ? 設置工作方式 ? 啟動 I/O設備 設備管理 ?流程 ? 設備啟動－ I/O完成－ 發(fā)送中斷－ CPU調用中斷處理過程 ?中斷處理過程 ? 喚醒被阻塞的 驅動 程序進程 ? 保護被中斷進程環(huán)境 ? 轉入相應的設備處理程序 ? 中斷處理 (特性 ) ? 恢復被中斷進程的現(xiàn)場 設備管理 ? 磁盤性能簡述 ? 一、數(shù)據(jù)組織和格式（圖 5－ 22） ? 磁道 ——扇區(qū) ——字節(jié) ? 二、類型 ? ： – 每個磁道上有一個磁頭，快 ? ： – 每個盤面僅有一個磁頭，慢 設備管理 磁盤性能簡述 ?三、磁盤訪問時間： ?： TS=m*n+S m：常量， n：磁道數(shù)， s：磁盤啟動時間。 ? 測試：設有 100各磁道，訪問序列如下： 23， 5， 98， 14， 66， 25， 78， 34， 66， 74， 56，87， 12， 39， 71， 49， 58 當前磁頭在 50道，上次訪問的磁道是 18道。 ? ——查打印請求表中的任務 —— 取輸出＃中對于數(shù)據(jù) ——輸出 buf ——打印 設備管理 4特點 ? I/O速度： ? 對低速設備操作 ——變?yōu)閷斎?/出 操作。 else begin insert (col, n)。 Gen_read(fd,…) { dev_op=map(fd)。 ?二、分配算法： ? （ 1） FIFO； ? （ 2）優(yōu)先權。 ? 系統(tǒng)處理一塊數(shù)據(jù)的時間約為： MAX(C,T) ? 收發(fā)可雙向同時傳送。 ? 趨勢：提高并行度。 ? 指具體 I/O命令的完成過程。 ? 但通道未共享，利用率低。