1、精選優質文檔-傾情為你奉上一、單項選擇題1時鐘中斷是屬于_。A 硬件故障中斷 B 程序中斷 C I/O中斷 D 外部中斷2在一個計算機系統中，特權指令_下執行。A只能在核心態 B只能在用戶態 C可在核心態，也可在用戶態 D不能在核心態，也不能再用戶態3. 空白文件目錄法用于_。A 主存空間的管理 B 文件存儲空間的管理C 虛存空間的管理 D 外設的分配與回收4. 采用SPOOLing技術后，使得系統資源_。A利用率提高了 B利用率降低了C利用率有時提高有時降低 D出錯的機會增加了5. 文件系統的主要目的是_。A實現對文件的按名存取 B實現虛擬存儲C提高外存的讀寫速度 D用于存儲系統文件6. 為

2、了解決不同用戶文件的“命名沖突”問題，通常在文件系統中采用_。A 約定的方法 B 多級目錄 C 路徑 D 索引7. 操作系統中_采用了以空間換時間的技術。A SPOOLing技術 B 覆蓋技術 C 通道技術 D 虛擬存儲技術8. 對磁盤進行磁頭調度的目的是為了縮短_時間。A尋道 B旋轉 C傳送 D啟動9. 加密保護和訪問控制兩種機制相比_。A加密保護機制的靈活性更好 B訪問控制機制的安全性更高C加密保護機制必須由系統實現 D訪問控制機制必須由系統實現10在文件系統中引入“當前目錄”的主要目的是_。A方便用戶 B提高系統性能 C增強系統安全性 D支持共享文件11在磁盤調度算法中敘述正確的是_。A

3、SSTF算法性能最好B磁盤調度算法的性能與隊列中請求服務的數目無關C對I/O隊列中的服務請求進行干預處理有利于提高C-LOOK算法的性能DC-SCAN算法適用于磁盤負載較小的系統12位示圖用于_。A 頁面置換 B 磁盤空間管理 C 文件目錄查找 D 磁盤驅動調度13. 在下列有關旋轉延遲的敘述中，不正確的是_。A旋轉延遲的大小與磁盤調度算法無關B旋轉延遲的大小取決于磁盤空閑空間的分配程序C旋轉延遲的大小與文件的物理結構有關D扇區數據的處理時間對旋轉延遲的影響較大14. 使用I/O緩沖技術的先決條件是_。A設備I/O速度與CPU運行速度相當 B設備帶寬高于CPU帶寬C設備帶寬遠低于CPU帶寬 D

4、用戶對緩沖的要求15在計算機系統崩潰后重新啟動時，操作系統通常進行文件系統檢查，文件系統檢查通常不會進行的工作是_。A垃圾回收 B文件索引節點的重建C磁盤空閑空間的重新組織 D文件備份16. 磁盤是共享設備，每一時刻_進程在使用磁盤。A 一個 B 至少一個 C 限定N個 D 由磁盤容量決定17. 采用樹形目錄結構可以_。A 縮短查找文件的時間 B 節省存儲空間C 減少文件的傳送時間 D 存儲更多的文件18. DMA I/O控制方式的特點是_。A設備與主機的并行執行 BI/O批量數據的交換會大量浪費CPU時間C控制軟件容易編寫 D簡化了設備的設計19有關設備的管理中，下列敘述中不正確的是_。A計

5、算機系統為每臺設備確定一個絕對號B每臺設備都應該有一個唯一的相對號C申請設備時指定絕對號可提高設備的使用率D申請設備時指定設備相對號使設備分配的靈活性強20. 從資源分配角度來看，外設分為_。 邏輯設備 獨享設備 共享設備 物理設備 虛擬設備A、和 B和 C和 D、和21為了便于上層軟件的編制，設備通常需要提供_。A控制寄存器、狀態寄存器和控制命令BI/O地址寄存器、工作方式狀態寄存器和控制命令C中斷寄存器、控制寄存器和控制命令D控制寄存器、編程空間和控制邏輯寄存器22. 通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設備，這種設備為_。A 系統設備 B 存儲設備 C 用戶設備

6、 D 虛擬設備二、簡答題1. 什么是字節多路通道、數組選擇通道和數組多路通道？2. I/O控制方式有幾種？分別適用何種場合？3. 試說明DMA的工作流程。4. 簡述設備驅動程序通常要完成哪些工作？5. 什么是文件的邏輯結構和文件的物理結構？5. 給出系統總體上的中斷處理過程。7. 文件系統的功能和優點8. 具體闡述常用的幾種文件物理結構及其優缺點。9. 文件目錄結構有哪幾種，各有什么優缺點？10. 緩沖區主要有哪幾種設置方式？11. 空閑空間管理主要有幾種方式？12. 外存空間的主要組織方式？13. 文件的邏輯結構主要有哪幾種？優缺點？三、應用題1. 假設磁盤有200個磁道，磁盤請求隊列中是一

7、些隨機請求，它們按照到達的次序分別處于98、183、37、122、14、124、65、67號磁道上，當前磁頭在53號磁道上，并向磁道號減小的方向上移動。請給出按FCFS、SSTF、SCAN及CSCAN算法進行磁盤調度時滿足請求的次序，并計算出它們的平均尋道長度。2. 某個文件系統，采用混合索引分配方式，其FCB中共有13個地址項，每個盤塊的大小為512字節，請回答下列問題：(1) 如果每個盤塊號只需要用2個字節來描述，則該系統需要設置幾次間址項?(2) 如果每個盤塊號需要用3個字節來描述，并允許每個盤塊中存放170個盤塊地址，而且系統采用10個直接地址項、1個一次間址項、1個二次間址項和1個三

8、次間址項，則對某個長度為B的文件它需占用多少個盤塊(包括間址塊) ?參考答案一、選擇題DABAA BAADB CBDCD AAABD A D二、簡答題1.各類通道的定義如下：（1）字節多路通道含有多個子通道。每個子通道連接一臺低速設備，以輪流方式共享主通道。一子通道交換完一個字節后就將主通道讓給下一個子通道。（2）數組選擇通道可連接多臺告訴外設，具有較高的傳輸速度，它有一個分配型子通道，一段時間內只能執行一道通道程序，使一臺設備獨占通道以進行數據交換，直到交換完后才可讓給其他的設備。（3）數組多路通道含有多個非分配型子通道。每個子通道連接一臺高速外設，以輪流方式共享主通道。一子通道交換完若干字

9、節后就將主通道讓給下一個子通道。2.I/O控制方式共有四種：（1）程序I/O方式，又稱作"忙-等"方式。該方式執行一個循環程序，反復查詢外設狀態，如果外設"忙碌"則循環查詢直到查得外設狀態為"閑置"時止。該方式適用于機內沒有中斷機構得場合。（2）中斷控制I/O方式。該方式在進行I/O時，CPU向設備控制器發出I/O命令后便轉其他任務得處理，外設操作由設備控制器控制，CPU于外設并行工作。當外設完成I/O后向CPU發中斷信號，CPU只需花費很少的時間進行I/O的善后處理，此前無須進行干預。該方式適用于低速設備I/O，并可配合DMA和通道

10、方式實現I/O。（3）DMA（直接內存訪問）方式。該方式適用于高速外設I/O，一次可以在外設與內存之間傳輸一個或多個數據快，傳輸完畢后才需CPU干預。（4）通道方式。該方式中系統預先要將I/O的過程實現為一段通道程序，置于內存的特定位置，而后啟動通道。由通道負責執行通道程序對外設進行I/O控制，CPU轉其他程序運行。I/O完成后通道向CPU發中斷信號，CPU花很少時間作善后處理。3.DMA的工作流程如下：（1）CPU需要訪問外存時便發送。一條訪問命令給DMA的命令寄存器CR、一個內存地址碼給DMA的內存地址寄存器MAR、本次要傳送的字節數給DMA的數據計數器DC、外存地址給DMA的I/O控制邏

11、輯。（2）CPU啟動DMA控制器后轉向其他處理。（3）DMA控制器負責控制數據在內存與外設之間傳送。每傳送一個字節就需挪用一個內存周期，按MAR從內存讀出或寫入內存一個字節，修改MAR和計算器DC。（4）當DC修改為0時，表示傳送結束，由DMA向CPU發出中斷請求。4.1）將抽象要求轉化為具體要求（2）檢查I/O請求的合法性（3）讀出和檢查設備的狀態（4）傳送必要的參數（5）工作方式的設置（6）啟動I/O設備5.文件的邏輯機構是從用戶的觀點出發所觀察到的文件組織形式，是用戶可以直接處理的數據及其結構，它獨立于文件的物理特性，又稱為文件組織。文件的物理結構，又稱為文件的存儲結構，是指文件在外存上

12、的存儲組織形式。這不僅與存儲性能有關，而且與所采用的外存分配方式有關。6.CPU每執行完一條指令就去掃描中斷寄存器，檢查是否有中斷發生，若沒有中斷就繼續執行下條指令；若有中斷發生就轉去執行相應的中斷處理程序。中斷處理過程可粗略的分為以下四個過程： 保護當前正在運行程序的現場； 分析是何種中斷，以便轉去執行相應的中斷處理程序； 執行相應的中斷處理程序； 恢復被中斷程序的現場。7.文件系統的功能：（1）統一管理文件存儲空間（即外存），實施存儲空間的分配與回收；（2）確定文件信息的存放位置及存放形式；（3）實現文件從名字空間到外存地址空間的映射，即實現文件的按名存取；（4）有效實現對文件的各種控制操

13、作（如建立、撤消、打開、關閉文件等）和存取操作（如讀、寫、修改、復制、轉儲等）；（5）、實現文件信息的共享，并且提供可*的文件保密和保護措施。文件系統的優點：（1）按名存取文件，以對用戶透明的方式實現對名字空間的管理和信息浮動，使用方便靈活；（2）采取保護、保密措施，安全可靠；（3）實現文件共享，節省空間和時間開銷。8.（1）順序結構又稱連續結構。這是一種最簡單的物理結構，它把邏輯上連續的文件信息依次存放在連續編號的物理塊中。只要知道文件在存儲設備上的起始地址（首塊號）和文件長度（總塊數），就能很快地進行存取。這種結構的優點是訪問速度快，缺點是文件長度增加困難。（2）鏈接結構這種結構將邏輯上連

14、續的文件分散存放在若干不連續的物理塊中，每個物理塊設有一個指針，指向其后續的物理塊。只要指明文件第一個塊號，就可以按鏈指針檢索整個文件。這種結構的優點是文件長度容易動態變化，其缺點是不適合隨機訪問。（3）索引結構采用這種結構，邏輯上連續的文件存放在若干不連續的物理塊中，系統為每個文件建立一張索引表，索引表記錄了文件信息所在的邏輯塊號和與之對應的物理塊號。索引表也以文件的形式存放在磁盤上。給出索引表的地址，就可以查找與文件邏輯塊號對應的物理塊號。如果索引表過大，可以采用多級索引結構。這種結構的優點是訪問速度快，文件長度可以動態變化。缺點是存儲開銷大，因為每個文件有一個索引表，而索引表亦由物理塊存

15、儲，故需要額外的外存空間。另外，當文件被打開時，索引表需要讀入內存，否則訪問速度會降低一半，故又需要占用額外的內存空間。（4）Hash結構又稱雜湊結構或散列結構。這種結構只適用于定長記錄文件和按記錄隨機查找的訪問方式。Hash結構的思想是通過計算來確定一個記錄在存儲設備上的存儲位置，依次先后存入的兩個記錄在物理設備上不一定相鄰。按Hash結構組織文件的兩個關鍵問題是：定義一個雜湊函數；解決沖突；（5）索引順序結構索引表每一項在磁盤上按順序連續存放在物理塊中。9.文件目錄結構一般有一級目錄結構、二級目錄結構和多級目錄結構。一級目錄結構的優點是簡單，缺點是文件不能重名，限制了用戶對文件的命名。二級

16、目錄結構實現了文件從名字空間到外存地址空間的映射：用戶名->文件名à文件內容。其優點是有利于文件的管理、共享和保護；適用于多用戶系統；不同的用戶可以命名相同文件名的文件，不會產生混淆，解決了命名沖突問題。缺點是不能對文件分類；當用文件較多時查找速度慢。多級目錄結構的優點是便于文件分類，可為每類文件建立一個子目錄；查找速度快，因為每個目錄下的文件數目較少；可以實現文件共享；缺點是比較復雜。10.參考講義11.參考講義12.參考講義13.參考講義三、應用題1.磁盤調度的次序以及平均尋道長度FCFSSSTFSCANCSCAN被訪問的下一個磁道號移動的磁道數被訪問的下一個磁道號移動的磁

17、道數被訪問的下一個磁道號移動的磁道數被訪問的下一個磁道號移動的磁道數9845651237161439183856721423372337146373065516528122851423672672141089884983198311241101222412224122246559124212421241246721835918359183183平均尋道長度80平均尋道長度29.5平均尋道長度26平均尋道長度262.(1) 如果盤塊地址只需用2個字節來描述，則該磁盤系統中盤塊的數目將小于等于216即65536塊，故文件的大小也不會超過65536塊：而每個盤塊中可存放256個盤塊號，因此系統最多只要用到二次間址。實際上，使用1個一次間址項和1個二次間址項后允許文件的最大長度已達11+256+256×256塊，已經超出了該磁盤系統中實際的盤塊數目。(2) 根據題意，該文件的最后一個字節，即文件結束符的字節偏移量為B，而/512的商為35156，余數為128，因此該文件的最后塊的邏輯塊號為35157。由于10+170+170×170<351