第三章處理機(jī)的調(diào)度和死鎖-展示頁(yè)
2024-10-10 14:50本頁(yè)面
【正文】 要用于可搶占的調(diào)度方式中 ? 例： A1 A2 A3 A4 A5 A6 A7 A8 B1 B2 B3 0 20 40 60 80 100 120 140 160 t 圖 3－ 8 A/B任務(wù)每次必須完成的時(shí)間 處理機(jī)調(diào)度與死鎖 最低松弛度優(yōu)先 LLF算法 (2) A1(10) A2(10) A3(10) A4(10) t 0 10 20 30 40 50 60 70 80 t1=0 B1(20) B1(5) B2(15) B2(10) t1 t2 t3 t4 t5 t6 t7 t8 處理機(jī)調(diào)度與死鎖 ? MPS和松弛耦合 MPS ? 緊密耦合 ? 共享 RAM和 I/O ? 高速總線和交叉開關(guān)連接 ? 松弛耦合 ? 獨(dú)立 RAM和 I/O ? 通道和通信線路連接 ? ? 處理器是否結(jié)構(gòu)相同 處理機(jī)調(diào)度與死鎖 ? ? 靜態(tài)分配 ? 動(dòng)態(tài)分配 ? 可防止系統(tǒng)中多個(gè)處理器忙閑不均 ? SMP中進(jìn)程分配方式 ? 進(jìn)程調(diào)度在主處理器上執(zhí)行 ? 有潛在的不可靠性 處理機(jī)調(diào)度與死鎖 （線程）調(diào)度方式 ? ? 各個(gè)處理機(jī)自行在就緒隊(duì)列中取任務(wù)。 處理機(jī)調(diào)度與死鎖 就緒隊(duì)列 1 至 CPU S1 就緒隊(duì)列 2 S2 至 CPU 就緒隊(duì)列 3 S3 至 CPU 就緒隊(duì)列 n Sn 至 CPU 時(shí)間片： S1S2S3 圖 3－ 5多級(jí)隊(duì)列反饋調(diào)度算法 處理機(jī)調(diào)度與死鎖 ? ? 1．提供必要的調(diào)度信息 ? （ 1）就緒時(shí)間； ? （ 2）開始 /完成截止時(shí)間； ? （ 3）處理時(shí)間； ? （ 4）資源要求； ? （ 5）優(yōu)先級(jí)； ? 2．系統(tǒng)處理能力強(qiáng) NPCPCmi iimi ii ?? ???? 111Ci為處理時(shí)間， Pi為周期時(shí)間（基于周期性實(shí)時(shí)任務(wù)） 處理機(jī)調(diào)度與死鎖 ? ? ? 剝奪方式：一般都采用此 ? 非剝奪方式（實(shí)現(xiàn)簡(jiǎn)單）：一般應(yīng)使實(shí)時(shí)任務(wù)較小，以及時(shí)放棄 CPU。 ? （ 3）長(zhǎng)作業(yè)等待一段時(shí)間仍能得到服務(wù)。 ? 響應(yīng)比 Rp=（等待時(shí)間＋服務(wù)時(shí)間） /服務(wù)時(shí)間 作為優(yōu)先權(quán) ? 優(yōu)點(diǎn)：長(zhǎng)短兼顧 缺點(diǎn)：需計(jì)算 Rp ?： ? 特點(diǎn)： ? 響應(yīng)比 Rp=（ tw+ts） /ts ? （ 1）短作業(yè) RP大。 ? 特點(diǎn)：簡(jiǎn)單，但低優(yōu)先權(quán)作業(yè)可能長(zhǎng)期不被調(diào)度。 ?： ? 1．靜態(tài)優(yōu)先權(quán)： ? 進(jìn)程優(yōu)先權(quán)在整個(gè)運(yùn)行期不變。 ][11???niiTnT][11???ni siTTnW處理機(jī)調(diào)度與死鎖 ?一、面向用戶的準(zhǔn)則 ? 2．響應(yīng)時(shí)間快：（對(duì)交互性作業(yè)） ? 概念：鍵盤提交請(qǐng)求到首次響應(yīng)時(shí)間 ? （ 1）輸入傳送時(shí)間 ? （ 2）處理時(shí)間 ? （ 3）響應(yīng)傳送時(shí)間 ? 3．截止時(shí)間的保證（特別于實(shí)時(shí)系統(tǒng)） ? 4．優(yōu)先權(quán)準(zhǔn)則：（即需要搶占調(diào)度） 處理機(jī)調(diào)度與死鎖 ?二、面向系統(tǒng)的準(zhǔn)則 ? 1．吞吐量高（特別于批處理）：?jiǎn)挝粫r(shí)間完成作業(yè)數(shù) ? 2．處理機(jī)利用率好：（因 CPU貴，特別于大中型多用戶系統(tǒng)） ? 3．各類資源的平衡利用。 ?中級(jí)調(diào)度（中程） ?為提高系統(tǒng)吞吐量和內(nèi)存利用率而引入的一內(nèi) 外存對(duì)換功能（換出時(shí)，進(jìn)程為掛起或就緒駐外狀態(tài)） ?運(yùn)行頻率：低 中 高 。 ? 調(diào)度特性 ? （內(nèi)存駐留數(shù)） 太多 ――― 周轉(zhuǎn)時(shí)間 T長(zhǎng) 太少 ――― 系統(tǒng)效率低 ? ：即采用何種調(diào)度算法： FCFS、短作業(yè)優(yōu)先等 處理機(jī)調(diào)度與死鎖 處理機(jī)調(diào)度的基本概念 （ 2） ?低級(jí)調(diào)度（進(jìn)程調(diào)度，短程調(diào)度） ?主要是由分派程序（ Dispatcher）分派處理
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1