-
题名定时器驱动的RM调度机制建模及其性能优化
被引量：5
- 1
-
-
作者
王济勇
赵海
林涛
王小英
王金东
韩光洁
-
机构
东北大学信息科学与工程学院计算机系统研究所
-
出处
《计算机学报》
EI
CSCD
北大核心
2005年第2期161-169,共9页
-
文摘
在Katcher等人对定时器驱动的RM(Rate Monotonic)调度机制研究的基础上,通过对该机制下实时任务抢占行为的分析,建立了周期性任务的抢占模型,给出了直接抢占发生的充分必要条件,据此确定了任务间的抢占关系,进而精确了可调性的判定条件,然后讨论了系统的平均响应时间.依据此抢占模型,受生物界寄生现象的启发,提出了一个改善嵌入式系统实时性能的方法,将获取机制和利用机制分离,屏蔽了复杂优化计算对目标嵌入式系统性能的负面影响.最后,通过实验验证了该方法在改善抢占关系、减少抢占开销和增强系统可调度性方面的有效性,结果表明可调度利用率可以提高0.25%～6.64%.
-
关键词
RM调度算法
嵌入式系统
实时性能
定时器驱动
进化策略
-
Keywords
Evolutionary algorithms
Mathematical models
Real time systems
Scheduling
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名进程调度演进过程的仿真设计与实现
被引量：1
- 2
-
-
作者
朱贵良
蒋小森
布辉
杨彬
-
机构
华北水利水电学院
-
出处
《华北水利水电学院学报》
2007年第1期59-62,共4页
-
文摘
以定时器驱动机制为模式,用动画方式,以进程调度为中心,实现了对选用调度算法的运行过程的模拟与仿真,同时也实现了进程创建、调度、执行、阻塞和终止过程的可视化.系统能够自动完成进程演进过程的数据记录和分析,并对算法的性能进行初步评测,这对深入理解操作系统核心层,透析进程原理,发现和研究新的调度算法具有重要意义.
-
关键词
操作系统
进程管理
进程调度
调度算法
模拟仿真
定时器驱动
-
Keywords
operating system
process management
process schedullng
scheduling algorithm
analog simulation
timer driver
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
