操作系統(tǒng)經(jīng)典習(xí)題含答案

1、一、選擇題一、選擇題1在進程的組成部分之中，進程在運行中不可修改的部分是______。A私用程序段B共享程序段C數(shù)據(jù)段D進程控制塊2響應(yīng)比高者優(yōu)先作業(yè)調(diào)度算法是以計算時間和______來考慮的。A輸入時間B完成時間C周轉(zhuǎn)時間D等待時間3在消息緩沖通信中，消息隊列屬于______資源。A臨界B共享C永久D可剝奪4進程間的同步是指進程間在邏輯上的相互______關(guān)系。A聯(lián)接B制約C繼續(xù)D調(diào)用5最適合于分時系統(tǒng)的進程調(diào)度算法是______。A

2、先來先服務(wù)（FCFS）B最短作業(yè)優(yōu)先（SSJF）C優(yōu)先數(shù)法D輪轉(zhuǎn)法（RR）6進程A和進程B通過共享緩沖區(qū)協(xié)作完成數(shù)據(jù)處理，進程A負(fù)責(zé)生產(chǎn)數(shù)據(jù)并放入緩沖區(qū)，進程B從緩沖區(qū)中讀數(shù)據(jù)并輸出。進程A和進程B之間的關(guān)系是______。A互斥關(guān)系B同步關(guān)系C互斥和同步D無制約關(guān)系相交進程之間的關(guān)系主要有兩種，同步與互斥。所謂互斥，是指散步在不同進程之間的若干程序片斷，當(dāng)某個進程運行其中一個程序片段時，其它進程就不能運行它們之中的任一程序片段，只能等

3、到該進程運行完這個程序片段后才可以運行。所謂同步，是指散步在不同進程之間的若干程序片斷，它們的運行必須嚴(yán)格按照規(guī)定的某種先后次序來運行，這種先后次序依賴于要完成的特定的任務(wù)。顯然，同步是一種更為復(fù)雜的互斥，而互斥是一種特殊的同步。也就是說互斥是兩個線程之間不可以同時運行，他們會相互排斥，必須等待一個線程運行完畢，另一個才能運行，而同步也是不能同時運行，但他是必須要安照某種次序來運行相應(yīng)的線程（也是一種互斥）！總結(jié)：互斥：是指某一資源同時

4、只允許一個訪問者對其進行訪問，具有唯一性和排它性。但互斥無法限制訪問者對資源的訪問順序，即訪問是無序的。同步：是指在互斥的基礎(chǔ)上（大多數(shù)情況），通過其它機制實現(xiàn)訪問者對資源的有序訪問。在大多數(shù)情況下，同步已經(jīng)實現(xiàn)了互斥，特別是所有寫入資源的情況必定是互斥的。少數(shù)情況是指可以允許多個訪問者同時訪問資源。7在優(yōu)先級優(yōu)先級調(diào)度中，______類進程可能被“餓死”，即長時間得不到調(diào)度。A短進程B長進程C低優(yōu)先級進程D大內(nèi)存進程8進程從運行狀態(tài)到

5、阻塞狀態(tài)可能是由于______。A進程調(diào)度程序的調(diào)度B現(xiàn)運行進程的時間片耗盡C現(xiàn)運行進程執(zhí)行了wait操作D現(xiàn)運行進程執(zhí)行了signal操作9銀行家算法在解決死鎖問題中是用于______的。A預(yù)防死鎖B避免死鎖C檢測死鎖D解除死鎖10______不是進程調(diào)度算法。A時間片輪轉(zhuǎn)法B先來先服務(wù)方法C響應(yīng)比高者優(yōu)先法D均衡調(diào)度算法11下面關(guān)于線程的敘述中正確的是______。A線程包含CPU現(xiàn)場，可以獨立執(zhí)行程序B每個線程有自己獨立的地址空間

6、C線程之間的通信必須使用系統(tǒng)調(diào)用函數(shù)D進程只能包含一個線程若信號量為正，則表示資源數(shù)；若信號量為負(fù)，則表示等待的進程數(shù)23wait操作可能導(dǎo)致______。A進程就緒B進程結(jié)束C進程阻塞（等待）D新進程創(chuàng)建24在操作系統(tǒng)中為避免系統(tǒng)的死鎖采用______。A銀行家算法B破壞占有并等待條件C死鎖檢測和恢復(fù)D破壞非剝奪條件25下列的進程狀態(tài)變化中不可能不可能發(fā)生的變化是______。A等待→運行B運行→等待C運行→就緒D等待→就緒26如果有

7、三個進程共享同一互斥段，而且每次最多允許兩個進程進入該互斥段，則信號量的初值應(yīng)設(shè)置為______。A3B1C2D027進程之間交換數(shù)據(jù)不能通過______途徑進行。A共享文件B消息傳遞C訪問進程地址空間D訪問共享存儲區(qū)域28進程控制塊PCB不包括的內(nèi)容是______。ACPU現(xiàn)場B進程優(yōu)先級C進程運行狀態(tài)D文件緩沖區(qū)29PCB是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程______。A可以有多個PCBB可以和其他進程共用一個PCBC可以沒有

8、PCBD只能有唯一的PCB30資源順序分配法破壞了死鎖發(fā)生的______必要條件。A互斥占用B占有等待C非剝奪D循環(huán)等待31進程和程序的本質(zhì)區(qū)別是______。A內(nèi)存和外存B動態(tài)和靜態(tài)特征C共享和獨占使用計算機資源D順序和非順序執(zhí)行指令32設(shè)有兩個進程共享3個同類資源，為使系統(tǒng)不死鎖，每個進程最多可以申請______資源。A0B1C2D333作業(yè)調(diào)度中的先來先服務(wù)算法是以______為出發(fā)點考慮的。A作業(yè)執(zhí)行時間B作業(yè)的周轉(zhuǎn)時間C作業(yè)等

9、待時間D等待時間加運行時同34設(shè)m為同類資源數(shù)，n為系統(tǒng)中的并發(fā)進程數(shù)。當(dāng)n個進程共享m個互斥資源時，每個進程的最大需求是w。下列情況下，系統(tǒng)會死鎖的是______。Am=2n=lw=2Bm=2n=2，w=1Cm=4n=3W=2Dm=4n=2w=3當(dāng)2個進程已經(jīng)擁有2個資源，都申請第3個資源時，導(dǎo)致死鎖。35用于解決進程間互斥的方法是______。①信號量及wait、signal操作②加鎖與解鎖③信箱方式④消息緩沖方式⑤特權(quán)指令方式A③