處理機調度的層次

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

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

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