計算機操作系統(tǒng)(第四版)輸入輸出系統(tǒng)

1、1設備管理設備管理 教學目的教學目的： 設備管理不但要管理實際I/O操作的設備（如磁盤機、打印機），還要管理諸如設備控制器、DMA控制器、中斷控制器、I/O處理機（通道）等支持設備。設備管理包括各種設備分配、緩沖區(qū)管理和實際物理IO設備操作，通過管理達到提高設備利用率和方便用戶的目的。 設備管理是操作系統(tǒng)中最繁雜而且與硬件緊密相關的部分。2教學要求： l了解設備的分類，熟悉設備管理的目標和功能。l熟悉程序I/O方式、中斷方式、DMA方式和通道方式四種I/O的控制方式；掌握通道的概念，熟悉通道類型。l熟悉緩沖的概念，熟悉單緩沖、雙緩沖、多緩沖和緩沖池工作原理，了解UNIX系統(tǒng)的緩沖技術。l了解在

2、進行設備分配時應考慮的設備的固有屬性、設備的分配算法、設備分配的安全性和設備的獨立性等因素；掌握設備分配中數(shù)據(jù)結構，熟悉設備分配的流程；掌握SPOOLing技術概念和SPOOLing系統(tǒng)的組成。l熟悉設備處理程序的功能和處理方式，熟悉設備處理程序的處理過程。3 存儲設備存儲設備：用來：用來存放存放各種信息的設備稱為存儲設備，例如，各種信息的設備稱為存儲設備，例如，軟盤、硬盤、光盤和磁帶等；軟盤、硬盤、光盤和磁帶等； I/OI/O設備設備：用來向計算機用來向計算機輸入和輸出輸入和輸出信息的設備，如鍵盤、信息的設備，如鍵盤、鼠標、顯示器、打印機等。鼠標、顯示器、打印機等。 在現(xiàn)代計算機系統(tǒng)中有些設

3、備既可以做在現(xiàn)代計算機系統(tǒng)中有些設備既可以做存儲設備存儲設備，也可以，也可以做做I/OI/O設備設備，例如，軟盤、硬盤等。，例如，軟盤、硬盤等。 設備管理就是設備管理就是I/OI/O管理，它是操作系統(tǒng)的一個重要的組成部管理，它是操作系統(tǒng)的一個重要的組成部分，負責分，負責管理系統(tǒng)中所有的外部設備管理系統(tǒng)中所有的外部設備。計算機外部設備：在計算機系統(tǒng)中除計算機外部設備：在計算機系統(tǒng)中除CPUCPU和內(nèi)存儲和內(nèi)存儲外所有的外所有的設備和裝置稱為計算機外部設備設備和裝置稱為計算機外部設備( (外圍設備、外圍設備、I/OI/O設備設備) )。4計算機外部設備種類繁多，特性各異。主要表現(xiàn)在以下幾個方面：計

4、算機外部設備種類繁多，特性各異。主要表現(xiàn)在以下幾個方面：1.1.速度速度 不同的外部設備的傳輸速度的差別相當大，如不同的外部設備的傳輸速度的差別相當大，如鍵盤鍵盤的傳輸速度不的傳輸速度不過幾十，上百個字符，而過幾十，上百個字符，而磁盤磁盤的傳輸速度則是的傳輸速度則是6060萬字節(jié)萬字節(jié)/ /每秒。每秒。2.2.傳輸單位傳輸單位 有的設備的傳輸單位是有的設備的傳輸單位是字節(jié)字節(jié)，如鍵盤、打印機、顯示器；，如鍵盤、打印機、顯示器； 有的傳輸單位是有的傳輸單位是字符塊字符塊( (數(shù)據(jù)塊數(shù)據(jù)塊) )，如軟盤、硬盤、磁帶，如軟盤、硬盤、磁帶 有的傳輸單位是有的傳輸單位是位位，如個人計算機中的，如個人計算

5、機中的Serial Port(s) COM1Serial Port(s) COM1、COM2COM23.3.容許的操作（操作特性）容許的操作（操作特性） 設備完成的設備完成的操作種類各不相同操作種類各不相同，如允許，如允許寫寫操作，只能做操作，只能做讀讀操作操作，既可讀，也可寫既可讀，也可寫。4.4.出錯條件出錯條件 不同的設備，其出錯條件也不相同，即數(shù)據(jù)傳輸不同的設備，其出錯條件也不相同，即數(shù)據(jù)傳輸失敗的原因失敗的原因各各種各樣，如打印機有缺紙錯，磁盤種各樣，如打印機有缺紙錯，磁盤I/OI/O有奇偶校驗錯等有奇偶校驗錯等。5設備管理功能設備管理功能 設備管理的主要設備管理的主要任務任務，是完

6、成用戶提出的，是完成用戶提出的I/O請求，為用戶請求，為用戶分配分配I/O設備；提高設備；提高CPU和和I/O設備的利用率設備的利用率；提高提高I/O速度速度；以及；以及方便用方便用戶戶使用使用I/O設備。設備。設備管理應具有設備管理應具有設備分配與去配、外圍設備的啟動、磁盤的驅動調(diào)設備分配與去配、外圍設備的啟動、磁盤的驅動調(diào)度、設備處理和虛擬設備、緩沖管理等功能。度、設備處理和虛擬設備、緩沖管理等功能。設備分配與去配設備分配與去配的基本任務是根據(jù)用戶的的基本任務是根據(jù)用戶的I/OI/O請求，為之分配其所請求，為之分配其所需的設備。運行結束及時收回需的設備。運行結束及時收回. .設備處理設備處

7、理(設備驅動程序設備驅動程序)的基本任務是實現(xiàn)的基本任務是實現(xiàn)CPU和設備控制器和設備控制器之間之間的通信。的通信。虛擬設備虛擬設備的功能是把的功能是把一個物理設備一個物理設備變換為變換為多個對應的邏輯設備多個對應的邏輯設備，以，以使一個物理設備能供多個用戶共享。使一個物理設備能供多個用戶共享。緩沖管理緩沖管理的基本任務是管理好各種類型的緩沖區(qū)，以的基本任務是管理好各種類型的緩沖區(qū)，以緩和緩和CPUCPU和和I/OI/O速度不匹配的矛盾速度不匹配的矛盾，最終達到提高，最終達到提高CPUCPU和和I/OI/O設備利用率。設備利用率。 6I/O系統(tǒng)系統(tǒng) 把把I/OI/O設備及其接口線路設備及其接口

8、線路、控制部件、通道以及管理軟件、控制部件、通道以及管理軟件統(tǒng)稱為統(tǒng)稱為I/O系統(tǒng)系統(tǒng).主存與處圍設備之間的信息傳輸操作主存與處圍設備之間的信息傳輸操作,稱為稱為I/O操作操作.I/O系統(tǒng)系統(tǒng) 把把I/O設備及其接口線路、控制部件、通道以及管理軟件統(tǒng)稱為設備及其接口線路、控制部件、通道以及管理軟件統(tǒng)稱為I/O系統(tǒng)。主存與外圍設備之間的信息傳輸操作系統(tǒng)。主存與外圍設備之間的信息傳輸操作,稱為稱為I/O操作。操作。 典型的典型的I/O系統(tǒng)具有四級結構系統(tǒng)具有四級結構:主機、通道、設備控制器和主機、通道、設備控制器和I/O設設備。備。中央處理器(CPU)主存儲器(MM)通道1(CH1)通道2(CH2

9、)通道3(CH3)磁盤控制器磁盤機卡片控制器打印機控制器卡片機打印機磁帶控制器磁帶機7 I/O I/O設備的種類繁多設備的種類繁多, ,其重要性能指標有其重要性能指標有: :數(shù)據(jù)傳輸單數(shù)據(jù)傳輸單位位、數(shù)據(jù)傳輸速率數(shù)據(jù)傳輸速率和和設備的共享屬性設備的共享屬性等。從不同的角度可等。從不同的角度可以對以對I/O設備進行不同分類：設備進行不同分類：1 按使用特性分按使用特性分 存儲型存儲型設備設備 輸入輸出型輸入輸出型設備（交互型設備）設備（交互型設備）2 2 按傳輸速率分按傳輸速率分 低速設備：傳輸速率每秒低速設備：傳輸速率每秒幾個字節(jié)幾個字節(jié)至至數(shù)百個數(shù)百個字節(jié)；字節(jié)； 中速設備：傳輸速率每秒中速

10、設備：傳輸速率每秒數(shù)千個數(shù)千個字節(jié)；字節(jié)； 高速設備：傳輸速率每秒高速設備：傳輸速率每秒數(shù)百個千數(shù)百個千字節(jié)至字節(jié)至千兆千兆字節(jié)；字節(jié)；I/O設備分類設備分類83 按信息交換的單位分按信息交換的單位分 塊設備：以塊設備：以數(shù)據(jù)塊數(shù)據(jù)塊為單位存儲、傳輸信息，如為單位存儲、傳輸信息，如磁盤、磁帶。磁盤、磁帶。 字符設備：以字符設備：以字符字符為單位存儲、傳輸信息，如為單位存儲、傳輸信息，如打印機、終端。打印機、終端。4 4 按設備的共享屬性分按設備的共享屬性分 獨占設備獨占設備：在：在一段時間一段時間內(nèi)只能有內(nèi)只能有一個一個進程使用的設備，一般為低進程使用的設備，一般為低速速I/OI/O設備。（如

11、打印機，磁帶等）設備。（如打印機，磁帶等） 共享設備共享設備：在：在一段時間一段時間內(nèi)可有內(nèi)可有多個多個進程共同使用的設備，多個進進程共同使用的設備，多個進程以程以交叉交叉的方式來使用設備，其資源利用率高。（如硬盤）的方式來使用設備，其資源利用率高。（如硬盤） 虛擬設備虛擬設備：在一類設備上模擬另一類設備，常用共享設備模擬獨：在一類設備上模擬另一類設備，常用共享設備模擬獨占設備，用高速設備模擬低速設備，占設備，用高速設備模擬低速設備，被模擬的設備被模擬的設備稱為虛擬設備。稱為虛擬設備。目目的：將的：將慢速的獨占設備慢速的獨占設備改造成改造成多個用戶可共享的設備多個用戶可共享的設備，提高設備的利

12、，提高設備的利用率。用率。95 5 按外部設備的從屬關系分按外部設備的從屬關系分 系統(tǒng)設備系統(tǒng)設備：指操作系統(tǒng)生成時，登記在系統(tǒng)中的：指操作系統(tǒng)生成時，登記在系統(tǒng)中的標準設標準設備備（如終端、打印機、磁盤機等）（如終端、打印機、磁盤機等） 用戶設備用戶設備：指在系統(tǒng)生成時，未登記在系統(tǒng)中的：指在系統(tǒng)生成時，未登記在系統(tǒng)中的非標準非標準設備設備。對于這類設備的處理程序由用戶提供，并將其納入。對于這類設備的處理程序由用戶提供，并將其納入系統(tǒng)，由系統(tǒng)代替用戶實施管理。（如系統(tǒng)，由系統(tǒng)代替用戶實施管理。（如A/DA/D，D/AD/A轉換器，轉換器，CADCAD所用專用設備）所用專用設備）6 6 從程序

13、使用角度分從程序使用角度分 邏輯設備邏輯設備 物理設備物理設備10 I IO O設備一般由設備一般由機械機械和和電子電子兩部分組成。把這兩部分兩部分組成。把這兩部分分開處理，以提供更加模塊化，更加通用的設計。分開處理，以提供更加模塊化，更加通用的設計。1.1.物理設備物理設備 機械部分是設備本身（物理裝置）。機械部分是設備本身（物理裝置）。2.2.設備控制器（設備控制器（是設備與是設備與CPU的的接口接口） 電子部分叫做電子部分叫做設備控制器設備控制器或或適配器適配器、接口卡接口卡 在小型和微型機中，它常采用在小型和微型機中，它常采用印刷電路卡印刷電路卡插入計算機中。插入計算機中。設備組成設備

14、組成11設備控制器設備控制器 通常通常, ,外圍設備并不是直接與外圍設備并不是直接與CPUCPU進行通信進行通信, ,而是與設備而是與設備控制器通信控制器通信. .在設備與設備控制器之間有一個接口在設備與設備控制器之間有一個接口, ,通過通過數(shù)數(shù)據(jù)線據(jù)線、控制線和狀態(tài)線、控制線和狀態(tài)線傳輸傳輸數(shù)據(jù)、控制和狀態(tài)三種類型信數(shù)據(jù)、控制和狀態(tài)三種類型信號號.轉換器緩沖控制邏輯I/O設備數(shù)據(jù)信號線狀態(tài)信號線控制信號線至設備控制器信號數(shù)據(jù)設備與控制器之間的接口12 設備控制器位于設備控制器位于CPU與設備與設備之間之間,主要主要職責職責是控制一個或是控制一個或多個多個I/O設備，以實現(xiàn)設備，以實現(xiàn)I/O設

15、備設備和和主機主機之間的數(shù)據(jù)交換。它接受之間的數(shù)據(jù)交換。它接受從從CPU發(fā)來的命令，并去控制發(fā)來的命令，并去控制I/O設備工作。設備工作。 設備控制器是一個設備控制器是一個可編址可編址的設備，當它的設備，當它只控制一個只控制一個設備時，設備時，它只有一個它只有一個唯一的設備地址唯一的設備地址；若它控制；若它控制多個設備多個設備時，則它含時，則它含有有多個設備地址多個設備地址，并使每個設備對應一個設備地址，以，并使每個設備對應一個設備地址，以區(qū)別區(qū)別各個設備各個設備。 控制器的控制器的任務任務是把串行的是把串行的位流位流轉換為轉換為字節(jié)塊字節(jié)塊，并進行必，并進行必要的要的錯誤修正錯誤修正。首先，

16、控制器按位進行。首先，控制器按位進行組裝組裝，然后，然后存入存入控制控制器內(nèi)部的器內(nèi)部的緩沖區(qū)中緩沖區(qū)中形成以形成以字節(jié)為單位的塊字節(jié)為單位的塊。在對塊驗證檢查。在對塊驗證檢查和并證明和并證明無錯誤時無錯誤時，再將它，再將它復制到主存復制到主存中。中。設備控制器可分為兩類：設備控制器可分為兩類：1 用于控制用于控制字符設備字符設備的控制器的控制器2 用于控制用于控制塊設備塊設備的控制器的控制器設備控制器設備控制器131 接受和識別命令接受和識別命令 通過控制器中的通過控制器中的控制寄存器控制寄存器來存放和接受來存放和接受CPU發(fā)來發(fā)來的命令和參數(shù)，并對這些命令進行譯碼。的命令和參數(shù)，并對這些命

17、令進行譯碼。2 數(shù)據(jù)交換數(shù)據(jù)交換 通過控制器中的通過控制器中的數(shù)據(jù)寄存器數(shù)據(jù)寄存器來實現(xiàn)來實現(xiàn)CPU與控制器之與控制器之間、控制器與設備之間的數(shù)據(jù)交換。間、控制器與設備之間的數(shù)據(jù)交換。3 表示和報告設備的狀態(tài)表示和報告設備的狀態(tài) 通過控制器中的通過控制器中的狀態(tài)寄存器狀態(tài)寄存器記下設備的狀態(tài)供記下設備的狀態(tài)供CPU了解。僅當設備處于發(fā)送就緒狀態(tài)時，了解。僅當設備處于發(fā)送就緒狀態(tài)時，CPU才能啟動設才能啟動設備控制器從中讀出數(shù)據(jù)。備控制器從中讀出數(shù)據(jù)。設備控制器設備控制器基本功能基本功能144 地址識別地址識別 通過控制器中的通過控制器中的地址譯碼器地址譯碼器來識別各個設備。系統(tǒng)來識別各個設備。

18、系統(tǒng)中的每一個設備都有一個地址，用來唯一的標示這臺設中的每一個設備都有一個地址，用來唯一的標示這臺設備，為此設備控制器必須能夠識別它所控制的每個設備備，為此設備控制器必須能夠識別它所控制的每個設備的地址。的地址。5 數(shù)據(jù)緩沖數(shù)據(jù)緩沖 通過控制器中的通過控制器中的緩沖器緩沖器來緩解來緩解I/O設備與設備與CPU之間速之間速率不匹配的矛盾。率不匹配的矛盾。6 差錯控制差錯控制 設備控制器兼管數(shù)據(jù)的差錯檢查。通過將差錯檢測設備控制器兼管數(shù)據(jù)的差錯檢查。通過將差錯檢測碼置位來向碼置位來向CPU報告數(shù)據(jù)出錯。報告數(shù)據(jù)出錯。15設備控制器的組成設備控制器的組成設備控制器與設備控制器與CPU的接口的接口：實

19、現(xiàn)：實現(xiàn)CPU與控制器之間的通信；與控制器之間的通信；設備控制器與設備控制器與設備設備的接口的接口：用于與設備的連接，一個設備控制器：用于與設備的連接，一個設備控制器上可以連接多個設備，因而一個設備控制器便有上可以連接多個設備，因而一個設備控制器便有多個設備接口多個設備接口，一個接口連接一個設備；一個接口連接一個設備； I/O邏輯邏輯：實現(xiàn)設備的控制；：實現(xiàn)設備的控制； 16數(shù)據(jù)寄存器控制/狀態(tài)寄存器I/O邏輯控制器與設備接口1控制器與設備接口 n.數(shù)據(jù)線地址線控制線數(shù)據(jù)狀態(tài)控制數(shù)據(jù)狀態(tài)控制CPU與控制器接口控制器與設備接口設備控制器的組成設備控制器的組成17I/OCPU內(nèi)內(nèi)存存18CPU內(nèi)內(nèi)

20、存存設備設備控制器控制器I/O19CPU內(nèi)內(nèi)存存設備設備控制器控制器通道通道I/O20 1. 1.定義定義：I/OI/O通道是獨立于通道是獨立于CPUCPU的專門的專門負責數(shù)據(jù)輸入負責數(shù)據(jù)輸入/ /輸出傳輸輸出傳輸工作工作的的處理機處理機，對外部設備實現(xiàn)統(tǒng)一管理，對外部設備實現(xiàn)統(tǒng)一管理，代替代替CPUCPU對輸入對輸入/ /輸出操作進輸出操作進行控制，從而使輸入行控制，從而使輸入/ /輸出操作輸出操作可與可與CPUCPU并行操作并行操作, ,又稱又稱I/OI/O處理器。處理器。通道工作原理通道工作原理 通道相當于一個通道相當于一個功能簡單的處理機功能簡單的處理機，包含，包含通道指令通道指令（讀

21、操作，（讀操作，寫操作，控制，轉移操作），并寫操作，控制，轉移操作），并可執(zhí)行可執(zhí)行用這些指令編寫的用這些指令編寫的通道程序通道程序。 通道程序啟動通道程序啟動I/OI/O設備，執(zhí)行完畢后設備，執(zhí)行完畢后, ,如果還有下一條指令，則如果還有下一條指令，則繼續(xù)執(zhí)行繼續(xù)執(zhí)行, , 否則表示傳輸完成。否則表示傳輸完成。 執(zhí)行執(zhí)行通道程序，向控制器通道程序，向控制器發(fā)出命令發(fā)出命令，并具有向，并具有向CPUCPU發(fā)中斷信號發(fā)中斷信號的功能。的功能。 一旦一旦CPUCPU發(fā)出指令，啟動通道，則通道發(fā)出指令，啟動通道，則通道獨立于獨立于CPUCPU工作工作。一個通道一個通道可連接多個控制器可連接多個控制器

22、，一個控制器，一個控制器可連接多個設備可連接多個設備，形成樹，形成樹形交叉連接。形交叉連接。 I/O通道通道212.2.引入通道的目的引入通道的目的 為了使為了使CPUCPU從從I/OI/O事務中解脫出來，同時為了提高事務中解脫出來，同時為了提高CPUCPU與與設備設備，設備與設備設備與設備之間的并行工作能力。之間的并行工作能力。 建立獨立的建立獨立的I/OI/O操作，使一些原來由操作，使一些原來由CPUCPU處理的處理的I/OI/O任務任務轉由轉由通道通道來承擔。來承擔。3.3.特點特點 1)1)指令類型單一指令類型單一：所執(zhí)行的命令僅局限于：所執(zhí)行的命令僅局限于與與I/OI/O操作有關操作

23、有關的指令。的指令。 2)2)沒有自己的內(nèi)存沒有自己的內(nèi)存：通道：通道與與CPUCPU共享內(nèi)存共享內(nèi)存。224. 4. 分類分類 根據(jù)信息交換的方式不同根據(jù)信息交換的方式不同, ,通道可分為三種類型通道可分為三種類型: :字節(jié)多字節(jié)多路通道路通道、數(shù)組選擇通道數(shù)組選擇通道和和數(shù)組多路通道。數(shù)組多路通道。1) 1) 字節(jié)多路通道字節(jié)多路通道 字節(jié)多路通道以字節(jié)多路通道以字節(jié)字節(jié)為單位傳輸信息，它可以為單位傳輸信息，它可以分時地分時地執(zhí)行多個通道程序。當一個通道程序控制某臺設備傳送執(zhí)行多個通道程序。當一個通道程序控制某臺設備傳送一個一個字節(jié)字節(jié)后，后，通道硬件通道硬件就控制轉去執(zhí)行另一個通道程序，

24、控制另就控制轉去執(zhí)行另一個通道程序，控制另一臺設備傳送信息。一臺設備傳送信息。 主要連接以主要連接以字節(jié)字節(jié)為單位的為單位的低速低速I/OI/O設備。設備。如打印機，終如打印機，終端。以字節(jié)為單位交叉?zhèn)鬏?，當一臺傳送一個字節(jié)后，立即端。以字節(jié)為單位交叉?zhèn)鬏敚斠慌_傳送一個字節(jié)后，立即轉去為另一臺傳送字節(jié)轉去為另一臺傳送字節(jié)23子通道子通道子通道子通道控制器A控制器B控制器C控制器N設備主通道字節(jié)多路通道的工作原理字節(jié)多路通道的工作原理24 2) 2)數(shù)組選擇通道數(shù)組選擇通道 數(shù)組選擇通道是以數(shù)組選擇通道是以塊為單位成批傳送數(shù)據(jù)塊為單位成批傳送數(shù)據(jù)，即每次，即每次傳送傳送一批數(shù)據(jù)一批數(shù)據(jù)，故，故

25、傳送速度很高傳送速度很高。選擇通道在。選擇通道在一段時間一段時間內(nèi)只能執(zhí)行內(nèi)只能執(zhí)行一個通道程序一個通道程序，只允許一臺設備進行數(shù)據(jù)傳，只允許一臺設備進行數(shù)據(jù)傳輸，輸，當一臺設備數(shù)據(jù)傳輸完成后，當一臺設備數(shù)據(jù)傳輸完成后，再選擇再選擇與通道連接的與通道連接的另一臺設備另一臺設備，執(zhí)行它的相應的通道程序。，執(zhí)行它的相應的通道程序。 主要連接磁盤，磁帶等主要連接磁盤，磁帶等高速高速I/O設備設備。選擇通道選擇通道25 3) 3)數(shù)組多路通道數(shù)組多路通道 它結合了它結合了選擇通道傳送速度高選擇通道傳送速度高和和字節(jié)多路通道字節(jié)多路通道能進能進行行分時并行操作分時并行操作的優(yōu)點。它先為一臺設備執(zhí)行一條通

26、道的優(yōu)點。它先為一臺設備執(zhí)行一條通道指令，然后自動轉接，為另一臺設備執(zhí)行一條通道指令。指令，然后自動轉接，為另一臺設備執(zhí)行一條通道指令。 主要連接主要連接高速設備。高速設備。這樣，對于連接多臺磁盤機的這樣，對于連接多臺磁盤機的數(shù)組多路通道，它可以啟動它們同時執(zhí)行移動定位操作，數(shù)組多路通道，它可以啟動它們同時執(zhí)行移動定位操作，然后，按序交叉地傳輸一批批數(shù)據(jù)。數(shù)據(jù)多路通道實際然后，按序交叉地傳輸一批批數(shù)據(jù)。數(shù)據(jù)多路通道實際上是對上是對通道程序通道程序采用采用多道程序設計多道程序設計的硬件實現(xiàn)。的硬件實現(xiàn)。26 由于由于通道的價格較貴通道的價格較貴，致使計算機系統(tǒng)中通，致使計算機系統(tǒng)中通道的數(shù)量遠比

27、設備少。這樣，往往因道的數(shù)量遠比設備少。這樣，往往因通道數(shù)量不通道數(shù)量不足足，產(chǎn)生一種，產(chǎn)生一種“瓶頸瓶頸”現(xiàn)象，影響整個系統(tǒng)的處現(xiàn)象，影響整個系統(tǒng)的處理能力。理能力。 解決解決“瓶頸瓶頸”問題的問題的最有效的方法最有效的方法，便是，便是增增加加設備到主機間的設備到主機間的通路通路而而不增加通道不增加通道。也就是，。也就是，把一個設備連接到多個控制器上，而一個控制器把一個設備連接到多個控制器上，而一個控制器又連接到多個通道上。又連接到多個通道上。 “瓶頸瓶頸”問題問題272829總線總線：控制器和設備之間的：控制器和設備之間的接口接口以及計算機系統(tǒng)以及計算機系統(tǒng)中的中的各個子系統(tǒng)各個子系統(tǒng)（C

28、PUCPU、內(nèi)存、外設等）相互連接、內(nèi)存、外設等）相互連接的的線路線路，且連接是共享的。，且連接是共享的。優(yōu)點：優(yōu)點：低成本低成本（一線多用）（一線多用） 靈活性靈活性（易于增加設備易于增加設備，便于兩個計算機，便于兩個計算機系統(tǒng)之間共享外設系統(tǒng)之間共享外設）總線分類：總線分類： 數(shù)據(jù)總線數(shù)據(jù)總線(DB)(DB)、地址總線、地址總線(AB)(AB)、控制總線、控制總線(CB)(CB)總線總線30I/O控制方式控制方式 按照按照I/O控制器功能的強弱以及和控制器功能的強弱以及和CPU之間聯(lián)系之間聯(lián)系方式的不同，把方式的不同，把I/O設備的控制方式分為以下四類設備的控制方式分為以下四類:1 程序程

29、序I/O方式方式2 中斷驅動中斷驅動I/O控制方式控制方式3 直接存儲器訪問直接存儲器訪問(DMA)I/O控制方式控制方式4 I/O通道控制方式通道控制方式 I/OI/O控制方式發(fā)展的目標控制方式發(fā)展的目標是盡量減少主機對是盡量減少主機對I/OI/O控制的干預，更多地進行數(shù)據(jù)處理，提高計算機效控制的干預，更多地進行數(shù)據(jù)處理，提高計算機效率和資源的利用率。率和資源的利用率。主要差別主要差別在于在于CPUCPU與外圍設備并與外圍設備并行工作的方式不同，并行工作的程度不同。行工作的方式不同，并行工作的程度不同。31程序程序I/O方式方式 程序程序I/O控制方式控制方式是指由程序是指由程序直接控制內(nèi)存

30、直接控制內(nèi)存或或CPU和和外圍設備外圍設備之間進行信息傳送的方式。通常又稱為之間進行信息傳送的方式。通常又稱為“忙忙/等等待待”方式方式或或詢問方式詢問方式。 以數(shù)據(jù)輸入為例，當用戶進程需要輸入數(shù)據(jù)時，由以數(shù)據(jù)輸入為例，當用戶進程需要輸入數(shù)據(jù)時，由處理機處理機向設備控制器向設備控制器發(fā)出發(fā)出I/OI/O指令指令啟動設備進行輸入，同啟動設備進行輸入，同時把狀態(tài)寄存器中的時把狀態(tài)寄存器中的忙忙/ /閑狀態(tài)閑狀態(tài)busybusy置為置為1 1。在設備。在設備輸入期輸入期間間，CPUCPU通過通過循環(huán)執(zhí)行測試指令循環(huán)執(zhí)行測試指令不間斷地檢測不間斷地檢測設備狀態(tài)寄設備狀態(tài)寄存器存器的值，當狀態(tài)寄存器的值

31、顯示設備的值，當狀態(tài)寄存器的值顯示設備輸入完成時輸入完成時，處理，處理機將機將數(shù)據(jù)寄存器數(shù)據(jù)寄存器中的數(shù)據(jù)中的數(shù)據(jù)取走取走，送入內(nèi)存指定單元送入內(nèi)存指定單元，然后，然后再啟動再啟動設備去設備去讀下一個數(shù)據(jù)讀下一個數(shù)據(jù)。反之，當用戶進程需要向設。反之，當用戶進程需要向設備輸出數(shù)據(jù)時，也必須同樣備輸出數(shù)據(jù)時，也必須同樣發(fā)啟動命令發(fā)啟動命令啟動設備輸出并啟動設備輸出并等等待輸出待輸出操作完成。操作完成。32向I/O控制器發(fā)讀命令讀I/O控制器的狀態(tài)檢查狀態(tài)?從I/O控制器讀入字向主存中寫字傳送完成?下條指令完成忙就緒未完CPU I/OI/O CPU出錯I/O CPUCPU 主存程序I/O方式33 (

32、1) (1)把一個啟動位為把一個啟動位為“1 1”的控制字寫入該設備的的控制字寫入該設備的控制控制狀態(tài)寄存器狀態(tài)寄存器； (2)(2)將需輸出數(shù)據(jù)的將需輸出數(shù)據(jù)的一個字一個字( (節(jié)節(jié)) )送到送到數(shù)據(jù)緩沖寄存器數(shù)據(jù)緩沖寄存器； (3)(3)測試控制狀態(tài)寄存器中的測試控制狀態(tài)寄存器中的“busybusy”，若為，若為1 1，轉，轉(2)(2)，否則轉否則轉(4)(4)； (4)(4)輸出設備將輸出設備將數(shù)據(jù)緩沖寄存器數(shù)據(jù)緩沖寄存器中的數(shù)據(jù)取走進行實中的數(shù)據(jù)取走進行實際的輸出。際的輸出。直接控制方式的輸出數(shù)據(jù)時的工作過程：直接控制方式的輸出數(shù)據(jù)時的工作過程：優(yōu)點優(yōu)點：控制簡單：控制簡單,不需要多

33、少硬件支持。不需要多少硬件支持。(循環(huán)測試方式循環(huán)測試方式)缺點缺點：CPU和和外設外設只能只能串行工作串行工作，CPU利用率低利用率低。設。設備之間備之間不能并行工作不能并行工作 。(忙忙等待方式等待方式) 34 為了提高為了提高CPU和設備的利用率，就應使和設備的利用率，就應使CPU與與設備并設備并行工作行工作。在現(xiàn)代計算機系統(tǒng)中，對。在現(xiàn)代計算機系統(tǒng)中，對I/O設備的控制設備的控制廣泛采用廣泛采用I/O中斷方式中斷方式。采用這種方式要求。采用這種方式要求CPU與設備之間有相應的與設備之間有相應的中斷請求線，且在控制寄存器中有一個中斷位。中斷請求線，且在控制寄存器中有一個中斷位。中斷驅動中

34、斷驅動I/O控制方式控制方式 計算機在運行過程中，可能會發(fā)生運算溢出、除數(shù)為計算機在運行過程中，可能會發(fā)生運算溢出、除數(shù)為零、無休止循環(huán)或電壓下降等零、無休止循環(huán)或電壓下降等事先無法預料的故障事先無法預料的故障，這些，這些都是運行中非正常的現(xiàn)象。都是運行中非正常的現(xiàn)象。 CPU收到中斷請求后轉相應事件處理程序的過程稱為收到中斷請求后轉相應事件處理程序的過程稱為中斷響應中斷響應。35向I/O控制器發(fā)讀命令讀I/O控制器的狀態(tài)檢查狀態(tài)?從I/O控制器讀字向主存中寫字傳送完成?下條指令完成就緒未完CPU I/OI/O CPU出錯I/O CPUCPU 主存CPU做其他事中斷中斷驅動方式流程中斷驅動方式

35、流程36 優(yōu)點優(yōu)點：實現(xiàn)：實現(xiàn)主機主機和和外部設備并行工作外部設備并行工作，CPUCPU原來用于查原來用于查詢外設狀態(tài)的時間被充分地利用起來了，其工作效率得到了詢外設狀態(tài)的時間被充分地利用起來了，其工作效率得到了顯著的提高，大大地顯著的提高，大大地提高了提高了CPUCPU的利用效率的利用效率。 缺點缺點：傳送信息的單位通常是：傳送信息的單位通常是一個字一個字( (節(jié)節(jié)) )，對于，對于塊設塊設備備( (磁盤、磁帶磁盤、磁帶) )數(shù)據(jù)交換是成批的，且數(shù)據(jù)交換是成批的，且單位數(shù)據(jù)之間的時間單位數(shù)據(jù)之間的時間間隔較短間隔較短，如果也采用程序中斷方式，將，如果也采用程序中斷方式，將造成信息的丟失。造成

36、信息的丟失。且每傳送一個字符或一個字且每傳送一個字符或一個字, ,都要發(fā)生一次中斷。都要發(fā)生一次中斷。37 DMA方式又稱直接存儲器訪問又稱直接存儲器訪問I/O控制方式控制方式 程序中斷控制方式提高了程序中斷控制方式提高了主機主機和和外設并行工作的效率外設并行工作的效率，但，但是每傳送一個字或一個字節(jié)的數(shù)據(jù)是每傳送一個字或一個字節(jié)的數(shù)據(jù)就要執(zhí)行一遍中斷服務程序就要執(zhí)行一遍中斷服務程序，數(shù)據(jù)傳送時仍然要占用數(shù)據(jù)傳送時仍然要占用CPUCPU的時間，整個系統(tǒng)的效率的時間，整個系統(tǒng)的效率還是沒有還是沒有充分發(fā)揮充分發(fā)揮。對于一些高速傳送的外部設備，這種傳送方式的傳。對于一些高速傳送的外部設備，這種傳送

37、方式的傳輸速度就顯得太低了。輸速度就顯得太低了。其基本思想其基本思想是在是在外設外設和和主存主存之間開辟之間開辟直接的數(shù)據(jù)交換通路直接的數(shù)據(jù)交換通路。如。如圖所示，使圖所示，使CPUCPU不介入不介入傳送時的操作，數(shù)據(jù)也不經(jīng)過傳送時的操作，數(shù)據(jù)也不經(jīng)過CPUCPU。這樣。這樣就減少了就減少了CPUCPU的開銷，系統(tǒng)效率得到了提高。的開銷，系統(tǒng)效率得到了提高。CPU主存DMA接口接口38向I/O控制器發(fā)布讀塊命令CPU DMACPU做其他事讀DMA控制器的狀態(tài)中斷DMA CPU下條指令DMA方式39DMA方式的特點是：方式的特點是： （1）數(shù)據(jù)傳送的基本單位是）數(shù)據(jù)傳送的基本單位是數(shù)據(jù)塊數(shù)據(jù)塊。

38、 （2）所傳送的數(shù)據(jù)是從）所傳送的數(shù)據(jù)是從設備設備送送內(nèi)存內(nèi)存，或者相反。，或者相反。 （3）僅在傳送一個或多個數(shù)據(jù)塊的）僅在傳送一個或多個數(shù)據(jù)塊的開始和結束時開始和結束時，才需中才需中斷斷CPU，請求干預，整塊數(shù)據(jù)的傳送是在，請求干預，整塊數(shù)據(jù)的傳送是在DMA控制器控制控制器控制下完成的。下完成的。 采用采用DMADMA方式時，允許方式時，允許DMADMA控制器控制器接管地址線的控制權接管地址線的控制權，直接控制直接控制DMADMA控制器控制器與內(nèi)存的數(shù)據(jù)交換與內(nèi)存的數(shù)據(jù)交換。從而使磁盤設備與。從而使磁盤設備與存儲器之間的數(shù)據(jù)傳送不需要存儲器之間的數(shù)據(jù)傳送不需要CPUCPU介入，因而減輕了介

39、入，因而減輕了CPUCPU負負擔。擔。 當采用當采用DMADMA時，除向控制器時，除向控制器提供提供要讀塊的要讀塊的磁盤地址磁盤地址外，外，還要向控制器提供兩個信息：要讀塊送往還要向控制器提供兩個信息：要讀塊送往內(nèi)存的起始地址內(nèi)存的起始地址和要和要傳送的字節(jié)數(shù)傳送的字節(jié)數(shù)40DMADMA方式與中斷方式的主要區(qū)別方式與中斷方式的主要區(qū)別 1 1）中斷方式是每傳送）中斷方式是每傳送一個字節(jié)一個字節(jié)之后發(fā)中斷請求，請求之后發(fā)中斷請求，請求CPUCPU進行中斷處理；進行中斷處理； DMADMA方式則是在所要求傳送的方式則是在所要求傳送的數(shù)據(jù)塊數(shù)據(jù)塊全部傳送結束時要求全部傳送結束時要求CPUCPU進行中

40、斷處理，大大進行中斷處理，大大減少了減少了CPUCPU進行中斷處理的次數(shù)進行中斷處理的次數(shù) 2 2）中斷方式的）中斷方式的數(shù)據(jù)傳送數(shù)據(jù)傳送是由是由CPUCPU控制完成控制完成的；的； DMADMA方式則是在方式則是在DMADMA控制器控制器的控制下不經(jīng)過的控制下不經(jīng)過CPUCPU控制完成的控制完成的41 DMA方式的一個顯著特點是方式的一個顯著特點是數(shù)據(jù)傳送時，數(shù)據(jù)傳送時，CPU仍然執(zhí)仍然執(zhí)行主程序，行主程序，那么，有可能那么，有可能DMA控制邏輯與控制邏輯與CPU同時要訪同時要訪問主存問主存，引起主存使用權的沖突。如何處理這種沖突呢？，引起主存使用權的沖突。如何處理這種沖突呢？周期挪用法周期

41、挪用法: : 當當DMADMA要求訪問主存時，要求訪問主存時，CPUCPU暫時停頓一個存儲周期暫時停頓一個存儲周期。一個數(shù)據(jù)傳送結束后，一個數(shù)據(jù)傳送結束后，CPUCPU立即立即繼續(xù)運行繼續(xù)運行。由于。由于 CPUCPU現(xiàn)場現(xiàn)場并沒有變動，只是并沒有變動，只是延緩了對指令的執(zhí)行延緩了對指令的執(zhí)行，因此，這種技術，因此，這種技術稱為稱為周期挪用周期挪用，或稱，或稱周期竊取周期竊取。思考：思考：M1 M2 存儲周期存儲周期 M3DMA挪用挪用42 雖然雖然 DMADMA方式比中斷驅動方式已顯著地減少了方式比中斷驅動方式已顯著地減少了CPUCPU的干預，即的干預，即由以由以字（節(jié)）字（節(jié)）為單位的干預

42、減少到以為單位的干預減少到以數(shù)據(jù)塊數(shù)據(jù)塊為單位的干預。但是為單位的干預。但是CPUCPU每發(fā)出一條每發(fā)出一條I/OI/O指令，也只能去讀（或寫）一個連續(xù)的數(shù)據(jù)塊。指令，也只能去讀（或寫）一個連續(xù)的數(shù)據(jù)塊。而當我們需要而當我們需要一次去讀多個離散的數(shù)據(jù)塊一次去讀多個離散的數(shù)據(jù)塊且將它們分別且將它們分別傳送到不同傳送到不同的內(nèi)存區(qū)域的內(nèi)存區(qū)域，或者相反時，則需由，或者相反時，則需由CPUCPU分別發(fā)出多條分別發(fā)出多條I/OI/O指令及進行指令及進行多次中斷處理，才能完成。多次中斷處理，才能完成。I/O通道控制方式的引入通道控制方式的引入 由于由于DMADMA每次只能執(zhí)行一條每次只能執(zhí)行一條I/OI/O指令指令，不能滿足復雜的，不能滿足復雜的I/OI/O操作操作要求。在大、中型計算機系統(tǒng)中，普遍采用由要求。在大、中型計算機系統(tǒng)中，普遍采用由專用的專用的I/OI/O處理器處理器來來接受接受CPUCPU的委托，獨立執(zhí)行自己的通道程序來的委托，獨立執(zhí)行自己的通道程序來實現(xiàn)實現(xiàn)I/OI/O設備與內(nèi)存之設備與內(nèi)存之間間的信息交換，這就是的信息交換，這就是通道技術通道技術。 通道技術可以進一步減少通道技術可以進一步減少 CPUCPU的干預，即把的干預