操作系統(tǒng)原理-設(shè)備管理有答案

1、第七章設(shè)備管理7.3 習(xí)題7.3.1、選擇最合適的答案3.%2、.在下面的 I/O 控制方式中，需要 CPU 干預(yù)最少的方式是()。(A)程序 I/O 方式(B)中斷驅(qū)動(dòng) I/O 控制方式(C)直接存儲(chǔ)器訪問 DMA 控制方式(D)I/O 通道控制方式4.%2、.某操作系統(tǒng)中， 采用中斷驅(qū)動(dòng) I/O 控制方式， 設(shè)中斷時(shí)， CPU用 1ms 來(lái)處理中斷請(qǐng)求，其它時(shí)間 CPU 完全用來(lái)計(jì)算，若系統(tǒng)時(shí)鐘中斷頻率為 100HZ,則，CPU 的利用率為()。(A)60%(B)70%(C)80%(D)90%2.%2.%3、.下列哪一條不是磁盤設(shè)備的特點(diǎn)()。1傳輸速率較高，以數(shù)據(jù)塊為傳輸單位2一段時(shí)間內(nèi)

2、只允許一個(gè)用戶(進(jìn)程)訪問3I/O 控制方式常采用 DMA 方式4可以尋址，隨機(jī)地讀/寫任意數(shù)據(jù)塊3.%2.%3、.利用通道實(shí)現(xiàn)了()之間數(shù)據(jù)的快速傳輸。(A)CPU 和外設(shè)(B)內(nèi)存和 CPU(C)內(nèi)存和外設(shè)(D)外設(shè)和外設(shè)4.%2.%3、.假脫機(jī)技術(shù)中，對(duì)打印機(jī)的操作實(shí)際上是用對(duì)磁盤存儲(chǔ)實(shí)現(xiàn)的，用以替代打印機(jī)的部分是指()。(A)共享設(shè)備(B)獨(dú)占設(shè)備(C)虛擬設(shè)備(D)物理設(shè)備5.%2.%3、.設(shè)從磁盤將一塊數(shù)據(jù)傳送到緩沖區(qū)所用時(shí)間為 80ws,將緩沖區(qū)中數(shù)據(jù)傳送到用戶區(qū)所用時(shí)間為 40s,CPU 處理數(shù)據(jù)所用時(shí)間為 30s,則處理該數(shù)據(jù)，采用單緩沖傳送某磁盤數(shù)據(jù)，系統(tǒng)所用總時(shí)間為()。

3、(A)120ds(B)110ds(C)150ds(D)70ds7.對(duì)于速率為 9.6KB/s 的數(shù)據(jù)通信來(lái)說(shuō)，如果說(shuō)設(shè)置一個(gè)具有 8 位的緩沖寄存器，則CPU 中斷時(shí)間和響應(yīng)時(shí)間大約分別為(A)0.8ms,0.8ms(B)8ms,1ms10.8ms,0.1ms(D)0.1ms,0.1ms2 .在調(diào)試程序時(shí)，可以先把所有輸出送屏幕顯示而不必正式輸出到打印設(shè)備，其運(yùn)用了()。(A)SPOOLing 技術(shù)(B)I/O 重定向(C)共享技術(shù)(D)緩沖技術(shù)3.設(shè)備驅(qū)動(dòng)程序是系統(tǒng)提供的一種通道程序，它專門用于在請(qǐng)求 I/O 的進(jìn)程與設(shè)備控制器之間傳輸信息。下面的選項(xiàng)中不是設(shè)備驅(qū)動(dòng)程序功能的是()。(A)檢

4、查用戶 I/O 請(qǐng)求的合法性(B)及時(shí)響應(yīng)由控制器或通道發(fā)來(lái)的中斷請(qǐng)求(C)控制 I/O 設(shè)備的 I/O 操作2了解 I/O 設(shè)備的狀態(tài)，傳送有關(guān)參數(shù)，設(shè)置設(shè)備的工作方式3下列關(guān)于通道、設(shè)備、設(shè)備控制器三者之間的關(guān)系敘述中正確的是()。(A)設(shè)備控制器和通道可以分別控制設(shè)備(B)設(shè)備控制器控制通道和設(shè)備一起工作(C)通道控制設(shè)備控制器，設(shè)備控制器控制設(shè)備(D)設(shè)備控制器控制通道，通道控制設(shè)備6.選擇所有正確的答案1 .下列哪一個(gè)選項(xiàng)是引入緩沖的原因()。(A)緩和 CPU 和 I/O 設(shè)備間速度不匹配的矛盾(B)減少對(duì) CPU 的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制(C)減少 CPU 對(duì) I/O

5、 控制的干預(yù)(D)提高 CPU 和 I/O 設(shè)備之間的并行性2 .從設(shè)備分配的角度來(lái)看，設(shè)備分成()。A.獨(dú)享設(shè)備 B.系統(tǒng)設(shè)備C.用戶設(shè)備 D.共享設(shè)備E.虛擬設(shè)備3 .在操作系統(tǒng)中，下列選項(xiàng)屬于軟件機(jī)制的是()。(A)緩沖池(B)通道技術(shù)(C)覆蓋技術(shù)(D)Spooling 技術(shù)4 .下列哪種設(shè)備是從設(shè)備分配策略角度來(lái)說(shuō)的()。(A)系統(tǒng)設(shè)備(B)獨(dú)享設(shè)備(C)共享設(shè)備(D)虛擬設(shè)備5 .下列關(guān)于通道、設(shè)備、設(shè)備控制器三者之間的關(guān)系敘述中正確的是(A)控制器和通道可以分別控制設(shè)備(B)控制器、通道和設(shè)備一起工作(C)通道控制設(shè)備控制器，設(shè)備控制器控制設(shè)備(D)設(shè)備控制器控制通道，通道控制設(shè)

6、備6 .在假脫機(jī) I/O 技術(shù)中，對(duì)打印機(jī)的操作實(shí)際上是用對(duì)磁盤存儲(chǔ)的訪問。那么，用以替代打印機(jī)的部分通常稱作()。(A)共享設(shè)備(B)獨(dú)占設(shè)備(C)虛擬設(shè)備(D)物理設(shè)備7 .下列存儲(chǔ)設(shè)備中，適合作為共享設(shè)備的是()。(A)語(yǔ)音輸入輸出設(shè)備(B)打印機(jī)(C)鼠標(biāo)(D)磁盤8 .低速設(shè)備一般被設(shè)置成獨(dú)占設(shè)備，可用作獨(dú)占設(shè)備的有()。(A)軟磁盤(B)磁帶機(jī)(C)可擦寫光驅(qū)(D)磁鼓9 .系統(tǒng)中的通道數(shù)量較少，可能會(huì)產(chǎn)生“瓶頸”問題。()不是解決此問題的有效方法(A)在結(jié)構(gòu)上增加一些連線，以增加數(shù)據(jù)傳送通路(B)在數(shù)據(jù)傳輸線路上多增設(shè)一些緩沖區(qū)(C)提高 CPU 的速度(D)采用虛擬設(shè)備技術(shù)10

7、 .I/O 系統(tǒng)硬件結(jié)構(gòu)分為 4 級(jí)： 1.設(shè)備控制器 2.I/O 設(shè)備 3.計(jì)算機(jī) 4.I/O 通道， 按級(jí)別由高到低的順序是()。(A)2-4-1-3(B)3-1-4-2(C)2-1-4-3(D)3-4-1-26.判斷正誤，簡(jiǎn)要說(shuō)明理由2 .操作系統(tǒng)采用緩沖技術(shù)的緩沖池主要是通過硬件來(lái)實(shí)現(xiàn)的。3 .低速設(shè)備一般被設(shè)置成共享設(shè)備。4 .通道指令和一般機(jī)器的指令沒有什么不同。5 .數(shù)組選擇通道和數(shù)組多路通道可以支持多個(gè)通道程序并發(fā)執(zhí)行，而字節(jié)多路通道不支持多個(gè)通道程度并發(fā)執(zhí)行。6 .共享設(shè)備允許多個(gè)作業(yè)同時(shí)使用設(shè)備，即每一時(shí)刻可有多個(gè)作業(yè)在使用該共享設(shè)備，因而提高了系統(tǒng)設(shè)備資源的利用率。7 .

8、由于設(shè)備分配中設(shè)置了若干數(shù)據(jù)結(jié)構(gòu)，所以在設(shè)備分配中不會(huì)發(fā)生死鎖。8 .I/O 通道控制方式中不需要任何 CPU 干預(yù)。9 .先來(lái)先服務(wù)算法、優(yōu)先級(jí)高者優(yōu)先算法、時(shí)間片輪轉(zhuǎn)算法等是經(jīng)常在設(shè)備分配中采用算法。10.由于獨(dú)占設(shè)備在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程使用，因此，多個(gè)并發(fā)進(jìn)程無(wú)法訪問這類設(shè)備。11 .操作系統(tǒng)中應(yīng)用的緩沖技術(shù)，多數(shù)通過使用外存來(lái)實(shí)現(xiàn)。6.簡(jiǎn)答題1,計(jì)算機(jī)中設(shè)備控制器是由哪些部分構(gòu)成的？1 .什么是字節(jié)多路通道？什么是數(shù)組選擇通道和數(shù)組多路通道？2 .有哪幾種 I/O 控制方式？分別適用何種場(chǎng)合？3 .試說(shuō)明 DMA 的工作流程。4 .在單緩沖情況下，為什么系統(tǒng)一塊數(shù)據(jù)的處理時(shí)間為

9、max(C,T)+M。5 .為什么在雙緩沖情況下，系統(tǒng)對(duì)一塊數(shù)據(jù)的處理時(shí)間為 max(C,T)?6 .試?yán)L圖說(shuō)明把多緩沖用于輸出時(shí)的情況。7 .試說(shuō)明收容輸入工作緩沖區(qū)和提取輸出工作緩沖區(qū)的工作情況。8 .何謂安全分配方式和不安全分配方式？9.為什么要引入設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？10 .試說(shuō)明 SPOOLing 系統(tǒng)的組成。11 .在實(shí)現(xiàn)后臺(tái)打印時(shí)，SPOOLing 系統(tǒng)應(yīng)為請(qǐng)求 I/O 的進(jìn)程提供哪些服務(wù)？12 .試說(shuō)明設(shè)備驅(qū)動(dòng)程序具有哪些特點(diǎn)？13 .試說(shuō)明設(shè)備驅(qū)動(dòng)程序應(yīng)具有哪些功能？14 .設(shè)備驅(qū)動(dòng)程序通常要完成哪些工作？15 .設(shè)備中斷處理程序通常需完成哪些工作？7.4 習(xí)題解

10、答要點(diǎn).答案：(錯(cuò))。緩沖技術(shù)的實(shí)現(xiàn)方法有硬件和軟件兩種。?硬件方法，適于應(yīng)用在速度和安全性要求較高的重要場(chǎng)合，且費(fèi)用很高；?軟件方法，即在內(nèi)存中開辟出專門的存儲(chǔ)區(qū)來(lái)做緩沖區(qū)。操作系統(tǒng)采用的緩沖池技術(shù)是系統(tǒng)公用資源，由多個(gè)緩沖區(qū)組成，是通過采用軟件的方7.4.1 單選題1.D2,D7.4.2 多選題1.(ABD)(1) (C)7.4.3 判斷題B4.C(ADE)(2) (D)C6.C(ACD)(3) (ABC)7.C8.B(BCD)(BCD)(4) C10.C(BC)(5) (D)法在內(nèi)存中實(shí)現(xiàn)的。.答案：（錯(cuò)）計(jì)算機(jī)外部設(shè)備分為：高速設(shè)備和低速設(shè)備。低速設(shè)備是不可以共享使用的，因?yàn)樵谝欢螘r(shí)間

11、內(nèi)不能由多個(gè)進(jìn)程同時(shí)訪問。.答案：（錯(cuò)）通道指令與一般機(jī)器指令有如下幾點(diǎn)不同之處：通道指令的尋址方式較一般機(jī)器指令簡(jiǎn)單。通道指令的指令格式方式較一般機(jī)器指令簡(jiǎn)單。通道指令的操作碼較一般機(jī)器指令簡(jiǎn)單。.答案：（錯(cuò)）在硬件結(jié)構(gòu)中只有數(shù)組多路通道支持多個(gè)通道程序并發(fā)執(zhí)行。.答案：（錯(cuò)）共享設(shè)備允許多個(gè)作業(yè)在一段時(shí)間內(nèi)同時(shí)使用設(shè)備。.答案：（錯(cuò)）為了保證每一次設(shè)備分配的順利實(shí)施，系統(tǒng)中設(shè)置了 DCB、COCB、CHCB、SDT 等數(shù)據(jù)結(jié)構(gòu)。但這并不能保證設(shè)備分配的安全性。要想保證分配不發(fā)生死鎖，還需進(jìn)行安全性測(cè)算。.答案：（錯(cuò)）通道在 I/O 程序執(zhí)行的開始或結(jié)束時(shí)，必需要 CPU 進(jìn)行一定的處理。只

12、有在執(zhí)行 I/O 程序期間，無(wú)需 CPU 干預(yù)。.答案：（錯(cuò)）前兩種算法可用在設(shè)備分配中采用，而時(shí)間片輪轉(zhuǎn)算法則不適合在設(shè)備O 分配中。因?yàn)橐话阍O(shè)備的 I/O 操作一經(jīng)啟動(dòng)后，便一直運(yùn)行下去直到完成，I/O 操作期間不宜中斷，更不宜切換給其他進(jìn)程使用。.答案：（錯(cuò)）可以把獨(dú)占設(shè)備作為系統(tǒng)的一種臨界資源，用互斥的方法訪問它。.錯(cuò)。因?yàn)椴僮飨到y(tǒng)中應(yīng)用的緩沖技術(shù)是有其限定性的，一般是在內(nèi)存中或通過硬件技術(shù)來(lái)實(shí)現(xiàn)的?；旧喜煌ㄟ^外存來(lái)實(shí)現(xiàn)。7.4.4 簡(jiǎn)答題.答：包括：設(shè)備控制器與 CPU 的接口；設(shè)備控制器與設(shè)備的接口；輸入輸出邏輯（見下圖所示）。.答：字節(jié)多路通道含有多個(gè)子通道。每個(gè)子通道連接一臺(tái)

13、低速設(shè)備，以輪流方式共享主通道。任一子通道交換完一個(gè)字節(jié)后就將主通道讓給下一個(gè)子通道。數(shù)組選擇通道可連接多臺(tái)高速外設(shè)，具有較高的傳輸速率。它有一臺(tái)分配型子通道，一段時(shí)間內(nèi)只能執(zhí)行一道通道程序，使一臺(tái)設(shè)備獨(dú)占通道以進(jìn)行數(shù)據(jù)交換，直到交換完后才可讓給其他的設(shè)備。數(shù)組多路通道含有多個(gè)非分配型子通道，每個(gè)子通道連接一臺(tái)高速外設(shè)，以輪流方狀態(tài)狀態(tài)UhJ數(shù)據(jù)數(shù)據(jù)狀患狀患櫛制櫛制式共享主通道。任一子通道交換完若干字節(jié)后就將主通道讓給下一個(gè)子通道。.答：共有四種 I/O 方式：程序 I/O 方式，又稱作“忙-等”方式。該方式執(zhí)行一個(gè)循環(huán)程序，反復(fù)查詢外設(shè)狀態(tài)，如果外設(shè)“忙碌”則循環(huán)查詢，直到查得外設(shè)狀態(tài)為“閑

14、置”時(shí)止。該方式適用于機(jī)內(nèi)沒有中斷機(jī)構(gòu)的場(chǎng)合。中斷控制 I/O 方式。該方式在進(jìn)行 I/O 時(shí)，CPU 向控制器發(fā)出 I/O 命令后，由控制器控制外設(shè)操作，CPU 轉(zhuǎn)其他任務(wù)的處理，即，CPU 與外設(shè)并行工作。當(dāng)外設(shè)完成 I/O 后向 CPU 發(fā)中斷信號(hào)，CPU 只需花費(fèi)很少的時(shí)間進(jìn)行 I/O 的善后處理，此前毋須進(jìn)行干預(yù)。該方式可適于低速外設(shè) I/O,并可配合 DMA 和通道方式實(shí)現(xiàn) I/O。DMA(直接內(nèi)存訪問)方式。該方式適于高速外設(shè) I/O,一次可以在外設(shè)與內(nèi)存之間傳輸一個(gè)或多個(gè)數(shù)據(jù)塊。傳輸完畢后才需 CPU 干預(yù)。通道方式。該方式中，系統(tǒng)預(yù)先要將 I/O 的過程實(shí)現(xiàn)為一段通道程序，置

15、于內(nèi)存的特定位置，而后啟動(dòng)通道。由通道負(fù)責(zé)執(zhí)行通道程序?qū)ν庠O(shè)進(jìn)行 I/O 控制，CPU 轉(zhuǎn)其他程序運(yùn)行。I/O 完成后通道向 CPU 發(fā)中斷信號(hào)，CPU 花很少時(shí)間作善后處理。.答：CPU 需要訪問外存時(shí)，便發(fā)送一條訪問命令給 DMA 的命令寄存器 CR、一個(gè)內(nèi)存地址碼給 DMA 的內(nèi)存地址寄存器 MAR、 本次要傳送的字節(jié)數(shù)給 DMA 的數(shù)據(jù)計(jì)數(shù)器 DC、 外存地址給 DMA的 I/O 控制邏輯中。啟動(dòng) DMA 控制器，然后 CPU 轉(zhuǎn)其他任務(wù)處理。DMA 控制器負(fù)責(zé)控制數(shù)據(jù)在內(nèi)存與外存之間傳送。每傳送一個(gè)字節(jié)就需挪用一個(gè)內(nèi)存周期，按MAR 從內(nèi)存讀出或?qū)懭雰?nèi)存一個(gè)字節(jié)，修改 MAR 和計(jì)數(shù)

16、器 DC。當(dāng) DC 修改為 0,表示傳送 Z 束，由 DMA 向 CPU 發(fā)出中斷請(qǐng)求。.答：令 T 是讀外存數(shù)據(jù)送內(nèi)存緩沖區(qū)時(shí)間，M 是數(shù)據(jù)從緩沖區(qū)傳送到用戶區(qū)的時(shí)間，C 是讀內(nèi)存用戶區(qū)數(shù)據(jù)進(jìn)行計(jì)算的時(shí)間。當(dāng)進(jìn)行第 I 次讀外存數(shù)據(jù)送緩沖區(qū)時(shí)，系統(tǒng)可同時(shí)讀出用戶區(qū)中第(I-1)次數(shù)據(jù)進(jìn)行計(jì)算。 此兩項(xiàng)操作并行進(jìn)行且互不干擾， 并與數(shù)據(jù)從緩沖區(qū)傳送到用戶區(qū)的操作串行進(jìn)行，因此處理一塊數(shù)據(jù)的時(shí)間大約為 max(C,T)+M。.答：該方式又稱緩沖對(duì)換方式。寫入者花費(fèi)時(shí)間 T 將數(shù)據(jù)寫滿一個(gè)緩沖區(qū)后再寫另一個(gè)緩沖區(qū)；讀出者花費(fèi)時(shí)間 M 將一個(gè)緩沖區(qū)數(shù)據(jù)送到用戶區(qū)后再傳送另一個(gè)緩沖區(qū)數(shù)據(jù)，運(yùn)算者讀出用

17、戶區(qū)進(jìn)行處理。由于將數(shù)據(jù)從緩沖區(qū)傳送到用戶區(qū)操作必須與讀用戶區(qū)數(shù)據(jù)進(jìn)行處理串行進(jìn)行，而且它們又可以與從外存?zhèn)魉蛿?shù)據(jù)填滿緩沖區(qū)的操作并行。因此耗時(shí)大約為 max(C+M,T)?？紤]到 M 是內(nèi)存中數(shù)據(jù)塊的“搬家”耗時(shí)，非常短暫可以省略，因此近似地認(rèn)為是：max(C,T)。.答：一般情況下，需要將多緩沖區(qū)形成一個(gè)環(huán)。環(huán)上設(shè)置兩個(gè)指針：Nexti 和 Nextg。前者指出數(shù)據(jù)的存入位置，后者指出數(shù)據(jù)的提取位置。下圖是由 6 個(gè)緩沖區(qū)組成的環(huán)，其中，帶陰影的表示是裝滿數(shù)據(jù)的緩沖區(qū)，不帶陰影的是空緩沖區(qū)。當(dāng)需要將環(huán)中的一個(gè)緩沖區(qū)數(shù)據(jù)輸出時(shí)，用 P 操作獨(dú)占該環(huán)；判斷 Nexti 與 Nextg是否重合，

18、若是重合則表示環(huán)中數(shù)據(jù)已空，需要通過 V 操作釋放該環(huán)，并阻塞等待。若Nexti 與 Nextg 沒有重合，則從 Nextg 處取出一個(gè)緩沖區(qū)的數(shù)據(jù)，將 Nextg 順序向后推一個(gè)位置，需要通過 V 操作釋放該環(huán)。.答：當(dāng)需要輸入數(shù)據(jù)時(shí)，調(diào)用 GetBuf(emq)過程從空閑隊(duì)列上摘下一個(gè)空緩沖區(qū)，作為收容輸入工作緩沖區(qū) hin,輸入的數(shù)據(jù)被裝入 hin 中，裝滿 hin 后，調(diào)用 PutBuf(inq,hin)過程將 hin 掛入輸入隊(duì)列 inq 中。當(dāng)需要輸出數(shù)據(jù)時(shí)，調(diào)用 GetBuf(outq)過程從輸出隊(duì)列上摘下一個(gè)裝滿數(shù)據(jù)的緩沖區(qū)，作為提取輸出工作緩沖區(qū) sout,將 sout 中的

19、數(shù)據(jù)提取輸出，sout 的數(shù)據(jù)被提取完后，調(diào)用 PutBuf(emq,sout)過程將 sout 掛入空閑隊(duì)列中。.答：安全分配是一種“挨棄請(qǐng)求和保持條件”的資源分配方式。在這種方式中，一個(gè)進(jìn)程請(qǐng)求資源一旦獲得(比如 I/O 請(qǐng)求時(shí)獲得所需的設(shè)備)，該進(jìn)程就由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)，使它不可能再請(qǐng)求新的資源。相反，當(dāng)該進(jìn)程開始運(yùn)行時(shí)(比如 I/O 完成后被喚醒)，它已不占有資源。因此，這種分配挨棄了造成死鎖的一個(gè)條件，分配是安全的。這種分配方式的缺點(diǎn)是進(jìn)程推進(jìn)速度慢，因?yàn)?CPU 與 I/O 是串行的。不安全的分配方式是指，進(jìn)程在提出資源請(qǐng)求時(shí)(比如 I/O 請(qǐng)求)并不將它阻塞，而是允許它繼續(xù)使

20、用 CPU,并提出第二次資源請(qǐng)求。 這樣， 若第二次請(qǐng)求的資源已被其他進(jìn)程占用使該進(jìn)程被阻塞時(shí)，則該進(jìn)程具備了“請(qǐng)求和保持”條件，可能產(chǎn)生死鎖，因而說(shuō)，這種分配是不安全的分配。.答：設(shè)備獨(dú)立性又稱為設(shè)備無(wú)關(guān)性。它指的是應(yīng)用程序在使用設(shè)備進(jìn)行 I/O 時(shí),使用的是邏輯設(shè)備，而系統(tǒng)在實(shí)際執(zhí)行時(shí)使用的是物理設(shè)備，由操作系統(tǒng)負(fù)責(zé)邏輯設(shè)備與物理設(shè)備的映射。引入設(shè)備獨(dú)立性可以使設(shè)備的分配具有極大的靈活性，并易于實(shí)現(xiàn) I/O 重定向。系統(tǒng)為每個(gè)進(jìn)程設(shè)置一張“邏輯設(shè)備表(LUT)。當(dāng)某進(jìn)程用邏輯名來(lái)請(qǐng)求設(shè)備時(shí)，系統(tǒng)查閱“系統(tǒng)設(shè)備表”SDT,為它分配相應(yīng)的可用物理設(shè)備。系統(tǒng)將這種用戶邏輯設(shè)備與系統(tǒng)物理設(shè)備的映射

21、，建立在該用戶的 LUT 中，并將該物理設(shè)備的驅(qū)動(dòng)程序入口地址填入LUT 中。以后，該進(jìn)程利用邏輯設(shè)備名請(qǐng)求 I/O 操作時(shí)，系統(tǒng)通過查找 LUT 即可找到物理設(shè)備及其驅(qū)動(dòng)程序。SPOOLing 技術(shù)實(shí)現(xiàn)了將獨(dú)占設(shè)備虛擬為多臺(tái)邏輯設(shè)備的功能。.答：輸入輸出井。這是在磁盤上開辟兩個(gè)大空間，一個(gè)是輸入井，用來(lái)收容輸入設(shè)備上的數(shù)據(jù)（模擬拖機(jī)輸入的磁盤）；另一個(gè)是輸出井，用來(lái)收容用戶進(jìn)程的輸出數(shù)據(jù)（模擬脫機(jī)輸出的磁盤）。輸入緩沖區(qū)和輸出緩沖區(qū)。這是內(nèi)存中開辟的兩個(gè)緩沖區(qū)，一個(gè)是輸入緩沖區(qū)，暫存輸入設(shè)備來(lái)的數(shù)據(jù)，以后再傳送到輸入井；另一個(gè)是輸出緩沖區(qū)，暫存輸出井送來(lái)的數(shù)據(jù)，以后傳送到輸出設(shè)備。輸入進(jìn)程和

22、輸出進(jìn)程。輸入進(jìn)程實(shí)現(xiàn)的是收容輸入和提取輸入。在收容輸入時(shí)，負(fù)責(zé)將輸入設(shè)備的數(shù)據(jù)通過內(nèi)存輸入緩沖區(qū)轉(zhuǎn)存到磁盤的輸入井中；提取輸入時(shí)，負(fù)責(zé)將磁盤輸入井的數(shù)據(jù)送入內(nèi)存用戶區(qū)。輸出進(jìn)程實(shí)現(xiàn)的是收容輸出和提取輸出，過程與輸入過程相反。請(qǐng)求打印隊(duì)列。.答：這項(xiàng)工作由 SPOOLing 的輸出進(jìn)程來(lái)承擔(dān)，主要做三件事：在輸出井上請(qǐng)求一塊緩沖區(qū)，將要打印的數(shù)據(jù)送入其中。請(qǐng)求一張空白“用戶請(qǐng)求打印表”，填入打印說(shuō)明信息后掛入請(qǐng)求打印隊(duì)列。一旦打印機(jī)空閑，就從請(qǐng)求打印隊(duì)列頭部取下一個(gè)請(qǐng)求打印表，根據(jù)表中要求將輸出井的數(shù)據(jù)讀入內(nèi)存緩沖區(qū)，由打印機(jī)輸出。.答：設(shè)備驅(qū)動(dòng)程序又稱設(shè)備處理程序，主要特點(diǎn)有：將進(jìn)程的 I/

23、O 請(qǐng)求傳送給設(shè)備控制器，并將設(shè)備控制器記錄的設(shè)備狀態(tài)、I/O 完成情況反饋給進(jìn)程。設(shè)備驅(qū)動(dòng)程序與設(shè)備的緊密性相關(guān)，不同的設(shè)備應(yīng)配置不同的設(shè)備驅(qū)動(dòng)程序。設(shè)備驅(qū)動(dòng)程序與 I/O 控制方式緊密相關(guān)，四種控制方式應(yīng)當(dāng)各不相同。設(shè)備驅(qū)動(dòng)程序與硬件緊密相關(guān)，部分程序必須用匯編語(yǔ)言編寫。目前，驅(qū)動(dòng)程序的基本操作都被固化到 ROM 中了。.答：設(shè)備驅(qū)動(dòng)程序是請(qǐng)求 I/O 的進(jìn)程與設(shè)備控制器之間的一個(gè)通信程序，主要功能有：將用戶的要求轉(zhuǎn)換為具體要求。檢查用戶的合法性，了解設(shè)備狀態(tài)，根據(jù)要求傳遞參數(shù)，設(shè)置設(shè)備的工作方式。向設(shè)備控制器發(fā) I/O 命令啟動(dòng)設(shè)備，完成具體的 I/O 操作。及時(shí)響應(yīng)外設(shè)的中斷請(qǐng)求，根據(jù)

24、中斷類型調(diào)用相應(yīng)的中斷處理程序。具有通道的控制系統(tǒng)，還要構(gòu)造通道程序。.答：設(shè)備驅(qū)動(dòng)程序在啟動(dòng)設(shè)備前做一些必要的預(yù)備工作，然后啟動(dòng)設(shè)備。即：將抽象要求轉(zhuǎn)換為具體要求。檢查 I/O 請(qǐng)求的合法性。讀出設(shè)備狀態(tài)并檢查。傳遞參數(shù)。設(shè)置工作方式。啟動(dòng) I/O 設(shè)備。.答：當(dāng)設(shè)備完成了 I/O 之后，設(shè)備控制器向 CPU 發(fā)送一個(gè)中斷請(qǐng)求，CPU 響應(yīng)后即可轉(zhuǎn)向中斷處理程序。中斷處理程序的工作可分為以下幾步：?jiǎn)拘训却擁?xiàng)I/O的進(jìn)程。保護(hù)被中斷進(jìn)程的 CPU 運(yùn)行環(huán)境。分析中斷原因，轉(zhuǎn)入相應(yīng)的中斷處理程序。進(jìn)行中斷處理?；謴?fù)被中斷進(jìn)程的現(xiàn)場(chǎng)。7.5 考研試題精選及解析179-73b9-42a2-97eb

25、-ef13dff6417e-Numbered_ba1f45bf-.假設(shè)磁盤有 100 個(gè)柱面，編號(hào) 099。在完成了柱面 25 的請(qǐng)求后，當(dāng)前正在處理 43 柱面的請(qǐng)求。磁盤請(qǐng)求的柱面按 38、6、40、2、20、22、10 的次序到達(dá)磁盤驅(qū)動(dòng)器，尋道每移動(dòng)一個(gè)柱面需 10ms,計(jì)算以下算法的總尋道時(shí)間。(1)FCFS(2)最短尋道優(yōu)先(3)電梯調(diào)度(西北工業(yè)大學(xué) 2001 年驅(qū)動(dòng)調(diào)度題)解：此類題應(yīng)注意的移動(dòng)方向，目前為由里到外(小到大)。(1)FCFS磁盤臂移動(dòng)順序?yàn)椋?3386402-20-22-10移動(dòng)總數(shù)為 141 故總尋道時(shí)間為 1410ms(2)最短尋道優(yōu)先磁盤臂移動(dòng)順序?yàn)椋?3

26、40382220106-2移動(dòng)總數(shù)為 29 故總尋道時(shí)間為 290ms(3)電梯調(diào)度磁盤臂移動(dòng)順序?yàn)椋?340382220106-2 移動(dòng)總數(shù)為 29 故總尋道時(shí)間為 290ms179-73b9-42a2-97eb-ef13dff6417e-Numbered_ba1f45bf-.一個(gè)軟盤有 40 個(gè)柱面，尋道時(shí)移過每個(gè)柱面花 6ms。若不采用文件塊緊密存放措施，則邏輯上相鄰的塊平均間隔 13 個(gè)柱面，若采用文件塊緊密存放措施，則邏輯上相鄰的塊平均間隔 2 個(gè)柱面。假定讀寫時(shí)找到柱面后平均旋轉(zhuǎn)延遲時(shí)間為 100ms，傳輸速率為每塊 25ms,則在此兩種情況下傳輸一個(gè) 100 塊的文件各需多長(zhǎng)時(shí)間

27、？華南理工大 2001 驅(qū)動(dòng)調(diào)度題)解：讀第一塊時(shí)平均移動(dòng) 20 個(gè)柱面，需時(shí) 20X6ms=120ms。平均旋轉(zhuǎn)延遲時(shí)間為 100ms,傳輸速率為每塊 25ms,故讀取第一塊花時(shí)=120+100+25=245ms。(1)不采用文件塊緊密存放措施從第二塊起每塊花時(shí)=13X6ms+100+25=203ms,故傳輸一個(gè) 100 塊的文件需=245+99X203=20342ms=20.342s。(2)采用文件塊緊密存放措施從第二塊起每塊花時(shí)=2X6ms+100+25=137ms,故傳輸一個(gè) 100 塊的文件需=245+99X137=20342ms=13808ms=13.808s。179-73b9-4

28、2a2-97eb-ef13dff6417e-Numbered_ba1f45bf-.假如有 4 個(gè)記錄 A、B、C、D,順序存放在磁盤的某磁道上，該磁道劃分為 4 塊，每塊存放一個(gè)記錄?，F(xiàn)在要順序處理這些記錄，如果磁盤的轉(zhuǎn)速為 20ms 轉(zhuǎn)一周，處理程序每讀出一個(gè)記錄后花 5ms 時(shí)間進(jìn)行處理。試問：處理完這 4 個(gè)記錄需多少時(shí)間？為了縮短處理時(shí)間應(yīng)進(jìn)行優(yōu)化分布，試問應(yīng)如何安排這些記錄？并計(jì)算處理的總時(shí)間。(上交大 1995 驅(qū)動(dòng)調(diào)度題)解：優(yōu)化前順序存放 A、B、C、D,處理總時(shí)間=(5+5)+(5X3+5+5)+(5X3+5+5)+(5X3+5+5)=85ms優(yōu)化后存放次序 A、C、B、D,

29、處理總時(shí)間=(5+5)+(5+5)+(5+5+5)+(5+5)=45ms179-73b9-42a2-97eb-ef13dff6417e-Numbered_ba1f45bf-.I/0 軟件一般分為四個(gè)層次： 用戶層、 與設(shè)備無(wú)關(guān)的軟件層、設(shè)備驅(qū)動(dòng)程序以及中斷處理程序。試說(shuō)明以下各個(gè)工作是在哪一層完成的？b7080001f-Numbered_b2f968da-b302-4687-bf31-8f96f6488119005be09c-Numbered_50032ca2-aed1-4949-8d78-9122fe7296b5-向設(shè)備寄存器寫命令；b7080001f-Numbered_b2f968da-b302-4687-bf31-8f96f6488120005be09c-Numbered_50032ca2-aed1-4949-8d78-9122fe7296b5-檢查用戶是否有權(quán)使用設(shè)備；b7080001f-Numbered_b2f968da-b302-4687-bf31-8f96f6488121005be09c-Numbered_50032ca2-aed1-4949-8d78-9122fe7296b5-將二進(jìn)制整數(shù)轉(zhuǎn)化成 ASCII 碼以便才 T 印。(北京大學(xué) 2000 設(shè)備管理)解：I/O 軟件層次如下層次用戶層 I