2022年浙江工商大學計算機科學與技術專業(yè)《操作系統(tǒng)》科目期末試卷B(有答案)

2022年浙江工商大學計算機科學與技術專業(yè)《操作系統(tǒng)》科目期末試

卷B（有答案）

一、選擇題

1、某硬盤有200個磁道（最外側磁道號為0）,磁道訪問請求序列為：130,42,180,

15,199.當前磁頭位于第58號磁道并從外側向內側移動。按照SCAN調度方法處理完上

述請求后，磁頭移過的磁道數是（）。

A.208B.287C.325D.382

2、在文件系統(tǒng)中，若文件的物理結構采用連續(xù)結構，則文件控制塊FCB中有關文件的物

理位置的信息包括（），

I.首塊地址II.文件長度III.索引表地址

A.只有niB.I和nc.n和niD.I和HI

3、進程調度算法中，可以設計成可搶占式的算法有（）。

A.先來先服務調度算法

B.最高響應比優(yōu)先調度算法

C.最短作業(yè)優(yōu)先調度算法

D.時間片輪轉調度算法

4、有3個作業(yè)JI,J2,J3,其運行時間分別為2h,5h,3h,假定同時到達，并在同…

臺處理器上以單道方式運行，則平均周轉時間最短的執(zhí)行序列是（）。

AJ1,J2,J3BJ3,J2,JICJ2,JI,J3DJI,J3,J2

5、若每個作業(yè)只能建立“一個進程，為了照顧短作業(yè)用戶，應采用（）；為了照顧緊

急作業(yè)用戶，應采用（）：為了實現(xiàn)人機交，應采用（）：為了使短作業(yè)、長作業(yè)，

和交互作業(yè)用戶都滿意，應采用（）。

I.FCFS調度算法

n.短作業(yè)優(yōu)先調度算法，

in.時間片輪轉調度算法

IV.多級反饋隊列調度算法

v.基于優(yōu)先級的剝奪調度算法

A.ILV、LIVB.LV、III、IVC.I、II、IV、IIID.II、V、HI、IV

6、解決主存碎片問題較好的存儲器管理方式是（）

A.可變分區(qū)B.分頁管理C.分段管理D.單一連續(xù)分配

7、一個頁式虛擬存儲系統(tǒng)，其并發(fā)進程數固定為4個。最近測試了它的CPU利用率和用

于頁面交換的利用率，假設得到的結果為下列選項，（）說明系統(tǒng)需要增加進程并發(fā)數？

I.CPU利用率13%：磁盤利用率97%

II.CPU利用97%；磁盤利用率3%

III.CPU利用率13%：磁盤利用3%

A.IB.IIC.IIID.LIII

8、下列選項中，操作系統(tǒng)提供給應用程序的接口是（）。

A.系統(tǒng)調用

B.中斷

C.庫函數

D.原語

9、下列選項中，會導致用戶進程從用戶態(tài)切換到內核態(tài)的操作是（）

I.整數除以零ILsin函數調用ffl.read系統(tǒng)調用

A.僅I、nB.僅I、inc僅n、niD.Lu和n

10、在某頁式存儲管理系統(tǒng)中，頁表內容見表。若頁面的大小為4KB,則地址轉

換機構將邏輯地址0轉換成的物理地址是（）

A.8192B.8193C.2048D.2049

11、用戶程序發(fā)出磁盤I/O話求后，系統(tǒng)的處理流程是：用戶程序一系統(tǒng)調用處理程序一

設備驅動程序-中斷處理程序。其中，計算數據所在磁盤的柱面號、磁號、扇區(qū)號的程序

是（）。

A.用戶程序

B.系統(tǒng)調用處理程序

C.設備驅動程序

D.中斷處理程序

12、（）是操作系統(tǒng)中采用的以空間換取時間的技術。

A.Spooling技術

B.虛擬存儲技術

C.覆蓋與交換技術

D.通道技術

二、填空題

13、單用戶連續(xù)存儲管理方式下，也可利用技術讓多個用戶的作業(yè)輪流進入主

存儲器執(zhí)行。

14、可防止死鎖的資源分配策略有、和。

15、從用戶觀點看，UNIX系統(tǒng)將文件分三類：、、o

16、文件存取方式主要取決于兩個方面的因素，與有關和與有關。

17、當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：、。

18、文件的目錄由若干目錄項組成，每個目錄項中除了指出文件的名字和存取

的物理地址外，還可包含如何和文件的信息。

19、設計實時操作系統(tǒng)時特別要注意兩點，第一是,第二是

20、破壞進程占有并等待資源條件，從而防止死鎖的發(fā)生，其通常使用的兩種方法是

和等o

三、判斷題

21、文件系統(tǒng)的主要目的是存儲系統(tǒng)文檔.（）

22、當一個進程從等待態(tài)變成就緒態(tài)，則一定有一個進程從就緒態(tài)變成運行態(tài).（）

23、磁盤上物理結構為鏈接結構的文件只能順序存取.（）

24、文件目錄一般存放在外存.（）

25、在虛存系統(tǒng)中，只要磁盤空間無限大，作業(yè)就能擁有任意大的編址空間.（）

26、進程獲得處理機而運行是通過申請而得到的.（）

27、進程從運行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時間片中斷發(fā)生.（）

28、優(yōu)先數是進程調度的重要依據，一旦確定不能改變.（）

29、由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序.

（）

30、大多數虛擬系統(tǒng)采用OPT()

四、名詞解釋題

31、封閉性：

32、安全序列:

33、進程調度:

34、文件系統(tǒng):

35、文件的邏輯組織:

36、中斷響應:

五、簡答題

37、試說明資源的靜態(tài)分配策略能防止死鎖的原因.

38、什么是動態(tài)重定位？如何實現(xiàn)？

39、實現(xiàn)虛擬設備的硬件條件是什么操作系統(tǒng)應設計哪些功能程序

40、處理機調度分為哪三級？各自的主要任務是什么？

41、計算機系統(tǒng)中產生死鎖的根本原因是什么一般解決死鎖的方法有哪三種

六、綜合題

42、某操作系統(tǒng)具有分時兼批處理的功能，設計一個合理的隊列調度策略，使得

分時作業(yè)響應快，批處理作業(yè)也能及時得到響應。

43、已知某系統(tǒng)頁而長為4KB,頁表項4B,采用多級分頁策略映射64位虛擬地址

空間。若限定最高層頁表占用1頁，則可以采用幾層分頁策略？

44、某寺廟有小和尚和老和尚若干，有個水缸，由小和尚提水入缸供老和尚飲用。

水缸可以容納10桶水，水取自同，口井中，由于水井口窄，每次只能容納一個水

桶取水。水桶總數為3個（老和尚和小和尚共同使用）。每次入水、取水僅為桶，

且不可同時進行。試給出有關取水、入水的算法描述。

45、有A,B兩人通過信箱進行辯論，每個人都從自己的信箱中取得對方的問題，

將答案和向對方提出的新問題組成一個郵件放入對方的郵箱中。假設A的信箱最多

放M個郵件，B的信箱最多放N個郵件。初始時A的信箱中有x(0<x<M)個郵件,

B的信箱中有y(0<y<N)個。辯論者每取出一個郵件，郵件數減1。A和B兩人的

CoBegin

A{

while(TRUE)(while(TRUE){

從A的信箱中取出?個郵件；從B的信箱中取出一個郵件;

網答問題并提出一個新問題；加答問題并提出一個新問題；

將新郵件放入B的信箱；將新郵件放入A的信箱；

)}

CoEnd

操作過程描述如下

當信箱不為空時，辯論者才能從信箱中取郵件，否則等待。當信箱不滿時，辯論者

才能將新郵件放入信箱，否則等待。請?zhí)砑颖匾男盘柫亢蚿、V(或wait、

signal)操作，以實現(xiàn)上述過程的同步。要求寫出完整過程，并說明信號量的含義

和初值。

參考答案

一、選擇題

1、C

2、B

3、D

4、D

5、D

6、B

7、C

8、A

9、B

10、A

11、C

12、A

二、填空題

13、【答案】對換(swapping)

14、【答案】靜態(tài)分配、按序分配、剝奪式分配

15、【答案】普通文件目錄文件特殊文件

16、【答案】文件管理、設備管理

17、【答案】封閉性、可再現(xiàn)性

18、【答案】文件、控制、管理

19、【答案】可靠性、安全

20、【答案】靜態(tài)分配資源、釋放已占有資源

三、判斷題

21、【答案】：錯

22、【答案】：錯

23、【答案】：對

24、【答案】：對

25、【答案】：錯

26、【答案】：錯

27、【答案】：錯

28、【答案】：錯

29、【答案】：對

30、【答案】：錯

四、名詞解釋題

31、封閉性:

是指只有程序本身的動作才能改變程序的運行環(huán)境。

32、安全序列:

針對當前分配狀態(tài)來說，系統(tǒng)至少能夠按照某種次序為每個進程分配資源（直至最大需

求），并且使他們依次成功地運行完畢，這種進程序列［pl,p2,,pn］就是安全序列。

33、進程調度:

也稱低級調度程序，它完成進程從就緒狀態(tài)到運行狀態(tài)的轉化。

34、文件系統(tǒng)：

操作系統(tǒng)中負責操縱和管理文件的一整套設施，它實現(xiàn)文件的共享和保護，方便用戶“按

名存取”

35、文件的邏輯組織：

用戶對文件的觀察和使用是從自身處理文件數據時所采用的組織方式來看待文件組織形式。

這種從用戶觀點出發(fā)所見到的文件組織形式稱為文件的邏輯組織。

36、中斷響應：

發(fā)生中斷時，cpu暫停執(zhí)行當前的程序，轉去處理中斷這個由硬件對中斷請求做出反應的

過程，稱為中斷響應。

五、簡答題

37、答：資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為

之分配了所需的全部資源后該進程才開始執(zhí)行.這樣進程在執(zhí)行過程中不再申請資源，從而

破壞了死鎖的四個必要條件之一”占有并等待條件”，從而防止死鎖的發(fā)生。

38、答：動態(tài)重定位是指在程序執(zhí)行期間，隨著每條指令和數據的訪問，自動的、連續(xù)的

進行映射。具體實現(xiàn)過程為：當某個進程取得CPU控制權時，OS應負責把該作業(yè)程序在

主存中的起始地址送入重定位寄存器中之后，每次訪問存儲器時，重定位寄存區(qū)的內容將

被自動加到邏輯地址中區(qū)，經這樣變換后，執(zhí)行結果是正確的。

39、答：硬件條件是：配置大容量的磁盤，要有中斷裝置和通道操作系統(tǒng)應設計好"預輸

入“程序，"井管理"程序，"緩輸出"程序.

40、答：作業(yè)調度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程,

掛入就緒隊列。執(zhí)行完后，回收資源。進程調度：從就緒進程隊列中根據某個策略選取一

個進程，使之占用CPU交換調度：按照給定的原則和策略，將外存交換區(qū)中的進程調入

內存，把內存中的非執(zhí)行進程交換到外存交換區(qū)。

41、答：計算機系統(tǒng)中產生死鎖的根本原因是：資源有限且操作不當，一般解決死鎖的方

法有：死鎖的預防，死鎖的避免，死鎖的檢測與恢復等三種.

六、綜合題

42、【解析】

可設計兩個優(yōu)先級隊列。分時作業(yè)進入高優(yōu)先級隊列，采用短時間片的時間輪轉法

調度。當高優(yōu)先級隊列空時，調度低優(yōu)先級的成批作業(yè)，并給予較長的時間片。

43、【解析】由頁表長4KB可知，頁面長為212B,頁內位移占12位。由每"項頁表

項占4B可知，每頁可有頁表項20個，最高層頁表的頁號占10位。由于最高層頁表

占1頁，即該頁最多存放頁表項個數為21。個。每項指向一頁，每頁義存放2］。個頁

表項，依次類推，最多可采用的分頁策略層數為(64-12)/10=5.2,故應為6。

44、【解析】

semaphoreempty=10；

semaphorefull=0；

semaphorebuckets=3；

semaphoremutexwell=l；

semaphoremutexbigjar=l；

youngmonk()

|

While(true)

P(empty)；

P(buckets)；

去井邊；

P(mutex_well)；

取水；

V(mutexwell)；

回寺廟；

P(mutex_bigjar)；

purethewaterintothebigjar；

V(mutex_bigjar)；

V(buckets)；

V(full)；

oldmonk()

(

While(true)

P(full)；

P(buckets)；

P(mutex_bigjar)；

取水；

V(mutex_bigjar)；

喝水；

V(buckets)；

V(empty)：

)

)

45、【解析】

semaphoreFull_A=x；〃Full_A表示A的信箱中的郵件數量

semaphoreEmpty_A=M-x；〃Empty_A表示A的信箱中還可存放的郵件數量

semaphoreFull_B=y；〃Full_B表示B的信箱中的郵件數量

semaphoreEmpty_B=N-y；〃Empty_B表示B的信箱中還可存放的郵件數量

semaphoremutex_A=1；〃mutex_A用于A的信箱互斥

semaphoremutex_B=1；〃mutex_B用于B的信箱互斥

Cobegin

while(TRUE)(