操作系統(tǒng)講稿課件

第六章設備管理1.掌握設備管理的功能和任務；2.掌握設備的分類方法；3.掌握I/O控制的實現(xiàn)；4.掌握通道的功能、特點、類型及工作方式。本章重點：1.通道的工作方式；2.I/O控制系統(tǒng)的實現(xiàn)；3.虛擬設備技術。本章難點：

第六章設備管理1.掌握設備管理的功能和任務；本章重點：1.概述設備管理的任務和功能設備工作的I/O控制方式處理輸入輸出請求的步驟中斷系統(tǒng)緩沖技術設備分配虛擬設備小結

概述6.1概述設備的技術特點：雜，五花八門，種類多，物理特性不同一、設備分類系統(tǒng)設備

：

用戶設備：OS生成時已在系統(tǒng)中登記的標準設備

OS生成后由用戶定義的非標準設備

1.按所屬關系分

如：keyboard,CRT

如：實時系統(tǒng)中的A/D、D/A轉(zhuǎn)換器等

6.1概述設備的技術特點：雜，五花八門，種類多，物理特性不同塊設備

：

字符設備：磁盤、磁帶、光盤

CRT、Printer、Keyboard

2.按信息傳輸?shù)幕締挝环?/p>

輸入設備

：

輸出設備：KeyboardPrinter3.按操作方式輸入/輸出設備：磁盤

塊設備：字符設備：磁盤、磁帶、光盤CRT、Print共享設備：

獨占設備：磁盤（多道作業(yè)可以同時從該設備上存取信息）打印機4.按設備的分配特性存儲設備

：

輸入輸出設備：磁帶、磁盤、光盤等

鍵盤、打印機、CRT、繪圖儀等

5.設備的使用特性終端設備：通用終端、專用終端、虛擬終端等脫機設備：共享設備：獨占設備：磁盤（多道作業(yè)可以同時從該設備上打6.2設備管理的任務和功能一、基本任務選擇和分配輸入輸出設備以便進行數(shù)據(jù)傳輸操作控制輸入輸出設備和CPU(或內(nèi)存)之間交換數(shù)據(jù)為用戶提供一個透明的接口，把用戶和設備硬件特性分開，使得用戶在編程時不必涉及具體硬件設備，系統(tǒng)按用戶的要求控制設備工作。提高設備與設備之間、CPU與設備之間，以及進程與進程之間的并行操作程度，使操作系統(tǒng)獲得最佳效率6.2設備管理的任務和功能一、基本任務選擇和分配輸入輸出二、功能提供和進程管理系統(tǒng)之間的接口設備的分配與回收：設備的啟動與中斷處理：緩沖區(qū)的管理實現(xiàn)虛擬設備設備與設備、設備和CPU之間的并行操作：二、功能提供和進程管理系統(tǒng)之間的接口設備的分配與回收：6.3設備工作的I/O控制方式循環(huán)測試方式（程序直接控制方式）CPU與設備只能串行工作：由用戶程序來直接控制內(nèi)存或CPU和外設之間的信息傳送。外設工作時，處理機不斷通過一條測試指令測試外設工作是否完成。100％占CPU，CPU利用率低，。設備不能并行工作：不能發(fā)現(xiàn)和處理設備和其他硬件產(chǎn)生的錯誤：GO6.3設備工作的I/O控制方式循環(huán)測試方式（程序直接控制方外圍設備接收到start命令做接收或發(fā)送數(shù)據(jù)準備準備完畢？否是標志觸發(fā)器置“Done”等待CPU的下調(diào)指令CPU發(fā)送start命令設備標志觸發(fā)器為“Done”？否等待是執(zhí)行下條指令，開始數(shù)據(jù)傳輸R外圍設備接收到start命令做接收或發(fā)送數(shù)據(jù)準備準備完畢？否中斷方式：處理機與外圍設備之間有中斷請求線，設備控制器的控制狀態(tài)寄存器設置中斷允許位I/O設備1I/O控制器1數(shù)據(jù)線CPU地址線控制線I/O設備nI/O控制器n內(nèi)存start控制狀態(tài)寄存器啟動位…中斷位…數(shù)據(jù)緩沖寄存器中斷方式：處理機與外圍設備之間有中斷請求線，設備I/O設備外圍設備接收到start命令準備數(shù)據(jù)并將其置入緩沖寄存器緩沖寄存器滿嗎？否是控制器發(fā)中斷信號CPU向設備發(fā)送start命令，將中斷允許位置“1”收到中斷信號了嗎？否中斷處理是被中斷的程序執(zhí)行調(diào)度程序調(diào)度其他進程其他進程執(zhí)行外圍設備接收到start命令準備數(shù)據(jù)并將其緩沖寄存否是控制器設備與設備可以并行，設備與CPU可以并行數(shù)據(jù)緩沖寄存器較小，一次數(shù)據(jù)傳送過程中發(fā)生中斷次數(shù)較多，CPU可能“陷入”中斷。中斷方式特點：設備與設備可以并行，設備與CPU可以并行數(shù)據(jù)緩沖寄存器較小，DMA控制方式：基本思想：在外設和內(nèi)存之間開辟直接的數(shù)據(jù)交換通道DMA方式中，I/O控制器具有比中斷方式和程序直接控制方式更強的功能。DMA方式除了控制狀態(tài)寄存器和數(shù)據(jù)緩沖寄存器之外，還包括傳送字節(jié)計數(shù)器、內(nèi)存地址寄存器等。DMA方式通過竊取或挪用CPU指令周期的方式把數(shù)據(jù)緩沖寄存器中的數(shù)據(jù)直接送到內(nèi)存地址寄存器所指向的內(nèi)存區(qū)在數(shù)據(jù)塊傳送開始時需要CPU的啟動指令，結束時發(fā)中斷通知CPU，中間不需要CPU干預。DMA控制方式：基本思想：在外設和內(nèi)存之間開辟直接的數(shù)據(jù)交I/O設備DMA控制器CPU內(nèi)存start控制狀態(tài)寄存器啟動位…中斷位…數(shù)據(jù)緩沖寄存器Int數(shù)據(jù)傳送字節(jié)計數(shù)器內(nèi)存地址寄存器I/O設備DMA控制器CPU內(nèi)存start控制狀態(tài)寄存器啟動外圍設備DMA控制器接收到start命令啟動設備準備數(shù)據(jù)傳送字節(jié)數(shù)=0？否是發(fā)中斷信號，停止I/OCPU發(fā)送start命令，內(nèi)存地址送入內(nèi)存始址寄存器傳送字節(jié)數(shù)送入字節(jié)寄存器將中斷允許位置“1”收到中斷信號了嗎？否中斷處理是調(diào)度程序調(diào)度其他進程被調(diào)度進程執(zhí)行數(shù)據(jù)入數(shù)據(jù)緩沖寄存器緩沖寄存器內(nèi)容入內(nèi)存修改傳送字節(jié)數(shù)、計數(shù)器、內(nèi)存地址外圍設備DMA控制器啟動設備準備數(shù)據(jù)傳送字節(jié)數(shù)=0？否是發(fā)中大大減少CPU處理次數(shù)數(shù)據(jù)傳送是在DMA控制器的控制下不經(jīng)過CPU控制完成。DMA方式特點：對外圍設備的管理和某些操作仍然由CPU管，大中型機器中設備種類繁多，數(shù)量大，增加了CPU的負擔。大大減少CPU處理次數(shù)數(shù)據(jù)傳送是在DMA控制器的控制下不經(jīng)過通道方式：以內(nèi)存為中心，實現(xiàn)設備和內(nèi)存直接交換數(shù)據(jù)的控制方式。數(shù)據(jù)傳送方向、內(nèi)存始址、傳送長度等由通道控制，一個通道可以控制多臺設備工作基本思想：通道是專管I/O操作的部件，控制設備與內(nèi)存的數(shù)據(jù)交換，有自己的通道指令，這些通道指令受CPU啟動，結束時向CPU發(fā)中斷信號。通道方式：以內(nèi)存為中心，實現(xiàn)設備和內(nèi)存直接交換數(shù)據(jù)的控制方內(nèi)存通道1通道2控制器1控制器2控制器3設備1設備2設備3通道連接方式：四級三連接內(nèi)通道1通道2控制器1控制器2控制器3設備1設備2設備3通通道類型：適用于低速設備，如終端、打印機等字節(jié)多路通道：以字節(jié)為單位傳輸數(shù)據(jù)，可以同時控制多臺外設工作。數(shù)組多路通道：以塊為單位傳輸數(shù)據(jù)，可以同時控制多臺外設工作。適用于中速塊設備，如磁帶機等數(shù)組選擇通道：以塊為單位傳輸數(shù)據(jù)，每次只能控制一臺外設工作。適用于高速塊設備，如磁盤機等通道類型：適用于低速設備，如終端、打印機等字節(jié)多路通道：通道方式的數(shù)據(jù)輸入處理過程：當進程要求設備輸入數(shù)據(jù)時，CPU發(fā)出Start指令指明I/O操作、設備號和對應通道。對應通道接收到CPU發(fā)來的啟動指令Start之后，把存放在內(nèi)存中的通道指令程序讀出，設置對應設備的I/O控制器中的控制狀態(tài)寄存器。設備根據(jù)通道指令的要求，把數(shù)據(jù)送往內(nèi)存中的指定區(qū)域。若數(shù)據(jù)傳送結束，I/O控制器通過中斷請求線發(fā)中斷信號請求CPU做中斷處理。中斷處理結束后CPU返回被中斷的程序繼續(xù)執(zhí)行。通道方式的數(shù)據(jù)輸入處理過程：當進程要求設備輸入數(shù)據(jù)時，CP6.4處理輸入輸出請求的步驟(5)(4)(3)…用戶進程PUSHCTRLPTRPUSHBUFFPTRCallIOCSBUFFERIOCS阻塞調(diào)用者驗證I/O請求調(diào)用驅(qū)動程序校驗狀態(tài)激活調(diào)用者返回到調(diào)用者設備驅(qū)動程序初始化I/O傳送數(shù)據(jù)返回IOCS（1）（2）6.4處理輸入輸出請求的步驟(5)(4)(3)…用戶進程I6.5中斷系統(tǒng)一、定義：在系統(tǒng)發(fā)生了非尋?；蚍穷A期的急需處理事件時，CPU中斷當前程序，轉(zhuǎn)去執(zhí)行相應的事件處理程序。二、中斷源：引起中斷的事件。時鐘、I/O，、違例、外部、故障、系統(tǒng)調(diào)用分類內(nèi)外分類硬軟分類自愿隨機6.5中斷系統(tǒng)一、定義：在系統(tǒng)發(fā)生了非尋?；蚍穷A期的急需處三、中斷請求：中斷源向CPU發(fā)出的請求中斷處理信號四、中斷相應：CPU收到中斷請求后轉(zhuǎn)相應的事件處理程序。中斷相應關鍵是現(xiàn)場切換，由硬件完成。（1）將PSW等重要請求者的值送入內(nèi)存。（2）把中斷處理程序的PSW放入PSW。五、中斷優(yōu)先級：決定對中斷源的響應次序。六、關中斷：CPU內(nèi)部的處理機狀態(tài)字PSW的中斷允許位被清除，從而不允許CPU相應中斷。七、中斷屏蔽：系統(tǒng)用軟件方式有選擇的封鎖部分中斷而允許其他中斷得到響應。三、中斷請求：中斷源向CPU發(fā)出的請求中斷處理信號四、中斷八、中斷的意義：（1）無中斷，不能實現(xiàn)多道。（2）無中斷，用戶程序無法與OS程序聯(lián)系。九、中斷處理程序關中斷保護現(xiàn)場分析中斷原因，轉(zhuǎn)中斷處理程序執(zhí)行中斷處理程序恢復現(xiàn)場開中斷返回中斷點八、中斷的意義：（1）無中斷，不能實現(xiàn)多道。（2）無中斷，6.6緩沖技術一、引入：提高CPU與外設的并行工作程度，解決CPU與外設速度嚴重不匹配的問題。二、緩沖實現(xiàn)硬：緩存軟：緩沖區(qū)6.6緩沖技術一、引入：提高CPU與外設的并行工作程度，三、緩沖類型：1.單緩沖:CPU與外設之間設置一個BUFFER緩沖二者之間的速度差異。由于需要對緩沖區(qū)互斥使用，因此設備之間不能通過單緩沖實現(xiàn)并行2.雙緩沖:CPU與外設之間設置兩個BUFFER緩沖二者之間的速度差異可以實現(xiàn)兩臺外設、打印機和終端之間的并行；例如：其中一個緩沖區(qū)用于打印、另一個用于讀入數(shù)據(jù)3.多緩沖:把多個緩沖區(qū)連接起來組成兩部分，一部分專門用于輸入，另一部分專門由于輸出4.緩沖池:把多個緩沖區(qū)連接起來統(tǒng)一管理，即可用于輸入，又可用于輸出。（誰用誰申請）三、緩沖類型：1.單緩沖:CPU與外設之間設置一個BUFF6.7設備分配一、設備分配用的數(shù)據(jù)結構1、設備控制表DCT（DeviceControlTable）反映設備的特性、設備和I/O控制器的連接情況(每個設備一張)DCT在系統(tǒng)生成時或該設備與系統(tǒng)連接時創(chuàng)建，一般包括：①設備標識符：用來區(qū)別設備②設備類型：反映設備特性，例如：終端、字符、塊③設備地址或設備號：④設備狀態(tài)：工作還是空閑⑤等待隊列指針：等待使用該設備的進程等待隊列的隊首和隊尾指針。⑥I/O控制器指針：指向與該設備相連的I/O控制器6.7設備分配一、設備分配用的數(shù)據(jù)結構1、設備控制表DCT2、系統(tǒng)設備表SDT（SystemDeviceTable）記錄已被連接到系統(tǒng)中的所有物理設備的情況，為每個物理設備設置一個表項，(整個系統(tǒng)一張)，一般包括：①DCT指針：指向設備的DCT②正在使用設備的進程標識：③設備類型和設備標識符：SDT的意義是反映系統(tǒng)中設備資源的狀態(tài)，即：系統(tǒng)中有多少設備，多少空閑，非空閑設備分別分給了哪些進程？2、系統(tǒng)設備表SDT（SystemDeviceTable3、控制器表COCT（ControllerControlTable）反映了I/O控制器的使用狀況以及和通道的連接情況等，DMA方式無。每個控制器一張，一般包括：①控制器標識符②控制器狀態(tài)③指向相應通道表的指針：3、控制器表COCT（ControllerControl4、通道表CHCT（ChanalControlTable）每個通道一張，一般包括：①通道標識符②通道狀態(tài)③等待該通道的隊列指針：一個進程只有獲得了通道，控制器和所需設備之后，才具有I/O操作的條件4、通道表CHCT（ChanalControlTable二、設備分配1、分配原則：充分發(fā)揮設備的使用效率避免由于不合理的分配方法造成的死鎖要用戶程序和具體物理設備隔離開2.分配方式靜態(tài)分配：用戶作業(yè)開始之前，系統(tǒng)一次性分配所有設備、控制器、通道。無死鎖、效率低動態(tài)分配：進程執(zhí)行過程中根據(jù)需要進行分配。效率高，可能引起死鎖二、設備分配1、分配原則：充分發(fā)揮設備的使用效率避免由于不3、分配技術：獨占共享虛擬4.分配策略先請求先分配優(yōu)先級高者優(yōu)先分配3、分配技術：獨占共享虛擬4.分配策略先請求先分配三、設備分配程序1、分配設備2、分配控制器3、分配通道三、設備分配程序1、分配設備2、分配控制器3、分配通道進程P發(fā)出I/O請求搜索SDT找到DCT指針該設備忙嗎？是進程P按分配策略入I/O等待隊列否按分配策略選取占據(jù)該設備的進程進程P被選中？否進程P等待該設備空閑檢查該設備分配給進程P的安全性是安全嗎？否是設備分給進程P查找COCT指針11控制器忙嗎？是否控制器分給進程P進程P等待控制器查找CHCT指針通道忙嗎？否通道分給進程P進程P等待通道啟動I/O是進程P發(fā)出I/O請求搜索SDT找到DCT指針該設備忙嗎？是進6.8虛擬設備

1、引入：為解決多道程序系統(tǒng)中可能因獨占設備的數(shù)量不足，速度慢的問題，或長時間等待的問題，人們想到了利用大容量、可共享的外存。2、實現(xiàn)：利用共享設備模擬獨占設備，這種模擬對用戶是完全透明的。預輸入：在輸入設備空閑的時候，把作業(yè)或進程執(zhí)行中需要的數(shù)據(jù)放到共享設備的一塊區(qū)域中保存。當進程在執(zhí)行過程中需要這些數(shù)據(jù)時，是從共享設備，而不是從獨占設備輸入緩輸出：當進程或作業(yè)有信息輸出時，系統(tǒng)不是把這些信息在輸出設備上輸出，而是把這些輸出寫到共享設備的一塊區(qū)域中，然后繼續(xù)進程的執(zhí)行。當輸出設備空閑時，再從共享設備的這塊區(qū)域中取出數(shù)據(jù)輸出SimultaneousPeripheralOperationsOnLine（SPOOLING）6.8虛擬設備1、引入：為解決多道程序系統(tǒng)中可能因獨占設備6．9小結

設備分類：所屬關系、信息傳輸單位、操作方式、設備分配特性、設備使用特性設備管理的基本任務和功能設備工作的I/O控制方式、通道的類型，分別適用于哪類設備？處理輸入輸出請求的步驟中斷系統(tǒng)：中斷定義、中斷源、請求、響應、優(yōu)先級、關、屏蔽、意義、處理緩沖引入、實現(xiàn)、類型設備分配數(shù)據(jù)結構、原則、策略、方式、程序虛擬設備6．9小結設備分類：所屬關系、信息傳輸單位、操作方式、6．10綜合練習

在某多道程序系統(tǒng)中，供用戶使用的內(nèi)存空間有100K，磁帶機2臺，打印機1臺。系統(tǒng)采用可變式分區(qū)分配方式管理內(nèi)存，對磁帶機和打印機采用集體愛分配方式，并假設輸入/輸出操作的時間忽略不計?，F(xiàn)有一作業(yè)序列如下表所示。作業(yè)號到達時間要求運行時間要求內(nèi)存量申請磁帶機數(shù)申請打印機數(shù)123458:008:208:208:308:3525分10分20分20分15分15K30K60K20K10K1011111001假設作業(yè)調(diào)度采用先來先服務算法，優(yōu)先分配內(nèi)存的低地址區(qū)域且不準移動已在內(nèi)存中的作業(yè)，在內(nèi)存中的作業(yè)平均分配CPU時間，問（1）作業(yè)調(diào)度次序是什么？（2）最大和最小作業(yè)周轉(zhuǎn)時間分別是多少？(3)作業(yè)全部執(zhí)行完成的時間是多少？6．10綜合練習在某多道程序系統(tǒng)中，供用戶使用的內(nèi)存空2.有一頁式系統(tǒng)，其頁表存放在主存中。（1）如果對主存的一次存取需要1.5微秒，試問實現(xiàn)一次頁面訪問的存取時間是多少？（2）如果系統(tǒng)加有快表，平均命中率為85%，當頁表在快表中時，其查找時間忽略為0，試問此時的存取時間為多少？3.在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁依次存放在物理塊5、10、11中，問相應的物理地址為多少？4.在某計算機系統(tǒng)中，其屏幕顯示分辨率為640*480，若要存儲一屏256色的圖像，需要多少字節(jié)存儲空間？5.在某計算機系統(tǒng)中，時鐘中斷處理程序每次執(zhí)行的時間為2ms（包括進程切換開銷），若時鐘中斷頻率為60Hz，試問CPU用于中斷處理的時間比率為多少？2.有一頁式系統(tǒng)，其頁表存放在主存中。第六章設備管理1.掌握設備管理的功能和任務；2.掌握設備的分類方法；3.掌握I/O控制的實現(xiàn)；4.掌握通道的功能、特點、類型及工作方式。本章重點：1.通道的工作方式；2.I/O控制系統(tǒng)的實現(xiàn)；3.虛擬設備技術。本章難點：

第六章設備管理1.掌握設備管理的功能和任務；本章重點：1.概述設備管理的任務和功能設備工作的I/O控制方式處理輸入輸出請求的步驟中斷系統(tǒng)緩沖技術設備分配虛擬設備小結

概述6.1概述設備的技術特點：雜，五花八門，種類多，物理特性不同一、設備分類系統(tǒng)設備

：

用戶設備：OS生成時已在系統(tǒng)中登記的標準設備

OS生成后由用戶定義的非標準設備

1.按所屬關系分

如：keyboard,CRT

如：實時系統(tǒng)中的A/D、D/A轉(zhuǎn)換器等

6.1概述設備的技術特點：雜，五花八門，種類多，物理特性不同塊設備

：

字符設備：磁盤、磁帶、光盤

CRT、Printer、Keyboard

2.按信息傳輸?shù)幕締挝环?/p>

輸入設備

：

輸出設備：KeyboardPrinter3.按操作方式輸入/輸出設備：磁盤

塊設備：字符設備：磁盤、磁帶、光盤CRT、Print共享設備：

獨占設備：磁盤（多道作業(yè)可以同時從該設備上存取信息）打印機4.按設備的分配特性存儲設備

：

輸入輸出設備：磁帶、磁盤、光盤等

鍵盤、打印機、CRT、繪圖儀等

5.設備的使用特性終端設備：通用終端、專用終端、虛擬終端等脫機設備：共享設備：獨占設備：磁盤（多道作業(yè)可以同時從該設備上打6.2設備管理的任務和功能一、基本任務選擇和分配輸入輸出設備以便進行數(shù)據(jù)傳輸操作控制輸入輸出設備和CPU(或內(nèi)存)之間交換數(shù)據(jù)為用戶提供一個透明的接口，把用戶和設備硬件特性分開，使得用戶在編程時不必涉及具體硬件設備，系統(tǒng)按用戶的要求控制設備工作。提高設備與設備之間、CPU與設備之間，以及進程與進程之間的并行操作程度，使操作系統(tǒng)獲得最佳效率6.2設備管理的任務和功能一、基本任務選擇和分配輸入輸出二、功能提供和進程管理系統(tǒng)之間的接口設備的分配與回收：設備的啟動與中斷處理：緩沖區(qū)的管理實現(xiàn)虛擬設備設備與設備、設備和CPU之間的并行操作：二、功能提供和進程管理系統(tǒng)之間的接口設備的分配與回收：6.3設備工作的I/O控制方式循環(huán)測試方式（程序直接控制方式）CPU與設備只能串行工作：由用戶程序來直接控制內(nèi)存或CPU和外設之間的信息傳送。外設工作時，處理機不斷通過一條測試指令測試外設工作是否完成。100％占CPU，CPU利用率低，。設備不能并行工作：不能發(fā)現(xiàn)和處理設備和其他硬件產(chǎn)生的錯誤：GO6.3設備工作的I/O控制方式循環(huán)測試方式（程序直接控制方外圍設備接收到start命令做接收或發(fā)送數(shù)據(jù)準備準備完畢？否是標志觸發(fā)器置“Done”等待CPU的下調(diào)指令CPU發(fā)送start命令設備標志觸發(fā)器為“Done”？否等待是執(zhí)行下條指令，開始數(shù)據(jù)傳輸R外圍設備接收到start命令做接收或發(fā)送數(shù)據(jù)準備準備完畢？否中斷方式：處理機與外圍設備之間有中斷請求線，設備控制器的控制狀態(tài)寄存器設置中斷允許位I/O設備1I/O控制器1數(shù)據(jù)線CPU地址線控制線I/O設備nI/O控制器n內(nèi)存start控制狀態(tài)寄存器啟動位…中斷位…數(shù)據(jù)緩沖寄存器中斷方式：處理機與外圍設備之間有中斷請求線，設備I/O設備外圍設備接收到start命令準備數(shù)據(jù)并將其置入緩沖寄存器緩沖寄存器滿嗎？否是控制器發(fā)中斷信號CPU向設備發(fā)送start命令，將中斷允許位置“1”收到中斷信號了嗎？否中斷處理是被中斷的程序執(zhí)行調(diào)度程序調(diào)度其他進程其他進程執(zhí)行外圍設備接收到start命令準備數(shù)據(jù)并將其緩沖寄存否是控制器設備與設備可以并行，設備與CPU可以并行數(shù)據(jù)緩沖寄存器較小，一次數(shù)據(jù)傳送過程中發(fā)生中斷次數(shù)較多，CPU可能“陷入”中斷。中斷方式特點：設備與設備可以并行，設備與CPU可以并行數(shù)據(jù)緩沖寄存器較小，DMA控制方式：基本思想：在外設和內(nèi)存之間開辟直接的數(shù)據(jù)交換通道DMA方式中，I/O控制器具有比中斷方式和程序直接控制方式更強的功能。DMA方式除了控制狀態(tài)寄存器和數(shù)據(jù)緩沖寄存器之外，還包括傳送字節(jié)計數(shù)器、內(nèi)存地址寄存器等。DMA方式通過竊取或挪用CPU指令周期的方式把數(shù)據(jù)緩沖寄存器中的數(shù)據(jù)直接送到內(nèi)存地址寄存器所指向的內(nèi)存區(qū)在數(shù)據(jù)塊傳送開始時需要CPU的啟動指令，結束時發(fā)中斷通知CPU，中間不需要CPU干預。DMA控制方式：基本思想：在外設和內(nèi)存之間開辟直接的數(shù)據(jù)交I/O設備DMA控制器CPU內(nèi)存start控制狀態(tài)寄存器啟動位…中斷位…數(shù)據(jù)緩沖寄存器Int數(shù)據(jù)傳送字節(jié)計數(shù)器內(nèi)存地址寄存器I/O設備DMA控制器CPU內(nèi)存start控制狀態(tài)寄存器啟動外圍設備DMA控制器接收到start命令啟動設備準備數(shù)據(jù)傳送字節(jié)數(shù)=0？否是發(fā)中斷信號，停止I/OCPU發(fā)送start命令，內(nèi)存地址送入內(nèi)存始址寄存器傳送字節(jié)數(shù)送入字節(jié)寄存器將中斷允許位置“1”收到中斷信號了嗎？否中斷處理是調(diào)度程序調(diào)度其他進程被調(diào)度進程執(zhí)行數(shù)據(jù)入數(shù)據(jù)緩沖寄存器緩沖寄存器內(nèi)容入內(nèi)存修改傳送字節(jié)數(shù)、計數(shù)器、內(nèi)存地址外圍設備DMA控制器啟動設備準備數(shù)據(jù)傳送字節(jié)數(shù)=0？否是發(fā)中大大減少CPU處理次數(shù)數(shù)據(jù)傳送是在DMA控制器的控制下不經(jīng)過CPU控制完成。DMA方式特點：對外圍設備的管理和某些操作仍然由CPU管，大中型機器中設備種類繁多，數(shù)量大，增加了CPU的負擔。大大減少CPU處理次數(shù)數(shù)據(jù)傳送是在DMA控制器的控制下不經(jīng)過通道方式：以內(nèi)存為中心，實現(xiàn)設備和內(nèi)存直接交換數(shù)據(jù)的控制方式。數(shù)據(jù)傳送方向、內(nèi)存始址、傳送長度等由通道控制，一個通道可以控制多臺設備工作基本思想：通道是專管I/O操作的部件，控制設備與內(nèi)存的數(shù)據(jù)交換，有自己的通道指令，這些通道指令受CPU啟動，結束時向CPU發(fā)中斷信號。通道方式：以內(nèi)存為中心，實現(xiàn)設備和內(nèi)存直接交換數(shù)據(jù)的控制方內(nèi)存通道1通道2控制器1控制器2控制器3設備1設備2設備3通道連接方式：四級三連接內(nèi)通道1通道2控制器1控制器2控制器3設備1設備2設備3通通道類型：適用于低速設備，如終端、打印機等字節(jié)多路通道：以字節(jié)為單位傳輸數(shù)據(jù)，可以同時控制多臺外設工作。數(shù)組多路通道：以塊為單位傳輸數(shù)據(jù)，可以同時控制多臺外設工作。適用于中速塊設備，如磁帶機等數(shù)組選擇通道：以塊為單位傳輸數(shù)據(jù)，每次只能控制一臺外設工作。適用于高速塊設備，如磁盤機等通道類型：適用于低速設備，如終端、打印機等字節(jié)多路通道：通道方式的數(shù)據(jù)輸入處理過程：當進程要求設備輸入數(shù)據(jù)時，CPU發(fā)出Start指令指明I/O操作、設備號和對應通道。對應通道接收到CPU發(fā)來的啟動指令Start之后，把存放在內(nèi)存中的通道指令程序讀出，設置對應設備的I/O控制器中的控制狀態(tài)寄存器。設備根據(jù)通道指令的要求，把數(shù)據(jù)送往內(nèi)存中的指定區(qū)域。若數(shù)據(jù)傳送結束，I/O控制器通過中斷請求線發(fā)中斷信號請求CPU做中斷處理。中斷處理結束后CPU返回被中斷的程序繼續(xù)執(zhí)行。通道方式的數(shù)據(jù)輸入處理過程：當進程要求設備輸入數(shù)據(jù)時，CP6.4處理輸入輸出請求的步驟(5)(4)(3)…用戶進程PUSHCTRLPTRPUSHBUFFPTRCallIOCSBUFFERIOCS阻塞調(diào)用者驗證I/O請求調(diào)用驅(qū)動程序校驗狀態(tài)激活調(diào)用者返回到調(diào)用者設備驅(qū)動程序初始化I/O傳送數(shù)據(jù)返回IOCS（1）（2）6.4處理輸入輸出請求的步驟(5)(4)(3)…用戶進程I6.5中斷系統(tǒng)一、定義：在系統(tǒng)發(fā)生了非尋常或非預期的急需處理事件時，CPU中斷當前程序，轉(zhuǎn)去執(zhí)行相應的事件處理程序。二、中斷源：引起中斷的事件。時鐘、I/O，、違例、外部、故障、系統(tǒng)調(diào)用分類內(nèi)外分類硬軟分類自愿隨機6.5中斷系統(tǒng)一、定義：在系統(tǒng)發(fā)生了非尋?；蚍穷A期的急需處三、中斷請求：中斷源向CPU發(fā)出的請求中斷處理信號四、中斷相應：CPU收到中斷請求后轉(zhuǎn)相應的事件處理程序。中斷相應關鍵是現(xiàn)場切換，由硬件完成。（1）將PSW等重要請求者的值送入內(nèi)存。（2）把中斷處理程序的PSW放入PSW。五、中斷優(yōu)先級：決定對中斷源的響應次序。六、關中斷：CPU內(nèi)部的處理機狀態(tài)字PSW的中斷允許位被清除，從而不允許CPU相應中斷。七、中斷屏蔽：系統(tǒng)用軟件方式有選擇的封鎖部分中斷而允許其他中斷得到響應。三、中斷請求：中斷源向CPU發(fā)出的請求中斷處理信號四、中斷八、中斷的意義：（1）無中斷，不能實現(xiàn)多道。（2）無中斷，用戶程序無法與OS程序聯(lián)系。九、中斷處理程序關中斷保護現(xiàn)場分析中斷原因，轉(zhuǎn)中斷處理程序執(zhí)行中斷處理程序恢復現(xiàn)場開中斷返回中斷點八、中斷的意義：（1）無中斷，不能實現(xiàn)多道。（2）無中斷，6.6緩沖技術一、引入：提高CPU與外設的并行工作程度，解決CPU與外設速度嚴重不匹配的問題。二、緩沖實現(xiàn)硬：緩存軟：緩沖區(qū)6.6緩沖技術一、引入：提高CPU與外設的并行工作程度，三、緩沖類型：1.單緩沖:CPU與外設之間設置一個BUFFER緩沖二者之間的速度差異。由于需要對緩沖區(qū)互斥使用，因此設備之間不能通過單緩沖實現(xiàn)并行2.雙緩沖:CPU與外設之間設置兩個BUFFER緩沖二者之間的速度差異可以實現(xiàn)兩臺外設、打印機和終端之間的并行；例如：其中一個緩沖區(qū)用于打印、另一個用于讀入數(shù)據(jù)3.多緩沖:把多個緩沖區(qū)連接起來組成兩部分，一部分專門用于輸入，另一部分專門由于輸出4.緩沖池:把多個緩沖區(qū)連接起來統(tǒng)一管理，即可用于輸入，又可用于輸出。（誰用誰申請）三、緩沖類型：1.單緩沖:CPU與外設之間設置一個BUFF6.7設備分配一、設備分配用的數(shù)據(jù)結構1、設備控制表DCT（DeviceControlTable）反映設備的特性、設備和I/O控制器的連接情況(每個設備一張)DCT在系統(tǒng)生成時或該設備與系統(tǒng)連接時創(chuàng)建，一般包括：①設備標識符：用來區(qū)別設備②設備類型：反映設備特性，例如：終端、字符、塊③設備地址或設備號：④設備狀態(tài)：工作還是空閑⑤等待隊列指針：等待使用該設備的進程等待隊列的隊首和隊尾指針。⑥I/O控制器指針：指向與該設備相連的I/O控制器6.7設備分配一、設備分配用的數(shù)據(jù)結構1、設備控制表DCT2、系統(tǒng)設備表SDT（SystemDeviceTable）記錄已被連接到系統(tǒng)中的所有物理設備的情況，為每個物理設備設置一個表項，(整個系統(tǒng)一張)，一般包括：①DCT指針：指向設備的DCT②正在使用設備的進程標識：③設備類型和設備標識符：SDT的意義是反映系統(tǒng)中設備資源的狀態(tài)，即：系統(tǒng)中有多少設備，多少空閑，非空閑設備分別分給了哪些進程？2、系統(tǒng)設備表SDT（SystemDeviceTable3、控制器表COCT（ControllerControlTable）反映了I/O控制器的使用狀況以及和通道的連接情況等，DMA方式無。每個控制器一張，一般包括：①控制器標識符②控制器狀態(tài)③指向相應通道表的指針：3、控制器表COCT（ControllerControl4、通道表CHCT（ChanalControlTable）每個通道一張，一般包括：①通道標識符②通道狀態(tài)③等待該通道的隊列指針：一個進程只有獲得了通道，控制器和所需設備之后，才具有I/O操作的條件4、通道表CHCT（ChanalControlTable二、設備分配1、分配原則：充分發(fā)揮設備的使用效率避免由于不合理的分配方法造成的死鎖要用戶程序和具體物理設備隔離開2.分配方式靜態(tài)分配：用戶作業(yè)開始之前，系統(tǒng)一次性分配所有設備、控制器、通道。無死鎖、效率低動態(tài)分配：進程執(zhí)行過程中根據(jù)需要進行分配。效率高，可能引起死鎖二、設備分配1、分配原則：充分發(fā)揮設備的使用效率避免由于不3、分配技術：獨占共享虛擬4.分配策略先請求先分配優(yōu)先級高者優(yōu)先分配3、分配技術：獨占共享虛擬4.分配策略先請求先分配三、設備分配程序1、分配設備2、分配控制器3、分配通道三、設備分配程序1、分配設備2、分配控制器3、分配通道進程P發(fā)出I/O請求搜索SDT找到DCT指針該設備忙嗎？是進程P按分配策略入I/O等待隊列否按分配策略選取占據(jù)該設備的進程進程P被選中？否進程P等待該設備空閑檢查該設備分配給進程P的安全性是安全嗎？否是設備分給進程P查找COCT指針11控制器忙嗎？是否控制器分給進程