計(jì)算機(jī)操作系統(tǒng)習(xí)題及答案2

1、第2章1）選擇題（1）分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是_B_。A. 就緒狀態(tài) B. 執(zhí)行狀態(tài)C. 阻塞狀態(tài) D. 撤消狀態(tài)（2）對(duì)進(jìn)程的管理和控制使用_D_。A. 指令 B. 信號(hào)量C. 信箱 D. 原語（3）程序的順序執(zhí)行通常在 A 的工作環(huán)境中，具有以下特征 C ；程序的并發(fā)執(zhí)行在 B 的工作環(huán)境中，具有如下特征 D 。A. 單道程序 B. 多道程序C. 程序的可再現(xiàn)性 D. 資源共享（4）下列進(jìn)程狀態(tài)變化中，_C_變化是不可能發(fā)生的。A. 運(yùn)行就緒 B. 運(yùn)行等待C. 等待運(yùn)行 D. 等待就緒（5）當(dāng)_D_時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A. 進(jìn)程被調(diào)度程序選中 B. 等待的

2、事件發(fā)生C. 等待某一事件 D. 時(shí)間片到（6）下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是_D_。A. 進(jìn)程是動(dòng)態(tài)的概念 B. 進(jìn)程執(zhí)行需要處理機(jī)C. 進(jìn)程是有生命期的 D. 進(jìn)程是指令的集合（7）操作系統(tǒng)通過_C_對(duì)進(jìn)程進(jìn)行管理。A. JCB B. DCTC. PCB D. CHCT（8）下面所述步驟中，_A_不是創(chuàng)建進(jìn)程所必需的。A. 由調(diào)度程序?yàn)檫M(jìn)程分配CPU B. 建立一個(gè)進(jìn)程控制塊C. 將進(jìn)程控制塊鏈入就緒隊(duì)列 D. 為進(jìn)程分配內(nèi)存（9）多道程序環(huán)境下，操作系統(tǒng)分配資源以_C_為基本單位。A. 程序 B. 指令 C. 進(jìn)程 D. 作業(yè)（10）如果系統(tǒng)中有n個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為_B_

3、。A. n+1 B. n-1 C. 1 D. n（11）原語的主要特點(diǎn)是_D_。A. 并發(fā)性 B. 異步性C. 共享性 D. 不可分割性（12）下面對(duì)父進(jìn)程和子進(jìn)程的敘述不正確的是_A_。A. 父進(jìn)程創(chuàng)建了子進(jìn)程，因此父進(jìn)程執(zhí)行完了子進(jìn)程才能運(yùn)行 B. 父進(jìn)程和子進(jìn)程之間可以并發(fā)C. 父進(jìn)程可以等待所有子進(jìn)程結(jié)束后再執(zhí)行D. 撤消父進(jìn)程之時(shí)，可以同時(shí)撤消其子進(jìn)程（13）下列關(guān)于進(jìn)程的敘述中，最不符合操作系統(tǒng)對(duì)進(jìn)程理解的是_A_。 A進(jìn)程是在多程序并行環(huán)境中的完整的程序 B進(jìn)程可以由程序，數(shù)據(jù)和進(jìn)程控制塊描述 C線程(Thread)是一種特殊的進(jìn)程 D進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過程，是系統(tǒng)

4、進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位（14）當(dāng)一個(gè)進(jìn)程處于_C_的狀態(tài)時(shí)，稱其為等待狀態(tài) 它正等待輸入一批數(shù)據(jù) 它正等著協(xié)作進(jìn)程的一個(gè)消息 它正等分給它一個(gè)時(shí)間片 它正等進(jìn)入內(nèi)存 A 僅 B僅 C 和 D、和2）填空題（1）進(jìn)程的基本狀態(tài)有執(zhí)行、 就緒 和 等待 。（2）進(jìn)程的基本特征是 動(dòng)態(tài)特征、并發(fā)特征 、獨(dú)立特征 、異步特征 及 結(jié)構(gòu)特征 。（3）進(jìn)程由 程序 、 數(shù)據(jù) 、 三部分組成，其中 是進(jìn)程存在的惟一標(biāo)志。而 程序 部分也可以為其他進(jìn)程共享。（4）進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的 _運(yùn)行過程_ 。（5）程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生了一些新特征，分別是 間斷性 、 失去了封閉性 和 不

5、可再現(xiàn)性 。（6）設(shè)系統(tǒng)中有n（n2）個(gè)進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述4種情況： 沒有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，n個(gè)進(jìn)程處于等待狀態(tài)。 有1個(gè)運(yùn)行進(jìn)程，沒有就緒進(jìn)程，n-1進(jìn)程處于等待狀態(tài)。 有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，n-2進(jìn)程處于等待狀態(tài)。 有1個(gè)運(yùn)行進(jìn)程，n-1個(gè)就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)。上述情況中，不可能發(fā)生的情況是_。（7）在操作系統(tǒng)中引入線程概念的主要目的是_為了減少并發(fā)進(jìn)程執(zhí)行時(shí)的時(shí)空開銷，使系統(tǒng)具有更好的并發(fā)性_。（8）下面關(guān)于進(jìn)程的敘述中，不正確的有 條。 進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)。 在單CPU系統(tǒng)中，任一時(shí)刻都有一個(gè)進(jìn)程處于運(yùn)行

6、狀態(tài)。 優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。 進(jìn)程獲得處理機(jī)而運(yùn)行是通過調(diào)度而實(shí)現(xiàn)的。（9）程序順序執(zhí)行時(shí)的三個(gè)特征是 順序性 、 封閉性 和 可再現(xiàn)性 。（10）如果系統(tǒng)中有n個(gè)進(jìn)程，則在等待隊(duì)列中進(jìn)程的個(gè)數(shù)最多可為 n 個(gè)。3）解答題（1）進(jìn)程的定義是什么？它最少有哪幾種狀態(tài)？解：進(jìn)程就是可以與其他程序并發(fā)執(zhí)行的程序的一次執(zhí)行過程。最少有執(zhí)行，就緒和等待三種狀態(tài)。（2）什么是管態(tài)？什么是目態(tài)？解：系統(tǒng)進(jìn)程運(yùn)行時(shí)，的工作狀態(tài)稱為管態(tài)。用戶進(jìn)程運(yùn)行時(shí)，的工作狀態(tài)稱為目態(tài)。（3）試畫出下面四條語句的前趨圖： S1：a=x+2； S2：b=y+4；S3：c=a+b； S4：d=c+6

7、；解： S2S1S3S4（4）試?yán)肂ernstein條件證明解答題3中的語句S1和S2可以并發(fā)執(zhí)行，而語句S3和S4不能并發(fā)執(zhí)行。解：根據(jù)Bernstein條件，先求出每條語句的讀集和寫集：R(S1)=x W(S1)=aR(S2)=y W(S2)=bR(S3)=a，b W(S3)=cR(S4)=c W(S4)=d因 R(S1)W(S2)= R(S2)W(S1)= W(S1)W(S2)= 故語句S1和S2可以并發(fā)執(zhí)行。又 R(S3)W(S4)= R(S4)W(S3)=c W(S3)W(S4)= 故語句S3和S4不能并發(fā)執(zhí)行。（5）進(jìn)程與線程的主要區(qū)別是什么？解：在引入線程的操作系統(tǒng)中，線程是獨(dú)

8、立調(diào)度的基本單位，進(jìn)程是資源擁有的基本單位。在同一進(jìn)程中，線程的切換不會(huì)引起進(jìn)程切換。在不同進(jìn)程中進(jìn)行線程切換，如從一個(gè)進(jìn)程內(nèi)的線程切換到另一個(gè)進(jìn)程中的線程時(shí)，將會(huì)引起進(jìn)程切換。進(jìn)程是擁有資源的基本單位，而線程不擁有系統(tǒng)資源（也有一點(diǎn)必不可少的資源），線程可以訪問其隸屬進(jìn)程的系統(tǒng)資源。在引入線程的操作系統(tǒng)中，不僅進(jìn)程之間可以并發(fā)執(zhí)行，而且同一進(jìn)程內(nèi)的多個(gè)線程之間也可以并發(fā)執(zhí)行，從而使操作系統(tǒng)具有更好的并發(fā)性，大大提高了系統(tǒng)的吞吐量。由于創(chuàng)建進(jìn)程或撤消進(jìn)程時(shí)，系統(tǒng)都要為之分配或回收資源，如內(nèi)存空間、I/O設(shè)備等，操作系統(tǒng)所付出的開銷遠(yuǎn)大于創(chuàng)建或撤消線程時(shí)的開銷。類似地，在進(jìn)行進(jìn)程切換時(shí)，涉及到當(dāng)

9、前執(zhí)行進(jìn)程CPU環(huán)境的保存及新調(diào)度到進(jìn)程CPU環(huán)境的設(shè)置，而線程切換時(shí)只需保存和設(shè)置少量寄存器內(nèi)容，因此開銷很小。另外，由于同一進(jìn)程內(nèi)的多個(gè)線程共享進(jìn)程的地址空間，因此，這些線程之間的同步與通信非常容易實(shí)現(xiàn)，甚至無需操作系統(tǒng)的干預(yù)。（6）進(jìn)程控制塊何時(shí)產(chǎn)生？何時(shí)消除？它有什么作用？解：操作系統(tǒng)啟動(dòng)后，會(huì)生成一些列空閑的進(jìn)程控制塊。當(dāng)創(chuàng)建進(jìn)程時(shí)，就分配一個(gè)進(jìn)程控制塊并初始化，當(dāng)撤銷進(jìn)程時(shí)，就回收進(jìn)程控制塊。進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)識(shí)，操作系統(tǒng)是通過進(jìn)程控制塊感知進(jìn)程存在的。（7）已知一個(gè)求值公式(A2+3B)/(B+5A)，若A，B已賦值，試畫出該公式求值過程的前趨圖。開 始S2：X2=3*BS1：X1=A*AS3：X3=5*AS4：X4=X1X2S5：X5=BX3S6：X6=X4/X5結(jié) 束解：在該公式的求值過程中，有些運(yùn)算分量的執(zhí)行是可以并行進(jìn)行的。為了描述方便起見，我們?cè)O(shè)置了一些中間變量保存中間結(jié)果，并給每個(gè)語句命名。其求值過程如下圖所示。其求值過程的前趨圖如下圖所示。S1S2S3S4S5S6（8）在一個(gè)分時(shí)操作系統(tǒng)中，進(jìn)程可能出現(xiàn)如