1、精選優質文檔-傾情為你奉上一、單項選擇題(本大題共30小題,每小題1分,共30分) (在每小題列的四個選項中只有一個選項符合題目要求，請將正確選項的字母填在題后的空括號內，錯選、不選不得分。)1. 設有如下三個作業，它們的到達時間和計算時間如表所示。作業到達時刻/h計算時間/hJ18：002J29：001J39：3005它們在一臺處理機上按單道方式動作，如按響應比高者優先算法，則作業執行的次序是（B）。A）J1，J2，J3B）J1，J3，J2C）J2，J3，J1D）J3，J2，J12. 在為多道程序所提供的或共享的系統資源不足時，可能出現死鎖。但是，不適當的（A）也可以產生死鎖。A）進程推進順

2、序B）進程優先權C）資源的順序分配D）程序并發3. 在下列存儲管理方案中，不適用于多道程序的是（A）。A）單一連續分配B）固定式分區分配C）可變式分區分配D）段頁式存儲管理4. 在可變式分區分配方案中，某作業完成后，要釋放所占用的主存，使其變成空白區，當有上鄰或下鄰空白區則需將空白區全并，合并后空白區數減1的情況是（D）。A）無上鄰或下鄰空白區B）無上鄰但有下鄰空白區C）有上鄰但無下鄰空白區D）有上鄰也有下鄰空白區5. 在下列存儲管理方案，不能實現虛存的有（A）。A）分區管理B）段頁式存儲管理C）請求分頁存儲管理D）分段存儲管理6. 請求分頁存儲管理方案的主要特點是（B）。A） 不要求將作業裝

3、入到主存的連續區域B） 不要求將作業全部同時裝入主存C） 不要求使用聯想存儲器D） 不要求缺頁中斷的處理7. 在下列的算法中，不可能用于頁面置換的算法是（D）。A）先進先出算法B）LRU算法C）近似LRU算法 D）OPT算法8. 在可變式分區分配方案中，最佳適用算法是將空白區在空白區表中按（A）次序排列。A）容量遞增B）容量遞減C）地址遞增D）地址遞減9. 設主存容量為1MB，計算機系統的地址寄存器有24位，那么虛存的最大容量是（C）。A）1MBB）401MBC）1MB+224BD）224B10. 下列算法中會產生Beladdy異常現象的是（A）。A）FIFO頁面置換算法B）LRU頁面置換算法

4、C）LFU頁面置換算法D）OPT頁面置換算法11. 操作系統中，（C）指的是一種硬件機制。A）緩沖池B）Spooling技術C）通道技術D）內存覆蓋技術12. 通道又稱I/O處理機，它用于實現（A）之間的信息傳輸。A）主存與外設B）CPU與外設C）主存與外存D）CPU與外存13. CPU輸出數據的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（C）。A）并行技術B）通道技術C）緩沖技術D）虛存技術14. 通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設備，這種設備稱為（C）。A）存儲設備B）系統設備C）虛擬設備D）用戶設備15. 在磁盤上確定分塊所在的位置必須給出的參數依

5、次是（D）。A） 扇區號、磁道號、盤面號B） 盤面號、磁道號、扇區號C） 扇區號、磁頭號、柱面號D） 柱面號、磁頭號、扇區號16. 有采用Spooling技術的系統中，用戶的打印數據首先被送到（B）。A）打印機B）磁盤的輸入井C）磁盤的輸出井D）終端17. 在記錄式文件中，一個文件由稱為（C）的最小單位組成。A）物理記錄B）物理塊C）邏輯記錄D）數據項18. 在下列文件結構中不便于文件增刪的是（B）。A）索引文件B）連續文件C） Hash文件D）串聯文件19. 可以從不同的角度來觀察OS的作用，從（A）的觀點，則可把OS視為計算機系統資源的管理者。 A）資源管理B）一般用戶 C）程序

6、員D）系統分析員20. 用戶可以通過（B）兩種方式來使用計算機。 A）命令方式和函數方式B）命令方式和系統調用方式 C）命令方式和文件管理方式D）設備管理方式和系統調用方式21. 操作系統在計算機系統中位于（C）之間。 A）CPU和用戶B）中央處理器CPU C）計算機硬件和用戶D）計算機硬件和軟件22. 從概念上講，計算機系統的所有資源都是共享的，但共享又分成兩種不同的類型：（A）。 A）互斥共享和同時共享B）硬件共享和軟件共享 C）信息共享和資源共享D）數據共享和程序共享23. （D）的主要任務是完成用戶提出的I/O請求，為用戶分配I/O設備；提高CPU和I/O設備的利用率；提高I/O速度以

7、及方便用戶使用I/O設備。A）文件管理B）存儲管理C）處理器管理D）設備管理24. 在系統軟件中，（C）提供了軟件的開發環境與運行環境。 A）語言處理程序B）各種服務性支撐軟件 C）操作系統D）數據庫管理系統25. 一個運行進程必須具有的三種基本狀態是（C）。A）就緒狀態、掛起狀態和運行狀態B）掛志狀態、阻塞狀態和運行狀態C）就緒狀態、運行狀態和阻塞狀態D）就緒狀態、運行狀態和終止狀態26. 進程和程序的根本區別在于（A）。A）靜態與動態的特點B）是不是被調入到內存中C）是不是具有就緒、運行和等待三種狀態D）是不是占有處理器27. 下面所列的進程的三種基本狀態之間的轉換不正確的是（D）。 A）

8、就緒狀態運行狀態B）運行狀態就緒狀態 C）運行狀態阻塞狀態D）就緒狀態阻塞狀態28. 操作系統是根據（B）來對并發執行的進程進行控制和管理的。 A）進程的基本狀態B）進程控制塊 C）多道程序設計D）進程的優先權29. 在進程控制塊中，主要包括4方面用于描述和控制進程運行的信息。其中，（C）主要是由處理器各種寄存器中的內容組成的。 A）進程標識符信息B）進程調度信息 C）處理器狀態信息D）進程控制信息30. 下面有關選擇進程調度算法的準則中不正確的是（D）。A）盡快響應交互式用戶的請求B）盡量提高處理器利用率C）盡可能提高系統吞吐量D）適當增長進程就緒隊列中的等待時間二、填空題（三大題共20小題

9、，每空1分，共20分）1. 為了能區別各個不同的進程，記錄各個進程執行時的情況，對每一個進程都設置一個（進程控制塊）。2. 通常在處理器執行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發生，若有中斷事件發生，則暫停現行進程的運行，而讓操作系統中的中斷處理程序占用處理器，這一過程稱為（中斷響應）。3. （存儲管理）的目的是要盡可能地方便用戶和提高主存儲器的使用效率，使主存儲器在成本、速度和規模之間得到較好的權衡。4. 虛擬存儲器的容量由計算機的地址結構和輔助存儲器（例如磁盤）的容量決定，與實際（主存儲器）的容量無關。5. 從用戶角度看，文件系統主要是實現（按名存取）。6. 一個作業中的每一個

10、作業步都可以用一個控制語句來表示，因此，用戶可以用作業控制語言中的若干控制語句組成一份控制作業執行的（作業控制說明書），指出自己的作業需經歷哪些作業步以及作業步的執行順序。7. P、V操作是對（信號量）進行操作。8. 在死鎖的防止策略中，（靜態分配資源）是指進程必須在開始執行前就申請它所要的全部資源，僅當系統能滿足進程的資源申請要求且把資源分配給進程后，該進程才開始執行。9. 互斥實際上是同步的特例，所以把解決進程同步與互斥的工具統稱為（同步機制）10. 操作系統為用戶提供兩類接口。一類是（命令接口），用戶用它來控制作業的執行，另一類是（程序接口），編程人員使用它來請求操作系統提供服務。11.

11、 一個作業從進入系統到運行結束，需要經歷（收容）、（運行）和（完成）3個階段。12. 一個作業可以分為若干個順序處理的加工步驟，每個加工步驟稱為（作業步）。13. 如果系統中所有作業是同時到達的，則（短作業優先）調度算法使作業平均周轉時間最短。14. 確定作業調度算法時應注意系統資源的均衡使用，即使（I/O繁忙）作業和（CPU繁忙）作業搭配使用。15. 在單道程序運行環境下，常用的作業調度算法有（先進先出）、（最短作業優先）和（最高響應比優先）。三、名詞解釋題（每小題3分，共6分）1. 操作系統操作系統是計算機系統中的一個系統軟件，它是這樣一些程序模塊的集合他們管理和控制計算機系統中的硬件及軟

12、件資源，合理地組織計算機工作流程，以便有效地利用這些資源為用戶提供一個功能強大、使用方便和可擴展地工作環境，從而在計算機與用戶之間起到接口的作用。2. 線程線程就是一個進程內的基本調度單位，這個調度單位既可以由操作系統內核控制的，也可以由用戶程序控制的。四、問答題（每小題5分，共10分）1. 簡述操作系統的五大管理的主要功能。答：1處理機管理 2存儲管理 3設備管理4文件管理的功能 5用戶接口2. 試比較進程和程序的區別？并說明作業和進程有什么區別和關系？答：進程與程序的區別：（1）動態性和靜態性。 （2）從結構上看每個進程的實體都是由程序段和相應的數據段兩部分構成的，這一特征與程序的含義相近

13、。（3）一個進程可以涉及到一個或幾個程序的執行；反之一程序可以對應多個進程，即同一程序段可在不同數據集合上運行，可構成不同的進程 。（4）進程具有并發性，程序沒有。 （5）進程具有創建其他進程的功能。 （6）操作系統中的每一個程序都是在一個進程現場中運行的。（7）進程是競爭計算機系統資源的基本單位，從而并行性受到系統自己的制約（獨立性和異步性）作業和進程的區別與關系：1、作業是用戶向計算機提交任務的任務實體。2、一個作業可由多個進程組成、且必須至少由一個進程組成，反之不成立。3、作業的概念主要用在批處理系統中。進程概論用在幾乎所有的多道系統中。五、應用解答題（共26分）1. （8分）有一OS采

14、用段式管理，用戶區主存為512KB，空床塊鏈入空塊表，分配時截取空塊的前半部分（小地址部分）。初始時全部空閑。在執行了如下申請，釋放操作序列后：reg(300KB)，reg(100KB)，release(300KB)，reg(150KB)，reg(50KB)，reg(90KB)（1）采用最先適配，空塊表中有哪些空塊，并指出大小及始址。（2）采用最佳適配，空塊表中有哪些空塊，并指出大小及始址。（3）若隨后又要申請80KB，針對上述兩種情況會產生什么后果？這說明了什么問題？解：（1）采用最先適配法：塊1首地址290KB，長度10KB 塊2首地址400KB，長度112KB （2）采用最佳適配法：塊1

15、首地址240KB，長度60KB 塊2首地址450KB，長度62KB （3）若隨后又要申請80KB，則對于最先適配算法可以分配成功，而對于最佳適配算法分配不成功。說明最先適配算法盡可能利用了存儲器的低地址部分的空白塊，盡量保存高地址部分的大空白塊。2. （10分）有一個虛存系統，某進程內存占3頁，開始時間內存為空，執行如下訪問頁號序列后：1，2，3，4，1，2，5，1，2，3，4，5（1）采用先進先出（FIFO）淘汰算法，缺頁次數是多少？（2）采用最近最少使用（LRU）淘汰算法，缺頁次數是多少？（3）若用優化（OPT）算法呢？解：（1）先進先出（FIFO）淘汰算法，缺頁次數是9次。1234125

16、123453123412555344123412225331234111255（2）采用最近最少使用（LRU）淘汰算法，缺頁次數是10次。1234125123453123412512345123412512341234125123（3）優化（OPT）算法，缺頁次數是7次。12341251234531111111113332222222224434445555553. （8分）有5個批處理的作業A，B，C，D，E幾乎同時到達一個計算中心，估計的運行時間分另為2，4，6，8，10min，它們的優先權分別為1，2，3，4，5（5為最高優先級）。請用下面的調度算法，分別計算作業的平均周轉時間（忽略作業

17、的切換開銷）：（1）時間片輪轉（時間片為2min）（2）最短作業優先解：（1）時間片輪轉，各作業的執行結束時間分別為2，12，20，26，30，平均周轉時間為：T（212202630）/518min（2）最短作業優先，各作業的執行結束時間分別為2，6，12，20，30，平均周轉時間為：T（26122030）/514min六、算法設計題（共8分）桌上有一只盤子，每次只能放入一只水果，爸爸專向盤中放蘋果（apple），媽媽專向盤中放桔子（orange），一個兒子專等吃盤子中的桔子，一個女兒專等吃盤子中的蘋果。只要盤子空則爸爸或媽媽可向盤中入一只水果，僅當盤中有自己需要的水果時，兒子或女兒可從中取出。把爸爸、媽媽、兒子、女兒看做四個進