第二章 程序管理
一、單項選擇題
1、在單一處理機上執行程式，多道程式的執行是在(B)進行的。
A.同一時刻 B. 同一時間間隔内 C.某一固定時刻 D. 某一固定時間間隔内 2、引入多道程式技術後，處理機的使用率( C)。
A.降低了 B. 有所改善 C.大大提高 D. 沒有變化，隻是程式的執行友善了 3、順序程式和并發程式的執行相比，( C)。
A.基本相同 C.并發程式執行總體上執行時間快 B. 有點不同 D.順序程式執行總體上執行時間快 4、單一處理機上，将執行時間有重疊的幾個程式稱為(C )。 A.順序程式 B. 多道程式 C.并發程式 D. 并行程式 5、程序和程式的本質差別是(D )。
A.存儲在記憶體和外存 B.順序和非順序執行機器指令 C.分時使用和獨占使用計算機資源 D.動态和靜态特征
6、程序就是程式在并發環境中的執行過程，它是系統進行資源配置設定和排程的一個基本機關。程序具有[1A]、[2D]、排程性、異步性和結構性等基本特征。程序是一次執行過程，具有生命期展現了程序的[1]特征。程序由程式段、[3B]、[4C]組成，其中[4]是程序在系統中存在的唯一辨別。 供選擇的答案：
[1][2] ：A、動态性 B、靜态性 C、共行性 D、并發性 E、可執行性 F、易用性 [3] ：A、過程 B、資料 C、程序辨別符 D、函數 [4] ：A、FCB B、FIFO C、PCB D、JCB
7、程序執行時的間斷性，決定了程序可能具有多種狀态。程序的基本狀态有三種，在分時系統中，當一個程序擁有的時間片到時，則該程序即由[1D]進入[2A]。如果出現因某種原因使得處理機空閑時，則需要從就緒隊列中選擇一程序，并将處理機配置設定給它，此時該程序進入[3D]，這個過程是由[4C]來完成。供選擇的答案：
[1][2][3] ：A、就緒狀态 B、靜止狀态 C、阻塞狀态 D、運作狀态
[4] ：A、程序控制程式 B、資源配置設定程式 C、程序排程程式 D、處理機配置設定程式
8、為了描述程序的動态變化過程，采用了一個與程序相聯系的(C )，根據它而感覺程序的存在。
A.程序狀态字 B. 程序優先數 C.程序控制塊 D. 程序起始位址 9、下列程序狀态的轉換中，哪一個是不正确的( C)。 A. 就緒->運作 B. 運作->就緒 C. 就緒->阻塞 D. 阻塞->就緒 10、下列各項步驟中，哪一個不是建立程序所必須的步驟( B)。 A. 建立一個程序控制塊PCB B. 由CPU排程程式為程序排程CPU C. 為程序配置設定記憶體等必要的資源 D. 将PCB鍊入程序就緒隊列 11、在下列特性中，哪一個不是程序的特性( C)。 A. 異步性 B. 并發性 C. 靜态性 D. 動态性
12、在單處理機系統中，處于運作狀态的程序(A )。
A.隻有一個 B. 可以有多個 C.不能被挂起 D. 必須在執行完後才能被撤下 13、如果某一程序在運作時，因某種原因暫停，此時将脫離運作狀态，而進入( C) A.自由狀态 B. 停止狀态 C.阻塞狀态 D. 靜止狀态
14、已經獲得除( C)以外的所有運作所需資源的程序處于就緒狀态。 A.存儲器 B. 列印機 C. CPU D. 磁盤空間 15、一個程序被喚醒意味着(B )。
A.該程序重新占有了CPU B.程序狀态變為就緒C.它的優先權變為最大 D.其PCB移至就緒隊列的隊首
16、程序從運作狀态變為阻塞狀态的原因是(A)。 A.輸入或輸出事件發生 B.時間片到 C.輸入或輸出事件完成 D.某個程序被喚醒 17、在作業系統中同時存在多個程序，它們( C)。
A. 不能共享系統資源 B. 不能調用同一段程式代碼C. 可以共享允許共享的系統資源 D. 可以共享所有的系統資源
18、作業系統中有一組常稱為特殊系統調用的程式，它不能被系統中斷，在作業系統中稱為( B)。
A.初始化程式 B. 原語 C.子程式 D. 控制子產品 19、程序間的基本關系為( A)。
A.互相獨立與互相制約 B.同步與互斥 C.并行執行與資源共享 D. 資訊傳遞與資訊緩沖 20、程序間的同步與互斥，分别表示了各程序間的( B)。
A.互相獨立與互相制約 B.協調與競争 C.不同狀态 D. 動态性與獨立性
21、兩個程序合作完成一個任務，在并發執行中，一個程序要等待其合作夥伴發來資訊，或者建立某個條件後再向前執行，這種關系是程序間的(A )關系。 A.同步 B. 互斥 C.競争 D. 合作
22、在一段時間内，隻允許一個程序通路的資源稱為(C )。 A. 共享資源 B. 臨界區 C. 臨界資源 D. 共享區
23、在作業系統中，對信号量S的P原語操作定義中，使程序進入相應阻塞隊列等待的條件是(C )。
A. S>0 B. S=0 C. S<0 D. S≤0
24.設有n個程序共享一程式段，而每次至多允許m 個程序進入該程式段(n>m)，則所采用的互斥信号量的取值範圍可能是(D )
(A) －n到m間的所有整數 (B)0到n-m間的所有整數 (C)m－n到n-m間的所有整
數( D)m－n到m間的所有整數
25.設有5個程序共享一互斥段，如果至多允許兩個程序同時進入，則所采用的互斥信号量初值是(B )(西安理工大學 2000) (A)5 (B)2 (C)1 (D) 0
26.如果系統中有n個程序，則就緒隊列中程序個數最多有(C) (A)n+1 (B)n (C) n-1 (d)1
27.在作業系統中，( B)是競争和配置設定計算機系統資源的基本機關。 A程式 B程序 C作業 D使用者
28.某系統N個程序共享6台列印機，每個程序要2台。N的值最大不超過(C )時，系統一定不死鎖。 A3 B4 C5 D6
29.10個程序共享3台列印機，則與列印機對應的互斥信号量的初值應是( A) A3 B10 C7 D1 30.P、V操作是(A )
A兩條低級通信原語 B兩條進階通信原語 C兩組不同的機器指令 D兩條系統調用指令 31.消息緩沖隊列中的臨界資源是( C) A信箱 B隊列中的某個消息緩沖區 C整個消息緩沖隊列 D無臨界資源存在
32.分時系統中，一運作程序用完了分給它的時間片後，還未完成計算任務，它的狀态将變為(A )
A就緒 B阻塞 C運作 D挂起
33.分時系統經常采用的排程算法是( C)
A先來先服務 B優先數算法 C時間片輪轉算法 D随機算法
34.某系統中有3個并發程序，各都需要同類資源4個，則系統不會發生死鎖的最小資源數是( B)
A9 B10 C11 D12
二、多項選擇題
1.下述程序狀态轉換中，不可能的是(be )
A執行态到就緒态B阻塞态到執行态C阻塞态到就緒态D執行态到阻塞态E就緒态到阻塞态 2.下面列出的是系統選擇程序排程算法的準則，其中面向使用者的有( cd) A吞吐量高B公平性原則C響應時間快D周轉時間短E各類資源的均衡利用 3.産生死鎖的原因是(cd )
A系統處于不安全狀态B并發執行的程序數太多C系統資源不足D程序推進順序不當 三、應用題
1、設系統中隻有一台列印機，有三個使用者的程式在執行過程中都要使用列印機輸出計算結果。設每個使用者程式對應一個程序。問：這三個程序間有什麼樣的制約關系？試用P、V操作寫出這些程序使用列印機的算法。 2、判斷下面的同步問題的算法是否正确？若有錯，請指出錯誤原因并予以改正。
(1)設A、B兩程序共用一個緩沖區Q，A向Q寫入資訊，B則從Q讀出資訊，算法框圖如圖所示。 注：信号量S的初值為0
(2)設A、B為兩個并發程序，它們共享一臨界資源。其運作臨界區的算法框圖如圖所示。 注：信号量S1、S2的初值均為0
3、設有一台計算機，有兩條I/O通道，分别接一台卡片輸入機和一台列印機。卡片機把一疊卡片逐一輸入到緩沖區B1中，加工處理後在搬到緩沖區B2中，并在列印機上印出，問： ①系統要設幾個程序來完成這個任務？各自的工作是什麼？
②這些程序間有什麼樣的互相制約關系？ ③用P、V操作寫出這些程序的同步算法。
4．作業系統中為什麼要引入程序的概念？為了實作并發程序間的合作和協調工作，以及保證系統的安全，作業系統在程序管理方面應做哪些工作？(考研)
5．假定有一個信箱可存放N封信，當信箱不滿時發信者可把信件送入信箱；當信箱中有信時收信者可從信箱中取信。用指針R，K分别表示可存信和取信的位置，請用管程(monitor)來管理這個信箱，使發信者和收信者能正确工作。(考研)
6．今有三個并發程序R，M，P，它們共享了一個可循環使用的緩沖區B，緩沖區B共有N個單元。程序R負責從輸入裝置讀資訊，每讀一個字元後，把它存放在緩沖區B的一個單元中；程序M負責處理讀入的字元，若發現讀入的字元中有空格符，則把它改成“，”；程序P負責把處理後的字元取出并列印輸出。當緩沖區單元中的字元被程序P取出後，則又可用來存放下一次讀入的字元。請用PV操作為同步機制寫出它們能正确并發執行的程式。(考研)