計算機操作系統(tǒng)答案

計算機操作系統(tǒng)》 一、 空題（每空2?5分，共20分） 1、 在計算機系統(tǒng)中，不允許用戶程序直接使用的指令稱特權(quán)指令 2、 操作系統(tǒng)通過進程管理_對進程進行管理。 3、 系統(tǒng)出現(xiàn)死鎖，不僅與資源分配有關(guān)，還與_進程—執(zhí)行的相關(guān)速度有關(guān)。 4、 在頁式虛擬存儲器中，當訪問到不再主存的頁而主存中又無空閑塊的時候，要根據(jù)某種原則把已在主存 的某頁調(diào)出，在調(diào)入要訪問的頁，這一工作稱為頁面置換。 5、 在頁式存儲器管理中，邏輯地址由衛(wèi)號和位移量兩部分組成。 6、 在主存的存儲管理中，把邏輯地址轉(zhuǎn)換為絕對地址的工作稱為一動態(tài)重定位。 7、 銀行家算法是在能確保系統(tǒng)處于安全狀態(tài)的情況下，才把資源分配給申請者的。 8、 組織成索引和索引順序形式的物理文件，文件形式可存放在不相鄰的物理塊上。 二、 單項選擇題（每空2分，共20分） CCBAD CACBA 三、 多項選擇題（每題4分，每題至小兩個選項，多選不給分，共20分） AC、 ACD、 BD、 CD、 CD 五、 簡答題（ 20 分） 1．什么是死鎖？死鎖預防的措施有哪些？為什么？ 解：所謂死瑣，是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠不能 再向前推進。 死鎖預防的措施有：（1）屏棄“請求和保持”條件，優(yōu)點是簡單、易于實現(xiàn)且很安全；（2）屏棄“不剝奪” 條件，在采用這種方法預防死鎖時，進程是在需要資源時才提出請求。這樣，一個已經(jīng)保持了某些資源的 進程，當它再提出新的資源要求而不能立即得到滿足時，必須釋放它已經(jīng)保持的所有資源，待以后需要時 再重新申請。這種預防死鎖方法，實現(xiàn)起來比較復雜，且要付出很大代價。（3） 摒棄“環(huán)路等待”條件，在 這種方法中規(guī)定，系統(tǒng)將所有的資源按類型進行線形排隊，并賦予不同的序號。這種預防死鎖的策略與前 兩種策略比較，其資源利用率和系統(tǒng)吞吐量，都有較明顯的改善。 六、 解答題（20分） 1?假設(shè)某系統(tǒng)有同類資源12個，有三個進程P1，P2, P3來共享，已知P1、P2、P3所需要資源總數(shù)分別 為8， 6， 9，它們申請資源的次序和數(shù)量如表所示，系統(tǒng)采用銀行家算法為它們分配資源。 （1） 哪次申請分配會使系統(tǒng)進入不安全狀態(tài)？（4 分） （2） 執(zhí)行完序號為6的申請后，各進程的狀態(tài)和各進程已占用的資源數(shù)？ （6分） 序號 進程 申請量 1 P1 4 2 P2 4 3 P3 2 4 P1 1 5 P3 2 6 P2 2 解：（1）執(zhí)行完前3次申請后，尚有2個資源空閑，若第4次P1再申請1個資源，則還有1個資源 空閑，這個資源無論分給那個進程都會使系統(tǒng)進入不安全狀態(tài)。若不執(zhí)行第4次而執(zhí)行第5次申請，則沒 有空閑資源，系統(tǒng)也會進入不安全狀態(tài)。（2）執(zhí)行完前3次申請后，再執(zhí)行完序號為6的申請，則進程P1 資源數(shù)為4, P2資源數(shù)為6, P3資源數(shù)為2,這樣，P2有足夠的資源而完成，可釋放6個資源；于是可用 資源增至6個；以后可將4個資源分配給進程P1，使之運行，待P1完成后，將釋放8個資源，P3便能獲 得足夠的資源，從而使P1、P2、P3每個進程都能順利完成。