- 計算機二級機試題庫 推薦度：
- 相關推薦
2016年計算機二級機試題庫
一、單項選擇題
1、順序程序和并發(fā)程序的執(zhí)行相比，( )。
A.基本相同 B. 有點不同
C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快
D.順序程序執(zhí)行總體上執(zhí)行時間快
2、在單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為( )。
A.順序程序 B. 多道程序 C.并發(fā)程序 D. 并行程序
3、進程和程序的本質(zhì)區(qū)別是( )。
A.存儲在內(nèi)存和外存 B.順序和非順序執(zhí)行機器指令
C.分時使用和獨占使用計算機資源 D.動態(tài)和靜態(tài)特征
4、在下列特性中，不是進程的特性的是( )。
A. 異步性 B. 并發(fā)性 C. 靜態(tài)性 D. 動態(tài)性
5、各進程向前推進的速度是不可預知，體現(xiàn)出“走走停停”的特征，稱為進程的( )。
A.動態(tài)性 B.并發(fā)性 C.調(diào)度性 D.異步性
6、在單處理機系統(tǒng)中，處于運行狀態(tài)的進程( )。
A.只有一個 B. 可以有多個
C.不能被掛起 D. 必須在執(zhí)行完后才能被撤下
7、下列進程狀態(tài)的轉換中，不正確的是( )。
A. 就緒運行 B. 運行就緒
C. 就緒阻塞 D. 阻塞就緒
8、已經(jīng)獲得除( )以外的所有運行所需資源的進程處于就緒狀態(tài)。
A.存儲器 B. 打印機 C. CPU D. 磁盤空間
9、一個進程被喚醒意味著( )。
A.該進程重新占有了CPU B.進程狀態(tài)變?yōu)榫途w
C.它的優(yōu)先權變?yōu)樽畲?D.其PCB移至就緒隊列的隊首
10、進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是( )。
A.輸入或輸出事件發(fā)生 B.時間片到
C.輸入或輸出事件完成 D.某個進程被喚醒
11、為了描述進程的動態(tài)變化過程，采用了一個與進程相聯(lián)系的( )，根據(jù)它而感知進程的存在。
A.進程狀態(tài)字 B. 進程優(yōu)先數(shù)
C.進程控制塊 D. 進程起始地址
12、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為( )。
A.初始化程序 B. 原語 C.子程序 D. 控制模塊
13、進程間的基本關系為( )。
A.相互獨立與相互制約 B.同步與互斥
C.并行執(zhí)行與資源共享 D. 信息傳遞與信息緩沖
14、兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關系是進程間的( )關系。
A.同步 B. 互斥 C.競爭 D. 合作
15、在一段時間內(nèi)，只允許一個進程訪問的資源稱為( )。
A. 共享資源 B. 臨界區(qū) C. 臨界資源 D. 共享區(qū)
16、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應阻塞隊列等待的條件是( )。
A. S>0 B. S=0 C. S<0 D. S0
17、信號量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為( )。
A.10 B.8 C.6 D.4
18、在進程通信中，使用信箱方式交換信息的是( )。
A.低級通信 B.高級通信 C.共享存儲器通信 D.管道通信
二、判斷題(正確的劃，錯誤的劃并改正)
1、進程之間的同步，主要源于進程之間的資源競爭，是指對多個相關進程在執(zhí)行次序上的協(xié)調(diào)。( )
2、信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由PV操作來改變。( )
3、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊列中喚醒一個進程，現(xiàn)進程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進程繼續(xù)進行。( )
4、進程執(zhí)行的相對速度不能由進程自己來控制。( )
5、利用信號量的PV操作可以交換大量信息。( )
6、并發(fā)進程在訪問共享資源時，不可能出現(xiàn)與時間有關的錯誤。( )
三、填空題
1、每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S30，則該進程__ __________;若S<0，則該進程_____ _______。
2、進程存在的標志是__ __________。
3、進程被創(chuàng)建后，最初處于___________狀態(tài)，然后經(jīng)___ ____選中后進入 狀態(tài)。
4、進程的同步和互斥反映了進程間__ __________和___ _________的關系。
5、 操作系統(tǒng)中信號量的值與____ ________的使用情況有關，它的值僅能由 來改變。
6、進程至少有三種基本狀態(tài)：___ _________、_______和_______。
7、每執(zhí)行一次V操作，信號量的數(shù)值S加1。若___________，則該進程繼續(xù)執(zhí)行;否則，從對應的_____ _____隊列中移出一個進程并將___ _________狀態(tài)賦予該進程。
四、簡答題
1、在操作系統(tǒng)中為什么要引入進程的概念?它與程序的區(qū)別和聯(lián)系是怎樣的?
2、什么是進程的互斥與同步?
3、一個進程進入臨界區(qū)的調(diào)度原則是什么?
4、在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的?
5、作業(yè)調(diào)度和進程調(diào)度各自的主要功能是什么?
五、應用題
1、四個進程A、B、C、D都要讀一個共享文件F，系統(tǒng)允許多個進程同時讀文件F。但限制是進程A和進程C不能同時讀文件F，進程B和進程D也不能同時讀文件F。為了使這四個進程并發(fā)執(zhí)行時能按系統(tǒng)要求使用文件，現(xiàn)用PV操作進行管理，請回答下面的問題：
(1)如何定義信號量及初值;
(2)在下列的程序中填上適當?shù)腜、V操作，以保證它們能正確并發(fā)工作：
進程A 進程 B 進程 C 進程 D
… … … …
[1]; [3]; [5]; [7];
read F; read F; read F; read F;
[2]; [4]; [6]; [8];
… … … …
2、設有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺打印機。卡片機把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機上打印，問：
①系統(tǒng)要設幾個進程來完成這個任務?各自的工作是什么?
②這些進程間有什么樣的相互制約關系?
③用P、V操作寫出這些進程的同步算法。
3、某分時系統(tǒng)的進程出現(xiàn)如下圖所示的狀態(tài)變化。
③ ⑤
⑥
① ②
就緒進程隊列
④
試問：(1)你認為該系統(tǒng)采用的是哪一種進程調(diào)度算法?
(2)寫出圖中所示的每一個狀態(tài)變化的原因(從①到⑥)。
4、生產(chǎn)者-消費者問題表述如下：一組生產(chǎn)者進程和一組消費者進程通過緩沖區(qū)發(fā)生聯(lián)系。生產(chǎn)者進程將生產(chǎn)的產(chǎn)品送入緩沖區(qū)，消費者進程則從中取出產(chǎn)品。假定環(huán)形緩沖池中共有N個緩沖區(qū)，編號為0~N-1。
為了描述生產(chǎn)者進程和消費者進程，設指針in和out分別指向生產(chǎn)者進程和消費者進程當前所用的緩沖區(qū)(buffer)，初值均為0。
(1)應設置三個信號量實現(xiàn)兩類進程的同步，分別是full、empty和mutex。請說出它們的含義及初值。
(2)下面是生產(chǎn)者進程的算法描述，請?zhí)顚懴鄳腜、V操作語句。
while (TRUE){
;
;
產(chǎn)品送往buffer(in);
in=(in+1)mod N; /*mod為取模運算*/
;
;
(3)指出生產(chǎn)者進程算法中的臨界區(qū)是哪一段程序?
【計算機二級機試題庫】相關文章：
計算機二級機試題庫12-03
計算機機二級備考方法03-31
精選計算機二級考試題庫及答案06-15
計算機二級考試題庫下載03-25
計算機二級考試題庫及答案08-03
2016計算機二級考試題庫及答案11-21
2024年計算機二級c考試題庫10-25
全國計算機二級《C語言》考試題庫與答案06-29