计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2004年
6期
812-818
,共7页
金宏%王宏安%王强%傅勇%王晖
金宏%王宏安%王彊%傅勇%王暉
금굉%왕굉안%왕강%부용%왕휘
实时调度%计算机控制系统%语言模糊集%调度策略%优先级等级
實時調度%計算機控製繫統%語言模糊集%調度策略%優先級等級
실시조도%계산궤공제계통%어언모호집%조도책략%우선급등급
针对不确定任务特征,提出应用模糊理论进行动态抢占调度.用语言模糊集来描述任务的不确定特征和不同的优先级等级,利用最大隶属度原理确定任务的优先级等级,采用优先调度高优先级等级任务的调度策略提高重要任务的调度成功率,实现具有不确定任务特征的抢占调度.与传统的EDF和LSF算法相比较,仿真表明,所提算法能够提高重要任务的调度成功率,并降低重要任务的截止期错失率;同时,任务间的平均切换次数大大小于LSF的平均切换次数,而与EDF保持相当.该方法可应用于计算机控制系统的控制任务调度,并借鉴于其它具有不确定任务特征或具有有限优先级等级的实时调度问题研究中.
針對不確定任務特徵,提齣應用模糊理論進行動態搶佔調度.用語言模糊集來描述任務的不確定特徵和不同的優先級等級,利用最大隸屬度原理確定任務的優先級等級,採用優先調度高優先級等級任務的調度策略提高重要任務的調度成功率,實現具有不確定任務特徵的搶佔調度.與傳統的EDF和LSF算法相比較,倣真錶明,所提算法能夠提高重要任務的調度成功率,併降低重要任務的截止期錯失率;同時,任務間的平均切換次數大大小于LSF的平均切換次數,而與EDF保持相噹.該方法可應用于計算機控製繫統的控製任務調度,併藉鑒于其它具有不確定任務特徵或具有有限優先級等級的實時調度問題研究中.
침대불학정임무특정,제출응용모호이론진행동태창점조도.용어언모호집래묘술임무적불학정특정화불동적우선급등급,이용최대대속도원리학정임무적우선급등급,채용우선조도고우선급등급임무적조도책략제고중요임무적조도성공솔,실현구유불학정임무특정적창점조도.여전통적EDF화LSF산법상비교,방진표명,소제산법능구제고중요임무적조도성공솔,병강저중요임무적절지기착실솔;동시,임무간적평균절환차수대대소우LSF적평균절환차수,이여EDF보지상당.해방법가응용우계산궤공제계통적공제임무조도,병차감우기타구유불학정임무특정혹구유유한우선급등급적실시조도문제연구중.
