1.以批處理方式和交互方式控制作業運行都需要注冊（LOGON）。 

2.分時系統中，時間片越小越好。 

3.銀行家算法是防止死鎖發生的方法之一。 

4.若無進程處于運行狀態，則就緒隊列和等待隊列均為空。 

5.作業控制語言是供用戶編寫程序以實現某項計算任務。 

五、簡答題（每小題4分，共20分） 

1.程序狀態字包含哪些主要內容？ 

2.什么是記錄的成組和分解？ 

3.進程間同步和互斥的含義是什么？ 

4.什么是輸入輸出操作？什么是通道？ 

5.為實現分頁式虛擬存貯，頁表中至少應含有哪些內容？ 

六、綜合題（每小題8分，共24分） 

1.假定在某移動臂磁盤上，剛剛處理了訪問75號柱面的請求，目前正在80號柱面讀信息，并且有下述請求序列等待訪問磁盤： 

試用：（1）電梯調度算法 

（2）最短尋找時間優先算法 

分別列出實際處理上述請求的次序。 

2.有三個進程P1，P2和P3并發工作。進程P1需用資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3.回答： 

（1）若對資源分配不加限制，會發生什么情況？為什么？ 

（2）為保證進程正確工作，應采用怎樣的資源分配策略？為什么？ 

3.某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題： 

（1）用PV操作管理這些并發進程時，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。 

（2）根據所定義的信號量，把應執行的PV操作填入下述方框中，以保證進程能夠正確地并發執行。 

COBEGIN PROCESS PI（I=1，2，……） 

begin； 

進入售票廳； 

購票； 

退出； 

end； 

COEND 

（3）若欲購票者最多為n個人，寫出信號量可能的變化范圍（最大值和最小值）。 

江蘇農信社招聘網 參考答案解析


1.批處理方式是按用戶使用作業控制語言書寫的。 

作業說明書控制作業運行，不需注冊。 

或交互方式控制作業運行需要注冊。 

2.當時間片過小時，進程調度時間所占比重加大。 

若僅回答： 

時間片越小，響應時間可能加大，給1分。 

3.銀行家算法是避免死鎖的方法之一。 

4.就緒隊列為空，等待隊列可能不空。 

5.作業控制語言是供書寫作業說明書的，以控制作業的執行（不同于編程語言）。 

五、簡答題（每題4分，共20分） 

1.（1）程序基本狀態（2分） 

（2）中斷碼（1分） 

（3）中斷屏蔽位（1分） 

2.（1）把若干邏輯記錄合并成一組，存入一個物理塊的工作稱為記錄的成組。（1分） 

（2）從一組中把一個邏輯記錄分離出來的工作稱為記錄的分解。（2分） 

3.同步：并發進程之間存在的相互制約和相互依賴的關系。（2分） 

互斥：若干進程共享一資源時，任何時刻只允許一個進程使用。（2分） 

4.主存與外圍設備之間的信息傳送操作稱為輸入輸出操作。（2分） 

通道可稱為輸入輸出處理機。（2分） 

5.頁號（1分） 

標志（1分） 

主存塊號（1分） 

磁盤上的位置（1分） 

六、綜合題（每題8分，共24分） 

1.（1）電梯調度算法的處理次序為： 

5 8 1 4 3 6 2 7（得4分） 

若寫出5 8（得1分） 

若寫出5 8 1 4 3（得2分） 

（2）最短尋找時間優先算法的處理次序為： 

5 8 6 2 7 1 4 3（得4分） 

若寫出5 8（得1分） 

若寫出5 8 6 2 7（得2分） 

亦即：前2個對（得1分） 

前5個對（得2分） 

2.（1）可能會發生死鎖（2分） 

例如：進程P1，P2和P3分別獲得資源S3，S1和S2后再繼續申請資源時都要等待（2分），這是循環等待。 

（或進程在等待新源時均不釋放已占資源） 

（2）可有幾種答案： 

A.采用靜態分配（2分） 

由于執行前已獲得所需的全部資源，故不會出現占有資源又等待別的資源的現象（或不會出現循環等待資源現象）。（2分） 

或B.采用按序分配（2分） 

不會出現循環等待資源現象。（2分） 

或C.采用銀行家算法（2分） 

因為在分配時，保證了系統處于安全狀態。（2分） 

3.（1）定義一信號量S，初始值為20.（1分） 

意義： 

S>0 S的值表示可繼續進入售票廳的人數（1分） 

S=0表示售票廳中已有20名顧客（購票者）（1分）