cpu調(diào)度ppt課件(編輯修改稿)
2025-06-08 04:49 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 S 1 S 2 S 3 至 CPU 至 CPU 至 CPU 至 CPU (時(shí)間片： S 1 ＜ S 2 ＜ S 3 ) ?調(diào)度方式 高 低 優(yōu)先級(jí) 時(shí)間片 小 大 S n 按 FIFO原則排隊(duì)等待調(diào)度 尚未完成轉(zhuǎn)入第二隊(duì)列的末尾，按FIFO原則等待調(diào)度 采取按時(shí)間片輪轉(zhuǎn)的方式運(yùn)行 因等待而放棄 CPU后，進(jìn)入阻塞隊(duì)列，一旦等待的事件發(fā)生，則回到原來的就緒隊(duì)列 原則：按照進(jìn)程的優(yōu)先級(jí)大小來調(diào)度，高優(yōu)先級(jí)進(jìn)程得到優(yōu)先處理。 應(yīng)用：可用于作業(yè)調(diào)度和進(jìn)程調(diào)度（主要） 用于進(jìn)程調(diào)度時(shí)，可分為： “非搶占” 的優(yōu)先級(jí)調(diào)度法 “可搶占” 的優(yōu)先級(jí)調(diào)度法： UNIX系統(tǒng)進(jìn)程調(diào)度算法。 優(yōu)先級(jí)調(diào)度算法 優(yōu)先級(jí)的確定方式： 靜態(tài)優(yōu)先級(jí)：優(yōu)先級(jí)在進(jìn)程創(chuàng)建時(shí)確定，且在進(jìn)程整個(gè)運(yùn)行期間保持不變。 動(dòng)態(tài)優(yōu)先級(jí)：在創(chuàng)建進(jìn)程時(shí)賦予優(yōu)先級(jí)，在進(jìn)程運(yùn)行過程中可以自動(dòng)改變，以便獲得更好的調(diào)度性能。 在就緒隊(duì)列中，等待時(shí)間延長(zhǎng)則優(yōu)先級(jí)提高，從而使優(yōu)先級(jí)較低的進(jìn)程在等待足夠的時(shí)間后，其優(yōu)先級(jí)提高到可被調(diào)度執(zhí)行； 進(jìn)程每執(zhí)行一個(gè)時(shí)間片，就降低其優(yōu)先級(jí)，從而一個(gè)進(jìn)程持續(xù)執(zhí)行時(shí)，其優(yōu)先級(jí)降低到出讓 CPU。 進(jìn)程 名 到達(dá) 時(shí)間 服務(wù) 時(shí)間 靜態(tài)優(yōu)先權(quán) 開始 時(shí)間 完成 時(shí)間 周轉(zhuǎn) 時(shí)間 帶權(quán)周 轉(zhuǎn)時(shí)間 平均 0 4 A 4 1 3 B 2 2 5 C 3 3 2 D 5 4 4 E 1 0 4 4 1 4 8 4 1 8 11 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1