第四章進(jìn)程調(diào)度和死鎖習(xí)題及答案-全文預(yù)覽
【正文】 。 （ 3）破壞“環(huán)路等待”條件。 9 為實(shí)現(xiàn)銀行家算法，系統(tǒng)中設(shè)置哪些數(shù)據(jù)結(jié)構(gòu)？ 答：（ 1）可利用資源向量 Available。 （ 3）預(yù)計(jì)剩下的執(zhí)行時(shí)間最長。（ 3）有選擇的撤銷死鎖進(jìn)程知道不存在死鎖進(jìn)程。 （ 2） p1 釋放資源后，便可使 p2 獲得資源而繼續(xù)運(yùn)行，直至 p2完全后釋放出他所占有的全部資源。 當(dāng) N=4 時(shí)，假設(shè) 4 個(gè)進(jìn)程都得到兩個(gè)資源，此時(shí)系統(tǒng)中已沒有剩余資源，而 4 個(gè)進(jìn)程都沒有到達(dá)它們的最大需求，所以系統(tǒng)有可能產(chǎn)生死鎖。問： N 為多 少時(shí)，系統(tǒng)沒有死鎖的危險(xiǎn)？ 答：當(dāng) N4 時(shí)，系統(tǒng)沒有死鎖的危險(xiǎn)。在死鎖的四個(gè)必要條件中，本體對于互斥條件、請求與保持條件、不可剝奪條件肯定是成立的，因此必須證明環(huán)路條件不成立。如果當(dāng)前就緒列隊(duì)為空，這樣被喚醒的進(jìn)程就是就緒隊(duì)列中的唯一的一個(gè)進(jìn)程，于是調(diào)度程序自然選中它投入運(yùn)行。 24. 靜態(tài)優(yōu)先權(quán)是在進(jìn)程創(chuàng)建時(shí)確定該進(jìn)程的優(yōu)先權(quán)，且該進(jìn)程的優(yōu)先權(quán)在其整個(gè)運(yùn)行期間保持不變。 20. 先來先服務(wù)采用的處理及調(diào)度方式是非搶占式。 16. 截止時(shí)間是衡量實(shí)時(shí)系統(tǒng)的主要指標(biāo)因而也是選擇實(shí)施系統(tǒng)調(diào)度算法德重要準(zhǔn)則。 12. 進(jìn)程調(diào)度的任務(wù)就是從就緒列隊(duì)中按照一定的算法選擇一個(gè)或幾個(gè)進(jìn)程并將處理機(jī)分配給他。 8. 非搶占方式的優(yōu)點(diǎn)是 實(shí)現(xiàn)簡單，系統(tǒng)開銷小適用于大多數(shù)的批 處理系統(tǒng)環(huán)境。 4. 低級調(diào)度又稱為進(jìn)程調(diào)度。 M. 安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài) N. 安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài) O. 安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài) P. 安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài) ， 描述正確的是 _C__。 先服務(wù) __D_。 _B__調(diào)度算法要事先估計(jì)進(jìn)程的運(yùn)行時(shí)間 。 D.死鎖檢測法 11. 下面 __D_說法是對可剝奪系統(tǒng)的正確描述 。 等待 7. 以下 _B__方法可以解除死鎖 。 A．充分條件 3. 設(shè)有 4 個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間是 2min，它們在一臺處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為 _B__。 A．互斥
試題試卷相關(guān)推薦
鄂ICP備17016276號-1