1、- -上-裝-訂-線-專業(yè)班級- -上-裝-訂-線-專業(yè)班級 姓名 班內(nèi)序號 西安郵電學(xué)院試題卷專用紙- -密-封-裝-訂-線-西安郵電學(xué)院 - 學(xué)年第 學(xué)期試題卷課程： 操作系統(tǒng) 類型： A 卷 專業(yè)、年級： 題號一二三四五六七八九總分得分閱卷人一單項選擇題（每題1分，共20分）1計算機操作系統(tǒng)負(fù)責(zé)管理計算機的（）。A程序 B作業(yè) C進程 D資源 2使多個用戶通過與計算機相連的終端、以交互的方式同時使用計算機的操作系統(tǒng)是（ ）。A單道批處理系統(tǒng) B多道批處理系統(tǒng)C分時系統(tǒng) D實時系統(tǒng)3分時系統(tǒng)通常采用（ ）策略為用戶服務(wù)。 A時間片加權(quán)分配 B時間片輪轉(zhuǎn) C可靠性和靈活性 D短作業(yè)優(yōu)先4在操

2、作系統(tǒng)中，進程的最基本的特征是( )。A動態(tài)性和并發(fā)性 B順序性和可再現(xiàn)性C與程序的對應(yīng)性 D執(zhí)行過程的封閉性5利用P、V操作可以（）。A防止系統(tǒng)出現(xiàn)死鎖 B避免系統(tǒng)進入死鎖C實現(xiàn)進程間的同步與互斥 D實現(xiàn)資源的動態(tài)分配6在可變分區(qū)的存儲管理中，回收一個分區(qū)時，反而會使空閑區(qū)個數(shù)減1的情況是（）。A既無上鄰又無下鄰 B只有上鄰C既有上鄰又有下鄰 D只有下鄰7一個進程被喚醒意味著（ ）。A該進程重新占有了CPU B進程狀態(tài)變?yōu)榫途w C它的優(yōu)先權(quán)變?yōu)樽畲?D其PCB移至就緒隊列的隊首 說明：1。擬題請用碳塑墨水鋼筆書寫。不要出框。除填空題、圖解及特殊要求外一般不留答題空間。 總印 份 （附答題紙

3、頁）8. 在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng)阻塞隊列等待的條件是（ ）。AS0 BS0 CS=0 DS9當(dāng)（ ）時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A進程被調(diào)度程序選中 B等待的事件發(fā)生 C等待某一事件 D時間片到10把邏輯地址轉(zhuǎn)換成物理地址的過程稱為（ ）。A地址分配 B地址保護 C地址映射 D地址越界11在一段時間內(nèi)，只允許一個進程訪問的資源稱為（ ）。A共享資源 B臨界區(qū) C臨界資源 D共享區(qū)12在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時，缺頁中斷的次數(shù)（ ）。A減少 B增加 C無影響 D可能增加可能減少13可變式分區(qū)常用的貯存分配算法

4、中，（ ）總是找到能滿足作業(yè)要求的最小空閑去分配。A最佳適應(yīng)算法 B最差適應(yīng)算法C首先適應(yīng)算法 D循環(huán)首先適應(yīng)算法14位示圖法可用于（ ）。A文件目錄的查找 B頁式虛擬存儲管理的頁面調(diào)度C盤的驅(qū)動調(diào)度 D盤的空間管理15如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（ ）。A單級目錄結(jié)構(gòu) B樹型目錄結(jié)構(gòu)C二級目錄結(jié)構(gòu) DA和C16在文件的物理結(jié)構(gòu)中，（ ）不利于文件長度動態(tài)增長。A連續(xù)結(jié)構(gòu) B鏈接結(jié)構(gòu) C索引結(jié)構(gòu) D多重索引結(jié)構(gòu)17防止系統(tǒng)故障造成破壞，文件系統(tǒng)可以采用（ ）。 A建立副本和定時轉(zhuǎn)儲 B對每個文件規(guī)定使用權(quán)限 C為文件設(shè)置口令 D把文件信息翻譯成密文18操作系統(tǒng)引入緩沖的主要目的是為了

5、增強系統(tǒng)的（ ）能力。A串行操作 B并行操作 C控制操作 D中斷操作19如果發(fā)現(xiàn)系統(tǒng)有（ ）的進程隊列就說明系統(tǒng)有可能發(fā)生死鎖了。A互斥 B可剝奪 C循環(huán)等待 D同步20沒有下列設(shè)備（ ）,計算機無法工作。A硬盤 B內(nèi)存 C軟盤 D打印機2裝訂試卷，考生答卷時不得拆開或在框外留寫標(biāo)記，否則按零分計。-上-裝-訂-線-專業(yè)班級-上-裝-訂-線-專業(yè)班級 姓名 班內(nèi)序號 西安郵電學(xué)院試題卷專用紙-密-封-裝-訂-線-二、填空題（每空1分，共15分）1操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種_、有效地組織多道程序運行的_ _，是_與計算機之間的接口。2現(xiàn)代操作系統(tǒng)中，申請資源的基本單位是_，在CPU得到

6、執(zhí)行的基本單位是_。3進程調(diào)度的方式常有_和_兩種。4可變分區(qū)為提高主存利用率，采用_技術(shù)，但這樣做花費處理機時間，增加系統(tǒng)開銷。5邏輯文件可以有兩種形式，一種是_，另一種是_。6在中斷驅(qū)動方式中，CPU是以_為單位對I/O進行干預(yù)；DMA方式時，是以_為單位進行干預(yù)的。 7. 通道可以分為_，_和_三種類型。三、簡答題（每題5分，共30分）1什么是操作系統(tǒng)？它有什么基本特征？2什么是系統(tǒng)調(diào)用？從相同點和不同點試比較一般的過程調(diào)用和系統(tǒng)調(diào)用。3簡述進程的三種基本狀態(tài)及其轉(zhuǎn)換。4分頁和分段管理有何區(qū)別？5簡述文件的存取控制方式。6產(chǎn)生死鎖的必要條件是什么？對死鎖問題的處理，有哪幾種策略？四、綜合

7、應(yīng)用題（共35分）1在銀行家算法中，若出現(xiàn)下述資源分配情況：Process Allocation Need Available P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656試問：（10分）（1）該狀態(tài)是否安全？（2）若進程P2提出請求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它？為什么？ 說明： 1。擬題請用碳塑墨水鋼筆書寫。不要出框。除填空題、圖解及特殊要求外一般不留答題空間。 總印 份 （附答題紙 頁）2某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某一時刻用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下： 頁號 物理塊號 0 5 1 7 2 9 3 試計算邏輯地址0A5C（H）和0C3C3在一個請求分頁存儲管理系統(tǒng)中，一個程序的頁面走向為1,2,3,4,1,2,5,1,2,3,4,5。假定分配給該程序得存儲塊為4，則采用FIFO、LRU頁面置換算法時，試求出在訪問過程中發(fā)生的缺頁中斷次數(shù)和缺頁率。（10分）4假定在某移動臂磁盤上，剛剛處理了訪問60號柱面的請求，目前正在73號柱面上讀信息，并有下列請求序列等待訪問磁盤：150，50，178，167，87，43，23，160，85，假設(shè)