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

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

　　當 S被初始化為1時，代碼段 　_(3)_ ; {臨界區} _(4)_ 定義了一個臨界區。 這樣的臨界區實際上是將共享數據和對這些數據的操作-起封裝起來、通過其互斥機制一次只允許一個進程進入，這種臨界區通常稱為_(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. 進程是操作系統中的一個重要概念。進程是一個具有一定獨立功能的程序在某個數據集合上的一次_(6)_。

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

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

　　供選擇的答案

　　(6)：A.單獨操作

　　B.關聯操作

　　C.運行活動

　　D.并發活動

　　(7)：A.靜態

　　B.動態

　　C.邏輯

　　D.物理

　　(8)：A.物理

　　B.邏輯

　　C.動態

　　D.靜態

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

　　B.停止、就緒、運行

　　C.運行、就緒、阻塞

　　D.就緒、撤消、運行

　　(10)：A. 5

　　B. 6

　　C. 1

　　D. 4

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