-
题名基于进程执行时间的多级反馈队列调度算法
被引量:6
- 1
-
-
作者
邱相存
臧洌
杨丹
董国良
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《科学技术与工程》
北大核心
2015年第1期78-83,共6页
-
文摘
针对多级反馈队列(MLFQ)调度算法在时间片大小选取上对系统性能的关键影响,提出了一种基于进程执行时间的多级反馈队列调度算法。算法结合动态时间量子思想,通过进程的执行时间动态确定队列以及时间片来完成调度。同时为了减少队列进程的切换次数,利用中位数的方法来决定时间片的大小。实验结果表明,与传统的多级反馈队列调度算法相比,改进的算法不仅缩短了进程的平均周转时间和平均等待时间,也减少了进程切换次数,为操作系统领域处理机调度智能化提供了有效的参考价值。
-
关键词
多级反馈队列调度
动态时间量子
中位数
智能化
-
Keywords
multi-level feedback queue (MLFQ)
dynamic time quantum
median
intelligence
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名多级反馈队列调度算法及其在网络购票系统中的应用
被引量:2
- 2
-
-
作者
盛夏
刘祥伟
龙贺
-
机构
安徽理工大学理学院
-
出处
《软件导刊》
2015年第9期89-91,共3页
-
基金
国家自然科学基金项目(61402011)
大学生创新创业训练计划项目(AH201410361246)
-
文摘
为了满足人们购买火车票的各种个性化需求,把多级反馈队列调度算法运用到购票系统中以优化现有系统。该算法将时间片轮转算法和优先级调度算法综合,是较好的进程调度算法。它可以动态调整进程的优先级和时间片的大小,不需要事先估计各种进程所需执行时间,满足各种类型进程的需要。通过深入研究多级反馈队列调度算法原理、队列和进程的关系,分析此算法优势,将其应用于火车票网络购票系统中,对购票系统进行了优化,以满足不同类型需要。
-
关键词
多级反馈队列调度算法
网络购票系统
优先权
时间片
-
Keywords
Multilevel Feedback Queue Scheduling Algorithm
Network Ticketing System
Priority
Time Slice
-
分类号
TP319
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于多级反馈队列调度算法的舰船补给流程优化
- 3
-
-
作者
鲍敬源
韩锡方
钱超
-
机构
海军装备部驻武汉地区第二军事代表室
浙江省台州市椒江区港航发展中心
海军工程大学舰船与海洋学院
-
出处
《中国水运(下半月)》
2021年第5期40-42,共3页
-
文摘
降低舰船补给的时间成本是提高舰船使用效率的重要手段之一,而每艘舰船在港口停留并接受保障的时间极大地影响着港口的运营效率。论文以保证所有舰船都能在设定的离港时间内离港并尽量减少补给作业期间港口方使用的各类资源量作为目标,依据多级反馈队列调度算法设计港口资源调度算法,并得到装卸流程。
-
关键词
舰船补给
港口装卸
多级反馈队列调度算法
资源调度优化
-
分类号
U674.7
[交通运输工程—船舶及航道工程]
U691
[交通运输工程—港口、海岸及近海工程]
-