计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2011年
8期
389-392,396
,共5页
王传瑞%孙彦景%钱建生%荣鹏辉
王傳瑞%孫彥景%錢建生%榮鵬輝
왕전서%손언경%전건생%영붕휘
实时%服务器算法%资源回收%遗传%任务同步
實時%服務器算法%資源迴收%遺傳%任務同步
실시%복무기산법%자원회수%유전%임무동보
在服务器算法中,传统的任务同步机制很少考虑空闲预算回收的问题,造成处理器资源的极大浪费,或在资源回收算法中,若任务相互独立,则很难满足实际情况的需要.针对此问题,通过分析带宽遗传算法,提出基于资源回收的实时任务同步算法.在资源同收算法的基础上引入任务同步机制,利用带宽遗传算法同步任务,同时将服务器中的空闲预算优先分配给有资源限制的任务.仿真证明,算法可以减少系统延迟,提高任务调度成功率,避免优先级翻转和死锁的发生.
在服務器算法中,傳統的任務同步機製很少攷慮空閒預算迴收的問題,造成處理器資源的極大浪費,或在資源迴收算法中,若任務相互獨立,則很難滿足實際情況的需要.針對此問題,通過分析帶寬遺傳算法,提齣基于資源迴收的實時任務同步算法.在資源同收算法的基礎上引入任務同步機製,利用帶寬遺傳算法同步任務,同時將服務器中的空閒預算優先分配給有資源限製的任務.倣真證明,算法可以減少繫統延遲,提高任務調度成功率,避免優先級翻轉和死鎖的髮生.
재복무기산법중,전통적임무동보궤제흔소고필공한예산회수적문제,조성처리기자원적겁대낭비,혹재자원회수산법중,약임무상호독립,칙흔난만족실제정황적수요.침대차문제,통과분석대관유전산법,제출기우자원회수적실시임무동보산법.재자원동수산법적기출상인입임무동보궤제,이용대관유전산법동보임무,동시장복무기중적공한예산우선분배급유자원한제적임무.방진증명,산법가이감소계통연지,제고임무조도성공솔,피면우선급번전화사쇄적발생.
