一种进程实时调度方法技术

本发明专利技术实施例公开了一种进程实时调度方法，包括：步骤Ａ、预先设置进程任务的价值值，任务的价值值应根据任务本身的价值在进程的优先级值与当前所有进程最大优先级值之间取一个值；步骤Ｂ、当进程任务的优先级相近或相等时，比较进程任务的价值值，优先运行价值大的任务；或者，当系统过载时也比较当前所有任务的价值值，运行价值值最大的进程任务，保证系统整体价值最大化和被维持在一个可接受的水平之上。通过实施本发明专利技术，通过引入基于价值的抢占阀值，既可以在系统过载情况下，系统能保证关键任务的及时完成，维持系统性能优雅地降级，不致出现系统失效甚至崩溃，最终达到便整个系统价值最大化，还可以减少因颠簸现象造成的资源浪费。

【技术实现步骤摘要】

本专利技术涉及计算机进程调度领域，具体涉及。
技术介绍
随着L inux系统广泛应用于嵌入式系统、实时控制等领域，增强Linux内核的实 时性变得尤为重要，而Linux内核的核心是调度策略，调度策略的优化及实时性改进的根 本是调度算法，对实时调度算法的研究是实时领域的一个重要的研究领域。优先级驱动方 式是实时系统调度最常见的一种方式，根据任务的特定信息给每个任务一个优先级，当系 统需要进行调度时依据优先级选择下一个要运行的任务，保证系统公平、有效的响应完成 任务。实时调度策略可以分为三种基于优先级的调度策略、基于时间驱动的调度策略 和基于比例共享的调度策略。基于优先级的调度算法可以分为两种类型静态优先级调度 算法和动态优先级调度算法。最小裕度优先(Least Slack First)调度算法是实时系统中 比较常见的动态优先级调度算法，它是对最早截至期优先(EDF)调度算法的改进。最早时 限优先(EDF)算法是使用最多的一种动态优先级调度算法，该算法给就绪队列中的各个任 务根据它们的截止期限(Deadline)来分配优先级，具有最近的截止期限的任务具有最高 的优先级。LSF在系统中本文档来自技高网...

【技术保护点】
一种进程实时调度方法，其特征在于，包括：步骤Ａ、预先设置进程任务的价值值，任务的价值值应根据任务本身的价值在进程的优先级值与当前所有进程最大优先级值之间取一个值；步骤Ｂ、当进程任务的优先级相近或相等时，比较进程任务的价值值，优先运行价值大的任务；或者，当系统过载时也比较当前所有任务的价值值，运行价值值最大的进程任务，保证系统整体价值最大化和被维持在一个可接受的水平之上。

【技术特征摘要】

【专利技术属性】
技术研发人员：罗笑南，唐青华，傅明，
申请(专利权)人：中山大学，
类型：发明
国别省市：81[中国|广州]