基于多分辨率模型的实时调度方法

Real-Time Scheduling Based on the More Reward More Service Time Model

在实时系统中 ,为了避免任务的计算结果发生时间逻辑错误 ,我们提出一种新的多分辨率模型。在该模型中 ,任务有多个计算时间 ,每个计算时间都对应一定的执行价值。任务的计算时间越长 ,其执行价值越高。接着 ,我们提出了采用计算时间的数学期望值进行任务的优先级分配和可调度分析 ,从而可以利用已有的优先级分配和可调度分析方法 ,并在此基础上提出确定任务计算时间的方法。

In order to avoid the time faults in real-time systems, this paper presents a new model——the More Reward More Service Time Model (MRMST). A task based on MRMST has a computation time set, where each computation time corresponds to a certain execution value. The longer the computation time is, the more execution value it has. We use the mathematical expectation ualue of the computation time to assign priorities, and analyze the schedulability of tasks based on MRMST. Therefore, we can make use of the existing methods to assign priorities and analyze schedulability. Then a method to determine the computation time of a request is developed.