一种基于动态优先级的RQ作业调度算法

• 作者: 李凯 李薛剑
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 等级 等待队列 优先级阈值 动态优先级
• 年，卷（期）: 2017,（1）
• 页码范围: 124-128
• 页数: 5页
• 分类号: TP311
• 字数: 4691字
• 语种: 中文

摘要

传统FCFS调度算法虽然易于实现,但未能解决紧急作业等待问题;而传统优先级调度算法在保证紧急作业优先完成的情况下,对一般作业极不公平.依据此两种调度策略,提出一种基于动态优先级驱动的RQ(Rank Queue)作业调度算法,合理解决优先级和公平性之间的矛盾.该算法将作业划分为四个等级,并依次分配到预先设置的4个等待队列上,等待队列设置不同的优先级阈值.动态调整优先级,达到阈值后提升到就绪队列.实验表明:RQ算法在提高资源利用率的同时大大缩短了高优先级作业的响应时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李凯	安徽大学计算机科学与技术学院	15	27	2.0	5.0
2	李薛剑	中国科学技术大学计算机科学与技术学院	14	26	3.0	5.0