东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

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

期刊名称：电子学报
时间：0
页码：2555-2562
分类：TP316.2[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
作者机构：[1]东北大学信息科学与工程学院,辽宁沈阳110819, [2]东软集团技术战略与发展部,辽宁沈阳110179
相关基金：国家自然科学基金（No.60973022）
相关项目：基于软件网络的可信性度量体系研究及其分析工具的实现

关键词：阈值分割模型, 抖动控制, 调度延迟, 嵌入式实时系统, threshold segmentation model, jitter control, scheduling latency, embedded real-time system

中文摘要：

为了减小任务调度产生的抖动对设备级操作系统的稳定性和可靠性的影响,提出了一种带有抢占阈值的任务分割模型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.

同期刊论文项目