操作系統(tǒng)試題100分

1、一、單項選擇題（本大題共20小題，每小題1分，共20分）。1操作系統(tǒng)是一種（A）。系統(tǒng)軟件 B.系統(tǒng)硬件C.應用軟件D.支援軟件批處理操作系統(tǒng)提高了計算機系統(tǒng)的工作效率，但（D）。A.不能自動選擇作業(yè)執(zhí)行B.無法協(xié)調資源的分配C.不能縮短作業(yè)的執(zhí)行時間D.在作業(yè)執(zhí)行時用戶不能直接干預若干個等待占有CPU并運行的進程按一定次序鏈接起來的隊列稱為（D）。A.運行隊列 B.后備隊列C.等待隊列D.就緒隊列操作系統(tǒng)中的存儲管理是指對（A）的管理。A.主存 B.輔存C. Cache D.都不是在段式存儲管理中，以下說法正確的是（D）。A.段是等長的B.段間邏輯地址一定連續(xù)C.段間絕對地址一定不連續(xù)D.以

2、段為單位分配，每段分配一個連續(xù)區(qū)域在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是（A）。A.順序文件 B.鏈接文件C.串聯(lián)文件 D.索引文件能用來唯一標志某個邏輯記錄的數據項，我們稱該數據項被稱為記錄的（A ）。A.主鍵 B.次鍵C.索引D.指針下面屬于共享設備的是（C）。A-輸入機B.打印機C.磁盤機D.都不是在批處理方式下，操作員把一批作業(yè)組織成（B）成批地輸入系統(tǒng)。A.作業(yè)步B.作業(yè)流C.子程序D.程序組在作業(yè)調度算法中并不考慮（C）。A.公平性 B.極大的流量C.用戶界面友好D.均衡使用資源臨界區(qū)表明（C）。臨界區(qū)里資源處于臨界狀態(tài)臨界區(qū)里資源對系統(tǒng)而言非常重要具有并發(fā)進程共享使用的資源

3、在同一時刻可被進程共享計算機啟動時，首先執(zhí)行的是（A）。A.引導程序B.中斷服務程序 C.用戶程序 D.接口程序進行主存空間分配的物理單位是（B）。A.頁 B.塊C.段 D.物理地址解除死鎖一般采用終止進程和（B）兩種方法。A.關閉系統(tǒng) B.搶奪資源C.后退執(zhí)行 D.重新執(zhí)行進程對資源進行按序分配，則（C）。A.會發(fā)生進程死鎖B.會發(fā)生進程互斥C.不會發(fā)生進程死鎖D.不會發(fā)生進程互斥使用資源UNIX中地址轉換工作由（C）完成。A.基址寄存器B.軟件編程實現C.硬件地址轉換機構D.硬件地址映射進程的（A）和并發(fā)性是兩個很重要的屬性。A.動態(tài)性 B.靜態(tài)性C.易用性D.順序性文件系統(tǒng)的“按名存取”

4、主要通過（A）實現。A-目錄管理 B.存儲空間管理C.文件安全管理 D.文件讀寫管理系統(tǒng)利用SPOOLing技術實現（A）。A.虛擬設備 B.對換原理C.磁帶系統(tǒng)D.虛擬存儲中央處理器可以直接存取（D）中的信息。A.硬盤 B.光盤 C.軟盤 D.內存二、填空題（本大題共6小題，每空1分，共16分）。批處理操作系統(tǒng)、.分時操作系統(tǒng)和實時操作系統(tǒng)是基本的操作系統(tǒng)。計算機的外圍設備可以分為存儲型設備與輸入輸出型設備。 用戶按邏輯結構使用文件，文件系統(tǒng)按物理結構管理文件。操作系統(tǒng)的特征有并發(fā)一共享、.虛擬和 異步性_；其中最基本的特征是并發(fā)和 共享。磁盤中的每一塊都有確定的和唯一的地址，地址常用“柱面

5、號、磁頭號、扇區(qū)號”來表/示0網絡操作系統(tǒng)把計算機網絡中的各臺計算機有機地連接起來，實現各臺計算機之間的通信及網絡中各種資源的共享0三、簡單題（本大題共5小題，共20分）。1 OS的作用可表現為哪幾個方面？OS作為用戶與計算機硬件系統(tǒng)之間的接口;OS作為計算機系統(tǒng)資源的管理者;OS作為擴充機器。2進程有哪些基本狀態(tài)？它們的變化關系是怎樣的? 進程有三個基本狀態(tài)：等待態(tài)、就緒態(tài)和運行態(tài)。運行態(tài)可轉變成等待態(tài)或就緒態(tài)，前者是由于等待外設等資源，后者是由于時間片用完等原 因引起的；等待態(tài)變成就緒態(tài)，是由于等待的條件已得到滿足；就緒態(tài)變成運行態(tài)，是按調 度策略從就緒隊列中選出一個進程占用處理器而引起的

6、。也可由圖表示如下:3何謂死鎖？產生死鎖的原因和必要條件是什么？死鎖是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠不 能再向前推進；產生死鎖的原因有二，一是競爭資源，二是進程推進順序非法；必要條件是：互斥條件，請求和保持條件，不剝奪條件和環(huán)路等待條件。一個計算機系統(tǒng)的虛擬存儲器，其最大容量和實際容量分別由什么決定？最大容量由內存和外存之和決定，實際容量由內存決定。UNIX系統(tǒng)核心分成哪兩大部分？各包含哪些功能？UNIX系統(tǒng)核心分為進程控制子系統(tǒng)部分和文件子系統(tǒng)部分；進程控制子系統(tǒng)包含進程控制，進程通信，存儲器管理和進程調度功能；文件子系統(tǒng)包 含文件管理，高速緩沖機制和設

7、備驅動程序的功能。四、綜合題（本大題共6小題，共44分）。1假設某個采用頁式虛擬存儲管理的系統(tǒng)接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時依次訪問的 頁為 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3 和 6，當分配給該作業(yè) 的物理塊數分別為4和5時，應用下面的頁面替換算法，計算各會出現多少次缺頁中斷？（1）LRU （最近最久未使用算法）；（2）FIFO （先進先出算法）。解：（1）采用LRU頁面置換算法，分配的物理塊數為4時的頁面置換情況如表所示：頁面走 向12342156212376321236塊11111111166塊2222222222塊333553333塊4446

8、6771缺頁缺缺缺缺缺缺缺缺缺缺缺頁中斷次數為10。采用LRU頁面置換算法，分配的物理塊數為5時的頁面置換情況如表所示:貝面走向12342156212376321236塊111111111塊22222222塊3333666塊444433塊55557缺頁缺缺缺缺缺缺缺缺缺頁中斷次數為8。（2）采用FIFO頁面置換算法，分配的物理塊數為4時的頁面置換情況如表所示:頁 面 走 向12342156212376321236塊111115555333311塊22222666677773塊3333322226666塊444441111222缺頁缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺頁中斷次數為14。采用FIFO頁面

9、置換算法，分配的物理塊數為5時的頁面置換情況如表所示:頁面走 向12342156212376321236塊11111166666塊2222221111塊333333222塊44444433塊5555557缺頁缺缺缺缺缺缺缺缺缺缺缺頁中斷次數為10。2假定磁帶的記錄密度為每英寸3600個字符，每個邏輯記錄長度為480個字符，塊與塊之 間的間隙為0.5英寸，現有1000個邏輯記錄需要存儲到磁帶上，分別回答下列問題。不采用成組操作時磁帶空間的利用率。采用以5個邏輯記錄為一組的成組操作時磁帶空間的利用率。為了使磁帶空間的利用率大于60%，采用記錄成組時其塊因子至少為多少？解：(1)間隔= 3600X0

10、.5 = 1800 (字符)480(480+1800)=21%這說明不采用成組操作時磁帶空間的利用率為21%。(480X5)(480X5 + 1800)=57%這說明采用成組操作時磁帶空間的利用率為57%。設塊因子為X，則480X：(480X+1800) 0.6X5.6這說明塊因子至少為6。3假定某磁盤共有200個柱面，編號為0199,如果在為訪問143號柱面的請求者服務后， 當前正在為訪問125號柱面的請求者服務，同時有如果請求者在等待服務，它們依次要訪問 的柱面號為：86，147，91，177，94，150，102，175，130。請回答下列問題：分別用先來先服務算法、最短尋找時間優(yōu)先算法

11、、電梯調度算法和單向掃描算法來確 定實際的服務次序。按實際的服務次序，計算上述算法中移動臂移動的距離。解：先來先服務算法的實際服務次序和移動的柱面數如下：125-86-147-91-177-94-150-102-175-130移動臂需要移動的距離為547個柱面。最短尋找時間優(yōu)先算法的實際服務次序和移動的柱面數如下：125-130-147-150-175-177-102-94-91-86移動臂需要移動的距離為143個柱面。電梯調度算法的實際服務次序和移動的柱面數如下：由于磁頭從143到125方向訪問，所以需要125后應繼續(xù)向102方向移動。故訪問順序如下：125-102-94-91-86-130

12、-147-150-175-177移動臂需要移動的距離為130個柱面。單向掃描算法的實際服務次序和移動的柱面數如下：125-130-147-150-175-177-199-0-86-91-94-102移動臂需要移動的距離為375個柱面。(其中包括移動臂由里向外快速返回時移動的199柱 面，從199移動到0柱面)4在一單道批處理系統(tǒng)中，一組作業(yè)的提交時刻和運行時間如表1所示。試計算以下兩種作 業(yè)調度算法的平均周轉時間T和平均帶權周轉時間W。(1)先來先服務；(2)短作業(yè)優(yōu)先。表1 作業(yè)提交時刻和運行時間表作業(yè)提交時刻運行時間18.01.028.50.539.00.249.10.1解：作業(yè)i的周轉時

13、間Ti=作業(yè)i的完成時刻一作業(yè)i的提交時刻=作業(yè)i的運行時間+作 業(yè)i的等待時間作業(yè)i的帶權周轉時間wi=Ti-作業(yè)的運行時間作業(yè)的平均周轉時間T= ,=1 ,作業(yè)的平均帶權周轉時間W= L=i 1(1)采用先來先服務(FCFS)調度算法的作業(yè)運行情況如表所示：作業(yè)執(zhí)行次序提交時 刻運行時 間等待時 間開始時 刻完成時 刻周轉時 間帶權周轉 時間18.01.008.09.01.01.028.50.50.59.09.51.02.039.00.20.59.59.70.73.549.10.10.69.79.80.77.0作業(yè)平均周轉時 間T=(1.0+1.0+0.7+0.7)：4 = 0.85作業(yè)平

14、均帶權周 轉時間W=(1.0+2.0+3.5 + 7.0)：4=3.375(2)采用短作業(yè)優(yōu)先(SJF)調度算法的，作業(yè)運行f青況如表所示：作業(yè)執(zhí)行次序提交時 刻運行時 間等待時 間開始時 刻完成時 刻周轉時 間帶權周轉 時間18.01.008.09.01.01.039.00.209.09.20.21.049.10.10.19.29.30.22.028.50.50.89.39.81.32.6作業(yè)平均周轉時 間T=(1.0+0.2+0.2+1.3)：4 = 0.675作業(yè)平均帶權周 轉時間W=(1.0+1.0+2.0+2.6)：4=1.655假定系統(tǒng)中有4個進程Pi、P2、P3、P4和3種類型的

15、資源R1、R2和R3,數量分別為9、 3、6,在t0時刻的資源分配情況如表2所示。表2 t0時刻的資源分配表進程-源一情況MaxAllocationNeedAvailableR1R2R3R1R2R3R1R2R3R1R2R3P1322100222112P2613511102P3314211103P4422002420試問：(1) t0時刻是否安全?P2發(fā)出請求向量Request2 (1,0,1)，系統(tǒng)能否將資源分配給它？在P2申請資源后，若P1發(fā)出請求向量Request1 (1,0,1),系統(tǒng)能否將資源分配給它?在P1申請資源后，若P3發(fā)出請求向量Request3 (0,0,1),系統(tǒng)能否將資源

16、分配給它?命題答案(1)利用安全性算法對t0時刻的資源分配情況進行分析，可得表4.2所示的 t0時刻的安全性分析，從中得知，t0時刻存在著一個安全序列P2、P1、P3、P4，故系統(tǒng) 是安全的。(2)P2發(fā)出請求向量Request2(1,0,1)，系統(tǒng)按銀行家算法進行檢查：Request2 (1,0,1 )WNeed2 (1,0,2)Request2 (1,0,1 )Available (0,1,1)故系統(tǒng)不能將資源分配給進程P1。P1發(fā)出請求向量Request3 (0,0,1)，系統(tǒng)按銀行家算法進行檢查：Request3 (0,0,1 )WNeed3 (1,0,3)Request3 (0,0,

17、1 )WAvailable (0,1,1)系統(tǒng)先假定可為P3分配資源，并修改Available、Allocation3、Need3向量，由此形成 的資源變化情況如表4.5所示。一資源情、口MaxAllocationNeedAvailable進 川情況姓程-況R1 R2 R3R1 R2 R3R1 R2 R3R1 R2 R3P1322100222010P2613612001P3314212102P4422002420表4.5P3申請資源后的資源分配表再利用安全性算法檢查此時系統(tǒng)是否安全。從表4.5中可以看出，可用資源向量Available(0,1,0)已不能滿足任何進程的需要，系統(tǒng)將進入不安全狀態(tài)，故系統(tǒng)不能將資源分配 給進程P3。6試修改下面生產者一消費者問題解法中的錯誤:Producer：beginrepeatproduce an item in nextp;wait(mutex);wait(full);/*應為 wait(empty)，而且應在 wait(mutex)的前面 */beffer(in):=nextp;/*緩沖池屬足游標應前移，在此處應加上如下語句：in:=(in+