Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Priority processing method and processing apparatus for task

A processing method and technology of a processing device, applied in the directions of multi-programming device, electrical digital data processing, program control design, etc., capable of solving problems such as task2 blocking, task1 execution delay, etc.

Inactive Publication Date: 2019-01-04
ALIBABA GRP HLDG LTD
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] However, if task2 and task3 share the critical section at this time, and task3 obtains the mutex, task2 is also blocked, and only task3 can continue to execute. During the execution of task3, tasks with higher priority than task3 can be interrupted The execution of task3 causes the execution of task1 with high priority to be postponed

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Priority processing method and processing apparatus for task
  • Priority processing method and processing apparatus for task
  • Priority processing method and processing apparatus for task

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0074] The first embodiment of the present application proposes a task priority processing method. figure 1 Shown is a step flow chart of the task priority processing method of the first embodiment of this application.

[0075] Such as figure 1 As shown, an embodiment of the present application proposes a priority processing method for tasks. The tasks include a first task, a second task, and a third task. The priority of the first task is higher than the priority of the second task and The third task; the method includes the following steps:

[0076] S101: When the first task is blocked due to failure to access the first critical region, increase the priority of a second task that shares the first critical region with the first task and is accessing the first critical region;

[0077] In this step, referring to the execution step 9 of the above procedure 1 and the execution step 5 of the procedure 2, according to the priority inheritance method, the priority of the second task can b...

no. 2 example

[0104] The second embodiment of the present application proposes a task priority processing method. figure 2 Shown is a flowchart of the steps of a task priority processing method according to the second embodiment of this application. Such as figure 2 As shown, an embodiment of the present application proposes a priority processing method for tasks. The tasks include a first task, a second task, and a third task. The priority of the first task is higher than the priority of the second task and The third task; the method includes the following steps:

[0105] S201: When the first task is blocked due to failure to access the first critical region, increase the priority of a second task that shares the first critical region with the first task and is accessing the first critical region;

[0106] S202: Determine whether there is a third task that shares the second critical area with the second task and is accessing the second critical area;

[0107] S203: When the third task exists, ...

no. 3 example

[0130] The third embodiment of the present application proposes a task priority processing device, image 3 It is a block diagram of a task priority processing device in the third embodiment of the present application. Such as image 3 As shown, the tasks include a first task, a second task, and a third task, and the first task has a higher priority than the second task and the third task; the device includes:

[0131] The first priority change module 301 is used for when the first task is blocked due to the failure to access the first critical area, promote those who share the first critical area with the first task and are accessing the first critical area The priority of the second task;

[0132] Referring to the execution step 9 of program 1 and the execution step 5 of program 2, according to the priority inheritance method, the priority of the second task can be raised to the same as the first task when the following conditions are met:

[0133] 1. The priority of the second ta...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A priority processing method and a processing apparatus for a task are disclosed. The tasks include a first task, a second task, and a third task, the first task having a higher priority than the second task and the third task. The method includes raising a priority of a second task that shares a first critical region with the first task and is accessing the first critical region when the first task is blocked due to a failure to access the first critical region; determining whether there is a third task that shares a second critical region with the second task and is accessing the second critical region; when the third task exists, the priority of the third task is raised. Embodiments of the present application provide a scheme that avoids delaying the execution of a second task by a third task having a low priority, thereby avoiding priority inversion caused by delaying the execution of a first task having a high priority.

Description

Technical field [0001] This application relates to the field of computer information processing, and in particular to a task priority processing method and processing device. Background technique [0002] In a multi-task concurrent environment, conceptually, there are multiple tasks executing at the same time, specific to a single CPU level, in fact, only one task can be executed at any time; therefore, the operating system needs to decide which task to execute and which Task waiting, that is, task scheduling. [0003] Priority inversion means that when a high-priority task accesses shared resources through the semaphore mechanism, the semaphore is already occupied by a low-priority task, thus causing the high-priority task to be blocked by many tasks with lower priority, real-time It is difficult to be guaranteed. [0004] In a multitasking system, the following priority reversal situations may usually occur: [0005] Suppose there are three tasks with different priorities, namely ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/48G06F9/52
CPCG06F9/4881G06F9/526G06F9/524G06F9/46
Inventor 陈凌君王斌朱亮亮曾旭刘自龙蔡俊杰
Owner ALIBABA GRP HLDG LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com