1. 信號量是操作系統(tǒng)中用作互斥和同步機制的一個共享的整數(shù)變量。信號量僅可以由初始化、喚醒(Signa1)和等待(Wait)三種操作訪問。 對于給定的信號量 S，等待操作 Wait(S)(又稱 P操作)定義為 if S>0 then _(1)_ else 掛起調用的進程 。
喚醒操作 Signa1(S)(又稱 V操作)定義為 if 存在等待的進程 then 喚醒這個進程 else _(2)_ 。給定信號量 S，可以定義一個臨界區(qū)來確保其互斥、即保證在同一時刻這個 臨界區(qū)只能夠被一個進程執(zhí)行。
當 S被初始化為1時，代碼段_(3)_ ; {臨界區(qū)} _(4)_ 定義了一個臨界區(qū)。 這樣的臨界區(qū)實際上是將共享數(shù)據(jù)和對這些數(shù)據(jù)的操作-起封裝起來、通過其互斥機制一次只允許一個進程進入，這種臨界區(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
進程是操作系統(tǒng)中的一個重要概念。進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集合上的一次_(6)_。
進程是一個_(7)_的概念，而程序是一個_(8)_的概念。
進程的最基本狀態(tài)有_(9)_。在一個單處理機中，若有6個用戶進程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進程最多有_(10)_個。
供選擇的答案：
(6)：A.單獨操作
B.關聯(lián)操作
C.運行活動
D.并發(fā)活動
(7)：A.靜態(tài)
B.動態(tài)
C.邏輯
D.物理
(8)：A.物理
B.邏輯
C.動態(tài)
D.靜態(tài)
(9)：A.就緒、運行、隱蔽
B.停止、就緒、運行
C.運行、就緒、阻塞
D.就緒、撤消、運行
(10)：A. 5
B. 6
C. 1
D. 4
參考答案：(6)C (7) B (8) D (9) C (10) A
OMT是一種對象建模技術，它定義了三種模型，它們分別是_(11)_模型，_(12)_模型，和_(13)_模型，其中，_(11)_模型描述了系統(tǒng)中對象的表態(tài)結構，以及對象之間的聯(lián)系、_(12)_模型描述系統(tǒng)中與時間和操作順序有關的系統(tǒng)特征，表示瞬時行為上的系統(tǒng)的“控劑”特征，通?？捎胈(14)_來表示;_(13)_模型描述了與值的變換有關的系統(tǒng)特征，通?？捎胈(15)_來表示。
供選擇的答案：
(11)：A.對象
B.功能
C.ER
D.靜態(tài)
(12)：A.控制
B.時序
C.動態(tài)
D.實時
(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ù)稱為實在參數(shù)。調用時，實在參數(shù)的個數(shù)、類型和順序要和形式參數(shù)保持一致。 知道一種語言(或編譯器)使用哪種參數(shù)傳遞方法是很重要的，因為程序的運行依賴于所用的方法。參數(shù)傳遞方法有傳值調用( call by value)、引用調用( call by reference)、傳名調用(Ca11 by name)和宏擴展( macro expansion)。傳值調用是指把實在參數(shù)的_(16)_傳遞給相應的形式參數(shù)、子程序通過這種傳值形參_(17)_;引用調用是指把實在參數(shù)的 _(18)_傳遞給相應的形式參數(shù)，此時子程序對形式參數(shù)的一次引用或賦值被處理成對形式參數(shù)的_(19)_訪問。C語言中的函數(shù)，以_(20)_方式進行參數(shù)傳遞。
供選擇的答案：
(16)、(18)：A.地址
B.名
C.值
D.地址和值
E.值和名
F.名和地址
(17)：A.可傳回結果的值
B.可傳回存放結果的地址
C.可傳回結果的值和存放結果的地址
D.不可傳回任何結果(值或地址)
(19)：A.直接
B.間接
C.變址
D.引用或賦頓
(20)：A.傳值調用
B.引用調用
C.傳名凋用
D.宏擴展
參考答案：(16)C (17)D (18)A (19)B (20)A
虛擬存貯管理系統(tǒng)的基礎是程序的_(21)_理論。這個理論的基本含義是指程序執(zhí)時往往會_(22)_訪問內存貯。程序的_(21)_表現(xiàn)在_(23)_ 和_(24)_上。_(23)_是指最近被訪問的存貯單元可能馬上又要被問。_(24)_是指馬上被訪問的單元，而其附近的單元也可能馬上被訪問。根據(jù)這個理論，Denning提出了工作集理論。工作集是進程運行時被頻繁地訪問的頁面集合。在進程運行時，如果它的工作頁面都在_(25)_器內，能夠使該進程有效地運行，否則會出現(xiàn)頻繁的頁面調入/調出現(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
喚醒操作 Signa1(S)(又稱 V操作)定義為 if 存在等待的進程 then 喚醒這個進程 else _(2)_ 。給定信號量 S，可以定義一個臨界區(qū)來確保其互斥、即保證在同一時刻這個 臨界區(qū)只能夠被一個進程執(zhí)行。
當 S被初始化為1時，代碼段_(3)_ ; {臨界區(qū)} _(4)_ 定義了一個臨界區(qū)。 這樣的臨界區(qū)實際上是將共享數(shù)據(jù)和對這些數(shù)據(jù)的操作-起封裝起來、通過其互斥機制一次只允許一個進程進入，這種臨界區(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
進程是操作系統(tǒng)中的一個重要概念。進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集合上的一次_(6)_。
進程是一個_(7)_的概念，而程序是一個_(8)_的概念。
進程的最基本狀態(tài)有_(9)_。在一個單處理機中，若有6個用戶進程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進程最多有_(10)_個。
供選擇的答案：
(6)：A.單獨操作
B.關聯(lián)操作
C.運行活動
D.并發(fā)活動
(7)：A.靜態(tài)
B.動態(tài)
C.邏輯
D.物理
(8)：A.物理
B.邏輯
C.動態(tài)
D.靜態(tài)
(9)：A.就緒、運行、隱蔽
B.停止、就緒、運行
C.運行、就緒、阻塞
D.就緒、撤消、運行
(10)：A. 5
B. 6
C. 1
D. 4
參考答案：(6)C (7) B (8) D (9) C (10) A
OMT是一種對象建模技術，它定義了三種模型，它們分別是_(11)_模型，_(12)_模型，和_(13)_模型，其中，_(11)_模型描述了系統(tǒng)中對象的表態(tài)結構，以及對象之間的聯(lián)系、_(12)_模型描述系統(tǒng)中與時間和操作順序有關的系統(tǒng)特征，表示瞬時行為上的系統(tǒng)的“控劑”特征，通?？捎胈(14)_來表示;_(13)_模型描述了與值的變換有關的系統(tǒng)特征，通?？捎胈(15)_來表示。
供選擇的答案：
(11)：A.對象
B.功能
C.ER
D.靜態(tài)
(12)：A.控制
B.時序
C.動態(tài)
D.實時
(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ù)稱為實在參數(shù)。調用時，實在參數(shù)的個數(shù)、類型和順序要和形式參數(shù)保持一致。 知道一種語言(或編譯器)使用哪種參數(shù)傳遞方法是很重要的，因為程序的運行依賴于所用的方法。參數(shù)傳遞方法有傳值調用( call by value)、引用調用( call by reference)、傳名調用(Ca11 by name)和宏擴展( macro expansion)。傳值調用是指把實在參數(shù)的_(16)_傳遞給相應的形式參數(shù)、子程序通過這種傳值形參_(17)_;引用調用是指把實在參數(shù)的 _(18)_傳遞給相應的形式參數(shù)，此時子程序對形式參數(shù)的一次引用或賦值被處理成對形式參數(shù)的_(19)_訪問。C語言中的函數(shù)，以_(20)_方式進行參數(shù)傳遞。
供選擇的答案：
(16)、(18)：A.地址
B.名
C.值
D.地址和值
E.值和名
F.名和地址
(17)：A.可傳回結果的值
B.可傳回存放結果的地址
C.可傳回結果的值和存放結果的地址
D.不可傳回任何結果(值或地址)
(19)：A.直接
B.間接
C.變址
D.引用或賦頓
(20)：A.傳值調用
B.引用調用
C.傳名凋用
D.宏擴展
參考答案：(16)C (17)D (18)A (19)B (20)A
虛擬存貯管理系統(tǒng)的基礎是程序的_(21)_理論。這個理論的基本含義是指程序執(zhí)時往往會_(22)_訪問內存貯。程序的_(21)_表現(xiàn)在_(23)_ 和_(24)_上。_(23)_是指最近被訪問的存貯單元可能馬上又要被問。_(24)_是指馬上被訪問的單元，而其附近的單元也可能馬上被訪問。根據(jù)這個理論，Denning提出了工作集理論。工作集是進程運行時被頻繁地訪問的頁面集合。在進程運行時，如果它的工作頁面都在_(25)_器內，能夠使該進程有效地運行，否則會出現(xiàn)頻繁的頁面調入/調出現(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