四、簡答題(本大題共5小題，每小題4分，共20分)

46．簡單敘述引入進程的意義。

47．試述頁式存儲管理中高速緩沖寄存器(或快表)的作用。

48．“建立”文件和“打開”文件時針對文件目錄的操作有什么不同?

49．當兩個作業(yè)A和B同時要求采用斯普林操作進行打印機輸出時，除了這兩個作業(yè)的程

序外還用到操作系統(tǒng)中的哪些程序?請給出這些程序的名稱，并結(jié)合這些程序的工作狀

態(tài)的變化，描述從A和B提出打印要求，到完成打印的過程。(假設(shè)在整個過程中不會

出現(xiàn)資源不足的情況)

50．銀行家算法為什么能避免死鎖?

五、綜合題(本大題共3小題，每小題10分，共30分)

51．說明批處理操作系統(tǒng)作業(yè)調(diào)度算法的設(shè)計原則，并列出各算法名稱。

52．用戶程序需要讀出記錄式文件中的一個記錄時，該程序只知道該文件的路徑名和要讀出記錄的記錄號。若這個文件采用索引存儲結(jié)構(gòu)，請說明如何根據(jù)該文件的路徑名和要讀出記錄的記錄號得到該記錄的磁盤物理地址的。(提示：從打開文件時的有關(guān)操作說起)

53．某單位要對參加招聘的人員進行面試。待聘人員先要從1號門進入接待室。接待室最多可同時容納20人，當不滿20人時，允許在門外的等待者進入。每次允許在接待室等待的一個人通過2號門進入面試室，一個面試者結(jié)束面試后再讓下一個進入�；卮鹣铝袉栴}：

(1)把每個面試者看作一個進程。若用PV操作進行管理，應(yīng)怎樣定義信號量及其初值?

(2)在下面進程的程序中的方框位置填寫正確的P、V操作，以保證并發(fā)進程的正確執(zhí)行。

答：(1)

(2) ①__________；   ②__________；

③__________；   ④__________。

（自考真題暫不提供答案）