操作系統(tǒng)試題含答案

1、一、單項選擇題（本大題共30小題, 每選擇 1 分 , 共 30分 ）（ 在每小題列的四個選項中只有一個選項符合題目要求，請將正確選項的字母填在題后的空括號內(nèi)，錯選、不選不得分。）1 .文件系統(tǒng)中路徑名由（C）組成。A）磁盤符和目錄名B）目錄名和文件名C）磁盤符、目錄結(jié)構和各個目錄名、文件名D）磁盤符、根目錄、文件名2 . 下面關于計算機系統(tǒng)和操作系統(tǒng)的敘述中，錯誤的是（A ） 。A）操作系統(tǒng)是獨立于計算機系統(tǒng)的，它不屬于計算機系統(tǒng)。B）計算機系統(tǒng)是一個資源集合體，包括軟件資源和硬件資源。C）操作系統(tǒng)是一個軟件。D） 計算機硬件是操作系統(tǒng)賴以工作的實體，操作系統(tǒng)的運行離不開計算機硬件的支持3

2、. 進程具有三種基本狀態(tài)：阻塞態(tài)、運行態(tài)、就緒態(tài)，進程在執(zhí)行過程中，其狀態(tài)總是不停地發(fā)生變化的，下面關于進程狀態(tài)變化的說法中正確的是（D ）A） 一個進程必須經(jīng)過進程的三個基本狀態(tài)才能結(jié)束B）進程一旦形成，首先進入的是運行狀態(tài)C）三種進程狀態(tài)是進程運行過程中的基本狀態(tài)，進程軻能同時處于某幾種狀態(tài)中D）在分時系統(tǒng)中，一個正在運行進程的時間片如果終結(jié)，該進程將轉(zhuǎn)入就緒狀態(tài)4 . SPOOLin標統(tǒng)中，負責將數(shù)據(jù)從輸入井讀到正在執(zhí)行的作業(yè)中的是（D ）A）預輸入程序B）緩輸出程序C）輸入并寫程序D）輸入并讀程序5 . 下述作業(yè)調(diào)度算法中，與作業(yè)的估計運行時間有關的調(diào)度算法是（B ） 。A先來先服務B

3、 ）短作業(yè)優(yōu)先C）時間片輪轉(zhuǎn)法 D）均衡6 . 作業(yè)的周轉(zhuǎn)時間為（A） 。A作業(yè)完成時間- 作業(yè)提交時間B）作業(yè)開始時間+作業(yè)執(zhí)行時間C）作業(yè)等待時間D）作業(yè)執(zhí)行時間7 . 用戶程序向系統(tǒng)提出使用外設的請求方式是（C） 。A作業(yè)中t#B）原語C）系統(tǒng)調(diào)用D） I/O指令8 .當CPLM行操作系統(tǒng)代碼時，則處理機處于（C）。A執(zhí)行態(tài)B）目態(tài)C）管態(tài)D）就緒態(tài)9 .程序的順序執(zhí)行通常是在（A的工作環(huán)境中，它具有（D）特征。程序的并發(fā)執(zhí)行 是在（B）的工作環(huán)境中，它具有（C）特征。A單道程序B）多道程序C）資源共享D）程序的可再現(xiàn)性10 . 下面關于處理器及進程執(zhí)行的描述中錯誤的是（B） 。A）目前

4、計算機系統(tǒng)是馮諾依曼式結(jié)構，具有處理器順序執(zhí)行指令的特點B）進程是并發(fā)執(zhí)行的，因此并不具有順序性C）程序在處理器上順序執(zhí)行時，具有封閉性特性D）程序在處理器上順序執(zhí)行時，具有可再現(xiàn)性特性11 .進程的并發(fā)執(zhí)行是指若干個進程（B）oA）共享系統(tǒng)資源B）在執(zhí)行的時間上是重疊的C）同時執(zhí)行D）在執(zhí)行的時間上是不可重疊的12 .進程分配到必要的資源并獲得處理機時的狀態(tài)是（B）。A就緒狀態(tài)B）執(zhí)行狀態(tài)C）阻塞狀態(tài)D）中斷狀態(tài)13 .對于兩個并發(fā)進程，設立斥斥信號量為 mutex,若mutex=0,則（B）。A）表示沒有進程進入臨界區(qū)B）表示有一個進程進入臨界區(qū)C）表示有一個進程進入臨界區(qū)，另一個進程等待

5、進入D）表示有兩個進程進入臨界區(qū)14 . （C）是表示資源實體，是一個與隊列有關的整型變量，是一種只能進行P操作和V操作的特殊變量。A）同步B）互斥C）信號量D）管程15 .若有C個進程共享一個互斥段，每次最多允許兩個進程進入互斥段，則信號量的變 換范圍是（B）。A） 3, 2, 1, 0B） 2, 1, 0, -1Q 2, 1, 0, -1 , -2D） 1, 0, -1 , -216 .當（B）時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A）進程被調(diào)度程序選中B）時間片到C）等待某一事件D）等待的事件發(fā)生17.設有如下三個作業(yè)，它們的到達時間和計算時間如表所示作業(yè)到達時刻/h計算時間/hJ18: 0

6、02J29: 001J39: 300. 5它們在一臺處理機上按單道方式動作，如按響應比高者優(yōu)先算法，則作業(yè)執(zhí)行的次序是(B)。A） J1, J2, J3B） J1, J3, J2Q J2, J3, J1D） J3, J2, J118 .在為多道程序所提供的或共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不適當?shù)?（A）也可以產(chǎn)生死鎖。A）進程推進順序B）進程優(yōu)先權C）資源的順序分配D）程序并發(fā)19 .在下列存儲經(jīng)管方案中，不適用于多道程序的是（A）oA）單一連續(xù)分配B）固定式分區(qū)分配C）可變式分區(qū)分配D）段頁式存儲經(jīng)管20 .在下列存儲經(jīng)管方案，不能實現(xiàn)虛存的有（A）。A）分區(qū)經(jīng)管B）段頁式存儲經(jīng)

7、管C）請求分頁存儲經(jīng)管D）分段存儲經(jīng)管21 在可變式分區(qū)分配方案中，最佳適用算法是將空白區(qū)在空白區(qū)表中按（ A） 次序排列。A）容量遞增B）容量遞減C）地址遞增D）地址遞減22 設主存容量為1MB， 計算機系統(tǒng)的地址寄存器有24位， 那么虛存的最大容量是（ C） 。A） 1MBB） 401MBC） 1MB+224B D） 224B23 下列算法中會產(chǎn)生Beladdy 異常現(xiàn)象的是（A） 。A FIFO頁面置換算法B） LRU頁面置換算法C） LFU頁面置換算法D） OPTM面置換算法24 .操作系統(tǒng)中，（C）指的是一種硬件機制。A緩沖7tkB） Spooling技術C）通道技術D）內(nèi)存覆蓋技術

8、25 . （A）是操作系統(tǒng)中采用的以空間換時間的技術。A緩沖技術B）并行技術C）通道技術D）虛擬存儲技術 26. 通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設備，這種設備稱為（C） 。A存儲設備B）系統(tǒng)設備C）虛擬設備D）用戶設備27. 碎片的長度（C）A ）在頁式存儲經(jīng)管中，可能大于頁；B ）在段頁式存儲經(jīng)管中可能大于頁；C ） 可能比某作業(yè)要求的主存空間大；D ） 不可能比某作業(yè)要求的主存空間大。二、填空題（三大題共20 小題，每空1 分，共 20 分）1. 死鎖的必要條件是（互斥條件） ， （ 請求和保持條件） ， （ 不剝奪條件） ， （ 環(huán)路等待條件 ）。2. 文

9、件的物理組織含義是（指邏輯文件在文件存儲器上的存儲結(jié)構）其在外存上的存取方式有（順序、索引、鏈接（串聯(lián)）、 Hash） 。3. 一個作業(yè)由（順序相連的作業(yè)步）組成。4. 進程具有（ 動態(tài)性） 和（ 并發(fā)性 ）兩個重要屬性。5. 存儲器分頁經(jīng)管的主要任務是實現(xiàn)（頁 ）的虛擬地址到（ 幀 ） 的內(nèi)存地址的映射。6. 用信號量同步機構解決生產(chǎn)者與消費者問題時，（V）操作的次序無關緊要。7. 文件的存取方式有（順序存取 ）和 （ 隨機存取 ） 兩種。8. 虛擬內(nèi)存的容量只受計算機的（地址的位數(shù)）限制。9. （ 操作系統(tǒng) ）是經(jīng)管計算機系統(tǒng)資源、控制程序執(zhí)行、改善人機界面和為應用軟件提供支持的一種系統(tǒng)軟

10、件。10. 從資源經(jīng)管的觀點看，操作系統(tǒng)的功能可分成五大部分，即（ 處理器經(jīng)管）、（存儲 經(jīng)管）、（文件經(jīng)管）、（設備經(jīng)管）和（作業(yè)經(jīng)管）。操作系統(tǒng)的這五大部分相互配合， 協(xié)調(diào)工作，實現(xiàn)計算機系統(tǒng)的資源經(jīng)管、控制程序的執(zhí)行、擴充系統(tǒng)的功能、為用 戶提供方便的使用接口和良好的運行環(huán)境。三、名詞解釋題（每小題3分，共6分）1 .調(diào)用系統(tǒng)是操作系統(tǒng)提供給編程人員的唯一接口。編程人員利用系統(tǒng)調(diào)用，在源程序一級動 態(tài)請求和釋放系統(tǒng)資源，調(diào)用系統(tǒng)中已有的系統(tǒng)功能來完成那些與機器硬件部分相關的 工作以及控制程序的執(zhí)行速度等。2 .進程一個具有獨立功能的程序?qū)δ硞€數(shù)據(jù)集在處理機上的執(zhí)行過程和分配資源的基本 單

11、位。（這里程序是指一組相關的操作序列，數(shù)據(jù)集則是接受程序規(guī)定操作的一組存儲 單元的內(nèi)容。）四、問答題（每小題5分，共10分）1.多道程序系統(tǒng)和多重處理系統(tǒng)有何區(qū)別？答：（1）多道程序系統(tǒng)指的是系統(tǒng)利用 cpu和外設的速度的不同的特點，使得 cpu盡可 能充分利用，宏觀上看象同時執(zhí)行多個程序一樣，但實際上微觀上還是串行的，某一時 刻，只能執(zhí)行一個程序。（2）多重處理系統(tǒng)指的的具有多個 cpu的系統(tǒng)，因而它能真正的同時執(zhí)行多個程序。 當然要充分發(fā)揮多重處理系統(tǒng)必須采用多道程序設計技術。反之不然，多道程序設計不 一定要求有多重處理系統(tǒng)的支持。2.何謂臨界資源和臨界區(qū)？答：一次僅允許一個進程使用的資源

12、成為臨界資源，在進程中對于臨界資源訪問的程序 段成為臨界區(qū)或臨界段。五、應用解答題（共26分）1. （8分）有一虛擬存儲系統(tǒng)，采用先進先出（FIFO）的頁面淘汰算法。在內(nèi)存中為 每一作業(yè)進程開辟3頁。某作業(yè)運行中使用的操作數(shù)所在的頁號依次為：4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5（1）該作業(yè)運行中總共出現(xiàn)多少次缺頁？（2）若每個作業(yè)進程在內(nèi)存擁有4頁，又將產(chǎn)生多少次缺頁？（3）如何解釋所出現(xiàn)的現(xiàn)象？解：（1）缺頁9次。432143543215343214355521543214：3335214321444342VVVVVVVVV(2)缺頁10次4321435432

13、1544321115432154322215432143332154324,14反21543VVVVVVVVVV(3)由于FIFO算法不考慮頁面調(diào)用的局部性特征，因此會出現(xiàn)分配頁面數(shù)增加缺頁次數(shù)不減少反而也增加的抖動現(xiàn)象。2.(10分)設系統(tǒng)中有3種類型的資源(A, B, C)和5個進程(P1, P2, P3, P4,P5), A資源數(shù)量為17, B資源的數(shù)量為5, C資源的數(shù)量為20。在T0時刻系統(tǒng)狀態(tài) 如表所示，若系統(tǒng)采用銀行家算法實施死鎖避免策略，請問：進程最大資源需求量已分配資源數(shù)量ABCABCP1559212P253r 6402P34011405P4425204P5424314ABC

14、剩余資源 數(shù)233(1) T0時刻是否為安全狀態(tài)？若是在安全狀態(tài)，請給出安全序列。(2)在T0時刻若進程P2請求職資源(0, 3, 4),是否能實施資源分配？為什么？(3)在表的基礎上，若進程P4請求資源(2, 0, 1),是否能實現(xiàn)資源分配？為什 么？解：(1) T0是安全狀態(tài)?？赡苄蛄校篜4, P理，P1, P2, P即(2)不能實施資源分配，否則或造成阻塞死鎖(3)可以實現(xiàn)資源分配，因為分配后可以執(zhí)行以下安全序列：P4, P理，P1, P2, P即3.(8分)假設對磁盤的請求趾為 95, 180, 120, 10, 122, 64, 68,且磁頭初始位置為30,試分別畫出先來先服務和電梯算法調(diào)度的磁頭移動軌跡及磁頭移動的磁道數(shù)(磁頭號為0199)。解：(1)先來先服務：磁頭移動的總磁道數(shù)：494被訪問的下個個磁道95180120101226468號移動跑離(磁道數(shù))6585160110 112584(2)電梯算法：磁頭移動的總磁道數(shù)：320被訪問的下個個磁道 號64689512012218010移動跑離(磁道數(shù))3442725258170六、算法設計題(共8分)1.設公共汽車上，司機和售票