一种采用多级反馈队列的进程调度方法技术

本发明专利技术公开了一种采用多级反馈队列的进程调度方法,涉及ETL领域，着重介绍一种进程调度方法。通过动态的分配作业给多级反馈队列来实现作业调度算法，算法旨在减少作业在多个队列中上下文的切换数量，合理充分利用多级反馈队列，并以此减少队列的个数，提高系统资源的利用率。作业在牺牲部分优先权为前提，减少了接近三分之二上下文切换数量。同时也拥有多级反馈队列的特点，即综合了上诉几种经典算法的优点。鉴于算法本身牺牲部分优先权为特点，将其应用于ETL等批量处理能提高作业的工作效率。

【技术实现步骤摘要】
一种采用多级反馈队列的进程调度方法
本专利技术涉及ETL领域，着重介绍一种进程调度方法。技术背景目前，ETL(英文全称：Extract-Transform-Load，中文：抽取、转换、装载)作为一种数据集成工具，被广泛应用于相关数据领域，但是ETL内部的进程调度方法基本是借鉴操作系统中传统的调度算法。操作系统调度算法有：FCFS(英文全称：FirstComeFirstServe，中文：先来先服务调度算法)、SPF(英文全称：ShortestProcessFirst，中文：短作业优先调度算法)、高优先权优先调度算法、RR(英文全称：RoundRobin，中文：时间片的轮转调度算法)、MFQS(英文全称：MultilevelFeedback-QueueScheduling，中文：多级反馈队列调度算法)等等。ETL流程需要的运行周期、资源差异等运行环境有很大的差异性，导致大多数ETL采用的是FCFS调度方式。FCFS调度方法简单易行，实现起来容易，但是由于算法本身的缺点，如不利于长作业等，严重降低了ETL的工作效率。随着大数据时代的到来，调度数量和复杂度都在激增，对ELT工作效率的要求本文档来自技高网...

【技术保护点】
一种采用多级反馈队列的进程调度方法，该方法包括:步骤1：设置多级用于存储进程的反馈队列,各队列中进程遵循先进先出原则，各反馈队列对应一个执行时间区间；第一级反馈队列：t≤t1；第二级反馈队列：t1＜t≤t2；第三级反馈队列：t2＜t≤t3；······第N‑1级反馈队列：tn‑2＜t≤tn‑1；第N级反馈队列：t＞tn‑1；步骤2：当多级反馈队列收到需要执行的进程时，预估该进程执行完毕所需要的时间t；步骤3：判断时间t落入哪一个时间区间，则将该进程存储到该时间区间对应的反馈队列中；若t大于tn‑1则计算T1＝t‑tn‑1落入哪个时间区间，若T1仍然大于tn‑1则继续计算T1‑tn‑1落入哪个时...

【技术特征摘要】
1.一种采用多级反馈队列的进程调度方法，该方法包括:步骤1：设置多级用于存储进程的反馈队列,各队列中进程遵循先进先出原则，各反馈队列对应一个执行时间区间；第一级反馈队列：t≤t1；第二级反馈队列：t1＜t≤t2；第三级反馈队列：t2＜t≤t3；······第N-1级反馈队列：tn-2＜t≤tn-1；第N级反馈队列：t＞tn-1；步骤2：当多级反馈队列收到需要执行的进程时，预估该进程执行完毕所需要的时间t；步骤3：判断时间t落入哪一个时间区间，则将该进程存储到该时间区间对应的反馈队列中；若t大于tn-1则计算T1＝t-tn-1落入哪个时间区间，若T1仍然大于tn-1则继续计算T1-tn-1落入哪个时间区间，直到余下的时间小于等于tn-1；步骤4：从第一级反馈队列获得一个进程，执行完毕...

【专利技术属性】
技术研发人员：叶坤，余思佳，曹新阳，周映宏，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51