CN106708618A - 一种进程调度方法及装置 - Google Patents

一种进程调度方法及装置 Download PDF

Info

Publication number
CN106708618A
CN106708618A CN201710042307.1A CN201710042307A CN106708618A CN 106708618 A CN106708618 A CN 106708618A CN 201710042307 A CN201710042307 A CN 201710042307A CN 106708618 A CN106708618 A CN 106708618A
Authority
CN
China
Prior art keywords
group
scheduling
target
process group
priority
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710042307.1A
Other languages
English (en)
Inventor
邓宇羽
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhengzhou Yunhai Information Technology Co Ltd
Original Assignee
Zhengzhou Yunhai Information Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhengzhou Yunhai Information Technology Co Ltd filed Critical Zhengzhou Yunhai Information Technology Co Ltd
Priority to CN201710042307.1A priority Critical patent/CN106708618A/zh
Publication of CN106708618A publication Critical patent/CN106708618A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
    • G06F9/4818—Priority circuits therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/484—Precedence

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种进程调度方法，该方法包括以下步骤：针对系统内的每个进程，根据该进程对应任务的类型，确定该进程对应的进程组，所述系统包含多个进程组，不同进程组具有不同优先级；在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程；针对每个进程组，在要对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程。应用本发明实施例所提供的技术方案，在保证高优先级进程优先调度的同时，保证低优先级进程也得到执行的机会，兼顾进程调度的公平性和实时性。本发明还公开了一种进程调度装置，具有相应技术效果。

Description

一种进程调度方法及装置
技术领域
本发明涉及计算机技术领域，特别是涉及一种进程调度方法及装置。
背景技术
随着计算机技术的快速发展，Linux、Unix等操作系统也得到了快速发展，应用程序对系统提出的要求越来越高，在不同场景下对进程的响应速度和调度的公平性都有不同的要求。
目前，Linux、Unix等操作系统的内核对于进程的调度是根据进程的优先级进行的，即先调度优先级高的进程，优先级高的进程任务执行完成后，才会调度优先级低的进程。这样使得优先级低的进程总要等待优先级高的进程任务执行完成后才能运行，执行相应任务，进程调度的公平性和实时性较差。
发明内容
本发明的目的是提供一种进程调度方法及装置，以保证高优先级进程优先调度的同时，保证低优先级进程也得到执行的机会，兼顾进程调度的公平性和实时性。
为解决上述技术问题，本发明提供如下技术方案：
一种进程调度方法，包括：
针对系统内的每个进程，根据该进程对应任务的类型，确定该进程对应的进程组，所述系统包含多个进程组，不同进程组具有不同优先级；
在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程；
针对每个进程组，在要对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程。
在本发明的一种具体实施方式中，所述在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程，包括：
在当前进程调度周期内，按照进程组的优先级顺序依次将每个进程组确定为目标进程组；
对所述目标进程组中的进程进行调度；
在所述目标进程组中的进程运行时间达到预设的所述目标进程组对应的组时间片时，将所述目标进程组中运行的进程停止；
确定所述目标进程组的优先级是否最低；
如果否，则对优先级低于所述目标进程组的进程组中的进程进行调度；
如果是，则进行下一进程调度周期的进程调度。
在本发明的一种具体实施方式中，在所述将所述目标进程组中运行的进程停止之后，还包括：
确定被停止的进程的虚拟时间；
根据进程的虚拟时间，对所述目标进程组中的进程进行排序。
在本发明的一种具体实施方式中，所述针对每个进程组，在对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程，包括：
针对每个进程组，在对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间的大小，对该进程组中的进程进行排序；
将虚拟时间最小的进程确定为待进行调度的进程。
在本发明的一种具体实施方式中，所述虚拟时间为：根据进程执行任务还需要的时间和进程执行任务所需总时间的比值确定的。
一种进程调度装置，包括：
进程组确定模块，用于针对系统内的每个进程，根据该进程对应任务的类型，确定该进程对应的进程组，所述系统包含多个进程组，不同进程组具有不同优先级；
进程调度模块，用于在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程；
待调度进程确定模块，用于针对每个进程组，在要对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程。
在本发明的一种具体实施方式中，所述进程调度模块，具体用于：
在当前进程调度周期内，按照进程组的优先级顺序依次将每个进程组确定为目标进程组；
对所述目标进程组中的进程进行调度；
在所述目标进程组中的进程运行时间达到预设的所述目标进程组对应的组时间片时，将所述目标进程组中运行的进程停止；
确定所述目标进程组的优先级是否最低；
如果否，则对优先级低于所述目标进程组的进程组中的进程进行调度；
如果是，则进行下一进程调度周期的进程调度。
在本发明的一种具体实施方式中，所述进程调度模块，还用于：
在所述将所述目标进程组中运行的进程停止之后，确定被停止的进程的虚拟时间；
根据进程的虚拟时间，对所述目标进程组中的进程进行排序。
在本发明的一种具体实施方式中，所述待调度进程确定模块，具体用于：
针对每个进程组，在对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间的大小，对该进程组中的进程进行排序；
将虚拟时间最小的进程确定为待进行调度的进程。
在本发明的一种具体实施方式中，所述虚拟时间为：根据进程执行任务还需要的时间和进程执行任务所需总时间的比值确定的。
应用本发明实施例所提供的技术方案，系统包含多个进程组，不同进程组具有不同的优先级，针对系统内的每个进程，根据进程对应任务的类型，确定进程对应的进程组，在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程，针对每个进程组，在要对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程。这样，在保证高优先级进程优先调度的同时，保证低优先级进程也得到执行的机会，兼顾进程调度的公平性和实时性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例中一种进程调度方法的实施流程图；
图2为本发明实施例中进程组间调度示意图；
图3为本发明实施例中进程组内调度示意图；
图4为本发明实施例中一种进程调度装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面结合附图和具体实施方式对本发明作进一步的详细说明。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
参见图1所示，为本发明实施例所提供的一种进程调度方法的实施流程图，该方法可以包括以下步骤：
S110：针对系统内的每个进程，根据该进程对应任务的类型，确定该进程对应的进程组。
系统包含多个进程组，不同进程组具有不同优先级。
在实际应用中，系统内的进程是动态生成、关闭的过程。不同进程执行任务的类型不同，有的进程执行的是交互类任务，有的进程执行的是IO操作类任务。在本发明实施例中，可以将系统内所有进程划分为多个进程组，不同进程组具有不同优先级。
比如，可以将进程划分为三个进程组，分别为SCHED_URG进程组、SCHED_NORMAL进程组、SCHED_IDLE进程组。SCHED_URG进程组的优先级高于SCHED_NORMAL进程组的优先级，SCHED_NORMAL进程组的优先级高于SCHED_IDLE进程组的优先级。
针对系统内的每个进程，可以根据进程对应任务的类型，确定进程对应的进程组。比如，执行交互类任务的进程对应SCHED_URG进程组，执行IO操作类任务的进程对应SCHED_NORMAL进程组，执行其他类任务的进程对应SCHED_IDLE进程组。
S120：在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程。
在本发明实施例中，在进程调度周期内，可以按照进程组的优先级顺序依次调度每个进程组中的进程。比如，按照SCHED_URG进程组、SCHED_NORMAL进程组、SCHED_IDLE进程组的顺序依次调度每个进程组中的进程。一个进程调度周期内对进程组进行轮询调度，完成对每个进程组中进程的一次调度。
在本发明的一种具体实施方式中，步骤S120可以包括以下步骤：
步骤一：在当前进程调度周期内，按照进程组的优先级顺序依次将每个进程组确定为目标进程组；
步骤二：对目标进程组中的进程进行调度；
步骤三：在目标进程组中的进程运行时间达到预设的目标进程组对应的组时间片时，将目标进程组中运行的进程停止；
步骤四：确定目标进程组的优先级是否最低，如果否，则执行步骤五，如果是，则执行步骤六；
步骤五：对优先级低于目标进程组的进程组中的进程进行调度；
步骤六：进行下一进程调度周期的进程调度。
为便于理解，将上述六个步骤结合起来进行说明。
在当前进程调度周期内，按照进程组的优先级顺序依次将每个进程组确定为目标进程组。对目标进程组中的进程进行调度，被调度的进程开始运行。
在本发明实施例中，预先设定每个进程组对应的组时间片，通过组时间片规定进程组中的进程的运行时间。比如，设定SCHED_URG进程组对应的组时间片为Turg、SCHED_NORMAL进程组对应的组时间片为Tnormal、SCHED_IDLE进程组对应的组时间片为Tidle。Turg可以大于Tnormal，Tnormal可以大于Tidle。
在目标进程组中的进程运行时间达到预设的目标进程组对应的组时间片时，将目标进程组中运行的进程停止。比如，目标进程组对应的组时间片为1秒，在目标进程组中的进程运行时间达到1秒时，将目标进程组中运行的进行停止。
确定目标进程组的优先级是否为所有进程组中优先级最低的进程组。如果否，则可以对优先级低于目标进程组的进程组中的进程进行调度，如果是，则可以进行下一进程调度周期的进程调度。
举例而言，如图2所示，SCHED_URG进程组为高优先级、SCHED_NORMAL进程组为中优先级、SCHED_IDLE进程组为低优先级，p11、p23、p3x等表示进程。在一个进程调度周期内，先对SCHED_URG进程组中的进程进行调度，如调度进程p1x，在该进程组中的进程运行时间达到Turg时，将该进程组中运行的进程停止；SCHED_URG进程组的优先级非最低，进一步，可以对SCHED_NORMAL进程组中的进程进行调度，如调度进程p2x，在该进程组中的进程运行时间达到Tnormal时，将该进程组中运行的进程停止；SCHED_NORMAL进程组的优先级非最低，进一步，可以对SCHED_IDLE进程组中的进程进行调度，如调度进程p3x，在该进程组组中的进程运行时间达到Tidle时，将该进程组中运行的进程停止；因SCHED_IDLE进程组的优先级最低，所以，当前进程调度周期结束，开始进行下一进程调度周期的进程调度。
S130：针对每个进程组，在要对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程。
在本发明实施例中，引入虚拟时间的概念，每个进程具有相应的虚拟时间。虚拟时间为：根据进程执行任务还需要的时间和进程执行任务所需总时间的比值确定的。
每个进程从启动到设定的截止时间(deadline)为进程执行任务所需总时间，可以表示为Tall。随着进程的执行，进程执行任务已用时间不断增加，还需要的时间减小，还需要的时间可以表示Tneed。
在本发明实施例中，可以使用优先级表征数值prio对每个进程组内部进程进行优先级划分。比如，分别将SCHED_URG进程组、SCHED_NORMAL进程组、SCHED_IDLE进程组划分10个优先级，一共30个优先级，从SCHED_URG进程组到SCHED_IDLE进程组的优先级依次降低，SCHED_IDLE进程组的优先级最低。优先级越低，优先级表征数值越大。最高的优先级的优先级表征数值为1。
根据Tall可以定义进程执行的步长Tstep＝Tall*prio。根据进程执行任务还需要的时间Tneed可以计算得到进程的虚拟时间Tvirt。在本发明实施例中，Tvirt＝Tstep/Tneed＝(Tall/Tneed)*prio。
针对每个进程组，在要对该进程组中的进程进行调度时，可以根据该进程组中每个进程的虚拟时间，确定待进行调度的进程，确定后，即可对该待进行调度的进程进行调度。
在本发明的一种具体实施方式中，针对每个进程组，在对该进程组中的进程进行调度时，可以根据该进程组中每个进程的虚拟时间的大小，对该进程组中的进程进行排序，将虚拟时间最小的进程确定为待进行调度的进程。
通过引入虚拟时间Tvirt，在相同Tneed和Tall的情况下，高优先级的进程可以得到优先调度，当高优先级进程运行一段时间后，随着Tneed的减小导致Tvirt增大，当大于低优先级进程的Tvirt后，可以让出CPU给低优先级进程运行，从而保证低优先级进程也有被调度的机会。
在本发明实施例中，将目标进程组中运行的进程停止之后，可以确定被停止的进程的虚拟时间，根据进程的虚拟时间，可以对目标进程组中的进程进行排序。进程每运行一次后，其所在进程组中的进程都会进行一次排序，保证高优先级进程可以优先调度的同时，也可以保证低优先级进程得到执行的机会，兼顾效率和公平性。具体的，每个进程组内所有进程根据虚拟时间可以形成一个小根堆，堆顶元素为下次待调度进程。当进程被选为待调度进程后，至少运行一个组时间片再进行下一次调度。
如图3所示，在一个进程组内，该进程组中的进程根据Tvirt组成小根堆，该进程组中的进程执行时间达到该进程组的组时间片时，停止，重新计算Tvirt后进行堆调整，堆顶元素为下次待调度进程。
应用本发明实施例所提供的方法，系统包含多个进程组，不同进程组具有不同的优先级，针对系统内的每个进程，根据进程对应任务的类型，确定进程对应的进程组，在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程，针对每个进程组，在要对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程。这样，在保证高优先级进程优先调度的同时，保证低优先级进程也得到执行的机会，兼顾进程调度的公平性和实时性。
相应于上面的方法实施例，本发明实施例还提供了一种进程调度装置，下文描述的一种进程调度装置与上文描述的一种进程调度方法可相互对应参照。
参见图4所示，该装置包括以下模块：
进程组确定模块410，用于针对系统内的每个进程，根据该进程对应任务的类型，确定该进程对应的进程组，系统包含多个进程组，不同进程组具有不同优先级；
进程调度模块420，用于在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程；
待调度进程确定模块430，用于针对每个进程组，在要对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程。
应用本发明实施例所提供的装置，系统包含多个进程组，不同进程组具有不同的优先级，针对系统内的每个进程，根据进程对应任务的类型，确定进程对应的进程组，在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程，针对每个进程组，在要对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程。这样，在保证高优先级进程优先调度的同时，保证低优先级进程也得到执行的机会，兼顾进程调度的公平性和实时性。
在本发明的一种具体实施方式中，进程调度模块420，具体用于：
在当前进程调度周期内，按照进程组的优先级顺序依次将每个进程组确定为目标进程组；
对目标进程组中的进程进行调度；
在目标进程组中的进程运行时间达到预设的目标进程组对应的组时间片时，将目标进程组中运行的进程停止；
确定目标进程组的优先级是否最低；
如果否，则对优先级低于目标进程组的进程组中的进程进行调度；
如果是，则进行下一进程调度周期的进程调度。
在本发明的一种具体实施方式中，进程调度模块420，还用于：
在将目标进程组中运行的进程停止之后，确定被停止的进程的虚拟时间；
根据进程的虚拟时间，对目标进程组中的进程进行排序。
在本发明的一种具体实施方式中，待调度进程确定模块430，具体用于：
针对每个进程组，在对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间的大小，对该进程组中的进程进行排序；
将虚拟时间最小的进程确定为待进行调度的进程。
在本发明的一种具体实施方式中，虚拟时间为：根据进程执行任务还需要的时间和进程执行任务所需总时间的比值确定的。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的技术方案及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求的保护范围内。

Claims (10)

1.一种进程调度方法，其特征在于，包括：
针对系统内的每个进程，根据该进程对应任务的类型，确定该进程对应的进程组，所述系统包含多个进程组，不同进程组具有不同优先级；
在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程；
针对每个进程组，在要对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程。
2.根据权利要求1所述的进程调度方法，其特征在于，所述在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程，包括：
在当前进程调度周期内，按照进程组的优先级顺序依次将每个进程组确定为目标进程组；
对所述目标进程组中的进程进行调度；
在所述目标进程组中的进程运行时间达到预设的所述目标进程组对应的组时间片时，将所述目标进程组中运行的进程停止；
确定所述目标进程组的优先级是否最低；
如果否，则对优先级低于所述目标进程组的进程组中的进程进行调度；
如果是，则进行下一进程调度周期的进程调度。
3.根据权利要求2所述的进程调度方法，其特征在于，在所述将所述目标进程组中运行的进程停止之后，还包括：
确定被停止的进程的虚拟时间；
根据进程的虚拟时间，对所述目标进程组中的进程进行排序。
4.根据权利要求1所述的进程调度方法，其特征在于，所述针对每个进程组，在对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程，包括：
针对每个进程组，在对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间的大小，对该进程组中的进程进行排序；
将虚拟时间最小的进程确定为待进行调度的进程。
5.根据权利要求1至4任一项所述的进程调度方法，其特征在于，所述虚拟时间为：根据进程执行任务还需要的时间和进程执行任务所需总时间的比值确定的。
6.一种进程调度装置，其特征在于，包括：
进程组确定模块，用于针对系统内的每个进程，根据该进程对应任务的类型，确定该进程对应的进程组，所述系统包含多个进程组，不同进程组具有不同优先级；
进程调度模块，用于在进程调度周期内，按照进程组的优先级顺序依次调度每个进程组中的进程；
待调度进程确定模块，用于针对每个进程组，在要对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间，确定待进行调度的进程。
7.根据权利要求6所述的进程调度装置，其特征在于，所述进程调度模块，具体用于：
在当前进程调度周期内，按照进程组的优先级顺序依次将每个进程组确定为目标进程组；
对所述目标进程组中的进程进行调度；
在所述目标进程组中的进程运行时间达到预设的所述目标进程组对应的组时间片时，将所述目标进程组中运行的进程停止；
确定所述目标进程组的优先级是否最低；
如果否，则对优先级低于所述目标进程组的进程组中的进程进行调度；
如果是，则进行下一进程调度周期的进程调度。
8.根据权利要求7所述的进程调度装置，其特征在于，所述进程调度模块，还用于：
在所述将所述目标进程组中运行的进程停止之后，确定被停止的进程的虚拟时间；
根据进程的虚拟时间，对所述目标进程组中的进程进行排序。
9.根据权利要求6所述的进程调度装置，其特征在于，所述待调度进程确定模块，具体用于：
针对每个进程组，在对该进程组中的进程进行调度时，根据该进程组中每个进程的虚拟时间的大小，对该进程组中的进程进行排序；
将虚拟时间最小的进程确定为待进行调度的进程。
10.根据权利要求6至9任一项所述的进程调度装置，其特征在于，所述虚拟时间为：根据进程执行任务还需要的时间和进程执行任务所需总时间的比值确定的。
CN201710042307.1A 2017-01-20 2017-01-20 一种进程调度方法及装置 Pending CN106708618A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710042307.1A CN106708618A (zh) 2017-01-20 2017-01-20 一种进程调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710042307.1A CN106708618A (zh) 2017-01-20 2017-01-20 一种进程调度方法及装置

Publications (1)

Publication Number Publication Date
CN106708618A true CN106708618A (zh) 2017-05-24

Family

ID=58910048

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710042307.1A Pending CN106708618A (zh) 2017-01-20 2017-01-20 一种进程调度方法及装置

Country Status (1)

Country Link
CN (1) CN106708618A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107247627A (zh) * 2017-06-22 2017-10-13 上海优刻得信息科技有限公司 存储设备io分配方法、存储设备io分配装置及服务器系统
CN111008079A (zh) * 2019-12-10 2020-04-14 Oppo（重庆）智能科技有限公司 进程管理方法、装置、存储介质及电子设备
CN112667369A (zh) * 2020-06-08 2021-04-16 宸芯科技有限公司 一种线程调度方法、装置、存储介质及电子设备
CN113495782A (zh) * 2021-07-07 2021-10-12 上海映驰科技有限公司 实现确定性执行目标的任务调度方法、装置及电子设备

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130247066A1 (en) * 2005-03-14 2013-09-19 Qnx Software Systems Limited Process Scheduler Employing Adaptive Partitioning of Process Threads
CN104991816A (zh) * 2015-06-25 2015-10-21 浪潮(北京)电子信息产业有限公司 一种进程调度方法及装置
CN105320571A (zh) * 2015-11-27 2016-02-10 浪潮(北京)电子信息产业有限公司 一种进程调度方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130247066A1 (en) * 2005-03-14 2013-09-19 Qnx Software Systems Limited Process Scheduler Employing Adaptive Partitioning of Process Threads
CN104991816A (zh) * 2015-06-25 2015-10-21 浪潮(北京)电子信息产业有限公司 一种进程调度方法及装置
CN105320571A (zh) * 2015-11-27 2016-02-10 浪潮(北京)电子信息产业有限公司 一种进程调度方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107247627A (zh) * 2017-06-22 2017-10-13 上海优刻得信息科技有限公司 存储设备io分配方法、存储设备io分配装置及服务器系统
CN111008079A (zh) * 2019-12-10 2020-04-14 Oppo（重庆）智能科技有限公司 进程管理方法、装置、存储介质及电子设备
CN111008079B (zh) * 2019-12-10 2022-10-21 Oppo（重庆）智能科技有限公司 进程管理方法、装置、存储介质及电子设备
CN112667369A (zh) * 2020-06-08 2021-04-16 宸芯科技有限公司 一种线程调度方法、装置、存储介质及电子设备
CN113495782A (zh) * 2021-07-07 2021-10-12 上海映驰科技有限公司 实现确定性执行目标的任务调度方法、装置及电子设备
CN113495782B (zh) * 2021-07-07 2024-02-02 上海映驰科技有限公司 实现确定性执行目标的任务调度方法、装置及电子设备

Similar Documents

Publication Publication Date Title
CN106708618A (zh) 一种进程调度方法及装置
US6658448B1 (en) System and method for assigning processes to specific CPU's to increase scalability and performance of operating systems
US6430594B1 (en) Real-time operating system and a task management system therefor
US8006247B2 (en) Multi-tasking real-time operating system for microprocessors with limited memory
CN111782355B (zh) 一种基于混合负载的云计算任务调度方法及系统
CN110489217A (zh) 一种任务调度方法及系统
CN103999051A (zh) 用于着色器核心中着色器资源分配的策略
US20040139306A1 (en) Partial and start-over threads in embedded real-time kernel
CN106569891A (zh) 一种存储系统中任务调度执行的方法和装置
EP0955581A1 (en) Software interrupt mechanism
US20150169368A1 (en) Non-preemption of a group of interchangeable tasks in a computing device
CN100383743C (zh) Java操作系统中实时任务调度方法
CN106775975A (zh) 进程调度方法及装置
EP0052713B1 (en) A process management system for scheduling work requests in a data processing system
GB2411024A (en) Interrupt processing control
CN107797870A (zh) 一种云计算数据资源调度方法
CN114896295B (zh) 大数据场景下的数据脱敏方法、脱敏装置及脱敏系统
Lamie Real-time embedded multithreading: using ThreadX and ARM
CN110109743B (zh) 一种实时进程调度方法
KR100298212B1 (ko) 우선순위역전현상을해결하기위한실시간태스크스케쥴링방법
CN111176847B (zh) 物理核超多线程服务器上大数据集群性能优化方法及装置
CN108268310B (zh) 一种确定最小调度粒度的方法及装置
JPH0850551A (ja) リアルタイムアプリケーションタスクスケジューリング及び処理システム
JPS63636A (ja) タスク制御方式
JPS63300326A (ja) トランザクション実行スケジュ−ル方式

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20170524

RJ01 Rejection of invention patent application after publication