【正文】 處理；緩沖區(qū)管理），最終完成用戶的 I/O請(qǐng)求：（ 1）設(shè)備分配與回收12:輸出 ? 地址識(shí)別：識(shí)別設(shè)備和寄存器地址，應(yīng)配置地址譯碼器。對(duì) CPU發(fā)來(lái)的命令和地址進(jìn)行譯碼，對(duì)設(shè)備進(jìn)行控制 Silberschatz, Galvin, and Gagne ?1999 I/O通道 ? 這樣，對(duì)于連接多臺(tái)磁盤(pán)機(jī)的數(shù)組多路通道，它可以啟動(dòng)它們同時(shí)執(zhí)行移臂定位操作，然后，按序交叉地傳輸一批批數(shù)據(jù)。I/O總線：數(shù)據(jù)總線、地址總線、控制總線。Silberschatz, Galvin, and Gagne ?1999 ? USB（ Universalshared? 發(fā)展宗旨：盡量減少主機(jī)對(duì) I/O控制的干預(yù)，把主機(jī)從 I/O控制事務(wù)中解脫出來(lái)– 程序 I/O方式 throughreadswrote3.mandreadyregisterI/Oinindicaterequestinterrupts（ 通過(guò)屏蔽來(lái)忽略或者延遲某些中斷）? InterruptI/O然后， DMA硬件自動(dòng)地把傳送字節(jié)計(jì)數(shù)器減 1，把存儲(chǔ)器地址寄存器加 1，并恢復(fù) CPU對(duì)內(nèi)存的控制權(quán)， DMA控制器對(duì)每一個(gè)傳送的數(shù)據(jù)重復(fù)上述過(guò)程，直到傳送字節(jié)計(jì)數(shù)器為 “0”時(shí)，向 CPU產(chǎn)生一個(gè)中斷信號(hào)。（ 用來(lái)避免編程 I/O來(lái)傳輸大量的數(shù)據(jù)）? RequirestoDMA方式比中斷驅(qū)動(dòng)方式已顯著地減少了 CPU的干預(yù)，即由以字（節(jié)）為單位的干預(yù)減少到以數(shù)據(jù)塊為單位的干預(yù)。? （ 2）內(nèi)存地址：標(biāo)明數(shù)據(jù)傳送時(shí)內(nèi)存的首址。inblock（ 字符流或者塊設(shè)備）– Sequential任務(wù)是接受來(lái)自上層的抽象請(qǐng)求，并執(zhí)行之。典型的塊設(shè)備是磁盤(pán)，每個(gè)盤(pán)塊的大小為 512B～ 4KB， 磁盤(pán)設(shè)備的基本特征是： ① 傳輸速率較高，通常每秒鐘為幾兆位； ② 它是可尋址的，即可隨機(jī)地讀 /寫(xiě)任意一塊； ③ 磁盤(pán)設(shè)備的 I/O采用 DMA方式。典型的設(shè)備有磁帶機(jī)、磁盤(pán)機(jī)、光盤(pán)機(jī)等。filesystemallowsocketandUNIX)suspendedreturnswithtoScheduling（ 調(diào)度）– Somewhile“copyperformance（ 性能的關(guān)鍵）? 4)timedeallocation（ 分配和再分配的系統(tǒng)調(diào)用）– Watch? 檢查 I/O請(qǐng)求的合法性。例如， CPU要從磁盤(pán)上讀一塊數(shù)據(jù)進(jìn)行計(jì)算，先從磁盤(pán)把一塊數(shù)據(jù)讀入到緩沖區(qū)中，然后由 OS將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)，最后由 CPU對(duì)這一塊數(shù)據(jù)進(jìn)行計(jì)算。）? 雙緩沖可以實(shí)現(xiàn)對(duì)緩沖區(qū)中數(shù)據(jù)的輸入、提取、 CPU的計(jì)算三者并行工作。Silberschatz, Galvin, and Gagne ?1999 緩沖池 ?? 收容輸入：輸入進(jìn)程需輸入數(shù)據(jù)時(shí)，調(diào)用 Getbuf(emq)， 從 emq隊(duì)首摘下一空緩沖區(qū)，作為收容輸入緩沖區(qū) hin,把數(shù)據(jù)裝入其中，再調(diào)用Putbuf(inq,hin),把 hin掛在 inq隊(duì)列上。 進(jìn)程發(fā)出一個(gè) I/O請(qǐng)求后仍可以繼續(xù)運(yùn)行，需要時(shí)還可以發(fā)第二個(gè) I/O請(qǐng)求、第三個(gè) I/O請(qǐng)求。? 1． DCB結(jié)構(gòu)? （ 1）設(shè)備名。Silberschatz, Galvin, and Gagne ?1999 設(shè)備獨(dú)立性? 為了實(shí)現(xiàn)設(shè)備的獨(dú)立性，必須在驅(qū)動(dòng)程序之上設(shè)置一層軟件，稱(chēng)為設(shè)備獨(dú)立性軟件，其主要功能有以下兩個(gè)方面：216。? 系統(tǒng)為每一個(gè)設(shè)備都配置了一張?jiān)O(shè)備控制表（ DCT）， 用于記錄該設(shè)備的情況。Silberschatz, Galvin, and Gagne ?1999 設(shè)備獨(dú)立性? 使用邏輯設(shè)備名是操作系統(tǒng)對(duì)用戶程序的設(shè)備獨(dú)立性的具體支持。Silberschatz, Galvin, and Gagne ?1999 當(dāng)它運(yùn)行時(shí)不保持任何設(shè)備資源，打破了產(chǎn)生死鎖一個(gè)必要條件 ——“ 請(qǐng)求和保持 ”，所以這種分配方式是安全的。獨(dú)享方式是指將一個(gè)設(shè)備分配給某進(jìn)程后，便一直由它獨(dú)占，直至該進(jìn)程完成或釋放該設(shè)備為止，系統(tǒng)才能將該設(shè)備分配給其它進(jìn)程使用。為了管理上的方便，可將相同類(lèi)型的緩沖區(qū)鏈成一個(gè)隊(duì)列，于是就形成三個(gè)隊(duì)列：空緩沖區(qū)隊(duì)列、輸入緩沖區(qū)隊(duì)列和輸出緩沖區(qū)隊(duì)列。? 兩臺(tái)機(jī)器之間進(jìn)行數(shù)據(jù)通信時(shí)，若設(shè)置單緩沖，則只能進(jìn)行單向通信；若為雙緩沖，則可雙向通信。緩沖池：分析中斷原因，轉(zhuǎn)入相應(yīng)的設(shè)備中斷處理程序。如采用中斷驅(qū)動(dòng)方式和 DMA方式的驅(qū)動(dòng)程序是不同的。callsonejusttransferstoreservicesruns（用戶界面，數(shù)據(jù)拷貝（對(duì) I/O緩沖））– Implementedneeds（ 在某些場(chǎng)合沒(méi)有效率）? NonblockingNonblockingtimings,FIFOs,interface（ 從塊設(shè)備和字符設(shè)備變化而來(lái)，有獨(dú)自的接口）? Unixget, put（ 命令有 get,put)– Librariesseek目的：將慢速的獨(dú)占設(shè)備改造成多個(gè)用戶可共享的設(shè)備，提高設(shè)備的利用率塊設(shè)備（ BlockI/Oincalls發(fā) I/Omemoryfor當(dāng) CPU不需要系統(tǒng)總線時(shí)可以使用總線– alsoignore? 可見(jiàn)，在 I/O設(shè)備輸入數(shù)據(jù)時(shí)， CPU無(wú)需干預(yù)，直到 I/O完成才去進(jìn)行中斷處理。thebit,clearsthecontrollercontrollerdataoutThe1.device（ 忙等待循環(huán)等待設(shè)備的 I/O操作）Silberschatz, Galvin, and Gagne ?1999 Polling（ 輪詢）? Eg,the（ 設(shè)備的尋址方式）– Direct（ 端口）– Bus（ 2）總線的分類(lèi)（非本課程范圍） 設(shè)備控制器與設(shè)備的接口： I/O邏輯根據(jù) CPU發(fā)來(lái)的地址信號(hào)，選擇一個(gè)設(shè)備接口。 Silberschatz, Galvin, and Gagne ?1999 設(shè)備控制器（ 1） 因此增加一級(jí) I/O通道，以替代 CPU與各設(shè)備控制器進(jìn)行通信，實(shí)現(xiàn)對(duì)它們的控制。Hardware邏輯設(shè)備與物理設(shè)備、屏蔽硬件細(xì)節(jié)（設(shè)備的物理細(xì)節(jié)，錯(cuò)誤處理，不同I/O的差異性）3，充分利用各種技術(shù)（通道，中斷，緩沖等）提高 CPU與設(shè)備、設(shè)備與設(shè)備之間的并行工作能力，充分利用資源，提高資源利用率 使用戶擺脫繁瑣的編程負(fù)擔(dān)（ 2）建立統(tǒng)一的獨(dú)立于設(shè)備的接口（ 3）完成設(shè)備驅(qū)動(dòng)程序，實(shí)現(xiàn)真正的 I/O操作（ 4）處理外部設(shè)備的中斷處理（ 5）管理 I/O緩沖區(qū) Silberschatz, Galvin, and Gagne ?1999 設(shè)備管理的目標(biāo)和任務(wù)I/O狀態(tài)信號(hào)線：用于傳送設(shè)備當(dāng)前的狀態(tài)信號(hào)。其中數(shù)據(jù)線通常與數(shù)據(jù)寄存器和控制 /狀態(tài)寄存器相連。當(dāng)一個(gè)通道程序控制某臺(tái)設(shè)備傳送一個(gè)字節(jié)后，通道硬件就控制轉(zhuǎn)去執(zhí)行另一個(gè)通道程序，控制另一臺(tái)設(shè)備傳送信息。（ 1）總線的基本概念： I/OI/Oaddresses,forfollows:byte4.registerclearsI/O具體的 I/O工作則由控制器去完成。receivespriority（ 以優(yōu)先級(jí)為基礎(chǔ)）– SomeSilberschatz, Galvin, and Gagne ?1999 直接存儲(chǔ)器訪問(wèn)（ DMA） I/O控制方式 avoidI/OSilberschatz, Galvin, and Gagne ?1999 I/O通道控制方式? 例如，當(dāng) CPU要完成一組相關(guān)的 I/O操作及有關(guān)控制時(shí)，只需向 I/O通道發(fā)出一條 I/O指令，并給出通道程序的首址和要訪問(wèn)的 I/O設(shè)備，通道接到該指令后，通過(guò)執(zhí)行通道程序便可自動(dòng)完成 CPU指定的 I/O任務(wù)。I/Ofromor字符設(shè)備的基本特征是： ① 傳輸速率較低； ② 不可尋址，即不能指定輸入時(shí)的源地址或輸出時(shí)的目標(biāo)地址； ③ 字符設(shè)備的 I／ O常采用中斷驅(qū)動(dòng)方式。Silberschatz, Galvin, and Gagne ?1999 I/O設(shè)備的分類(lèi)includeserialtovarytimeandunderstand（ 容易使用和理解）– InsufficientI/O)（ 迅速的返回讀寫(xiě)的字節(jié)數(shù)）? AsynchronousSubsystem（ 核心 I/O子系統(tǒng)）? Kernelsfairness（ 某些操作系統(tǒng)嘗試著公平）? 2)copecopycantoSilberschatz, Galvin, and Gagne ?1999 設(shè)備驅(qū)動(dòng)程序的特點(diǎn)? 設(shè)備驅(qū)動(dòng)程序?qū)儆诘图?jí)的系統(tǒng)例程，主要指在請(qǐng)求 I/O的進(jìn)程與設(shè)備控制器之間的一個(gè)通信的轉(zhuǎn)換程序。Silberschatz, Galvin, and Gagne ?1999 中斷處理程序的處理過(guò)程Silberschatz, Galvin, and Gagne ?1999 緩沖區(qū)設(shè)置硬緩沖：在設(shè)備中設(shè)置緩沖區(qū)，由硬件實(shí)現(xiàn) 此時(shí) OS可以從緩沖區(qū) A中提取數(shù)據(jù)傳送到用戶區(qū)，最后由 CPU對(duì)數(shù)據(jù)進(jìn)行計(jì)算。Silberschatz, Galvin, and Gagne ?1999 緩沖池?當(dāng)系統(tǒng)配置較多的設(shè)備時(shí)，使用專(zhuān)用緩沖區(qū)就要消耗大量的內(nèi)存空間，且其利用率不高。Begin? B(number):=Takebuf(type)。End? Wait(MS(type))。在分配設(shè)備時(shí)還必須考慮系統(tǒng)的安全性，避免發(fā)生死鎖現(xiàn)象。引入邏輯設(shè)備和物理設(shè)備兩個(gè)概念。它存放要求使用該設(shè)備的隊(duì)列的首指針。 每個(gè)表的具體內(nèi)容如下圖所示。對(duì)于虛擬設(shè)備，分配的并不是物理設(shè)備，而是外存中的一個(gè)存儲(chǔ)區(qū)。 向用戶層（或文件層）軟件提供統(tǒng)一的接口。它描述設(shè)備的特性和類(lèi)型。Silberschatz, Galvin, and Gagne ?1999 ? 例如 ,當(dāng)一個(gè)進(jìn)程 P1發(fā)出第一個(gè) I/O請(qǐng)求，占有了資源 1后，在繼續(xù)向前推進(jìn)時(shí)，又要申請(qǐng)資源 2；此時(shí)，進(jìn)程 P2卻占有了資源 2，在繼續(xù)向前推進(jìn)時(shí)，又要申請(qǐng)資源 1，從而造成系統(tǒng)死鎖。?虛擬方式虛擬方式是指通過(guò)高速的共享設(shè)備，把一臺(tái)慢速的以獨(dú)占方式工作的物理設(shè)備改造成若干臺(tái)虛擬的同類(lèi)邏輯設(shè)備，這就需要引入 SPOOLing技術(shù)。 Wait(RS(type))。隊(duì)首指針 F(outq)、 隊(duì)尾指針 L(outq)? 四種工作緩沖區(qū)：用于收容輸入數(shù)據(jù)的工作緩沖區(qū)、用于提取輸入數(shù)據(jù)的工作緩沖區(qū)、用于收容輸出數(shù)據(jù)的工作緩沖區(qū)、用于提取輸出數(shù)據(jù)的工作緩沖區(qū)。但是如果兩者的速度相差甚遠(yuǎn)時(shí)，雙緩沖的效果就不夠理想了。 Silberschatz, Galvin, and Gagne ?1999 緩沖管理? 緩沖的引入 :? 凡是數(shù)據(jù)到達(dá)和離去速度不匹配的地方均可采用緩沖技術(shù)– 緩和 CPU與 I/O設(shè)備間速度不匹配的矛盾– 減少對(duì) CPU的中斷頻率，放寬對(duì) CPU中斷響應(yīng)時(shí)間的限制。? 工作方式的設(shè)置，如利用 RS232接口進(jìn)行異步通信前應(yīng)先設(shè)置波特率、奇偶校驗(yàn)方式、停止位、數(shù)據(jù)字節(jié)長(zhǎng)度等 deadlock（ 小心死鎖）Silberschatz, Galvin, and Gagne ?1999 ? 各類(lèi)設(shè)備的差別：– 數(shù)據(jù)傳輸率– 應(yīng)用– 控制的復(fù)雜性– 傳輸單位– 數(shù)據(jù)表示– 出錯(cuò)條件 Silberschatz, Galvin, and Gagne ?1999 設(shè)備處理? 設(shè)備處理程序又稱(chēng)設(shè)備驅(qū)動(dòng)程序，它是 I/O進(jìn)程與設(shè)備控制器之間的通信程序。DeviceholdSubsystem（ 核心 I/O子系統(tǒng)）? 3)devices（ 緩沖 — 當(dāng)設(shè)備間傳輸數(shù)據(jù)的時(shí)候，暫時(shí)存放在內(nèi)存中）– Toorderingsignalsbytesaspletedaspectstime,protocolDevices（ 網(wǎng)絡(luò)設(shè)備）? VaryingaccessCharacter（如 A/D， D/A轉(zhuǎn)換器， CAD所用專(zhuān)用設(shè)備） Silberschatz, Galvin, and Gagne ?1999 I/O設(shè)備的分類(lèi) （ 4）按資源分配角度分? 獨(dú)占設(shè)備：指在一段時(shí)間內(nèi)只允許一個(gè)用戶（進(jìn)程）訪問(wèn)的設(shè)備，大多數(shù)低速的 I/O設(shè)備，如用戶終端、打印機(jī)等屬于這類(lèi)設(shè)備。（ 1）按使用特性分：? 存儲(chǔ)型設(shè)備? 輸入型設(shè)備（外設(shè) ?主機(jī)）? 輸出型設(shè)備（主機(jī) ?外設(shè)）? 輸入輸出型設(shè)備（交互型設(shè)備）Silberschatz, Galvin, and Gagne ?1999 I/O設(shè)備的分類(lèi)（ 2）按數(shù)據(jù)組織分orlayer Silberschatz, Galvin, and Gagne ?1999 I/O通道控制方式? 由于 DMA每次只能執(zhí)行一條 I/O指令，不能滿足復(fù)雜的 I/O操作要求。transfer(通過(guò)六步來(lái)完成 DMA傳輸 )Silberschatz, Galvin, and Gagne ?1999 DMA方式與中斷方式的主要區(qū)別? 中斷方式是在數(shù)據(jù)緩沖寄存器滿后，發(fā)中斷請(qǐng)求， CPU進(jìn)行中斷處理CPU? CPU響應(yīng)中斷，控制轉(zhuǎn)給操作系統(tǒng)。為了進(jìn)一步減少CPU對(duì) I/O的干預(yù)，引入了直接存儲(chǔ)器訪問(wèn)（ Directdispatchbyisregisterdevice