1、北京郵電大學(xué)遠(yuǎn)程、函授教育2018年 春季學(xué)期操作系統(tǒng)綜合復(fù)習(xí)題說明：1. 復(fù)習(xí)題適配機(jī)器閱卷的形式，同學(xué)們可以通過練習(xí)題來熟悉機(jī)閱卷的考試題型；2. 復(fù)習(xí)題和考試擬合度很高，請大家認(rèn)真準(zhǔn)備，保證順利通過考試；3. 為了保證大家的學(xué)習(xí)效果，本復(fù)習(xí)題不公開標(biāo)準(zhǔn)答案，需要同學(xué)們自己完成所有題目。4. 所有題目，其答案可以通過課程空間的電子課件找到，如果是通過百度完成的，和課程的答案不是完全一致，視為不得分或少得分。第一部分 客觀題一、 單項選擇題 在操作系統(tǒng)的分類中，屬于不同分類方法的有（A ）。 A):多道批處理操作系統(tǒng)B) 分布式操作系統(tǒng)C) 分時操作系統(tǒng)D) 實時操作系統(tǒng) 1. 中斷是指 D

2、A) 操作者要求計算機(jī)停止B) 操作系統(tǒng)停止了計算機(jī)的運行C) CPU對系統(tǒng)中發(fā)生的異步事件的響應(yīng)D) 操作系統(tǒng)停止了某個進(jìn)程的運行2. 引入多道程序操作系統(tǒng)的主要目的是( B ) A) 使不同程序都可以使用各種資源B）提高CPU和其他設(shè)備的利用率C) 操作更為方便D）使串行程序執(zhí)行時間縮短 3. 計算機(jī)內(nèi)存中是按（ B ）進(jìn)行的編址。 A) 位B) 塊C) 字D) 字節(jié)4. 進(jìn)程中對互斥變量進(jìn)行操作的代碼段，我們稱之為（ D ）。A) 內(nèi)存共享B) 并行性C) 同步D) 臨界段 5. 采用簡單分頁系統(tǒng)的內(nèi)存管理，頁面的大小是8K字節(jié)?，F(xiàn)有一個邏輯地址A2280h，該進(jìn)程的頁表為 0,5/1,

3、/2,1/3,0.，則該邏輯地址對應(yīng)的物理地址A （B ）。A)0280hB) D280hC)8280hD) 7280h 6. 一個信號量被定義為一個（ D ）。 A) 字符B) 整數(shù)C) 任意型變量D) 整型變量 7. 用信號量機(jī)制來控制打印機(jī)的共享使用。如果系統(tǒng)中共有2臺打印機(jī)，這時，信號量的初值應(yīng)該是. CA) 0B) 1C) 2 D) -28. 在I/O系統(tǒng)層次模型中處于最高的一個層次，負(fù)責(zé)所有設(shè)備I/O工作中均要用到的共同的功能的模塊是( A )。 A) I/O子系統(tǒng)B) 設(shè)備驅(qū)動程序接口C)系統(tǒng)服務(wù)接口D) 設(shè)備驅(qū)動程序 9. 一個作業(yè)的進(jìn)程處于阻塞狀態(tài)，這時該作業(yè)處于（ C ）。

4、A) 提交狀態(tài)B）后備狀態(tài)）運行狀態(tài)）完成狀態(tài) 10. 關(guān)于進(jìn)程的概念，下面的說法（ C ）是不對的。 A) 進(jìn)程是程序的一次執(zhí)行B) 進(jìn)程是動態(tài)的C) 一個程序?qū)?yīng)一個進(jìn)程D) 進(jìn)程有生命周期 11. 現(xiàn)在的進(jìn)程通信通常是采用間接通信方式。在這種方式中，端口代表（ A ）。A)進(jìn)程B) 計算機(jī)中的不同的網(wǎng)卡C) 服務(wù)器D)計算機(jī)終端在網(wǎng)絡(luò)中的位置12. 計算機(jī)數(shù)據(jù)總線的寬度，一般對應(yīng)于計算機(jī)的（A ）。 A) 位B) 塊C) 字長D) 字節(jié)13. 采用簡單分頁系統(tǒng)的內(nèi)存管理，頁面的大小是K字節(jié)?，F(xiàn)有一個邏輯地址A3580h，該進(jìn)程的頁表為 0,5/1,6/2,1/3,0.，則該邏輯地址對應(yīng)的

5、物理地址A （ A ） A) D580hB) 0580hC) 6580hD) 7580h 14. CPU在什么時候掃描是否有中斷發(fā)生？ DA) 開中斷語句執(zhí)行時B) 每條程序執(zhí)行結(jié)束后C)一個進(jìn)程執(zhí)行完畢時D) 在每個機(jī)器指令周期的最后時刻15. 完成從邏輯地址到物理頁架號的映射，速度最快的是（ B ）。A) 頁表B) 反向頁表C) 多級頁表D) 快表 16. 計算機(jī)系統(tǒng)用（ C ）電路來判斷中斷的優(yōu)先級，已確定響應(yīng)那個中斷。 A) 中斷掃描B) 中斷屏蔽C) 中斷邏輯D) 中斷寄存器 17. 在下列的實存管理技術(shù)中，同一進(jìn)程在連續(xù)地址存儲的技術(shù)是（ A ）。A) 可變分區(qū)多道管理技術(shù)B) 多

6、重分區(qū)管理C) 簡單分頁D) 簡單分段 18. 不支持記錄等結(jié)構(gòu)的文件類型是： DA)哈希文件B) 索引順序文件C) 索引文件D) 順序文件 19. 用信號量機(jī)制來控制打印機(jī)的共享使用。如果系統(tǒng)中有進(jìn)程釋放了一個打印機(jī)，此時信號量的值應(yīng)該是. CA) 不變B) 加一C) 減一 D) 歸零20. 下列設(shè)備中，（ A ）為塊設(shè)備。A) 軟盤驅(qū)動器B) MODEMC) 聲卡D) 鼠標(biāo) 21. 在任務(wù)管理器中結(jié)束一個進(jìn)程，實際是（ B ）。A)修改了進(jìn)程的狀態(tài)B)撤銷了進(jìn)程控制塊C)修改了進(jìn)程優(yōu)先級 D)進(jìn)程控制塊進(jìn)入阻塞隊列 二、 多項選擇題22. 操作系統(tǒng)具有哪些基本功能 acdA資源管理B病毒查

7、殺C人機(jī)接口D網(wǎng)絡(luò)連接 23. 下面的軟件，屬于操作系統(tǒng)的是. abcdA) AndroidB) Windows XPC) DOSD) Linux 24. 操作系統(tǒng)中，對目錄的設(shè)計主要包括。 cdA文件名規(guī)則B扇區(qū)分配C目錄內(nèi)容D目錄結(jié)構(gòu)25. 通常我們通過破壞哪些條件來預(yù)防死鎖的發(fā)生。 Ab c dA資源獨占B不可搶奪C部分分配D循環(huán)等待26. 硬盤（磁盤）中要定位一個數(shù)據(jù)，需要哪些參數(shù)？ bdA類型B磁頭號C磁道號D扇區(qū)號27. 多道程序的操作系統(tǒng)具有哪些特性。 bcA隨機(jī)性B并行性C可擴(kuò)充性D共享性 28. 進(jìn)程的基本狀態(tài)有哪些？ Abc A運行態(tài)B阻塞態(tài)C就緒態(tài)D完成態(tài)29. 根據(jù)執(zhí)行

8、的程序的性質(zhì)不同，處理器可分為。 abA管態(tài)B目態(tài)C阻塞態(tài)D執(zhí)行態(tài)30. 最常用的內(nèi)存存儲保護(hù)機(jī)制有 。 bA校驗碼B界地址寄存器C存儲鍵D信號量機(jī)制 31. 關(guān)于重定位，下面的描述哪些是正確的。 abcdA）重定位技術(shù)有靜態(tài)重定位和動態(tài)重定位兩種。B）重定位是把程序中的相對地址變換為絕對地址。C) 在程序運行時進(jìn)行重定位是靜態(tài)重定位。D) 對應(yīng)用軟件的重定位是由操作系統(tǒng)實現(xiàn)的。32. 對于實存管理技術(shù)，具備的功能有： abcA) 主存分配B) 地址轉(zhuǎn)換和重定位C) 存儲保護(hù)和主存共享 D) 存儲擴(kuò)充 三、 判斷題 33. 線程僅能由操作系統(tǒng)所創(chuàng)建。 BA)正確 B) 錯誤34. 計算機(jī)系統(tǒng)中

9、，信息在主存中的最小單位是字節(jié)。 BA)正確 B) 錯誤35. 銀行家算法是用來檢測當(dāng)前系統(tǒng)中是否有死鎖的發(fā)生。BA)正確 B) 錯誤36. 通過二級頁表的地址映射訪問主存，存取數(shù)據(jù)需要兩次訪問主存。B 3A)正確 B) 錯誤37. 已知的內(nèi)存管理技術(shù)中，段頁式技術(shù)不會產(chǎn)生任何碎片。BA)正確 B) 錯誤38. 一個進(jìn)程被掛起后，它將不再參與對CPU的競爭。AA)正確 B) 錯誤39. 當(dāng)作業(yè)的全部信息已由操作系統(tǒng)將其存放在磁盤的某些盤區(qū)中等待運行，我們稱該作業(yè)處于提交狀態(tài)。 B后備A)正確 B) 錯誤40. 一個被匯編、編譯或連接裝配后的目標(biāo)程序所限定的地址的集合是邏輯地址空間。AA)正確

10、B) 錯誤41. 從緩存到外存，其容量愈來愈大， 訪問數(shù)據(jù)的速度愈來愈快。BA)正確 B) 錯誤42. 竊聽屬于被動攻擊。 BA)正確 B) 錯誤43. 我們在磁盤中看到的各種可執(zhí)行文件就是進(jìn)程。BA)正確 B) 錯誤.第二部分 主觀題四、 簡答題1. 試述現(xiàn)代操作系統(tǒng)的主要特點（見教材P15）2. 什么是進(jìn)程？進(jìn)程與程序的區(qū)別是什么？3. 請簡述計算機(jī)和網(wǎng)絡(luò)的四項安全要求.資料機(jī)密性：要求計算機(jī)系統(tǒng)中的信息只能由已授權(quán)者進(jìn)行讀訪問。這種類型的訪問包括打印、顯示以及其他形式的顯示，包括簡單地顯示_個對象的存在。完整性：要求計算機(jī)系統(tǒng)資產(chǎn)只能由已授權(quán)者來更改。更改包括寫、修改、狀態(tài)改變、刪除和創(chuàng)

11、建。可用性：要求計算機(jī)系統(tǒng)資源對已授權(quán)者可用?？煽啃裕阂笥嬎銠C(jī)系統(tǒng)能夠證實用戶的身份。4. 試述死鎖的必要條件（見教材P141）資料互斥：一次只有一個進(jìn)程可以使用一個資源，其他進(jìn)程不能訪問已分配給其他進(jìn)程的資源；非搶占：資源只能被占用它的進(jìn)程所釋放，不能被其他進(jìn)程強(qiáng)制搶占。部分分配：一個進(jìn)程所需要的資源是分別根據(jù)需要進(jìn)行分配，而不是一次性全部分配得到的。該進(jìn)程在等待分配其他資源時，其繼續(xù)占有已分配得到的資源。5. 試述信號量的三個要素及其使用方法。資料我們總結(jié)一下信號量機(jī)制。在這個機(jī)制中，有三個基本要素：整型變量（數(shù)字燈）、wait操作（申請資源按鈕）和Signal操作（釋放資源按鈕）。其意

12、義分別為：整型變量，我們稱之為信號量。它的值表示的是當(dāng)前可用資源的數(shù)目。當(dāng)其值大于“0”時，表示有資源可以被任何進(jìn)程使用。當(dāng)其值為“0”時，對最后一個申請資源的進(jìn)程，表示已經(jīng)得到了最后一個資源，所以是“綠色”；對于剛剛釋放資源的進(jìn)程來說，加上自己釋放的資源，可用資源數(shù)還是“0”，表示有其他進(jìn)程在等待這個資源，這時應(yīng)該是“紅色”。如果它的數(shù)值小于“0”，表示不僅沒有資源可用，而且還有進(jìn)程在等待該資源，這時它數(shù)值的絕對值表示的是等待的進(jìn)程的數(shù)量。所以這時應(yīng)該是“紅色”。如果這時的值是“-1”，表示的狀態(tài)是一個進(jìn)程正在使用該資源，一個進(jìn)程在等待。Wait操作：當(dāng)一個進(jìn)程需要使用資源時，wait操作相

13、當(dāng)于一個申請資源的按鈕。Wait操作的首先把信號量的值“減1”，表示該進(jìn)程要求占用一個資源。對信號量的值更改后，進(jìn)程再去判斷是否得到了資源。這時根據(jù)信號量的值就可以判斷：如果“減1”后其值大于等于“0”，則該進(jìn)程得到了資源的使用權(quán)，所以我們在上面的示例中用“綠色”表示。這時進(jìn)程就直接完成對資源的訪問。如果“減1”后其值小于“0”，則表示正有其他進(jìn)程在使用該資源，本進(jìn)程無法立即使用該進(jìn)程。這時，通常要采用“阻塞等待”的方式，就是本進(jìn)程變?yōu)椤白枞麪顟B(tài)”（熄火、睡覺），并且本進(jìn)程的控制塊將連接到該資源的等待隊列中，等待資源可用時被依次喚醒。Signal操作：當(dāng)一個進(jìn)程要退出對資源的使用時，Signa

14、l操作相當(dāng)于一個釋放資源的按鈕。作為Wait操作對應(yīng)的逆過程，Signal操作首先要對信號量的值執(zhí)行“加1”操作，使可用的資源數(shù)目增加，同時放棄自己對該資源的使用。由于采用“阻塞等待”方式，釋放資源的進(jìn)程還有義務(wù)來喚醒正在等待資源的進(jìn)程。為了完成這個步驟，釋放資源的進(jìn)程首先要檢查是否有進(jìn)程在等待這個資源，當(dāng)信號量的值小于等于“0”時，表示有進(jìn)程等待資源，這時，它要通知操作系統(tǒng)，操作系統(tǒng)通過阻塞在該資源上的進(jìn)程控制塊的隊列，找出需要喚醒的進(jìn)程進(jìn)行調(diào)度。如果信號量的值大于“0”，表示沒有進(jìn)程在等待該資源，本進(jìn)程就可以直接向前執(zhí)行，對該資源的使用控制過程宣告結(jié)束。6. 引入了多線程機(jī)制，進(jìn)程的概念還

15、存在么？如果存在，進(jìn)程的作用是什么？線程是進(jìn)程內(nèi)部一個調(diào)度的實體，進(jìn)程的重要功能是完成對資源的控制7. 請問是否是在任何情況下，多線程都比多進(jìn)程效率高么？在什么情況下多線程機(jī)制可以發(fā)揮出其高效的優(yōu)勢？五、 .畫圖題 1. 圖示基本的進(jìn)程狀態(tài)的變化圖 答案見網(wǎng)上資料見教材P43圖3.12. 圖示作業(yè)直至線程的層次關(guān)系 答案見網(wǎng)上資料參照教材第二章第二節(jié)。3. 已知讀寫磁頭位于53號磁道，現(xiàn)有磁盤請求序列為98，183，37，122，14，124，65，67。此時磁頭正由外向里移動。要求圖示采用循環(huán)掃描策略磁盤調(diào)度算法實現(xiàn)上述請求的過程。并計算完成上述過程磁頭移動的總道數(shù)。參照教材P226圖10.

16、15。無圖（找到類似圖見例題） ， 答案見網(wǎng)上資料數(shù)字不對六、 綜合題1. 下面是利用信號量機(jī)制來管理接收/打印機(jī)制中字符和緩沖區(qū)的偽代碼程序。A) 請根據(jù)程序上下文關(guān)系，來補(bǔ)全中括號位置的語句內(nèi)容。B) 如果緩沖區(qū)大小變?yōu)?0，這時偽語言源代碼需要如何改變？ Program producer-consumer /*程序：生產(chǎn)者-消費者*/*定義緩沖區(qū)B，信號量Sp、Se 其中Sp、控制字符資源同步，Se控制空間資源同步*/Int B;Semaphore_1_,_2_; /*初始時系統(tǒng)內(nèi)字符數(shù)為0，緩沖區(qū)空間為1*/Void Producer() /*定義生產(chǎn)者進(jìn)程（接收進(jìn)程）*/While

17、(ture)/*永遠(yuǎn)循環(huán)*/receive(C); /*接收字符并放在變量C中*/_3_;/*申請緩沖區(qū)空間，有就向下執(zhí)行，無就阻塞等待*/B=:C;/*賦值語句，將收到的字符放入緩沖區(qū)B中*/_4_;/*釋放出一個字符。并檢查是否有進(jìn)程等待該字符*/*生產(chǎn)者進(jìn)程結(jié)束*/Void consumer() /*定義消費者進(jìn)程（打印進(jìn)程）*/While (ture)/*永遠(yuǎn)循環(huán)*/_5_;/*申請字符打印，有就向下執(zhí)行，無就阻塞等待*/Print（B）;/*打印緩沖區(qū)B中字符*/_6_;/*釋放出一個空間資源。并檢查是否有進(jìn)程等待空間*/*消費者進(jìn)程結(jié)束*/Void main()/*主程序*/Par

18、begin ( Producer(), Consumer();/*并行啟動進(jìn)程，使其由操作系統(tǒng)進(jìn)行自由調(diào)度*/答案見網(wǎng)上資料2. 某系統(tǒng)中有三類資源M1，M2，M3，其資源總數(shù)分別為10，5，8。系統(tǒng)中有四個進(jìn)程P1,P2,P3，p4，它們分別已得到的資源數(shù)如下表A， 它們還需要的資源數(shù)如下表B。試問， 按銀行家算法能否安全分配?并說明分配過程。M1M2M3M1M2M3P1210P1241P2302P2123P3102P3312P4122P4415表A：資源分配情況表B：各進(jìn)程還需要的資源數(shù)答案見網(wǎng)上資料3. 下面是利用信號量機(jī)制來管理接收/打印機(jī)制中字符和緩沖區(qū)的偽代碼程序. 請根據(jù)程序上下

19、文關(guān)系,來補(bǔ)全相關(guān)語句的說明行.Program producer-consumer /*程序：生產(chǎn)者-消費者*/Int B;Semaphore Sp、=0, Se=1; /* （1） */Void Producer() /*定義生產(chǎn)者進(jìn)程（接收進(jìn)程）*/While (ture)/*永遠(yuǎn)循環(huán)*/receive(C); /*接收字符并放在變量C中*/Wait(Se);/* （2） */B=:C;/*賦值語句，將收到的字符放入緩沖區(qū)B中*/Signal(Sp);/* （3） */*生產(chǎn)者進(jìn)程結(jié)束*/Void consumer() /*定義消費者進(jìn)程（打印進(jìn)程）*/While (ture)/*永遠(yuǎn)循環(huán)*/Wait(Sp);/* （4） */Print（B）;/*打印緩沖區(qū)B中字符*/Signal(Se);/* （5） */*消費者進(jìn)程結(jié)束*/Void main()/*主程序*/Parbegin ( Producer(), Consumer();/* （6） */答案見網(wǎng)上資料4. 現(xiàn)在有一個作業(yè)，分配到3個頁架，運行時依此訪問的頁號為7，0，1，2，0，3，0，4，2，3。要求采用最近未使用的頁面調(diào)度方法，圖示調(diào)度過程，并說明產(chǎn)生了幾次缺頁中斷(頁架空閑初次裝入時，不計入缺頁