2010年軟件水平考試軟件設計師模擬練習題

　　●容量為64 塊的Cache 采用組相聯(lián)方式映像，字塊大小為128 個字，每4 塊為一組。若主存容量為4096 塊，且以字編址，那么主存地址應為_(32)_位，主存區(qū)號應為_(33)_位。

　　(32)A.16 B.17 C.18 D.19

　　(33)A.5 B.6 C.7 D.8

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

　　(34) A. S：=0 B. S：=S 十1 C. S：=S—1 D. S：=1

　　(35) A. S：=S 十1 B. Signa1(S+1) C. Wait(S-1) D. Signa1(S)

　　●信號量是操作系統(tǒng)中用作互斥和同步機制的一個共享的整數(shù)變量。給定信號量 S，可以定義一個臨界區(qū)來確保其互斥、即保證在同一時刻這個 臨界區(qū)只能夠被一個進程執(zhí)行。當S 被初始化為1 時，代碼段_(36)_ ;{臨界區(qū)}_(37)_定義了一個臨界區(qū)。這樣的臨界區(qū)實際上是將共享數(shù)據(jù)和對這些數(shù)據(jù)的操作—起封裝起來、通過其互斥機制一次只允許一個進程進入，這種臨界區(qū)通常稱為_(38)_。

　　(36)A. Signa1(S+1) B. Wait(S-1) C. Signa1(S) D. Wait(S)

　　(37) A. Signa1(S+1) B. Wait(S-1) C. Signa1(S) D. Wait(S)

　　(38) A.模塊 B.類程 C. 管程 D.線程

　　●進程PA 不斷地向管道寫數(shù)據(jù)，進程PB 從管道中讀數(shù)據(jù)并加工處理，如下圖所示。如果采用PV 操作來實現(xiàn)進程PA 和進程PB 間的管道通信，并且保證這兩個進程并發(fā)執(zhí)行的正確性，則至少需要_(39)_。

　　(39)A.1 個信號量，信號量的初值為0

　　B.2 個信號量，信號量的初值分別為0、1

　　C.3 個信號量，信號量的初值分別為0、0、1

　　D.4 個信號量，信號量的初值分別為0、0、1、1