1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)2018年 秋季學(xué)期操作系統(tǒng)考前復(fù)習(xí)題第一部分 必考題單項選擇題 引入多道程序操作系統(tǒng)的主要目的是( A )。 A) 提高CPU和其他設(shè)備的利用率B）使不同程序都可以使用各種資源C) 操作更為方便D）使串行程序執(zhí)行時間縮短 中斷是指（ D ）。A) 操作者要求計算機停止B) 操作系統(tǒng)停止了某個進程的運行C) 操作系統(tǒng)停止了計算機的運行D) CPU對系統(tǒng)中發(fā)生的異步事件的響應(yīng)用信號量機制來控制打印機的共享使用。如果系統(tǒng)中共有2臺打印機，這時，信號量的初值應(yīng)該是 ( C )

2、.A) 0B) 1C) 2 D) -2在I/O系統(tǒng)層次模型中處于最高的一個層次，負責(zé)所有設(shè)備I/O工作中均要用到的共同的功能的模塊是( D )。 A) 設(shè)備驅(qū)動程序B) 設(shè)備驅(qū)動程序接口C)系統(tǒng)服務(wù)接口D) I/O子系統(tǒng) 一個作業(yè)的進程處于阻塞狀態(tài)，這時該作業(yè)處于（C ）。A) 提交狀態(tài)B）后備狀態(tài)）運行狀態(tài)）完成狀態(tài) 關(guān)于進程的概念，下面的說法（ A ）是不對的。 A) 一個程序?qū)?yīng)一個進程B) 進程是動態(tài)的C) 進程是程序的一次執(zhí)行D) 進程有生命周期 進程中對互斥變量進行操作的代碼段，我們稱之為（ D ）。A) 內(nèi)存共享B) 并行性C) 同步D) 臨界段 采用簡單分頁系統(tǒng)的內(nèi)存管理，頁面

3、的大小是8K字節(jié)?，F(xiàn)有一個邏輯地址A2280h，該進程的頁表為 0,5/1,/2,1/3,0.，則該邏輯地址對應(yīng)的物理地址A （ A ）。A) D280hB) 0280hC)8280hD) 7280h 計算機數(shù)據(jù)總線的寬度，一般對應(yīng)于計算機的（ A ）。 A) 位B) 塊C) 字長D) 字節(jié)不支持記錄等結(jié)構(gòu)的文件類型是（ D ）。A)哈希文件B) 索引順序文件C) 索引文件D) 順序文件 多項選擇題 操作系統(tǒng)具有哪些基本功能（ ACD ）A資源管理B病毒查殺C人機接口D網(wǎng)絡(luò)連接 下面的軟件，屬于操作系統(tǒng)的是（ ABCD ）. A) AndroidB) Windows XPC) DOSD) Li

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

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

6、以對應(yīng)多個進程，程序沒執(zhí)行一次，就是一個進程。.畫圖題 圖示基本的進程狀態(tài)的變化圖第二部分 練習(xí)題引入了多線程機制，進程的概念還存在么？如果存在，進程的作用是什么？線程是進程內(nèi)部一個調(diào)度的實體，進程的主要功能是完成對資源的控制。請問是否是在任何情況下，多線程都比多進程效率高么？在什么情況下多線程機制可以發(fā)揮出其高效的優(yōu)勢？不是。只有當(dāng)這些任務(wù)使用相同的資源，或者需要通過共享文件來進行通信時，多線程機制才能較好的發(fā)揮出優(yōu)勢圖示作業(yè)直至線程的層次關(guān)系已知讀寫磁頭位于53號磁道，現(xiàn)有磁盤請求序列為98，183，37，122，14，124，65，67。此時磁頭正由外向里移動。要求圖示采用循環(huán)掃描策略磁

7、盤調(diào)度算法實現(xiàn)上述請求的過程。并計算完成上述過程磁頭移動的總道數(shù)。請簡述計算機和網(wǎng)絡(luò)的四項安全要求.1、機密性2、完整性3、可用性；4、可靠性試述死鎖的必要條件死鎖可以定義為：一組競爭系統(tǒng)資源或者相互通信的進程，它們之間相互“永遠阻塞”的狀態(tài)稱之為死鎖。三個必要條件：1、資源的互斥使用；2、資源的不可搶占；3、資源你的分次分配機制；一個充分條件：循環(huán)請求等待狀態(tài)。試述信號量的三個要素及其使用方法。答：三個要素：整形變量（數(shù)字燈）、wait操作（申請資源按鈕）、signal操作（釋放資源按鈕）整型變量，我們稱之為信號量。它的值表示的是當(dāng)前可用資源的數(shù)目。當(dāng)其值大于“0”時，表示有資源可以被任何進

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

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

10、有義務(wù)來喚醒正在等待資源的進程。為了完成這個步驟，釋放資源的進程首先要檢查是否有進程在等待這個資源，當(dāng)信號量的值小于等于“0”時，表示有進程等待資源，這時，它要通知操作系統(tǒng)，操作系統(tǒng)通過阻塞在該資源上的進程控制塊的隊列，找出需要喚醒的進程進行調(diào)度。如果信號量的值大于“0”，表示沒有進程在等待該資源，本進程就可以直接向前執(zhí)行，對該資源的使用控制過程宣告結(jié)束。下面是利用信號量機制來管理接收/打印機制中字符和緩沖區(qū)的偽代碼程序。請根據(jù)程序上下文關(guān)系，來補全中括號位置的語句內(nèi)容。如果緩沖區(qū)大小變?yōu)?0，這時偽語言源代碼需要如何改變？Program producer-consumer /*程序：生產(chǎn)者-

11、消費者*/*定義緩沖區(qū)B，信號量Sp、Se 其中Sp、控制字符資源同步，Se控制空間資源同步*/Int B;Semaphore_1_Sp=0_,_2_Se=1_; /*初始時系統(tǒng)內(nèi)字符數(shù)為0，緩沖區(qū)空間為1*/Void Producer() /*定義生產(chǎn)者進程（接收進程）*/While (ture)/*永遠循環(huán)*/receive(C); /*接收字符并放在變量C中*/_3_Wait(Se)_;/*申請緩沖區(qū)空間，有就向下執(zhí)行，無就阻塞等待*/B=:C;/*賦值語句，將收到的字符放入緩沖區(qū)B中*/_4_Signal(Sp)_;/*釋放出一個字符。并檢查是否有進程等待該字符*/*生產(chǎn)者進程結(jié)束*/

12、Void consumer() /*定義消費者進程（打印進程）*/While (ture)/*永遠循環(huán)*/_5_Wait(Sp)_;/*申請字符打印，有就向下執(zhí)行，無就阻塞等待*/Print（B）;/*打印緩沖區(qū)B中字符*/_6_Signal(Se)_;/*釋放出一個空間資源。并檢查是否有進程等待空間*/*消費者進程結(jié)束*/Void main()/*主程序*/Parbegin ( Producer(), Consumer();/*并行啟動進程，使其由操作系統(tǒng)進行自由調(diào)度*/某系統(tǒng)中有三類資源M1，M2，M3，其資源總數(shù)分別為10，5，8。系統(tǒng)中有四個進程P1,P2,P3，p4，它們分別已得到的

13、資源數(shù)如下表A， 它們還需要的資源數(shù)如下表B。試問， 按銀行家算法能否安全分配?并說明分配過程。M1M2M3M1M2M3P1210P1241P2302P2123P3102P3312P4122P4415表A：資源分配情況表B：各進程還需要的資源數(shù)能安全分配，可以找到安全序列p3,p1,p2,p4，讓4個進程執(zhí)行完畢。過程如圖。（10,5,8）-（7,3,6）=（3,2,2）（資源總量-已分資源量=可用資源量）。下面是利用信號量機制來管理接收/打印機制中字符和緩沖區(qū)的偽代碼程序. 請根據(jù)程序上下文關(guān)系,來補全相關(guān)語句的說明行.批改標(biāo)準(zhǔn)：每條備注價值3分。其中第一條Wait語句和第一條signal語

14、句的注解價值4分。Program producer-consumer /*程序：生產(chǎn)者-消費者*/Int B;Semaphore Sp、=0, Se=1; /* （1）初始時系統(tǒng)內(nèi)字符數(shù)為0， 緩沖區(qū)空間為1 */Void Producer() /*定義生產(chǎn)者進程（接收進程）*/While (ture)/*永遠循環(huán)*/receive(C); /*接收字符并放在變量C中*/Wait(Se);/* （2）申請緩沖區(qū)空間，有就向下執(zhí)行，無就阻塞等待 */B=:C;/*賦值語句，將收到的字符放入緩沖區(qū)B中*/Signal(Sp);/* （3）向系統(tǒng)中釋放出一個字符，并檢查是否有進程等待字符 */*生產(chǎn)

15、者進程結(jié)束*/Void consumer() /*定義消費者進程（打印進程）*/While (ture)/*永遠循環(huán)*/Wait(Sp);/* （4）申請字符打印，有就向下執(zhí)行，無就阻塞等待 */Print（B）;/*打印緩沖區(qū)B中字符*/Signal(Se);/* （5）釋放出一個空間資源，并堅持是否有進程等待空間 */*消費者進程結(jié)束*/Void main()/*主程序*/Parbegin ( Producer(), Consumer();/* （6）并行啟動進程，使其由操作系統(tǒng)進行自由調(diào)度 */現(xiàn)在有一個作業(yè)，分配到3個頁架，運行時依此訪問的頁號為7，0，1，2，0，3，0，4，2，3。

16、要求采用最近未使用的頁面調(diào)度方法，圖示調(diào)度過程，并說明產(chǎn)生了幾次缺頁中斷(頁架空閑初次裝入時，不計入缺頁次數(shù))進程的請求序列7 0 1 2 0 3 0 4 2 3 最新使用的頁 7 01 2230423701123042最老使用的頁70012304缺頁標(biāo)志 + + + +假定有三個進程R、W1、W2共享一個緩沖器B，B中每次只能存放一個數(shù)。進程R每次啟動輸入設(shè)備讀一個數(shù)且把它存放到緩沖器B中。若存放到緩沖器中的是奇數(shù)，則由進程W1將其取出打?。蝗舸娣诺骄彌_器中的是偶數(shù)，則由進程W2將其取出打印。同時規(guī)定進程R僅當(dāng)緩沖器中無數(shù)或緩沖器中的數(shù)已被取出打印后才能再存放一個數(shù)；進程W1和W2對存入緩沖器的不能重復(fù)打印，也不能從空的緩沖器中取數(shù)。要求使用同步機制管理這三個并發(fā)進程，使它們能正確地同步工作。beginB：integer；S，SO，SE：（1） ；S：=（2）；SO：=0；SE：=0；cobegin PROCESS R x：integer； begin L1：|從輸入設(shè)備讀一個數(shù)|； x：=讀入的數(shù)； （3） ； B：=x； if B=奇數(shù) then Signal（SO）； else （4） ； goto L1 end； PROCESS W1 y：integer； begin L2：Wait（SO）； y：=B； （5） ； |打印y中的數(shù)|； goto L2 e