[研究生入學考試]計算機操作系統(tǒng)模擬題

1、計算機操作系統(tǒng)期末考試模擬試題及答案一、 單選選擇題，請將正確答案選項的字母添在題目后括號內(nèi)。 1操作系統(tǒng)的功能是（B） A把源程序編譯為目標程序 B控制、管理計算機系統(tǒng)的資源和程序的執(zhí)行 C實現(xiàn)計算機硬件和軟件之間的轉(zhuǎn)換 D實現(xiàn)計算機用戶之間的信息交流 2某進程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進程的狀態(tài)將（D ） A從就緒變?yōu)檫\行 B從運行變?yōu)榫途w C從等待變?yōu)榫途w D從運行變?yōu)榈却?3使用SPOOLING系統(tǒng)的目的是為了提高（B）的使用效率 A操作系統(tǒng) B內(nèi)存 CCPU DI/O設備 4引入多道程序設計技術的目的在于（A） A充分利用CPU，增加單位時間內(nèi)的算題量 B充分利用存

2、儲器 C有利于代碼共享，減少內(nèi)、外存信息交換量 D提高每一個算題的速度 5虛擬存儲技術是（B）A擴充內(nèi)存物理空間技術 B擴充內(nèi)存邏輯地址空間技術C擴充外存空間的技術 D擴充輸入/輸出緩沖區(qū)技術 6進程調(diào)度的關鍵問題是（ ） A時間片大小 B進程的調(diào)度算法 CCPU速度 D內(nèi)存空間利用率 7關于時間片輪轉(zhuǎn)算法說法正確的是（B） A進程隊列按創(chuàng)建的先后次序排列隊列 B每次總是選擇進程隊列中的第一個進程占有處理C規(guī)定占有處理機時間必須為一個時間片 D時間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用在批處理操作系統(tǒng)中 8在作業(yè)調(diào)度中，最有利于提高資源利用率的算法是（D） A先來先服務 B優(yōu)先級 C響應比最高優(yōu)先 D均衡 9下

3、面關于檢測死鎖的敘述錯誤的是（C） A檢測死鎖的方法對系統(tǒng)資源的分配不加限制，只是有就可以分配 B檢測死鎖時系統(tǒng)需要反復檢測各進程資源申請和分配的情況 C檢測死鎖是預防系統(tǒng)進入死鎖 D檢測死鎖只能發(fā)生死鎖，而不能解除死鎖 10若p、v操作的信號量的初始值為2，當前值為-1，則表示有（B）個進程在等待 A0 B1 C2 D3 二、填空題 1作業(yè)控制塊是作業(yè)存在的唯一標志。2死鎖產(chǎn)生的四個必要條件是互斥條件、請求和保持條件、不剝奪條件、環(huán)路條件。3對待死鎖，一般應考慮死鎖的預防、避免檢測和解除四個方面。典型的銀行家算法 是屬于避免死鎖，破壞環(huán)路是屬于預防死鎖，而剝奪資源是解決死鎖。4有m個進程共享

4、同一臨界資源，若使用信號機制實現(xiàn)對臨界資源的互斥訪問，則信 號量的變化范圍在1m-1。 5文件系統(tǒng)采用索引分配方式，如果每一個磁盤塊的大小為1KB，每個盤塊號占4個字節(jié)，則在該系統(tǒng)中，文件的最大長度是64M。三、簡答題1.什么是操作系統(tǒng)？其基本特征有哪些？答：操作系統(tǒng)是計算機系統(tǒng)中的一種系統(tǒng)軟件，它同一管理計算機的資源、控制程序的執(zhí)行，是配置在計算機硬件的第一層軟件，是對硬件系統(tǒng)的首次擴充。操作系統(tǒng)的基本特征是：并發(fā)、共享、虛擬，異步性。2.什么是中斷？中斷處理的一般過程分為哪幾個階段？ 答:所謂的中斷是指CPU對系統(tǒng)發(fā)生的某個事件作出的一種反應：CPU暫停正在執(zhí)行的程序，保留現(xiàn)場后自動地轉(zhuǎn)去

5、執(zhí)行相應的處理程序，處理完該事件后再返回斷點繼續(xù)執(zhí)行被“打斷”的程序。中斷處理的一般過程分為以下階段：保留現(xiàn)場，分析原因，處理中斷，返回斷點。 3.作業(yè)調(diào)度和進程調(diào)度各自的主要功能是什么？ 答：作業(yè)調(diào)度的主要功能是：記錄系統(tǒng)中各個作業(yè)的情況;按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè)；為選中的作業(yè)分配內(nèi)存和外設等資源；為選中的作業(yè)建立相應的進程；作業(yè)結束后進行善后處理工作。 進程調(diào)度的主要功能是：保存當前運行進程的現(xiàn)場；從就緒隊列中挑選一個合適進程；為選中的進程恢復處理工作。四、應用題 1.有兩個用戶進程A和B，在運行過程中都要使用系統(tǒng)的一臺打印機輸出計算結果： （1） 試說明A、B兩個進程之間

6、存在什么樣的制約關系? (2) 為保證這兩個進程正確地打印出各自的結果，請用信息量和P、V操作寫出自有關申請、使用打印機的代碼。要求給出信號量的含義和初值。 解：（1）A、B兩個進程之間存在互斥的制約關系。因為打印屬于臨界資源，必須一個進程使用完之后另外一個進程才能使用。 （2）mutex：用于互斥的信號量，初始值為1. 進程A 進程B . P(mutex) P(mutex) 申請打印機 申請打印機 使用打印機 使用打印機 V(mutex) V(mutex) 2.對一個將頁表放在內(nèi)存中的分頁系統(tǒng)： (1) 如果訪問內(nèi)存需要0.2s，有效訪問時間為多少？ (2) 如果增加一個快表，且假定在快表中

7、找到頁表想概率高達90%，則有效訪問時間又是多少？（假定查找快表需要時間為0） 解：（1）20.2=0.4（s） ； (2) 0.90.2+(1-0.9)20.2=0.22s。 3.桌子有一個盤子，每次只能放一個水果，爸爸只向盤子中方蘋果，媽媽只向盤子中 放橘子，一個兒子只吃盤子中的橘子，一個女兒只等吃盤子里的蘋果。用P、V操作 實現(xiàn)他們之間的同步機制。 解：Semaphore s=1,s1=s1=0; Void Father() While(1) 準備蘋果; Wait(s); 將蘋果放在盤子內(nèi); Signal(s1); Void Mother() While(1) 準備橘子; Wait(s); 將橘子放在盤子內(nèi); Signal(s2); Void Daughter() While(1) Wait(s1); 從盤子拿走蘋果; Signal(s)