操作系統(tǒng)第二章作業(yè)答案

1、第二章作業(yè)1.操作系統(tǒng)中為什么要引入進(jìn)程的概念？為了實現(xiàn)并發(fā)進(jìn)程中的合作和協(xié)調(diào)，以及保證系統(tǒng)的安全，操作系統(tǒng)在進(jìn)程管理方面要做哪些工作？答：為了從變化角度動態(tài)地分析研究可以并發(fā)執(zhí)行的程序，真實的反應(yīng)系統(tǒng)的獨立性、并發(fā)性、動態(tài)性和相互制約，操作系統(tǒng)中不得不引入進(jìn)程的概念。為了防止操作系統(tǒng)及其關(guān)鍵的數(shù)據(jù)結(jié)構(gòu)如：PCB等，受到用戶程序破壞，將處理機分為核心態(tài)和用戶態(tài)。對進(jìn)程進(jìn)行創(chuàng)建、撤銷以及在某些進(jìn)程狀態(tài)之間的轉(zhuǎn)換控制。2.試描述當(dāng)前正在運行

2、的進(jìn)程狀態(tài)改變時，操作系統(tǒng)進(jìn)行進(jìn)程切換的步驟。答：分為兩種情況：（1）：運行狀態(tài)就緒狀態(tài)：根據(jù)進(jìn)程的自身的情況插入到就緒隊列的適當(dāng)位置，系統(tǒng)收回處理及轉(zhuǎn)入進(jìn)程調(diào)度程序重新進(jìn)行調(diào)度。（2）：運行狀態(tài)→阻塞狀態(tài)：系統(tǒng)會調(diào)用進(jìn)程調(diào)度程序重新選擇一個進(jìn)程投入運行。3.現(xiàn)代操作系統(tǒng)一般都提供多任務(wù)的環(huán)境，是回答以下問題。為支持多進(jìn)程的并發(fā)執(zhí)行，系統(tǒng)必須建立哪些關(guān)于進(jìn)程的數(shù)據(jù)結(jié)構(gòu)？答：系統(tǒng)必須建立PCB。為支持進(jìn)程的狀態(tài)變遷，系統(tǒng)至少應(yīng)該供哪些進(jìn)程

3、控制原語？答：阻塞、喚醒、掛起和激活原語。當(dāng)進(jìn)程的狀態(tài)變遷時，相應(yīng)的數(shù)據(jù)結(jié)構(gòu)發(fā)生變化嗎？答：會根據(jù)狀態(tài)的變遷發(fā)生相應(yīng)的變化。例如：將進(jìn)程PCB中進(jìn)程的狀態(tài)從阻塞狀態(tài)改為就緒狀態(tài)，并將進(jìn)程從阻塞隊列摘下，投入到就緒隊列中。4.什么是進(jìn)程控制塊？從進(jìn)程管理、中斷處理、進(jìn)程通信、文件管理、設(shè)備管理及存儲管理的角度設(shè)計進(jìn)程控制塊應(yīng)該包含的內(nèi)容。答：PCB：描述進(jìn)程本身的特征、狀態(tài)、調(diào)度信息以及對資源占有情況等的數(shù)據(jù)結(jié)構(gòu)，是進(jìn)程存在的唯一標(biāo)識。進(jìn)

4、程控制塊所包含的內(nèi)容：①進(jìn)程信息描述；②CPU信息狀態(tài)；③進(jìn)程調(diào)度信息；④進(jìn)程控制和資源占用信息。5.假設(shè)系統(tǒng)就緒隊列中有10個進(jìn)程，這10個進(jìn)程輪換執(zhí)行，每隔300ms輪換一次，CPU在進(jìn)程切換時所花費的時間是10ms，試問系統(tǒng)化在進(jìn)程切換上的開銷占系統(tǒng)整個時間的比例是多少？解：P=(1010)[(30010)10]=3.2%6.試述線程的特點及其與進(jìn)程之間的關(guān)系。答：線程的特點：是被獨立分派和調(diào)度的基本單位。線程與進(jìn)程的關(guān)系：線程是

5、進(jìn)程的一部分，是進(jìn)程內(nèi)的一個實體；一個進(jìn)程可以有多個線程，但至少必須有一個線程。（2）是畫圖表示它們執(zhí)行時的先后次序。執(zhí)行次序為：s1→s2→s3（3）利用Bernstein條件證明，S1、S2和S3哪兩個可以并發(fā)執(zhí)行，哪兩個不能。答：R(S1)=xW(S2)=aR(S2)=aW(S2)=bR(S3)=aW(S3)=c因為：W(S1)∩R(S2)=a所以S1和S2不能并發(fā)執(zhí)行。W（S1）∩R(S2)=a所以S1和S3也不能并發(fā)執(zhí)行。又因