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

1、一、單項選擇題(本大題共30小題,每選擇1分,共30分) (在每小題列的四個選項中只有一個選項符合題目要求，請將正確選項的字母填在題后的空括號內，錯選、不選不得分。)1. 文件系統(tǒng)中路徑名由（ C）組成。）磁盤符和目錄名）目錄名和文件名）磁盤符、目錄結構和各個目錄名、文件名）磁盤符、根目錄、文件名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. 進程具有三種基本狀態(tài)：阻

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

3、業(yè)的周轉時間為（A）。A） 作業(yè)完成時間 作業(yè)提交時間B） 作業(yè)開始時間 + 作業(yè)執(zhí)行時間C） 作業(yè)等待時間D） 作業(yè)執(zhí)行時間7. 用戶程序向系統(tǒng)提出使用外設的請求方式是（C）。A）作業(yè)申請B）原語C）系統(tǒng)調用D）I/O指令8. 當CPU執(zhí)行操作系統(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）程序的可再現性10. 下面關于處理器及進程執(zhí)行的描述中錯誤的是（B）。A） 目前計算機系統(tǒng)是馮·諾依曼式結構，具有

4、處理器順序執(zhí)行指令的特點B） 進程是并發(fā)執(zhí)行的，因此并不具有順序性C） 程序在處理器上順序執(zhí)行時，具有封閉性特性D） 程序在處理器上順序執(zhí)行時，具有可再現性特性11. 進程的并發(fā)執(zhí)行是指若干個進程（B）。A）共享系統(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ū)，另一個進程等待進入D）表示有兩個進程進入

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

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

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

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

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

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

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

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

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

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