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