處理器調(diào)度系統(tǒng)主要內(nèi)容一、高級調(diào)度二、中級調(diào)度三、低級調(diào)度四、選擇調(diào)度算法的原則三級調(diào)度從系統(tǒng)接收到運(yùn)行結(jié)束退出系統(tǒng)為止，作業(yè)可能要經(jīng)歷三級調(diào)度過程，即：三級調(diào)度高級調(diào)度中級調(diào)度低級調(diào)度三級調(diào)度就緒態(tài)等待態(tài)運(yùn)行態(tài)掛起就緒態(tài)掛起等待態(tài)終止態(tài)新建態(tài)高級調(diào)度中級調(diào)度低級調(diào)度一、高級調(diào)度作業(yè)4作業(yè)5…作業(yè)n作業(yè)6磁盤后備作業(yè)隊(duì)列作業(yè)1作業(yè)2作業(yè)3內(nèi)存挑選作業(yè)善后處理高級調(diào)度從磁盤后備作業(yè)隊(duì)列中挑選若干作業(yè)進(jìn)入內(nèi)存，為其分配資源，創(chuàng)建進(jìn)程；作業(yè)完成后還要做善后處理工作。（回收資源）高級調(diào)度根據(jù)CPU空閑時間控制多道程序的道數(shù)，每當(dāng)作業(yè)結(jié)束后，補(bǔ)充裝入新的作業(yè)到內(nèi)存。高級調(diào)度配置在批處理系統(tǒng)或者操作系統(tǒng)的批處理部分中。一、高級調(diào)度二、中級調(diào)度作業(yè)4作業(yè)5…作業(yè)n作業(yè)6磁盤對換區(qū)作業(yè)1作業(yè)2作業(yè)3內(nèi)存進(jìn)程對換二、中級調(diào)度中級調(diào)度決定哪些進(jìn)程參與競爭處理器資源，途徑是把一些進(jìn)程換出主存，使之進(jìn)入“掛起”狀態(tài)，不參與進(jìn)程調(diào)度；或者將進(jìn)程對換到內(nèi)存，解除掛起狀態(tài)。中級調(diào)度起到平滑和調(diào)整系統(tǒng)負(fù)荷的作用，提高主存利用率和系統(tǒng)吐吞率。三、低級調(diào)度處理器P7P6P5P4P3P2P1就緒隊(duì)列分配三、低級調(diào)度低級調(diào)度的主要功能是按照某種原則決定就緒隊(duì)列中的哪個進(jìn)程或內(nèi)核級線程獲得處理器，并將處理器分配給它工作。低級調(diào)度程序是操作系統(tǒng)最為核心的部分，執(zhí)行十分頻繁。低級調(diào)度策略的優(yōu)劣直接影響到整個系統(tǒng)的性能。中斷是執(zhí)行低級調(diào)度的時機(jī)。低級調(diào)度是各類操作系統(tǒng)必須具有的功能；在純粹的分時或?qū)崟r操作系統(tǒng)中，通常不需要配備高級調(diào)度，而僅配置低級調(diào)度；一般的操作系統(tǒng)都配置高級調(diào)度和低級調(diào)度；中級調(diào)度可以選擇性地配置和啟用，由系統(tǒng)或用戶在對換代價和主存利用率之間進(jìn)行取舍。三級調(diào)度配置情況四、選擇調(diào)度算法的原則（1）資源利用率高（2）吞吐率高（3）資源分配公平（4）響應(yīng)時間短（5）周轉(zhuǎn)時間短選擇調(diào)度算法的原則（1）資源利用率高CPU利用率=作業(yè)處理過程中CPU有效工作時間/作業(yè)處理總時間（周轉(zhuǎn)時間）作業(yè)處理總時間=CPU有效工作時間+CPU空閑等待時間（3）資源分配公平調(diào)度算法要確保每個用戶每個進(jìn)程獲得合理的CPU份額或其他資源份額，不會出現(xiàn)饑餓現(xiàn)象。（2）吞吐率高吞吐率是單位時間內(nèi)CPU處理的作業(yè)數(shù)（4）響應(yīng)時間短交互式進(jìn)程從提交一個請求到接收到響應(yīng)之間的時間間隔稱為響應(yīng)時間。響應(yīng)時間=命令傳輸?shù)紺PU的時間+CPU處理命令的時間+處理結(jié)果返回終端的時間（5）周轉(zhuǎn)時間短批處理用戶從作業(yè)提交給系統(tǒng)開始，到作業(yè)完成為止的時間間隔稱為作業(yè)周轉(zhuǎn)時間。周轉(zhuǎn)時間=作業(yè)在后備隊(duì)列等待時間+作業(yè)進(jìn)程在就緒隊(duì)列等待時間+進(jìn)程在CPU上運(yùn)行時間+等待事件（在等待隊(duì)列）時間設(shè)作業(yè)i提交給系統(tǒng)的時刻是t1，完成時刻是t2，則該作業(yè)的周轉(zhuǎn)時間為：ti=t2-t1n個作業(yè)的平均周轉(zhuǎn)時間為：T=(Σti)/n周轉(zhuǎn)時間平均周轉(zhuǎn)時間若作業(yè)i的周轉(zhuǎn)時間為ti，所需運(yùn)行時間（所需各種資源的服務(wù)時間）為tk，則作業(yè)i的帶權(quán)周轉(zhuǎn)