|
1.以批處理方式和交互方式控制作業(yè)運行都需要注冊（LOGON）。
2.分時(shí)系統中，時(shí)間片越小越好。
3.銀行家算法是防止死鎖發(fā)生的方法之一。
4.若無(wú)進(jìn)程處于運行狀態(tài)，則就緒隊列和等待隊列均為空。
5.作業(yè)控制語(yǔ)言是供用戶(hù)編寫(xiě)程序以實(shí)現某項計算任務(wù)。
五、簡(jiǎn)答題（每小題4分，共20分）
1.程序狀態(tài)字包含哪些主要內容？
2.什么是記錄的成組和分解？
3.進(jìn)程間同步和互斥的含義是什么？
4.什么是輸入輸出操作？什么是通道？
5.為實(shí)現分頁(yè)式虛擬存貯，頁(yè)表中至少應含有哪些內容？
六、綜合題（每小題8分，共24分）
1.假定在某移動(dòng)臂磁盤(pán)上，剛剛處理了訪(fǎng)問(wèn)75號柱面的請求，目前正在80號柱面讀信息，并且有下述請求序列等待訪(fǎng)問(wèn)磁盤(pán)：
試用：（1）電梯調度算法
（2）最短尋找時(shí)間優(yōu)先算法
分別列出實(shí)際處理上述請求的次序。
2.有三個(gè)進(jìn)程P1，P2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1；進(jìn)程P2需用資源S1和S2；進(jìn)程P3需用資源S2和S3.回答：
（1）若對資源分配不加限制，會(huì )發(fā)生什么情況？為什么？
（2）為保證進(jìn)程正確工作，應采用怎樣的資源分配策略？為什么？
3.某車(chē)站售票廳，任何時(shí)刻最多可容納20名購票者進(jìn)入，當售票廳中少于20名購票者時(shí)，則廳外的購票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購票者看作一個(gè)進(jìn)程，請回答下列問(wèn)題：
（1）用PV操作管理這些并發(fā)進(jìn)程時(shí)，應怎樣定義信號量，寫(xiě)出信號量的初值以及信號量各種取值的含義。
（2）根據所定義的信號量，把應執行的PV操作填入下述方框中，以保證進(jìn)程能夠正確地并發(fā)執行。
COBEGIN PROCESS PI（I=1，2，……）
begin；
進(jìn)入售票廳；
購票；
退出；
end；
COEND
（3）若欲購票者最多為n個(gè)人，寫(xiě)出信號量可能的變化范圍（最大值和最小值）。
江蘇農信社招聘網(wǎng) 參考答案解析
1.批處理方式是按用戶(hù)使用作業(yè)控制語(yǔ)言書(shū)寫(xiě)的。
作業(yè)說(shuō)明書(shū)控制作業(yè)運行，不需注冊。
或交互方式控制作業(yè)運行需要注冊。
2.當時(shí)間片過(guò)小時(shí)，進(jìn)程調度時(shí)間所占比重加大。
若僅回答：
時(shí)間片越小，響應時(shí)間可能加大，給1分。
3.銀行家算法是避免死鎖的方法之一。
4.就緒隊列為空，等待隊列可能不空。
5.作業(yè)控制語(yǔ)言是供書(shū)寫(xiě)作業(yè)說(shuō)明書(shū)的，以控制作業(yè)的執行（不同于編程語(yǔ)言）。
五、簡(jiǎn)答題（每題4分，共20分）
1.（1）程序基本狀態(tài)（2分）
（2）中斷碼（1分）
（3）中斷屏蔽位（1分）
2.（1）把若干邏輯記錄合并成一組，存入一個(gè)物理塊的工作稱(chēng)為記錄的成組。（1分）
（2）從一組中把一個(gè)邏輯記錄分離出來(lái)的工作稱(chēng)為記錄的分解。（2分）
3.同步：并發(fā)進(jìn)程之間存在的相互制約和相互依賴(lài)的關(guān)系。（2分）
互斥：若干進(jìn)程共享一資源時(shí)，任何時(shí)刻只允許一個(gè)進(jìn)程使用。（2分）
4.主存與外圍設備之間的信息傳送操作稱(chēng)為輸入輸出操作。（2分）
通道可稱(chēng)為輸入輸出處理機。（2分）
5.頁(yè)號（1分）
標志（1分）
主存塊號（1分）
磁盤(pán)上的位置（1分）
六、綜合題（每題8分，共24分）
1.（1）電梯調度算法的處理次序為：
5 8 1 4 3 6 2 7（得4分）
若寫(xiě)出5 8（得1分）
若寫(xiě)出5 8 1 4 3（得2分）
（2）最短尋找時(shí)間優(yōu)先算法的處理次序為：
5 8 6 2 7 1 4 3（得4分）
若寫(xiě)出5 8（得1分）
若寫(xiě)出5 8 6 2 7（得2分）
亦即：前2個(gè)對（得1分）
前5個(gè)對（得2分）
2.（1）可能會(huì )發(fā)生死鎖（2分）
例如：進(jìn)程P1，P2和P3分別獲得資源S3，S1和S2后再繼續申請資源時(shí)都要等待（2分），這是循環(huán)等待。
（或進(jìn)程在等待新源時(shí)均不釋放已占資源）
（2）可有幾種答案：
A.采用靜態(tài)分配（2分）
由于執行前已獲得所需的全部資源，故不會(huì )出現占有資源又等待別的資源的現象（或不會(huì )出現循環(huán)等待資源現象）。（2分）
或B.采用按序分配（2分）
不會(huì )出現循環(huán)等待資源現象。（2分）
或C.采用銀行家算法（2分）
因為在分配時(shí)，保證了系統處于安全狀態(tài)。（2分）
3.（1）定義一信號量S，初始值為20.（1分）
意義：
S>0 S的值表示可繼續進(jìn)入售票廳的人數（1分）
S=0表示售票廳中已有20名顧客（購票者）（1分）
|
