下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、 隊列輪轉(zhuǎn)有效剩余 時間優(yōu)先算法 對于相 同類 型的工作 流,做到 。 真正 的先來先 服務(wù), 避免因進(jìn)程循環(huán)阻塞造成的重復(fù)排隊,可達(dá)到減少平均周轉(zhuǎn)時間以及 內(nèi)存消耗量,減小對換 調(diào)度頻率的目的例如某種工作流的在控制節(jié)點共計運(yùn)行兩次,每次的 , 為 ,兩次運(yùn)行 間的阻塞時間也為 。設(shè)有 個相 同實例先后進(jìn)入就緒 隊列,忽略進(jìn)入就緒 隊列的間隔時 間,則按照傳統(tǒng) 進(jìn)行調(diào)度的平均周轉(zhuǎn)時間為( ) ,而按照隊列輪轉(zhuǎn)有效剩 余時間優(yōu)先算法平均周轉(zhuǎn)時間為 ( ) 平均周轉(zhuǎn)時間減少,可以盡 快 釋放 內(nèi) 存,增大系統(tǒng)的吞吐量,提高系統(tǒng)性能 結(jié)論 與問題 通過上述分析可看到,隊列輪轉(zhuǎn)有效剩余時間優(yōu)先算法綜合
2、考慮了工作流優(yōu)先數(shù)、作業(yè) 長度、進(jìn)程到來時間以及 內(nèi)存使用情況等因數(shù)進(jìn)行調(diào)度,兼顧了效率和公平性,能較好地滿 足各種類型工作流的需要該算法的以下問題需要進(jìn)一步討論與研究: ()輪轉(zhuǎn)時間的選取隊列輪轉(zhuǎn)有效剩余時間優(yōu)先算法在優(yōu)先數(shù)相同的隊列問采用均等 時間輪換,沒考慮各種隊列具體的負(fù)載情況實際應(yīng)用時,也可按照不同需要動態(tài)地調(diào)整時 間分配比例,如按各種工作流的不同負(fù)載情況動態(tài)分配此外,對優(yōu)先數(shù)不同的隊列,也可 按照加權(quán)時間比例進(jìn)行輪轉(zhuǎn),如何動態(tài)調(diào)整輪轉(zhuǎn)時間的分配比例,值得進(jìn)一步研究 ()就緒隊列、阻塞隊列的對換問題。隊列輪轉(zhuǎn)有效剩余時間優(yōu)先算法未考慮就緒隊 列、阻塞隊列的對換問題。當(dāng)負(fù)載量達(dá)到一定程
3、度時,必須將阻塞 隊列,甚至就緒隊列對換 到外存上,進(jìn)程的換人和換出對系統(tǒng)性能影響很大 ( )算法的數(shù)學(xué)證明。有效剩余時間作為優(yōu)先數(shù)和 的選擇方法是否最優(yōu),要在各 矗 種復(fù)雜情況下嚴(yán)格的數(shù)學(xué)證明。 參考文獻(xiàn) 】 , , 】 , , ( 上接第 頁) 實現(xiàn)遠(yuǎn)距離設(shè)計協(xié)調(diào),極大地提高設(shè)計質(zhì)量,縮短設(shè)計周期 核電站三維設(shè)計體系的實現(xiàn)將提高核電站的安全性、經(jīng)濟(jì)性和競爭性,同時,也是提高 設(shè)計院競爭力的核心。設(shè)計院要與國際接軌,就必須在利用基于信息化的現(xiàn)代數(shù)據(jù)庫技術(shù)構(gòu) 筑的工程數(shù)據(jù)庫上,集成各類軟件形成一套 由項目經(jīng)營信息管理與決策、工程項 目管理、工 程協(xié)同設(shè)計、材料控制、辦公 自 動化、工程 電子文檔管理六大分系統(tǒng)組成 的應(yīng)用集成系統(tǒng) 以三維工廠設(shè)計管理系統(tǒng)、以及工藝、管道計算軟件等為核心,建立起以三維模型為對象的 工程協(xié)同設(shè)計
溫馨提示
- 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度小微企業(yè)貸款合同規(guī)范(含政策扶持)3篇
- 美容院與客戶2025年度美容護(hù)理服務(wù)合同集錦4篇
- 2025版城市更新項目宅基地拆遷補(bǔ)償與安置協(xié)議4篇
- 二零二五年度美容院超聲刀美容項目合作協(xié)議4篇
- 二零二五年度多功能打印機(jī)租賃及安裝合同范本4篇
- 二零二五年度醫(yī)療廢物處理設(shè)備租賃合同3篇
- 2025年度個人二手房買賣合同附屬設(shè)施設(shè)備移交合同4篇
- 二零二五年度工地食堂綠色環(huán)保食材采購合同4篇
- 2025年復(fù)合材料運(yùn)輸與質(zhì)量控制合同3篇
- 班級指導(dǎo)策略在科技教育中的應(yīng)用與實踐研究
- 鋼筋桁架樓承板施工方案
- DL-T5434-2021電力建設(shè)工程監(jiān)理規(guī)范
- 2024年上海核工程研究設(shè)計院股份有限公司招聘筆試沖刺題(帶答案解析)
- 眼的解剖結(jié)構(gòu)與生理功能課件
- 2024年銀行考試-興業(yè)銀行筆試參考題庫含答案
- 泵站運(yùn)行管理現(xiàn)狀改善措施
- 2024屆武漢市部分學(xué)校中考一模數(shù)學(xué)試題含解析
- SYT 0447-2014《 埋地鋼制管道環(huán)氧煤瀝青防腐層技術(shù)標(biāo)準(zhǔn)》
- 浙教版七年級下冊科學(xué)全冊課件
- 弧度制及弧度制與角度制的換算
- 瓦楞紙箱計算公式測量方法
評論
0/150
提交評論