【正文】 無校驗功能。通常把這種 I/O緩沖技術(shù)稱為 提前讀 技術(shù)。 循環(huán)掃描算法（ CSCAN） 規(guī)定磁頭單向移動，即將最小磁道號與最大磁道號構(gòu)成循環(huán)，進行循環(huán)掃描。 Tr ＝ 1/(2r) 傳輸時間 Tt 讀 /寫數(shù)據(jù)的時間。啟動 I/O請求 若確認設(shè)備狀態(tài)可用，啟動 I/O。 設(shè)備處理 （一） I/O請求的處理過程，由輸入 /輸出控制系統(tǒng) IOCS完成，其中最主要的部分是設(shè)備驅(qū)動程序。二、 設(shè)備分配的原則及方式167。 設(shè)備分配 （一） 控制器控制表 COCT（ Controler Control Table） 記錄 I/O控制器使用情況及與通道連接情況。減少 CPU中斷響應(yīng)次數(shù)，放寬響應(yīng)時間。167。四、 I/O通道為什么引入通道通道的類型167。 ? 實現(xiàn)數(shù)據(jù)交換， 即 CPU與控制器之間，控制器與設(shè)備之間的數(shù)據(jù)交換。 I/O 系統(tǒng)的組成 （一） 1。微機 I/O系統(tǒng) CPU通過總線與設(shè)備控制器相連接，設(shè)備 控制器是 CPU 與設(shè)備之間的接口 。 ? 記錄設(shè)備的狀態(tài) ，以便 CPU啟動控制器。 I/O 系統(tǒng)的組成 （六） 中央處理機內(nèi)存字節(jié)多路通道 成組多路通道選擇通道卡片輸入機卡片輸入機打印機磁盤 磁帶通 道 結(jié) 構(gòu)167。 I/O 控制方式 （八） CCW 的信息： ? 操作碼 ? 內(nèi)存地址 ? 傳送數(shù)據(jù)字節(jié)數(shù) ? 通道程序結(jié)束位 P（ P =1 結(jié)束） ? 記錄結(jié)束標(biāo)志 R {通道（ Channel） 是比 DMA方式更加完善，功能更強的 I/O 控制方式。提高 CPU與 I/O設(shè)備， I/O設(shè)備之間的并行操作能力。（ DMA無） 設(shè)備分配是設(shè)備管理的重要問題。 設(shè)備分配（五） ? 為了實現(xiàn)設(shè)備獨立性，進程使用邏輯設(shè)備名。它是 I/O請求進程與設(shè)備控制器之間的通信程序。中斷處理 CPU處理 I/O過程的中斷。 Tt = b/ rN 其中： r — 磁盤旋轉(zhuǎn)速度； N — 一條磁道上的字節(jié)數(shù)； b — 讀 /寫的總字節(jié)數(shù)。167。?用戶進程請求輸出數(shù)據(jù)時， OS將很快把請求輸出的數(shù)據(jù)從用戶進程的工作區(qū)中取走并將其暫時存放在 I/O緩沖區(qū)中，等待輸出；即用戶進程生成下一個輸出數(shù)據(jù)的工作與 OS輸出前一個輸出數(shù)據(jù)的工作可以同時進行。不可靠。 RAID技術(shù)技術(shù)三、 RAID的分級 RAID 0級 行交叉存取。 其置換算法類似請求調(diào)頁存儲管理中的頁面置換算法，如：二、 提前讀（ Read Ahead)與延后寫（ Write Postponing）? 用戶進程從 I/O緩沖區(qū)中取走前一個數(shù)據(jù)后立即發(fā)出對下一個數(shù)據(jù)的輸入請求；即用戶進程加工前一個數(shù)據(jù)的工作與 OS輸入下一個數(shù)據(jù)的工作可以同時進行。 掃描算法（ SCAN） 既考慮請求與磁頭的距離，又考慮磁頭移動的方向；又稱為：電梯法。 與磁盤轉(zhuǎn)速有關(guān)。確認設(shè)備狀態(tài) 確定設(shè)備（狀態(tài)寄存器）是否可用。四、虛擬設(shè)備與 SPOOLing技術(shù) SPOOLing 技術(shù)虛擬設(shè)備管理167。 設(shè)備獨立性。四、緩沖池（ buffer pool）設(shè)備號緩沖區(qū)號緩沖區(qū)地址緩沖區(qū)狀態(tài)（忙 /閑）數(shù)據(jù)塊號互斥標(biāo)識位設(shè)備緩沖隊列指針緩沖區(qū)首部將緩沖區(qū)連接成三種隊列： ? 空緩沖區(qū)隊列（ emq） ? 滿輸入緩沖區(qū)隊列（ inq） ? 滿輸出緩沖區(qū)隊列（ outq）有四類工作緩沖區(qū)： sin 提取輸入的工作緩沖區(qū) hin 收容輸入數(shù)據(jù)的緩沖區(qū) sout 提取輸出的工作緩沖區(qū) hout 收容輸出數(shù)據(jù)的緩沖區(qū)167。緩解 CPU與外設(shè)速度不匹配的問題。（ 2）設(shè)備與內(nèi)存之間直接交換數(shù)據(jù)。 數(shù)組多路通道 — 連接中、高速設(shè)備 綜合前兩類的優(yōu)點。設(shè)備控制器的功能 ? 接收和識別 CPU發(fā)出的命令 ，因此， 設(shè)備控制器中設(shè)有多個寄存器，用來存放命令和參數(shù)，同時，還設(shè)有命令譯碼器。 I/O 系統(tǒng)的組成 I/O 控制方式 I/O 數(shù)據(jù)傳輸與緩沖技術(shù)