浙江省2008年4月高等教育自學(xué)考試
操作系統(tǒng)試題
課程代碼：02326
本試卷分A、B卷，使用1999年版本教材的考生請(qǐng)做A卷，使用其他版本教材的考生請(qǐng)做B卷；若A、B兩卷都做的，以B卷記分。
A卷
一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
1.具有同時(shí)性、獨(dú)立性、及時(shí)性和交互性等特點(diǎn)的操作系統(tǒng)是( )
A．批處理操作系統(tǒng)
B．分布式操作系統(tǒng)
C．實(shí)時(shí)操作系統(tǒng)
D．分時(shí)操作系統(tǒng)
2.SPOOL技術(shù)用于( )
A．處理器管理
B．存儲(chǔ)管理
C．設(shè)備管理
D．文件管理
3.在進(jìn)行操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)時(shí)，應(yīng)盡量減少與硬件直接有關(guān)的程序量且將其獨(dú)立封裝，這是為了提高操作系統(tǒng)的( )
A．正確性
B．高效性
C．維護(hù)性
D．移植性
4.對(duì)特權(quán)指令、系統(tǒng)調(diào)用和訪管指令有關(guān)描述正確的是( )
A．“啟動(dòng)I/O”不是特權(quán)指令
B．修改“基址寄存器”和“限長(zhǎng)寄存器”的指令是特權(quán)指令
C．“訪管指令”是在管態(tài)下執(zhí)行的指令
D．“系統(tǒng)調(diào)用”是在目態(tài)下執(zhí)行的程序
5.對(duì)中斷屏蔽有關(guān)描述正確的是( )
A．自愿中斷不能屏蔽
B．外部中斷不能屏蔽
C．中斷處理程序不能設(shè)置中斷屏蔽位
D．中斷處理程序只屏蔽比自己級(jí)別高的中斷事件
6.用來(lái)控制指令執(zhí)行順序并且保留和指示與程序相關(guān)系統(tǒng)狀態(tài)的是( )
A．進(jìn)程控制塊
B．程序狀態(tài)字
C．通道地址字
D．通道狀態(tài)字
7.在可變分區(qū)存儲(chǔ)管理中，回收一個(gè)分區(qū)時(shí)使空閑區(qū)個(gè)數(shù)加一的情況是( )
A．既無(wú)上鄰又無(wú)下鄰空閑區(qū)
B．既有上鄰又有下鄰空閑區(qū)
C．只有上鄰沒(méi)有下鄰空閑區(qū)
D．只有下鄰沒(méi)有上鄰空閑區(qū)
8.主存儲(chǔ)器的可分配區(qū)域被分成256塊，用字長(zhǎng)為32位的8個(gè)字作為“位示圖”，已知字號(hào)為3，位號(hào)為4，則對(duì)應(yīng)的塊號(hào)為( )
A．28
B．35
C．100
D．131
9.在段頁(yè)式存儲(chǔ)管理中，假設(shè)程序地址字為16位，頁(yè)長(zhǎng)為1KB，段長(zhǎng)為4KB，則段號(hào)占用( )
A．6位
B．2位
C．3位
D．4位
10.存儲(chǔ)介質(zhì)的物理單位定義為( )
A．塊
B．段
C．卷
D．頁(yè)
11.對(duì)文件的存取方式有關(guān)描述正確的是( )
A．順序結(jié)構(gòu)文件可以隨機(jī)存取
B．鏈?zhǔn)浇Y(jié)構(gòu)文件采用隨機(jī)存取是高效的
C．索引結(jié)構(gòu)文件不能順序存取
D．鏈?zhǔn)浇Y(jié)構(gòu)文件可以順序存取
12.對(duì)磁盤來(lái)說(shuō)，驅(qū)動(dòng)調(diào)度( )
A．先進(jìn)行“移臂調(diào)度”，以盡可能減少“尋找時(shí)間”
B．先進(jìn)行“旋轉(zhuǎn)調(diào)度”，以盡可能減少“延遲時(shí)間”
C．先進(jìn)行“移臂調(diào)度”，以盡可能減少“延遲時(shí)間”
D．先進(jìn)行“旋轉(zhuǎn)調(diào)度”，以盡可能減少“尋找時(shí)間”
13.由磁頭進(jìn)行讀寫完成信息傳送的時(shí)間稱為( )
A．尋找時(shí)間
B．延遲時(shí)間
C．傳送時(shí)間
D．執(zhí)行時(shí)間
14.平均周轉(zhuǎn)時(shí)間小的作業(yè)調(diào)度算法是( )
A．先來(lái)先服務(wù)算法
B．計(jì)算時(shí)間短的作業(yè)優(yōu)先算法
C．響應(yīng)比高者優(yōu)先算法
D．優(yōu)先數(shù)調(diào)度算法
15.在一個(gè)具有分時(shí)兼批處理的計(jì)算機(jī)系統(tǒng)中( )
A．總是優(yōu)先接納批處理作業(yè)
B．僅當(dāng)批處理作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)才調(diào)度終端作業(yè)
C．總讓批處理作業(yè)的就緒進(jìn)程按“時(shí)間片輪轉(zhuǎn)”的方法先占用處理器
D．允許終端作業(yè)與批處理作業(yè)混合同時(shí)執(zhí)行
16.屬于搶奪式的分配處理器算法的是( )
A．先來(lái)先服務(wù)調(diào)度算法
B．分級(jí)調(diào)度算法
C．時(shí)間片輪轉(zhuǎn)調(diào)度算法
D．不可搶奪的優(yōu)先數(shù)調(diào)度算法
17.UNIX的內(nèi)核用C語(yǔ)言和匯編語(yǔ)言編寫，這些文件按編譯方式大致可以分成三類( )
A．匯編語(yǔ)言文件、C語(yǔ)言文件、C語(yǔ)言全局變量文件
B．匯編語(yǔ)言文件、C語(yǔ)言文件、編譯文件
C．匯編語(yǔ)言文件、C語(yǔ)言文件、裝載文件
D．匯編語(yǔ)言文件、C語(yǔ)言文件、SHELL文件
18.有關(guān)UNIX進(jìn)程描述正確的是( )
A．可供多個(gè)進(jìn)程共享的程序稱為UNIX進(jìn)程的數(shù)據(jù)段
B．UNIX進(jìn)程由進(jìn)程控制塊、正文段和數(shù)據(jù)段三部分組成
C．UNIX把進(jìn)程的正文段又劃分成用戶棧區(qū)、用戶數(shù)據(jù)區(qū)和系統(tǒng)工作區(qū)
D．系統(tǒng)工作區(qū)又由用戶棧和user結(jié)構(gòu)兩部分組成
19.UNIX文件系統(tǒng)中，用來(lái)存放對(duì)文件系統(tǒng)進(jìn)行管理信息的是( )
A．引導(dǎo)塊
B．超級(jí)塊
C．索引節(jié)點(diǎn)區(qū)
D．文件存儲(chǔ)區(qū)
20.在UNIX系統(tǒng)中，屬于塊設(shè)備的是( )
A．硬盤
B．打印機(jī)
C．顯示器
D．鍵盤
二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)
在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無(wú)分。
21.進(jìn)程在執(zhí)行中狀態(tài)會(huì)發(fā)生變化，可能出現(xiàn)的情況有( )
A．運(yùn)行態(tài)變?yōu)榈却龖B(tài)
B．就緒態(tài)變?yōu)榈却龖B(tài)
C．等待態(tài)變?yōu)檫\(yùn)行態(tài)
D．等待態(tài)變?yōu)榫途w態(tài)
E．運(yùn)行態(tài)變?yōu)榫途w態(tài)
22.在頁(yè)式虛擬存儲(chǔ)管理中，常用的頁(yè)面調(diào)度算法有( )
A．先適應(yīng)調(diào)度算法
B．高優(yōu)先級(jí)調(diào)度算法
C．先進(jìn)先出調(diào)度算法
D．響應(yīng)比高者優(yōu)先調(diào)度算法
E．近少使用調(diào)度算法
23.當(dāng)發(fā)現(xiàn)通道狀態(tài)字中僅有下列哪些情況時(shí)，通道就形成輸入輸出操作正常結(jié)束中斷事件？( )
A．控制器結(jié)束
B．設(shè)備結(jié)束
C．通道結(jié)束
D．設(shè)備出錯(cuò)
E．設(shè)備特殊
24.對(duì)若干進(jìn)程共享某一變量的相關(guān)臨界區(qū)的管理應(yīng)滿足( )
A．多讓一個(gè)進(jìn)程在臨界區(qū)執(zhí)行
B．任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限的時(shí)間內(nèi)退出臨界區(qū)
C．不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限地等待進(jìn)入它的臨界區(qū)
D．任何一個(gè)進(jìn)程都不應(yīng)該無(wú)限地逗留在自己的臨界區(qū)中
E．有進(jìn)程退出臨界區(qū)時(shí)應(yīng)讓一個(gè)等待進(jìn)入臨界區(qū)的進(jìn)程進(jìn)入它的臨界區(qū)
25.在UNIX系統(tǒng)中，命令“prog1〈file1 | prog2〉file2”表示( )
A．file1是prog1的輸入
B．prog1的輸出是prog2的輸入
C．把prog2的輸出存放到file2中
D．file2是prog2的輸入
E．prog1與file1比較，prog2與file2比較并用或者連接
三、填空題(本大題共9小題，每空1分，共14分)
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。
26.中央處理器在________下執(zhí)行程序時(shí)，對(duì)每一個(gè)訪問(wèn)主存的地址都要進(jìn)行核對(duì)，以實(shí)現(xiàn)存儲(chǔ)保護(hù)。
27.重定位的方式有________和________兩種。
28.由文件目錄組成的文件稱為“________”。
29.把若干個(gè)邏輯記錄合成一組存入一塊的工作稱“________”，每塊中的邏輯記錄個(gè)數(shù)稱“________”。
30.我們把用戶要求計(jì)算機(jī)系統(tǒng)處理的一個(gè)計(jì)算問(wèn)題稱為一個(gè)________。
31.常用的操作使用接口有操作控制命令、________和________等。
32.當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有________和________兩個(gè)特性。
33.UNIX采用________技術(shù)實(shí)現(xiàn)設(shè)備的讀寫操作。
34.UNIX中的邏輯文件采用________組織，物理文件采用________組織。
四、簡(jiǎn)答題(本大題共5小題，每小題4分，共20分)
35.簡(jiǎn)述中斷、中斷源和中斷處理程序的定義。
36.簡(jiǎn)述樹(shù)形目錄結(jié)構(gòu)的優(yōu)點(diǎn)。
37.試比較移臂調(diào)度算法中“電梯調(diào)度”與“短尋找時(shí)間優(yōu)先”的相同點(diǎn)與不同點(diǎn)。
38.為什么說(shuō)只有作業(yè)調(diào)度與進(jìn)程調(diào)度相互配合才能實(shí)現(xiàn)多道作業(yè)的并行執(zhí)行？
39.什么是死鎖？死鎖的必要條件是什么？
五、綜合題（本大題共4小題，第40小題10分、第41小題8分、第42小題10分，43小題8分，共36分）
40.在單道批處理系統(tǒng)中，有下列三個(gè)作業(yè)，試用計(jì)算時(shí)間短的作業(yè)優(yōu)先算法進(jìn)行調(diào)度，完成下表，并計(jì)算平均周轉(zhuǎn)時(shí)間T。（注：忽略系統(tǒng)開(kāi)銷。）
作業(yè)
進(jìn)入輸入井時(shí)間
運(yùn)行時(shí)間
開(kāi)始時(shí)間
完成時(shí)間
周轉(zhuǎn)時(shí)間
1
8∶00
2小時(shí)
2
8∶15
1小時(shí)
3
9∶15
15分鐘
41.設(shè)一個(gè)文件由100個(gè)物理塊組成，若要將一塊信息進(jìn)行以下操作：
A．加在文件的始端
B．加在文件的末端
C．從文件末端去掉
請(qǐng)完成下表中對(duì)順序、鏈接和索引三種存儲(chǔ)結(jié)構(gòu)各需啟動(dòng)的I/O操作次數(shù)。
存儲(chǔ)結(jié)構(gòu)
A、加在文件的始端
B、加在文件的末端
C、從文件末端去掉
順序結(jié)構(gòu)
0
鏈接結(jié)構(gòu)
索引結(jié)構(gòu)
42.假設(shè)某系統(tǒng)有同類資源10個(gè)，供P、Q、R三進(jìn)程共享。P、Q、R所需資源總數(shù)分別為8、4、10，它們申請(qǐng)資源次序和數(shù)量如下：
次序 進(jìn)程
申請(qǐng)量
1
R
2
2
P
4
3
Q
2
4
P
2
5
R
1
6
Q
2
7
R
6
8
P
4
請(qǐng)回答以下問(wèn)題：
（1）若1、2、3、4的申請(qǐng)均成功，則執(zhí)行完次序號(hào)為4的申請(qǐng)時(shí)，請(qǐng)?zhí)顚懴卤?，并判斷此時(shí)系統(tǒng)是否安全。
進(jìn)程 已占資源數(shù)
大需求數(shù)
P
8
Q
4
R
10
剩余資源數(shù)
（2）若系統(tǒng)按銀行家算法分配資源時(shí)，申請(qǐng)不成功的序號(hào)有哪些？簡(jiǎn)述理由。
43.現(xiàn)有四個(gè)進(jìn)程R1，R2，W1，W2，它們共享可以存放一個(gè)數(shù)的緩沖器B。進(jìn)程R1每次把來(lái)自鍵盤的一個(gè)數(shù)存入緩沖器B中，供進(jìn)程W1打印輸出；進(jìn)程R2每次從磁盤上讀一個(gè)數(shù)存放到緩沖器B中，供進(jìn)程W2打印輸出。為防止數(shù)據(jù)的丟失和重復(fù)打印，現(xiàn)編制了如下程序：
begin
S,S1,S2:semaphore;
B:integer;
S:=1;
① ;
② ;
cobegin
process R1
x:integer;
begin
L1:{接收來(lái)自鍵盤的數(shù)};
x:=接收的數(shù);
③ ;
B:=x;
V(S1);
goto L1
end;
……
process W2
J:integer;
begin
L4: ④
J:=B;
⑤
{打印J中數(shù)};
goto L4
end;
coend;
end;
請(qǐng)根據(jù)以上程序?qū)懗觫賬⑤中相應(yīng)的語(yǔ)句。
一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
1. 計(jì)算機(jī)系統(tǒng)是由______組成。 ( )
A．硬件系統(tǒng)和主存儲(chǔ)器
B．軟件系統(tǒng)和操作系統(tǒng)
C．硬件系統(tǒng)和軟件系統(tǒng)
D．主機(jī)和外圍設(shè)備
2. 當(dāng)計(jì)算機(jī)啟動(dòng)時(shí)，系統(tǒng)將自動(dòng)執(zhí)行 ( )
A．應(yīng)用程序
B．引導(dǎo)程序
C．用戶程序
D．中斷程序
3.執(zhí)行中的程序可以請(qǐng)求操作系統(tǒng)中止其執(zhí)行或返回到程序的某一點(diǎn)再繼續(xù)執(zhí)行。操作系統(tǒng)提供的這類系統(tǒng)調(diào)用屬于 ( )
A．文件服務(wù)類
B．資源申請(qǐng)類
C．控制類
D．信息維護(hù)類
4.CPU執(zhí)行用戶程序時(shí)，先對(duì)每一個(gè)訪問(wèn)主存的地址進(jìn)行核查，允許訪問(wèn)主存的關(guān)系式是 ( )
A．訪問(wèn)地址≥基址寄存器值
B．訪問(wèn)地址≤基址寄存器值+限長(zhǎng)寄存器值
C．基址寄存器值≤訪問(wèn)地址≤基址寄存器值+限長(zhǎng)寄存器值
D．訪問(wèn)地址=基址寄存器值+限長(zhǎng)寄存器值
5.采用多道程序設(shè)計(jì)技術(shù)能提高整個(gè)計(jì)算機(jī)系統(tǒng)的效率，其基本條件是 ( )
A．處理器執(zhí)行指令速度快
B．主存儲(chǔ)器的容量大
C．該系統(tǒng)具有處理器與外設(shè)并行工作的能力
D．外圍設(shè)備多
6.當(dāng)一個(gè)用戶作業(yè)被接收進(jìn)入系統(tǒng)后，要求創(chuàng)建_______進(jìn)程才能完成這個(gè)作業(yè)。( )
A．1個(gè)
B．2個(gè)
C．3個(gè)
D．1個(gè)或多個(gè)
7.在單處理器的計(jì)算機(jī)系統(tǒng)中的進(jìn)程調(diào)度，必須按照一定的規(guī)則從______進(jìn)程中選取一個(gè)進(jìn)程，讓它占用處理器。 ( )
A．就緒態(tài)
B．等待態(tài)
C．運(yùn)行態(tài)
D．終止態(tài)
8.關(guān)于作業(yè)調(diào)度必要條件的論述中正確的是 ( )
A．系統(tǒng)已分配給其他作業(yè)的資源數(shù)目大于或等于被選作業(yè)的資源要求
B．系統(tǒng)現(xiàn)有的尚未分配的資源可以滿足被選作業(yè)的資源要求
C．系統(tǒng)現(xiàn)有的尚未分配的資源部分滿足被選作業(yè)的資源要求
D．系統(tǒng)原有的資源數(shù)目大于或等于被選作業(yè)的資源要求
9.把用戶作業(yè)的相對(duì)地址轉(zhuǎn)換成絕對(duì)地址的工作稱為( )
A．邏輯化
B．絕對(duì)化
C．重定位
D．翻譯
10.在固定分區(qū)管理方法中，每個(gè)連續(xù)分區(qū)的大小是 ( )
A．相同的
B．隨作業(yè)的長(zhǎng)度而固定
C．不相同的
D．預(yù)先固定劃分的，可以相同，也可以不同
11.在頁(yè)式存儲(chǔ)管理方法中，為了加速地址轉(zhuǎn)換，通常設(shè)置一個(gè)小容量的高速緩沖存儲(chǔ)器，又叫快存，對(duì)快存的訪問(wèn)方式是 ( )
A．按字節(jié)地址訪問(wèn)
B．按字地址訪問(wèn)
C．按指定特征訪問(wèn)
D．按塊地址訪問(wèn)
12.在可變分區(qū)方式管理下，收回主存空間時(shí)，應(yīng)檢查是否有與歸還區(qū)相鄰的空閑區(qū)并進(jìn)行合并。假定空閑區(qū)表中，已有第j欄和第k欄空閑區(qū)，此時(shí)作業(yè)歸還的分區(qū)始址為S，長(zhǎng)度為L(zhǎng)。
并且有：S=第j欄始址+第j欄長(zhǎng)度，且第k欄始址=S+L，
則表示歸還區(qū) ( )
A．有下鄰空閑區(qū)
B．有上鄰空閑區(qū)
C．既有上鄰空閑區(qū)，又有下鄰空閑區(qū)
D．既無(wú)上鄰空閑區(qū)，又無(wú)下鄰空閑區(qū)
13.文件系統(tǒng)對(duì)文件進(jìn)行統(tǒng)一管理，目的是方便用戶且保證文件的安全可靠。為此，面向用戶文件系統(tǒng)實(shí)現(xiàn)的主要功能稱為 ( )
A．文件的按名存取
B．文件的操作
C．文件的組織
D．文件的安全操作
14.在UNIX中，下列關(guān)于文件類型的描述正確的是 ( )
A．基本文件、普通文件和目錄文件
B．普通文件、目錄文件和設(shè)備文件
C．目錄文件、設(shè)備文件和基本文件
D．設(shè)備文件、基本文件和普通文件
15.磁盤執(zhí)行輸入輸出操作所花費(fèi)的時(shí)間依次為 ( )
A．延遲時(shí)間、尋找時(shí)間、傳送時(shí)間
B．尋找時(shí)間、傳送時(shí)間、延遲時(shí)間
C．I尋找時(shí)間、延遲時(shí)間、傳送時(shí)間
D．延遲時(shí)間、傳送時(shí)間、尋找時(shí)間
16.假設(shè)外圍設(shè)備與緩沖區(qū)交換信息的時(shí)間為T，緩沖區(qū)與用戶工作區(qū)間傳送信息所需要的時(shí)間為t，用戶進(jìn)程處理信息所需時(shí)間為p。采用雙緩沖技術(shù)后，對(duì)每一批信息經(jīng)讀/寫和處理，所需的時(shí)間正確的是 ( )
A．max((t-T)，p)+T
B．max((T-t)，p)+T
C．max((t-T)，p)+t
D．max((T-t)，p)+t
17.把并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為 ( )
A．共享數(shù)據(jù)區(qū)
B．臨界區(qū)
C．公共子程序
D．共享程序
18.進(jìn)程并發(fā)執(zhí)行時(shí)，每個(gè)進(jìn)程的執(zhí)行速度是 ( )
A．由進(jìn)程的程序結(jié)構(gòu)決定的
B．由進(jìn)程自己控制的
C．在進(jìn)程被創(chuàng)建時(shí)確定的
D．與進(jìn)程調(diào)度的策略有關(guān)
19.若干進(jìn)程共享系統(tǒng)資源時(shí)，不屬于形成死鎖的必要條件的是 ( )
A．同時(shí)使用資源
B．占有并等待資源
C．不可搶奪資源
D．循環(huán)等待資源
20.三個(gè)進(jìn)程A、B、C對(duì)某類資源的需求量分別是7個(gè)、8個(gè)和3個(gè)，且目前已分別得到了3個(gè)、3個(gè)和2個(gè)。為保證系統(tǒng)的安全，該系統(tǒng)目前剩余的資源至少是( )
A．1個(gè)
B．2個(gè)
C．5個(gè)
D．10個(gè)
二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)
在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目 要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無(wú)分。
2l.按照操作系統(tǒng)提供的服務(wù)進(jìn)行分類，屬于基本操作系統(tǒng)的是（ ）
A．網(wǎng)絡(luò)操作系統(tǒng)
B．批處理操作系統(tǒng)
C．分時(shí)操作系統(tǒng)
D．實(shí)時(shí)操作系統(tǒng)
E．分布式操作系統(tǒng)
22.在進(jìn)程有三種基本狀態(tài)的前提下，可能發(fā)生進(jìn)程狀態(tài)變化的是（ ）
A．運(yùn)行態(tài)→等待態(tài)
B．等待態(tài)→就緒態(tài)
C．等待態(tài)→運(yùn)行態(tài)
D．運(yùn)行態(tài)→就緒態(tài)
E．就緒態(tài)→運(yùn)行態(tài)
23.以下關(guān)于UNIX頁(yè)面調(diào)度的敘述中，正確的有（ ）
A．一個(gè)正在被裝入的頁(yè)面是不能被替換的
B．一個(gè)正在與外設(shè)交換信息的頁(yè)面是可以被替換的
C．頁(yè)面調(diào)度采用二次機(jī)會(huì)頁(yè)面替換算法
D．被調(diào)出的頁(yè)面如修改過(guò)，則應(yīng)先寫回到磁盤
E．頁(yè)面守護(hù)進(jìn)程(2號(hào)進(jìn)程)平時(shí)一般處于就緒狀態(tài)
24.虛擬設(shè)備的實(shí)現(xiàn)技術(shù)涉及的概念有（ ）
A．輸入井
B．輸出井
C．井管理程序
D．預(yù)輸入程序
E．緩輸出程序
25.有n個(gè)進(jìn)程都要使用某個(gè)文件，但系統(tǒng)限制多m個(gè)(n>m>1)進(jìn)程同時(shí)讀文件。若用PV操作來(lái)管理，則可能出現(xiàn)的信號(hào)量值有 （ ）
A．0
B．1
C．m-n
D．m
E．n
三、填空題(本大題共7小題，每空1分，共14分)
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填.不填均無(wú)分。
26.計(jì)算機(jī)硬件系統(tǒng)主要由中央處理器、主存儲(chǔ)器、____________以及各種____________組成。
27.計(jì)算機(jī)系統(tǒng)采用多級(jí)存儲(chǔ)體系，它們包括寄存器、____________、____________和輔助存儲(chǔ)器。
28.UNIX中的每個(gè)進(jìn)程由____________、____________和數(shù)據(jù)段三部分組成。
29.Windows2000供用戶使用的邏輯地址空間為_(kāi)___________字節(jié)，頁(yè)面大小為_(kāi)___________字節(jié)。
30.文件的組織是指文件的構(gòu)造方式。其中，獨(dú)立于物理環(huán)境的稱為文件的____________； 與存儲(chǔ)介質(zhì)有關(guān)的稱為文件的____________。
31.作業(yè)申請(qǐng)獨(dú)占設(shè)備時(shí)，應(yīng)指定需要什么設(shè)備，指定的方式有兩種：一種是指定設(shè)備的____________，另一種是指定____________和相對(duì)號(hào)。
32.當(dāng)死鎖檢測(cè)程序檢測(cè)到有死鎖存在時(shí)，通?？刹捎脙煞N方法來(lái)解除死鎖。一種是對(duì)涉及
死鎖的進(jìn)程采取____________，另一種是從涉及死鎖的進(jìn)程中____________。
四、簡(jiǎn)答題(本大題共5小題，每小題4分，共20分)
33.操作系統(tǒng)采用層次結(jié)構(gòu)設(shè)計(jì)方法有什么優(yōu)點(diǎn)和難點(diǎn)?
34.目錄結(jié)構(gòu)有一級(jí)、二級(jí)和樹(shù)形目錄結(jié)構(gòu)。請(qǐng)簡(jiǎn)單敘述樹(shù)形目錄結(jié)構(gòu)的優(yōu)點(diǎn)。
35.簡(jiǎn)述UNIX中系統(tǒng)調(diào)用命令OPEN的處理過(guò)程。
36.比較進(jìn)程同步和進(jìn)程互斥的異同。
37.某系統(tǒng)有同類資源m個(gè)，供n個(gè)進(jìn)程共享，如果每個(gè)進(jìn)程多申請(qǐng)x(1≤x≤m)個(gè)資源，且各進(jìn)程的大需求量之和小于(m+n)個(gè)資源，證明該系統(tǒng)不會(huì)發(fā)生死鎖。
五、綜合題(本大題共4小題，每小題9分，共36分)
38.在單道批處理系統(tǒng)中，有五道作業(yè)，它們進(jìn)入輸入井的時(shí)間及需要執(zhí)行的時(shí)間如下表所
示，并規(guī)定當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入輸入井后立即調(diào)度，忽略調(diào)度的時(shí)間開(kāi)銷。
作業(yè)名 進(jìn)入輸入井時(shí)間
需執(zhí)行時(shí)間
(分鐘)
開(kāi)始執(zhí)
行時(shí)間
結(jié)束執(zhí)
行時(shí)間
周轉(zhuǎn)時(shí)間
A
10:06
42
B
10:18
30
C
10:30
24
D
10:36
28
E
10:42
12
要求：寫出分別采用先來(lái)先服務(wù)算法和短執(zhí)行時(shí)間優(yōu)先算法時(shí)的調(diào)度次序和作業(yè)平均周轉(zhuǎn)時(shí)間。
39.有一個(gè)程序要將256×256的整型數(shù)組的初值置為“0”，每個(gè)整數(shù)占用2個(gè)字節(jié)，頁(yè)面大小為512字節(jié)，數(shù)組中的元素按行編址存放。假定只有一個(gè)主存塊可用來(lái)存放數(shù)組信息，初始狀態(tài)為空。將數(shù)組初始化為0的程序分別如下：
(A程序) int a[256][256]；
int i，j；
for(i=0；i<=255；i++)
for(j=0；j<=255；j++)
a[i][j]=0；
(B程序) int a[256][256]；
int i，j；
for(j=0；j<=255；j++)
for(i=0；i<=255；i++)
a[i][j]=0；
試問(wèn)整個(gè)數(shù)組占用多少頁(yè)面?上述兩個(gè)程序執(zhí)行時(shí)，各產(chǎn)生多少次缺頁(yè)中斷?
40.假設(shè)一個(gè)磁盤組有100個(gè)柱面(編號(hào)為0~99)，每個(gè)柱面有16個(gè)磁道(又稱盤面，編號(hào)為0～15)，每個(gè)盤面有8個(gè)扇區(qū)(編號(hào)為0~7)，每個(gè)盤面用一個(gè)讀寫磁頭?，F(xiàn)采用位示圖方法管理磁盤空間，其字號(hào)位號(hào)均從第0字第0位遞增編號(hào)。令磁盤塊號(hào)按柱面順序和盤面順序編排。請(qǐng)回答下列問(wèn)題：
(1)若采用32位的字組成位示圖，共需要多少個(gè)字?
(2)第20字的第18位對(duì)應(yīng)于哪個(gè)柱面、哪個(gè)讀寫磁頭和哪個(gè)扇區(qū)?
41.某系統(tǒng)允許多10個(gè)進(jìn)程同時(shí)讀文件F，當(dāng)同時(shí)讀文件F的進(jìn)程不滿10個(gè)時(shí)，欲讀該文件的其他進(jìn)程可立即讀，當(dāng)已有10個(gè)進(jìn)程在讀文件F時(shí)其他欲讀文件F的進(jìn)程必須等待，直至有進(jìn)程讀完后退出方可去讀。請(qǐng)回答下列問(wèn)題：
(1)在實(shí)現(xiàn)管理時(shí)應(yīng)采用同步方式還是互斥方式?
(2)寫出用PV操作實(shí)現(xiàn)管理時(shí)應(yīng)定義的信號(hào)量及其初值。
(3)寫出進(jìn)程并發(fā)執(zhí)行時(shí)的程序。
操作系統(tǒng)試題
課程代碼：02326
本試卷分A、B卷，使用1999年版本教材的考生請(qǐng)做A卷，使用其他版本教材的考生請(qǐng)做B卷；若A、B兩卷都做的，以B卷記分。
A卷
一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
1.具有同時(shí)性、獨(dú)立性、及時(shí)性和交互性等特點(diǎn)的操作系統(tǒng)是( )
A．批處理操作系統(tǒng)
B．分布式操作系統(tǒng)
C．實(shí)時(shí)操作系統(tǒng)
D．分時(shí)操作系統(tǒng)
2.SPOOL技術(shù)用于( )
A．處理器管理
B．存儲(chǔ)管理
C．設(shè)備管理
D．文件管理
3.在進(jìn)行操作系統(tǒng)結(jié)構(gòu)設(shè)計(jì)時(shí)，應(yīng)盡量減少與硬件直接有關(guān)的程序量且將其獨(dú)立封裝，這是為了提高操作系統(tǒng)的( )
A．正確性
B．高效性
C．維護(hù)性
D．移植性
4.對(duì)特權(quán)指令、系統(tǒng)調(diào)用和訪管指令有關(guān)描述正確的是( )
A．“啟動(dòng)I/O”不是特權(quán)指令
B．修改“基址寄存器”和“限長(zhǎng)寄存器”的指令是特權(quán)指令
C．“訪管指令”是在管態(tài)下執(zhí)行的指令
D．“系統(tǒng)調(diào)用”是在目態(tài)下執(zhí)行的程序
5.對(duì)中斷屏蔽有關(guān)描述正確的是( )
A．自愿中斷不能屏蔽
B．外部中斷不能屏蔽
C．中斷處理程序不能設(shè)置中斷屏蔽位
D．中斷處理程序只屏蔽比自己級(jí)別高的中斷事件
6.用來(lái)控制指令執(zhí)行順序并且保留和指示與程序相關(guān)系統(tǒng)狀態(tài)的是( )
A．進(jìn)程控制塊
B．程序狀態(tài)字
C．通道地址字
D．通道狀態(tài)字
7.在可變分區(qū)存儲(chǔ)管理中，回收一個(gè)分區(qū)時(shí)使空閑區(qū)個(gè)數(shù)加一的情況是( )
A．既無(wú)上鄰又無(wú)下鄰空閑區(qū)
B．既有上鄰又有下鄰空閑區(qū)
C．只有上鄰沒(méi)有下鄰空閑區(qū)
D．只有下鄰沒(méi)有上鄰空閑區(qū)
8.主存儲(chǔ)器的可分配區(qū)域被分成256塊，用字長(zhǎng)為32位的8個(gè)字作為“位示圖”，已知字號(hào)為3，位號(hào)為4，則對(duì)應(yīng)的塊號(hào)為( )
A．28
B．35
C．100
D．131
9.在段頁(yè)式存儲(chǔ)管理中，假設(shè)程序地址字為16位，頁(yè)長(zhǎng)為1KB，段長(zhǎng)為4KB，則段號(hào)占用( )
A．6位
B．2位
C．3位
D．4位
10.存儲(chǔ)介質(zhì)的物理單位定義為( )
A．塊
B．段
C．卷
D．頁(yè)
11.對(duì)文件的存取方式有關(guān)描述正確的是( )
A．順序結(jié)構(gòu)文件可以隨機(jī)存取
B．鏈?zhǔn)浇Y(jié)構(gòu)文件采用隨機(jī)存取是高效的
C．索引結(jié)構(gòu)文件不能順序存取
D．鏈?zhǔn)浇Y(jié)構(gòu)文件可以順序存取
12.對(duì)磁盤來(lái)說(shuō)，驅(qū)動(dòng)調(diào)度( )
A．先進(jìn)行“移臂調(diào)度”，以盡可能減少“尋找時(shí)間”
B．先進(jìn)行“旋轉(zhuǎn)調(diào)度”，以盡可能減少“延遲時(shí)間”
C．先進(jìn)行“移臂調(diào)度”，以盡可能減少“延遲時(shí)間”
D．先進(jìn)行“旋轉(zhuǎn)調(diào)度”，以盡可能減少“尋找時(shí)間”
13.由磁頭進(jìn)行讀寫完成信息傳送的時(shí)間稱為( )
A．尋找時(shí)間
B．延遲時(shí)間
C．傳送時(shí)間
D．執(zhí)行時(shí)間
14.平均周轉(zhuǎn)時(shí)間小的作業(yè)調(diào)度算法是( )
A．先來(lái)先服務(wù)算法
B．計(jì)算時(shí)間短的作業(yè)優(yōu)先算法
C．響應(yīng)比高者優(yōu)先算法
D．優(yōu)先數(shù)調(diào)度算法
15.在一個(gè)具有分時(shí)兼批處理的計(jì)算機(jī)系統(tǒng)中( )
A．總是優(yōu)先接納批處理作業(yè)
B．僅當(dāng)批處理作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工作的作業(yè)數(shù)時(shí)才調(diào)度終端作業(yè)
C．總讓批處理作業(yè)的就緒進(jìn)程按“時(shí)間片輪轉(zhuǎn)”的方法先占用處理器
D．允許終端作業(yè)與批處理作業(yè)混合同時(shí)執(zhí)行
16.屬于搶奪式的分配處理器算法的是( )
A．先來(lái)先服務(wù)調(diào)度算法
B．分級(jí)調(diào)度算法
C．時(shí)間片輪轉(zhuǎn)調(diào)度算法
D．不可搶奪的優(yōu)先數(shù)調(diào)度算法
17.UNIX的內(nèi)核用C語(yǔ)言和匯編語(yǔ)言編寫，這些文件按編譯方式大致可以分成三類( )
A．匯編語(yǔ)言文件、C語(yǔ)言文件、C語(yǔ)言全局變量文件
B．匯編語(yǔ)言文件、C語(yǔ)言文件、編譯文件
C．匯編語(yǔ)言文件、C語(yǔ)言文件、裝載文件
D．匯編語(yǔ)言文件、C語(yǔ)言文件、SHELL文件
18.有關(guān)UNIX進(jìn)程描述正確的是( )
A．可供多個(gè)進(jìn)程共享的程序稱為UNIX進(jìn)程的數(shù)據(jù)段
B．UNIX進(jìn)程由進(jìn)程控制塊、正文段和數(shù)據(jù)段三部分組成
C．UNIX把進(jìn)程的正文段又劃分成用戶棧區(qū)、用戶數(shù)據(jù)區(qū)和系統(tǒng)工作區(qū)
D．系統(tǒng)工作區(qū)又由用戶棧和user結(jié)構(gòu)兩部分組成
19.UNIX文件系統(tǒng)中，用來(lái)存放對(duì)文件系統(tǒng)進(jìn)行管理信息的是( )
A．引導(dǎo)塊
B．超級(jí)塊
C．索引節(jié)點(diǎn)區(qū)
D．文件存儲(chǔ)區(qū)
20.在UNIX系統(tǒng)中，屬于塊設(shè)備的是( )
A．硬盤
B．打印機(jī)
C．顯示器
D．鍵盤
二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)
在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無(wú)分。
21.進(jìn)程在執(zhí)行中狀態(tài)會(huì)發(fā)生變化，可能出現(xiàn)的情況有( )
A．運(yùn)行態(tài)變?yōu)榈却龖B(tài)
B．就緒態(tài)變?yōu)榈却龖B(tài)
C．等待態(tài)變?yōu)檫\(yùn)行態(tài)
D．等待態(tài)變?yōu)榫途w態(tài)
E．運(yùn)行態(tài)變?yōu)榫途w態(tài)
22.在頁(yè)式虛擬存儲(chǔ)管理中，常用的頁(yè)面調(diào)度算法有( )
A．先適應(yīng)調(diào)度算法
B．高優(yōu)先級(jí)調(diào)度算法
C．先進(jìn)先出調(diào)度算法
D．響應(yīng)比高者優(yōu)先調(diào)度算法
E．近少使用調(diào)度算法
23.當(dāng)發(fā)現(xiàn)通道狀態(tài)字中僅有下列哪些情況時(shí)，通道就形成輸入輸出操作正常結(jié)束中斷事件？( )
A．控制器結(jié)束
B．設(shè)備結(jié)束
C．通道結(jié)束
D．設(shè)備出錯(cuò)
E．設(shè)備特殊
24.對(duì)若干進(jìn)程共享某一變量的相關(guān)臨界區(qū)的管理應(yīng)滿足( )
A．多讓一個(gè)進(jìn)程在臨界區(qū)執(zhí)行
B．任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限的時(shí)間內(nèi)退出臨界區(qū)
C．不能強(qiáng)迫一個(gè)進(jìn)程無(wú)限地等待進(jìn)入它的臨界區(qū)
D．任何一個(gè)進(jìn)程都不應(yīng)該無(wú)限地逗留在自己的臨界區(qū)中
E．有進(jìn)程退出臨界區(qū)時(shí)應(yīng)讓一個(gè)等待進(jìn)入臨界區(qū)的進(jìn)程進(jìn)入它的臨界區(qū)
25.在UNIX系統(tǒng)中，命令“prog1〈file1 | prog2〉file2”表示( )
A．file1是prog1的輸入
B．prog1的輸出是prog2的輸入
C．把prog2的輸出存放到file2中
D．file2是prog2的輸入
E．prog1與file1比較，prog2與file2比較并用或者連接
三、填空題(本大題共9小題，每空1分，共14分)
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。
26.中央處理器在________下執(zhí)行程序時(shí)，對(duì)每一個(gè)訪問(wèn)主存的地址都要進(jìn)行核對(duì)，以實(shí)現(xiàn)存儲(chǔ)保護(hù)。
27.重定位的方式有________和________兩種。
28.由文件目錄組成的文件稱為“________”。
29.把若干個(gè)邏輯記錄合成一組存入一塊的工作稱“________”，每塊中的邏輯記錄個(gè)數(shù)稱“________”。
30.我們把用戶要求計(jì)算機(jī)系統(tǒng)處理的一個(gè)計(jì)算問(wèn)題稱為一個(gè)________。
31.常用的操作使用接口有操作控制命令、________和________等。
32.當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有________和________兩個(gè)特性。
33.UNIX采用________技術(shù)實(shí)現(xiàn)設(shè)備的讀寫操作。
34.UNIX中的邏輯文件采用________組織，物理文件采用________組織。
四、簡(jiǎn)答題(本大題共5小題，每小題4分，共20分)
35.簡(jiǎn)述中斷、中斷源和中斷處理程序的定義。
36.簡(jiǎn)述樹(shù)形目錄結(jié)構(gòu)的優(yōu)點(diǎn)。
37.試比較移臂調(diào)度算法中“電梯調(diào)度”與“短尋找時(shí)間優(yōu)先”的相同點(diǎn)與不同點(diǎn)。
38.為什么說(shuō)只有作業(yè)調(diào)度與進(jìn)程調(diào)度相互配合才能實(shí)現(xiàn)多道作業(yè)的并行執(zhí)行？
39.什么是死鎖？死鎖的必要條件是什么？
五、綜合題（本大題共4小題，第40小題10分、第41小題8分、第42小題10分，43小題8分，共36分）
40.在單道批處理系統(tǒng)中，有下列三個(gè)作業(yè)，試用計(jì)算時(shí)間短的作業(yè)優(yōu)先算法進(jìn)行調(diào)度，完成下表，并計(jì)算平均周轉(zhuǎn)時(shí)間T。（注：忽略系統(tǒng)開(kāi)銷。）
作業(yè)
進(jìn)入輸入井時(shí)間
運(yùn)行時(shí)間
開(kāi)始時(shí)間
完成時(shí)間
周轉(zhuǎn)時(shí)間
1
8∶00
2小時(shí)
2
8∶15
1小時(shí)
3
9∶15
15分鐘
41.設(shè)一個(gè)文件由100個(gè)物理塊組成，若要將一塊信息進(jìn)行以下操作：
A．加在文件的始端
B．加在文件的末端
C．從文件末端去掉
請(qǐng)完成下表中對(duì)順序、鏈接和索引三種存儲(chǔ)結(jié)構(gòu)各需啟動(dòng)的I/O操作次數(shù)。
存儲(chǔ)結(jié)構(gòu)
A、加在文件的始端
B、加在文件的末端
C、從文件末端去掉
順序結(jié)構(gòu)
0
鏈接結(jié)構(gòu)
索引結(jié)構(gòu)
42.假設(shè)某系統(tǒng)有同類資源10個(gè)，供P、Q、R三進(jìn)程共享。P、Q、R所需資源總數(shù)分別為8、4、10，它們申請(qǐng)資源次序和數(shù)量如下：
次序 進(jìn)程
申請(qǐng)量
1
R
2
2
P
4
3
Q
2
4
P
2
5
R
1
6
Q
2
7
R
6
8
P
4
請(qǐng)回答以下問(wèn)題：
（1）若1、2、3、4的申請(qǐng)均成功，則執(zhí)行完次序號(hào)為4的申請(qǐng)時(shí)，請(qǐng)?zhí)顚懴卤?，并判斷此時(shí)系統(tǒng)是否安全。
進(jìn)程 已占資源數(shù)
大需求數(shù)
P
8
Q
4
R
10
剩余資源數(shù)
（2）若系統(tǒng)按銀行家算法分配資源時(shí)，申請(qǐng)不成功的序號(hào)有哪些？簡(jiǎn)述理由。
43.現(xiàn)有四個(gè)進(jìn)程R1，R2，W1，W2，它們共享可以存放一個(gè)數(shù)的緩沖器B。進(jìn)程R1每次把來(lái)自鍵盤的一個(gè)數(shù)存入緩沖器B中，供進(jìn)程W1打印輸出；進(jìn)程R2每次從磁盤上讀一個(gè)數(shù)存放到緩沖器B中，供進(jìn)程W2打印輸出。為防止數(shù)據(jù)的丟失和重復(fù)打印，現(xiàn)編制了如下程序：
begin
S,S1,S2:semaphore;
B:integer;
S:=1;
① ;
② ;
cobegin
process R1
x:integer;
begin
L1:{接收來(lái)自鍵盤的數(shù)};
x:=接收的數(shù);
③ ;
B:=x;
V(S1);
goto L1
end;
……
process W2
J:integer;
begin
L4: ④
J:=B;
⑤
{打印J中數(shù)};
goto L4
end;
coend;
end;
請(qǐng)根據(jù)以上程序?qū)懗觫賬⑤中相應(yīng)的語(yǔ)句。
一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
1. 計(jì)算機(jī)系統(tǒng)是由______組成。 ( )
A．硬件系統(tǒng)和主存儲(chǔ)器
B．軟件系統(tǒng)和操作系統(tǒng)
C．硬件系統(tǒng)和軟件系統(tǒng)
D．主機(jī)和外圍設(shè)備
2. 當(dāng)計(jì)算機(jī)啟動(dòng)時(shí)，系統(tǒng)將自動(dòng)執(zhí)行 ( )
A．應(yīng)用程序
B．引導(dǎo)程序
C．用戶程序
D．中斷程序
3.執(zhí)行中的程序可以請(qǐng)求操作系統(tǒng)中止其執(zhí)行或返回到程序的某一點(diǎn)再繼續(xù)執(zhí)行。操作系統(tǒng)提供的這類系統(tǒng)調(diào)用屬于 ( )
A．文件服務(wù)類
B．資源申請(qǐng)類
C．控制類
D．信息維護(hù)類
4.CPU執(zhí)行用戶程序時(shí)，先對(duì)每一個(gè)訪問(wèn)主存的地址進(jìn)行核查，允許訪問(wèn)主存的關(guān)系式是 ( )
A．訪問(wèn)地址≥基址寄存器值
B．訪問(wèn)地址≤基址寄存器值+限長(zhǎng)寄存器值
C．基址寄存器值≤訪問(wèn)地址≤基址寄存器值+限長(zhǎng)寄存器值
D．訪問(wèn)地址=基址寄存器值+限長(zhǎng)寄存器值
5.采用多道程序設(shè)計(jì)技術(shù)能提高整個(gè)計(jì)算機(jī)系統(tǒng)的效率，其基本條件是 ( )
A．處理器執(zhí)行指令速度快
B．主存儲(chǔ)器的容量大
C．該系統(tǒng)具有處理器與外設(shè)并行工作的能力
D．外圍設(shè)備多
6.當(dāng)一個(gè)用戶作業(yè)被接收進(jìn)入系統(tǒng)后，要求創(chuàng)建_______進(jìn)程才能完成這個(gè)作業(yè)。( )
A．1個(gè)
B．2個(gè)
C．3個(gè)
D．1個(gè)或多個(gè)
7.在單處理器的計(jì)算機(jī)系統(tǒng)中的進(jìn)程調(diào)度，必須按照一定的規(guī)則從______進(jìn)程中選取一個(gè)進(jìn)程，讓它占用處理器。 ( )
A．就緒態(tài)
B．等待態(tài)
C．運(yùn)行態(tài)
D．終止態(tài)
8.關(guān)于作業(yè)調(diào)度必要條件的論述中正確的是 ( )
A．系統(tǒng)已分配給其他作業(yè)的資源數(shù)目大于或等于被選作業(yè)的資源要求
B．系統(tǒng)現(xiàn)有的尚未分配的資源可以滿足被選作業(yè)的資源要求
C．系統(tǒng)現(xiàn)有的尚未分配的資源部分滿足被選作業(yè)的資源要求
D．系統(tǒng)原有的資源數(shù)目大于或等于被選作業(yè)的資源要求
9.把用戶作業(yè)的相對(duì)地址轉(zhuǎn)換成絕對(duì)地址的工作稱為( )
A．邏輯化
B．絕對(duì)化
C．重定位
D．翻譯
10.在固定分區(qū)管理方法中，每個(gè)連續(xù)分區(qū)的大小是 ( )
A．相同的
B．隨作業(yè)的長(zhǎng)度而固定
C．不相同的
D．預(yù)先固定劃分的，可以相同，也可以不同
11.在頁(yè)式存儲(chǔ)管理方法中，為了加速地址轉(zhuǎn)換，通常設(shè)置一個(gè)小容量的高速緩沖存儲(chǔ)器，又叫快存，對(duì)快存的訪問(wèn)方式是 ( )
A．按字節(jié)地址訪問(wèn)
B．按字地址訪問(wèn)
C．按指定特征訪問(wèn)
D．按塊地址訪問(wèn)
12.在可變分區(qū)方式管理下，收回主存空間時(shí)，應(yīng)檢查是否有與歸還區(qū)相鄰的空閑區(qū)并進(jìn)行合并。假定空閑區(qū)表中，已有第j欄和第k欄空閑區(qū)，此時(shí)作業(yè)歸還的分區(qū)始址為S，長(zhǎng)度為L(zhǎng)。
并且有：S=第j欄始址+第j欄長(zhǎng)度，且第k欄始址=S+L，
則表示歸還區(qū) ( )
A．有下鄰空閑區(qū)
B．有上鄰空閑區(qū)
C．既有上鄰空閑區(qū)，又有下鄰空閑區(qū)
D．既無(wú)上鄰空閑區(qū)，又無(wú)下鄰空閑區(qū)
13.文件系統(tǒng)對(duì)文件進(jìn)行統(tǒng)一管理，目的是方便用戶且保證文件的安全可靠。為此，面向用戶文件系統(tǒng)實(shí)現(xiàn)的主要功能稱為 ( )
A．文件的按名存取
B．文件的操作
C．文件的組織
D．文件的安全操作
14.在UNIX中，下列關(guān)于文件類型的描述正確的是 ( )
A．基本文件、普通文件和目錄文件
B．普通文件、目錄文件和設(shè)備文件
C．目錄文件、設(shè)備文件和基本文件
D．設(shè)備文件、基本文件和普通文件
15.磁盤執(zhí)行輸入輸出操作所花費(fèi)的時(shí)間依次為 ( )
A．延遲時(shí)間、尋找時(shí)間、傳送時(shí)間
B．尋找時(shí)間、傳送時(shí)間、延遲時(shí)間
C．I尋找時(shí)間、延遲時(shí)間、傳送時(shí)間
D．延遲時(shí)間、傳送時(shí)間、尋找時(shí)間
16.假設(shè)外圍設(shè)備與緩沖區(qū)交換信息的時(shí)間為T，緩沖區(qū)與用戶工作區(qū)間傳送信息所需要的時(shí)間為t，用戶進(jìn)程處理信息所需時(shí)間為p。采用雙緩沖技術(shù)后，對(duì)每一批信息經(jīng)讀/寫和處理，所需的時(shí)間正確的是 ( )
A．max((t-T)，p)+T
B．max((T-t)，p)+T
C．max((t-T)，p)+t
D．max((T-t)，p)+t
17.把并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為 ( )
A．共享數(shù)據(jù)區(qū)
B．臨界區(qū)
C．公共子程序
D．共享程序
18.進(jìn)程并發(fā)執(zhí)行時(shí)，每個(gè)進(jìn)程的執(zhí)行速度是 ( )
A．由進(jìn)程的程序結(jié)構(gòu)決定的
B．由進(jìn)程自己控制的
C．在進(jìn)程被創(chuàng)建時(shí)確定的
D．與進(jìn)程調(diào)度的策略有關(guān)
19.若干進(jìn)程共享系統(tǒng)資源時(shí)，不屬于形成死鎖的必要條件的是 ( )
A．同時(shí)使用資源
B．占有并等待資源
C．不可搶奪資源
D．循環(huán)等待資源
20.三個(gè)進(jìn)程A、B、C對(duì)某類資源的需求量分別是7個(gè)、8個(gè)和3個(gè)，且目前已分別得到了3個(gè)、3個(gè)和2個(gè)。為保證系統(tǒng)的安全，該系統(tǒng)目前剩余的資源至少是( )
A．1個(gè)
B．2個(gè)
C．5個(gè)
D．10個(gè)
二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)
在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目 要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無(wú)分。
2l.按照操作系統(tǒng)提供的服務(wù)進(jìn)行分類，屬于基本操作系統(tǒng)的是（ ）
A．網(wǎng)絡(luò)操作系統(tǒng)
B．批處理操作系統(tǒng)
C．分時(shí)操作系統(tǒng)
D．實(shí)時(shí)操作系統(tǒng)
E．分布式操作系統(tǒng)
22.在進(jìn)程有三種基本狀態(tài)的前提下，可能發(fā)生進(jìn)程狀態(tài)變化的是（ ）
A．運(yùn)行態(tài)→等待態(tài)
B．等待態(tài)→就緒態(tài)
C．等待態(tài)→運(yùn)行態(tài)
D．運(yùn)行態(tài)→就緒態(tài)
E．就緒態(tài)→運(yùn)行態(tài)
23.以下關(guān)于UNIX頁(yè)面調(diào)度的敘述中，正確的有（ ）
A．一個(gè)正在被裝入的頁(yè)面是不能被替換的
B．一個(gè)正在與外設(shè)交換信息的頁(yè)面是可以被替換的
C．頁(yè)面調(diào)度采用二次機(jī)會(huì)頁(yè)面替換算法
D．被調(diào)出的頁(yè)面如修改過(guò)，則應(yīng)先寫回到磁盤
E．頁(yè)面守護(hù)進(jìn)程(2號(hào)進(jìn)程)平時(shí)一般處于就緒狀態(tài)
24.虛擬設(shè)備的實(shí)現(xiàn)技術(shù)涉及的概念有（ ）
A．輸入井
B．輸出井
C．井管理程序
D．預(yù)輸入程序
E．緩輸出程序
25.有n個(gè)進(jìn)程都要使用某個(gè)文件，但系統(tǒng)限制多m個(gè)(n>m>1)進(jìn)程同時(shí)讀文件。若用PV操作來(lái)管理，則可能出現(xiàn)的信號(hào)量值有 （ ）
A．0
B．1
C．m-n
D．m
E．n
三、填空題(本大題共7小題，每空1分，共14分)
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填.不填均無(wú)分。
26.計(jì)算機(jī)硬件系統(tǒng)主要由中央處理器、主存儲(chǔ)器、____________以及各種____________組成。
27.計(jì)算機(jī)系統(tǒng)采用多級(jí)存儲(chǔ)體系，它們包括寄存器、____________、____________和輔助存儲(chǔ)器。
28.UNIX中的每個(gè)進(jìn)程由____________、____________和數(shù)據(jù)段三部分組成。
29.Windows2000供用戶使用的邏輯地址空間為_(kāi)___________字節(jié)，頁(yè)面大小為_(kāi)___________字節(jié)。
30.文件的組織是指文件的構(gòu)造方式。其中，獨(dú)立于物理環(huán)境的稱為文件的____________； 與存儲(chǔ)介質(zhì)有關(guān)的稱為文件的____________。
31.作業(yè)申請(qǐng)獨(dú)占設(shè)備時(shí)，應(yīng)指定需要什么設(shè)備，指定的方式有兩種：一種是指定設(shè)備的____________，另一種是指定____________和相對(duì)號(hào)。
32.當(dāng)死鎖檢測(cè)程序檢測(cè)到有死鎖存在時(shí)，通?？刹捎脙煞N方法來(lái)解除死鎖。一種是對(duì)涉及
死鎖的進(jìn)程采取____________，另一種是從涉及死鎖的進(jìn)程中____________。
四、簡(jiǎn)答題(本大題共5小題，每小題4分，共20分)
33.操作系統(tǒng)采用層次結(jié)構(gòu)設(shè)計(jì)方法有什么優(yōu)點(diǎn)和難點(diǎn)?
34.目錄結(jié)構(gòu)有一級(jí)、二級(jí)和樹(shù)形目錄結(jié)構(gòu)。請(qǐng)簡(jiǎn)單敘述樹(shù)形目錄結(jié)構(gòu)的優(yōu)點(diǎn)。
35.簡(jiǎn)述UNIX中系統(tǒng)調(diào)用命令OPEN的處理過(guò)程。
36.比較進(jìn)程同步和進(jìn)程互斥的異同。
37.某系統(tǒng)有同類資源m個(gè)，供n個(gè)進(jìn)程共享，如果每個(gè)進(jìn)程多申請(qǐng)x(1≤x≤m)個(gè)資源，且各進(jìn)程的大需求量之和小于(m+n)個(gè)資源，證明該系統(tǒng)不會(huì)發(fā)生死鎖。
五、綜合題(本大題共4小題，每小題9分，共36分)
38.在單道批處理系統(tǒng)中，有五道作業(yè)，它們進(jìn)入輸入井的時(shí)間及需要執(zhí)行的時(shí)間如下表所
示，并規(guī)定當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入輸入井后立即調(diào)度，忽略調(diào)度的時(shí)間開(kāi)銷。
作業(yè)名 進(jìn)入輸入井時(shí)間
需執(zhí)行時(shí)間
(分鐘)
開(kāi)始執(zhí)
行時(shí)間
結(jié)束執(zhí)
行時(shí)間
周轉(zhuǎn)時(shí)間
A
10:06
42
B
10:18
30
C
10:30
24
D
10:36
28
E
10:42
12
要求：寫出分別采用先來(lái)先服務(wù)算法和短執(zhí)行時(shí)間優(yōu)先算法時(shí)的調(diào)度次序和作業(yè)平均周轉(zhuǎn)時(shí)間。
39.有一個(gè)程序要將256×256的整型數(shù)組的初值置為“0”，每個(gè)整數(shù)占用2個(gè)字節(jié)，頁(yè)面大小為512字節(jié)，數(shù)組中的元素按行編址存放。假定只有一個(gè)主存塊可用來(lái)存放數(shù)組信息，初始狀態(tài)為空。將數(shù)組初始化為0的程序分別如下：
(A程序) int a[256][256]；
int i，j；
for(i=0；i<=255；i++)
for(j=0；j<=255；j++)
a[i][j]=0；
(B程序) int a[256][256]；
int i，j；
for(j=0；j<=255；j++)
for(i=0；i<=255；i++)
a[i][j]=0；
試問(wèn)整個(gè)數(shù)組占用多少頁(yè)面?上述兩個(gè)程序執(zhí)行時(shí)，各產(chǎn)生多少次缺頁(yè)中斷?
40.假設(shè)一個(gè)磁盤組有100個(gè)柱面(編號(hào)為0~99)，每個(gè)柱面有16個(gè)磁道(又稱盤面，編號(hào)為0～15)，每個(gè)盤面有8個(gè)扇區(qū)(編號(hào)為0~7)，每個(gè)盤面用一個(gè)讀寫磁頭?，F(xiàn)采用位示圖方法管理磁盤空間，其字號(hào)位號(hào)均從第0字第0位遞增編號(hào)。令磁盤塊號(hào)按柱面順序和盤面順序編排。請(qǐng)回答下列問(wèn)題：
(1)若采用32位的字組成位示圖，共需要多少個(gè)字?
(2)第20字的第18位對(duì)應(yīng)于哪個(gè)柱面、哪個(gè)讀寫磁頭和哪個(gè)扇區(qū)?
41.某系統(tǒng)允許多10個(gè)進(jìn)程同時(shí)讀文件F，當(dāng)同時(shí)讀文件F的進(jìn)程不滿10個(gè)時(shí)，欲讀該文件的其他進(jìn)程可立即讀，當(dāng)已有10個(gè)進(jìn)程在讀文件F時(shí)其他欲讀文件F的進(jìn)程必須等待，直至有進(jìn)程讀完后退出方可去讀。請(qǐng)回答下列問(wèn)題：
(1)在實(shí)現(xiàn)管理時(shí)應(yīng)采用同步方式還是互斥方式?
(2)寫出用PV操作實(shí)現(xiàn)管理時(shí)應(yīng)定義的信號(hào)量及其初值。
(3)寫出進(jìn)程并發(fā)執(zhí)行時(shí)的程序。