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中，並在打印機上打印，問：
