處理機(jī)調(diào)度的層次

1、處理機(jī)調(diào)度的層次處理機(jī)調(diào)度的層次三個層次高級調(diào)度（high level scheduling) 又稱長調(diào)度或作業(yè)調(diào)度，它的調(diào)度對象時作業(yè)，其主要功能室根據(jù)某種算法，決定將外存上處于后備隊列中的哪幾個作業(yè)調(diào)入內(nèi)存，為它們創(chuàng)建進(jìn)程，分配必要資源，并將它們放入就緒隊列。高級調(diào)度主要用于多道批處理系統(tǒng)，而在分時系統(tǒng)中不設(shè)置高級調(diào)度。低級調(diào)度（low level scheduling) 又稱為進(jìn)程調(diào)度或短程調(diào)度，其調(diào)度的對象時進(jìn)程（或內(nèi)核級的線程）。主要功能是，根據(jù)某種算法，決定就緒隊列中的哪個進(jìn)程獲得處理機(jī)。中級調(diào)度（intermediate scheduling) 又稱為內(nèi)存調(diào)度，目的是提高內(nèi)存利用

2、率和系統(tǒng)吞吐量。為此應(yīng)把那些戰(zhàn)士不能允許的進(jìn)程，調(diào)至外存等待，此時進(jìn)程的狀態(tài)稱為就緒駐外存狀態(tài)。評價因素吞吐量單位時間內(nèi)cpu完成作業(yè)的數(shù)量。cpu利用率從0%100%。周轉(zhuǎn)時間評價批處理系統(tǒng)的性能指標(biāo)。ti = 作業(yè)完成時刻 作業(yè)提交時刻確定進(jìn)程調(diào)度原則在系統(tǒng)角度來說，公平性：每個進(jìn)程（不論優(yōu)先級）都有機(jī)會被運行；較大的吞吐量。用戶角度，及時性：響應(yīng)速度要快；較短的周轉(zhuǎn)時間：不應(yīng)當(dāng)讓用戶等待時間過長。 在批處理系統(tǒng)，分時系統(tǒng)和實時系統(tǒng)中，通常采用不同的調(diào)度方式和算法因為其目的不同。1.處理機(jī)調(diào)度算法的共同目標(biāo) （1）資源利用率：應(yīng)該是系統(tǒng)中的處理機(jī)和其它所有資源都盡可能地保持忙碌狀態(tài)。 cp

3、u的利用率=cpu有效工作時間/(cpu有限工作時間+cpu空閑等待時間); （2）公平性：每個進(jìn)程獲得合理的cpu時間 （3）平衡性：由于系統(tǒng)中可能具有多種類型的進(jìn)程，有的屬于計算型作業(yè)，有的屬于i/o型 （4）策略強(qiáng)制執(zhí)行性：對所制定的策略其中包含安全策略，只要需要，就必須予以準(zhǔn)確地執(zhí)行，即使會造成某些工作的延遲也要執(zhí)行2.批處理系統(tǒng)的目標(biāo) （1）平均周轉(zhuǎn)時間短。周轉(zhuǎn)時間是指從作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的這段時間間隔。 （2）系統(tǒng)吞吐量高：吞吐量是指在單位時間內(nèi)系統(tǒng)所完成的作業(yè)數(shù)，因而它與批處理作業(yè)的平均長度有關(guān)。 （4）處理機(jī)利用率高3.分時系統(tǒng)的目標(biāo) (1) 響應(yīng)時間快 （2）均衡性：系統(tǒng)響應(yīng)時間的快慢應(yīng)與用戶所請求服務(wù)的復(fù)雜性相適應(yīng)4.實時系統(tǒng)的目標(biāo) （1）截至?xí)r間的保證：所謂的截至?xí)r間，是指某認(rèn)為必須開始執(zhí)行的最遲時間，或者完成的最遲時間。