操作系統(tǒng)原理-第8章輸入輸出設(shè)備管理課件

操作系統(tǒng)原理

OperatingSystemPrinciples四川大學(xué)計(jì)算機(jī)學(xué)院段磊leiduan@2014操作系統(tǒng)原理

OperatingSystemPrinc第8章輸入/輸出設(shè)備管理設(shè)備管理是操作系統(tǒng)管理功能中最龐雜和瑣碎的部分。設(shè)備管理的主要目標(biāo)：提高系統(tǒng)效率為用戶或高層應(yīng)用提供方便的接口支持設(shè)備共享第8章輸入/輸出設(shè)備管理設(shè)備管理是操作系統(tǒng)管理功能中2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章3/86輸入/輸出設(shè)備管理：輸入/輸出設(shè)備控制緩沖管理設(shè)備獨(dú)立性設(shè)備分配虛擬設(shè)備磁盤存儲(chǔ)器管理設(shè)備控制方式：程序控制方式中斷方式直接存儲(chǔ)器訪問(wèn)（DMA）方式通道方式虛擬設(shè)備：SPOOLing緩沖管理：?jiǎn)尉彌_區(qū)雙緩沖區(qū)循環(huán)緩沖緩沖池磁盤存儲(chǔ)器管理：磁盤存儲(chǔ)空間的劃分，磁盤存儲(chǔ)空間的分配和回收。回顧：操作系統(tǒng)的功能2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章3/86輸入/輸2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章4/86I/O設(shè)備管理概述操作系統(tǒng)I/O硬件管理I/O軟件管理上層用戶程序（應(yīng)用層）設(shè)備控制器命令寄存器DMA底層硬件設(shè)備（物理層）中斷處理程序設(shè)備驅(qū)動(dòng)程序設(shè)備無(wú)關(guān)程序用戶進(jìn)程2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章4/86I/O設(shè)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章5/86I/O軟件體系結(jié)構(gòu)中斷處理程序底層硬件設(shè)備設(shè)備驅(qū)動(dòng)程序用戶I/O軟件設(shè)備無(wú)關(guān)軟件I/O請(qǐng)求I/O響應(yīng)提供系統(tǒng)庫(kù)調(diào)用，供人員使用；提供類似Spooling這樣的精靈守護(hù)進(jìn)程管理共享設(shè)備命名、保護(hù)、阻塞、緩沖建立設(shè)備寄存器、解決錯(cuò)誤處理中斷信號(hào)I/O設(shè)備管理概述2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章5/86I/O軟2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章6/86本章目錄8.1輸入/輸出系統(tǒng)8.2設(shè)備控制器8.3輸入/輸出控制方式8.4緩沖管理8.5輸入/輸出軟件8.6設(shè)備分配和回收2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章6/86本章目錄2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章7/86本章目錄8.1輸入/輸出系統(tǒng)輸入/輸出系統(tǒng)（發(fā)展）輸入/輸出設(shè)備（分類）傳輸率數(shù)據(jù)組織形式共享屬性設(shè)備管理的功能8.2設(shè)備控制器8.3輸入/輸出控制方式8.4緩沖管理8.5輸入/輸出軟件8.6設(shè)備分配和回收2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章7/86本章目錄2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章8/868.1.1輸入/輸出系統(tǒng)大型計(jì)算機(jī)的輸入/輸出系統(tǒng)小型計(jì)算機(jī)和微型計(jì)算機(jī)的輸入/輸出系統(tǒng)2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章8/868.1.2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章9/86大型機(jī)輸入/輸出系統(tǒng)大型機(jī)的組織結(jié)構(gòu)：主機(jī)Host通道Channel設(shè)備控制單元DCU2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章9/86大型機(jī)輸2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章10/86大型機(jī)輸入/輸出系統(tǒng)通過(guò)網(wǎng)絡(luò)應(yīng)用進(jìn)行擴(kuò)展在通道和設(shè)備控

制單元之間增加

交換機(jī)，將一個(gè)

系統(tǒng)連接到多個(gè)

系統(tǒng)

2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章10/86大型機(jī)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章11/86小型機(jī)和微機(jī)的輸入/輸出系統(tǒng)小型機(jī)的總線組織結(jié)構(gòu)：ISA:工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)總線EISA:擴(kuò)展工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)VESA:32位標(biāo)準(zhǔn)的計(jì)算機(jī)局部總線PCI:外設(shè)組件互連標(biāo)準(zhǔn)基于總線的組織結(jié)構(gòu):形式簡(jiǎn)單，實(shí)現(xiàn)方便，性能可靠

2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章11/86小型機(jī)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章12/86通用計(jì)算機(jī)組織結(jié)構(gòu)

--具有全局總線和局部總線的PCI總線2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章12/86通用計(jì)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章13/868.1.2輸入/輸出設(shè)備輸入設(shè)備將各種外部設(shè)備的信息送入到計(jì)算機(jī)輸出設(shè)備將計(jì)算機(jī)內(nèi)存中已經(jīng)處理好的信息輸出到外部設(shè)備中計(jì)算機(jī)輸入/輸出設(shè)備的種類和數(shù)量繁多，按照應(yīng)用和速度等的不同有不同的分類2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章13/868.12023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章14/86按照輸入/輸出設(shè)備的傳輸率分類即按速度分：低速設(shè)備鍵盤、打印機(jī)中速設(shè)備磁盤、監(jiān)視器高速設(shè)備網(wǎng)卡、調(diào)制解調(diào)器2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章14/86按照輸2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章15/86按照設(shè)備的數(shù)據(jù)組織形式分類字符設(shè)備以字符方式進(jìn)行數(shù)據(jù)的輸入和輸出傳輸率較低，不可尋址，中斷驅(qū)動(dòng)方式傳輸交互式終端、打印機(jī)塊設(shè)備以數(shù)據(jù)塊的方式進(jìn)行數(shù)據(jù)的輸入和輸出傳輸速率較高，可尋址，DMA方式進(jìn)行傳輸磁盤,可定位2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章15/86按照設(shè)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章16/86按照設(shè)備的數(shù)據(jù)組織形式分類字符設(shè)備以字符方式進(jìn)行數(shù)據(jù)的輸入和輸出傳輸率較低，不可尋址，中斷驅(qū)動(dòng)方式傳輸交互式終端、打印機(jī)塊設(shè)備以數(shù)據(jù)塊的方式進(jìn)行數(shù)據(jù)的輸入和輸出傳輸速率較高，可尋址，DMA方式進(jìn)行傳輸磁盤,可定位2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章16/86按照設(shè)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章17/86按照設(shè)備的共享屬性分類獨(dú)占設(shè)備如：臨界資源共享設(shè)備如：磁盤。虛擬設(shè)備本身固有屬性為獨(dú)占，但將其虛擬為幾個(gè)邏輯設(shè)備。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章17/86按照設(shè)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章18/86按照設(shè)備的交互對(duì)象分類人機(jī)交互設(shè)備如：視頻顯示設(shè)備、鍵盤、鼠標(biāo)、打印機(jī)與計(jì)算機(jī)或其他電子設(shè)備交互的設(shè)備如：磁盤、磁帶、傳感器、控制器計(jì)算機(jī)間的通信設(shè)備如：網(wǎng)卡、調(diào)制解調(diào)器2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章18/86按照設(shè)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章19/86按照設(shè)備的交互方向分類輸入（可讀）如：鍵盤、掃描儀輸出（可寫）如：顯示設(shè)備、打印機(jī)輸入/輸出（可讀寫）如：磁盤、網(wǎng)卡2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章19/86按照設(shè)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章20/868.1.3設(shè)備管理的功能對(duì)設(shè)備的控制將用戶的輸入/輸出請(qǐng)求轉(zhuǎn)換為每個(gè)設(shè)備能夠識(shí)別的輸入/輸出指令，并實(shí)施設(shè)備驅(qū)動(dòng)和中斷處理工作對(duì)設(shè)備狀態(tài)進(jìn)行跟蹤和分配跟蹤設(shè)備的狀態(tài)，保留在設(shè)備控制表中根據(jù)作業(yè)或進(jìn)程的請(qǐng)求而分配設(shè)備，并在作業(yè)或進(jìn)程使用設(shè)備結(jié)束后回收設(shè)備，重新分配實(shí)現(xiàn)虛擬設(shè)備將一臺(tái)獨(dú)占的物理設(shè)備變?yōu)槎鄠€(gè)邏輯設(shè)備，從而能夠接收多個(gè)進(jìn)程對(duì)設(shè)備的請(qǐng)求緩沖管理實(shí)現(xiàn)低速的輸入/輸出設(shè)備與高速處理器之間的協(xié)調(diào)工作虛擬設(shè)備：SPOOLing緩沖管理：?jiǎn)尉彌_區(qū)雙緩沖區(qū)循環(huán)緩沖緩沖池設(shè)備控制方式：程序、中斷、DMA、通道2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章20/868.12023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章21/86本章目錄8.1輸入/輸出系統(tǒng)8.2設(shè)備控制器設(shè)備控制器及其主要功能設(shè)備控制器的組成8.3輸入/輸出控制方式8.4緩沖管理8.5輸入/輸出軟件8.6設(shè)備分配和回收2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章21/86本章目2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章22/868.2.1設(shè)備控制器的功能接收和識(shí)別處理器命令具有命令寄存器和譯碼器，將處理器的命令接收到命令寄存器中并對(duì)命令進(jìn)行譯碼設(shè)備控制根據(jù)接收和譯碼后的處理器命令對(duì)設(shè)備采取相應(yīng)的控制數(shù)據(jù)交換實(shí)現(xiàn)處理器與設(shè)備控制器之間、設(shè)備控制器與設(shè)備之間的數(shù)據(jù)交換識(shí)別設(shè)備地址系統(tǒng)中的每一個(gè)設(shè)備都有一個(gè)地址，設(shè)備控制器能夠識(shí)別所控制設(shè)備的地址了解和報(bào)告設(shè)備的狀態(tài)設(shè)備控制器中的控制/狀態(tài)寄存器能夠存儲(chǔ)接收到的設(shè)備狀態(tài)信息，并將信息上傳給處理器

2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章22/868.22023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章23/868.2.2設(shè)備控制器的組成各類寄存器：數(shù)據(jù)、命令、狀態(tài)信號(hào)線：數(shù)據(jù)線(獨(dú)立尋址、內(nèi)存尋址)、地址線、控制線I/O邏輯：在其控制下完成與CPU、設(shè)備的通信2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章23/868.22023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章24/86本章目錄8.1輸入/輸出系統(tǒng)8.2設(shè)備控制器8.3輸入/輸出控制方式輪流測(cè)試（polling）中斷方式（interrupts）DMA方式通道方式（channel）8.4緩沖管理8.5輸入/輸出軟件8.6設(shè)備分配和回收2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章24/86本章目2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章25/86輪流測(cè)試：Polling原理描述處理器和設(shè)備控制器之間的交互借助于設(shè)備控制器中的控制/狀態(tài)寄存器進(jìn)行如果控制/狀態(tài)寄存器中的值為“1”，表示設(shè)備控制器“閑”，可以接受處理器的指令如果控制/狀態(tài)寄存器中的值為“0”，則表示設(shè)備控制器處于“忙”，不能接受處理器的指令輪流測(cè)試是指處理器以循環(huán)方式不斷測(cè)試設(shè)備控制器的控制/狀態(tài)寄存器中的忙閑標(biāo)志2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章25/86輪流測(cè)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章26/86輪流測(cè)試：Polling工作過(guò)程1.如果處理器運(yùn)行的現(xiàn)有程序需要從輸入/輸出設(shè)備輸入一批數(shù)據(jù)，處理器檢測(cè)設(shè)備控制器的控制/狀態(tài)寄存器值是否為1，為1表示此時(shí)設(shè)備控制器可以接收處理器的指令；否則處理器一直檢測(cè)該值，直到為“1”為止.2.設(shè)備控制器中的狀態(tài)標(biāo)志為“閑”，則處理器向設(shè)備控制器發(fā)出需要“讀”數(shù)據(jù)指令，給出輸入數(shù)據(jù)在主存中的起始地址；同時(shí)，設(shè)置設(shè)備控制器中的狀態(tài)標(biāo)志為“忙”。3.設(shè)備控制器控制輸入/輸出設(shè)備完成數(shù)據(jù)從輸入設(shè)備到設(shè)備控制器的數(shù)據(jù)寄存器，如果完成則設(shè)備控制器將狀態(tài)“忙”標(biāo)志設(shè)置為“閑”。4.在這個(gè)輸入過(guò)程中處理器一直在輪流檢測(cè)設(shè)備控制器的狀態(tài)寄存器字節(jié)是否為“忙”。如果為“忙”，表示沒有完成，處理器需要等待；如果為“閑”，則表示已經(jīng)完成。此時(shí)輸入數(shù)據(jù)已經(jīng)到數(shù)據(jù)寄存器中。5.處理器把數(shù)據(jù)寄存器中的數(shù)據(jù)讀入處理器或主存單元。方式評(píng)價(jià)：處理器和輸入/輸出設(shè)備不能并行工作，處理器不能充分發(fā)揮效率，計(jì)算機(jī)系統(tǒng)的效率非常低。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章26/86輪流測(cè)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章27/86中斷控制：Interrupts原理描述在處理器和設(shè)備控制器之間增加了中斷請(qǐng)求線每當(dāng)處理器的指令周期結(jié)束后，處理器中斷現(xiàn)有程序的執(zhí)行去檢測(cè)是否有設(shè)備控制器發(fā)來(lái)的中斷請(qǐng)求信號(hào)。如果沒有，處理器繼續(xù)執(zhí)行現(xiàn)有程序。如果有，則處理器暫停現(xiàn)有程序執(zhí)行，保存當(dāng)前的指令指針和正在處理程序的斷點(diǎn)信息，并轉(zhuǎn)向中斷處理。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章27/86中斷控2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章28/86中斷控制：Interrupt與Polling的比較中斷控制方式是處理器主動(dòng)接收設(shè)備控制器的中斷請(qǐng)求輪流測(cè)試方式是處理器被動(dòng)測(cè)試設(shè)備控制器的忙閑標(biāo)志中斷控制方式使得處理器能夠和輸入/輸出設(shè)備的操作并行執(zhí)行，處理器有更多的時(shí)間來(lái)運(yùn)行程序。結(jié)果：處理器運(yùn)行程序和設(shè)備控制器向設(shè)備輸出數(shù)據(jù)或從設(shè)備輸入數(shù)據(jù)到設(shè)備控制器的過(guò)程并行運(yùn)行，提高了系統(tǒng)的運(yùn)行效率。方式評(píng)價(jià)：缺點(diǎn)在于如果計(jì)算機(jī)系統(tǒng)有較多輸入/輸出設(shè)備，則處理器處理中斷的頻率增高，從而影響了系統(tǒng)性能2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章28/86中斷控2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章29/86DMA方式：DirectMemoryAccess原理描述在內(nèi)存和輸入/輸出設(shè)備之間設(shè)置一條數(shù)據(jù)通路，讓內(nèi)存和輸入/輸出設(shè)備之間的數(shù)據(jù)交換在DMA控制器的控制下進(jìn)行，不需要處理器的干預(yù)。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章29/86DMA2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章30/86DMA方式：DirectMemoryAccessDMA控制器1.MAR：內(nèi)存地址寄存器，用于存放內(nèi)存和輸入/輸出設(shè)備之間交換的數(shù)據(jù)在內(nèi)存中的地址。2.DR：數(shù)據(jù)寄存器，用于匹配內(nèi)存與輸入/輸出設(shè)備之間的數(shù)據(jù)傳輸，起到中間暫存數(shù)據(jù)的作用，使得兩者傳輸數(shù)據(jù)相匹配。3.CR：命令/狀態(tài)寄存器，用于接收從處理器發(fā)來(lái)的輸入/輸出命令及設(shè)備的狀態(tài)信息。4.DC：數(shù)據(jù)計(jì)數(shù)器，用于對(duì)傳輸數(shù)據(jù)進(jìn)行計(jì)數(shù)。5.輸入/輸出控制邏輯，用于向處理器提出輸入/輸出中斷請(qǐng)求并保存處理器發(fā)來(lái)的輸入/輸出命令，控制DMA的傳送過(guò)程。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章30/86DMA2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章31/86DMA方式：DirectMemoryAccess工作過(guò)程1.當(dāng)輸入設(shè)備有數(shù)據(jù)要傳送到內(nèi)存時(shí)，輸入設(shè)備的設(shè)備控制器向DMA控制器發(fā)送DMA請(qǐng)求信號(hào)2.DMA控制器獲取內(nèi)存總線控制并給出內(nèi)存地址，將DMA應(yīng)答信號(hào)發(fā)回給設(shè)備控制器3.設(shè)備控制器接收到DMA應(yīng)答信號(hào)后，清除DMA請(qǐng)求信號(hào)，傳送數(shù)據(jù)到內(nèi)存。4.當(dāng)整個(gè)數(shù)據(jù)傳送完成后，DMA控制器向處理器發(fā)中斷信號(hào)，表示數(shù)據(jù)已經(jīng)傳到內(nèi)存。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章31/86DMA2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章32/86DMA方式：DirectMemoryAccess方式評(píng)價(jià)優(yōu)點(diǎn)：每次DMA傳送數(shù)據(jù)時(shí)，不必進(jìn)入中斷系統(tǒng)，即不必通知處理器，處理器可以繼續(xù)運(yùn)算，這樣提高了處理器的利用率。缺點(diǎn)：如果需要傳送多個(gè)數(shù)據(jù)塊到不同的內(nèi)存區(qū)，則系統(tǒng)需要發(fā)送多個(gè)指令，從而使得DMA方式的實(shí)現(xiàn)代價(jià)高并容易發(fā)生內(nèi)存地址沖突。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章32/86DMA2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章33/86通道方式：Channel概念通道是一種與處理器獨(dú)立的輸入/輸出處理器用于代替處理器實(shí)現(xiàn)外部設(shè)備的輸入/輸出操作和管理，實(shí)現(xiàn)外部設(shè)備與處理器的并行操作2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章33/86通道方2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章34/86通道方式：Channel類型字節(jié)多路通道（bytemultiplexerchannel）主要連接以字節(jié)為單位的低速設(shè)備通道利用率低，輸入、輸出的效率不高2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章34/86通道方2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章35/86通道方式：Channel類型字節(jié)多路通道（bytemultiplexerchannel）主要連接以字節(jié)為單位的低速設(shè)備通道利用率低，輸入、輸出的效率不高數(shù)組選擇通道（blockselectorchannel）主要用于連接磁盤，磁帶等高速輸入/輸出設(shè)備以一組數(shù)據(jù)為單位，每次傳送一批數(shù)據(jù)，因此傳送速度更高2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章35/86通道方2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章36/86通道方式：Channel類型字節(jié)多路通道（bytemultiplexerchannel）主要連接以字節(jié)為單位的低速設(shè)備通道利用率低，輸入、輸出的效率不高數(shù)組選擇通道（blockselectorchannel）主要用于連接磁盤，磁帶等高速輸入/輸出設(shè)備以一組數(shù)據(jù)為單位，每次傳送一批數(shù)據(jù)，因此傳送速度更高數(shù)組多路通道主要用于連接高速設(shè)備可以啟動(dòng)多臺(tái)磁盤機(jī)同時(shí)執(zhí)行移臂定位操作，按序交叉地傳輸多批數(shù)據(jù)。既具有很高的數(shù)據(jù)傳輸速率，又能獲得令人滿意的通道利用率2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章36/86通道方2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章37/86本章目錄8.1輸入/輸出系統(tǒng)8.2設(shè)備控制器8.3輸入/輸出控制方式8.4緩沖管理緩沖的引入單緩沖區(qū)雙緩沖區(qū)循環(huán)緩沖緩沖池8.5輸入/輸出軟件8.6設(shè)備分配和回收2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章37/86本章目2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章38/868.4.1緩沖的引入目的組織管理、分配、釋放buffer引入緩和CPU和I/O設(shè)備間速度不匹配的矛盾。 如：計(jì)算——打印buffer——打印減少對(duì)CPU的中斷頻率 如：buffer越大，“buffer滿”信號(hào)發(fā)生頻率越低。提高CPU和I/O并行性2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章38/868.42023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章39/86緩沖的分類單方向緩沖：?jiǎn)尉彌_：一個(gè)緩沖區(qū)，CPU和外設(shè)輪流使用，一方處理完之后接著等待對(duì)方處理。雙緩沖：兩個(gè)緩沖區(qū)，CPU和外設(shè)都可以連續(xù)處理而無(wú)需等待對(duì)方。要求CPU和外設(shè)的速度相近。循環(huán)緩沖：多個(gè)緩沖區(qū)，CPU和外設(shè)的處理速度可以相差較大。雙方向緩沖緩沖池2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章39/86緩沖的2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章40/868.4.2緩沖管理－單緩沖由于C和T可并行，M和C或M和T不能并行，因此處理一塊數(shù)據(jù)時(shí)間：Max(C,

T)

+

M用戶進(jìn)程何時(shí)阻塞？2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章40/868.42023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章41/868.4.3緩沖管理－雙緩沖效率有所提高，且進(jìn)一步平滑了傳輸峰值。系統(tǒng)處理一塊數(shù)據(jù)的時(shí)間約為： MAX(C,

T,M)收發(fā)可雙向同時(shí)傳送。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章41/868.42023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章42/868.4.4緩沖管理－循環(huán)多緩沖類型： R:空緩沖；G：滿緩沖；C：當(dāng)前緩沖2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章42/868.42023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章43/86循環(huán)多緩沖的使用nextg：指示下一個(gè)應(yīng)取數(shù)據(jù)的bufnexti：指示下一個(gè)空buf.Getbuf：取nextg對(duì)應(yīng)緩沖區(qū)提供使用，將Nextg置為空，Nextg=（Nextg+1）ModN將Nexti對(duì)應(yīng)緩沖區(qū)提供使用，將Nexti置為滿，Nexti=（Nexti+1）ModNReleasebuf:若C滿，則改為G若C空，則改為R2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章43/86循環(huán)多2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章44/86循環(huán)多緩沖的同步問(wèn)題Nexti追上Nextg：

表示輸入速度>輸出速度，全部buf滿，這時(shí)輸入進(jìn)程阻塞Nextg追上Nexti：

輸入速度<輸出速度，全部buf空，這時(shí)輸出進(jìn)程阻塞

2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章44/86循環(huán)多2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章45/868.4.5緩沖管理－緩沖池緩沖池：系統(tǒng)提供的公用緩沖組成：3個(gè)隊(duì)列：空緩沖隊(duì)列emq輸入隊(duì)列inq輸出隊(duì)列outq四個(gè)工作緩沖區(qū)：hin：收容輸入數(shù)據(jù)sin：提取輸入數(shù)據(jù)hout：收容輸出數(shù)據(jù)sout：提取輸出數(shù)據(jù)2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章45/868.42023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章46/868.4.5緩沖管理－緩沖池四種工作方式1.收容輸入2.提取輸入3.收容輸出4.提取輸出2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章46/868.42023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章47/868.4.5緩沖管理－緩沖池

1.hin=getbuf(emq);putbuf(inq,hin) 2.sin=getbuf(inq); 計(jì)算；putbuf(emq,sin) 3.hout=getbuf(emq);putbuf(outq,hout) 4.sout=getbuf(outq);輸出；putbuf(emq,sout)2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章47/868.42023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章48/868.4.5緩沖管理－緩沖池Getbuf(type)Beginwait(RS(type));wait(MS(type));B(number):=takebuf(type);signal(MS(type));endPutbuf(type)Beginwait(MS(type));addbuf(type,number);signal(MS(type));signal(RS(type));endGetbuf和Putbuf過(guò)程2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章48/868.42023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章49/86本章目錄8.1輸入/輸出系統(tǒng)8.2設(shè)備控制器8.3輸入/輸出控制方式8.4緩沖管理8.5輸入/輸出軟件中斷處理程序設(shè)備驅(qū)動(dòng)程序與設(shè)備無(wú)關(guān)的操作系統(tǒng)軟件用戶級(jí)輸入/輸出軟件8.6設(shè)備分配和回收2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章49/86本章目2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章50/86輸入/輸出軟件分層實(shí)現(xiàn)輸入/輸出管理的軟件部分設(shè)計(jì)目標(biāo)是改善輸入/輸出設(shè)備的效率，實(shí)現(xiàn)統(tǒng)一標(biāo)準(zhǔn)的輸入/輸出設(shè)備管理方式。目前，輸入/輸出軟件采用四層設(shè)計(jì)2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章50/86輸入/2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章51/868.5.1中斷處理程序位于輸入/輸出軟件層的最下層其他功能層盡可能少與中斷處理程序發(fā)生聯(lián)系進(jìn)程請(qǐng)求I/O操作向相應(yīng)的設(shè)備控制器發(fā)出I/O命令CPU進(jìn)程被阻塞，CPU繼續(xù)執(zhí)行程序設(shè)備控制器執(zhí)行相應(yīng)I/O操作I/O完成，設(shè)備控制器向CPU發(fā)送一個(gè)中斷信號(hào)喚醒處于阻塞的進(jìn)程CPU轉(zhuǎn)向相應(yīng)的中斷處理程序2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章51/868.52023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章52/86中斷處理過(guò)程2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章52/86中斷處2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章53/868.5.2設(shè)備驅(qū)動(dòng)程序輸入/輸出進(jìn)程與設(shè)備控制器之間的通信程序接收上層軟件發(fā)來(lái)的抽象要求，并將設(shè)備控制器發(fā)來(lái)的信號(hào)傳送給上層軟件設(shè)備驅(qū)動(dòng)程序的功能設(shè)備驅(qū)動(dòng)程序的特點(diǎn)設(shè)備驅(qū)動(dòng)程序的處理過(guò)程設(shè)備出錯(cuò)處理2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章53/868.52023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章54/86設(shè)備驅(qū)動(dòng)程序的功能每個(gè)設(shè)備都有自己專用的驅(qū)動(dòng)程序主要功能如下：將上層軟件傳送來(lái)的邏輯I/O請(qǐng)求轉(zhuǎn)換為設(shè)備具體要求驗(yàn)證用戶作業(yè)I/O請(qǐng)求的合法性，了解設(shè)備狀態(tài)，傳遞參數(shù)，設(shè)置設(shè)備工作方式發(fā)出I/O命令，啟動(dòng)分配的I/O設(shè)備工作，執(zhí)行指定I/O操作及時(shí)響應(yīng)設(shè)備控制器或通道發(fā)來(lái)的中斷請(qǐng)求，根據(jù)中斷類型調(diào)用相應(yīng)的中斷處理程序進(jìn)行處理如果計(jì)算機(jī)系統(tǒng)設(shè)置有通道，設(shè)備驅(qū)動(dòng)程序還應(yīng)能夠根據(jù)用戶作業(yè)的I/O請(qǐng)求，自動(dòng)地構(gòu)成通道程序設(shè)備出錯(cuò)處理2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章54/86設(shè)備驅(qū)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章55/86設(shè)備驅(qū)動(dòng)程序的特點(diǎn)設(shè)備驅(qū)動(dòng)程序是請(qǐng)求I/O的進(jìn)程與設(shè)備控制器之間的一個(gè)通信程序?qū)⑦M(jìn)程的I/O請(qǐng)求傳送給設(shè)備控制器，把設(shè)備控制器中所記錄的設(shè)備狀態(tài)、操作完成情況傳送給進(jìn)程設(shè)備驅(qū)動(dòng)程序與I/O控制方式緊密相關(guān)常用的設(shè)備控制方式是中斷和DMA方式。設(shè)備驅(qū)動(dòng)程序針對(duì)一類具體的設(shè)備工作，與設(shè)備硬件緊密相關(guān)通常用匯編語(yǔ)言書寫，目前有很多驅(qū)動(dòng)程序的基本部分已經(jīng)固化在ROM中。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章55/86設(shè)備驅(qū)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章56/86設(shè)備驅(qū)動(dòng)程序的處理過(guò)程不同類型設(shè)備

→不同設(shè)備驅(qū)動(dòng)程序。設(shè)備驅(qū)動(dòng)程序接收來(lái)自于上層與設(shè)備無(wú)關(guān)的軟件的請(qǐng)求，然后執(zhí)行該請(qǐng)求。任何設(shè)備都只能完成特定的功能，如果設(shè)備驅(qū)動(dòng)程序驗(yàn)證接收到的請(qǐng)求不被設(shè)備支持，會(huì)拒絕執(zhí)行該請(qǐng)求。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章56/86設(shè)備驅(qū)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章57/86設(shè)備出錯(cuò)處理設(shè)備出錯(cuò)處理由設(shè)備驅(qū)動(dòng)程序完成。大多數(shù)設(shè)備出錯(cuò)情況，只有驅(qū)動(dòng)程序知道該如何處理。如果發(fā)生的錯(cuò)誤很小，不影響設(shè)備的正常使用，設(shè)備驅(qū)動(dòng)程序會(huì)忽略錯(cuò)誤。如果發(fā)生的錯(cuò)誤不能忽略，則設(shè)備驅(qū)動(dòng)程序會(huì)采取重試的方法或報(bào)警的方法。如何報(bào)警、如何處理錯(cuò)誤則與操作系統(tǒng)無(wú)關(guān)，可能需要人工解決。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章57/86設(shè)備出2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章58/868.5.3與設(shè)備無(wú)關(guān)的操作系統(tǒng)軟件1．設(shè)備無(wú)關(guān)的軟件定義設(shè)備驅(qū)動(dòng)程序不能獨(dú)立于設(shè)備，最上層的用戶級(jí)I/O軟件要求用戶程序?qū)υO(shè)備的使用獨(dú)立于具體使用的物理設(shè)備，實(shí)現(xiàn)設(shè)備獨(dú)立性。在設(shè)備驅(qū)動(dòng)程序與用戶級(jí)

I/O軟件之間需要再加上與

設(shè)備無(wú)關(guān)的軟件(設(shè)備獨(dú)立

性軟件)2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章58/868.52023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章59/868.5.3與設(shè)備無(wú)關(guān)的操作系統(tǒng)軟件2．設(shè)備的邏輯名與物理名之間的映射設(shè)備的邏輯名是預(yù)先設(shè)計(jì)的統(tǒng)一名稱，不依賴于設(shè)備設(shè)備的物理名是系統(tǒng)提供的標(biāo)準(zhǔn)名稱，不可改變?cè)O(shè)備驅(qū)動(dòng)程序需要將設(shè)備的邏輯名映射為物理名，并按照設(shè)備邏輯名進(jìn)行設(shè)備的分配和回收邏輯設(shè)備表實(shí)現(xiàn)了設(shè)備邏輯名到物理名的映射

2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章59/868.52023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章60/868.5.3與設(shè)備無(wú)關(guān)的操作系統(tǒng)軟件3．提供統(tǒng)一用戶設(shè)備使用操作，通過(guò)限制操作的權(quán)限保護(hù)設(shè)備設(shè)備向用戶I/O程序?qū)犹峁┙y(tǒng)一的接口。對(duì)所有的設(shè)備，用戶的操作都是相同的系統(tǒng)對(duì)每個(gè)設(shè)備設(shè)置讀寫權(quán)限，最終實(shí)現(xiàn)保護(hù)設(shè)備的目的。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章60/868.52023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章61/868.5.3與設(shè)備無(wú)關(guān)的操作系統(tǒng)軟件4．實(shí)現(xiàn)設(shè)備獨(dú)立性軟件的優(yōu)點(diǎn)使得設(shè)備分配時(shí)具有靈活性，提高了設(shè)備利用率應(yīng)用程序應(yīng)用設(shè)備只與設(shè)備的邏輯名有關(guān)，與設(shè)備的物理名無(wú)關(guān)。實(shí)現(xiàn)同類設(shè)備的分配，提高了設(shè)備的利用率。易于實(shí)現(xiàn)輸入/輸出重定向，提高系統(tǒng)可適用性用于輸入/輸出操作的設(shè)備可以更換，即重定向，而不必改變應(yīng)用程序。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章61/868.52023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章62/868.5.4用戶級(jí)輸入/輸出軟件大多數(shù)的輸入/輸出軟件都在操作系統(tǒng)核心中實(shí)現(xiàn)，只有與用戶程序鏈接在一起的庫(kù)函數(shù)以及運(yùn)行在操作系統(tǒng)核心之外的其它程序才在用戶層實(shí)現(xiàn)2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章62/868.52023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章63/86用戶級(jí)輸入/輸出軟件1．庫(kù)文件對(duì)I/O系統(tǒng)進(jìn)行調(diào)用的系統(tǒng)函數(shù)屬于用戶級(jí)。如對(duì)設(shè)備的read、write操作。2.spooling程序技術(shù)2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章63/86用戶級(jí)2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章64/86spooling程序技術(shù)（1）spooling程序技術(shù)定義脫機(jī)I/O是通過(guò)外圍控制機(jī)實(shí)現(xiàn)信息的I/O，不需要主機(jī)的參與，使得主機(jī)的處理與I/O過(guò)程并行進(jìn)行，提高了系統(tǒng)的效率，特別是處理器的效率。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章64/86spo2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章65/86spooling程序技術(shù)外圍控制機(jī)的I/O控制功能用程序來(lái)模擬。模擬輸入程序?qū)⒋罅啃枰幚淼男畔㈩A(yù)先輸入到磁盤中暫存，實(shí)現(xiàn)了“預(yù)輸入”，當(dāng)用戶作業(yè)需要輸入信息時(shí)則直接從磁盤中輸入。當(dāng)需要輸出信息時(shí)，暫時(shí)將信息保存到磁盤中，待作業(yè)完成后，模擬輸出程序再將磁盤中的輸出信息輸出到輸出設(shè)備，實(shí)現(xiàn)了“緩輸出”。這樣的I/O是在主機(jī)的控制下，實(shí)現(xiàn)的脫機(jī)輸入/輸出，稱為spooling（simultaneausperiphernaloperationson-line），也稱為假脫機(jī)。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章65/86spo2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章66/86spooling程序技術(shù)（2）spooling系統(tǒng)的組成2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章66/86spo2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章67/86spooling系統(tǒng)的組成輸入井和輸出井輸入井模擬脫機(jī)輸入，收容輸入/輸出設(shè)備輸入的數(shù)據(jù)。輸出井模擬脫機(jī)輸出，收容用戶程序的輸出數(shù)據(jù)。輸入緩沖區(qū)和輸出緩沖區(qū)緩和處理器與磁盤速度不匹配的問(wèn)題輸入信息經(jīng)輸入緩沖區(qū)傳送到輸入井，實(shí)現(xiàn)預(yù)輸入輸出緩沖區(qū)將磁盤上的緩輸出信息輸出到輸出設(shè)備2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章67/86spo2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章68/86spooling系統(tǒng)的組成預(yù)輸入進(jìn)程SPI和緩輸出進(jìn)程SPOSPI模擬脫機(jī)輸入時(shí)的外圍控制機(jī)，將輸入設(shè)備的輸入信息通過(guò)輸入緩沖區(qū)送到輸入井，當(dāng)用戶程序需要輸入數(shù)據(jù)時(shí)，直接從輸入井讀入內(nèi)存中的用戶程序區(qū)。SPO模擬脫機(jī)輸出時(shí)的外圍控制機(jī)，把輸出的信息從用戶程序區(qū)送到輸出井，待輸出設(shè)備空閑時(shí)，再將輸出井中的信息經(jīng)過(guò)輸出緩沖區(qū)送到輸出設(shè)備上。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章68/86spo2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章69/86spooling系統(tǒng)的組成井管理程序在作業(yè)執(zhí)行過(guò)程中，進(jìn)程如果請(qǐng)求啟動(dòng)某臺(tái)輸入/輸出設(shè)備操作，操作系統(tǒng)得到該請(qǐng)求并調(diào)出井管理程序，控制從相應(yīng)的輸入井讀取數(shù)據(jù)或?qū)⑿畔⑤敵龅捷敵鼍?。輸入井中的信息被作業(yè)取走后，輸入井應(yīng)該歸還。同樣，如果輸出井中的信息被送入到輸出緩沖區(qū)后，輸出井也應(yīng)該歸還。操作系統(tǒng)通過(guò)預(yù)輸入表和緩輸出表管理輸入作業(yè)和輸出作業(yè)。表中有作業(yè)名、作業(yè)狀態(tài)、文件名、設(shè)備類、數(shù)據(jù)起始位置、數(shù)據(jù)當(dāng)前位置等信息。當(dāng)輸入井或輸出井刪除時(shí)，作業(yè)信息也從表中刪除。井管理程序的主要工作就是管理預(yù)輸入表和緩輸出表及回收輸入井和輸出井。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章69/86spo2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章70/86spooling程序技術(shù)（3）應(yīng)用spooling技術(shù)實(shí)現(xiàn)共享打印機(jī)利用spooling技術(shù)，將打印機(jī)(獨(dú)享設(shè)備)改造為一臺(tái)可供多個(gè)用戶共享的設(shè)備，提高利用率。當(dāng)申請(qǐng)打印輸出時(shí)，spooling系統(tǒng)同意為進(jìn)程打印輸出，但并不真正分配打印機(jī)，做兩件事：輸出進(jìn)程在輸出井中申請(qǐng)一空閑盤塊區(qū)，將要打印的數(shù)據(jù)送入其中輸出進(jìn)程請(qǐng)求一張空白的緩輸出表，將用戶的打印要求填入表中，如果還有作業(yè)打印輸出，系統(tǒng)仍可接收請(qǐng)求并將其寫入表中。2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章70/86spo2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章71/86spooling程序技術(shù)（4）spooling技術(shù)的特點(diǎn)提高了I/O速度spooling緩和了處理器與低速I/O設(shè)備之間速度不匹配的矛盾將獨(dú)占設(shè)備改造為共享設(shè)備通過(guò)輸入井和輸出井實(shí)現(xiàn)了獨(dú)占設(shè)備向共享設(shè)備的轉(zhuǎn)變。實(shí)現(xiàn)了虛擬設(shè)備功能實(shí)現(xiàn)了將獨(dú)占設(shè)備變換為若干對(duì)應(yīng)的邏輯設(shè)備2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章71/86spo2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章72/86本章目錄8.1輸入/輸出系統(tǒng)8.2設(shè)備控制器8.3輸入/輸出控制方式8.4緩沖管理8.5輸入/輸出軟件8.6設(shè)備分配和回收對(duì)設(shè)備的控制和描述信息設(shè)備分配原則設(shè)備分配與回收過(guò)程2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章72/86本章目2023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章73/868.6.1設(shè)備的控制與描述設(shè)備控制表DCT控制器控制表（COCT）通道表（CHCT）系統(tǒng)設(shè)備表（SDT）記錄系統(tǒng)中全部設(shè)備及其驅(qū)動(dòng)程序地址2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章73/868.62023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章74/868.6.1設(shè)備的控制與描述設(shè)備控制表DCT控制器控制表（COCT）通道表（CHCT）系統(tǒng)設(shè)備表（SDT）記錄系統(tǒng)中全部設(shè)備及其驅(qū)動(dòng)程序地址2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章74/868.62023/9/5《計(jì)算機(jī)操作系統(tǒng)》-第8章75/86設(shè)備的控制與描述設(shè)備控制表DCTDCT1DCT2DCTn設(shè)備類型type設(shè)備標(biāo)識(shí)符:deviceid設(shè)備狀態(tài)：等/不等忙/閑指向控制器表的指針重復(fù)執(zhí)行次數(shù)或時(shí)間設(shè)備隊(duì)列的對(duì)首指針2023/8/3《計(jì)算機(jī)操作系統(tǒng)》-第8章75/86設(shè)備的2023/9/5