2014 -2015 學年第 1 學期 《操作系統》試題（B卷）

2014? -2015? 學年第 1 學期 ?《操作系統》試題（A卷）

一、選擇題（1分×30=30分）

1．在操作系統中引入多道程序設計的目的在于（? ???）。

A.有利于代碼共享，減少主、輔存信息交換量? ?B．充分利用存儲器

C.充分利用CPU，減少CPU等待時間?????? ?????D．提高實時響應速度

2．為了提高系統的交互性，人們設計了(?????? )。

A.批處理系統? ??B．分時系統 ???C．實時系統? ??D.分布式系統

3．與計算機硬件關系最密切的軟件是（?????? ）.

A.編譯程序??????? B.數據庫管理系統?

C.游戲程序??????? D.OS

4．對于普通用戶而言，OS的（?????? ）是最重要。

??? A.開放性??? ????B.方便性?? ???C.有效性???? D.可擴充性

5．操作系統提供給程序員的接口是(???????? )。

A.進程?????? B.系統調用????? C.庫函數????? D.B和C

6．當CPU執行操作系統代碼時,稱CPU處于(????? )。

A.執行態????????? B.目態??????????? C.管態?????????? D.就緒態

7．進程的控制信息和描述信息存放在（???????? ）。

A.JCB ???????B.PCB? ??????C.AFT???????? D.SFT

8．進程從運行狀態進入就緒狀態的原因可能是(????? )。

A.被選中占有處理機?????????? B.等待某一事件

C.等待的事件已發生?????????? D.時間片用完

9．(????? )進程調度算法適合緊急事件的處理。

??? A.先來先服務??? B.輪轉??? C.可搶占優先級?? D.優先級

10．進程依靠什么從阻塞狀態過渡到就緒狀態（???????? ）。

??? A.操作人員的命令??????????? B.系統服務

C.等待下一個時間片到來????? D.由"合作"進程喚醒

11. 如果有三個進程共享同一互斥段，而且每次最多允許兩個進程進入該互斥段，則信號量的初值應設置為（????? ）

A．0???? B．1???? C．2???? D．3

12． 當線程處于阻塞狀態時，線程(???? )。

??? A. 正在占用處理機? ??????B.沒有占用處理機

??? C. 將進入執行狀態??????? D.將進入結束狀態

13．當多道程序系統中發生死鎖時，（?????? ）。

計算機系統不能處理任何事情

某個進程不能夠執行

一組進程相互等待，并進入阻塞狀態

不能進行輸入和輸出

14.下面哪一個不是程序在并發系統內執行的特點（????? ）。

A.產生死鎖的必然性????????? B.資源分配的動態性

C.程序執行的間斷性????????? D.相互通信的可能性

15．進程和程序的一個本質區別是(? ?????)。

A. 進程分時使用CPU，程序獨占CPU

B．進程存儲在內存，程序存儲在外存

C. 進程在一個文件中，程序在多個文件中

D．進程為動態的，程序為靜態的

16．在下列情況(??????? )，系統需要進行進程調度。

A. 某一進程正訪問一臨界資源

B．某一進程運行時因缺乏資源進入阻塞狀態

C．某一進程處于運行狀態，而另一進程處于自由狀態

D．某一進程正在訪問打印機，而另一進程處于就緒狀態

17. (??????? )進程調度算法適合多用戶分時系統。

??? A.先來先服務?? B.時間片輪轉 ???C.可搶占優先級?? D.優先級

18. 內存動態分區管理中，最佳適應算法的空白區是(?????? )。

A.按大小遞減順序排列的?????? B.按大小遞增順序排列的

C.按地址由小到大排列的???? ??D.按地址由大到小排列的

19. 如果要使裝入內存的程序在內存中移動后仍能正常運行，必須要有(??????? )的支持。

A. 靜態重定位??? ?B.動態重定位??? C. 動態鏈接??? D.靜態鏈接

20. 段頁式管理中，地址轉換表是(?????? )。

A. 每個進程一張段表，一張頁表

B．每個進程的每個段一張段表，一張頁表

C．每個進程一張段表，每個段一張頁表

D．每個進程一張頁表，每個段一張段表

21.下列(???????? )存儲管理方式能使內存碎片盡可能少，避免內存的整理。

A.固定分區 ????B.可變分區?? ??C.分頁管理 ????D.段式管理

22. 采用（??? ??）不會產生內部碎片。

A. 分頁式存儲管理??????? ??B. 分段式存儲管理

C. 固定分區式存儲管理??? ??D. 段頁式存儲管理

23．頁式虛擬存儲管理的主要特點是(????? )。

A. 不要求將作業裝入到主存的連續區域

B. 不要求進行缺頁中斷處理

C. 不要求將作業同時全部裝入到主存的連續區域

D.不要求進行頁面置換

24. 在單處理機計算機系統中，（????? ）是可以并行操作的。

A.程序與程序????????????? B.處理機的操作與通道的操作

C.主程序與子程序?????????? D.用戶程序與操作系統程序

25. 引入緩沖可以（??????? ）。

A．改善用戶編程環境?????? ?????B．提高CPU的處理速度

C．提高CPU與設備之間的并行程度?? D．降低計算機的硬件成本

26．與設備控制器關系最密切的軟件是（???? ）。

A. 設備驅動程序?????? B. 編譯程序? ????C.存儲管理程序????? D.處理機管理

27. 在下面的I/O控制方式中，需要CPU干預最少的方式是（?? ）。

A. 程序I/O方式????????????????? ??B. 中斷驅動I/O控制方式?

C. 直接存儲器訪問(DMA)控制方式? ???D. I/O通道控制方式

28. 下列算法中用于磁盤移臂調度的是(?????? )。

A.時間片輪轉法??????????? B.LRU算法

C.最短尋找時間優先算法??? D.優先級高者優先算法

29. 操作系統實現按名存取的關鍵在于解決(?????? )。

A.文件邏輯地址到文件具體的存儲地址的轉換

B.文件的符號名與文件具體的存儲地址的轉換和映射

C.文件邏輯結構到文件名稱轉換

D.文件名稱到文件邏輯地址的轉換

30. 在文件系統中，采用位示圖主要是實現（? ??）。

A. 磁盤的驅動調度?? B. 頁面置換

C. 文件目錄的查找?? D. 磁盤空間的分配和回收

?

1-10:??? CBDBB??? CBDCD

11-20:? CBCAD??? BBBBC

21-30:? CBCBC??? ADCBD

?

二、填空題（每空1分，1分×10=10分）

1.如果系統中有n個進程,則在CPU的就緒隊列中進程的個數最多為________個。

2.在操作系統中,不可中斷執行的操作稱為_________。

3.如果系統中的所有作業是同時到達的,則使作業平均周轉時間最短的作業調度是________。

4.如果信號量的當前值為-4,則表示系統中在該信號量上有________個等待進程。

5.系統中有m個進程的，若出現死鎖時死鎖進程的個數為k，則______≤k≤________。

6.不讓死鎖發生的策略可以分為靜態和動態兩種,死鎖避免屬于_________。

7.若使當前運行的進程總是優先級最高的進程,應選擇________進程調度算法。

8、已知某文件采用串聯結構，它由10個邏輯記錄組成，每個邏輯記錄剛好存放于一個磁盤塊上，都為1024字節，并依次存放在10、61、32、75、87、98、46、37、33和11號磁盤塊上。若要存取文件相對于文件頭偏移7654字節處的信息，則要訪問的磁盤塊塊號為_______，塊內的偏移量是_______。

?

1.n-1????? 2.原語????? 3.短作業優先算法?? ? 4.四???????

5. 2 ，m??? 6.動態策略 7. 剝奪式優先級?? ?? 8.? 37,? 486

?

三、判斷題（1分×10=10分,正確寫T，錯誤寫F）

存儲管理系統中最優頁面置換算法可以獲得最少的缺頁率，因此在操作系統中普遍使用。

進程調度算法各種各樣，如果選擇不當，有的進程可能不能獲得執行的機會，最后造成該進程死鎖。

交換可以解決內存不足的問題，因此，交換也實現了虛擬存儲器。

在銀行家算法中，對某時刻的資源分配情況進行安全分析，如果該時刻的狀態是安全的，則存在一個安全序列，且這個安全序列是唯一的。

采用鏈表結構的文件，存放文件的磁盤塊必須是連續的。

在虛擬存儲器中，需要動態重定位機構的支持。

批處理系統不允許用戶隨時干預自己程序的執行。

DMA在內存和設備之間正在傳送整塊數據時，不需要CPU的干預。

在采用多道程序設計的系統中，系統運行的效率與并行運行的程序道數成正比例。

按設備數據傳輸的單位是數據塊還是字節，設備分為塊設備和字符設備。

1-5： FFFFF ?? ?? 6-10：?? TTTFT

四、綜合題（共50分）

1.（6分）畫出進程三基態狀態變化圖，并注明狀態變化原因。

?

2.（6分）設有三個作業，它們的提交時間及運行時間如下表，若采用短作業優先調度策略，試給出作業串行運行時的調度次序，計算平均周轉時間。

作業　提交時間　運行時間　
J1　　　 0　　　　4

J2　　　 2　　　? 8

J3　　　 3　　　　5

?

3.（10分）如圖1所示，系統中有三個進程GET、PRO和PUT，共用兩個緩沖區BUF1和BUF2。假設BUF1中最多可放11個信息，現已放入了兩個信息；BUF2最多可放5個信息，目前為空。GET進程負責不斷地將輸入信息送入BUF1中，PRO進程負責從BUF1中取出信息進行處理，并將處理結果送到BUF2中，PUT進程負責從BUF2中讀取結果并輸出。試寫出正確實現GET、PRO、PUT的同步與互斥的算法（要求：（1）用類C語言描述，條理清楚，注釋恰當；（2）信號量原語統一使用wait和signal）。

?

?

?

?

4.（6分）(1) 某頁式存儲系統頁表如下，設每頁1KB，請寫出邏輯地址為8300時所對應的頁號和頁內地址，以及在內存中對應的物理地址。（請詳細寫出運算過程）

系統頁表：??

頁號	0	1	2	3	4	5	6	7	8
塊號	3	5	6	10	8	7	1	2	4

?

（2）已知如下段表：

段號	0	1	2	3	4
基址	219	2300	90	1327	1952
長度	600	14	100	580	96

在分段存儲管理下系統運行時，下列邏輯地址（第一位表示段號，第二位表示段內位移）的物理地址是什么？

（a）：（1，10）?

（b）：（4，112）

答：????????????

（1）頁號P=INT[A/L]=[8300/1024]=8??

???? 頁內地址d=[A] MOD L=[8300] MOD 1024=108??

???? 物理地址 4×1024+108=4204??

（2）(a)：地址(1，10)的段號為1，查表得基址為2300，段長為14，

物理地址為：2300 + 10 = 2310。

?(b)：地址(4，112)的段號為4，查表得基址為1952, 段長為96；

? 地址(4，112)的段內位移為112，大于段長96，發生段越界，產生越界中斷。

5.（6分）在頁式虛擬存儲管理的計算機系統中，運行一個共有7頁的作業，且作業在主存中分配到3塊主存空間，作業執行時訪問頁的順序為1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 3, 7, 6, 3, 2, 1, 2, 3, 6。假設3個物理塊初始為空，所有頁面都采用請調式LRU替換算法，要求圖示出內存頁面變化情況，并計算缺頁率。

6.（5分）若磁頭的當前位置為100 柱面，磁頭正向磁道號減小方向移動。現有一磁盤讀寫請求隊列，柱面號依次為：190 , 10 , 160 , 80 , 90 , 125 , 30 , 20 , 29 , 140 , 25 。若采用電梯調度算法，試計算移臂經過的柱面數和平均尋道長度。

7.（6分）化簡下圖的資源分配圖，并說明有無進程處于死鎖狀態。

?
?	?

?

?

?

?

8.（5分）某UNIX操作系統的空閑盤塊號棧內容為：空閑塊數為3，依次登記的空閑塊號為77、89、60，問此時若一個文件A需要5個盤塊，系統進行分配后又有個文件B被刪除，它占用的盤塊塊號為100、101、109、500，分析分配和回收過程，說明上述操作過后空閑盤塊號棧里的空閑塊個數及內容如何？

?

?

總結

以上是生活随笔為你收集整理的《操作系统》试题及答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。