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