2016年秋季操作系統(tǒng)原理期末復習題

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

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

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

4、態(tài)C)運行狀態(tài)D)完成狀態(tài)關于進程的概念，下面的說法(C)是不對的。A)進程是程序的一次執(zhí)行B)進程是動態(tài)的C)一個程序?qū)粋€進程D)進程有生命周期現(xiàn)在的進程通信通常是采用間接通信方式。在這種方式中，端口代表(A)。A)進程B)計算機中的不同的網(wǎng)卡C)服務器D)計算機終端在網(wǎng)絡中的位置計算機數(shù)據(jù)總線的寬度，一般對應于計算機的(A)。A)位B)塊C)字長D)字節(jié)采用簡單分頁系統(tǒng)的內(nèi)存管理，頁面的大小是4K字節(jié)。現(xiàn)有一個邏輯地址A=3580h,該進程的頁表為0,5/1,6/2,1/3,0.,則該邏輯地址對應的物理地址A'=(A)B)0580hA)D580hC)6580hD)7580hCP

5、U在什么時候掃描是否有中斷發(fā)生？DA)開中斷語句執(zhí)行時B)每條程序執(zhí)行結(jié)束后C)一個進程執(zhí)行完畢時D)在每個機器指令周期的最后時刻完成從邏輯地址到物理頁架號的映射，速度最快的是(B)。A)頁表B)反向頁表C)多級頁表D)快表計算機系統(tǒng)用(CA)中斷掃描C)中斷邏輯)電路來判斷中斷的優(yōu)先級，已確定響應那個中斷B)中斷屏蔽D)中斷寄存器在下列的實存管理技術中，同一進程在連續(xù)地址存儲的技術是(A)。A)可變分區(qū)多道管理技術B)多重分區(qū)管理C)簡單分頁D)簡單分段不支持記錄等結(jié)構(gòu)的文件類型是：DA)哈希文件B)索引順序文件C)索引文件D)順序文件19.用信號量機制來控制打印機的共享使用。如果系統(tǒng)中有進

6、程釋放了一個打印機，此時信號量的值應該是.A)不變C)減一CB)加一D)歸零20.下列設備中，(A)為塊設備。A)軟盤驅(qū)動器B)MODEMC)聲卡D)鼠標21.在任務管理器中結(jié)束一個進程，實際是(B)。A)修改了進程的狀態(tài)B)撤銷了進程控制塊C)修改了進程優(yōu)先級D)進程控制塊進入阻塞隊列二、多項選擇題22.操作系統(tǒng)具有哪些基本功能acdA.資源管理B.病毒查殺C.人機接口D.網(wǎng)絡連接23. 下面的軟件，屬于操作系統(tǒng)的是.abcdA)AndroidB)WindowsXPC)DOSD)Linux24. 操作系統(tǒng)中，對目錄的設計主要包括。cdA.文件名規(guī)則B.扇區(qū)分配C.目錄內(nèi)容D.目錄結(jié)構(gòu)25.

7、通常我們通過破壞哪些條件來預防死鎖的發(fā)生。AbcdA.資源獨占B.不可搶奪C.部分分配D.循環(huán)等待26. 硬盤(磁盤)中要定位一個數(shù)據(jù)，需要哪些參數(shù)？bdA.類型B.磁頭號C.磁道號D.扇區(qū)號27. 多道程序的操作系統(tǒng)具有哪些特性。bcA.隨機性B.并行性C.可擴充性D.共享性28. 進程的基本狀態(tài)有哪些？AbcA.運行態(tài)B.阻塞態(tài)C.就緒態(tài)D.完成態(tài)29. 根據(jù)執(zhí)行的程序的性質(zhì)不同，處理器可分為。abA.管態(tài)B.目態(tài)C.阻塞態(tài)D.執(zhí)行態(tài)30. 最常用的內(nèi)存存儲保護機制有。bA.校驗碼B.界地址寄存器C.存儲鍵D.信號量機制31. 關于重定位，下面的描述哪些是正確的。abcdA) 重定位技術有

8、靜態(tài)重定位和動態(tài)重定位兩種。B) 重定位是把程序中的相對地址變換為絕對地址。C) 在程序運行時進行重定位是靜態(tài)重定位。D) 對應用軟件的重定位是由操作系統(tǒng)實現(xiàn)的。32.對于實存官理技術，具備的功能有：abcB）地址轉(zhuǎn)換和重定位D）存儲擴充A）主存分配C）存儲保護和主存共享三、判斷題33.線程僅能由操作系統(tǒng)所創(chuàng)建。BA）正確B）錯誤34計算機系統(tǒng)中，信息在主存中的最小單位是字節(jié)。BA）正確B）錯誤35. 銀行家算法是用來檢測當前系統(tǒng)中是否有死鎖的發(fā)生。BA）正確B）錯誤36. 通過二級頁表的地址映射訪問主存，存取數(shù)據(jù)需要兩次訪問主存。B3A）正確B）錯誤37. 已知的內(nèi)存管理技術中，段頁式技術不

9、會產(chǎn)生任何碎片。BA）正確B）錯誤38. 一個進程被掛起后，它將不再參與對CPU的競爭。AA）正確B）錯誤39. 當作業(yè)的全部信息已由操作系統(tǒng)將其存放在磁盤的某些盤區(qū)中等待運行，我們稱該作業(yè)處于提交狀態(tài)。B后備A）正確B）錯誤40. 一個被匯編、編譯或連接裝配后的目標程序所限定的地址的集合是邏輯地址空間。AA）正確B）錯誤41. 從緩存到外存，其容量愈來愈大，訪問數(shù)據(jù)的速度愈來愈快。BA）正確B）錯誤42. 竊聽屬于被動攻擊。BA）正確B）錯誤43. 我們在磁盤中看到的各種可執(zhí)行文件就是進程。BA）正確B）錯誤第二部分主觀題四、簡答題1.試述現(xiàn)代操作系統(tǒng)的主要特點（見教材P15）答：微內(nèi)核結(jié)構(gòu)

10、2、多線程機制對耨多處理器機制SMP4.分布式操作系統(tǒng)5.面向?qū)ο蟮募夹g-2. 什么是進程？進程與程序的區(qū)別是什么？答；講程是具有一定獨立功能的程序在一組特定的數(shù)據(jù)集上的一次運彳亍活動.1*進程是動態(tài)的，程序是靜態(tài)的；氛進程有自己的主命周期，具有建立、運行、停止、結(jié)束等不同的運行階段和狀態(tài)，3>進程除了和程序相關以外，還和數(shù)據(jù)絹關j4viJ程叮以包步多個程序：5>程序刈以對應多個進程.程序每執(zhí)行農(nóng),就是一個進程93. 請簡述計算機和網(wǎng)絡的四項安全要求答：機密性2.完整性3、可用性！4.可靠性。資料機密性：要求計算機系統(tǒng)中的信息只能由已授權者進行讀訪問。這種類型的訪問包括打印、顯示以

11、及其他形式的顯示，包括簡單地顯示_個對象的存在。完整性：要求計算機系統(tǒng)資產(chǎn)只能由已授權者來更改。更改包括寫、修改、狀態(tài)改變、刪除和創(chuàng)建。可用性：要求計算機系統(tǒng)資源對已授權者可用。可靠性：要求計算機系統(tǒng)能夠證實用戶的身份。4. 試述死鎖的必要條件（見教材P141）答;死鎖可以定義為；一組競爭系統(tǒng)資源或者相互誦信的進程，它們玄閭相互程永遠阻塞陽的狀'態(tài)稱之為死鎖。三個必要條件：1.資源的互斥使用孑=、銀源的不可搶占；吳資源的分次分配機制一亍充夯條件：R循環(huán)請求等待狀態(tài)。IIM*HMIII>資料互斥：一次只有一個進程可以使用一個資源，其他進程不能訪問已分配給其他進程的資源；非搶占：資源

12、只能被占用它的進程所釋放，不能被其他進程強制搶占。部分分配：一個進程所需要的資源是分別根據(jù)需要進行分配，而不是一次性全部分配得到的。該進程在等待分配其他資源時，其繼續(xù)占有已分配得到的資源。5. 試述信號量的三個要素及其使用方法。1試述信號量的三個要恚及其使用方法。答：三個要素：整形變量（數(shù)字燈n訓皿操作申請資源按鈕兒signal操作（釋放務源按鈕）整型變量，我們稱之為信號量。它的值表示的是當前可用資源的數(shù)目。當其值大于"0"時，表示有資源可以祓任何進程使用。當其值為P時，對最，后一個申請資源的進程，表示已經(jīng)得到了最后一個賞源，所以是遊錄色對于剛剛釋放資源的進程來說，加上自己

13、釋放的資源，可用資源數(shù)還是表示有其他進程在等待這個資源，這時應該是“紅色冬如果它的數(shù)值小于表示不僅沒有資源可用，而且還有進程在等待該-資源，這時它數(shù)值的絕'對値表示的是等待的進程的數(shù)量。所以這時應該是汗紅色s如果這時的值是"-r;表示的狀態(tài)是一于:進程正在使用該資源，一個進程在等待。Wait操作;當一個進程需蓼使用資源時，wait操作相當于一個申請資源的按鈕。Wait操作的首先把信號量的值"誠表示該進程要求占用一個資源。對信號量的值更改后，進程再去判斷杲否得到了法源。這時根據(jù)信號量的值就可以判斷：如果"減1"值大于等于V則該講程得到了資源的使用枚

14、所以我們在上面的示例中用途錄色表示。這時進程就直接完成對資源的訪問。如果汗減后其值小于m則表示正有其他進程在使用該資源，本進程無法立即使用該進程這時，通常要采用"阻塞等待"的方式，就是本進程變?yōu)樽枞麪顟B(tài)產(chǎn)!熄熱睡覺并且本進程的控制塊將連接到該費源的等待隊列中，等待資源可用時被依次喚醍。Signal操作=當一個進程要退出對資源的使用時，Signal操作相當于一個釋放資源的援鈕。作為Wait操作對應的逆過程fSignal操作苜先要對信號量的值執(zhí)行龍加操作，使可用的資源數(shù)目增加，冋時放棄自己對該資源的使用°由于采用"阻塞等待好方式，釋放資源的進程還有義務來喚配

15、正在等待資源的進程。為了完成這個步驟，釋放資源的進程苜先要檢查是否有進程在等待這個資源，當信號量的值小于等于氣陽時，表示有進程等特資源，這時一，它要通知操作系統(tǒng)，操作系統(tǒng)通過阻塞在該資源上的進程控制塊的隊列，我出需要喚配的進程進行調(diào)度。如果信號量的值大于"07；表示沒有進程在等待該資源、本進程就可以直接向前執(zhí)行，對康資源的使用控制過程宣告結(jié)束。資料我們總結(jié)一下信號量機制。在這個機制中，有三個基本要素：整型變量（數(shù)字燈）、wait操作（申請資源按鈕）和Signal操作（釋放資源按鈕）。其意義分別為：整型變量，我們稱之為信號量。它的值表示的是當前可用資源的數(shù)目。當其值大于“0”時，表示有

16、資源可以被任何進程使用。當其值為“0”時，對最后一個申請資源的進程，表示已經(jīng)得至U了最后一個資源，所以是“綠色”；對于剛剛釋放資源的進程來說，加上自己釋放的資源，可用資源數(shù)還是“0”，表示有其他進程在等待這個資源，這時應該是'紅色”。如果它的數(shù)值小于“0”，表示不僅沒有資源可用，而且還有進程在等待該資源，這時它數(shù)值的絕對值表示的是等待的進程的數(shù)量。所以這時應該是“紅色”。如果這時的值是“-1”，表示的狀態(tài)是一個進程正在使用該資源，一個進程在等待。Wait操作：當一個進程需要使用資源時，wait操作相當于一個申請資源的按鈕。Wait操作的首先把信號量的值“減1”，表示該進程要求占用一個資

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

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

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

20、,37,14,122,124,IR3蹣耳扌討-冰陽甘輸.村耳數(shù)字不對六、綜合題1.下面是利用信號量機制來管理接收/打印機制中字符和緩沖區(qū)的偽代碼程序。A)請根據(jù)程序上下文關系，來補全中括號位置的語句內(nèi)容。B)如果緩沖區(qū)大小變?yōu)?0，這時偽語言源代碼需要如何改變？Programproducer-consumer/*程序：生產(chǎn)者-消費者*/*定義緩沖區(qū)B,信號量SS其中S控制字符資源同步，S控制空間資源同步*/p、ep、eIntB;Semaphore1,：/*初始時系統(tǒng)內(nèi)字符數(shù)為0緩沖區(qū)空間為1*/VoidProducer。While(ture)receive(C);3 B=:C;4Voidcon

21、sumer。While(ture)Print(B);6/*定義生產(chǎn)者進程(接收進程)*/*永遠循環(huán)*/*接收字符并放在變量C中*/*申請緩沖區(qū)空間，有就向下執(zhí)行，無就阻塞等待*/*賦值語句，將收到的字符放入緩沖區(qū)B中*/*釋放出一個字符。并檢查是否有進程等待該字符*/*生產(chǎn)者進程結(jié)束*/*定義消費者進程(打印進程)*/*永遠循環(huán)*/*申請字符打印，有就向下執(zhí)行，無就阻塞等待*/*打印緩沖區(qū)B中字符*/*釋放出一個空間資源。并檢查是否有進程等待空間*/*消費者進程結(jié)束*/Voidmain()/*主程序*/Parbegin(Producer(),Consumer。)；/*并行啟動進程，使其由操作系

22、統(tǒng)進行自由調(diào)度*/答案見網(wǎng)上資料2.某系統(tǒng)中有三類資源M1，M2,M3,其資源總數(shù)分別為10,5,8。系統(tǒng)中有四個進程P1,P2,P3,p4,它們分別已得到的資源數(shù)如下表A,它們還需要的資源數(shù)如下表B。試問，按銀行家M1M2M3P1210P2302P3102P4122算法能否安全分配?并說明分配過程。表A：資源分配情況M1M2M3P1241P2123P3312P4415表B：各進程還需要的資源數(shù)答案見網(wǎng)上資料3. 下面是利用信號量機制來管理接收/打印機制中字符和緩沖區(qū)的偽代碼程序.請根據(jù)程序上下文關系,來補全相關語句的說明行.Programproducer-consumer/*程序：生產(chǎn)者-消費者*/*(1)*/IntB;SemaphoreS=0,S=1;p、eVoidProducer。While(ture)receive(C);Wait(Se);B=:C;Signal(Sp);嚴定義生產(chǎn)者進程(接收進程)*/*永遠循環(huán)*/*接收字符并放在變量C中*/*(2)*/*賦值語句，將收到的字符放入緩沖區(qū)B中*/*/*生產(chǎn)者進程結(jié)束*/Voidconsumer。While(ture)Wait%);Print(B);Signal(Se);/*定義消費者進程(打印進程)*/*永遠循環(huán)*/*(4)*/*打印緩沖區(qū)B中字符*/*(5)*/*消費者進程結(jié)束*/Voi