操作系統(tǒng) 設(shè)備管理例題

1、設(shè)備管理例 題8/13/20221一、名詞解釋虛設(shè)備技術(shù) 通道 緩沖技術(shù) 磁盤調(diào)度 緩沖技術(shù) 設(shè)備驅(qū)動程序 。 8/13/20222二、單項選擇題1，下面說法中正確的是：CA，文件管理和設(shè)備管理是操作系統(tǒng)中兩個完全獨立的功能，二者無關(guān)；B， 設(shè)備管理與文件系統(tǒng)密切相關(guān)，文件管理是設(shè)備管理和的基礎(chǔ)，設(shè)備管理必須依賴文件管理才能最終完成相應(yīng)的功能；C， 文件系統(tǒng)為用戶提供按名存取服務(wù)，實現(xiàn)邏輯文件與物理文件之間的映射，而文件信息的存取是由設(shè)備管理部分完成的；D，設(shè)備管理是文件系統(tǒng)的基礎(chǔ)，文件管理是設(shè)備管理的一部分。2，通過硬件和軟件的功能擴充，把原來的獨占設(shè)備改造成若干個用戶共享的設(shè)備，這種設(shè)備稱

2、為（C）A，存儲設(shè)備 B，系統(tǒng)設(shè)備 C，虛擬設(shè)備 D，用戶設(shè)備。 8/13/202233，通道又稱I/O處理機，它用于實現(xiàn)（A）之間的信息傳輸。A，主存與外設(shè) B，CPU與外設(shè) C，主存與外存 D，用戶設(shè)備4，CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，采用(C)A，并行技術(shù) B，通道技術(shù) C，緩沖技術(shù) D，虛存技術(shù)5，在磁盤上確定分塊所在位置必須給出的參數(shù)依次是（D）A，扇區(qū)號、磁道號、盤面號B， 盤面號、磁道號、扇區(qū)號C， 扇區(qū)號、磁道號、柱面號D，柱面號、磁頭號、扇區(qū)號6，采用SPOOLing技術(shù)的系統(tǒng)中，用戶的打印首先被送到（B）A，打印機 B，磁盤固定區(qū)域 C，內(nèi)存

3、固定區(qū)域 D，終端 8/13/202247，緩沖技術(shù)中的緩沖池在(A)A，主存 B，外存 C，ROM D，寄存器8，為了使多個進程能有效地同時處理輸入和輸出,最好使用(A)結(jié)構(gòu)的緩沖技術(shù)A，緩沖池 B，閉緩沖區(qū)環(huán) C，單緩沖區(qū) D，雙緩沖區(qū)9，如果I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU來完成,這種數(shù)據(jù)交換方式是(C)A，程序查詢 B， 中斷方式 C， DMA方式D，無條件存區(qū)方式10，設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進行的,下面的(A)不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)A，JCB B，DCT C，COCT D，CHCT8/13/2022511，( B)用作連接大量的低速或中速I/O設(shè)備A

4、，數(shù)據(jù)選擇通道 B，字節(jié)多路通道 C，數(shù)據(jù)多路通道 12，(A)是操作系統(tǒng)中采用的以空間換取時間的技術(shù)技術(shù) A，SPOOLING B，虛擬存儲技術(shù) C，覆蓋與交換技術(shù) D，通道技術(shù)13，以下敘述中正確的為(C) A，在現(xiàn)代計算機中,只有I/O設(shè)備才是有效的中斷源 B， 在中斷處理過程中必須屏蔽中斷 C，同一用戶所使用的I/O設(shè)備也可能并行工作 D,SPOOLING是脫機I/O系統(tǒng)14，將系統(tǒng)中的每一臺設(shè)備按某種原則進行統(tǒng)一的編號,這些編號作為區(qū)分硬件和識別設(shè)備的代號,該編號稱為設(shè)備的(A)A，絕對號 B，相對號 C，類型號 D，符號名8/13/20226三、填空題1，現(xiàn)代計算機系統(tǒng)中配置了大量

5、外圍設(shè)備，這些外圍設(shè)備可以分成兩大類：一類是(存儲設(shè)備)，如磁帶機、磁盤機等；另一類是 (輸入/輸出設(shè)備)，如顯示器、鍵盤、打印機2，DMA是指允許外部設(shè)備與主存儲器之間直接交換數(shù)據(jù)的設(shè)備，在DMA中必須設(shè)置地址寄存器和數(shù)據(jù)寄存器，前者用于存放 (內(nèi)存地址)，后者用于(暫存數(shù)據(jù)) 3，設(shè)備驅(qū)動程序與 I/O設(shè)備的特性 密切相關(guān)，如果計算機中配置有一個光盤、一個1.44MB的軟盤及一個20GB的硬盤，此時應(yīng)為它們配置 (三) 種外存設(shè)備驅(qū)動程序。如果系統(tǒng)中連接有四個相同的終端設(shè)備，此時應(yīng)為它們配置 (一 ) 個終端設(shè)備驅(qū)動程序。 8/13/202274，現(xiàn)代計算機采用自成獨立系統(tǒng)的 通道結(jié)構(gòu)，主

6、存儲器與外圍設(shè)備之間傳送信息的輸入輸出操作由 通道（又可稱為 I/O處理機）完成，從而系統(tǒng)獲得中央處理器與外圍設(shè)備之間 并行工作 的能力。5.設(shè)備分配應(yīng)保證設(shè)備有(高的利用率)和避免(死鎖問題) 6 通道是一個獨立于(CPU)的專管(輸入輸出的處理機),它控制（外設(shè)或外存)與內(nèi)存之間的信息交換7 發(fā)生中斷時,剛執(zhí)行完的那條指令所在的單元號稱為斷點,斷點的邏輯后繼指令的單元號稱為(恢復點)8 磁帶是一種(順序存取)的設(shè)備,它最適合的存取方式是(順序存取)9 設(shè)備管理中采用的數(shù)據(jù)結(jié)構(gòu)有(系統(tǒng)設(shè)備表),(設(shè)備控制表),(控制器控制表),(通道控制表)8/13/202281，設(shè)備管理的目標是什么？設(shè)備

7、管理的基本功能是什么？為完成這些基本功能，設(shè)備管理軟件應(yīng)由哪些程序組成？答：設(shè)備管理的設(shè)計目標是：A，方便性：向用戶提供方便的設(shè)備使用接口； B， 并行性：設(shè)備傳輸與CPU重疊，各設(shè)備之間并行工作；C， 均衡性：既要使設(shè)備忙碌，又要避免忙閑不均；D，獨立性：又稱與設(shè)備無關(guān)性，它是隱蔽設(shè)備的物理特性。設(shè)備管理的基本功能是：動態(tài)地掌握并記錄設(shè)備的狀態(tài)；按照設(shè)備的類型和系統(tǒng)中所采用的分配算法，決定把某一個設(shè)備分配給要求該設(shè)備的進程；完成實際的I/O操作。為完成上述功能，設(shè)備管理軟件應(yīng)包括I/O交通管制程序、I/O調(diào)度程序（即設(shè)備分配程序）、I/O設(shè)備處理程序。 8/13/202291，I/O控制方式

8、有哪幾種？試比較它們各自的優(yōu)缺點。答：常見的I/O控制方式有程序直接控制方式、中斷控制方式、直接內(nèi)存訪問方式（DMA）和通道控制方式。程序直接控制方式管理簡單、價格低廉，但要使主機等待I/O設(shè)備，且設(shè)備與CPU、設(shè)備與設(shè)備只能串行工作。中斷控制方式在某種程度上使CPU擺脫了等待I/O設(shè)備的空轉(zhuǎn)現(xiàn)象，主機和外設(shè)可以并行工作，提高了主機的利用率，但由于中斷次數(shù)多，每次中斷都要作現(xiàn)場保護和恢復工作，系統(tǒng)開銷較大，仍要占用較多的CPU時間，而且快速的I/O設(shè)備要求中斷響應(yīng)要足夠快，否則會造成數(shù)據(jù)丟失。DMA方式和通道方式都較好地解決了上述問題，從而大減少了CPU的負擔。DMA方式與通道控制方式相比，在

9、靈活性和功能方面仍存在一定的局限性，DMA方式要求CPU執(zhí)行設(shè)備驅(qū)動程序啟動設(shè)備，給出存放數(shù)據(jù)的起始地址以及操作方式和傳送字節(jié)長度等，而且一個DMA控制器只能控制一個設(shè)備。 8/13/2022101，設(shè)備分配策略與哪些因素有關(guān)？答：設(shè)備分配策略與下列因素有關(guān)：A，I/O設(shè)備的因有屬性：對于獨占設(shè)備、共享設(shè)備、虛擬設(shè)備等通常采用相應(yīng)的分配算法；B， 設(shè)備分配算法：常見的有先來先服務(wù)算法、優(yōu)先級高者優(yōu)先算法；C， 設(shè)備分配的安全性：避免死鎖的產(chǎn)生；設(shè)備獨立性：是指應(yīng)用程序使用的邏輯設(shè)備獨立于系統(tǒng)實際配置的物理設(shè)備。 1，實現(xiàn)虛擬設(shè)備的主要條件是什么？答：實現(xiàn)虛擬設(shè)備必須要有一定的硬件和軟件條件為基

10、礎(chǔ)。硬件方面需大容量的磁盤、中斷機構(gòu)和通道裝置，具有CPU與通道并行工作的能力；軟件方面應(yīng)采用多道程序設(shè)計技術(shù)。 8/13/202211思考題:如何將獨占型輸入設(shè)備改造成可共享使用的虛設(shè)備?在設(shè)備管理中,何謂設(shè)備獨立性? 如何實現(xiàn)設(shè)備獨立性? 何謂虛擬設(shè)備? 請說明SPOOLING系統(tǒng)是如何實現(xiàn)虛擬設(shè)備的.8/13/202212四、應(yīng)用題1、假定有一個具有200個磁道（編號為0199）的移動頭磁盤，在完成了磁道125的請求后，當前正在磁道143處為一個請求服務(wù)。若請求隊列以FIFO次序存放：86，147，91，177，94，150，102，175，130.對下列每一個磁盤調(diào)度算法，若要滿足這些

11、請求，則總的磁頭移動次數(shù)是多少?(1)FCFS(2)SSTF(3)SCAN (4)CSCAN解： 計算可得各算法的磁頭移動次數(shù)如下。(1)FCFS：565(2)SSTF：162(3)SCAN：125(4)CSCAN：169 ； 8/13/2022132、磁盤請求以10，22，20，2，40，6，38柱面的次序到達磁盤驅(qū)動器。尋道時每個柱面移動需6ms，計算按以下算法調(diào)度時的尋道時間（起始移動向上，當前在20柱面）。（1） 先來先服務(wù)（2） 下一個最鄰近柱面 (3) 電梯算法 分析：解題方法為先計算出每種算法的柱面移動總量，因為每個柱面移動需要6ms，所以尋道時間=柱面移動總量6ms解：（1）先

12、來先服務(wù)算法調(diào)度順序為：10，22，20，2，40，6，38，柱面移動總量為(20-10)+(22-10)+(22-20)+(20-2)+(40-2)+(40-6)+(38-6)=146，尋道時間為1466ms=876ms (2) 下一個最鄰近柱面即最短尋道優(yōu)先，調(diào)度順序為20，22，10，6，2，38，40柱面移動總量為60，尋道時間為606ms=360ms(3) 電梯算法調(diào)度順序為:20,22,38,40,10,6,2柱面移動總量為58，尋道時間為586ms=348ms 8/13/202214設(shè)有一長度為L個字節(jié)的文件存放到磁帶上，今劃定磁帶的物理塊長為B。試問：（1） 存放該文件需要多少

13、個磁帶塊？（2） 若啟動一次磁帶機可交換8個塊的信息，則讀/寫這個文件需執(zhí)行多少次I/O操作？（3） 若干啟動一次磁帶機可交換8個塊的信息，為滿足讀/寫該文件信息的需要，應(yīng)當設(shè)置的主存緩沖區(qū)至少需多少個字節(jié)？分析：由于磁帶的物理塊長為B，所以一個長度為L字節(jié)的文件存放到磁帶上需要L/B（向上取整數(shù)）個磁帶塊。由于啟動一次磁帶機可交換8個塊的信息，所以讀/寫這個文件共需執(zhí)行 L/B/8 次I/O操作。為滿足讀/寫該文件的需要，應(yīng)設(shè)置的內(nèi)存緩沖區(qū)至少應(yīng)能放下8個塊的信息，故至少需8B個字節(jié)。答：（1）存放該文件需L/B（向上取整數(shù)）個磁帶塊。 （2）讀/寫這個文件共需執(zhí)行 L/B/8 次I/O操作

14、。 （3）應(yīng)設(shè)置的內(nèi)存緩沖區(qū)至少需8B個字節(jié)。 8/13/202215在某多道程序系統(tǒng)中, 供用戶使用的內(nèi)存空間有100K,磁帶機2臺,打印機1臺.系統(tǒng)采用可變式分區(qū)分配方式管理內(nèi)存,對磁帶機和打印機采用靜態(tài)分配方式,并假設(shè)輸入/輸出操作的時間忽略不計.現(xiàn)有一作業(yè)序列如下表所示.作業(yè)號 到達時間 要求計算時間 要求內(nèi)存量 申請磁帶機數(shù) 申請打印機數(shù) 8:00 25分鐘 15K 1臺 1臺8:20 10分鐘 30K - 1臺8:20 20分鐘 60K 1臺 -8:30 20分鐘 20K 1臺 -8:35 15分鐘 10K 1臺 1臺假設(shè)作業(yè)調(diào)度采用先來先服務(wù)算法,優(yōu)先分配內(nèi)存的低地址區(qū)域且不準移

15、動已在內(nèi)存中的作業(yè),在內(nèi)存中的作業(yè)平分CPU時間,試問: (1) 作業(yè)調(diào)度選中作業(yè)的次序是什么? (2) 如果把一個作業(yè)的周轉(zhuǎn)時間定義為到達系統(tǒng)至計算完成的時間,則最大和最小的作業(yè)周轉(zhuǎn)時間是什么? (3) 作業(yè)全部執(zhí)行結(jié)束的時間是多少?8/13/202216分析:本題中,作業(yè)的調(diào)度不僅與作業(yè)到達時間有關(guān),而且與系統(tǒng)中的資源分配情況有關(guān).內(nèi)存分配采用可變式式分區(qū)管理,要求先分配地址低端且不能移動已存放在內(nèi)存中的作業(yè),即將內(nèi)存空間按用戶要求動態(tài)地劃分成若干個分區(qū),每次分配內(nèi)存空間時總是從某個滿足空間要求的空閑分區(qū)中劃分出與作業(yè)大小相同的一部分.靜態(tài)分配指的是作業(yè)得到了所有申請的外設(shè)后才能進入主存運

16、行 8:00時,作業(yè)1到達,此時內(nèi)存和外設(shè)均處于空閑狀態(tài),且作業(yè)1申請的設(shè)備臺數(shù)與內(nèi)存均可滿足. 8:20時,作業(yè)2到達,由于作業(yè)2申請的打印機當前正被作業(yè)1使用,因此作業(yè)2只能等待.與此同時,作業(yè)3也已到達,它只申請1臺磁帶機和60K內(nèi)存空間,系統(tǒng)能滿足它的要求,因此作業(yè)3進入內(nèi)存運行.此時作業(yè)1已運行了20分鐘,它還需要運行5分鐘,但這時內(nèi)存中已有兩道作業(yè),因此它們要平分CPU時間,既作業(yè)1至少還要運行10分鐘才能運行完畢. 8:30時,作業(yè)1運行完畢,釋放了它所占用的磁帶機和打印機,也釋放了它所占用的內(nèi)存空間.此時系統(tǒng)中有1臺磁帶機和1臺打印機空閑,還有一個大小為15K和一個大小為25K

17、的空閑分區(qū).與此同時,作業(yè)4到達,它與正在等待的作業(yè)2一起競爭內(nèi)存和外設(shè).因作業(yè)2要求的內(nèi)存空間量無法滿足,因此作業(yè)2只好繼續(xù)等待.作業(yè)4只申請20K內(nèi)存空間并只要1臺磁帶機,它的申請可以滿足.此時,作業(yè)3已運行了5分鐘,還需要15分鐘,內(nèi)存中有兩道作業(yè).8/13/2022178:35時,作業(yè)到達,這時沒有空閑磁帶機,作業(yè)5等待9:00時,作業(yè)3運行完畢,釋放了它所占用的1臺磁帶機和內(nèi)存空間.此時系統(tǒng)中有1臺磁帶機和1臺打印機,還有一個大小為75K和一個大小為5K的空閑分區(qū).因作業(yè)2先于作業(yè)5到達,且作業(yè)2的申請資源能夠得到滿足,所以作業(yè)2被調(diào)入內(nèi)存,而作業(yè)5繼續(xù)等待.9:10時,作業(yè)4運行完

18、畢,釋放了它所占用的磁帶機和內(nèi)存空間.此時,系統(tǒng)中有2臺磁帶機空閑,還有一個大小為70K的空閑分區(qū).但因作業(yè)5申請1臺打印機,它只好繼續(xù)等待.9:15時,作業(yè)2運行完畢,釋放了它所占有的打印機和內(nèi)存空間.作業(yè)5進入內(nèi)存運行,它獨自使用CPU,15分鐘后,運行完畢.由上述分析可知: (1) 作業(yè)調(diào)度選中作業(yè)的次序是1,3,4,2,5 (2) 作業(yè)1的周轉(zhuǎn)時間是8:30-8:00=30分鐘 作業(yè)2的周轉(zhuǎn)時間是9:15-8:20=55分鐘 作業(yè)3的周轉(zhuǎn)時間是9:00-8:20=40分鐘 作業(yè)4的周轉(zhuǎn)時間是9:10-8:30=40分鐘 作業(yè)5的周轉(zhuǎn)時間是9:30-8:35=55分鐘 (3) 作業(yè)全部執(zhí)行結(jié)束的時間是9:308/13/2022181. 若磁盤的每個磁盤分成九段，現(xiàn)有一文件共有A,B,I個記錄，每個記錄的大小與段的長度相當，若磁盤轉(zhuǎn)速為6000轉(zhuǎn)/分，每讀出一段后需要2.5ms的處理時間。若忽略其他輔助時間，試問：1.如順序存放這些記錄時，讀出該文件需多少時間；2.采用一合適的磁盤調(diào)度算法，畫出各記錄的存放位置，計算該文件的讀出時間，并與（1）比較說明。