【正文】 1）先來先服務(wù)（ FCFS） 先來先服務(wù)調(diào)度算法是按請求訪問者的先后次序啟動磁盤驅(qū)動器，而不考慮它們要訪問的物理位置。(2) (2)519 設(shè)備處理 (1) 接收由 I/O進(jìn)程發(fā)來的命令和參數(shù)，并將命令中的抽象要求轉(zhuǎn)換為具體要求，例如，將磁盤塊號轉(zhuǎn)換為磁盤的盤面、 磁道號及扇區(qū)號。(3)?緩沖池為多個設(shè)備共享，設(shè)備需要時才接上，用完歸還。特點：用戶程序特點：用戶程序直接控制數(shù)據(jù)交換；直接控制數(shù)據(jù)交換；Cpu循環(huán)測試設(shè)備循環(huán)測試設(shè)備狀態(tài)，狀態(tài)， cpu （如 A/D， D/A轉(zhuǎn)換器， CAD專用設(shè)備） 從程序使用角度分 邏輯設(shè)備 物理設(shè)備設(shè)備的分類（續(xù) ) 圖 設(shè)備管理的任務(wù)及功能 I/O系統(tǒng)的組成 I/O控制方式 緩沖管理 設(shè)備分配與設(shè)備處理 磁盤調(diào)度算法 外設(shè)種類繁多，結(jié)構(gòu)各異2) 2)特點：特點： (1)數(shù)據(jù)傳輸單位是數(shù)據(jù)傳輸單位是數(shù)據(jù)塊數(shù)據(jù)塊 (3) 輸出隊列 outq。514(2) (2) 2) 設(shè)備處理方式 (1) 為每一類設(shè)備設(shè)置一個進(jìn)程，專門用于執(zhí)行這類設(shè)備的 I/O操作。但并不真正立即把打印機分配給該用戶進(jìn)程， n 訪問次序 :n 55, 58, 39, 18, 90, 160, 150, 38, 184當(dāng)前位置 :100磁道 方向：磁道號增加的方向被訪問的下一個磁道號 移動距離平均尋道時間： SCAN調(diào)度算法示例：磁盤的調(diào)度算法舉例 n 若磁頭的當(dāng)前位置為 100磁道，磁頭正向磁道號增加的方向移動。利用通道實現(xiàn)（ ）之間數(shù)據(jù)的快速傳輸：A。輸出進(jìn)程再為用戶進(jìn)程申請一張空白的用戶請求打印表，并將用戶的打印要求填入其中， (4) 由于驅(qū)動程序與硬件緊密相關(guān)，因而其中的一部分必須用匯編語言書寫。 獨占設(shè)備的分配程序 1. 基本的設(shè)備分配程序 2. 對于具有通道的系統(tǒng) :?根據(jù)用戶請求的 I/O設(shè)備的邏輯名，查找邏輯設(shè)備和物理設(shè)備的映射表；以物理設(shè)備為索引，查找 SDT，找到該設(shè)備所連接的 DCT；繼續(xù)查找與該設(shè)備連接的 COCT和 CHCT，就找到了一條通路。 設(shè)備分配時應(yīng)考慮的因素 ? 1. 設(shè)備的固有屬性 (1) 獨享設(shè)備。3. 緩沖區(qū)的工作方式 圖 Addbuf(type,end?begin?② 對于既可用于輸入又可用于輸出的公用緩沖池， (3) (2)通道程序示例通道程序示例操作 P R 計數(shù) 內(nèi)存地址WRITE 0 0 80 813WRITE 0 0 140 1034WRITE 0 1 60 5830WRITE 0 1 300 2023WRITE 0 0 250 1850WRITE 1 1 250 720指令的執(zhí)行周期 :開始開始 讀入下讀入下一條指令一條指令 執(zhí)行當(dāng)前執(zhí)行當(dāng)前 指令指令 結(jié)束結(jié)束具有中斷處理時的指令執(zhí)行周期讀入下讀入下一條指令一條指令執(zhí)行當(dāng)前執(zhí)行當(dāng)前指令指令結(jié)束結(jié)束開始開始 允許允許中斷嗎中斷嗎 ?N檢查檢查中斷位中斷位讀入中斷讀入中斷處理指令處理指令Y從用戶角度看中斷?中斷 :處理機暫停正在執(zhí)行的程序 ,轉(zhuǎn)去處理相應(yīng)的緊急事件 ,待處理完畢后再返回原處繼續(xù)執(zhí)行 .CPU對系