操作系統(tǒng)原理模擬卷

1、操作系統(tǒng)原理模擬卷一、單項選擇題（共 40小題，每小題 2 分，共 60 分）1. 操作系統(tǒng)是一種系統(tǒng)軟件，它 。 A. 控制程序的執(zhí)行 B. 管理計算機系統(tǒng)的資源 C. 方便用戶使用計算機 D. 管理CPU2. 分時系統(tǒng)中，當(dāng)用戶數(shù)目為100時，為保證響應(yīng)不超過2秒；此時的時間片最大應(yīng)為 。 A. 10毫秒 B. 20毫秒C. 50毫秒D. 200毫秒 3. 下列選擇中， 不是操作系統(tǒng)關(guān)心的主要問題， A. 管理計算機裸機 B. 設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面 C. 管理計算機系統(tǒng)資源 D. 高級程序設(shè)計語言的編譯器4. 在設(shè)計實時操作系統(tǒng)時，首先要考慮的是 。A. 靈活性和可適應(yīng)

2、性 B. 交互性和響應(yīng)時間C. 周轉(zhuǎn)時間和系統(tǒng)吞吐量 D. 實時性和可靠性5. 如果分時操作系統(tǒng)的時間片一定，那么 ，則響應(yīng)時間越長。 A用戶數(shù)越少 B用戶數(shù)越多 C內(nèi)存越少 D內(nèi)存越多6. 不是一個操作系統(tǒng)環(huán)境。 AIntel BWindows vista CLINUX DSolaris7. 對于記錄型信號量，在執(zhí)行一次P操作(或wait操作)時， 信號量的值應(yīng)當(dāng)為減1； 當(dāng)其值為 時，進程應(yīng)阻塞。A. 大于0B. 小于0C. 大于等于0D. 小于等于08. 一個進程釋放一種資源將有可能導(dǎo)致一個或幾個進程 。 A. 由就緒變運行 B. 由運行變就緒 C. 由阻塞變運行 D. 由阻塞變就緒9.

3、 在一單個處理機系統(tǒng)中，若有5個用戶進程，假設(shè)當(dāng)前時刻處于用戶態(tài)（user mode），處于就緒態(tài)的用戶進程最多有 個。A. 1B. 2C. 3D. 410. 下列幾種關(guān)于進程的敘述， 最不符合操作系統(tǒng)對進程的理解。A. 進程是在多程序環(huán)境中的完整的程序B. 進程可以由程序、數(shù)據(jù)和進程控制塊描述C. 線程（Thread）是一種特殊的進程D. 進程是程序在一個數(shù)據(jù)集合上的運行過程，它是系統(tǒng)進行資源分配和調(diào)度的一個獨立單元11. 通常用戶進程被建立后， 。A便一直存在于系統(tǒng)中，直到被操作人員撤消B隨著進程運行的正?；虿徽＝Y(jié)束而撤消C隨著時間片輪轉(zhuǎn)而撤消與建立D隨著進程的阻塞或喚醒而撤消與建立12

4、. 在所學(xué)的調(diào)度算法中，能對緊急作業(yè)進行及時處理的調(diào)度算法是 。A. FCFS調(diào)度算法 B. 短作業(yè)優(yōu)先調(diào)度算法 C. 時間片輪轉(zhuǎn)法 D. 基于優(yōu)先權(quán)的剝奪調(diào)度算法13. 當(dāng) 時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A. 進程被調(diào)度程序選中 B. 時間片到C. 等待某一事件 D. 等待的事件發(fā)生14. 系統(tǒng)中有n(n>2)個進程，并且當(dāng)前沒有執(zhí)行進程調(diào)度程序，則 不可能發(fā)生。A. 沒有運行進程但有2個就緒進程，剩下的n-2個進程處于等待狀態(tài)B. 有一個運行進程和n-1個就緒進程，但沒有進程處于等待狀態(tài)C. 有一個運行進程和1個就緒進程，剩下的n-2個進程處于等待狀態(tài)D. 有一個運行進程，沒有就

5、緒進程，剩下的n-1個進程處于等待狀態(tài)15. 計算機操作系統(tǒng)中，若P、V操作的信號量S初值為2，當(dāng)前值為-1，則表示有 等待進程。A. 0個 B. 1個 C. 2個 D. 3個16. 設(shè)兩個進程共用一個臨界區(qū)的互斥信號量mutex，當(dāng)mutex=0時表示： 。A. 一個進程入了臨界區(qū)，另一個進程等待 B. 沒有一個進程進入了臨界區(qū)C. 只有一個進程進入了臨界區(qū) D. 兩個進程都在等待對于兩個并發(fā)進程，互斥信號量為mutex，則mutex的初值為1，任何時刻只能有一個進程訪問臨界區(qū)。若沒有進程進入臨界區(qū)，則mutex為1；若一個進程進入臨界區(qū)，另一個進程在等待進入，則mutex為-1；若一個進程

6、進入臨界區(qū)，則mutex為0；不可能出現(xiàn)兩個進程都進入臨界區(qū)的情況。本題答案為B。17. 操作系統(tǒng)中,"死鎖"的概念是指 。A. 程序死循環(huán) B. 硬件發(fā)生故障 C. 兩個或多個并發(fā)進程各自占有某種資源而又都等待別的進程釋放它們所占有的資源 D. 系統(tǒng)停止運行18. 在可變分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是 。 A. 最佳適應(yīng)算法B. 最壞適應(yīng)算法 C. 首次適應(yīng)算法 D. 循環(huán)適應(yīng)算法19. 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作 。 A. 編譯 B. 連接 C. 運行 D. 地址映射 20. 在分頁式存儲管理系統(tǒng)中時，每次從主存中取指令或取操作數(shù)，

7、至少要訪問 主存。A. 1次 B. 2次C. 3次 D. 4次21. 下述_頁置換算法會產(chǎn)生Belady奇異現(xiàn)象。A.先進先出 B.最近最少使用C.最不經(jīng)常使用 D.最佳 22. 采用段式存儲管理的系統(tǒng)中,若地址用24位表示，其中8位表示段號,則允許每段的最大長度是_。A. 224 B. 216 C. 28 D. 23223. 在虛擬分頁存貯管理系統(tǒng)中，若進程訪問的頁面不在主存，且主存中沒有可用的空閑塊時，系統(tǒng)正確的處理順序為 。 A. 決定淘汰頁 à 頁面調(diào)出 à 缺頁中斷 à 頁面凋入B. 決定淘汰頁 à 頁面調(diào)入 à 缺頁中斷 à

8、; 頁面凋出C. 缺頁中斷 à 決定淘汰頁 à 頁面調(diào)出 à 頁面凋入D. 缺頁中斷 à 決定淘汰頁 à 頁面調(diào)入 à 頁面凋出24. 采用 不會產(chǎn)生內(nèi)部碎片（零頭）。A. 分頁式存儲管理 B. 分段式存儲管理C. 固定分區(qū)式存儲管理 D. 段頁式存儲管理 25. 磁盤調(diào)度算法總是從等待訪問者中挑選等待時間最短的那個請求先執(zhí)行。 A. 先來先服務(wù) B. 最短尋找時間優(yōu)先 C. 電梯 D. 單向掃描26. 對移動臂磁盤的一次信息傳輸所花費的時間由三部分組成，它們是 。A. 傳送時間，延遲時間和尋找時間 B. 旋轉(zhuǎn)等待時間，延遲時間和尋找

9、時間C. 磁頭移動時間，延遲時間和尋找時間 D. 延遲時間，移動時間和等待時間 27. 下列第 項不是文件系統(tǒng)的功能? A. 文件系統(tǒng)實現(xiàn)對文件的按名存取B. 負(fù)責(zé)實現(xiàn)數(shù)據(jù)的邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換 C. 提高磁盤的讀寫速度D. 提供對文件的存取方法和對文件的操作28. 為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用 。A. 重名翻譯 B.約定C. 多級目錄 D. 路徑 29. 對一個文件的訪問，常由_ _共同限制. A. 用戶訪問權(quán)限和文件屬性 B. 用戶訪問權(quán)限和用戶優(yōu)先級 C. 優(yōu)先級和文件屬性 D. 文件屬性和口令 30. 為防止系統(tǒng)故障造成系統(tǒng)內(nèi)文件受損，常采

10、用 方法來保護文件。 A. 存取控制矩陣  B. 備份   C. 口令  D. 加密二、綜合題（共 4 小題，共計 40 分）31. 假定在一個處理機上執(zhí)行以下五個作業(yè)（或進程）：（本題10分） 作業(yè)號 到達(dá)時間 運行時間 A 0 4 B 1 3 C 2 5 D 3 2 E 4 4（1） 畫出采用先來先服務(wù)（FCFS）調(diào)度算法時調(diào)度圖，并計算每個作業(yè)的周轉(zhuǎn)時間和計算平均周轉(zhuǎn)時間。（2） 畫出采用最短作業(yè)優(yōu)先（SJF）調(diào)度算法時調(diào)度圖，并計算每個作業(yè)的周轉(zhuǎn)時間和計算平均周轉(zhuǎn)時間。32. 某虛擬存儲系統(tǒng)，用戶程序空間共有32個頁，每頁lK

11、B，主存為16KB。假定某時刻系統(tǒng)為用戶的第0、l、2、3頁分別分配到物理塊號為5、10、4、7中，試分別寫出虛擬地址1234和2345的頁號和頁內(nèi)地址，并將虛擬地址變換為物理地址。（本題10分）33. 在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個進程的物理塊數(shù)為3，且此進程的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。分別采用FIFO和 LRU頁面置換算法時，計算出程序訪問過程中所發(fā)生的缺頁過程和缺頁次數(shù)。（本題8分）34. 在生產(chǎn)者和消費者問題中，多個生產(chǎn)者進程（Producer Process）和多個消費者進程（Consumer Process）共享一個大小為8的緩沖區(qū)，他們的

12、信號量和共享變量設(shè)置如下：（本題12分）int nextc=0, nextp=0, buf8;semaphore full; empty; mutex;生產(chǎn)者進程和消費者進程問題的算法描述如下：Producer Process: Consumer Process:int itemp; int itemc;while(1) while(1)1 itemp = rand(); / Generate a number 1 wait(full);2 wait(empty); 2 wait(mutex);3 wait(mutex); 3 itemc=bufnextc;4 bufnextp=itemp;

13、4 nextc=(nextc+1)%8;5 nextp=(nextp+1)%8;5 signal(mutex);6 signal(mutex); 6 signal(empty);7 signal(full); 7 cout << itemc << endl; （1） 生產(chǎn)者進程和消費者進程的臨界區(qū)是哪些？生產(chǎn)者進程的臨界區(qū)是第4行和第5行；消費者進程的臨界區(qū)是第3行和第4行。（2） 信號量full、empty和mutex的初值是多少?信號量full、empty和mutex的初值分別是：empty = 8，full = 0 , mutex = 1（3）如果對調(diào)生產(chǎn)者進程中

14、的兩個P操作即第2行和第3行，以及對調(diào)消費者進程中的兩個P操作即第1行和第2行，如下所示?？赡馨l(fā)生什么情況？Producer Process Consumer Process1 itemp = rand(); / Generate a number 1 wait(mutex);2 wait(mutex); 2 wait(full);3 wait(empty); 3 itemc=bufnextc;系統(tǒng)可能會產(chǎn)生死鎖。例如，生產(chǎn)者進程得到信號量mutex，但是沒有空緩沖區(qū)即empty0時，此時生產(chǎn)者進程阻塞；而消費者進程又無法得到信號量mutex，此時消費者進程也阻塞，系統(tǒng)產(chǎn)生了死鎖。（4）上面的生產(chǎn)者和消費者同步算法有一個缺點，在有空緩沖區(qū)時，當(dāng)消費者進程正在臨界區(qū)時，生產(chǎn)者進程必須等待，反之亦然。您如何可以解決這個問題，以提高生產(chǎn)者和消費者進程之間并發(fā)？寫出新的生產(chǎn)者進程和消費者進程的同步算法。增加一個信號量mutex1，初值為1，其算法如下：Producer Process Consumer Process int itemp; int itemc; while(1) while(1) 1 itemp = rand(); / Generate a number 1 wait(full);