Title: | 基于动态抢占阈值的实时调度 |
Alternative Title: | scheduling dynamic real-time tasks with preemption threshold
|
Author: | 金宏
; 王强
; 王宏安
; 戴国忠
|
Keyword: | 调度
; 实时系统
; 抢占阈值
; 截止期错失率
; CPU利用率
|
Source: | 计算机研究与发展
|
Issued Date: | 2004
|
Volume: | 41, Issue:3, Pages:393-398 | Indexed Type: | CSCD
|
Department: | 人机交互技术与智能信息处理实验室
|
Abstract: | 具有抢占阈值的调度算法集非抢占调度和纯抢占调度的特点 ,既减少了由于过多的随意抢占造成的CPU资源浪费 ,又保证了一定的任务截止期错失率及CPU资源利用率 已有的工作基本集中于讨论任务集完全给定 ,任务数、任务的优先级及任务的抢占阈值在调度前已完全确定 ,而且要求不同的任务具有不同的优先级 提出的具有抢占阈值的调度算法 ,完全放松了对这些条件的限制 ,即任务的个数不确定 ,任务的优先级及其抢占阈值在调度过程中可以动态地变化 最后以常用的LSF调度策略为例 ,结合动态的抢占阈值进行仿真 仿真结果表明 ,对于不确定的任务集、任务优先级和抢占阈值 ,利用具有抢占阈值的动态调度算法 ,降低了任务截止期错失率、提高了CPU的有效使用率 |
Language: | 中文
|
Citation statistics: |
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/2256
|
Appears in Collections: | 人机交互技术与智能信息处理实验室_期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
real-time-tasks-preemption-threshold.pdf(312KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
金宏,王强,王宏安,等. 基于动态抢占阈值的实时调度[J]. 计算机研究与发展,2004-01-01,41(3):393-398.
|
|
|