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