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