[发明专利]基于回收再分配的低安全关键任务调度方法

摘要

本发明公开了一种基于回收再分配的低安全关键任务调度方法，用于解决现有低安全关键任务调度方法处理器利用率低的技术问题。技术方案是对系统中产生的slack时隙进行保存，记录其空闲时段长度length和死限时间ds，将slack时隙按照死限时间ds递增的顺序保存在时隙队列SQ中；同时对被迫中止执行的低安全关键任务进行回收，并记录其剩余执行时间cs和任务死限时间dw，按照任务优先级递减的顺序保存在任务回收队列REQ_C中。取出任务回收队列REQ_C中优先级最高的任务，根据任务死限时间和空闲时隙slack的死限时间的比较，找到可以对任务进行调度的slack时隙，对任务进行再分配。本发明采用回收再分配方法提高了低安全关键任务的调度成功率，同时，slack空闲时隙的利用，提高了处理器的利用率。