操作系統(tǒng)2018秋考前復習題

1、2018年 秋季學期操作系統(tǒng)考前復習題第一部分 必考題一、 單項選擇題 1. 引入多道程序操作系統(tǒng)的主要目的是( A )。 A) 提高CPU和其他設備的利用率B）使不同程序都可以使用各種資源C) 操作更為方便D）使串行程序執(zhí)行時間縮短 2. 中斷是指（ D ）。A) 操作者要求計算機停止B) 操作系統(tǒng)停止了某個進程的運行C) 操作系統(tǒng)停止了計算機的運行D) CPU對系統(tǒng)中發(fā)生的異步事件的響應3. 用信號量機制來控制打印機的共享使用。如果系統(tǒng)中共有2臺打印機，這時，信號量的初值應該是 ( C ).A) 0B) 1C) 2 D) -24. 在I/O系統(tǒng)層次模型中處于最高的一個層次，負責所有設備I/

2、O工作中均要用到的共同的功能的模塊是( D )。 A) 設備驅動程序B) 設備驅動程序接口C)系統(tǒng)服務接口D) I/O子系統(tǒng) 5. 一個作業(yè)的進程處于阻塞狀態(tài)，這時該作業(yè)處于（C ）。A) 提交狀態(tài)B）后備狀態(tài)）運行狀態(tài)）完成狀態(tài) 6. 關于進程的概念，下面的說法（ A ）是不對的。 A) 一個程序對應一個進程B) 進程是動態(tài)的C) 進程是程序的一次執(zhí)行D) 進程有生命周期 7. 進程中對互斥變量進行操作的代碼段，我們稱之為（ D ）。A) 內存共享B) 并行性C) 同步D) 臨界段 8. 采用簡單分頁系統(tǒng)的內存管理，頁面的大小是8K字節(jié)?，F有一個邏輯地址A2280h，該進程的頁表為 0,5/

3、1,/2,1/3,0.，則該邏輯地址對應的物理地址A （ A ）。A) D280hB) 0280hC)8280hD) 7280h 9. 計算機數據總線的寬度，一般對應于計算機的（ A ）。 A) 位B) 塊C) 字長D) 字節(jié)10. 不支持記錄等結構的文件類型是（ D ）。A)哈希文件B) 索引順序文件C) 索引文件D) 順序文件 二、 多項選擇題 11. 操作系統(tǒng)具有哪些基本功能（ ACD ）A資源管理B病毒查殺C人機接口D網絡連接 12. 下面的軟件，屬于操作系統(tǒng)的是（ ABCD ）. A) AndroidB) Windows XPC) DOSD) Linux 13. 操作系統(tǒng)中，對目錄的

4、設計主要包括（ CD ）。A文件名規(guī)則B扇區(qū)分配C目錄內容D目錄結構14. 通常我們通過破壞哪些條件來預防死鎖的發(fā)生（ AD ）。A資源獨占B不可搶奪C部分分配D循環(huán)等待15. 關于重定位，下面的描述哪些是正確的（ ACD ）。A）重定位技術有靜態(tài)重定位和動態(tài)重定位兩種。B）重定位是把程序中的相對地址變換為絕對地址。C) 在程序運行時進行重定位是靜態(tài)重定位。D) 對應用軟件的重定位是由操作系統(tǒng)實現的。三、 判斷題16. 線程僅能由操作系統(tǒng)所創(chuàng)建。BA)正確 B) 錯誤17. 通過二級頁表的地址映射訪問主存，存取數據需要兩次訪問主存。BA)正確 B) 錯誤18. 一個進程被掛起后，它將不再參與對

5、CPU的競爭。AA)正確 B) 錯誤19. 銀行家算法是用來檢測當前系統(tǒng)中是否有死鎖的發(fā)生。AA)正確 B) 錯誤20. 一個被匯編、編譯或連接裝配后的目標程序所限定的地址的集合是邏輯地址空間。AA)正確 B) 錯誤.四、 簡答題1. 試述現代操作系統(tǒng)的主要特點.1、微內核結構2、多線程機制3、對稱多處理器機制SMP4、分布式操作系統(tǒng)5、面向對象的技術。2. 什么是進程？進程與程序的區(qū)別是什么？答：進程是具有一定獨立功能的程序在一組特定的數據集上的一次運行活動。1、進程是動態(tài)的，程序是靜態(tài)的；2、進程有自己的生命周期，具有建立、運行、停止、結束等不同的運行階段和狀態(tài)；3、進程除了和程序相關以外

6、，還和數據相關；4、進程可以包含多個程序；5、程序可以對應多個進程，程序沒執(zhí)行一次，就是一個進程。五、 .畫圖題 1. 圖示基本的進程狀態(tài)的變化圖第二部分 練習題1. 引入了多線程機制，進程的概念還存在么？如果存在，進程的作用是什么？線程是進程內部一個調度的實體，進程的主要功能是完成對資源的控制。2. 請問是否是在任何情況下，多線程都比多進程效率高么？在什么情況下多線程機制可以發(fā)揮出其高效的優(yōu)勢？不是。只有當這些任務使用相同的資源，或者需要通過共享文件來進行通信時，多線程機制才能較好的發(fā)揮出優(yōu)勢3. 圖示作業(yè)直至線程的層次關系4. 已知讀寫磁頭位于53號磁道，現有磁盤請求序列為98，183，3

7、7，122，14，124，65，67。此時磁頭正由外向里移動。要求圖示采用循環(huán)掃描策略磁盤調度算法實現上述請求的過程。并計算完成上述過程磁頭移動的總道數。5. 請簡述計算機和網絡的四項安全要求.1、機密性2、完整性3、可用性；4、可靠性6. 試述死鎖的必要條件死鎖可以定義為：一組競爭系統(tǒng)資源或者相互通信的進程，它們之間相互“永遠阻塞”的狀態(tài)稱之為死鎖。三個必要條件：1、資源的互斥使用；2、資源的不可搶占；3、資源你的分次分配機制；一個充分條件：循環(huán)請求等待狀態(tài)。7. 試述信號量的三個要素及其使用方法。答：三個要素：整形變量（數字燈）、wait操作（申請資源按鈕）、signal操作（釋放資源按鈕

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

9、申請資源的按鈕。Wait操作的首先把信號量的值“減1”，表示該進程要求占用一個資源。對信號量的值更改后，進程再去判斷是否得到了資源。這時根據信號量的值就可以判斷：如果“減1”后其值大于等于“0”，則該進程得到了資源的使用權，所以我們在上面的示例中用“綠色”表示。這時進程就直接完成對資源的訪問。如果“減1”后其值小于“0”，則表示正有其他進程在使用該資源，本進程無法立即使用該進程。這時，通常要采用“阻塞等待”的方式，就是本進程變?yōu)椤白枞麪頢ignal操作：當一個進程要退出對資源的使用時，Signal操作相當于一個釋放資源的按鈕。作為Wait操作對應的逆過程，Signal操作首先要對信號量的值執(zhí)行

10、“加1”操作，使可用的資源數目增加，同時放棄自己對該資源的使用。由于采用“阻塞等待”方式，釋放資源的進程還有義務來喚醒正在等待資源的進程。為了完成這個步驟，釋放資源的進程首先要檢查是否有進程在等待這個資源，當信號量的值小于等于“0”時，表示有進程等待資源，這時，它要通知操作系統(tǒng)，操作系統(tǒng)通過阻塞在該資源上的進程控制塊的隊列，找出需要喚醒的進程進行調度。如果信號量的值大于“0”，表示沒有進程在等待該資源，本進程就可以直接向前執(zhí)行，對該資源的使用控制過程宣告結束。8. 下面是利用信號量機制來管理接收/打印機制中字符和緩沖區(qū)的偽代碼程序。A) 請根據程序上下文關系，來補全中括號位置的語句內容。B)

11、如果緩沖區(qū)大小變?yōu)?0，這時偽語言源代碼需要如何改變？Program producer-consumer /*程序：生產者-消費者*/*定義緩沖區(qū)B，信號量Sp、Se 其中Sp、控制字符資源同步，Se控制空間資源同步*/Int B;Semaphore_1_Sp=0_,_2_Se=1_; /*初始時系統(tǒng)內字符數為0，緩沖區(qū)空間為1*/Void Producer() /*定義生產者進程（接收進程）*/While (ture)/*永遠循環(huán)*/receive(C); /*接收字符并放在變量C中*/_3_Wait(Se)_;/*申請緩沖區(qū)空間，有就向下執(zhí)行，無就阻塞等待*/B=:C;/*賦值語句，將收到

12、的字符放入緩沖區(qū)B中*/_4_Signal(Sp)_;/*釋放出一個字符。并檢查是否有進程等待該字符*/*生產者進程結束*/Void consumer() /*定義消費者進程（打印進程）*/While (ture)/*永遠循環(huán)*/_5_Wait(Sp)_;/*申請字符打印，有就向下執(zhí)行，無就阻塞等待*/Print（B）;/*打印緩沖區(qū)B中字符*/_6_Signal(Se)_;/*釋放出一個空間資源。并檢查是否有進程等待空間*/*消費者進程結束*/Void main()/*主程序*/Parbegin ( Producer(), Consumer();/*并行啟動進程，使其由操作系統(tǒng)進行自由調度*

13、/9. 某系統(tǒng)中有三類資源M1，M2，M3，其資源總數分別為10，5，8。系統(tǒng)中有四個進程P1,P2,P3，p4，它們分別已得到的資源數如下表A， 它們還需要的資源數如下表B。試問， 按銀行家算法能否安全分配?并說明分配過程。M1M2M3M1M2M3P1210P1241P2302P2123P3102P3312P4122P4415表A：資源分配情況表B：各進程還需要的資源數能安全分配，可以找到安全序列p3,p1,p2,p4，讓4個進程執(zhí)行完畢。過程如圖。（10,5,8）-（7,3,6）=（3,2,2）（資源總量-已分資源量=可用資源量）。10. 下面是利用信號量機制來管理接收/打印機制中字符和緩

14、沖區(qū)的偽代碼程序. 請根據程序上下文關系,來補全相關語句的說明行.批改標準：每條備注價值3分。其中第一條Wait語句和第一條signal語句的注解價值4分。Program producer-consumer /*程序：生產者-消費者*/Int B;Semaphore Sp、=0, Se=1; /* （1）初始時系統(tǒng)內字符數為0， 緩沖區(qū)空間為1 */Void Producer() /*定義生產者進程（接收進程）*/While (ture)/*永遠循環(huán)*/receive(C); /*接收字符并放在變量C中*/Wait(Se);/* （2）申請緩沖區(qū)空間，有就向下執(zhí)行，無就阻塞等待 */B=:C;

15、/*賦值語句，將收到的字符放入緩沖區(qū)B中*/Signal(Sp);/* （3）向系統(tǒng)中釋放出一個字符，并檢查是否有進程等待字符 */*生產者進程結束*/Void consumer() /*定義消費者進程（打印進程）*/While (ture)/*永遠循環(huán)*/Wait(Sp);/* （4）申請字符打印，有就向下執(zhí)行，無就阻塞等待 */Print（B）;/*打印緩沖區(qū)B中字符*/Signal(Se);/* （5）釋放出一個空間資源，并堅持是否有進程等待空間 */*消費者進程結束*/Void main()/*主程序*/Parbegin ( Producer(), Consumer();/* （6）并

16、行啟動進程，使其由操作系統(tǒng)進行自由調度 */11. 現在有一個作業(yè)，分配到3個頁架，運行時依此訪問的頁號為7，0，1，2，0，3，0，4，2，3。要求采用最近未使用的頁面調度方法，圖示調度過程，并說明產生了幾次缺頁中斷(頁架空閑初次裝入時，不計入缺頁次數)進程的請求序列7 0 1 2 0 3 0 4 2 3 最新使用的頁 7 01 2230423701123042最老使用的頁70012304缺頁標志 + + + +12. 假定有三個進程R、W1、W2共享一個緩沖器B，B中每次只能存放一個數。進程R每次啟動輸入設備讀一個數且把它存放到緩沖器B中。若存放到緩沖器中的是奇數，則由進程W1將其取出打印

17、；若存放到緩沖器中的是偶數，則由進程W2將其取出打印。同時規(guī)定進程R僅當緩沖器中無數或緩沖器中的數已被取出打印后才能再存放一個數；進程W1和W2對存入緩沖器的不能重復打印，也不能從空的緩沖器中取數。要求使用同步機制管理這三個并發(fā)進程，使它們能正確地同步工作。beginB：integer；S，SO，SE：（1） ；S：=（2）；SO：=0；SE：=0；cobegin PROCESS R x：integer； begin L1：|從輸入設備讀一個數|； x：=讀入的數； （3） ； B：=x； if B=奇數 then Signal（SO）； else （4） ； goto L1 end； PROCESS W1 y：integer； begin L2：Wait（SO）； y：=B； （5） ； |打印y中的數|； goto