計(jì)算機(jī)操作系統(tǒng)練習(xí)題及

計(jì)算機(jī)操作系統(tǒng)練習(xí)題及答案計(jì)算機(jī)操作系統(tǒng)練習(xí)題及答案/計(jì)算機(jī)操作系統(tǒng)練習(xí)題及答案單項(xiàng)選擇兩個(gè)進(jìn)度合作完成一項(xiàng)任務(wù)。在并發(fā)履行中，一個(gè)進(jìn)度要等待其合作伙伴發(fā)來信息，或成立某個(gè)條件后再運(yùn)行，這種限制性合作關(guān)系被稱為進(jìn)度的—A—。為了進(jìn)前進(jìn)度協(xié)調(diào)，進(jìn)度之間應(yīng)該擁有必然的聯(lián)系，這種聯(lián)系平常采用進(jìn)度間互換數(shù)據(jù)的方式進(jìn)行，這種方式平常稱為—C—。A.進(jìn)度互斥B.進(jìn)度同步C.進(jìn)度通信D.進(jìn)度限制3.除了因?yàn)橘Y源不足，進(jìn)度競爭資源可能出現(xiàn)死鎖外，不適合的—C—也可能產(chǎn)生死鎖。A.進(jìn)度優(yōu)先權(quán)B.資源線性分派C.進(jìn)度推進(jìn)次序D.分派行列優(yōu)先權(quán)4.除了能夠采用資源剝奪法消除死鎖外，還能夠采用—C—方法消除死鎖。A.改正信號(hào)量B.拒絕分派新的資源C.取消進(jìn)度D.履行并行操作資源的依次分派策略能夠損壞—D—條件。在—C—的情況下，系統(tǒng)出現(xiàn)死鎖。A.計(jì)算機(jī)系統(tǒng)發(fā)生了重要故障B.有多個(gè)擁塞的進(jìn)度存在C.若干個(gè)進(jìn)度因競爭資源而無休止地相互等待他方釋放已據(jù)有的資源D.資源數(shù)遠(yuǎn)小于進(jìn)度數(shù)或進(jìn)度同時(shí)申請的資源數(shù)遠(yuǎn)高出資源總數(shù)某系統(tǒng)中有3個(gè)進(jìn)度，都需要同類資源4個(gè)，試問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是—B—。D.12銀專家算法是一種—B—算法。A.消除死鎖B.防備死鎖C.預(yù)防死鎖D.檢測死鎖9.在以下解決死鎖的方法中，屬于死鎖預(yù)防策略的是—B—。A.銀專家算法B.資源有序分派C.死鎖檢測法D.資源分派圖化簡法10.設(shè)有n個(gè)進(jìn)度共用一個(gè)相同的程序段（臨界區(qū)），若是每次最多贊同（m≤n）同時(shí)進(jìn)入臨界區(qū)，則信號(hào)量的初值應(yīng)為—B—。

m個(gè)進(jìn)度A.n

B.m

C.m-n

D.-m死鎖定理是用于辦理死鎖的哪一種方法—C—。A.預(yù)防死鎖B.防備死鎖C.檢測死鎖D.消除死鎖AND信號(hào)量集系統(tǒng)是為了—C—。A.信號(hào)量的集中使用B.解決結(jié)果的不能再現(xiàn)性問題C.防備系統(tǒng)的不安全性D.實(shí)現(xiàn)進(jìn)度的相互限制臨界區(qū)是指—A—。A.與共享變量相關(guān)的程序段B.公共數(shù)據(jù)區(qū)C.系統(tǒng)管理區(qū)D.臨時(shí)的工作區(qū)“死鎖”問題的討論是針對(duì)—D—的。A.某個(gè)進(jìn)度申請系統(tǒng)中不存在的資源B.某進(jìn)度申請資源數(shù)高出了系統(tǒng)擁有的最大資源數(shù)C.硬件故障D.多個(gè)并發(fā)進(jìn)度競爭獨(dú)占型資源以下的信號(hào)量操作中，相當(dāng)于一個(gè)可控開關(guān)的是—D—。A.Swait(s,d,d)B.Swait(s,1,1)C.Swait(s,1,0)D.Swait(s,0,0)不是信號(hào)量能實(shí)現(xiàn)的功能是—D—。A.進(jìn)度同步B.進(jìn)度互斥C.履行的前趨關(guān)系D.進(jìn)度的并發(fā)履行若P、V操作的信號(hào)量S初值為2，目前值為-1，則表示有—B—等待進(jìn)度。A.0個(gè)B.1個(gè)C.2個(gè)D.3個(gè)發(fā)生死鎖的必要條件有四個(gè)，要預(yù)防死鎖的發(fā)生，能夠損壞這四個(gè)必要條件，但損壞—A—條件是不太現(xiàn)實(shí)的。A.互斥B.央求和保持C.不剝奪D.環(huán)路等待下面對(duì)于檢測死鎖的表達(dá)錯(cuò)誤的選項(xiàng)是—C—。檢測死鎖的方法對(duì)系統(tǒng)資源的分派不加限制，只需有則能夠分派檢測死鎖中系統(tǒng)需要頻頻檢測各進(jìn)度資源申請和分派情況檢測死鎖是預(yù)防系統(tǒng)進(jìn)入死鎖檢測死鎖只能發(fā)現(xiàn)死鎖，而不能夠消除死鎖填空信號(hào)量的物理意義是：目前信號(hào)量的值大于零時(shí)，表示(可用資源的數(shù)目)；目前信號(hào)量的值小于零時(shí)，其絕對(duì)值表示(因懇求該資源而被擁塞的進(jìn)度數(shù)目)。進(jìn)度間的高級(jí)通信系統(tǒng)可概括為3類，分別是(共享儲(chǔ)藏器系統(tǒng))、(信息傳達(dá)系統(tǒng))和(管道通信)。資源分派中，摒棄央求和保持條件，能夠采用(資源原子分派法)；摒棄不剝奪條件采用(剝奪方式)；摒棄環(huán)路等待條件，可采用(資源有序分派法)。系統(tǒng)處于安全狀態(tài)則(必然不會(huì))發(fā)生死鎖，系統(tǒng)處于不安全狀態(tài)則(有可能)發(fā)生死鎖。有m個(gè)進(jìn)度共享同一臨界資源，若使用信號(hào)量系統(tǒng)實(shí)現(xiàn)對(duì)臨界資源的互斥接見，則信號(hào)量值的變化范圍是(1～1-m)。問答a,b兩點(diǎn)之間是一段東西向的單行車道，現(xiàn)要設(shè)計(jì)一個(gè)自動(dòng)管理系統(tǒng)，管理規(guī)則以下：當(dāng)ab之間有車輛行家駛時(shí)，同方向的車能夠同時(shí)駛?cè)隺b段，但另一方向的車必定在ab段外等待；當(dāng)ab之間無車輛行家駛時(shí)，抵達(dá)a點(diǎn)（或b點(diǎn)）的車輛能夠進(jìn)入ab段，但不能夠從a點(diǎn)與b點(diǎn)同時(shí)駛?cè)耄划?dāng)某方向在ab段行駛的車輛駛出了ab段且暫無車輛進(jìn)入ab段時(shí)，應(yīng)讓另一方向等待的車輛進(jìn)入ab段行駛。請用信號(hào)量為工具，對(duì)ab段實(shí)現(xiàn)正確管理以保證行駛安全。答：設(shè)置信號(hào)量。共享變量ab表示由a點(diǎn)進(jìn)入ab段上的車輛數(shù)，ab初值為0。共享變量ba表示由b點(diǎn)進(jìn)入ab段上的車輛數(shù)，ba初值為0。信號(hào)量S1表示a點(diǎn)進(jìn)入的車輛接見共享變量ab，初值為1；信號(hào)量S2表示b點(diǎn)進(jìn)入的車輛接見共享變量ba，初值為1；信號(hào)量Sab表示a點(diǎn)、b點(diǎn)的車輛湖斥進(jìn)入ab段，初值為1。SemaphoreS1=1,S2=1,Sab=1intab=ba=0;voidPab( ){while(1){wait(S1);if(ab==0)wait(Sab);ab=ab1;signal(S1);車輛由a駛向b;wait(S1);ab=ab-1;if(ab==0)signal(Sab);signal(S1);}}voidPba( ){while(1){wait(S2);if(ba==0)wait(Sab);ba=ba1;signal(S2);車輛由b駛向a;wait(S2);ba=ba-1;if(ab==0)signal(Sab);signal(S2);}}Main( ){cobegin{Pab( );Pba( );}}在公共汽車上，司機(jī)與售票員的工作流程分別為，司機(jī)：啟動(dòng)車輛→正常運(yùn)行→到站停車→啟動(dòng)車輛.；售票員：關(guān)車門→售票→開車門→關(guān)車門.。為保證乘客安全，司機(jī)與售票員要親密配合，協(xié)調(diào)工作。請用信號(hào)量來實(shí)現(xiàn)司機(jī)與售票員之間的同步。汽車運(yùn)行中，司機(jī)與售票員之間的同步關(guān)系為：售票員在關(guān)車門此后，向司機(jī)發(fā)開車信號(hào)，司機(jī)接到開車信號(hào)后啟動(dòng)車輛，汽車運(yùn)行時(shí)售票員售票，到站后司機(jī)停車，售票員在停車后開車門讓乘客下車。設(shè)置信號(hào)量S1，S2，S1表示可否贊同司機(jī)啟動(dòng)車輛，初值為0；S2表示可否贊同售票員開車門，初值為0。答：SemaphoreS1=S2=0;voidDriver( ){while(1){wait(S1);啟動(dòng)車輛；正常運(yùn)行；到站停車；signal(S2);}}voidBusman( ){while(1){關(guān)車門；signal(S1);售票；wait(S2);開車門；}}Main( ){cobegin{Driver( )；Busman( )；}}產(chǎn)生死鎖的四個(gè)必要條件是什么？答：產(chǎn)生死鎖的四個(gè)必要條件分別以下：互斥條件。進(jìn)度要求對(duì)所分派的資源進(jìn)行排它性控制，即在一段時(shí)間內(nèi)某資源僅為一個(gè)進(jìn)度所據(jù)有。懇求與保持條件。進(jìn)度因懇求資源而擁塞時(shí)，對(duì)已經(jīng)獲得的資源保持不放。不能剝奪條件。進(jìn)度已經(jīng)獲得的資源，在沒有使用完成以前，不能夠被剝奪。環(huán)路等待條件。發(fā)生死鎖時(shí)，必然存在一個(gè)“進(jìn)度——資源”的環(huán)形鏈。為什么采用有序資源分派法不會(huì)產(chǎn)生死鎖？假定系統(tǒng)有m類資源，n個(gè)進(jìn)度，分別用R1，R2，，Rm和P1，P2，，Pm表示。依據(jù)有序資源分派法，進(jìn)度申請資源必定依照資源編號(hào)升序申請，即，某進(jìn)度已經(jīng)擁有Ri資源，再申請的Rj資源，則j必然比i大。所以，在任一時(shí)刻，系統(tǒng)中最少存在一個(gè)進(jìn)度Pk，它據(jù)有較高編號(hào)的資源Rh，且它申請的資源必然是安閑的，所以能獲得悉足。進(jìn)度Pk能完成，此后釋放其資源，使得其余進(jìn)度也能獲得悉足，進(jìn)而完成各自任務(wù)而不會(huì)致使死鎖。不安全狀態(tài)可否必然致使系統(tǒng)進(jìn)入死鎖狀態(tài)？答：不用然。安全性檢查中使用的向量際運(yùn)行過程中，一個(gè)進(jìn)度需要的最大資源可能小于

Max是進(jìn)度履行前供應(yīng)的，而在實(shí)Max，如，一個(gè)進(jìn)度對(duì)應(yīng)的程序中有一段進(jìn)行錯(cuò)誤辦理的代碼，其中需要n個(gè)A類資源，若該進(jìn)度在運(yùn)行過程中沒有遇到相應(yīng)的錯(cuò)誤而不需要錯(cuò)誤辦理，則它實(shí)質(zhì)上不會(huì)懇求這n個(gè)A類資源。6..簡述死鎖防備與死鎖防備的差異。答：死鎖的防備是在每次資源分派的時(shí)候采用舉措防備死鎖；死鎖的防治是利用打破死鎖的三個(gè)必要條件，即，懇求與保持、不剝奪、環(huán)路等待，來提早采用相應(yīng)的預(yù)防，這種方法條件較苛刻且實(shí)現(xiàn)困難。7.有三個(gè)并發(fā)進(jìn)度R，M，P，它們共享一個(gè)緩沖器B。進(jìn)度R負(fù)責(zé)從輸入設(shè)施讀信息，每次讀出一個(gè)記錄后把它寄存在緩沖器B中。進(jìn)度M在緩沖器B中加工進(jìn)度R存入的紀(jì)錄。進(jìn)度P把加工后的記錄打印輸出。緩沖器B中每次只能寄存一個(gè)記錄，當(dāng)記錄被加工輸出后，緩沖器B中又可寄存一個(gè)新記錄。請用P、V操作作為同步系統(tǒng)寫出他們并發(fā)履行時(shí)能正確工作的程序。答：SemaphoreS1=1,S2=S3=0;voidR( ){intx;While(1){從輸