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

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

2、阻塞態(tài)、運行態(tài)、就緒態(tài)，進程在執(zhí)行過程中，其狀態(tài)總是不停地發(fā)生變化的，下面關(guān)于進程狀態(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è)的估計運行時間有關(guān)的調(diào)度算法是（B）0A）先來先服務(wù)B）短作業(yè)優(yōu)先C）時間片輪轉(zhuǎn)法D）均衡6

3、 .作業(yè)的周轉(zhuǎn)時間為（A）。A）作業(yè)完成時間-作業(yè)提交時間B）作業(yè)開始時間+作業(yè)執(zhí)行時間C）作業(yè)等待時間D）作業(yè)執(zhí)行時間7 .用戶程序向系統(tǒng)提出使用外設(shè)的請求方式是（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 .下面關(guān)于處理器及進程執(zhí)行的描述中錯誤的是（B）oA）目前計算機系統(tǒng)是馮諾依曼式結(jié)構(gòu)，具有處理器順序執(zhí)行指令

4、的特點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ā)進程，設(shè)立斥斥信號量為mutex,若mutex=0,則（B）。A）表示沒有進程進入臨界區(qū)B）表示有一個進程進入臨界區(qū)C）表示有一個進程進入臨界區(qū)，另一個進程等待進入D）表示有兩個進程進入臨界區(qū)14 .（C）是表示

5、資源實體，是一個與隊列有關(guān)的整型變量，是一種只能進行P操作和V操作的特殊變量。A）同步B）互斥C）信號量D）管程15 .若有C個進程共享一個互斥段，每次最多允許兩個進程進入互斥段，則信號量的變換范圍是（B）。A）3,2,1,0B）2,1,0,-1Q2,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.設(shè)有如下三個作業(yè)，它們的到達時間和計算時間如表所示作業(yè)到達時刻/h計算時間/hJ18:002J29:001J39:300.5它們在一臺處理機上按單道方式動作，如按響應(yīng)比高者優(yōu)先算法，則

6、作業(yè)執(zhí)行的次序是(B)。A）J1,J2,J3B）J1,J3,J2QJ2,J3,J1D）J3,J2,J118 .在為多道程序所提供的或共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不適當?shù)模ˋ）也可以產(chǎn)生死鎖。A）進程推進順序B）進程優(yōu)先權(quán)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)管C）請求分頁存儲經(jīng)管D）分段存儲經(jīng)管21 .在可變式分區(qū)分配方案中，最佳適用算法是將空白區(qū)在空白區(qū)表中按（A）次序排列。A）容

7、量遞增B）容量遞減C）地址遞增D）地址遞減22 .設(shè)主存容量為1MB計算機系統(tǒng)的地址寄存器有24位，那么虛存的最大容量是（C）。A1MBB）401MBC）1MB+夕BD）224B23 .下列算法中會產(chǎn)生Beladdy異常現(xiàn)象的是（A）。A）FIFO頁面置換算法B）LRU頁面置換算法C）LFU頁面置換算法D）OPTM面置換算法24 .操作系統(tǒng)中，（C）指的是一種硬件機制。A）緩沖7tkB）Spooling技術(shù)C）通道技術(shù)D）內(nèi)存覆蓋技術(shù)25 .（A）是操作系統(tǒng)中采用的以空間換時間的技術(shù)。A）緩沖技術(shù)B）并行技術(shù)C）通道技術(shù)D）虛擬存儲技術(shù)26.通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干

8、用戶共享的設(shè)備，這種設(shè)備稱為（C）。A）存儲設(shè)備B）系統(tǒng)設(shè)備C）虛擬設(shè)備D）用戶設(shè)備27.碎片的長度（C）A）在頁式存儲經(jīng)管中，可能大于頁；B）在段頁式存儲經(jīng)管中可能大于災；C）可能比某作業(yè)要求的主存空間大；D）不可能比某作業(yè)要求的主存空間大。二、填空題（三大題共20小題，每空1分，共20分）1 .死鎖的必要條件是（互斥條件），（請求和保持條件），（不剝奪條件），（環(huán)路等待條件）。2 .文件的物理組織含義是（指邏輯文件在文件存儲器上的存儲結(jié)構(gòu)）其在外存上的存取方式有（順序、索引、鏈接（串聯(lián)）、Hash）。3 .一個作業(yè)由（順序相連的作業(yè)步）組成。4 .進程具有（動態(tài)性）和（并發(fā)性）兩個重要屬性

9、。5 .存儲器分頁經(jīng)管的主要任務(wù)是實現(xiàn)（頁）的虛擬地址到（幀）的內(nèi)存地址的映射。6 .用信號量同步機構(gòu)解決生產(chǎn)者與消費者問題時，（V）操作的次序無關(guān)緊要。7 .文件的存取方式有（順序存?。┖停S機存?。﹥煞N。8 .虛擬內(nèi)存的容量只受計算機的（地址的位數(shù)）限制。9 .（操作系統(tǒng)）是經(jīng)管計算機系統(tǒng)資源、控制程序執(zhí)行、改善人機界面和為應(yīng)用軟件提供支持的一種系統(tǒng)軟件。10 .從資源經(jīng)管的觀點看，操作系統(tǒng)的功能可分成五大部分，即（處理器經(jīng)管）、（存儲經(jīng)管）、（文件經(jīng)管）、（設(shè)備經(jīng)管）和（作業(yè)經(jīng)管）。操作系統(tǒng)的這五大部分相互配合，協(xié)調(diào)工作，實現(xiàn)計算機系統(tǒng)的資源經(jīng)管、控制程序的執(zhí)行、擴充系統(tǒng)的功能、為用戶提

10、供方便的使用接口和良好的運行環(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)功能來完成那些與機器硬件部分相關(guān)的工作以及控制程序的執(zhí)行速度等。2 .進程一個具有獨立功能的程序?qū)δ硞€數(shù)據(jù)集在處理機上的執(zhí)行過程和分配資源的基本單位。（這里程序是指一組相關(guān)的操作序列，數(shù)據(jù)集則是接受程序規(guī)定操作的一組存儲單元的內(nèi)容。）四、問答題（每小題5分，共10分）1.多道程序系統(tǒng)和多重處理系統(tǒng)有何區(qū)別？答：（1）多道程序系統(tǒng)指的是系統(tǒng)利用cpu和外設(shè)的速度的不同的特點，使得cpu盡可能充分利用，

11、宏觀上看象同時執(zhí)行多個程序一樣，但實際上微觀上還是串行的，某一時刻，只能執(zhí)行一個程序。（2）多重處理系統(tǒng)指的的具有多個cpu的系統(tǒng)，因而它能真正的同時執(zhí)行多個程序。當然要充分發(fā)揮多重處理系統(tǒng)必須采用多道程序設(shè)計技術(shù)。反之不然，多道程序設(shè)計不一定要求有多重處理系統(tǒng)的支持。2.何謂臨界資源和臨界區(qū)？答：一次僅允許一個進程使用的資源成為臨界資源，在進程中對于臨界資源訪問的程序段成為臨界區(qū)或臨界段。五、應(yīng)用解答題（共26分）1.（8分）有一虛擬存儲系統(tǒng)，采用先進先出（FIFO）的頁面淘汰算法。在內(nèi)存中為每一作業(yè)進程開辟3頁。某作業(yè)運行中使用的操作數(shù)所在的頁號依次為：4, 3,2,1,4,3,5,4,3

12、,2,1,5（1）該作業(yè)運行中總共出現(xiàn)多少次缺頁？（2）若每個作業(yè)進程在內(nèi)存擁有4頁，又將產(chǎn)生多少次缺頁？（3）如何解釋所出現(xiàn)的現(xiàn)象？解：（1）缺頁9次。4321435432153432143555215432143335214321444342VVVVVVVVV(2)缺頁10次4321435432154432111飛432154322215432143332154324,1421543VVVVVVVVVV(3)由于FIFO算法不考慮頁面調(diào)用的局部性特征，因此會出現(xiàn)分配頁面數(shù)增加缺頁次數(shù)不減少反而也增加的抖動現(xiàn)象。2.(10分)設(shè)系統(tǒng)中有3種類型的資源(A,B,C)和5個進程(P1,P2,P3

13、,P4,P5),A資源數(shù)量為17,B資源的數(shù)量為5,C資源的數(shù)量為20。在T0時刻系統(tǒng)狀態(tài)如表所示，若系統(tǒng)采用銀行家算法實施死鎖避免策略，請問：進程最大資源需求量已分配資源數(shù)量ABCABCP1559212P2536402P3r4011405P4425204P5424314ABC剩余資源數(shù)233(1)T0時刻是否為安全狀態(tài)？若是在安全狀態(tài)，請給出安全序列。(2)在T0時刻若進程P2請求職資源(0,3,4),是否能實施資源分配？為什么？(3)在表的基礎(chǔ)上，若進程P4請求資源(2,0,1),是否能實現(xiàn)資源分配？為什么？解：(1)T0是安全狀態(tài)。可能序列：P4,P理，P1,P2,P即(2)不能實施資源

14、分配，否則或造成阻塞死鎖(3)可以實現(xiàn)資源分配，因為分配后可以執(zhí)行以下安全序列：P4,P理，P1,P2,P即3.(8分)假設(shè)對磁盤的請求趾為95,180,120,10,122,64,68,且磁頭初始位置為30,試分別畫出先來先服務(wù)和電梯算法調(diào)度的磁頭移動軌跡及磁頭移動的磁道數(shù)(磁頭號為0199)。解：(1)先來先服務(wù)：磁頭移動的總磁道數(shù)：494被訪問的下個個磁道95180120101226468號移動跑離(磁道數(shù))6585160110112584(2)電梯算法：磁頭移動的總磁道數(shù)：320被訪問的下個個磁道號64689512012218010移動跑離(磁道數(shù))3442725258170六、算法設(shè)計題(共8分)1.設(shè)公共汽車上，司機和售