[計算機軟件及應(yīng)用]os-03中斷與處理機調(diào)度(已修改)
2025-04-26 00:42 本頁面
【正文】 操作系統(tǒng)原理 金 海 溶 辦公室： JK329 第 3章 處理器調(diào)度 ? 處理器調(diào)度的類型 ? 調(diào)度算法 ? Linux進程調(diào)度 ? Windows 2022/xp線程調(diào)度 中斷 ? 中斷： 在進程運行過程中出現(xiàn)某種緊急情況，必須中止當(dāng)前正在運行的程序，轉(zhuǎn)去處理其它事件，處理完畢后恢復(fù)原來程序的運行。 ? 中斷系統(tǒng)： 中斷裝置 +中斷處理程序 ? 中斷分類： 內(nèi)中斷和外中斷；硬中斷和軟中斷；可屏蔽中斷和不可屏蔽中斷；強迫性中斷和自愿性中斷 ? P4959 ：選擇性自學(xué) 第 3章 處理器調(diào)度 ? 操作系統(tǒng)必須為多個進程可能有競爭的請求分配計算機資源。對處理器而言，可分配的資源是在處理器上的執(zhí)行時間，分配途徑是調(diào)度 ? 處理器調(diào)度 ：指采用合理的策略和方法在多個可運行實體間分配 CPU資源。 ? 處理器調(diào)度算法 ：按照什么原則和方法分配處理器資源 ? 處理機調(diào)度必須設(shè)計成可以滿足多個目標(biāo)，例如公平、任何進程都不會餓死、有效地使用處理器時間和低開銷等 調(diào)度算法設(shè)計指標(biāo) ? 面向用戶準(zhǔn)則所關(guān)心的性能指標(biāo) – 周轉(zhuǎn)時間 T :指一個進程從提交到完成之間的時間間隔，包括實際執(zhí)行時間加上等待時間（等待 +就緒）。 – 帶權(quán)的周轉(zhuǎn)時間 W： 周轉(zhuǎn)時間與執(zhí)行時間的比值 – 響應(yīng)時間 從提交一個請求到開始處理的時間間隔。 – 最后期限 當(dāng)可以指定進程完成的最后期限時，調(diào)度原則將服從于其他目標(biāo)，使得距最后期限最近 – 平均周轉(zhuǎn)時間： p61 – 平均帶權(quán)周轉(zhuǎn)時間 ： p61 ? 面向 系統(tǒng)準(zhǔn)則所關(guān)心的性能指標(biāo) – 吞吐量 單位時間內(nèi)完成的任務(wù)數(shù)。調(diào)度策略將試圖使得每個時間單位完成的進程數(shù)目最大。 – 處理器使用率 處理器忙的時間百分比。盡量是 CPU處于繁忙狀態(tài)。 – 公平 進程應(yīng)該被平等對待，沒有一個進程會被餓死 – 強制優(yōu)先級 當(dāng)進程被指定了優(yōu)先級，調(diào)度策略會先選擇高優(yōu)先級的進程 – 平衡資源 保持系統(tǒng)中所有資源忙。這個準(zhǔn)則也可用于中程調(diào)度和長程調(diào)度 調(diào)度算法設(shè)計指標(biāo) 處理器調(diào)度的類型（級別） ?多道程序的關(guān)鍵是調(diào)度。典型的調(diào)度類型有： ? 長程調(diào)度 (作業(yè)調(diào)度 ,高級調(diào)度）決定加入到待執(zhí)行的進程池中 ? 中程調(diào)度 （交換調(diào)度 ,中級調(diào)度）將進程調(diào)入內(nèi)存 ,或者將進程交換到硬盤 ? 短程調(diào)度 （進程調(diào)度，低級調(diào)度）決定哪一個就緒進程將被處理器執(zhí)行 ? 線程調(diào)度 ：決定哪一個線程被處理器執(zhí)行 就緒 /掛起 新建 就緒 運行 退出 阻塞 短程調(diào)度 阻塞 /掛起 中程調(diào)度 長程調(diào)度 長程調(diào)度 中程調(diào)度 ?下一次允許哪一個進程進入的 決策 可以基于簡單的先來先服務(wù)原則，或者也可以基于管理系統(tǒng)性能的工具 ?使用的原則包括優(yōu)先級、期待執(zhí)行時間和 I/O需求 ?同樣，可以根據(jù)請求哪個 I/O資源和試圖平衡 I/O使用的目的進行決策 長程調(diào)度 ?中程調(diào)度的目標(biāo)有 2個： ?解決內(nèi)存資源緊張的矛盾 ?減小并發(fā)度以降低系統(tǒng)開銷 ? 中程調(diào)度算法將結(jié)合存儲管理來設(shè)計。 中程調(diào)度 ?從執(zhí)行的頻率看 – 長程調(diào)度程序的執(zhí)行頻率相對低些，并且僅僅是粗略地決定是否接受新進程以及接受哪一個 – 為進行交換決策，中程調(diào)度程序執(zhí)行得略微頻繁一些 – 短程調(diào)度程序，即分派程序執(zhí)行得最頻繁，并且精確地決定下一次執(zhí)行哪一個進程 短程調(diào)度 ?根據(jù)已占有處理機的進程是否可被剝奪這一原則，調(diào)度方式（策略）可分為： ? 非剝奪方式： 一旦某個就緒進程分得處理機之后，只要不是其自身的原因被阻塞 (如要求 I/O操作 ) 而不能繼續(xù)運行時，就一直運行下去，直至運行結(jié)束 ? 缺點：緊急進程無法立即運行，實時性差； 短進程周轉(zhuǎn)時間長，公平性差。 進程調(diào)度方式 ? 剝奪方式： 當(dāng)一個正在運行的進程沒有運行完時，系統(tǒng)采取某種手段強行剝奪已分配給該進程的處理器資源。而被剝奪的進程重新回到就緒隊列中等待 ? 在剝奪方式下，可以通過剝奪處理器所有權(quán)的方式，暫停當(dāng)前進程的運行，已滿足更緊急進程的處理要求。 進程調(diào)度方式 進程調(diào)度方式 ?有三個進程 p1， p2， p3到達(dá)時間為： 0， 3， 4，優(yōu)先級依次增高，運行所需的時間分別為 20， 4， 2，假設(shè)現(xiàn)按優(yōu)先級策略調(diào)度執(zhí)行，并且不采用時間片原則，請分別求出非剝奪方式和剝奪方式下各個進程的周轉(zhuǎn)時間。 P1（ 20） P3(2) P2(4) 周轉(zhuǎn)時間： p1＝ 20； p2＝ 23； p3＝ 18 P1（ 17） P3(2) P2(1) P1(3) P2(3) 周轉(zhuǎn)時間： p1＝ 26； p2＝ 6； p3＝ 2 當(dāng)時間片為 5時，采用優(yōu)先級策略，問非剝奪和剝 奪方式下，求各進程的周轉(zhuǎn)時間和響應(yīng)時間 ?先來先服務(wù) (FCFS —— First Come First Service) ? 按照進程就緒的先后順序來調(diào)度進程，到達(dá)的越早，其優(yōu)先級越高 ? 獲得處理機的進程，在未遇到其他情況時一直運行下去 —— 采用的是非剝奪方式 ? FCFS算法具有公平的特點，不會發(fā)生餓死。但短進程的等待時間長，平均周轉(zhuǎn)時間長 調(diào)度算法 p61 ?最短進程 SPN（短進程優(yōu)先調(diào)度算法） ? 減少 FCFS固有的對長進程的偏愛的另一種方法是最短進程 (SPN) 策略， 這是一種
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1