设备级OS中任务调度的IO抖动优化策略  

Optimization of IO Jitter in the Device-Level OS Scheduling

作　　者：刘铮[1] 赵海[1] 张骞[2] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]东软集团技术战略与发展部,辽宁沈阳110179

出　　处：《电子学报》2010年第11期2555-2560,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60973022)

摘　　要：为了减小任务调度产生的抖动对设备级操作系统的稳定性和可靠性的影响,提出了一种带有抢占阈值的任务分割模型RJPS.根据抢占阈值对任务调度的抖动与延迟的影响及该模型下任务可调度性的分析,分别设计了基于固定优先级调度和动态优先级调度策略的最小阈值分配算法.仿真结果表明,该模型可以在保证任务集可调度的前提下明显减少任务的IO抖动.In order to reduce the influence of the jitter of hard real-time task caused by scheduling to the stability and reliability of device-level operation system,a model with preemption segment threshold-RJPS is presented.According to the effect on jitter and latency brought by threshold and the analysis of the scheduling on this model,minimum threshold assigned algorithms are designed,which are applied for fixed-priority scheduling and fixed-priority scheduling separately.It is shown by simulation experiment that the threshold segmentation scheduling model can effectively reduce the IO jitter of tasks caused by scheduler in the typical scheduling algorithm.

关 键 词：阈值分割模型 抖动控制 调度延迟 嵌入式实时系统 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]