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

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

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

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

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

5、進程的一部分，是進程內(nèi)的一個實體；一個進程可以有多個線程，但至少必須有一個線程。（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í)行。又因