【正文】 并行操作，以實現(xiàn)其高利用率 u 與 CPU并行 u 與其他設(shè)備并行 n 設(shè)備管理基于硬件提供的通道、設(shè)備物理性能，實現(xiàn)多任務(wù)、多進程共享外部設(shè)備 n 大部分外部設(shè)備屬于臨界資源，具備互斥特性 linux操作系統(tǒng) 華軟軟件學(xué)院電子系 P7 設(shè)備管理 ?設(shè)備管理的任務(wù)和功能 n任務(wù)： u 對 I/O設(shè)備的選擇、分配和控制 u 為用戶提供友好的界面（接口） u 提高設(shè)備之間、設(shè)備與 CPU之間的并發(fā)度。然后設(shè)置標(biāo)志位，啟動設(shè)備，開始數(shù)據(jù)輸入 u 發(fā)出數(shù)據(jù)輸入要求的進程進入阻塞，調(diào)度其他進程進入 CPU u 輸入設(shè)備挪用 CPU工作周期，將數(shù)據(jù)從外部緩沖區(qū)送入內(nèi)存 u DMA控制器在傳輸完成時，發(fā)出中斷信號， CPU進入中斷處理程序 u 中斷處理完畢后， CPU返回被中斷的進程 linux操作系統(tǒng) 華軟軟件學(xué)院電子系 P15 外設(shè)與主機的 I/O控制方式 ?通道方式 n 通道是一個獨立于 CPU的專管輸入輸出控制的處理機，它控制設(shè)備與內(nèi)存直接進行數(shù)據(jù)交換。 n “安全” ——用戶使用設(shè)備是安全的。 linux操作系統(tǒng) 華軟軟件學(xué)院電子系 P24 設(shè)備分配的原則 ?設(shè)備分配總原則：充分發(fā)揮設(shè)備利用率，避免由于不合理分配引起進程死鎖。 (c)循環(huán)緩沖 linux操作系統(tǒng) 華軟軟件學(xué)院電子系 P30 虛擬設(shè)備 虛擬設(shè)備的思想是，獨占型設(shè)備與內(nèi)存進程之間加入共享型設(shè)備作為過渡 因為共享型設(shè)備速度快，進程 I/O傳輸所需的時間較短，提高了進程執(zhí)行速度 由于信息在獨占型設(shè)備與共享型設(shè)備之間的傳輸時連續(xù)進行的，獨占型設(shè)備在占用期間一直使用，提供了設(shè)備資源的利用率 間 斷 傳 輸 連 續(xù) 傳 輸進 程共 享 型 設(shè) 備某 一 區(qū) 域獨 占 型 設(shè) 備linux操作系統(tǒng) 華軟軟件學(xué)院電子系 P31 SPOOLing技術(shù) ?SPOOLing技術(shù) n Simultaneous Peripheral Operation On Line（并發(fā)的非實質(zhì)性在線操作） n SPOOLing又被稱為“假脫機”技術(shù) n 輸入井：在磁盤用于虛擬輸入設(shè)備的專門空間。 ?處理讀寫請求 n IDE 硬盤驅(qū)動程序通過 request 結(jié)構(gòu)向硬盤發(fā)送讀寫請求。如用于輸入或輸出的環(huán)形緩沖區(qū)。 //設(shè)備查詢 int (*dvtl) ()。 2)對應(yīng)通道接收到 CPU發(fā)來的啟動指令之后開始工作，把存放在內(nèi)存中的通道指令程序讀出并執(zhí)行，并設(shè)置對應(yīng)設(shè)備的 I/O控制其中的控制狀態(tài)寄存器，是設(shè)備開始工作。 ?虛擬設(shè)備 ： 指通過虛擬技術(shù)將一臺獨占設(shè)備變換為若干臺供多個用戶 （ 進程 ） 共享的邏輯設(shè)備 。這類設(shè)備一般用于數(shù)據(jù)的輸入和輸出，有交互式終端、打印機等。如：磁盤，磁帶。 //緩沖區(qū)指針 ? int *dvque。 linux操作系統(tǒng) 華軟軟件學(xué)院電子系 P25 設(shè)備分配方式 ?靜態(tài)分配 ：在進程分創(chuàng)建時分配，在進程退出時釋放； u優(yōu)缺點：不會出現(xiàn)死鎖； u 設(shè)備利用率不高； ?動態(tài)分配 ：在進程執(zhí)行過程中根據(jù)需要分配，使用結(jié)束后釋放； u優(yōu)缺點 ： 需要考慮死鎖問題 u 有利于提高設(shè)備利用率 linux操作系統(tǒng) 華軟軟件學(xué)院電子系 P26 設(shè)備調(diào)度 輸入輸出調(diào)度算法 ?先到先服務(wù)算法 ?最短查找時間優(yōu)先算法 ?掃描算法（電梯算法） ?N步掃描法 linux操作系統(tǒng) 華軟軟件學(xué)院電子系 P27 緩沖技術(shù) ?緩沖 n 是兩種不同速度的設(shè)備之間傳輸信息時平滑傳輸過程的常用手段。 n 主設(shè)備