計算機操作系統(tǒng)模擬試題1

1、計算機操作系統(tǒng) 精選模擬試題及答案1. 操作系統(tǒng)的開展過程是 C A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)2. 用戶程序中的輸入、輸出操作實際上是由 B 完成。A、程序設(shè)計語言B、操作系統(tǒng)C、編譯系統(tǒng)D、標準庫程序3. 進程調(diào)度的對象和任務(wù)分別是 C 。A、作業(yè)，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUB 、進程，從后備作業(yè)隊列中按調(diào)度策略選擇一個作業(yè)占用CPUC、 進程，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPUD、 作業(yè)，從后備作業(yè)隊列中調(diào)度策略選擇一個作業(yè)占用CPU4

2、. 支持程序浮動的地址轉(zhuǎn)換機制是 A 、動態(tài)重定位 A、動態(tài)重定位B、段式地址轉(zhuǎn)換進行排C、頁式地址轉(zhuǎn)換D、靜態(tài)重定位5. 在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按C 列。A、地址從大到小B 、地址從小到大C、尺寸從小到大D、尺寸從大到小6. 設(shè)計批處理多道系統(tǒng)時，首先要考慮 的是系統(tǒng)效率和吞吐量 7. 當進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)?B 狀態(tài)。A、等待B、就緒C、運行D、完成8. 文件的保密是指防止文件被 C 。A、篡改B、破壞C、竊取D、刪除9. 假設(shè)系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，那么變量A的相關(guān)臨界區(qū)是由D 臨界區(qū)構(gòu)成。A、2 個 B、 3個

3、C、 4 個 D、 5個10. 按邏輯結(jié)構(gòu)劃分，文件主要有兩類： 記錄式文件 和流式文件。A、記錄式文件B、網(wǎng)狀文件 C、索引文件D、流式文件11. UNIX 中的文件系統(tǒng)采用、流式文件 。A、網(wǎng)狀文件B、記錄式文件C、索引文件D、流式文件12. 文件系統(tǒng)的主要目的是 A 。A、實現(xiàn)對文件的按名存取B、實現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度 D、用于存貯系統(tǒng)文檔13. 文件系統(tǒng)中用 D 管理文件。A、堆棧結(jié)構(gòu)B、指針C、頁表 D、目錄14. 為了允許不同用戶的文件具有相同的文件名， 通常在文件系統(tǒng)中采用 B 。A、重名翻譯B、多級目錄C、約定 D、文件名15. 在多進程的并發(fā)系統(tǒng)中，肯定

4、不會因競爭 C 而產(chǎn)生死鎖A、打印機B、磁帶機C、CPUD 、 磁盤16. 一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度 C 。 算法是A、先來先效勞B、輪轉(zhuǎn) C、最高響應(yīng)比優(yōu)先 D、均衡調(diào)度17. 兩個進程合作完成一個任務(wù)。 在并發(fā)執(zhí)行中， 一個進程要等待其合作伙伴發(fā) 來消息， 或者建立某個條件后再向前執(zhí)行， 這種制約性合作關(guān)系被稱為進程的 B 。A、互斥 B、同步C、調(diào)度 D、伙伴18. 當每類資源只有一個個體時，以下說法中不正確的選項是 C 。A、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不一定死鎖D、被鎖者一定全在環(huán)中19. 數(shù)據(jù)文件存放在到存儲介質(zhì)上時，采用的邏輯組織形式是與 A 有關(guān)的。A、

5、文件邏輯結(jié)構(gòu)B、存儲介質(zhì)特性C、主存儲器管理方式D、分配外設(shè)方式20. 在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取 決于 B 。A、進程相應(yīng)的程序段的長度B、進程自身和進程調(diào)度策略C、進程總共需要運行時間多少D、進程完成什么功能二、填空題每空 2 分，共 20 分1. 假設(shè)信號量 S 的初值定義為 10 ，那么在 S 上調(diào)用了 16 次 P 操作和 15 次 V 操作 后 S 的值 應(yīng)該為 9 。2. 進程調(diào)度的方式通常有搶占 和非搶占兩種方式。3. 每個索引文件都必須有一張 索引結(jié)點 表， 其中的地址登記項用來指出 文件在外 存上的位置信息。4. 在一請求分頁系統(tǒng)中

6、， 假設(shè)一個作業(yè)的頁面走向為： 4.3.2.1.4.3.5.4.3.2.1.5 ，當 分 配給該作業(yè)的物理塊數(shù)為 4 時開始時沒有裝入頁面 ，采用 LRU 頁面淘汰算法將 產(chǎn)生 8 次缺頁中斷。5. 信號量被廣泛用于三個目的是 同步 、 互斥 和描述前趨關(guān)系。6. 程序并發(fā)執(zhí)行時的特征是 間斷性 、 失去了封閉性 、 不可再現(xiàn) 性 和獨立 性。三、判斷題每題 1 分，共 10 分 對 1. 文件系統(tǒng)中分配存儲空間的根本單位不是記錄。 F 2. 具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。 T 3. 虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器，它并不是實際 的 內(nèi)存，其大小可比內(nèi)存空間大得

7、多。 T 4. 批處理系統(tǒng)的主要優(yōu)點是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的 開 銷較小。 F 5. 文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。 F 6. 即使在多道程序環(huán)境下，普通用戶也能設(shè)計用內(nèi)存物理地址直接訪問內(nèi) 存 的程序。 F 7. 順序文件適合建立在順序存儲設(shè)備上，而不適合建立在磁盤上。 T 8.SPOOLing 系統(tǒng)實現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨占設(shè)備改造為共享設(shè) 備。它由專門負責(zé) I/O 的常駐內(nèi)存進程以及輸入、輸出井組成。 F 9. 系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次 結(jié) 構(gòu)設(shè)計中，它最靠近硬件。 F 10. 假設(shè)系統(tǒng)中存在一個循環(huán)等待的進程集合，那么

8、必定會死鎖。四、程序與算法共 10 分設(shè)有一緩沖池 P，P 中含有 20 個可用緩沖區(qū)，一個輸入進程將外部數(shù)據(jù)讀入 P ， 另有一個輸出進程將 P 中數(shù)據(jù)取出并輸出。假設(shè)講程每次操作均以一個緩沖區(qū)為單位，試用記 錄型 信號量寫出兩個進程的同步算法，要求寫出信號量的初值。解：semaphore mutex=1 ；semaphore empty=20semaphore full=O ;int in , out = 0 ;item p 20;void Producer ()while ( ture )producer an item in n extpwait (empty );wait ( mut

9、ex );pin := nextp ;in :=( in+1 ) mod 20signal ( mutex );signal ( fu| )；void Con sumer()while ( ture )wait ( full )；wait (mutex );n extc:=pout；out :=(out+1 ) mod 20 ;signal(mutex );signal ( empty );五、問答題共16分某系統(tǒng)有A、B、C、D四類資源可供五個進程 共享。系統(tǒng)對這四類 資源的擁有量為：A類3個、B類14個、C類12個、D類12個。進程對資源的需 求和分配情況如下：進程已占有資源最大需求數(shù)A

10、B C DA B C DP10 0 1 20 0 1 2P21 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6按銀行家算法答復(fù)以下問題：1 現(xiàn)在系統(tǒng)中的各類資源還剩余多少？4分2現(xiàn)在系統(tǒng)是否處于平安狀態(tài)？為什么？6分3如果現(xiàn)在進程P2提出需要A類資源0個、B類資源4個、C類資源2個和D類資 源0個，系統(tǒng)能否去滿足它的請求？請說明原因。61A: 1 ； B : 5 ； C : 2 ； D : 02n eed 矩陣為： P1 0 0 0 0P20750P31002P40020P506423能，因為試探分配后，可用資源為 1

11、,1 , 0 ,0?？烧业狡桨残蛄?，所以可分配。六、計算題第1題6分；第2題10分；第3題8分；共24分1. 某虛擬存儲器的用戶編程空間共 32個頁面，每頁為1KB，內(nèi)存為16KB。假 定某時刻 一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437那么邏輯地址0A5D H 所對應(yīng)的物理地址是什么？ 6分0A5D H=0000 1010 0101 11012號頁對應(yīng)4號塊，所以物理地址是0001 0010 0101 1101即 125D H 。2. 設(shè)有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給出：作業(yè)號提交時間執(zhí)行時間18.52.029.21.639.40.

12、5試計算在單道程序環(huán)境下，采用先來先效勞調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平 均周轉(zhuǎn)時間時間單位：小時，以十進制進行計算；要求寫出計算過程10 分FCFS :作業(yè)號 提交時間 執(zhí)行時 開始時完成時間 周轉(zhuǎn)時間間間8.52.08.510.52.029.21.610.512.12.9平均周轉(zhuǎn)時間 =(2.0+2.9+3.2 )/3=2.7 (小時)SJF :作業(yè)號1提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時 間2.08.510.58.52.029.21.611.012.63.439.40.510.511.01.6平均周轉(zhuǎn)時間=(2.0+3.4+1.6 ) /3=2.3 (小時)3. 假定當前磁頭位于100號磁道，進程對磁道的請求序列依次為55 , 58 , 39 , 18 ,90，160，150，38，180。當采用先來先效勞和最短尋道時間優(yōu)先算法時，總的移動的 磁道數(shù)分別是多少？請給出尋道次序和每步移動磁道數(shù)8分F