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

Task processing method and device based on shared resources

A technology for sharing resources and processing methods, applied in the field of task processing methods and corresponding devices, which can solve problems such as complex mutex operations, affecting task execution efficiency, and reducing system task throughput, so as to improve processing efficiency and improve task performance. The effect of throughput

Active Publication Date: 2014-12-17
BEIJING SOHU NEW MEDIA INFORMATION TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, as the types and quantities of resources involved in the tasks to be processed increase, since different types of resources maintain their own mutexes, multiple mutexes are required to process tasks of this type, so the operation of the mutexes become quite complex and extremely prone to "deadlock"
It can be seen that the existing lock mechanism for processing tasks based on shared resources reduces the task throughput of the system and affects the execution efficiency of tasks.

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
  • Task processing method and device based on shared resources
  • Task processing method and device based on shared resources
  • Task processing method and device based on shared resources

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] see figure 1 , which shows a flowchart of a method for processing tasks based on shared resources. This example includes:

[0040] Step S101: receiving tasks to be processed;

[0041]Tasks to be processed are tasks that need to use various types of resources provided by the computer system to perform corresponding operations. This task can be manifested in many specific forms, such as computing tasks, tasks of installing software programs, tasks of writing data to memory, configuring network tasks and so on. Since the total amount of resources is relatively scarce relative to the total amount of tasks, multiple pending tasks need to share (share) one or more resources. That is to say, a single task may need to call multiple resources to complete task processing, and multiple tasks may also need to call the same resource to complete task processing. The task to be processed in this embodiment is a task based on shared resources, and the task may require one resource ...

Embodiment 2

[0052] The foregoing embodiments mention searching for pending tasks that meet the preset conditions in the multi-level classification and combination queue group. Although the embodiment of the present application does not need to limit the method and preset conditions for searching the multi-level classification and combination queue group, it can also realize the present application. purpose of the invention. However, choosing an appropriate way of inspecting tasks in the task queue in the multi-level classification combination queue group and setting appropriate preset conditions will greatly improve the processing efficiency of pending tasks and improve the task throughput rate of the system. In this embodiment, the search for tasks satisfying the preset condition is performed according to the hierarchical relationship of the resource node tree, and the preset condition is set to be judged by means of flag bits. In order to illustrate the technical solution of this embodi...

Embodiment 3

[0068] The foregoing descriptions are descriptions of the method embodiments of the present application, and correspondingly, the embodiments of the present application also provide a task processing device based on shared resources. see Figure 5 , which shows the structural framework of the processing device for sharing resource tasks according to Embodiment 3 of the present application. This device embodiment 500 includes: a receiving unit 501, a first putting unit 502, a judging unit 503 and a processing unit 504, wherein:

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

An embodiment of the invention discloses a task processing method based on shared resources. The method includes receiving tasks to be processed; placing the tasks to be processed into task queues of corresponding resource nodes of multi-stage classification combination queue groups according to resource identifications needed by the tasks to be processed, wherein the task queues of multi-stage classification combination queue groups and resource nodes of a resource node tree built according to a resource superior and subordinate relation have a corresponding relation; and judging whether tasks needed to be processed meeting preset conditions exist in the task queues corresponding to the resource nodes in the multi-stage classification combination queue groups, if the tasks needed to be processed meeting preset conditions exist, the tasks needed to be processed meeting preset conditions exist are extracted and processed. The embodiment of the invention further provides a task processing device based on shared resources. According to the task processing method and device based on shared resources, the processing efficiency of the tasks to be processed is improved.

Description

technical field [0001] The present application relates to the technical field of accessing shared resources, in particular to a task processing method based on shared resources and a corresponding device. Background technique [0002] With the development of information technology, in order to meet various application requirements, the number of tasks to be processed has expanded rapidly, and the types and quantities of resources used in the process of processing these tasks are also increasing. However, in a certain period of time, the total amount of resources to handle various tasks is relatively limited. In order to ensure the smooth processing of tasks, resources usually need to be shared, that is, multiple tasks share one resource or several resources to complete task processing. In the case of resource sharing, there must be a coordination mechanism to coordinate the occupation of resources by various tasks, avoid conflicts in the resource access process, and ensure ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/46G06F9/50
Inventor 王帅
Owner BEIJING SOHU NEW MEDIA INFORMATION TECH
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