发明授权
- 专利标题： Schedulability determination method and real-time system for executing a plurality of periodic talks having a predetermined period
- 专利标题（中）： 用于执行具有预定周期的多个周期性任务的调度确定方法和实时系统
-
申请号： US11233176申请日： 2005-09-23
-
公开(公告)号： US07913256B2公开(公告)日： 2011-03-22
- 发明人: Osamu Torii , Seiji Maeda
- 申请人： Osamu Torii , Seiji Maeda
- 申请人地址： JP Tokyo
- 专利权人： Kabushiki Kaisha Toshiba
- 当前专利权人： Kabushiki Kaisha Toshiba
- 当前专利权人地址： JP Tokyo
- 代理机构： Oblon, Spivak, McClelland, Maier & Neustadt, L.L.P.
- 优先权： JP2005-089647 20050325
- 主分类号： G06F9/46
- IPC分类号： G06F9/46
摘要：
A real-time system includes a plurality of processors for executing jobs of a plurality of periodic tasks each having predetermined period, assigns each job in a period of each of the tasks to the processors, calculates distribution of execution times during which jobs assigned are executed on the processors, determines, based on the distribution, whether each of the jobs finishes by a deadline within the period, determines that scheduling is impossible, when one of the jobs is determined not to finish by the deadline, determines whether the distribution of the execution times of the jobs each determined to finish by the deadline converge, and determines that scheduling is possible, when the distribution converge.
公开/授权文献
- US20060218558A1 Schedulability determination method and real-time system 公开/授权日：2006-09-28
信息查询
