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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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