操作系統(tǒng)教程-第2章(編輯修改稿)
2024-11-15 19:27 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 PCB表，將它從就緒隊(duì)列移出并重布現(xiàn)場(chǎng)，使其運(yùn)行。 就緒進(jìn)程調(diào)度阻塞執(zhí)行 中級(jí)調(diào)度： 其任務(wù)是周期性地將那些在內(nèi)存中暫時(shí)不用的進(jìn)程換出并放到外存，而將那些在外存上需要運(yùn)行的進(jìn)程換入到內(nèi)存。 內(nèi)存就緒換出外存就緒換入內(nèi)存阻塞外存阻塞執(zhí)行換出 2．進(jìn)程調(diào)度概念 進(jìn)程有三個(gè)基本狀態(tài)：就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)。對(duì)處于 就緒狀態(tài) 的 多個(gè)進(jìn)程 ， 按照一定的策略選出一個(gè)進(jìn)程 ，使之從就緒狀態(tài)轉(zhuǎn)變?yōu)?執(zhí)行狀態(tài) ，真正獲得 CPU來(lái)運(yùn)行其程序，而在某一給定時(shí)刻，決定哪個(gè)進(jìn)程運(yùn)行、運(yùn)行多長(zhǎng)時(shí)間以及如何保證進(jìn)程的運(yùn)行，這是進(jìn)程調(diào)度的主要工作。 3．進(jìn)程調(diào)度方式 進(jìn)程調(diào)度有以下兩種方式： 非搶占方式： 不剝奪。這種調(diào)度方式簡(jiǎn)單，容易實(shí)現(xiàn)，但是一個(gè)進(jìn)程的運(yùn)行往往可能導(dǎo)致多數(shù)進(jìn)程長(zhǎng)期得不到服務(wù)，所以非搶占方式不適宜有多個(gè)競(jìng)爭(zhēng)用戶的通用系統(tǒng)。 搶占方式： 允許在邏輯上可執(zhí)行的進(jìn)程暫時(shí)放棄 CPU。搶占方式的調(diào)度策略（如時(shí)間片輪轉(zhuǎn)、優(yōu)先級(jí)等）允許非執(zhí)行進(jìn)程在滿足某種條件時(shí)搶占執(zhí)行進(jìn)程所占用的 CPU。 4．術(shù)語(yǔ)介紹 ?時(shí)間片 ： 一個(gè)很小的 CPU時(shí)間間隔，通常從幾 ms到幾百ms。 ?CPU執(zhí)行期 ： 是進(jìn)程一次獲得 CPU的時(shí)間。 ?I/O執(zhí)行期 ： 是進(jìn)程一次獲得 I/O的時(shí)間。 ?周轉(zhuǎn)時(shí)間 ： 從作業(yè)提交給系統(tǒng)開始，直到作業(yè)完成的時(shí)間，包括作業(yè)在外存中等待運(yùn)行的時(shí)間、進(jìn)程在就緒隊(duì)列中的等待時(shí)間、進(jìn)程占用 CPU時(shí)執(zhí)行的時(shí)間、進(jìn)程因發(fā)生某等待事件在阻塞隊(duì)列中的時(shí)間等。 ?響應(yīng)時(shí)間 ： 用戶從鍵盤提交一個(gè)請(qǐng)求到首次獲得響應(yīng)的時(shí)間，包括輸入時(shí) CPU處理請(qǐng)求的時(shí)間、處理后響應(yīng)結(jié)果回送終端顯示的時(shí)間等。 5．衡量調(diào)度算法性能的標(biāo)準(zhǔn) 人們?cè)O(shè)計(jì)了許多進(jìn)程調(diào)度算法，一個(gè)好的算法應(yīng)該考慮達(dá)到以下目標(biāo)： (1) 公平 ：保證每個(gè)進(jìn)程獲得合理的 CPU份額； (2) 有效 ：使 CPU和 I/O設(shè)備都處于忙狀態(tài)，系統(tǒng)資源得到充分利用； (3) 響應(yīng)時(shí)間 ：交互用戶響應(yīng)時(shí)間盡量短； (
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1