分时EDF算法及其在多媒体操作系统中的应用

• 作者: 张怡 张拥军 彭宇行 陈福接
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 分时EDF,多媒体操作系统,CPU调度 HRFSFQ
• 年，卷（期）: 2001,（3）
• 页码范围: 315-320
• 页数: 6页
• 分类号: TP301
• 字数: 5624字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.03.014

摘要

提出了一种新的CPU调度算法——分时EDF（Earliest DeadlineFirst）算法，该算法能保证硬实时任务不丢失死线，并易于在分时系统中实现.之后，以分时EDF算法为基础，提出了一种新的CPU层次调度算法——HRFSFQ，该算法用于多媒体操作系统时能保证各类任务的QoS.最后通过大量实验证明了上述算法的有效性和正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张怡	国防科学技术大学计算机学院	25	351	9.0	18.0
2	陈福接	国防科学技术大学计算机学院	15	290	10.0	15.0
3	张拥军	国防科学技术大学计算机学院	12	138	5.0	11.0
4	彭宇行	国防科学技术大学计算机学院	43	448	13.0	19.0