操作系統(tǒng)前三章復習題含答案(共5頁)

1、前三章單項選擇題關(guān)于(guny)操作系統(tǒng)的敘述 是不正確(zhngqu)的。 （ ）（1）管理(gunl)資源的程序 （2）管理用戶程序執(zhí)行的程序（3）使系統(tǒng)資源提高效率的程序 （4）能方便用戶編程的程序下列選擇中， 不是操作系統(tǒng)關(guān)心的主要問題。 （ ）（1）管理計算機裸機 （2）設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面 （3）管理計算機系統(tǒng)資源 （4）高級程序設(shè)計語言的編譯器 不是分時系統(tǒng)的基本特征。 （ ）（1）同時性（2）獨立性 （3）實時性 （4）交互性操作系統(tǒng)采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的 。 （ ）（1）利用率 （2）可靠性 （3）穩(wěn)定性 （4）兼容性工業(yè)過程控制系統(tǒng)中

2、運行的操作系統(tǒng)最好是 。 （ ）（1）單用戶系統(tǒng) （2）實時系統(tǒng)（3）分布式操作系統(tǒng)（4）網(wǎng)絡(luò)操作系統(tǒng)下列關(guān)于進程的敘述， 最不符合操作系統(tǒng)對進程的理解。 （ ）（1）進程是在多程序并行環(huán)境中的完整的程序（2）進程可以由程序、數(shù)據(jù)和進程控制塊描述（3）線程是一種特殊的進程（4）進程是程序在一個數(shù)據(jù)集合上運行的過程，它是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位引入進程概念的關(guān)鍵在于 。 （ ）（1）共享資源 （2）獨享資源 （3）順序執(zhí)行 （4）便于執(zhí)行在進程的狀態(tài)轉(zhuǎn)換過程中， 是不可能發(fā)生的。 （ ）（1）運行態(tài)變?yōu)榫途w態(tài) （2）就緒態(tài)變?yōu)檫\行態(tài)（3）運行態(tài)變?yōu)樽枞麘B(tài) （4）阻塞態(tài)變?yōu)檫\行態(tài)當一個

3、進程 就要退出阻塞隊列而進入就緒隊列。 （ ）（1）啟動了外設(shè) （2）用完了規(guī)定的時間片（3）獲得了所等待的資源 （4）能得到所等待的處理器在一單處理機系統(tǒng)中，若有5個用戶進程，則處于就緒狀態(tài)的用戶進程最多有 個。 （ ）（1）0 （2）1 （3）4 （4）5我們?nèi)绻麨槊恳粋€作業(yè)只建立一個進程，則為照顧緊急的作業(yè)用戶，應采用 。 （ ）（1）FCFS調(diào)度算法 （2）短作業(yè)優(yōu)先調(diào)度算法（3）時間片輪轉(zhuǎn)法 （4）基于優(yōu)先權(quán)的剝奪調(diào)度算法一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應比是 。 （ ）（1）05 （2）1 （3）2 （4）3下面(xi mian) 算法

4、(sun f)不是進程調(diào)度算法。 （ ）（1）LFU （2）FCFS （3）SJF （4）高優(yōu)先權(quán)算法(sun f)在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于 。 （ ）（1）進程相應的程序段的長度 （2）進程總共需要運行時間多少（3）進程自身和進程調(diào)度策略 （4）進程完成什么功能分時系統(tǒng)中進程調(diào)度算法通常采用 。 （ ）（1）響應比高者優(yōu)先 （2）時間片輪轉(zhuǎn)法（3）先來先服務(wù) （4）短作業(yè)優(yōu)先采用 的手段可以防止系統(tǒng)出現(xiàn)死鎖。 （ ）（1）PV操作管理共享資源 （2）限制進程互斥使用共享資源（3）資源靜態(tài)分配策略 （4）定時運行死鎖檢測程序通常不采用 方法來解除

5、死鎖。 （ ）（1）終止一個死鎖進程 （2）終止所有死鎖進程 （3）從死鎖進程處搶奪資源 （4）從非死鎖進程處搶奪資源設(shè)某類資源有5個，由3個進程共享，每個進程最多可申請 個資源而使系統(tǒng)不會死鎖。 （ ）（1）1 （2）2 （3）3 （4）4產(chǎn)生系統(tǒng)死鎖的原因可能是由于 。 （ ）（1）進程釋放資源 （2）多個進程競爭，資源出現(xiàn)了循環(huán)等待（3）一個進程進入死循環(huán) （4）多個進程競爭共享型設(shè)備若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許 個進程參于競爭，而不會發(fā)生死鎖。 （1）5 （2）2 （3）3 （4）4多項選擇題在多進程的并發(fā)系統(tǒng)中，有關(guān)進程間

6、的關(guān)系的正確說法是 。（ ）（1）都是邏輯上無關(guān)的 （2）有些可能邏輯上無關(guān)的（3）都是邏輯上有關(guān)的 （4）有些可能邏輯上有關(guān)的（5）它們之間都直接或間接發(fā)生關(guān)系多道程序系統(tǒng)的主要特征包括 。 （ ）(1) 資源共享 （2）臨界段互斥 （3）程序并發(fā) （4）多級中斷處理下述進程狀態(tài)的轉(zhuǎn)換中， 是不可能出現(xiàn)的。 （ ）（1）運行態(tài)就緒態(tài) （2）運行態(tài)阻塞態(tài) （3）阻塞態(tài)就緒態(tài)（4）阻塞態(tài)運行態(tài) （5）就緒態(tài)阻塞態(tài)下列應含于PCB表中的信息是 。 （ ）（1）用戶名 （2）進程名 （3）現(xiàn)場信息 （4）進程優(yōu)先級PCB的主要特征體現(xiàn)在 。 （ ）（1）記錄進程(jnchng)運行狀態(tài) （2）標志進

7、程(jnchng)的存在 （3）由程序和數(shù)據(jù)(shj)塊組成（4）其中包含進程調(diào)度信息 （5）其中包含進程控制信息線程與進程比較而言，下面論述成立的有 。 （ ）（1）一個線程通常由多個進程組成（2）一個進程通常由多個線程組成（3）相對而言，線程運行需要更多的資源（4）線程比進程運行需更少的資源（5）線程運行的系統(tǒng)開銷更小應用題假設(shè)一個系統(tǒng)中有5個進程，到達時間和服務(wù)時間見下表，請按照最短優(yōu)先、響應比高者優(yōu)先、時間片輪轉(zhuǎn)（q=1）進行調(diào)度，算出各種方法得到的完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、平均周轉(zhuǎn)時間及平均帶權(quán)周轉(zhuǎn)時間。進程到達時間服務(wù)時間A03B26C44D65E82S1S4S2S3S52

8、、請用信號量實現(xiàn)下圖所示的前趨關(guān)系。設(shè)系統(tǒng)中有三種類型的資源（A，B，C）和五個進程（P1，P2，P3，P4，P5），A資源的數(shù)量17，B資源的數(shù)量為5，C資源的數(shù)量為20。在T0時刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來避免死鎖。請回答下列問題：（1）T0時刻是否為安全狀態(tài)？若是，請給出安全序列。（2）若進程P4請求資源（2，0，1），能否實現(xiàn)資源分配？為什么？（3）在（2）的基礎(chǔ)上，若進程P1請求資源（0，2，0），能否實現(xiàn)資源分配？為什么？T0時刻系統(tǒng)(xtng)狀態(tài)進程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1559212233P2536402P34011405

9、P4425204P5424314 前三章答案(d n)單項選擇題44312 11433 44132 34224多項選擇題245 1234 45 234 1245 245應用題答：（1）最短優(yōu)先(yuxin)進程到達時間服務(wù)時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間A0303317.61.84B263977/6C441115112.75D651520142.8E8291131.5（2）響應比高者優(yōu)先進程到達時間服務(wù)時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間A03033182.14B263977/6C4491392.25D651520142.8E

10、82131573.5（3）時間片輪轉(zhuǎn)進程到達時間服務(wù)時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間A03444/310.8271B26181616/6C44171313/4D65201414/5E821573.5S1S4S2S3S5abcdef答：Var a,b,c,d,e,f; semaphore:=0,0,0,0,0,0;Begin Parbegin Begin S1;signal(a);signal(b);end; Begin wait(a);S2;signal(c);signal(d);end; Begin wait(b);S3;signal(e);end; Begin

11、wait(c);S4;signal(f);end; Begin wait(d),wait(e);wait(f);S5,end; parendend答：（1）T0時刻(shk)為安全狀態(tài)。其中的一個安全序列為（P4，P5，P3，P2，P1）（其他可能的安全(nqun)序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X）（2）可以(ky)為P4分配資源，因為分配后的狀態(tài)還是安全的，其安全序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2，3，3分配給P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）進程P1再請求資源（0，2，0），則不能為之分配資源。因為分配資源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配給P1：（0，2，0）0，1，2P40，2，0此時，WORK不能滿足任何一個進程的請求使之運行結(jié)束，即5個進程全部進入阻塞狀態(tài)。FalseP51，1，0Fa