1. 信號(hào)量是操作系統(tǒng)中用作互斥和同步機(jī)制的一個(gè)共享的整數(shù)變量。信號(hào)量?jī)H可以由初始化、喚醒(Signa1)和等待(Wait)三種操作訪問。 對(duì)于給定的信號(hào)量 S,等待操作 Wait(S)(又稱 P操作)定義為 if S>0 then _(1)_ else 掛起調(diào)用的進(jìn)程 。
喚醒操作 Signa1(S)(又稱 V操作)定義為 if 存在等待的進(jìn)程 then 喚醒這個(gè)進(jìn)程 else _(2)_ 。給定信號(hào)量 S,可以定義一個(gè)臨界區(qū)來確保其互斥、即保證在同一時(shí)刻這個(gè) 臨界區(qū)只能夠被一個(gè)進(jìn)程執(zhí)行。
當(dāng) S被初始化為1時(shí),代碼段 _(3)_ ; {臨界區(qū)} _(4)_ 定義了一個(gè)臨界區(qū)。 這樣的臨界區(qū)實(shí)際上是將共享數(shù)據(jù)和對(duì)這些數(shù)據(jù)的操作-起封裝起來、通過其互斥機(jī)制一次只允許一個(gè)進(jìn)程進(jìn)入,這種臨界區(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. 進(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è)用戶進(jìn)程,在非管態(tài)的某一時(shí)刻,處于就緒狀態(tài)的用戶進(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
3. OMT是一種對(duì)象建模技術(shù),它定義了三種模型,它們分別是_(11)_模型,_(12)_模型,和_(13)_模型,其中,_(11)_模型描述了系統(tǒng)中對(duì)象的表態(tài)結(jié)構(gòu),以及對(duì)象之間的聯(lián)系、_(12)_模型描述系統(tǒng)中與時(shí)間和操作順序有關(guān)的系統(tǒng)特征,表示瞬時(shí)行為上的系統(tǒng)的“控劑”特征,通??捎胈(14)_來表示;_(13)_模型描述了與值的變換有關(guān)的系統(tǒng)特征,通??捎胈(15)_來表示。
供選擇的答案
(11):A.對(duì)象
B.功能
C.ER
D.靜態(tài)
(12):A.控制
B.時(shí)序
C.動(dòng)態(tài)
D.實(shí)時(shí)
(13):A.對(duì)象
B.功能
C.變換
D.計(jì)算
(14):A.類圖
B.狀態(tài)圖
C.對(duì)象圖
D.數(shù)據(jù)流圖
(15):A.類圖
B.狀態(tài)圖
C.對(duì)象圖
D.數(shù)據(jù)流圖
參考答案:(11)B (12) A (13)C (14)A (15) B
4. 在高級(jí)程序設(shè)計(jì)語(yǔ)言中,使用參數(shù)是子程序之間傳遞信息的-種手段。子程序說明中的參數(shù)稱為形式參數(shù),調(diào)用語(yǔ)句中的參數(shù)稱為實(shí)在參數(shù)。調(diào)用時(shí),實(shí)在參數(shù)的個(gè)數(shù)、類型和順序要和形式參數(shù)保持一致。 知道一種語(yǔ)言(或編譯器)使用哪種參數(shù)傳遞方法是很重要的,因?yàn)槌绦虻倪\(yùn)行依賴于所用的方法。參數(shù)傳遞方法有傳值調(diào)用( call by value)、引用調(diào)用( call by reference)、傳名調(diào)用(Ca11 by name)和宏擴(kuò)展( macro expansion)。傳值調(diào)用是指把實(shí)在參數(shù)的_(16)_傳遞給相應(yīng)的形式參數(shù)、子程序通過這種傳值形參_(17)_;引用調(diào)用是指把實(shí)在參數(shù)的_(18)_傳遞給相應(yīng)的形式參數(shù),此時(shí)子程序?qū)π问絽?shù)的一次引用或賦值被處理成對(duì)形式參數(shù)的_(19)_訪問。C語(yǔ)言中的函數(shù),以_(20)_方式進(jìn)行參數(shù)傳遞。
供選擇的答案
(16)、(18):A.地址
B.名
C.值
D.地址和值
E.值和名
F.名和地址
(17):A.可傳回結(jié)果的值
B.可傳回存放結(jié)果的地址
C.可傳回結(jié)果的值和存放結(jié)果的地址
D.不可傳回任何結(jié)果(值或地址)
(19):A.直接
B.間接
C.變址
D.引用或賦頓
(20):A.傳值調(diào)用
B.引用調(diào)用
C.傳名凋用
D.宏擴(kuò)展
參考答案:(16)C (17)D (18)A (19)B (20)A