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

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

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

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

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

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

　　供選擇的答案：

　　(6)：A.單獨(dú)操作

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

　　C.運(yùn)行活動

　　D.并發(fā)活動

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

　　B.動態(tài)

　　C.邏輯

　　D.物理

　　(8)：A.物理

　　B.邏輯

　　C.動態(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

　　OMT是一種對象建模技術(shù)，它定義了三種模型，它們分別是_(11)_模型，_(12)_模型，和_(13)_模型，其中，_(11)_模型描述了系統(tǒng)中對象的表態(tài)結(jié)構(gòu)，以及對象之間的聯(lián)系、_(12)_模型描述系統(tǒng)中與時間和操作順序有關(guān)的系統(tǒng)特征，表示瞬時行為上的系統(tǒng)的“控劑”特征，通�？捎胈(14)_來表示;_(13)_模型描述了與值的變換有關(guān)的系統(tǒng)特征，通�？捎胈(15)_來表示。

　　供選擇的答案：

　　(11)：A.對象

　　B.功能

　　C.ER

　　D.靜態(tài)

　　(12)：A.控制

　　B.時序

　　C.動態(tài)

　　D.實(shí)時

　　(13)：A.對象

　　B.功能

　　C.變換

　　D.計算

　　(14)：A.類圖

　　B.狀態(tài)圖

　　C.對象圖

　　D.數(shù)據(jù)流圖

　　(15)：A.類圖

　　B.狀態(tài)圖

　　C.對象圖

　　D.數(shù)據(jù)流圖

　　參考答案：(11)B (12) A (13)C (14)A (15) B

　　在高級程序設(shè)計語言中，使用參數(shù)是子程序之間傳遞信息的-種手段。子程序說明中的參數(shù)稱為形式參數(shù)，調(diào)用語句中的參數(shù)稱為實(shí)在參數(shù)。調(diào)用時，實(shí)在參數(shù)的個數(shù)、類型和順序要和形式參數(shù)保持一致。 　　知道一種語言(或編譯器)使用哪種參數(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ù)，此時子程序?qū)π问絽��?shù)的一次引用或賦值被處理成對形式參數(shù)的_(19)_訪問。C語言中的函數(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

　　虛擬存貯管理系統(tǒng)的基礎(chǔ)是程序的_(21)_理論。這個理論的基本含義是指程序執(zhí)時往往會_(22)_訪問內(nèi)存貯。程序的_(21)_表現(xiàn)在_(23)_ 和_(24)_上。_(23)_是指最近被訪問的存貯單元可能馬上又要被問。_(24)_是指馬上被訪問的單元，而其附近的單元也可能馬上被訪問。根據(jù)這個理論，Denning提出了工作集理論。工作集是進(jìn)程運(yùn)行時被頻繁地訪問的頁面集合。在進(jìn)程運(yùn)行時，如果它的工作頁面都在_(25)_器內(nèi)，能夠使該進(jìn)程有效地運(yùn)行，否則會出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象。

　　供選擇的答案

　　(21)：A.局部性

　　B.全局性

　　C.動態(tài)性

　　D.虛擬性

　　(22)：A.頻繁地

　　B.均勻地

　　C.不均勻地

　　D.全面地

　　(23)、(24)：A.數(shù)據(jù)局部性

　　B.空間局部性

　　C.時間局部性

　　D.數(shù)據(jù)全局性

　　E.空間全局性

　　F.時間全局性

　　(25)：A.外部存貯

　　B.主存貯

　　C.輔助存貯

　　D.虛擬存貯

　　參考答案：(21)A (22) C (23) C (24) B (25) B