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