操作系統(tǒng)第二章課后答案

1、第二章第二章第二章第二章進程管理進程管理進程管理進程管理2.試畫出下面試畫出下面4條語句的前趨圖條語句的前趨圖:S1:a:=xyS2:b:=z1S3:c:=abS4:w:=c13.為什么程序并發(fā)執(zhí)行會產(chǎn)生間斷性特征？為什么程序并發(fā)執(zhí)行會產(chǎn)生間斷性特征？程序在并發(fā)執(zhí)行時，由于它們共享系統(tǒng)資源，以及為完成同一項任務(wù)而相互合作，致使在這些并發(fā)執(zhí)行的進程之間，形成了相互制約的關(guān)系，從而也就使得進程在執(zhí)行期間出現(xiàn)間斷性。4.程序并發(fā)執(zhí)行時為什么會

2、失去封閉性和可再現(xiàn)性？程序并發(fā)執(zhí)行時為什么會失去封閉性和可再現(xiàn)性？因為程序并發(fā)執(zhí)行時，是多個程序共享系統(tǒng)中的各種資源，因而這些資源的狀態(tài)是由多個程序來改變，致使程序的運行失去了封閉性。而程序一旦失去了封閉性也會導致其再失去可再現(xiàn)性。5.在操作系統(tǒng)中為什么要引入進程概念？它會產(chǎn)生什么樣的影響在操作系統(tǒng)中為什么要引入進程概念？它會產(chǎn)生什么樣的影響為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并能對并發(fā)執(zhí)行的程序加以控制和描述，從而在操作系統(tǒng)中引入了

3、進程概念。影響:使程序的并發(fā)執(zhí)行得以實行。6.試從動態(tài)性，并發(fā)性和獨立性上比較進程和程序試從動態(tài)性，并發(fā)性和獨立性上比較進程和程序a.動態(tài)性是進程最基本的特性，可表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，因得不到資源而暫停執(zhí)行，以及由撤銷而消亡，因而進程由一定的生命期；而程序只是一組有序指令的集合，是靜態(tài)實體。b.并發(fā)性是進程的重要特征，同時也是OS的重要特征。引入進程的目的正是為了使其程序能和其它建立了進程的程序并發(fā)執(zhí)行，而程序本身是不能并發(fā)

4、執(zhí)行的。c.獨立性是指進程實體是一個能獨立運行的基本單位，同時也是系統(tǒng)中獨立獲得資源和獨立調(diào)度的基本單位。而對于未建立任何進程的程序，都不能作為一個獨立的單位來運行。7.試說明試說明PCB的作用的作用為什么說為什么說PCB是進程存在的唯一標志是進程存在的唯一標志a.PCB是進程實體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB中記錄了操作系統(tǒng)所需的用于描述進程情況及控制進程運行所需的全部信息。因而它的作用是使一個在多道程序環(huán)境下不

5、能獨立運行的程序(含數(shù)據(jù))，成為一個能獨立運行的基本單位，一個能和其它進程并發(fā)執(zhí)行的進程。b.在進程的整個生命周期中，系統(tǒng)總是通過其PCB對進程進行控制，系統(tǒng)是根據(jù)進程的PCB而不是任何別的什么而感知到該進程的存在的，所以說，PCB是進程存在的唯一標志。8.試說明進程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因試說明進程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因.a.處于就緒狀態(tài)的進程，當進程調(diào)度程序為之分配了處理機后，該進程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài)。b.當

6、前進程因發(fā)生某事件而無法執(zhí)行，如訪問已被占用的臨界資源，就會使進程由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。c.當前進程因時間片用完而被暫停執(zhí)行，該進程便由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。9.為什么要引入掛起狀態(tài)？該狀態(tài)有哪些性質(zhì)？為什么要引入掛起狀態(tài)？該狀態(tài)有哪些性質(zhì)？a.引入掛起狀態(tài)主要是出于4種需要（即引起掛起的原因）:終端用戶的請求，父進程請求，負荷調(diào)節(jié)的需要，操作系統(tǒng)的需要。S2S1S3S4阻塞。24.在生產(chǎn)者在生產(chǎn)者—消費者問題中，如果將兩個消費者

7、問題中，如果將兩個wait操作即操作即wait(full)和wait(mutex)互換位置，互換位置，或者將或者將signal(mutex)和signal(full)互換位置，結(jié)果會如何？互換位置，結(jié)果會如何？在生產(chǎn)者—消費者問題中，如果將兩個wait操作，即wait(full)和wait(mutex)互換位置后，可能引起死鎖?？紤]系統(tǒng)中緩沖區(qū)全滿時，若一生產(chǎn)者進程先執(zhí)行了wait(mutex)操作并獲得成功，則當再執(zhí)行wait(emp

8、ty)操作時，它將因失敗而進入阻塞狀態(tài)，它期待消費者進程執(zhí)行signal(empty)來喚醒自己，在此之前，它不可能執(zhí)行signal(mutex)操作，從而使試圖通過執(zhí)行wait(mutex)操作而進入自己的臨界區(qū)的其他生產(chǎn)者和所有消費者進程全部進入阻塞狀態(tài)，這樣容易引起系統(tǒng)死鎖。若signal(mutex)和signal(full)互換位置后只是影響進程對臨界資源的釋放次序，而不會引起系統(tǒng)死鎖，因此可以互換位置。25.我們?yōu)槟撑R界資源

9、設(shè)置一把鎖我們?yōu)槟撑R界資源設(shè)置一把鎖W，當，當W=1時表示關(guān)鎖；當時表示關(guān)鎖；當W=0時表示鎖已打開，試時表示鎖已打開，試寫出開鎖和關(guān)鎖原語，并利用它們?nèi)崿F(xiàn)互斥。寫出開鎖和關(guān)鎖原語，并利用它們?nèi)崿F(xiàn)互斥。整型信號量：lock(W):whileW=1donoopW:=1unlock(W):W:=0記錄型信號量：lock(W):W:=W1if(W1)thenblock(W.L)unlock(W):W:=W1if(W0)thenwakeup

10、(W.L)例子：VarW:semaphe:=0；beginrepeatlock(W)criticalsectionunlock(W)remaindersectionuntilfalseend26.試修改下面生產(chǎn)者試修改下面生產(chǎn)者——消費者問題解法中的錯誤：消費者問題解法中的錯誤：producer:beginrepeat……produceaniteminnextpwait(mutex)wait(full)buffer(in):=nextp