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

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

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

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