一种改进的实时混合任务调度算法.pdfVIP

一种改进的实时混合任务调度算法 1 1,2 谢建平 ，阮幼林 1 武汉理工大学信息工程学院，武汉（430070 ） 2 南京大学计算机软件新技术国家重点实验室，南京（210093 ） E-mail：xjp_1997@163.com 摘 要：文章提出了结合TBS （总带宽服务器法）算法和DMS （时限单调算法）算法的实 时混合任务的调度算法，该方法能保证周期任务满足时限的要求，还能缩短非周期任务的响 应时间。基于TBS 服务器思想将非周期任务转换成有时限要求的硬实时任务，然后基于DMS 调度周期任务和非周期任务。由于是使用静态的DMS 算法，不仅可以减小任务的切换开销， 而且对系统的瞬时过载有一定的适应性。 关键词：实时系统；任务调度；时限单调算法；总带宽服务器算法 1. 概述 随着计算机技术的飞速发展与普及，实时系统已经成为人们生产和生活中不可或缺的组 成部分。实时系统具有及时响应、高可靠性、专用性、少人工干预等特征[1]，被广泛应用于 工业控制