- 博客(4)
- 收藏
- 关注
RSS订阅原创 实时系统的调度分析--RM调度算法(1)
提到调度算法, 就不得不提到RM调度算法. 1973年Liu和Layland发表的这篇文章的前半部分(参考[1])首次提出了RM调度算法在静态调度中的最优性. 不仅如此, 他们还把系统的利用系数(utilization factor)和系统可调度性联系起来, 推导出用RM调度所能达到的最小系统利用率公式. 同时, 这篇论文中透露出来的证明思想和方法也被人们所效仿. 下面就让我们来看看这篇文章中关于
2006-12-18 16:40:00
9344
原创 实时系统的调度分析--调度算法的分类
调度算法从是否可抢占来看分为可抢占式(preemptive)调度和非抢占式(non-preemptive)调度. 在非抢占调度中, 一个作业一旦开始运行就不会被其它作业打断,即使其它作业的优先级比较高.这样就意味着一个作业的在生存期内不会有"被抢占"这个状态. 非抢占式调度在实现方面较为简单, 而且不会发生死锁(deadlock)现象. 但是在性能方面会比可抢占式调度要差. 因为高优先级的作业往往
2006-12-18 14:35:00
3132
1
原创 实时系统的调度分析--任务的分类和特征
从任务的可重复性来说,任务可以是周期(periodic)的,也可以是非周期性(nonperiodic的.顾名思义,周期任务表示这个任务所派生的作业之间是有一定规律出现的, 任务的相邻两个作业之间的时间叫任务的周期(period), 一般用T来表示. 非周期任务的相邻作业之间时间不固定, 但一般都会有一个最小间隔时间(minimal interval), 用来保证作业到来的最快频率不超过某一值.一个
2006-12-18 13:21:00
1364
原创 实时系统的调度分析--引言
实时系统(real-time system)与普通系统的区别是它不仅要保证系统对输入响应的逻辑的正确, 而且要保证这种响应是及时的. 从对及时性的要求来分,实时系统可以模糊地分为软(soft)实时系统和硬(hard)实时系统. 一般情况下, 每一个系统激励都要求有一个期限(deadline), 硬实时系统则必须要在期限前完成响应, 否则会有不可容忍的后果. 而软实时系统对期限前完成的保证是基于统计
2006-12-18 12:52:00
1072
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人