【正文】 6． 王金海，《操作系統(tǒng)原理及應(yīng)用》，中國人事出版社，1998。2． 何炎詳，《操作系統(tǒng)原理與解題指南》，華中科技大學(xué)出版社，2001。③分析中斷原因，轉(zhuǎn)入相應(yīng)的中斷處理程序。⑥ 啟動(dòng)I/O設(shè)備。② 檢查I/O請求的合法性。④及時(shí)響應(yīng)外設(shè)的中斷請求，根據(jù)中斷類型調(diào)用相應(yīng)的中斷處理程序。目前，驅(qū)動(dòng)程序的基本操作都被固化到ROM中了。13．答：設(shè)備驅(qū)動(dòng)程序又稱設(shè)備處理程序，主要特點(diǎn)有：①將進(jìn)程的I/O請求傳送給設(shè)備控制器，并將設(shè)備控制器記錄的設(shè)備狀態(tài)、I/O完成情況反饋給進(jìn)程。④請求打印隊(duì)列。③輸入進(jìn)程和輸出進(jìn)程。11．答：①輸入輸出井。當(dāng)某進(jìn)程用邏輯名來請求設(shè)備時(shí)，系統(tǒng)查閱“系統(tǒng)設(shè)備表”SDT，為它分配相應(yīng)的可用物理設(shè)備。10．答：①設(shè)備獨(dú)立性又稱為設(shè)備無關(guān)性。因此，這種分配擯棄了造成死鎖的一個(gè)條件，分配是安全的。②當(dāng)需要輸出數(shù)據(jù)時(shí)，調(diào)用GetBuf（outq）過程從輸出隊(duì)列上摘下一個(gè)裝滿數(shù)據(jù)的緩沖區(qū)，作為提取輸出工作緩沖區(qū)sout，將sout中的數(shù)據(jù)提取輸出，sout的數(shù)據(jù)被提取完后，調(diào)用PutBuf（emq，sout）過程將sout掛入空閑隊(duì)列中。下圖是由6個(gè)緩沖區(qū)組成的環(huán)，其中，帶陰影的表示是裝滿數(shù)據(jù)的緩沖區(qū)，不帶陰影的是空緩沖區(qū)?？紤]到M是內(nèi)存中數(shù)據(jù)塊的“搬家”耗時(shí)，非常短暫可以省略，因此近似地認(rèn)為是：max(C,T)。6．答：該方式又稱緩沖對換方式。③當(dāng)DC修改為0，表示傳送結(jié)束，由DMA向CPU發(fā)出中斷請求。4．答：①CPU需要訪問外存時(shí)，便發(fā)送一條訪問命令給DMA的命令寄存器CR、一個(gè)內(nèi)存地址碼給DMA的內(nèi)存地址寄存器MAR、本次要傳送的字節(jié)數(shù)給DMA的數(shù)據(jù)計(jì)數(shù)器DC、外存地址給DMA的I/O控制邏輯中。④ 通道方式。該方式可適于低速外設(shè)I/O，并可配合DMA和通道方式實(shí)現(xiàn)I/O。該方式適用于機(jī)內(nèi)沒有中斷機(jī)構(gòu)的場合。③ 數(shù)組多路通道含有多個(gè)非分配型子通道，每個(gè)子通道連接一臺(tái)高速外設(shè)，以輪流方式共享主通道。每個(gè)子通道連接一臺(tái)低速設(shè)備，以輪流方式共享主通道。因?yàn)椴僮飨到y(tǒng)中應(yīng)用的緩沖技術(shù)是有其限定性的，一般是在內(nèi)存中或通過硬件技術(shù)來實(shí)現(xiàn)的。8．答案：（錯(cuò)）前兩種算法可用在設(shè)備分配中采用，而時(shí)間片輪轉(zhuǎn)算法則不適合在設(shè)備O分配中。但這并不能保證設(shè)備分配的安全性。③通道指令的操作碼較一般機(jī)器指令簡單。2．答案：（錯(cuò)）計(jì)算機(jī)外部設(shè)備分為：高速設(shè)備和低速設(shè)備。8． 試說明收容輸入工作緩沖區(qū)和提取輸出工作緩沖區(qū)的工作情況。10．操作系統(tǒng)中應(yīng)用的緩沖技術(shù)，多數(shù)通過使用外存來實(shí)現(xiàn)。6．由于設(shè)備分配中設(shè)置了若干數(shù)據(jù)結(jié)構(gòu)，所以在設(shè)備分配中不會(huì)發(fā)生死鎖。2．低速設(shè)備一般被設(shè)置成共享設(shè)備。（A）語音輸入輸出設(shè)備 （B）打印機(jī) （C）鼠標(biāo) （D）磁盤8．低速設(shè)備一般被設(shè)置成獨(dú)占設(shè)備，可用作獨(dú)占設(shè)備的有（ ）。（A）系統(tǒng)設(shè)備 （B）獨(dú)享設(shè)備 （C）共享設(shè)備 （D）虛擬設(shè)備5．下列關(guān)于通道、設(shè)備、設(shè)備控制器三者之間的關(guān)系敘述中正確的是（ ）。（A）設(shè)備控制器和通道可以分別控制設(shè)備（B）設(shè)備控制器控制通道和設(shè)備一起工作 （C）通道控制設(shè)備控制器，設(shè)備控制器控制設(shè)備 （D）設(shè)備控制器控制通道，通道控制設(shè)備二、選擇所有正確的答案1．下列哪一個(gè)選項(xiàng)是引入緩沖的原因（ ）。（A）， （B）8ms，1ms（C）， （D），8．在調(diào)試程序時(shí)，可以先把所有輸出送屏幕顯示而不必正式輸出到打印設(shè)備，其運(yùn)用了（ ）。（A）傳輸速率較高，以數(shù)據(jù)塊為傳輸單位 （B）一段時(shí)間內(nèi)只允許一個(gè)用戶（進(jìn)程）訪問 （C）I/O控制方式常采用DMA方式 （D）可以尋址，隨機(jī)地讀/寫任意數(shù)據(jù)塊4．利用通道實(shí)現(xiàn)了（ ）之間數(shù)據(jù)的快速傳輸。在以后的進(jìn)程調(diào)度中，只要選中了請求I/O的進(jìn)程A，A才可以繼續(xù)工作。②． A被阻塞起來等待外設(shè)的輸入輸出操作完成，進(jìn)程調(diào)度原語從就緒隊(duì)列上選擇一個(gè)新的就緒進(jìn)程B使用CPU。本題的考核要點(diǎn)是系統(tǒng)響應(yīng)中斷的處理過程。⑤． 恢復(fù)被中斷程序的現(xiàn)場。③． 分析中斷原因，轉(zhuǎn)入相應(yīng)的中斷處理程序執(zhí)行。（問答題）用流程圖描述設(shè)備中斷的處理過程。 資源利用率提高。以后該進(jìn)程需要利用設(shè)備進(jìn)行I/O時(shí)，系統(tǒng)就查閱PCB，根據(jù)設(shè)備的映射關(guān)系去啟動(dòng)物理設(shè)備。當(dāng)用戶需要一臺(tái)系統(tǒng)設(shè)備時(shí)，用戶請求中給出一個(gè)邏輯設(shè)備名。那么，CPU的中斷時(shí)間為T1：T1=8/(*1024)≈。（選擇題），如果說設(shè)置一個(gè)具有8位的緩沖寄存器，則CPU中斷時(shí)間和響應(yīng)時(shí)間大約分別為（ ）。其中，（填空題）下列哪種設(shè)備不是從設(shè)備分配策略角度來說的（ ）。②． 檢查擁護(hù)I/O的合法性，了解I/O設(shè)備的狀態(tài)，傳遞有關(guān)部門參數(shù)，設(shè)置設(shè)備的工作方式。（填空題）設(shè)備驅(qū)動(dòng)程序是系統(tǒng)提供的一種通道程序，它專門用于在請求I/O的進(jìn)程與設(shè)備控制器之間傳輸信息。這樣一來可以按CPU從繁雜的輸入輸出操作中解脫出來。從圖中可以看出，處理一個(gè)數(shù)據(jù)塊的時(shí)間可以估算為MAX（T1，T3）+T2。在單緩沖區(qū)情況下，磁盤將數(shù)據(jù)傳送到緩沖區(qū)的操作，與CPU處理數(shù)據(jù)可視為并行操作。因此CPU的利用率p為:p=11ms/10ms=90%（問答題）某操作系統(tǒng)中采用單緩沖傳送磁盤數(shù)據(jù)。上述前3個(gè)表的組織結(jié)構(gòu)如下圖所示。主要有通道標(biāo)識(shí)符、通道狀態(tài)、控制器控制表指針，及其他信息。 控制器控制表（CC或COCB）：記錄控制器的使用情況。主要包括：記錄的長度為240（120+120）字節(jié)。②． 在通道指令中，域R是記錄的結(jié)束標(biāo)志。，則四個(gè)選項(xiàng)中敘述不正確的是（ ）。此時(shí)意味著I/O設(shè)備可連續(xù)輸入，磁盤將數(shù)據(jù)傳送到緩和沖區(qū)，再傳送到用戶區(qū)，與CPU處理數(shù)據(jù)可視為并行處理。所以I/O調(diào)度中不能采用時(shí)間片輪轉(zhuǎn)法。因?yàn)樵贗/O操作中，大部分外部設(shè)備都是獨(dú)占設(shè)備，其固有屬性決定了設(shè)備只能獨(dú)占使用，不能共享使用。②．優(yōu)先權(quán)高者優(yōu)先算法。因此正確答案應(yīng)為：控制I/O設(shè)備進(jìn)行具體輸入輸出操作程序、設(shè)備中斷處理程序（論述題）試給出兩種I/O調(diào)度算法，并說明為什么I/O調(diào)度中不能采用時(shí)間片輪轉(zhuǎn)法。該結(jié)構(gòu)被保存到進(jìn)程的PCB中，內(nèi)含兩個(gè)域：邏輯設(shè)備名和指向系統(tǒng)設(shè)備的指針。本題的考核要點(diǎn)是設(shè)備管理的基本概念。將該空白緩沖區(qū)命名為hin。令參數(shù)type表示緩沖隊(duì)列類型，number表示緩沖區(qū)號(hào)。本題考核的要點(diǎn)是緩沖池技術(shù)。 add_buf (type,number) V(S(type))。 P(S(type))。試描述進(jìn)程從任一緩沖隊(duì)列得到一個(gè)緩沖區(qū)的過程get_buf（type,numb）和將一個(gè)緩沖區(qū)numb放入緩沖隊(duì)列的過程put_buf（type,numb）?！皩⒍M(jìn)制整數(shù)轉(zhuǎn)換成ASCII碼以便打印”不屬于該層軟件。(1) 由于“向設(shè)備寄存器寫命令”屬于直接操作設(shè)備控制器的操作，因此屬于設(shè)備驅(qū)動(dòng)程序。有些系統(tǒng)的結(jié)構(gòu)分為本題所說的4層結(jié)構(gòu)，而有的系統(tǒng)將設(shè)備驅(qū)動(dòng)程序與中斷處理程序合并為1層，共分為3層（見湯子瀛《計(jì)算機(jī)操作系統(tǒng)》，P221）。因此D是不正確的。(3) SPOOLING技術(shù)將外存空間模擬成多臺(tái)獨(dú)占設(shè)備，功能上看，它將一臺(tái)獨(dú)占設(shè)備變成一臺(tái)共享設(shè)備，因而C是對的。涉及的概念有4方面：(1) 該項(xiàng)技術(shù)應(yīng)有外存空間作為物質(zhì)基礎(chǔ)，