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

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

3、業的周轉時間為（A）。A） 作業完成時間 作業提交時間B） 作業開始時間 + 作業執行時間C） 作業等待時間D） 作業執行時間7. 用戶程序向系統提出使用外設的請求方式是（C）。A）作業申請B）原語C）系統調用D）I/O指令8. 當CPU執行操作系統代碼時，則處理機處于（C）。A）執行態B）目態C）管態D）就緒態9. 程序的順序執行通常是在（A）的工作環境中，它具有（D）特征。程序的并發執行是在（B）的工作環境中，它具有（C）特征。A）單道程序B）多道程序C）資源共享D）程序的可再現性10. 下面關于處理器及進程執行的描述中錯誤的是（B）。A） 目前計算機系統是馮·諾依曼式結構，具有

4、處理器順序執行指令的特點B） 進程是并發執行的，因此并不具有順序性C） 程序在處理器上順序執行時，具有封閉性特性D） 程序在處理器上順序執行時，具有可再現性特性11. 進程的并發執行是指若干個進程（B）。A）共享系統資源B）在執行的時間上是重疊的C）同時執行D）在執行的時間上是不可重疊的12. 進程分配到必要的資源并獲得處理機時的狀態是（B）。A）就緒狀態B）執行狀態C）阻塞狀態D）中斷狀態13. 對于兩個并發進程，設互斥斥信號量為mutex，若mutex=0，則（B）。A）表示沒有進程進入臨界區B）表示有一個進程進入臨界區C）表示有一個進程進入臨界區，另一個進程等待進入D）表示有兩個進程進入

5、臨界區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）時，進程從執行狀態轉變為就緒狀態。A）進程被調度程序選中B）時間片到C）等待某一事件D）等待的事件發生17. 設有如下三個作業，它們的到達時間和計算時間如表所示。作業到達時刻/h計算時間/hJ18：002J29：001J39：3005它們在一臺處理機上按單道方式動

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

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

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

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

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

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

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

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

14、P3（2）不能實施資源分配，否則或造成阻塞死鎖（3）可以實現資源分配，因為分配后可以執行以下安全序列：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. 設公共汽車上，司機和售票員的活動分別是：司機售票員 啟動車輛