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

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

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

4、資源被別的進(jìn)程占有而無法運行。3進(jìn)程的含義是什么如何構(gòu)造和描述進(jìn)程答：進(jìn)程是程序的一次執(zhí)行。進(jìn)程由“進(jìn)程控制塊程序數(shù)據(jù)”構(gòu)成，用進(jìn)程控制塊描述進(jìn)程。4有三個并發(fā)進(jìn)程，R負(fù)責(zé)從輸入設(shè)備讀入信息并傳送給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