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

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

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

3、業(yè)的周轉(zhuǎn)時(shí)間為（A）。A） 作業(yè)完成時(shí)間 作業(yè)提交時(shí)間B） 作業(yè)開始時(shí)間 + 作業(yè)執(zhí)行時(shí)間C） 作業(yè)等待時(shí)間D） 作業(yè)執(zhí)行時(shí)間7. 用戶程序向系統(tǒng)提出使用外設(shè)的請求方式是（C）。A）作業(yè)申請B）原語C）系統(tǒng)調(diào)用D）I/O指令8. 當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí)，則處理機(jī)處于（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)于處理器及進(jìn)程執(zhí)行的描述中錯(cuò)誤的是（B）。A） 目前計(jì)算機(jī)系統(tǒng)是馮·諾依曼式結(jié)構(gòu)，具有

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

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

6、作，如按響應(yīng)比高者優(yōu)先算法，則作業(yè)執(zhí)行的次序是（B）。A）J1，J2，J3B）J1，J3，J2C）J2，J3，J1D）J3，J2，J118. 在為多道程序所提供的或共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模ˋ）也可以產(chǎn)生死鎖。A）進(jìn)程推進(jìn)順序B）進(jìn)程優(yōu)先權(quán)C）資源的順序分配D）程序并發(fā)19. 在下列存儲(chǔ)經(jīng)管方案中，不適用于多道程序的是（A）。A）單一連續(xù)分配B）固定式分區(qū)分配C）可變式分區(qū)分配D）段頁式存儲(chǔ)經(jīng)管20. 在下列存儲(chǔ)經(jīng)管方案，不能實(shí)現(xiàn)虛存的有（A）。A）分區(qū)經(jīng)管B）段頁式存儲(chǔ)經(jīng)管C）請求分頁存儲(chǔ)經(jīng)管D）分段存儲(chǔ)經(jīng)管21. 在可變式分區(qū)分配方案中，最佳適用算法是將空白區(qū)在空

7、白區(qū)表中按（A）次序排列。A）容量遞增B）容量遞減C）地址遞增D）地址遞減22. 設(shè)主存容量為1MB，計(jì)算機(jī)系統(tǒng)的地址寄存器有24位，那么虛存的最大容量是（C）。A）1MBB）401MBC）1MB+224BD）224B23. 下列算法中會(huì)產(chǎn)生Beladdy異?，F(xiàn)象的是（A）。A）FIFO頁面置換算法B）LRU頁面置換算法C）LFU頁面置換算法D）OPT頁面置換算法24. 操作系統(tǒng)中，（C）指的是一種硬件機(jī)制。A）緩沖池B）Spooling技術(shù)C）通道技術(shù)D）內(nèi)存覆蓋技術(shù)25. （A）是操作系統(tǒng)中采用的以空間換時(shí)間的技術(shù)。A）緩沖技術(shù)B）并行技術(shù)C）通道技術(shù)D）虛擬存儲(chǔ)技術(shù)26. 通過硬件和軟件

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

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

10、源經(jīng)管、控制程序的執(zhí)行、擴(kuò)充系統(tǒng)的功能、為用戶提供方便的使用接口和良好的運(yùn)行環(huán)境。三、名詞解釋題（每小題3分，共6分）1. 調(diào)用系統(tǒng)是操作系統(tǒng)提供給編程人員的唯一接口。編程人員利用系統(tǒng)調(diào)用，在源程序一級(jí)動(dòng)態(tài)請求和釋放系統(tǒng)資源，調(diào)用系統(tǒng)中已有的系統(tǒng)功能來完成那些與機(jī)器硬件部分相關(guān)的工作以及控制程序的執(zhí)行速度等。2. 進(jìn)程一個(gè)具有獨(dú)立功能的程序?qū)δ硞€(gè)數(shù)據(jù)集在處理機(jī)上的執(zhí)行過程和分配資源的基本單位。（這里程序是指一組相關(guān)的操作序列，數(shù)據(jù)集則是接受程序規(guī)定操作的一組存儲(chǔ)單元的內(nèi)容。）四、問答題（每小題5分，共10分）1. 多道程序系統(tǒng)和多重處理系統(tǒng)有何區(qū)別？答：（1）多道程序系統(tǒng)指的是系統(tǒng)利用cpu和

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

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

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

14、P3（2）不能實(shí)施資源分配，否則或造成阻塞死鎖（3）可以實(shí)現(xiàn)資源分配，因?yàn)榉峙浜罂梢詧?zhí)行以下安全序列：P4，P5，P1，P2，P33. （8分）假設(shè)對(duì)磁盤的請求趾為95，180，120，10，122，64，68，且磁頭初始位置為30，試分別畫出先來先服務(wù)和電梯算法調(diào)度的磁頭移動(dòng)軌跡及磁頭移動(dòng)的磁道數(shù)（磁頭號(hào)為0199）。解：（1）先來先服務(wù)：磁頭移動(dòng)的總磁道數(shù)：494被訪問的下個(gè)個(gè)磁道號(hào)95180120101226468移動(dòng)距離（磁道數(shù)）658560110112584（2）電梯算法：磁頭移動(dòng)的總磁道數(shù)：320被訪問的下個(gè)個(gè)磁道號(hào)64689512012218010移動(dòng)距離（磁道數(shù)）3442725258170六、算法設(shè)計(jì)題（共8分）1. 設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別是：司機(jī)售票員 啟動(dòng)車輛