Method and system for deadline inheritance for resource synchronization

1. A method comprising:

obtaining a first task;

queuing the first task in a queue of tasks to be executed by at least one processing device comprising a processor coupled to memory, the queuing of the first task comprising:

determining that the first task has a first task type of a plurality of task types;

determining a first priority of execution time modifier for the first task based at least in part on the first task type; and

adding the first task to the queue with a first priority of execution time, the first priority of execution time being determined based at least in part on the first priority of execution time modifier and a first queue time at which the first task is added to the queue;

obtaining a second task;

queuing the second task in the queue of tasks, the queuing of the second task comprising:

determining that the second task has a second task type of the plurality of task types;

determining a second priority of execution time modifier for the second task based at least in part on the second task type; and

adding the second task to the queue with a second priority of execution time, the second priority of execution time being determined based at least in part on the second priority of execution time modifier and a second queue time at which the second task is added to the queue;

executing the first task from the queue in accordance with the first priority of execution time; and

executing the second task from the queue in accordance with the second priority of execution time;

wherein the second priority of execution time is earlier than the first priority of execution time;

wherein the second queue time is later than the first queue time; and

wherein the method is implemented by the at least one processing device.

2. The method of claim 1 wherein determining the first priority of execution time modifier comprises:

identifying an entry of a plurality of entries in a priority of execution time data structure based at least in part on the first task type, the plurality of entries each comprising a given task type of the plurality of task types and given priority of execution time modifier corresponding to the given task type; and

determining the first priority of execution time modifier based at least in part on the identified entry.

3. The method of claim 1 wherein the first priority of execution time modifier comprises a first amount of time to delay the execution of the first task from the first queue time.

4. The method of claim 3 wherein:

the second priority of execution time modifier comprises a second amount of time to delay the execution of the second task from the second queue time; and

the second amount of time is less than the first amount of time.

5. The method of claim 4 wherein the second amount of time is zero and the second priority of execution time is equal to the second queue time based at least in part on the second amount of time being zero.

6. The method of claim 4 wherein a sum of the second queue time and the second amount of time is less than a sum of the first queue time and the first amount of time.

7. The method of claim 6 further comprising:

determining an execution time at which the first task is executed by the at least one processing device; and

adjusting the first amount of time of the first priority of execution time modifier in a priority of execution time data structure based at least in part on the execution time.

8. The method of claim 7 wherein a sum of the second queue time and the second amount of time is greater than a sum of the first queue time and the adjusted first amount of time.

9. An apparatus comprising:

at least one processing device comprising a processor coupled to a memory, the at least one processing device being configured:

to obtain a first task;

to queue the first task in a queue of tasks to be executed by the at least one processing device, the queuing of the first task comprising:

determining that the first task has a first task type of a plurality of task types;

determining a first priority of execution time modifier for the first task based at least in part on the first task type; and

adding the first task to the queue with a first priority of execution time, the first priority of execution time being determined based at least in part on the first priority of execution time modifier and a first queue time at which the first task is added to the queue;

to obtain a second task;

to queue the second task in the queue of tasks, the queuing of the second task comprising:

determining that the second task has a second task type of the plurality of task types;

determining a second priority of execution time modifier for the second task based at least in part on the second task type; and

adding the second task to the queue with a second priority of execution time, the second priority of execution time being determined based at least in part on the second priority of execution time modifier and a second queue time at which the second task is added to the queue;

to execute the first task from the queue in accordance with the first priority of execution time; and

to execute the second task from the queue in accordance with the second priority of execution time:

wherein the second priority of execution time is earlier than the first priority of execution time; and

wherein the second queue time is later than the first queue time.

10. The apparatus of claim 9 wherein determining the first priority of execution time modifier comprises:

identifying an entry of a plurality of entries in a priority of execution time data structure based at least in part on the first task type, the plurality of entries each comprising a given task type of the plurality of task types and given priority of execution time modifier corresponding to the given task type; and

determining the first priority of execution time modifier based at least in part on the identified entry.

11. The apparatus of claim 9 wherein the first priority of execution time modifier comprises a first amount of time to delay the execution of the first task from the first queue time.

12. The apparatus of claim 11 wherein:

the second priority of execution time modifier comprises a second amount of time to delay the execution of the second task from the second queue time; and

the second amount of time is less than the first amount of time.

13. The apparatus of claim 12 wherein the second amount of time is zero and the second priority of execution time is equal to the second queue time based at least in part on the second amount of time being zero.

14. The apparatus of claim 12 wherein a sum of the second queue time and the second amount of time is less than a sum of the first queue time and the first amount of time.

15. The apparatus of claim 14 wherein the at least one processing device is further configured:

to determine an execution time at which the first task is executed by the at least one processing device; and

to adjust the first amount of time of the first priority of execution time modifier in a priority of execution time data structure based at least in part on the execution time.

16. The apparatus of claim 15 wherein a sum of the second queue time and the second amount of time is greater than a sum of the first queue time and the adjusted first amount of time.

17. A computer program product comprising a non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code, when executed by at least one processing device comprising a processor coupled to a memory, causes the at least one processing device:

to obtain a first task;

to queue the first task in a queue of tasks to be executed by the at least one processing device, the queuing of the first task comprising:

determining that the first task has a first task type of a plurality of task types;

determining a first priority of execution time modifier for the first task based at least in part on the first task type; and

adding the first task to the queue with a first priority of execution time, the first priority of execution time being determined based at least in part on the first priority of execution time modifier and a first queue time at which the first task is added to the queue;

to obtain a second task;

to queue the second task in the queue of tasks, the queuing of the second task comprising:

determining that the second task has a second task type of the plurality of task types;

determining a second priority of execution time modifier for the second task based at least in part on the second task type; and

adding the second task to the queue with a second priority of execution time, the second priority of execution time being determined based at least in part on the second priority of execution time modifier and a second queue time at which the second task is added to the queue;

to execute the first task from the queue in accordance with the first priority of execution time; and

to execute the second task from the queue in accordance with the second priority of execution time;

wherein the second priority of execution time is earlier than the first priority of execution time; and

wherein the second queue time is later than the first queue time.

18. The computer program product of claim 17 wherein determining the first priority of execution time modifier comprises:

identifying an entry of a plurality of entries in a priority of execution time data structure based at least in part on the first task type, the plurality of entries each comprising a given task type of the plurality of task types and given priority of execution time modifier corresponding to the given task type; and

determining the first priority of execution time modifier based at least in part on the identified entry.

19. The computer program product of claim 17 wherein:

the first priority of execution time modifier comprises a first amount of time to delay the execution of the first task from the first queue time;

the second priority of execution time modifier comprises a second amount of time to delay the execution of the second task from the second queue time;

the second amount of time is less than the first amount of time; and

wherein a sum of the second queue time and the second amount of time is less than a sum of the first queue time and the first amount of time.

20. The computer program product of claim 19 wherein:

the program code further causes the at least one processing device:

to determine an execution time at which the first task is executed by the at least one processing device; and

to adjust the first amount of time of the first priority of execution time modifier in a priority of execution time data structure based at least in part on the execution time; and

wherein a sum of the second queue time and the second amount of time is greater than a sum of the first queue time and the adjusted first amount of time.