【正文】 列類型，number表示緩沖區(qū)號。(2) 過程put_buf（type，number）：將number 緩沖區(qū)程將緩沖區(qū)放入相應(yīng)緩沖區(qū)隊(duì)列。將該空白緩沖區(qū)命名為hin。 邏輯設(shè)備表（LUT）的主要功能是（ ）和（ ）。本題的考核要點(diǎn)是設(shè)備管理的基本概念。可使系統(tǒng)在設(shè)備分配中更靈活，設(shè)備管理更具獨(dú)立性。該結(jié)構(gòu)被保存到進(jìn)程的PCB中，內(nèi)含兩個域：邏輯設(shè)備名和指向系統(tǒng)設(shè)備的指針。②．設(shè)備驅(qū)動程序是設(shè)備管理的底層軟件，用于控制I/O設(shè)備進(jìn)行具體輸入輸出操作。因此正確答案應(yīng)為：控制I/O設(shè)備進(jìn)行具體輸入輸出操作程序、設(shè)備中斷處理程序（論述題）試給出兩種I/O調(diào)度算法，并說明為什么I/O調(diào)度中不能采用時間片輪轉(zhuǎn)法。兩種常用的I/O調(diào)度算法是：①．先來先服務(wù)算法。②．優(yōu)先權(quán)高者優(yōu)先算法。并將該I/O設(shè)備分配給隊(duì)列中的第一個進(jìn)程（其優(yōu)先權(quán)最高）。因?yàn)樵贗/O操作中，大部分外部設(shè)備都是獨(dú)占設(shè)備，其固有屬性決定了設(shè)備只能獨(dú)占使用，不能共享使用。而且在通道程序控制的輸入輸出系統(tǒng)中，通道程序的執(zhí)行是不受中斷影響的。所以I/O調(diào)度中不能采用時間片輪轉(zhuǎn)法。設(shè)從磁盤將數(shù)據(jù)傳送到緩沖區(qū)所用時間為T1，將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)所用時間為T2（假設(shè)T2T1），CPU處理數(shù)據(jù)所用時間為T3，則處理該數(shù)據(jù)，系統(tǒng)所用總時間為（ ）。此時意味著I/O設(shè)備可連續(xù)輸入，磁盤將數(shù)據(jù)傳送到緩和沖區(qū)，再傳送到用戶區(qū)，與CPU處理數(shù)據(jù)可視為并行處理。②．如果T3T1，即CPU處理數(shù)據(jù)比數(shù)據(jù)傳送快，此時CPU不必等待I/O設(shè)備，磁盤將數(shù)據(jù)傳送到緩沖區(qū)，與緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)，及CPU處理數(shù)據(jù)，二者可視為并行執(zhí)行，則花費(fèi)時間取決于磁盤將數(shù)據(jù)傳送到緩沖區(qū)所用時間T1。，則四個選項(xiàng)中敘述不正確的是（ ）。涉及的概念有：①．每一行就是一條指令；該段通道程序的6條指令可分為WRITE和READ兩類通道指令。②． 在通道指令中，域R是記錄的結(jié)束標(biāo)志。因此上面的程序涉及5條記錄。記錄的長度為240（120+120）字節(jié)。（填空題）進(jìn)行設(shè)備分配時所需的數(shù)據(jù)表格主要有（ ）、（ ）、（ ）和（ ）等。主要包括：主要有設(shè)備類型、設(shè)備標(biāo)識符、設(shè)備狀態(tài)、出錯后的重復(fù)執(zhí)行次數(shù)、控制器表指針，及其他信息。 控制器控制表（CC或COCB）：記錄控制器的使用情況。主要有通道標(biāo)識符、通道狀態(tài)、控制器控制表指針，及其他信息。 系統(tǒng)設(shè)備表（SDT）：這是系統(tǒng)范圍內(nèi)的數(shù)據(jù)結(jié)構(gòu)，記錄全部設(shè)備的使用情況。上述前3個表的組織結(jié)構(gòu)如下圖所示。（A）60% （B）90% （C）80% （D）70%本題的考核要點(diǎn)是時鐘中斷處理時CPU的利用率。因此CPU的利用率p為:p=11ms/10ms=90%（問答題）某操作系統(tǒng)中采用單緩沖傳送磁盤數(shù)據(jù)。問系統(tǒng)處理該數(shù)據(jù)所用總時間為多少？。在單緩沖區(qū)情況下，磁盤將數(shù)據(jù)傳送到緩沖區(qū)的操作，與CPU處理數(shù)據(jù)可視為并行操作。當(dāng)?shù)谝粋€數(shù)據(jù)塊從外存輸入緩沖區(qū)，并將緩沖區(qū)數(shù)據(jù)送入用戶區(qū)后，第二個數(shù)據(jù)塊從外存輸入緩沖區(qū)的操作就可以與CPU運(yùn)行用戶區(qū)的程序操作并行操作。從圖中可以看出，處理一個數(shù)據(jù)塊的時間可以估算為MAX（T1，T3）+T2。（A）CPU和外設(shè) （B）內(nèi)存和CPU（C）內(nèi)存和外設(shè) （D）外設(shè)和外設(shè)本題的考核要點(diǎn)是通道的作用。這樣一來可以按CPU從繁雜的輸入輸出操作中解脫出來。通道設(shè)備與內(nèi)存之間的連接，主要實(shí)現(xiàn)內(nèi)存和外設(shè)之間的數(shù)據(jù)快速傳輸。（填空題）設(shè)備驅(qū)動程序是系統(tǒng)提供的一種通道程序，它專門用于在請求I/O的進(jìn)程與設(shè)備控制器之間傳輸信息。（A）檢查用戶I/O請求的合法性（B）及時響應(yīng)由控制器或通道發(fā)來的中斷請求（C）控制I/O設(shè)備的I/O操作（D）了解I/O設(shè)備的狀態(tài)，傳送有關(guān)參數(shù)，設(shè)置設(shè)備的工作方式本題考核的要點(diǎn)是設(shè)備驅(qū)動程序的功能。②． 檢查擁護(hù)I/O的合法性，了解I/O設(shè)備的狀態(tài)，傳遞有關(guān)部門參數(shù)，設(shè)置設(shè)備的工作方式。④． 響應(yīng)通道發(fā)來的中斷請求，根據(jù)中斷類型調(diào)用響應(yīng)的中斷處理程序。（填空題）下列哪種設(shè)備不是從設(shè)備分配策略角度來說的（ ）。主要涉及的概念有：①． 按設(shè)備的所屬權(quán)劃分，設(shè)備可分為系統(tǒng)設(shè)備和用戶設(shè)備。其中，（選擇題），如果說設(shè)置一個具有8位的緩沖寄存器，則CPU中斷時間和響應(yīng)時間大約分別為（ ）。設(shè)計(jì)的內(nèi)容為：①．。那么，CPU的中斷時間為T1：T1=8/(*1024)≈。（注意：若再增設(shè)一個8位的緩沖寄存器。當(dāng)用戶需要一臺系統(tǒng)設(shè)備時，用戶請求中給出一個邏輯設(shè)備名。這樣一來，就在邏輯設(shè)備與物理設(shè)備之間建立了一個映射。以后該進(jìn)程需要利用設(shè)備進(jìn)行I/O時，系統(tǒng)就查閱PCB，根據(jù)設(shè)備的映射關(guān)系去啟動物理設(shè)備。 方便用戶編程。程序中使用的是邏輯設(shè)備，與具體的物理設(shè)備無關(guān)，因此便于移植到其他系統(tǒng)中。 資源利用率提高。（問答題）用流程圖描述設(shè)備中斷的處理過程。其處理過程可分為以下幾步：①． 喚醒被阻塞的驅(qū)動程序進(jìn)程。③． 分析中斷原因，轉(zhuǎn)入相應(yīng)的中斷處理程序執(zhí)行。對于輸入設(shè)備中斷處理來說，需要將讀入的數(shù)據(jù)從緩沖區(qū)轉(zhuǎn)到用戶區(qū)；對于輸出設(shè)備來說，可將用戶區(qū)中的下一批數(shù)據(jù)轉(zhuǎn)到緩沖區(qū)。⑤． 恢復(fù)被中斷程序的現(xiàn)場。只有裝滿輸出數(shù)據(jù)，輸出設(shè)備才能被啟動。本題的考核要點(diǎn)是系統(tǒng)響應(yīng)中斷的處理過程。系統(tǒng)一方面啟動輸入輸出設(shè)備，令一方面系統(tǒng)需要選擇另一個進(jìn)程B使用CPU，該處理過程可見下圖所示。②． A被阻塞起來等待外設(shè)的輸入輸出操作完成，進(jìn)程調(diào)度原語從就緒隊(duì)列上選擇一個新的就緒進(jìn)程B使用CPU。④． CPU在收到中斷信號之后，保護(hù)B的現(xiàn)場信息，轉(zhuǎn)向預(yù)先設(shè)計(jì)好的中斷處理程序?qū)?shù)據(jù)傳輸?shù)慕Y(jié)果進(jìn)行處理。在以后的進(jìn)程調(diào)度中，只要選中了請求I/O的進(jìn)程A，A才可以繼續(xù)工作。（A）程序I/O方式 （B）中斷驅(qū)動I/O控制方式 （C）直接存儲器訪問DMA控制方式 （D）I/O通道控制方式2．某操作系統(tǒng)中，采用中斷驅(qū)動I/O控制方式，設(shè)中斷時，CPU用1ms來處理中斷請求，其它時間CPU完全用來計(jì)算，若系統(tǒng)時鐘中斷頻率為100HZ，則，CPU的利用率為（ ）。（A）傳輸速率較高，以數(shù)據(jù)塊為傳輸單位 （B）一段時間內(nèi)只允許一個用戶（進(jìn)程）訪問 （C）I/O控制方式常采用DMA方式 （D）可以尋址，隨機(jī)地讀/寫任意數(shù)據(jù)塊4．利用通道實(shí)現(xiàn)了（ ）之間數(shù)據(jù)的快速傳輸。（A）共享設(shè)備 （B）獨(dú)占設(shè)備 （C）虛擬設(shè)備 （D）物理設(shè)備6．設(shè)從磁盤將一塊數(shù)據(jù)傳送到緩沖區(qū)所用時間為80μs，將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)所用時間為40μs，CPU處理數(shù)據(jù)所用時間為30μs，則處理該數(shù)據(jù)，采用單緩沖傳送某磁盤數(shù)據(jù)，系統(tǒng)所用總時間為（ ）。（A）， （B）8ms，1ms（C）， （D），8．在調(diào)試程序時，可以先把所有輸出送屏幕顯示而不必正式輸出到打印設(shè)備，其運(yùn)用了（ ）。下面的選項(xiàng)中不是設(shè)備驅(qū)動程序功能的是（ ）。（A）設(shè)備控制器和通道可以分別控制設(shè)備（B）設(shè)備控制器控制通道和設(shè)備一起工作 （C）通道控制設(shè)備控制器，設(shè)備控制器控制設(shè)備 （D）設(shè)備控制器控制通道，通道控制設(shè)備二、選擇所有正確的答案1．下列哪一個選項(xiàng)是引入緩沖的原因（ ）。A．獨(dú)享設(shè)備 C． 用戶設(shè)備