操作系統(tǒng)模擬題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)模擬試題一一、單項選擇題1. 在Windows操作系統(tǒng)中， (B) 是不合法的文件名；通過設(shè)置文件的 (A) ，可以使其成為“只讀”文件。 （1）A. Program FilesB. photo_uploade?.ocx C. Explorer.arj D. foxmail-email（2）A. 屬性B. 類型C.名稱 D. 狀態(tài)3.操作系統(tǒng)和其它系統(tǒng)程序組成的文件屬于 （C） 。 （3） A. 用戶文件 B.文檔文件 C. 系統(tǒng)文件 D.臨時文件4.設(shè)有n個進程共享一個互斥段，如果每次只允許6個進程進入互斥段，那么信號量的初值取為 (B) 。 （4） A.1

2、 B.6 C. n-1 D.n 5.進程Pi請求資源Rj的數(shù)目可表示為 (B) 。 （5） A.|(Rj,Pi)| B.|(Pi,Rj)| C.(Pi,Rj) D.(Rj,Pi) 6.在下列的存儲管理方案中,哪一個方案便于程序共享 (D) 。 （6）A.分區(qū)分配 B.分頁 C.請求分頁 D.分段 7.在請求分頁存儲管理中，當(dāng)所訪問的頁面不在內(nèi)存時，便產(chǎn)生缺頁中斷，缺頁中斷是屬于 (B) 。 （7）AI/O中斷 B.程序中斷 C.訪管中斷 D.外中斷8.在分頁存儲管理中，至少需要幾次訪問內(nèi)存 (B) ；在段頁存儲管理中，至少需要幾次訪問內(nèi)存 （C） 。 （8） A.1 B.2 C.3 D.4 （

3、9） A.1 B.2 C.3 D.4 9. 在多級文件目錄結(jié)構(gòu)中的文件名 (D) ；UNIX操作系統(tǒng)文件管理采用的是 (A) 結(jié)構(gòu)。 （10）A. 應(yīng)該不同B. 不能相同 C. 可以不同D. 可以相同也可以不同 （11）A. 多級樹型目錄B. 一級目錄 C. 二級目錄D. 三級目錄10. 可重定位內(nèi)存分區(qū)分配目的為 (A) 。 （12）A. 解決碎片問題 B. 便于多作業(yè)共享內(nèi)存 C. 回收空白區(qū)方便 D. 擺脫用戶干預(yù)11. 相對地址也稱為 (B) 。 （13）A. 用戶地址 B. 邏輯地址C. 物理地址D.絕對地址14. 若干條機器指令組成，在執(zhí)行期間是不可分割的是 （C） 。（14）A.

4、 程序 B. 數(shù)據(jù) C. 原語D. 代碼 15.位示圖可用于 （C） 。 （15）A.磁盤驅(qū)動調(diào)度 B.文件目錄查找 C.磁盤空間管理 D.頁面置換二填空題 1. 計算機系統(tǒng)由 硬件 、 軟件 兩大部分組成。 2. 進程由程序段、 數(shù)據(jù)段 和 進程控制塊（PCB） 組成。 3. 在頁式管理中，如果地址長度為20位，并且地址劃分如下圖所示： 8位 12位頁號頁內(nèi)地址在這種情況下，系統(tǒng)最多可以有: 256 個頁、每個頁的大小為 4 K字節(jié)。 4. 磁盤的驅(qū)動調(diào)度是先進行 移臂 調(diào)度、再進行 旋轉(zhuǎn) 調(diào)度。 5. 把程序裝入內(nèi)存時完成地址變換的過程稱 靜態(tài)地址再定位 ，而在程序執(zhí)行期間（訪問指令或數(shù)據(jù)

5、）才進行地址變換的過程稱為 動態(tài)地址再定位 。三、判斷題（錯誤的打×，正確的打）1. 當(dāng)一個進程請求資源得不到滿足時，其PCB應(yīng)從阻塞隊列中移出。× 2. 計算機系統(tǒng)中虛擬存儲器的容量是由計算機可尋址的范圍來決定的。 3. 在Windows操作系統(tǒng)中文件目錄管理采用二級目錄結(jié)構(gòu)。× 4. 訪管指令能引起訪管中斷，它本身屬于特權(quán)指令。× 5. 在分頁存儲管理系統(tǒng)中，若訪問的頁面不在主存時，則產(chǎn)生一個程序中斷，由系統(tǒng)程序?qū)⑺桧撁嫜b入內(nèi)存。6. 分時系統(tǒng)對響應(yīng)時間的敏感性強，實時系統(tǒng)對響應(yīng)時間的敏感性弱。× 7. 通道程序是用戶程序在運行的過程中由

6、操作系統(tǒng)產(chǎn)生的。 8. 可以證明采用響應(yīng)比高者的作業(yè)優(yōu)先算法，系統(tǒng)的平均周轉(zhuǎn)時間最小。× 9. 靜態(tài)資源分配法是破壞了死鎖產(chǎn)生的四個必要條件的環(huán)路條件。10. 在分頁存儲管理中，分頁的過程對用戶是透明的，且頁面的大小是相等的。四、簡答題1 簡述虛擬存儲器的基本原理？ 參考答案虛擬存儲的基本原理是在程序裝入時，不必將其全部讀入到內(nèi)存，而只需將當(dāng)前需要執(zhí)行的部分頁或段讀入到內(nèi)存，就可讓程序開始執(zhí)行。在程序執(zhí)行過程中，如果需執(zhí)行的指令或訪問的數(shù)據(jù)尚未在內(nèi)存（稱為缺頁或缺段），則由處理器通知操作系統(tǒng)將相應(yīng)的頁或段調(diào)入到內(nèi)存，然后繼續(xù)執(zhí)行程序。虛擬存儲器的容量主要受到計算機可尋址的范圍限制。2

7、 簡述分時系統(tǒng)的四個基本特征？分時系統(tǒng)有以下四個基本特征 ：（1）同時性 系統(tǒng)將若干個用戶終端通過多路卡連接到一臺主機上。宏觀上，多個用戶同時工作，共享系統(tǒng)資源；微觀上，各終端作業(yè)是輪流運行一個時間片。這樣使得多個用戶可以同時操作，共同使用系統(tǒng)。（2）獨立性 每個用戶各占一臺終端，彼此獨立操作，互不干擾。從用戶角度說，每一用戶并不感覺到有其它用戶的存在，就像整個系統(tǒng)被它所獨占。（3）及時性 終端用戶的請求能在很短時間段內(nèi)獲得響應(yīng)。該響應(yīng)時間段的大小由人們所能接受的等待時間來確定。（4）交互性 用戶能與系統(tǒng)進行人機對話，即用戶從鍵盤輸入命令，請求系統(tǒng)服務(wù)和控制程序的運行。系統(tǒng)能及時響應(yīng)該命令，并

8、在終端上顯示響應(yīng)結(jié)果。五、綜合題1在請求分頁管理系統(tǒng)中, 一個程序的頁面走向為:3,4,5,6,3,5,6,3,7,5，設(shè)分配給該程序的存儲塊為4。所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。（1）將采用FIFO頁面置換算法的頁面置換情況填入表（a）中，并計算缺頁中斷次數(shù)、頁面置換次數(shù)、置換的頁面和缺頁率；表（a）FIFO頁面置換算法時刻tit1t2t3t4t5t6t7t8t9t10頁面走向3456356375主存頁面情況缺頁中斷（2）將采用LRU頁面置換算法的頁面置換情況填入表（b）中，并計算缺頁中斷次數(shù)、頁面置換次數(shù)、置換的頁面和缺頁率。 表（b）LRU頁面置換算法時刻t

9、it1t2t3t4t5t6t7t8t9t10頁面走向3456356375主存頁面情況缺頁中斷1參考答案（1） （a）FIFO頁面置換算法時刻tit1t2t3t4t5t6t7t8t9t10頁面走向3456356375主存頁面情況3456666677345555566344444553333344缺頁中斷×××××使用FIFO置換算法時，淘汰最先進入內(nèi)存的頁面。缺頁中斷次數(shù)為5次，頁面置換1次。因為，時刻t1 t2 t3 t4需要裝入頁面3、4、5、6，分別產(chǎn)生4次缺頁中斷，由于內(nèi)存空閑無需置換頁面。而時刻t9要訪問頁面7要裝入內(nèi)存，產(chǎn)生1次缺頁中

10、斷，此時內(nèi)存中的頁面情況是3，4，5和6，已沒有空閑存儲塊（因為分配給該程序的存儲塊為4），其中頁面6是最近新?lián)Q入的，而頁面3是最先進入內(nèi)存的，所以按照該置換算法，需淘汰最早進入內(nèi)存的頁面3，換入頁面7。所以，共產(chǎn)生5次缺頁中斷，1次頁面置換，置換的是頁面3缺頁率=缺頁中斷/頁面請求次數(shù)=5/10=50%（1） LRU頁面置換算法 時刻tit1t2t3t4t5t6t7t8t9t10頁面走向3456356375主存頁面情況3456356375345635637345635633444456F×××××使用LRU置換算法時，淘汰最近最少使用的頁面。

11、缺頁中斷次數(shù)為5次，頁面置換1次。因為，時刻t1 t2 t3 t4需要裝入頁面3、4、5、6，分別產(chǎn)生4次缺頁中斷，由于時刻t9頁面7要換入內(nèi)存時，此時內(nèi)存中的頁面情況是3，5，6和4，我們考查訪問頁面7之前的頁面序列，可見在內(nèi)存中的頁面4是最近用得最少的，所以按照該置換算法，需淘汰頁面4，換入頁面7。所以，共產(chǎn)生5次缺頁中斷，1次頁面置換，置換的是頁面4缺頁率=缺頁中斷/頁面請求次數(shù)=5/10=50%2.系統(tǒng)采用不能移動的可變分區(qū)管理方案，現(xiàn)有可供用戶使用的主存空間為100K，設(shè)有四個作業(yè)J1,J2,J3，J4 它們的到達時間和計算時間如下表: 表作業(yè) 到達時間 計算時間需要主存容量周轉(zhuǎn)時間

12、 J1 J2 J3 J4 8：00 8：20 8：30 8：40 40分鐘 35分鐘 20分鐘 10分鐘30K70K30K20K40556545若作業(yè)在處理機上按單道方式運行，請分別寫出：（1）最短者優(yōu)先算法選中作業(yè)的執(zhí)行順序，并計算周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。（2）響應(yīng)比高者優(yōu)先算法選中作業(yè)的執(zhí)行順序，并計算周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。（2） LRU頁面置換算法 時刻tit1t2t3t4t5t6t7t8t9t10頁面走向3456356375主存頁面情況3456356375345635637345635633444456F×××××使用LRU置換算法時

13、，淘汰最近最少使用的頁面。缺頁中斷次數(shù)為5次，頁面置換1次。因為，時刻t1 t2 t3 t4需要裝入頁面3、4、5、6，分別產(chǎn)生4次缺頁中斷，由于時刻t9頁面7要換入內(nèi)存時，此時內(nèi)存中的頁面情況是3，5，6和4，我們考查訪問頁面7之前的頁面序列，可見在內(nèi)存中的頁面4是最近用得最少的，所以按照該置換算法，需淘汰頁面4，換入頁面7。所以，共產(chǎn)生5次缺頁中斷，1次頁面置換，置換的是頁面4缺頁率=缺頁中斷/頁面請求次數(shù)=5/10=50%2.參考答案:（1）最短者優(yōu)先算法選中作業(yè)的執(zhí)行順序，并計算周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。1）最短者優(yōu)先算法選中作業(yè)的執(zhí)行順序是J1J2J4J32）8:00的時候，J1先到，

14、所以J1最先執(zhí)行，它的開始時間是8:00分； l 8:20的時候，J2到，此時內(nèi)存的剩余空間有70k，J2可以裝入內(nèi)存；l 8:30的時候，J3到，此時內(nèi)存無剩余空間，所以J3不能裝入內(nèi)存；l 8:40的時候，J1運行結(jié)束，其周轉(zhuǎn)時間是40分鐘；由于J1釋放30k內(nèi)存，而8:40的時候J4也到了，那么究竟將J3裝入內(nèi)存，還是將J4裝入內(nèi)存？根據(jù)題意作業(yè)采用最短者優(yōu)先算法，所以應(yīng)當(dāng)J4先裝入內(nèi)存；l 9:15的時候，J2運行結(jié)束，其周轉(zhuǎn)時間是55分鐘；此時，J4開始執(zhí)行；l 9:25的時候，J4運行結(jié)束，其周轉(zhuǎn)時間是45分鐘；此時，J3開始執(zhí)行；l 9:45的時候，J3運行結(jié)束，其周轉(zhuǎn)時間是65

15、分鐘。 3）平均周轉(zhuǎn)時間為T=（40+55+45+65）/4=51.25（2）響應(yīng)比高者優(yōu)先算法選中作業(yè)的執(zhí)行順序，并計算周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。1）響應(yīng)比高者優(yōu)先算法選中作業(yè)的執(zhí)行順序是J1J2J4J3分析如下：當(dāng)J1執(zhí)行結(jié)束之后,J2,J；3,J4,J5的相應(yīng)比分別是:J2: J3: J4: 所以應(yīng)該選擇J2,所以J2開始時間是8:40,結(jié)束時間是9:15,周轉(zhuǎn)時間是55分鐘.當(dāng)J2執(zhí)行結(jié)束之后,J3,J4的相應(yīng)比分別是:J3: J4: 所以應(yīng)該選擇J4,所以J4開始時間是9:15,結(jié)束時間是9:25,周轉(zhuǎn)時間是45分鐘.當(dāng)J4執(zhí)行結(jié)束之后,J3運行，它的開始時間是9:25,結(jié)束時間是9:

16、45,周轉(zhuǎn)時間是65分鐘。 2）平均周轉(zhuǎn)時間為T=（40+55+45+65）/4=51.25 3今有三個進程R，W1，W2共享一個緩沖器B，B中每次只能放一個數(shù)。進程每次啟動輸入設(shè)備讀一個數(shù)且把它放到緩沖器B中，若放到緩沖器的是奇數(shù)，則由W1取出打印處理，若放到緩沖器的是偶數(shù)，則由W2。規(guī)定緩沖區(qū)無數(shù)據(jù)時，才能放下一個數(shù)，而數(shù)據(jù)也不能重復(fù)打印。為了實現(xiàn)三個進程的同步與互斥，需定義三個信號量：S、S1、S2，才能保證正確的并發(fā)執(zhí)行，現(xiàn)程序結(jié)構(gòu)如下所示。請在下述程序的空（1）（7）處填上適當(dāng)?shù)腜V操作，以保證他們能正確的并發(fā)執(zhí)行；說明S、S1、S2的作用。Begin S,S1,S2: semaphore; S:=1; S1:=0; S2:=0; Cobegin process Rx:integer;Begin L1:從設(shè)備讀一個數(shù)； X：=讀入的數(shù) . （1） ; B:=X; If B=奇數(shù)then （2） Else （3） ; Goto L1; end;process W1; Y:integer;Begin L2: （4） ; Y:=B （5） ; 打印Y中的數(shù)； goto L2;