一种基于时间监测的动态多级反馈队列进程调度方法技术

本发明专利技术公开了一种基于时间监测的动态多级反馈队列进程调度方法，涉及进程调度技术领域。本发明专利技术包括为各反馈队列设定执行时间区间序列Tseq；根据执行时间区间序列Tseq将就绪进程存储到对应的反馈队列；按照反馈队列优先级依次取反馈队列中一就绪进程执行并记录各反馈队列就绪进程实际执行时间集合Tact；根据实际执行时间集合Tact计算各反馈队列中就绪进程实际平均执行时间序列Tactseq。本发明专利技术通过为各反馈队列设定执行时间区间序列Tseq同时根据实际执行时间集合Tact计算就绪进程实际平均执行时间序列Tactseq进而动态更新执行时间区间序列Tseq，解决了现有多级反馈队列因上下队列切换次数不合理导致系统开销过大降低系统效率的问题。

【技术实现步骤摘要】
一种基于时间监测的动态多级反馈队列进程调度方法
本专利技术属于进程调度
，特别是涉及一种基于时间监测的动态多级反馈队列进程调度方法。
技术介绍
操作系统调度算法有：FCFS(英文全称：FirstComeFirstServe，中文：先来先服务调度算法)、SPF(英文全称：ShortestProcessFirst，中文：短作业优先调度算法)、高优先权优先调度算法、RR(英文全称：RoundRobin，中文：时间片的轮转调度算法)、MFQS(英文全称：MultilevelFeedback-QueueScheduling，中文：多级反馈队列调度算法)等等。FCFS调度方法简单易行，实现起来容易，但是由于算法本身的缺点，如不利于长作业。随着大数据时代的到来，调度数量和复杂度都在激增，实现一种高效率高可靠行的算法势在必行。MFQS算法集成了几种算法的优点，是效率最高的一种调度算法，因此被广泛的应用于各种操作系统；另一方面，MFQS由于各方面综合性能最好，使其在各个系统中应用最多，最广泛。MFQS最大的问题在于队列时间片的选取。进程执行时间大小与队列时间片大小直接的关系直接影响进程在队列中上本文档来自技高网...

【技术保护点】
1.一种基于时间监测的动态多级反馈队列进程调度方法，其特征在于，包括如下步骤：S000：在存储空间内设置n个用于存储进程的反馈队列；S001：实时监测进程池中是否有就绪进程；若是，则执行S002；若否，监测进程池中就绪进程；S002：评估进程池中就绪进程执行时间t；S003：为各反馈队列设定执行时间区间序列Tseq；S004：根据执行时间区间序列Tseq将S002中的就绪进程存储到对应的反馈队列；S005：按照反馈队列优先级依次取反馈队列中一就绪进程执行并记录各反馈队列就绪进程实际执行时间集合Tact；S006：根据实际执行时间集合Tact计算各反馈队列中就绪进程实际平均执行时间序列Tacts...

【技术特征摘要】
1.一种基于时间监测的动态多级反馈队列进程调度方法，其特征在于，包括如下步骤：S000：在存储空间内设置n个用于存储进程的反馈队列；S001：实时监测进程池中是否有就绪进程；若是，则执行S002；若否，监测进程池中就绪进程；S002：评估进程池中就绪进程执行时间t；S003：为各反馈队列设定执行时间区间序列Tseq；S004：根据执行时间区间序列Tseq将S002中的就绪进程存储到对应的反馈队列；S005：按照反馈队列优先级依次取反馈队列中一就绪进程执行并记录各反馈队列就绪进程实际执行时间集合Tact；S006：根据实际执行时间集合Tact计算各反馈队列中就绪进程实际平均执行时间序列Tactseq：{tact1、tact2、tact3......tactn-1}；S007：监测进程池中是否有就绪进程；若是，则执行S002；若否执行S005。2.根据权利要求1所述的一种基于时间监测的动态多级反馈队列进程调度方法，其特征在于，S001中各反馈队列的执行时间区间序列Tseq包括如下步骤：若第一次获取并执行反馈队列中的就绪进程，则时间执行时间区间序列Tseq如下：第1级反馈队列执行时间区间：(0，t1]；第2级反馈队列执行时间区间：(t1，t2]；第3级反馈队列执行时间区间：(t2，t3]；......第n-1级反馈队列：(tn-2，tn-1]；第n级反馈队列：(tn-1，∞]；若不是第一次获取并执行反馈队列中的就绪进程，则时间执行时间区间序列Tseq更...

【专利技术属性】
技术研发人员：项道东，
申请(专利权)人：温州职业技术学院，
类型：发明
国别省市：浙江,33