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

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

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

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

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

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

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

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