全國計算機軟考軟件設(shè)計師考前練習(xí)及答案1

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

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

　　當(dāng) S被初始化為1時，代碼段 　_(3)_ ; {臨界區(qū)} _(4)_ 定義了一個臨界區(qū)。 這樣的臨界區(qū)實際上是將共享數(shù)據(jù)和對這些數(shù)據(jù)的操作-起封裝起來、通過其互斥機制一次只允許一個進程進入，這種臨界區(qū)通常稱為_(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.類程

　　C.管程

　　D.線程

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

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

　　進程是一個_(7)_的概念，而程序是一個_(8)_的概念。

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

　　供選擇的答案

　　(6)：A.單獨操作

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

　　C.運行活動

　　D.并發(fā)活動

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

　　B.動態(tài)

　　C.邏輯

　　D.物理