廣東開放大學(xué)操作系統(tǒng)原理與應(yīng)用實(shí)操實(shí)訓(xùn)-測(cè)驗(yàn)三：處理機(jī)調(diào)度與死鎖答案

1、試卷總分:20 得分:20作業(yè)調(diào)度的關(guān)鍵在于 圖 。有一個(gè)較好的操作環(huán)境選擇恰當(dāng)?shù)倪M(jìn)程管理程序選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法用戶作業(yè)準(zhǔn)備充分答案:C2.避免死鎖的一個(gè)著名的算法是 圖 。銀行家算法優(yōu)先級(jí)算法資源按序分配法先進(jìn)先出算法答案:A3.不能防止死鎖的資源分配策略是()互斥使用分配方式靜態(tài)分配方式按序分配方式剝奪式分配方式答案:A4.系統(tǒng)有某類資源供3個(gè)進(jìn)程共享，每個(gè)進(jìn)程申請(qǐng)2個(gè)資源，為保證系統(tǒng)的安全，最低的資源數(shù)應(yīng)為 ()。5個(gè)3個(gè)4個(gè)6個(gè)答案:C5.某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ ）。系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)

2、生死鎖系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖答案:C6.下列調(diào)度算法中不利于短作業(yè)（進(jìn)程）的調(diào)度算法是（ ）。先來(lái)先服務(wù)輪轉(zhuǎn)短作業(yè)（進(jìn)程）優(yōu)先優(yōu)先級(jí)優(yōu)先答案:A7.下列作業(yè)（進(jìn)程）調(diào)度算法中，能夠提高吞吐率的是（ ）。優(yōu)先級(jí)優(yōu)先調(diào)度算法先來(lái)先服務(wù)調(diào)度算法短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法輪轉(zhuǎn)調(diào)度算法答案:C8.關(guān)于輪轉(zhuǎn)調(diào)度算法的時(shí)間片大小的問(wèn)題，下列說(shuō)法正確的是（ ）。時(shí)間片大一些較好，因?yàn)榭梢詼p少進(jìn)程切換的開銷時(shí)間片小一些較好，因?yàn)榭梢钥s短響應(yīng)時(shí)間時(shí)間片的選擇要綜合考慮響應(yīng)時(shí)間、開銷以及系統(tǒng)的進(jìn)程數(shù)量時(shí)間片的大小可以隨機(jī)產(chǎn)生答案:C9.下列進(jìn)程調(diào)度算法中，（ ）可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況。強(qiáng)占式靜

3、態(tài)優(yōu)先權(quán)法非強(qiáng)占式動(dòng)態(tài)優(yōu)先權(quán)法時(shí)間片輪轉(zhuǎn)調(diào)度算法非強(qiáng)占式靜態(tài)優(yōu)先權(quán)法答案:A10.在下列選項(xiàng)中，屬于檢測(cè)死鎖的方法是（ ）。資源分配圖簡(jiǎn)化法剝奪資源法銀行家算法資源隨意分配答案:A11.在采用動(dòng)態(tài)優(yōu)先權(quán)的優(yōu)先權(quán)調(diào)度算法中，如果所有進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（ ）相同。短作業(yè)優(yōu)先調(diào)度算法先來(lái)先服務(wù)調(diào)度算法時(shí)間片輪轉(zhuǎn)調(diào)度算法長(zhǎng)作業(yè)優(yōu)先調(diào)度算法答案:B12.調(diào)度實(shí)質(zhì)上是一個(gè)策略問(wèn)題，設(shè)定的目標(biāo)往往是相互（）。一致的沖突的涵蓋的協(xié)調(diào)的答案:B13.所謂（），是指各并發(fā)進(jìn)程彼此互相等待對(duì)方所擁有的資源，且這些并發(fā)進(jìn)程在得到對(duì)方的資源之前不會(huì)釋放自己所擁有的資源。從而造成大家

4、都想得到資源而又都得不到資源，各并發(fā)進(jìn)程不能繼續(xù)向前推進(jìn)的狀態(tài)。死鎖互斥同步中斷答案:A14.（）是指在資源的動(dòng)態(tài)分配過(guò)程中，防止系統(tǒng)進(jìn)入不安全狀態(tài)。預(yù)防死鎖檢測(cè)死鎖避免死鎖恢復(fù)死鎖答案:C15.如果資源分配圖中（），則系統(tǒng)中沒有死鎖。沒有節(jié)點(diǎn)沒有環(huán)路有環(huán)路有節(jié)點(diǎn)答案:B16.下列選項(xiàng)中，（ ）是分時(shí)系統(tǒng)中確定時(shí)間片大小需要考慮的因素。系統(tǒng)對(duì)響應(yīng)時(shí)間的要求就緒隊(duì)列中進(jìn)程的數(shù)目系統(tǒng)的處理能力各類資源的平衡利用答案:ABC17.下列可以用于進(jìn)程調(diào)度的算法有（ ）。短進(jìn)程優(yōu)先優(yōu)先級(jí)優(yōu)先先來(lái)先服務(wù)輪轉(zhuǎn)答案:ABCD18.選擇排隊(duì)作業(yè)中等待時(shí)間最長(zhǎng)的作業(yè)優(yōu)先調(diào)度，該調(diào)度算法可能不是（ ）。高響應(yīng)比優(yōu)先調(diào)度算法優(yōu)先權(quán)調(diào)度算法短作業(yè)優(yōu)先調(diào)度算法先來(lái)先服務(wù)調(diào)度算法答案:CD19.作業(yè)周轉(zhuǎn)時(shí)間包括（ ）。作業(yè)在外存后備隊(duì)列上等待作業(yè)調(diào)度的時(shí)間等待I/O操作完成的時(shí)間計(jì)算進(jìn)程在就緒隊(duì)