第三章進程管理課后習題答案

1、1進程管理習題進程管理習題1現(xiàn)代操作系統(tǒng)中為什么要引入“進程”概念它與程序有什么區(qū)別答：之所以要引入進程的概念，是因為在一些可以并發(fā)的程序段之間，存在著某種相互制約的關系，每個程序段的執(zhí)行不僅要受到其它程序執(zhí)行的制約，而且還要動態(tài)地依賴系統(tǒng)資源的分配情況，因此每個可以并發(fā)執(zhí)行的程序段就會因外界條件的限制而不能運行，被迫處于阻塞狀態(tài)。僅用程序的概念無法表示程序的走走停停以及程序運行過程中對資源的競爭現(xiàn)象，因此需要采用一種動態(tài)的概念描述并發(fā)

2、程序這種走走停停的現(xiàn)象，這就產(chǎn)生了進程的概念。進程和程序的區(qū)別：（1）進程是程序的執(zhí)行過程，是動態(tài)的過程，屬于一種動態(tài)概念。程序是一組有序靜態(tài)指令和數(shù)據(jù)的集合，用來指示處理機的操作，是一種靜態(tài)概念。（2）從結構上看，每個進程實體是由程序段和相應的數(shù)據(jù)段兩部分構成，并且進程結構中還要包含PCB即進程控制塊。（3）一個進程可以涉及到一個或幾個程序的執(zhí)行；反之，同一程序可以對應多個進程，即同一個程序段可以在不同數(shù)據(jù)集合上運行，可以構成不同的進

3、程。（4）進程能真實地描述并發(fā)執(zhí)行的過程，而程序僅僅是靜態(tài)指令堆積的序列。（5）進程有可創(chuàng)建其他進程的功能，而一般的程序不具有創(chuàng)建其它程序的功能。（6）每一個程序都是在一個進程現(xiàn)場中運行的。2敘述進程的并發(fā)性和制約性。答：并發(fā)性是進程的重要特征。即多道程序中多個進程同時向前推進的過程，沒個進程總是與其它進程并發(fā)地執(zhí)行的。進程的制約性是指一個進程的運行受到另一進程的制約。比如有的進程可能正在等待另一進程的計算結果而無法運行，或者進程所需的

4、資源被別的進程占有而無法運行。3進程的含義是什么如何構造和描述進程答：進程是程序的一次執(zhí)行。進程由“進程控制塊程序數(shù)據(jù)”構成，用進程控制塊描述進程。4有三個并發(fā)進程，R負責從輸入設備讀入信息并傳送給M，M將信息加工并傳送給P，P將打印輸出，寫出下列條件下的并發(fā)程序。(1)雙緩沖區(qū)，每個區(qū)大小為K。(2)單緩沖區(qū)，其大小為K。答：（1）雙緩沖區(qū)，每個區(qū)大小為K，信號量初值如下：mutexR=mutexP=1；emptyR=emptyP=k

5、fullR=fullP=0變量的初值如下：inR=outR=inP=outP=0；3data3:=bufferP(outP)outP:=(outP1)mod(k)V(mutexP)V(emptyP)打印data3endendendendbeginbeginseminitinal(mutexR.v1mutexP.v1emptyR.vkfullR.v0emptyP.vkfullP.v0)inR:=0outR:=0inP:=0outP:=0c

6、obegincobeginRMPcoendcoendendend.(2)單緩沖區(qū)，大小為kvarvaremptyfullokmutex:semaphereinRoutRinPoutP:integerintegerbuffer:arrayarray0..k1ofofitemprocedureprocedureR:beginbeginwhilewhiletruedodobeginbegin輸入數(shù)據(jù)data1P(empty)P(mutex)b