2010年軟件水平考試軟件設(shè)計(jì)師模擬練習(xí)題

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

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

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

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

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

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

　　(39)A.1 個(gè)信號(hào)量，信號(hào)量的初值為0

　　B.2 個(gè)信號(hào)量，信號(hào)量的初值分別為0、1

　　C.3 個(gè)信號(hào)量，信號(hào)量的初值分別為0、0、1

　　D.4 個(gè)信號(hào)量，信號(hào)量的初值分別為0、0、1、1