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

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

作　　者：金士尧[1] 宾雪莲[1] 杨玉海[2] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073 [2]空军雷达学院,湖北武汉430010

出　　处：《计算机工程与科学》2004年第7期1-4,22,共5页Computer Engineering & Science

基　　金：国家自然科学基金资助项目 ( 60 0 73 0 0 3 )

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

关 键 词：实时系统 多分辨率模型 实时调度方法 计算机 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]