[发明专利]一种进程调度方法及装置

说明书

技术领域

本发明属于进程调度领域，尤其涉及一种进程调度方法及装置。

背景技术

随着计算机技术高速发展，各行业智能设备及自动控制设备已应用在日常生活中，如通讯、医疗、汽车、信息电器等行业已经随处可见，这些智能设备都是以操作系统技术为基础进行的。因此，操作系统的研发占有重要地位，现今的厂商及企业都在进行操作系统研发，主要以Linux为主，Linux具有着代码开源、高稳定性、丰富的设备驱动等特点，同时拥有很多的志愿者及维护者，备受厂商及企业的喜爱。

进程调度是操作系统的核心成分，调度算法设计好坏与否，直接影响到系统运行效率，在调度算法中应该考虑响应时间、吞入量、公平等因素以达到系统运行目标；在Linux中进程分为普通进程和实时进程两种，实时进程要求响应速度快并且可靠性高，要比普通进程优先调度。因此，设计出满足实时进程的需求且具有很强调度能力的进程调度算法是至关重要的。

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

但是上述方案仅仅揭示了实时进程价值值和优先级来对实时进程进行调度的方案，但是该方案并没有综合考虑实时进程优先级和运行时间因素，使得实时进程执行效率受到一定影响。

发明内容

本发明提供一种进程调度方法及装置，以解决上述问题。

本发明提供一种进程调度方法。上述方法包括以下步骤：预设实时进程优先级并将不同优先级的实时进程放入对应的工作队列；

根据所述工作队列中的实时进程截止时间、实时进程运行时间，按照预设进程顺序调整策略，调整所述工作队列中各个实时进程执行顺序。

本发明还提供一种进程调度装置，包括预设模块、进程顺序调整模块；其中，所述预设模块与所述进程顺序调整模块相连；

所述预设模块，用于设置实时进程优先级并将不同优先级的实时进程放入对应的工作队列并将工作队列信息发送至所述进程顺序调整模块；

所述进程顺序调整模块，用于根据所述工作队列中的实时进程截止时间、实时进程运行时间，按照预设进程顺序调整策略，调整所述工作队列中各个实时进程执行顺序。

通过以下方案：预设实时进程优先级并将不同优先级的实时进程放入对应的工作队列；根据所述工作队列中的实时进程截止时间、实时进程运行时间，按照预设进程顺序调整策略，调整所述工作队列中各个实时进程执行顺序；实现了将实时进程优先级与实时进程截止剩余时间结合起来，安排实时进程执行顺序，大大提升了实时进行的执行效率。

通过以下方案：根据所述工作队列中的实时进程截止时间、实时进程运行时间，按照预设进程顺序调整策略，调整所述工作队列中各个实时进程执行顺序之前，还包括：判断当前CPU中没有进程处于运行状态；保证了实时进程执行顺序调整策略顺利执行，保证了系统数据安全性。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1所示为本发明实施例1的进程调度方法处理流程图；

图2所示为本发明实施例2的进程调度装置结构图；

图3所示为本发明实施例3的进程调度装置又一结构图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

图1所示为本发明实施例1的进程调度方法处理流程图，包括以下步骤：

步骤101：预设实时进程优先级并将不同优先级的实时进程放入对应的工作队列；

例如：进程A、进程B、进程C的优先级为高，对应工作队列M；进程D、进程E的优先级为中，对应工作队列N；进程F、进程G的优先级为低，对应的工作队列P。

步骤102：根据所述工作队列中的实时进程截止时间、实时进程运行时间，按照预设进程顺序调整策略，调整所述工作队列中各个实时进程执行顺序。

进一步地，根据所述工作队列中的实时进程截止时间、实时进程运行时间，按照预设进程顺序调整策略，调整所述工作队列中各个实时进程执行顺序之前，还包括：