一种新的基于优先级表的实时调度算法

王 强; 徐俊刚; 王宏安; 戴国忠

您当前的位置：

首页 >

文章列表页 >

一种新的基于优先级表的实时调度算法

论文 | 更新时间：2025-07-16

- 一种新的基于优先级表的实时调度算法
- A New Priority Table Based Real-Time Scheduling Algorithm
- 电子学报 2004年32卷第2期页码：310-313
- 作者机构：
  
  中国科学院软件研究所人机交互技术与智能信息处理实验室,北京,100080
- 作者简介：
- 基金信息：
  
  国家自然科学基金重大项目 (No.69896250);国家863重点项目 (No.2001AA413020)
- DOI：
  中图分类号： TP301.6TP316.2
- 纸质出版：2004
- 稿件说明：
移动端阅览
王强, 徐俊刚, 王宏安, 等. 一种新的基于优先级表的实时调度算法[J]. 电子学报, 2004,32(2):310-313.

WANG Qiang, XU Jun-gang, WANG Hong-an, et al. A New Priority Table Based Real-Time Scheduling Algorithm[J]. Acta Electronica Sinica, 2004, 32(2): 310-313.
王强, 徐俊刚, 王宏安, 等. 一种新的基于优先级表的实时调度算法[J]. 电子学报, 2004,32(2):310-313. DOI：

WANG Qiang, XU Jun-gang, WANG Hong-an, et al. A New Priority Table Based Real-Time Scheduling Algorithm[J]. Acta Electronica Sinica, 2004, 32(2): 310-313. DOI：

摘要

本文提出了一种新的基于优先级表的实时调度算法

称作截止期—价值密度优先(Deadline - Value Density First)算法

简称DVDF算法.DVDF算法综合考虑了实时任务的截止期和价值密度两个参数

能够更好地适应不同的负载情况.通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明

这种算法比单纯考虑截止期的EDF(Earliest Deadline First)算法在性能方面有明显的改进

特别是在系统过载的情况下

能够优雅地降级.

Abstract

A new priority table based real-time scheduling algorithm named DVDF (Deadline-Value Density First) is proposed.This algorithm takes the deadlines and value density of real-time tasks into account synthetically

and can adapt different load conditions better.In contrast to classical EDF (Earliest Deadline First) algorithm that only considers the deadlines of real-time tasks

DVDF algorithm is shown to improve the performance of scheduling obviously by simulation with some typical data of various parameters under normal workload and overload situation

especially under overload situation

it can degrade gracefully.

关键词

Keywords

references

浏览量

1474

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于IWOA群智感知中数量敏感的任务分配方法

一种面向硬件线程的实时调度算法研究与设计

OBS网络中基于优先级与参数可调的偏射路由算法