班級 學號 姓名 得分

 

一、簡答題：（每小題5分，共40分）

 

1. 段式存儲管理有何優點？

2. 畫出作業的狀態轉換圖（包括進程的狀態轉換）。

 

3. 簡述P原語的操作過程。

 

4. 什么是進程？它有哪些特征？

 

5．什么是操作系統？它有哪些資源管理功能？

 

6．設備管理有哪些功能？

 

7．處理機調度分為哪幾級？各級的作用分別如何？

 

8．什么是虛擬存儲器？它的容量取決于什么？

 

二、回答問題：（每小題12分，共60分）

 

1. 圖示并說明頁式存儲管理的地址轉換過程。

2. 畫出文件系統的層次模型。

 

3. 什么是線程？它和進程有何關系？

 

4. 什么是死鎖？它的產生原因是什么？它有哪些解決方法？

 

5．并發進程間的制約關系有哪兩種？引起制約的原因是什么？什么是進程互斥？什么是進程同步？

 

操作系統期末試卷(B)參考答案

 

 

 

一、1. 答: ⑴.可以實現虛存；⑵.段長可以動態增長；⑶.便于實現段的共享；⑷. 便于實現動態鏈接。

 

2．答:（見A卷）。

 

3. 答: begin S:=S-1; if S<0 then block(S); end;

 

4. 答: 進程是指某個程序段在其數據集合上的動態執行過程。進程的特征有：結構特征、　　異步性、并發性、動態特征、獨立性。

 

5．答: 操作系統是一種系統軟件，用來控制程序的執行，管理系統的資源，為用戶提供友好的界面。其基本功能有：處理機管理、存儲管理、設備管理、文件系統管理、用戶接口。

 

6．答: 設備管理的功能有：⑴.進行設備分配；⑵.實現設備和設備、設備和CPU等之間的并行操作；⑶.提供和進程管理系統的接口；⑷.進行緩沖區管理。

 

7．答: 處理機調度可以分為四級：⑴. 作業調度：用于從外存輸入井中的后備作業隊列中挑選合適的若干作業進入內存執行；⑵. 交換調度：用于將處理機暫時不運行的.進程從內存中換出到外存，當處理機要運行進程時再從外存調入內存；⑶. 進程調度：用于從進程的就緒隊列中挑選一個進程到處理機上運行；⑷. 線程調度：用于從線程的就緒隊列中挑選一個線程到處理機上運行。

 

8．答: 虛擬存儲器是指不必在進程運行前全部裝入內存，只將其一部分裝入內存就可運行的技術。它的容量取決于硬件地址結構和尋址方式。

 

二、1. 答: 頁式存儲管理的地址轉換過程是：管理程序先把該進程的頁表起始地址放入頁表地址寄存器，以頁號為索引訪問頁表，得到與頁號對應的物理塊的塊號，將塊號和頁內地址拼接得到物理地址。

 

2. 答: 文件系統的層次模型為：用戶接口層；符號文件系統層；基本文件系統層；存取控制驗證層；邏輯文件系統層；物理文件系統層；文件存儲設備分配模塊和設備策略模塊；文件系統和設備管理的接口層。

 

3. 答: 線程是一個進程內的基本調度單位。它和進程關系如下：⑴. 線程是被系統獨立調度和分派的基本單位；⑵. 線程自己基本上不擁有系統資源，但它可與同屬一個進程的其它線程共享進程所擁有的全部資源；⑶. 同一個進程中的多個線程之間可以并發執行。

 

4. 答: 死鎖是并發進程由于資源競爭不當而形成的互相等待對方的資源而無法運行的僵局。它的產生原因是資源競爭。它的解決方法有：預防、避免、檢測和恢復。

 

5．答: 并發進程間的制約關系有間接制約和直接制約。引起制約的原因是系統資源不足。進程互斥是指不允許兩個以上的共享臨界資源的并發進程同時進入臨界區。進程同步是指并發進程因直接制約而互相發送消息進行互相合作、互相等待，使得各進程按一定速度執行的過程。