第三章進(jìn)程管理課后習(xí)題答案

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

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

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

4、資源被別的進(jìn)程占有而無(wú)法運(yùn)行。3進(jìn)程的含義是什么如何構(gòu)造和描述進(jìn)程答：進(jìn)程是程序的一次執(zhí)行。進(jìn)程由“進(jìn)程控制塊程序數(shù)據(jù)”構(gòu)成，用進(jìn)程控制塊描述進(jìn)程。4有三個(gè)并發(fā)進(jìn)程，R負(fù)責(zé)從輸入設(shè)備讀入信息并傳送給M，M將信息加工并傳送給P，P將打印輸出，寫(xiě)出下列條件下的并發(fā)程序。(1)雙緩沖區(qū)，每個(gè)區(qū)大小為K。(2)單緩沖區(qū)，其大小為K。答：（1）雙緩沖區(qū)，每個(gè)區(qū)大小為K，信號(hào)量初值如下：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