计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
5期
8-12,26
,共6页
分布式%实时%安全%调度
分佈式%實時%安全%調度
분포식%실시%안전%조도
针对现有实时调度算法无法适应动态安全需求的问题,构建了一种安全驱动调度模型,该模型从系统安全级别、系统安全服务和任务安全策略三个方面描述了实时系统的动态安全需求,并设计了一种基于安全驱动的实时任务调度器框架.以该模型和框架为基础,提出了一种安全驱动调度算法(Security Driven Scheduling Algorithm,SDSA).从全局角度对新到达任务进行可调度性检查,并将可调度任务分配到合适的处理机上运行.按照系统安全级别来动态调整已分配到各处理机上实时任务的安全策略,使其达到安全性和可调度性的最优平衡.采用优先级抢占式策略对各实时任务进行调度.仿真结果表明,SDSA算法与其他同类算法相比,在系统动态安全需求的适应性、关键任务的可调度性以及安全防危能力等方面具有较好的表现.
針對現有實時調度算法無法適應動態安全需求的問題,構建瞭一種安全驅動調度模型,該模型從繫統安全級彆、繫統安全服務和任務安全策略三箇方麵描述瞭實時繫統的動態安全需求,併設計瞭一種基于安全驅動的實時任務調度器框架.以該模型和框架為基礎,提齣瞭一種安全驅動調度算法(Security Driven Scheduling Algorithm,SDSA).從全跼角度對新到達任務進行可調度性檢查,併將可調度任務分配到閤適的處理機上運行.按照繫統安全級彆來動態調整已分配到各處理機上實時任務的安全策略,使其達到安全性和可調度性的最優平衡.採用優先級搶佔式策略對各實時任務進行調度.倣真結果錶明,SDSA算法與其他同類算法相比,在繫統動態安全需求的適應性、關鍵任務的可調度性以及安全防危能力等方麵具有較好的錶現.
침대현유실시조도산법무법괄응동태안전수구적문제,구건료일충안전구동조도모형,해모형종계통안전급별、계통안전복무화임무안전책략삼개방면묘술료실시계통적동태안전수구,병설계료일충기우안전구동적실시임무조도기광가.이해모형화광가위기출,제출료일충안전구동조도산법(Security Driven Scheduling Algorithm,SDSA).종전국각도대신도체임무진행가조도성검사,병장가조도임무분배도합괄적처리궤상운행.안조계통안전급별래동태조정이분배도각처리궤상실시임무적안전책략,사기체도안전성화가조도성적최우평형.채용우선급창점식책략대각실시임무진행조도.방진결과표명,SDSA산법여기타동류산법상비,재계통동태안전수구적괄응성、관건임무적가조도성이급안전방위능력등방면구유교호적표현.
