一、單項選擇題
1．以下對程序的描述中，錯誤的是 。
a．程序是動態的概念 b．程序執行需要處理機
c．程序是有生命期的 d．程序是指令的集合
解：程序是程式的t次執行過程，是動態的，它有生命週期。本題答案為d。
2．以下關於程序的描述中，正確的是 。
a．程序獲得cpu執行是通過排程得到的
b．優先順序是程序排程的重要依據，一旦確定就不能改變
c．在單cpu的系統中，任意時刻都有乙個程序處於執行狀態
d．程序申請cpu得不到滿足時，其狀態變為阻塞
解：排程程式的功能是為程序分配處理機；動態優先順序是可以改變的；有時計算機系統中沒有任何程序執行，cpu處於空閒狀態，計算機進行空轉；程序已獲得除cpu以外的資源時處於就緒狀態。本題答案為a。
3．乙個程序是 。
a．由處理機執行的乙個程式 b．乙個獨立的程式+資料集
c．pcb結構、程式和資料的組合 d．乙個獨立的程式
解：程序由pcb、程式和資料組成的。本題答案為c。
4．併發程序指的是 。
a．可並行執行的程序 b．可同一時刻執行的程序
c．可同時執行的程序 d．不可中斷的程序
解：同時是指巨集觀上的，含有時間上的重疊，而並行則不含時間上的重疊，表示同一時刻同時執行。本題答案為c。
5．在多道程式環境下，作業系統分配資源以為基本單位。
a．程式 b．指令 c．程序 d．作業
解：程序是資源分配的基本單位。本題答案為c。
6．作業系統通過對程序進行管理。
a．jcb b．pcb c．dct d．chct
解：作業系統通過程序控制塊，即pcb對程序進行管理。本題答案為b。
7．分配到必要的資源並獲得處理機時間的程序狀態是 。
a．就緒狀態 b．執行狀態 c．阻塞狀態 d．撤銷狀態
解：對於分配到必要的資源並獲得處理機時間的程序，cpu排程立刻將其狀態轉變為執行狀態。本題答案為b。
8．當乙個程序處於這樣的狀態時稱為阻塞狀態。
a．它正等著輸入一批資料 b．它正等著程序排程
c．它正等著分給它乙個時間片 d．它正等著進入記憶體
解：阻塞狀態是指程序在等待i/o或資料的到來，等待cpu的程序處於就緒狀態。本題答案為a。
9．某個執行中的程序要申請印表機，它將變為 。
a．就緒態 b．阻塞態 c．建立態 d．撤銷態
解：由於等待申請印表機的事件發生，所以從執行態轉變為阻塞態。本題答案為b。
10．以下程序狀態轉變中， 轉變是不可能發生的。
a．執行一》就緒 b．執行一》阻塞 c．阻塞一》執行 d．阻塞一》就緒
解：當排程程式為某就緒狀態的程序分配了處理機時，該程序便由就緒狀態變為執行狀態；正在執行的程序因等待發生某事件而無法執行時，該程序由執行狀態變為阻塞狀態；當處於阻塞狀態的程序所等待的事件發生時，該程序由阻塞狀態變為就緒狀態；正在執行的程序如因時間片用完而暫停執行，該程序由執行狀態轉變為就緒狀態，乙個程序不可能直接從阻塞狀態直接到執行狀態，其中必須經過就緒狀態。本題答案為c。
11．當時，程序從執行狀態轉變為就緒狀態。
a．程序被排程程式選中 b．時間片到
c．等待某一事件d．等待的事件發生
解：正在執行的程序，如因時間片用完而暫停執行，則該程序由執行狀態轉變為就緒狀態。本題答案為b。
12．乙個程序的基本狀態可以從其他兩種基本狀態轉變過來，這個基本狀態一定是 。
a．執行狀態 b．阻塞狀態 c．就緒狀態 d．完成狀態
解：乙個程序可以從執行狀態轉變為就緒狀態，也可以從阻塞狀態轉變為就緒狀態。
本題答案為c。
13．程序狀態由就緒態轉換為執行態是由引起的。
a．中斷事件 b．程序狀態轉換 c．程序排程 d．為程式建立程序
解：本題答案為c。
14．乙個程序被喚醒意味著 。
a．該程序一定重新占用cpu b．它的優先順序變為最大
c．其pcb移至就緒佇列隊首 d．程序變為就緒狀態
解：喚醒原語的功能是將被喚醒程序從等待佇列中移出，將狀態改為就緒並插入就緒列中。本題答案為d。
15．下列選項中，降低程序優先順序的合理時機是 。
a．程序的時間片用完b．程序剛完成i/o，進入就緒佇列
c．程序長期處於就緒佇列中 d．程序從就緒狀態轉為執行態
解：cpu排程程式在當前程序的時間片用完後，就將當前程序轉變為就緒態，再從就緒佇列中排程乙個新程序執行，此時降低程序優先順序是最合理的時機。本題答案為a。
16．以下可能導致乙個程序從執行狀態變為就緒狀態的事件是 。
a．一次i/o操作結束 b．執行程序需做i/o操作
c．執行程序結束 d．出現了比現在程序優先順序更高的程序
解：程序處於執行狀態時，它必須已獲得所需資源，在執行結束後就撤銷。只有在時間片到或出現了比現在程序優先順序更高的程序時才轉變成就緒狀態。本題答案為d。
17．一次i/o操作的結束，有可能導致 。
a．乙個程序由阻塞變為就緒 b．幾個程序由阻塞變為就緒
c．乙個程序由阻塞變為執行 d．幾個程序由阻塞變為執行
解：一次i/o操作的結束後，該i/o資源可能被請求該資源的程序占有，從而使其從阻塞狀態轉變為就緒狀態。本題答案為a。
18．以下說法中， 不是建立程序必須的。
a．建立乙個程序的程序表項 b．為程序分配記憶體
c．為程序分配 cpud．將程序表項插入就緒佇列中
解：程序剛建立後處於就緒狀態，所以不為其分配cpu。本題答案為c。
19．以下關於父程序和子程序的敘述中，正確的是 。
a．父程序建立了子程序，因此父程序執行完了，子程序才能執行
b．父程序和子程序可以併發執行
c．撤銷子程序時，應該同時撤銷父程序
d．撤銷父程序時，應該同時撤銷子程序
解：父子程序可以同時併發執行。在撤銷父程序時，要根據子程序是否執行完來決定
是否撤銷子程序。本題答案為b。
20．在引入執行緒的作業系統中，資源分配的基本單位是 ① ，cpu分配的基本單位是② 。
a．程式 b．作 c．程序 d．執行緒
解：程序是作業系統進行資源分配的基本單位，在引入執行緒的作業系統中cpu分配的基本單位是執行緒。本題答案為：①c ②d。
21．在在下面的敘述中，正確的是 。
a．執行緒是比程序更小的能獨立執行的基本單位
b．引入執行緒可提高程式併發執行的程度，可進一步提高系統效率
c．執行緒的引入增加了程式執行時的時空開銷
d．乙個程序一定包含多個執行緒
二、綜合應用題
1．為什麼要引入程序概念?程序的基本特點是什麼?它與程式有何聯絡和區別。
解：程序的概念是作業系統中最基本的概念。為了描述系統內部出現的情況、系統內部各作業的活動規律而引進的乙個新的概念，由於處在這樣乙個多道程式系統所帶來的更為複雜的環境中，程式具有了併發、制約、動態的特徵，使得原來的程式概念已難以刻畫和反映系統中的情況了。
程序的基本特點是動態性、併發性、獨立性和非同步性(通常指這4個基本特點，也可以包含程序的結構性)；程序與程式的聯絡是：程序是程式的一次執行過程，沒有程式就沒有程序。程序與程式的區別如下：
·程序是程式的執行，所以程序屬於動態概念，而程式是一組指令的有序集合，是靜態的概念。
·程序既然是程式的執行，或者說是」一次執行活動」，因而它是有生命過程的。從投入執行到執行完成，或者說是程序存在誕生(建立程序)和死亡(撤銷程序)。換言之，程序的存在是暫時，而程式的存在是永久的。
·程序是程式的執行，因此程序的組成應包括程式和資料。除此之外，程序還由記錄程序狀態資訊的pcb組成。
·程序是競爭計算機系統有限資源的基本單位。
·乙個程序能與其他程序併發地活動。
·乙個程式可能對應多個程序，乙個程序可以包含多個程式。也就是說，程式和程序無一一對應關係。
·程序的幾個特點程式都不具備。
2．什麼是多執行緒?多執行緒與多工有什麼區別?
解：多執行緒指的是在乙個程式中可以定義多個執行緒並同時執行它們，每個執行緒可以執行不同的任務。
多執行緒與多工區別：多工是針對作業系統而言的，代表著作業系統可以同時執行的程式個數；多執行緒是針對乙個程式而言的，代表著乙個程式內部可以同時執行的執行緒個數，而每個執行緒可以完成不同的任務。
3．設系統中有n(n>2)個程序，且當前不執行程序排程程式，試考慮下述4種情況：
①沒有執行程序，有2個就緒程序，n個程序處於等待狀態。
②有1個執行程序，沒有就緒程序，n-1個程序處於等待狀態。
③有1個執行程序，有1個就緒程序，n-2個程序處於等待狀態。
④有1個執行程序，n-1個就緒程序，沒有程序處於等待狀態。
上述情況中，不可能發生的情況是哪些?
解：在情況①中，就緒佇列中有2個程序且n個程序處於等待狀態，這樣系統中就有n+2個程序，與題目條件不符合；另外就緒佇列非空，處理機不應休閒。系統中可能出現有1個執行程序和n-1個等待程序的情況，也可能出現有1個執行程序、1個就緒程序和n-2個等待程序的情況，還可能出現有1個執行程序和n-1個就緒程序的情況，所以只有情況①不可能發生，其他情況均可能發生。
第二章處理機管理習題與答案
第二章一.選擇題 50題 1 併發執行的程式具有 d 特徵。a.順序性 b.封閉性 c.可再現性 d.間斷性 2.在作業系統中，要想讀取檔案中的資料，通過 a 來實現。a.系統呼叫 b.原語 c.檔案共享 d.中斷 3.在程序狀態轉換圖中，c 是不可能的。a.執行狀態 就緒狀態 b.執行狀態 阻塞狀...
管理會計第2章習題答案
管理會計 毛付根主編 第二章練習題答案 1 解 設 1 高點 6，7 低點 2，4 分別代入方程 則 2 略 3 根據最小平方法原理，建立標準方程 將有關資料代入計算 則有 也可以運用excel2007求得。4 當時 根據 1 8.5 千元 根據 3 8.65 千元 注意 結論不要用分數表示，還要有...
軟體專案管理答案第2章作業
習題 第二章 軟體專案範圍計畫 一 選擇題 1.需求分析是回答系統必須 a 的問題a.做什麼 b.怎麼做 c.何時做 d.為誰做 2.wbs 工作分解結構 非常重要，因為下列原因，除了 d a.幫助組織工作 b.防止遺漏工作 c.為專案估算提供依據 d.確定團隊成員責任 3.專案範圍 c a.只在專...