第四章進(jìn)程調(diào)度和死鎖習(xí)題及答案(編輯修改稿)
2025-02-05 08:59 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 的處理機(jī)。 11. 執(zhí)行進(jìn)程中因提出 I/O 請(qǐng)求而暫停執(zhí)行。 12. 進(jìn)程調(diào)度的任務(wù)就是從就緒列隊(duì)中按照一定的算法選擇一個(gè)或幾個(gè)進(jìn)程并將處理機(jī)分配給他。 13. 從用戶(hù)提交一個(gè)請(qǐng)求到首次產(chǎn)生系統(tǒng)響應(yīng)之間的時(shí)間，又稱(chēng)為響應(yīng)時(shí)間。 14. 周轉(zhuǎn)時(shí)間是從作業(yè)等待進(jìn)入內(nèi)存， 在就序列隊(duì)中排隊(duì)，在 CPU 上運(yùn)行，以及等待 I/O 操作時(shí)間所花的綜合。 15. 優(yōu)先權(quán)就是按照進(jìn)程的緊急程度，進(jìn)程的大小 ，進(jìn)程的等待時(shí)間等多種因素給每個(gè)進(jìn)程規(guī)定一個(gè)進(jìn)程一個(gè)優(yōu)先級(jí)，系統(tǒng)調(diào)度是按照優(yōu)先級(jí)的高低選擇進(jìn)程。 16. 截止時(shí)間是衡量實(shí)時(shí)系統(tǒng)的主要指標(biāo)因而也是選擇實(shí)施系統(tǒng)調(diào)度算法德重要準(zhǔn)則。 17. 系統(tǒng)吞吐量時(shí)系統(tǒng)單位時(shí)間內(nèi)處理機(jī)所完成的作業(yè)數(shù)目。 18. 調(diào)度算凡是根據(jù)系統(tǒng)的資源分配策略所規(guī)定的資源分配算法。 19. 先來(lái)先服務(wù)也是一種肩帶的算法。 20. 先來(lái)先服務(wù)采用的處理及調(diào)度方式是非搶占式。 21. 先來(lái)先服務(wù)該算法有利于長(zhǎng)進(jìn)程，不利于短進(jìn)程，有利于 CPU 繁忙型進(jìn)程，不利于 I/O繁忙型進(jìn)程。 22. 短作業(yè)優(yōu)先算法的基本思想對(duì)預(yù)期執(zhí)行時(shí)間段的作業(yè)或進(jìn)程優(yōu)先調(diào)度。 23. 優(yōu)先權(quán)調(diào)度算法適用于作業(yè)調(diào)度和進(jìn)程調(diào)度。 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)行期間保持不變。 25. 動(dòng)態(tài)優(yōu)先權(quán)是指進(jìn)程的優(yōu)先權(quán)可以根據(jù)進(jìn)程的不斷推進(jìn)而改進(jìn)。 26. 時(shí)間片輪轉(zhuǎn)算法主要用于進(jìn)程調(diào)度。 三名詞解釋 四簡(jiǎn)答題 1． 某進(jìn)程被喚醒后立刻投入運(yùn)行，能說(shuō)明該系統(tǒng)采用的是可剝奪調(diào)度算法嗎？ 答：不能。如果當(dāng)前就緒列隊(duì)為空，這樣被喚醒的進(jìn)程就是就緒隊(duì)列中的唯一的一個(gè)進(jìn)程，于是調(diào)度程序自然選中它投入運(yùn)行。 2． 在哲學(xué)家進(jìn)餐問(wèn)題中，如果將先拿起左邊筷子的哲學(xué)家稱(chēng)為左撇子，先拿起右邊筷 子的 哲學(xué)家稱(chēng)為右撇子。請(qǐng)說(shuō)明在同時(shí)存在左、右撇子的情況下，任何的就坐安排都不能產(chǎn)生鎖死。 答：該題的關(guān)鍵是證明該情況不滿(mǎn)足產(chǎn)生死鎖的四個(gè)必要條件之一。在死鎖的四個(gè)必要條件中，本體對(duì)于互斥條件、請(qǐng)求與保持條件、不可剝奪條件肯定是成立的，因此必須證明環(huán)路條件不成立。 3 系統(tǒng)中有 5個(gè)資源被 4個(gè)進(jìn)程所共享，如果每個(gè)進(jìn)程最多需要 2個(gè)這種資源，試問(wèn)系統(tǒng)是否會(huì)產(chǎn)生鎖死？ 答：由于資源數(shù)大于進(jìn)程數(shù)，所以系統(tǒng)中總會(huì)有一個(gè)進(jìn)程獲得資源數(shù)大于等于 2， 該進(jìn)程已經(jīng)滿(mǎn)足了它的最大需求，當(dāng)它運(yùn)行完畢后會(huì)把它占有的資源歸還給系統(tǒng) ，此時(shí)其余 3 個(gè)進(jìn)程也能滿(mǎn)足最大需求而順利運(yùn)行完畢。因此系統(tǒng)不會(huì)產(chǎn)生死鎖。
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1