處理機(jī)調(diào)度的層次_第1頁
處理機(jī)調(diào)度的層次_第2頁
處理機(jī)調(diào)度的層次_第3頁
處理機(jī)調(diào)度的層次_第4頁
處理機(jī)調(diào)度的層次_第5頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、處理機(jī)調(diào)度的層次處理機(jī)調(diào)度的層次三個層次高級調(diào)度(high level scheduling) 又稱長調(diào)度或作業(yè)調(diào)度,它的調(diào)度對象時作業(yè),其主要功能室根據(jù)某種算法,決定將外存上處于后備隊(duì)列中的哪幾個作業(yè)調(diào)入內(nèi)存,為它們創(chuàng)建進(jìn)程,分配必要資源,并將它們放入就緒隊(duì)列。高級調(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ù)某種算法,決定就緒隊(duì)列中的哪個進(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ùn)行;較大的吞吐量。用戶角度,及時性:響應(yīng)速度要快;較短的周轉(zhuǎn)時間:不應(yīng)當(dāng)讓用戶等待時間過長。 在批處理系統(tǒng),分時系統(tǒng)和實(shí)時系統(tǒng)中,通常采用不同的調(diào)度方式和算法因?yàn)槠淠康牟煌?.處理機(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)程,有的屬于計(jì)算型作業(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.實(shí)時系統(tǒng)的目標(biāo) (1)截至?xí)r間的保證:所謂的截至?xí)r間,是指某認(rèn)為必須開始執(zhí)行的最遲時間,或者完成的最遲時間。

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論