課程代碼：02326
第一部分　非選擇題（共30分）
一、單項選擇題（本大題共20小題，每小題1分，共20分）
在每小題列出的四個選項中只有一個選項是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1．操作系統(tǒng)的主要功能是管理計算機(jī)系統(tǒng)中的（　　　）
A．進(jìn)程 B．作業(yè) C．資源 D．程序和數(shù)據(jù)
2．有關(guān)操作系統(tǒng)的敘述，　　　　是正確的（　　　）
A．批處理作業(yè)有作業(yè)說明書
B．分時系統(tǒng)不一定提供交互功能
C．分時系統(tǒng)中，用戶可獨占文件系統(tǒng)
D．分時系統(tǒng)與實時系統(tǒng)的響應(yīng)及時性要求相似
3．只適合順序存取，不提供隨機(jī)存取功能的存儲介質(zhì)是（　　　）
A．磁盤 B．磁鼓 C．磁帶 D．光盤
4．　　　　指令是非特權(quán)指令。（　　　）
A．啟動I／O B．設(shè)置中斷屏敝
C．傳送PSW D．trap
5．“中斷”的概念是指　　　　。（　　　）
A．暫停處理機(jī)執(zhí)行 B．暫停處理機(jī)對現(xiàn)行程序的執(zhí)行
C．停止整個系統(tǒng)運行 D．使處理機(jī)空轉(zhuǎn)
6．段頁式存儲管理中的地址格式是　　　　地址。（　　　）
A．線性 B．一維 C．二維 D．三維
7．用戶程序的邏輯地址可以不連續(xù)的存儲管理方式是（　　　）
A．固定分區(qū) B．可變分區(qū) C．頁式 D．段頁
8．邏輯文件的組織形式是由　　　　決定的。（　　　）
A．存儲介質(zhì)特性 B．操作系統(tǒng)的管理方式
C．主存容量 D．用戶
9．把邏輯文件存放到存儲介質(zhì)上時，如果組織成　　　　文件，則邏輯記錄必須按順序存放在相鄰的存儲塊中。（　　　）
A．順序 B．鏈接 C．流式 D．記錄式
10．磁盤是共享設(shè)備，每一時刻　　　　　進(jìn)程與它交換信息。（　　　）
A．可有任意多個 B．限定n個
C．至少有一個 D．最多有一個
11．硬件采用了中斷和通道技術(shù)，使得　　　　。（　　　）
A．CPU與外設(shè)能緊密結(jié)合 B．CPU與外設(shè)能并行工作
C．CPU速度提高 D．外設(shè)速度提高
12．用戶通過終端使用計算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為　　　　控制方式。（　　　）
A．聯(lián)機(jī) B．脫機(jī) C．假脫機(jī) D．自動
13．作業(yè)調(diào)度選中一個作業(yè)后，按作業(yè)控制說明書中第一個作業(yè)步的要求創(chuàng)建該作業(yè)的進(jìn)程，并使進(jìn)程的狀態(tài)為　　　　。（　　　）
A．就緒 B．運行 C．等待 D．收容
14．為兩個相互獨立源程序進(jìn)行編譯的兩個進(jìn)程，它們之間的關(guān)系正確的是：　　　　。（　　　）
A．它們可以并發(fā)執(zhí)行，兩者邏輯上有依賴關(guān)系
B．它們可以并發(fā)執(zhí)行，兩者邏輯上無依賴關(guān)系
C．它們不可以并發(fā)執(zhí)行，但兩者邏輯上有依賴關(guān)系
D．它們不可以并發(fā)執(zhí)行，因為兩個進(jìn)程運行的是同一個編譯程序
15．有若干并發(fā)進(jìn)程均將一個共享變量count中的值加1一次，那么有關(guān)count中的值說法正確的是：　　　　。（　　　）
A．肯定有不正確的結(jié)果
B．肯定有正確的結(jié)果
C．若控制這些并發(fā)進(jìn)程互斥執(zhí)行count加1操作，count中的值正確
D．A，B，C均不對
16．“死鎖”問題的討論是針對　　　　的。（　　　）
A．某個進(jìn)程申請系統(tǒng)中不存在的資源
B．某個進(jìn)程申請資源數(shù)超過了系統(tǒng)擁有的最大資源數(shù)
C．硬件故障
D．多個并發(fā)進(jìn)程競爭獨占型資源
17．關(guān)于靜態(tài)分配　　　　的說法是錯誤的。（　　　）
A．“也稱為預(yù)分配資源”
B．“僅當(dāng)系統(tǒng)給進(jìn)程分配了所有所需的資源后，該進(jìn)程才開始執(zhí)行”
C．“能預(yù)防死鎖”
D．“提高了資源的利用率”
18．Unix中，關(guān)于交換進(jìn)程的敘述，　　　　是不正確的。（　　　）
A．交換進(jìn)程用于實現(xiàn)虛擬存貯系統(tǒng)
B．換出進(jìn)程時，注意不換出正被共享的正文段
C．當(dāng)對換區(qū)有就緒進(jìn)程且內(nèi)存有足夠空間時，則立即把它換入內(nèi)存
D．為了換進(jìn)一個進(jìn)程而必須換出別的進(jìn)程時，總是先換出睡眠態(tài)進(jìn)程
19．Unix文件系統(tǒng)的磁盤空間常分成四部分：引導(dǎo)塊、超級塊、索引節(jié)點區(qū)和文件存貯區(qū)，
　　　　是正確的。（　　　）
A．每個文件系統(tǒng)都有一個引導(dǎo)塊，用以引導(dǎo)文件系統(tǒng)
B．超級塊是比普通塊大得多的塊
C．索引節(jié)點區(qū)存放目錄文件，文件存貯區(qū)存放文件
D．普通文件與目錄文件都存放在文件存貯區(qū)
20．關(guān)于Unix系統(tǒng)不正確的敘述是：　　　　。（　　　）
A．Unix由內(nèi)核和外殼兩部分組成
B．系統(tǒng)程序在核心態(tài)運行
C．終端用戶通過shell使用系統(tǒng)
D．僅當(dāng)一條shell命令執(zhí)行完成以后，才能打入下一條shell命令
二、多項選擇題（本大題共5小題，每小題2分，共10分）
在每小題列出的五個備選項中有二個至五個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分。
21．　　　　指令是特權(quán)指令。（　　　）
A．啟動I／O B．訪管 C．停機(jī)
D．P或V操作 E．置基址寄存器
22．虛擬存儲管理中，用戶的虛擬空間體現(xiàn)在　　　　中。（　　　）
A．主存 B．輔存 C．段表
D．快表 E．頁表
23．文件的物理結(jié)構(gòu)有　　　　等類型。（　　　）
A．順序式 B．流式 C．鏈接式
D．記錄式 E．索引式
24．用于進(jìn)程間通信的信箱，通常由　　　　等部分組成。（　　　）
A．信箱名 B．可存放信件的數(shù)目 C．已有信件數(shù)
D．可存放信件的指針 E．存放信件的空間（若干格子）
25．Unix文件系統(tǒng)采用鏈接技術(shù)，如果這個系統(tǒng)有兩個以上目錄時，　　　　。（　　　）
A．根目錄的鏈接數(shù)一定≥1
B．根目錄的鏈接數(shù)一定≥2
C．其它目錄的鏈接數(shù)一定≥1
D．其它目錄的鏈接數(shù)一定≥2
E．其它目錄的鏈接數(shù)一定≥3
第二部分　非選擇題（共70分）
三、填空題（本大題共7小題，每空1分，共14分）
請在每小題的空格中填上正確答案。錯填、不填均無分。
26．網(wǎng)絡(luò)操作系統(tǒng)把計算機(jī)網(wǎng)絡(luò)中的各臺計算機(jī)有機(jī)地聯(lián)結(jié)起來，實現(xiàn)各臺計算機(jī)之間的
　　　　　　　及網(wǎng)絡(luò)中各種資源的　　　　　　　。
27．特權(quán)指令只能在　　　　　　　態(tài)下執(zhí)行，若在　　　　　　　態(tài)下執(zhí)行則被認(rèn)為是非法指令。
28．進(jìn)程調(diào)度的職責(zé)是按給定的　　　　　　　從　　　　　　　中選擇一個進(jìn)程，讓它占用處理器。
29．把存儲介質(zhì)上連續(xù)信息所組成的一個區(qū)域稱為　　　　　　　；為管理方便，經(jīng)常將存儲介質(zhì)的物理單位稱為　　　　　　　。
30．系統(tǒng)事先給每臺設(shè)備確定的編號稱設(shè)備的　　　　　　　號，由用戶在使用設(shè)備時給出的編號稱設(shè)備的　　　　　　　號。
31．間接通信中的信箱可以由　　　　　　　和　　　　　　　兩大部分組成。
32．為破壞進(jìn)程循環(huán)等待條件，從而防止死鎖，通常采用的方法是把系統(tǒng)中所有資源類進(jìn)行
　　　　　　　，當(dāng)任何一個進(jìn)程申請兩個以上資源時，總是要求按對應(yīng)資源號　　　　次序申請這些資源。
四、簡答題（本大題共5小題，每小題4分，共20分）
33．簡要說明進(jìn)程和程序的區(qū)別和聯(lián)系。
34．寫出文件系統(tǒng)中采用樹形目錄結(jié)構(gòu)的優(yōu)點。
35．簡述spool系統(tǒng)的設(shè)計思想。
36．簡要說明終端用戶控制終端作業(yè)的執(zhí)行時，大致要經(jīng)歷哪些階段？
37．什么是死鎖的檢測？
五、綜合應(yīng)用題（本大題共4小題，第38、41小題各為8分，第39、40小題各為10分，共36分）
38．假設(shè)有一磁盤有6400塊，每塊長度為1024字節(jié)，塊號記作1—6400，現(xiàn)用400個16位（Bit）的字作該磁盤的位示圖，試問第2999塊對應(yīng)于位示圖中的第幾字的第幾位（字、位均從0開始計）；而第299字的第7位（同上，從0開始）又對應(yīng)第幾塊？
39．假定有一個簡單的文件系統(tǒng)，某文件以順序結(jié)構(gòu)存放在磁盤上。該文件有10個等長的邏輯記錄組成，每個邏輯記錄的長度為512個字節(jié)。文件存放在磁盤上的起始塊號為28，每個物理塊長度為1K字節(jié)。回答下面問題：
（1）采用記錄或組方式存放該文件時，塊因子為　　　　　　　　　　　最合適。
（2）存放該文件至少要占用　　　　　　　　　　　　　個磁盤塊。
（3）該文件的第6個邏輯記錄所在的磁盤塊號為　　　　　　　　　　　　　　　。
（4）若要把第6個邏輯記錄讀入到用戶區(qū)的1500單元開始的區(qū)域，寫出完成該要求的主要過程。
40．系統(tǒng)有三個進(jìn)程Read,Write1,Write2共享一個整數(shù)緩沖器b,b中每次只能存放一個整數(shù)。Read進(jìn)程每次啟動輸入設(shè)備輸入一個整數(shù)到b。若b中是奇數(shù)，則由進(jìn)程Write1將其取出打印；若b中是偶數(shù)，則由進(jìn)程Write2將其取出打印。規(guī)定輸入與打印整數(shù)的個數(shù)和次序完全一致。
要求：（1）完善如下程序，在下列A、B空白處填入有關(guān)語句，并說明物理意義。
begin S, SO, SE: semaphore; 
b: integer;
S:=1;
SO:=0;
SE:=0;
Cobegin process Read
Begin
L1:從輸入設(shè)備讀一整數(shù)到X；
P(S);
b:=X;
if b=奇數(shù) then V(SO)
Else V(SE);
Goto L1
end;
process write 1
begin
　 L2: P(SO);
Y:=b;
(A) ;
print Y;
goto L2
end;
process write 2
begin
L3: (B) ;
Z:=b;
V(S);
Print Z;
goto L3
end;
coend;
end;

（2）說明信號量S，SO，SE作用及它們的初值的物理意義。
（3）Read進(jìn)程中V（SO）與V（SE）對調(diào)，程序功能將發(fā)生什么變化。
41．假定某系統(tǒng)當(dāng)時的資源分配圖如下所示：

（1）分析當(dāng)時系統(tǒng)是否存在死鎖。
（2）若進(jìn)程P3再申請R3時，系統(tǒng)將發(fā)生什么變化，說明原因。