1、5、緩沖技術實現的基本思想：進程執行寫操作輸出數據時，向系統申請一個緩沖區，若為順序寫請求，則不斷把數據填到緩沖區，直到被裝滿。此后，進程繼續它的計算，系統將緩沖區內容寫到I/O設備上。進程執行讀操作輸入數據時，向系統申請一個緩沖區，系統將一個物理記錄的內容讀到緩沖區，根據進程要求，把當前需要的邏輯記錄從緩沖區中選出并傳送給進程7.3 緩沖管理（3）精選ppt5、緩沖技術實現的基本思想（續）：在輸出數據時，只有在系統還來不及騰空緩沖區而進程又要寫數據時，它才需要等待；在輸入數據時，僅當緩沖區空而進程又要從中讀取數據時，它才被迫等待6、緩沖的實現方式：采用硬件緩沖器實現；在內存劃出一塊區域，專門

2、用來存放臨時輸入輸出的數據，這個區域稱為緩沖區7.3 緩沖管理（4）精選ppt單緩沖 在設備和處理機之間設置一個緩沖。設備與處理機交換數據時，先把交換的數據寫入緩沖區，然后需要數據的設備/處理機再從緩沖區中取走數據。 特點：緩沖區數只有一個；設備與處理機對緩沖區的操作是串行的。 工作區緩沖區用戶進程操作系統傳送(M)輸入(T)I/O設備處理(C)精選ppt一塊數據的處理時間在某系統中，從磁盤將一塊數據輸入到緩沖區需要花費的時間T，CPU對一塊數據進行處理的時間為C，將緩沖區的數據傳送到用戶區所花時間為M，那么在單緩沖情況下，系統處理大量數據時，一塊數據的處理時間為多少？系統對每一塊數據的處理時

3、間為：Max(T,C)+M精選ppt雙緩沖 在設備和處理機之間設置2個緩沖。設備與處理機交換數據時，先把交換的數據寫入緩沖區，然后需要數據的設備/處理機再從緩沖區中取走數據。因緩沖區有2個，提高了設備與處理機并行操作的程度，只有當兩個均為空時，需數據的進程才等待。特點：緩沖區數有2個；設備與處理機對緩沖區的操作可并行，提高了設備與處理機并行操作的程度。工作區緩沖區1用戶進程（處理C）操作系統傳送M輸入TI/O設備緩沖區2精選ppt一塊數據的處理時間在某系統中，從磁盤將一塊數據輸入到緩沖區需要花費的時間T，CPU對一塊數據進行處理的時間為C，將緩沖區的數據傳送到用戶區所花時間為M，那么在雙緩沖情

4、況下，系統處理大量數據時，一塊數據的處理時間為多少？系統對一塊數據的處理時間： MAX（C+M，T）工作區用戶進程緩沖區1緩沖區2I/O 設備T1(緩沖1)M1C1M2C2M3C3T2(緩沖2)T3(緩沖3)M4C4T4(緩沖4)(a)(b)精選ppt雙機通信時緩沖區的設置緩沖區緩沖區A機B機(a) 單緩沖發送緩沖區接收緩沖區接收緩沖區發送緩沖區A機B機(b) 雙緩沖精選pptRGGGGR123456NextiNextgRGGGCR123456NexticurrentNextg循環緩沖 在設備和處理機之間設置多個大小相等的緩沖區，這些緩沖區構成環形，每一個緩沖區中含一指針指向下一個緩沖區，最后

5、一個指向第一個緩沖區。 精選ppt循環緩沖的組成多個緩沖區：用于裝輸入數據的空緩沖區R已裝滿數據的緩沖區G計算進程正在使用的現行工作緩沖區C多個指針：指示輸入進程下次可用的空緩沖區R的指針Nexti指示計算進程下次可用緩沖區G的指針Nextg指示計算進程正在使用的緩沖區C的指針Current特點：緩沖區的數量有多個；設備與處理機對緩沖區的操作可并行，進一步提高了設備與處理機并行操作的程度。 精選ppt循環緩沖緩沖區的使用Getbuf過程Releasebuf過程進程同步Nexti指針追趕上Nextg指針輸入進程阻塞Nextg指針追趕上Nexti指針計算進程阻塞精選ppt1、緩沖池：將系統內所有的

6、緩沖區統一管理起來，就形成了能用于輸入/輸出的緩沖池。緩沖池通常由若干大小相同的緩沖區組成，是系統的公用資源，任何進程都可以申請使用緩沖池中的各個緩沖區。2、緩沖池的組成（數據結構） 三個隊列：空緩沖隊列emq、裝滿輸入數據隊列inq、裝滿輸出數據隊列outq 四個工作緩沖區： 收容輸入數據的緩沖區hin、提取輸入數據的緩沖區sin、收容輸出數據的緩沖區hout、提取輸出數據的緩沖區sout 緩沖池（1）精選ppt緩沖池（2） 三個隊列：空緩沖隊列emq、裝滿輸入數據隊列inq、裝滿輸出數據隊列outq 四個工作緩沖區： 收容輸入數據的緩沖區、提取輸入數據的緩沖區、收容輸出數據的緩沖區、提取輸

7、出數據的緩沖區 精選ppt3、Getbuf過程和Putbuf過程 Procedure Getbuf(type) begin wait(rs(type); wait(ms(type);B(number):=Takebuf(type); signal(ms(type); end緩沖池（3） Procedure Putbuf(type) begin wait(ms(type); Addbuf(type,number); signal(ms(type); signal(rs(type); end注：Takebuf(type)用于從type所指的隊列的隊首摘下一緩沖區 Addbuf(type,numbe

8、r)用于將由number所指示的緩沖區B掛在type隊列上精選ppt4、操作系統對緩沖池的管理-工作方式hinsinsouthout用戶程序緩沖池提取輸入收容輸出提取輸出收容輸入緩沖池的工作方式精選ppt輸入進程需要輸入數據時：輸入設備 收容輸入緩沖區-Getbuf(emq)和Putbuf(inq,hin) 1)從空緩沖隊列emq的隊首取一空緩沖區用作收容輸入緩沖區hin 2)輸入設備將數據輸入收容輸入緩沖區并裝滿 3)將此緩沖區掛到裝滿輸入數據隊列inq隊尾。計算進程需要輸入數據時：提取輸入緩沖區 CPU -Getbuf(inq)和Putbuf(emq,sin) 1)從裝滿輸入數據隊列inq

9、隊首取一滿緩沖區用作提取輸入緩沖區sin 2)CPU從提取輸入緩沖區中取出數據至用完 3)將空緩沖區掛到空緩沖隊列emq隊尾。4、操作系統對緩沖池的管理-工作方式精選ppt計算進程需要輸出數據時：CPU 收容輸出緩沖區-Getbuf(emq)和Putbuf(outq,hout) 1)從空緩沖隊列emq隊首取一空緩沖區用作收容輸出緩沖區hout 2)CPU將數據輸入其中并裝滿 3)將收容輸出緩沖區掛到裝滿輸出數據隊列outq隊尾。輸出進程需要輸出數據時：提取輸出緩沖區 輸出設備-Getbuf(outq)和Putbuf(emq,sout) 1)從裝滿輸出數據隊列outq隊首取一滿緩沖區用作提取輸出

10、緩沖區sout 2)輸出設備從中取出數據至用完 3)將空緩沖區掛到空緩沖隊列emq隊尾4、操作系統對緩沖池的管理-工作方式精選ppt7.4 I/O 軟件I/O 軟件的設計目標和原則中斷處理程序設備驅動程序設備獨立性軟件用戶層的I/O軟件精選ppt7.4.1 I/O軟件的設計目標和原則總體設計目標高效性確保I/O設備和CPU并行執行，提高資源利用率通用性提供簡單抽象、清晰統一的接口，采用統一標準的方法，來管理所有的設備和所需的I/O操作采用層次結構的I/O軟件低層軟件實現與硬件相關的操作，屏蔽硬件的具體細節高層軟件向用戶提供一個簡潔、友好、規范的接口精選ppt7.4.1 I/O軟件的設計目標和原

11、則I/O軟件應達到以下幾個目標與具體設備無關屏蔽設備的具體細節，向高層提供抽象的邏輯設備，并完成邏輯設備和具體物理設備的映射統一命名所有軟件都以邏輯名稱訪問設備，與具體設備無關精選ppt7.4.1 I/O軟件的設計目標和原則I/O軟件應達到以下幾個目標（續）對錯誤的處理盡可能在接近硬件的層面處理錯誤緩沖技術設備的分配和釋放I/O控制方式合理選擇I/O控制方式，例打印機（中斷驅動）、磁盤（DMA控制方式）精選ppt7.4.1 I/O軟件的設計目標和原則層次式結構的I/O軟件（四個層次）用戶層軟件設備獨立性軟件設備驅動程序中斷處理程序硬件I/O請求I/O應答執行I/O操作產生I/O請求、格式化I/

12、O、Spooling映射，保護，分塊，緩沖，分配設置設備寄存器，檢查寄存器狀態當I/O結束時，喚醒驅動程序精選ppt7.4.1 I/O軟件的設計目標和原則層次式結構的I/O軟件（四個層次）（續）用戶層軟件實現與用戶交互的接口，用戶可直接調用在用戶層提供的、與I/O操作有關的庫函數，對設備操作設備獨立性軟件負責實現與設備驅動器的統一接口、設備命名、設備保護以及設備的分配與釋放，提供存儲空間精選ppt7.4.1 I/O軟件的設計目標和原則層次式結構的I/O軟件（四個層次）（續）設備驅動程序與硬件直接相關，負責具體實現系統對設備發出的操作指令，驅動I/O設備工作的驅動程序中斷處理程序用于保存被中斷進

13、程的CPU環境，轉入相應的中斷處理程序進行處理，處理完后再恢復被中斷進程的現場后返回到被中斷進程精選ppt7.4.2 中斷處理程序（1）中斷處理層的主要工作進行進程上下文的切換對處理中斷信號源進行測試讀取設備狀態修改進程狀態中斷處理程序的處理過程喚醒被阻塞的驅動程序進程保護被中斷進程的CPU環境分析中斷原因，轉入相應的設備處理程序進行中斷處理恢復被中斷進程的現場精選ppt7.4.2 中斷處理程序（2）精選ppt7.4.3 設備驅動程序是I/O進程與設備控制器之間的通信程序，常以進程的形式存在，主要任務接收上層軟件發來的抽象I/O要求轉換為具體要求后，發送給設備控制器，啟動設備去執行將由設備控制

14、器發來的信號傳送給上層軟件修改進程狀態設備驅動程序的功能設備處理方式設備驅動程序的特點設備驅動程序的處理過程精選ppt設備驅動程序的功能將接收到的抽象要求轉換為具體要求。檢查用戶I/O請求的合法性，I/O設備狀態，傳參數，設置設備的工作方式。按處理機的I/O請求去啟動指定的設備進行I/O操作及時響應由控制器或通道發來的中斷請求，并進行相應處理按I/O請求構成相應通道程序。精選ppt設備處理方式為每一類設備設置一進程，專門執行其I/O操作。在整個系統中設置一個進程，執行所有的I/O操作。 不設置專門的設備處理進程，而為各類設備設置相應的設備驅動程序。精選ppt設備驅動程序的特點是請求I/O的進程

15、與設備控制器之間的一個通信程序。與設備控制器和I/O設備的硬件特性緊密相關與I/O設備所采用的I/O控制方式緊密相關與硬件緊密相關，因而其中一部分程序必須用匯編語言編寫。驅動程序應允許可重入 驅動程序不允許系統調用，但可以允許對某些內核過程的調用精選ppt設備驅動程序的的處理過程將接收到的抽象要求轉換為具體要求。檢查用戶I/O請求的合法性讀出和檢查 I/O設備狀態傳送必要參數設置設備的工作方式。按處理機的I/O請求去啟動指定的設備進行I/O操作精選ppt7.4.4 設備獨立性軟件設備獨立性概念（設備無關性）設備獨立性的實現邏輯設備（應用程序）和物理設備（執行）設備分配時的靈活性易于實現I/O重

16、定向設備獨立性軟件執行所有設備的公有操作向用戶層（文件層）軟件提供統一的接口邏輯設備名到物理設備名映射的實現邏輯設備表LUT(Logical Unit Table)LUT設置問題 整個系統設置一張LUT ；每個用戶設一張LUT 用于單用戶系統用于多用戶系統精選ppt設備獨立性相關概念設備獨立性概念（設備無關性） 為提高OS的可適應性和可擴展性，而將應用程序獨立于具體使用的物理設備。I/O重定向 指用于I/O操作的設備可以更換，即重定向，而不必改變應用程序。所有設備的公有操作 獨立設備的分配與回收；將邏輯設備名映射為物理設備名；對設備進行保護（禁止直接訪問）；緩沖管理；差錯控制。精選ppt邏輯設

17、備表LUT(Logical Unit Table)邏輯設備名物理設備名驅動程序入口地址/dev/tty31024/dev/print52046邏輯設備名系統設備表指針/dev/tty3/dev/print5(a)(b)精選ppt7.4.5 用戶層的I/O軟件大部分I/O軟件都在操作系統內部，仍有一小部分在用戶層與用戶程序鏈接在一起的庫函數完全運行在內核之外的一些程序（如Spooling系統）用戶層軟件設備獨立性軟件設備驅動程序中斷處理程序硬件I/O請求I/O應答執行I/O操作產生I/O請求、格式化I/O、Spooling映射，保護，分塊，緩沖，分配設置設備寄存器，檢查寄存器狀態I/O系統的層次

18、及功能I/O操作結束時，喚醒驅動程序精選ppt7.5 設備分配設備分配中的數據結構設備分配的策略/應考慮的因素獨占設備的分配程序SPOOLING技術 精選ppt7.5.1 設備分配中的數據結構設備控制表DCT (Device Control Table)控制器控制表COCT (COntroller Control Table)通道控制表CHCT（CHannel Control Table）系統設備表SDT (System Device Table)精選pptDCT表目1表目i設備類型 設備標識符DCT指針獲得設備的進程控制器標識符 控制器狀態：忙/閑CHCT指針控制器等待隊列指針通道標識符通道狀態：忙/閑通道等待隊列指針SDTC