2010計(jì)算機(jī)軟考軟件設(shè)計(jì)師考前練習(xí)及答案(1)

　　1. 信號(hào)量是操作系統(tǒng)中用作互斥和同步機(jī)制的一個(gè)共享的整數(shù)變量。信號(hào)量?jī)H可以由初始化、喚醒(Signa1)和等待(Wait)三種操作訪問(wèn)。 對(duì)于給定的信號(hào)量 S，等待操作 Wait(S)(又稱(chēng) P操作)定義為 　if S>0 then _(1)_ else 掛起調(diào)用的進(jìn)程 。

　　喚醒操作 Signa1(S)(又稱(chēng) V操作)定義為 if 存在等待的進(jìn)程 then 喚醒這個(gè)進(jìn)程 else _(2)_ 。給定信號(hào)量 S，可以定義一個(gè)臨界區(qū)來(lái)確保其互斥、即保證在同一時(shí)刻這個(gè) 臨界區(qū)只能夠被一個(gè)進(jìn)程執(zhí)行。

　　當(dāng) S被初始化為1時(shí)，代碼段 　_(3)_ ; {臨界區(qū)} _(4)_ 定義了一個(gè)臨界區(qū)。 這樣的臨界區(qū)實(shí)際上是將共享數(shù)據(jù)和對(duì)這些數(shù)據(jù)的操作-起封裝起來(lái)、通過(guò)其互斥機(jī)制一次只允許一個(gè)進(jìn)程進(jìn)入，這種臨界區(qū)通常稱(chēng)為_(kāi)(5)_。 供選擇的答案

　　(1)～(4)：

　　A.S：=0

　　B.S：=S十1

　　C.S：=S-1

　　D.S：=1

　　E.Signa1(S+1)

　　F.Wait(S-1)

　　G.Signa1(S)

　　H. Wait(S)

　　(5)： A.模塊

　　B.類(lèi)程

　　C.管程

　　D.線程

　　參考答案：(1)C (2)B (3)I (4) H (5) C

　　2. 進(jìn)程是操作系統(tǒng)中的一個(gè)重要概念。進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次_(6)_。

　　進(jìn)程是一個(gè)_(7)_的概念，而程序是一個(gè)_(8)_的概念。

　　進(jìn)程的最基本狀態(tài)有_(9)_。在一個(gè)單處理機(jī)中，若有6個(gè)用戶(hù)進(jìn)程，在非管態(tài)的某一時(shí)刻，處于就緒狀態(tài)的用戶(hù)進(jìn)程最多有_(10)_個(gè)。

　　供選擇的答案

　　(6)：A.單獨(dú)操作

　　B.關(guān)聯(lián)操作

　　C.運(yùn)行活動(dòng)

　　D.并發(fā)活動(dòng)

　　(7)：A.靜態(tài)

　　B.動(dòng)態(tài)

　　C.邏輯

　　D.物理

　　(8)：A.物理

　　B.邏輯

　　C.動(dòng)態(tài)

　　D.靜態(tài)

　　(9)：A.就緒、運(yùn)行、隱蔽

　　B.停止、就緒、運(yùn)行

　　C.運(yùn)行、就緒、阻塞

　　D.就緒、撤消、運(yùn)行

　　(10)：A. 5

　　B. 6

　　C. 1

　　D. 4

　　參考答案：(6)C (7) B (8) D (9) C (10) A