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