-
题名Linux中一种改进的实时调度算法及其应用
被引量：6
- 1
-
-
作者
谭云福
刘杰
刘国华
-
机构
燕山大学信息科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2008年第10期256-258,共3页
-
基金
国家自然科学基金(编号60773100)
-
文摘
在实时操作系统中,调度算法起着关键性的作用,然而调度算法的开销与系统的调度性能之间经常是一对矛盾。就此问题,结合最新版Linux2.6内核任务调度的特点,提出了一种改进的最小裕度优先(LSF)算法。针对LSF算法中因任务间的频繁切换造成系统开销增大的缺点,通过采用适当的抢占阈值策略减少"颠簸"现象,提高了Linux2.6内核的实时性。
-
关键词
LINUX
实时调度
颠簸
抢占阈值
最小裕度优先
-
Keywords
Linux, Real-time scheduling, Thrashing, Preemption threshold, LSF
-
分类号
TP316.81
[自动化与计算机技术—计算机软件与理论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名可重构系统在线任务预约重调度算法
被引量：3
- 2
-
-
作者
刘沙
周学功
王颖
王伶俐
-
机构
复旦大学专用集成电路与系统国家重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第8期271-274,共4页
-
基金
国家自然科学基金资助项目(60676020)
国家"863"计划基金资助重点项目(2009AA012201)
上海市科学技术委员会科研计划基金资助项目(08706200101)
-
文摘
针对可重构系统的任务调度问题,提出一种基于最小裕度优先策略的在线任务预约重调度算法。该算法在任务预约的基础上,对预约失败的任务和已预约的任务按特定优先策略进行重调度。仿真实验结果显示,在正常负载率区间中,该算法有效降低了任务拒绝率,且运行开销较小。
-
关键词
在线任务调度
可重构系统
预约重调度
最小裕度优先策略
-
Keywords
on-line task schedule； reconfigurable system； reservation reschedule； Minimum Laxity First（MLF） policy；
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名RTLinux实时调度算法的改进与实现
- 3
-
-
作者
李昕
王清理
艾飞
王戈
-
机构
中国航天科工集团第二研究院
第二炮兵驻国营六九九厂军事代表室
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第21期4868-4871,共4页
-
文摘
为提高RTLinux的实时调度性能,分析了RTLinux的工作原理,针对其现有调度算法的不足,提出了改进的最小裕度优先算法,有效减少了颠簸现象,提高了算法性能。深入分析了RTLinux下ILLF调度器的实现,提高了CPU的使用率,增强了系统调度性能,并通过程序验证和调度器仿真,验证了算法的可行性和有效性。
-
关键词
RTLINUX
实时调度
最小裕度优先
颠簸
截止期错失率
-
Keywords
RTLinux
real-time scheduling
least laxity first
thrashing
missed deadline percentage
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
