2016年計算機二級機試題庫
一、單項選擇題
1、順序程式和併發程式的執行相比，( )。
A.基本相同 B. 有點不同
C.併發程式執行總體上執行時間快
D.順序程式執行總體上執行時間快
2、在單一處理機上，將執行時間有重疊的幾個程式稱為( )。
A.順序程式 B. 多道程式 C.併發程式 D. 並行程式
3、程序和程式的本質區別是( )。
A.儲存在記憶體和外存 B.順序和非順序執行機器指令
C.分時使用和獨佔使用計算機資源 D.動態和靜態特徵
4、在下列特性中，不是程序的特性的是( )。
A. 非同步性 B. 併發性 C. 靜態性 D. 動態性
5、各程序向前推進的速度是不可預知，體現出“走走停停”的特徵，稱為程序的( )。
A.動態性 B.併發性 C.排程性 D.非同步性
6、在單處理機系統中，處於執行狀態的程序( )。
A.只有一個 B. 可以有多個
C.不能被掛起 D. 必須在執行完後才能被撤下
7、下列程序狀態的轉換中，不正確的是( )。
A. 就緒執行 B. 執行就緒
C. 就緒阻塞 D. 阻塞就緒
8、已經獲得除( )以外的所有執行所需資源的程序處於就緒狀態。
A.儲存器 B. 印表機 C. CPU D. 磁碟空間
9、一個程序被喚醒意味著( )。
A.該程序重新佔有了CPU B.程序狀態變為就緒
C.它的優先權變為最大 D.其PCB移至就緒佇列的隊首
10、程序從執行狀態變為阻塞狀態的原因是( )。
A.輸入或輸出事件發生 B.時間片到
C.輸入或輸出事件完成 D.某個程序被喚醒
11、為了描述程序的動態變化過程，採用了一個與程序相聯絡的( )，根據它而感知程序的存在。
A.程序狀態字 B. 程序優先數
C.程序控制塊 D. 程序起始地址
12、作業系統中有一組常稱為特殊系統呼叫的程式，它不能被系統中斷，在作業系統中稱為( )。
A.初始化程式 B. 原語 C.子程式 D. 控制模組
13、程序間的基本關係為( )。
A.相互獨立與相互制約 B.同步與互斥
C.並行執行與資源共享 D. 資訊傳遞與資訊緩衝
14、兩個程序合作完成一個任務，在併發執行中，一個程序要等待其合作伙伴發來資訊，或者建立某個條件後再向前執行，這種關係是程序間的( )關係。
A.同步 B. 互斥 C.競爭 D. 合作
15、在一段時間內，只允許一個程序訪問的資源稱為( )。
A. 共享資源 B. 臨界區 C. 臨界資源 D. 共享區
16、在作業系統中，對訊號量S的P原語操作定義中，使程序進入相應阻塞佇列等待的條件是( )。
A. S>0 B. S=0 C. S<0 D. S0
17、訊號量S的初值為8，在S上執行了10次P操作，6次V操作後，S的值為( )。
A.10 B.8 C.6 D.4
18、在程序通訊中，使用信箱方式交換資訊的是( )。
A.低階通訊 B.高階通訊 C.共享儲存器通訊 D.管道通訊
二、判斷題(正確的劃，錯誤的劃並改正)
1、程序之間的同步，主要源於程序之間的資源競爭，是指對多個相關程序在執行次序上的協調。( )
2、訊號量機制是一種有效的實現程序同步與互斥的工具。訊號量只能由PV操作來改變。( )
3、V操作是對訊號量執行加1操作，意味著釋放一個單位資源，加1後如果訊號量的值小於等於零，則從等待佇列中喚醒一個程序，現程序變為等待狀態，否則現程序繼續進行。( )
4、程序執行的相對速度不能由程序自己來控制。( )
5、利用訊號量的PV操作可以交換大量資訊。( )
6、併發程序在訪問共享資源時，不可能出現與時間有關的錯誤。( )
三、填空題
1、每執行一次P操作，訊號量的數值S減1。若S30，則該程序__ __________;若S<0，則該程序_____ _______。
2、程序存在的標誌是__ __________。
3、程序被建立後，最初處於___________狀態，然後經___ ____選中後進入 狀態。
4、程序的同步和互斥反映了程序間__ __________和___ _________的關係。
5、 作業系統中訊號量的值與____ ________的使用情況有關，它的值僅能由 來改變。
6、程序至少有三種基本狀態：___ _________、_______和_______。
7、每執行一次V操作，訊號量的數值S加1。若___________，則該程序繼續執行;否則，從對應的_____ _____佇列中移出一個程序並將___ _________狀態賦予該程序。
四、簡答題
1、在作業系統中為什麼要引入程序的概念?它與程式的區別和聯絡是怎樣的?
2、什麼是程序的互斥與同步?
3、一個程序進入臨界區的.排程原則是什麼?
4、在作業系統中，P操作和V操作各自的動作是如何定義的?
5、作業排程和程序排程各自的主要功能是什麼?
五、應用題
1、四個程序A、B、C、D都要讀一個共享檔案F，系統允許多個程序同時讀檔案F。但限制是程序A和程序C不能同時讀檔案F，程序B和程序D也不能同時讀檔案F。為了使這四個程序併發執行時能按系統要求使用檔案，現用PV操作進行管理，請回答下面的問題：
(1)如何定義訊號量及初值;
(2)在下列的程式中填上適當的P、V操作，以保證它們能正確併發工作：
程序A 程序 B 程序 C 程序 D
… … … …
[1]; [3]; [5]; [7];
read F; read F; read F; read F;
[2]; [4]; [6]; [8];
… … … …
2、設有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺印表機。卡片機把一疊卡片逐一輸入到緩衝區B1中，加工處理後再搬到緩衝區B2中，並在印表機上列印，問：
