二、多項選擇題(本大題共5小題，每小題2分，共10分)
在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分。
21.在下列軟件中屬于系統(tǒng)軟件的是( )
A．財務管理軟件
B．操作系統(tǒng)
C．天氣預報軟件
D．編譯系統(tǒng)
E．人口普查軟件

22.下面有關(guān)UNIX中進程的論述正確的是( )
A．0號進程也稱為交換進程
B．1號進程可為用戶創(chuàng)建login進程
C．1號進程也稱為初始化進程
D．子進程可用系統(tǒng)調(diào)用exit請求終止自己
E．進程可用系統(tǒng)調(diào)用creat來創(chuàng)建子進程

23.可變分區(qū)存儲管理常用的主存分配方法有( )
A．最先適應分配算法
B．最優(yōu)適應分配算法
C．最近最久未使用算法
D．最近最不經(jīng)常使用算法
E．最壞適應分配算法

24.斯普林系統(tǒng)(SPOOLING)設置有作業(yè)表，表中記錄作業(yè)的狀態(tài)，輸入井中作業(yè)的狀態(tài)有( )
A．輸入狀態(tài)
B．收容狀態(tài)
C．執(zhí)行狀態(tài)
D．等待狀態(tài)
E．完成狀態(tài)

25.操作系統(tǒng)采用多線程技術(shù)后，在一個進程中允許( )
A．有一個或多個線程
B．線程是獨立的執(zhí)行單位
C．它的線程共享該進程的地址空間
D．多個線程并發(fā)執(zhí)行
E．各線程執(zhí)行不同的任務

三、填空題(本大題共7小題，每空1分，共14分)
請在每小題的空格中填上正確答案。錯填、不填均無分。
26.嵌入式操作系統(tǒng)在保證應用功能的前提下都采用________、________的結(jié)構(gòu)。
27.一個進程從所在的隊列中退出稱為出隊。根據(jù)要出隊的進程原先在隊列中的位置可以分成三種情況：隊首進程出隊、________和________。
28.UNIX系統(tǒng)采用32位虛擬地址，其中第31和30位表示訪問的是哪個區(qū)段，第29到9位表示________，第8到0位表示________。
29.文件的保密是指防止他人竊取文件。常用的保密措施有以下幾種：隱藏文件目錄， ________和________。
30.為了實現(xiàn)虛擬設備，需要在磁盤上劃出稱為________的專用存儲空間，用以存放作業(yè)的初始信息和作業(yè)的________。
31.PV操作是由兩個不可中斷的過程組成。它們分別是________和________。
32.對進程競爭的資源管理不當就會引起死鎖。死鎖的發(fā)生是與資源的________和進程的________有關(guān)。

四、簡答題(本大題共5小題，每小題4分，共20分)
33．UNIX操作系統(tǒng)向用戶提供哪兩類使用接口?并簡述這兩類接口。
34．何為中斷響應?中斷處理程序主要工作有哪些方面?
35．簡單敘述UNIX系統(tǒng)的空閑塊管理方案。
36．簡單敘述輸入輸出中斷事件的操作異常結(jié)束的情況。
37．為什么銀行家算法能避免死鎖的發(fā)生?

40．假設一個磁盤組有100個柱面，編號為0—99，每個柱面有32個磁道，編號為0-31，每個盤面有16個扇區(qū)，編號為0-15�，F(xiàn)采用位示圖方法管理磁盤空間，令磁盤塊號按柱面順序和盤面順序編排。請回答下列問題：
(1)若采用32位的字組成位示圖，共需要多少個字?
(2)第40字的第18位對應于哪個柱面、哪個讀寫磁頭和哪個扇區(qū)?
41．假定有一個可存放50封信的公共信箱，現(xiàn)要用PV操作的管理方式來實現(xiàn)進程間通信。
請回答：
(1)該問題能用解決生產(chǎn)者/消費者問題的方法來實現(xiàn)嗎?
(2)寫出用PV操作管理時應定義的變量和信號量及其含義；
(3)寫出發(fā)送進程和接收進程的程序(發(fā)送進程和接收進程名自定)。