论文部分内容阅读
采用静态优先级调度的实时系统中，当任务个数多于优先级个数时，只能给多个任务分配相同的优先级．现有分配算法增大了高优先级任务的最坏情况响应时间，可能造成任务集合不可调度．利用抢占闽值的调度算法，能在提高任务集合可调度性的同时，使用较少的线程．但所用优先级个数没有减少．提出了一种优先级映射算法——阈值段间映射法（threshold segment mapping，TSM），以及与之配合的事件驱动线程框架．证明了TSM是严格排序的．仿真结果表明，在保证任务集合可调度的前提下，TSM使用了比现有映射算法更少的优先