Associating process priority with I/O queuing

• US 9,959,229 B2
• Filed: 02/16/2016
• Issued: 05/01/2018
• Est. Priority Date: 09/29/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Accapadi, Jos M., Dunshea, Andrew, Mallempati, Vandana, Mena, III, Agustin
• Primary Examiner(s): Nam, Hyun
• Assistant Examiner(s): BORROMEO, JUANITO C
• Application Number:
  US15/044,692
• Publication Number:
  US 20160162425A1
• Time in Patent Office: 805 Days
• CPC Class Codes: G06F 13/362 with centralised access control
• CPC Class Codes: G06F 13/364 using independent requests or grants, e.g. using separated request and grant lines

Abstract

Described herein is a system and method for associating process priority with I/O queuing. The system can receive a first I/O request from a first process; store the first I/O request in an I/O queue; receive a second I/O request from a second process; store the second I/O request in the I/O queue; and sort the I/O queue based, at least in part, on a first priority of the first process and a second priority of the second process.

Claims

1. A method for associating process priority with input-output (I/O) queueing, the method comprising:

receiving a first I/O request from a first process initially associated with a first priority;

storing the first I/O request in a first I/O queue associated with the first priority;

receiving a subsequent I/O request from the first process after storing the first I/O request in the first I/O queue;

determining that a priority level of the first process has changed from the first priority to a second priority based, at least in part, on priority information included in the subsequent I/O request; and

moving the first I/O request from the first I/O queue to a second I/O queue associated with the second priority in response to determining that the priority level of the first process has changed from the first priority to the second priority.

2. The method of claim 1, wherein determining that the priority level of the first process has changed from the first priority to the second priority comprises:

detecting, by a priority detection unit, a change in the priority level of the first process, the priority detection unit configured to communicate the change to an I/O queue manager for moving the first I/O request.

3. The method of claim 1, further comprising:

reordering a plurality of I/O requests in at least one of the first I/O queue and the second I/O queue, said reordering based, at least in part, on current priority levels associated with a plurality of processes that originated the plurality of I/O requests.

4. The method of claim 1, further comprising:

receiving a second I/O request from a second process; and

storing the second I/O request in the second I/O queue with the first I/O request.

5. The method of claim 4, the method further comprising:

sorting the second I/O queue based, at least in part, on respective priority levels associated with the first process and the second process.

6. The method of claim 1, further comprising:

receiving, from the first process, a notification that the priority level of the first process has changed from the first priority to the second priority; and

moving the first I/O request from the first I/O queue to the second I/O queue in response to receiving the notification.

7. An apparatus for associating process priority with input-output (I/O) queueing, the apparatus comprising:

a memory for storing instructions; and

a processor coupled to the memory and configured execute the instructions to;

receive a first I/O request from a first process initially associated with a first priority;

store the first I/O request in a first I/O queue associated with the first priority;

receive a subsequent I/O request from the first process after storing the first I/O request in the first I/O queue;

determine that a priority level of the first process has changed from the first priority to a second priority based, at least in part, on priority information included in the subsequent I/O request; and

move the first I/O request from the first I/O queue to a second I/O queue associated with the second priority in response to determining that the priority level of the first process has changed from the first priority to the second priority.

8. The apparatus of claim 7, further comprising:

an I/O queue manager configured to move the first I/O request; and

a priority detection unit configured to detect a change in the priority level of the first process and communicate the change to the I/O queue manager.

9. The apparatus of claim 7, wherein the processor is further configured to:

reorder a plurality of I/O requests in at least one of the first I/O queue and the second I/O queue, said reordering based, at least in part, on current priority levels associated with a plurality of processes that originated the plurality of I/O requests.

10. The apparatus of claim 7, wherein the processor is further configured to:

receive a second I/O request from a second process; and

store the second I/O request in the second I/O queue with the first I/O request.

11. The apparatus of claim 10, wherein the processor is further configured to:

sort the second I/O queue based, at least in part, on respective priority levels associated with the first process and the second process.

12. The apparatus of claim 7, wherein the processor is further configured to:

receive, from the first process, a notification that the priority level of the first process has changed from the first priority to the second priority; and

move the first I/O request from the first I/O queue to the second I/O queue in response to receiving the notification.

13. A computer program product for associating process priority with input-output (I/O) queueing, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

receive a first I/O request from a first process initially associated with a first priority;

store the first I/O request in a first I/O queue associated with the first priority;

receive a subsequent I/O request from the first process after storing the first I/O request in the first I/O queue;

determine that a priority level of the first process has changed from the first priority to a second priority based, at least in part, on priority information included in the subsequent I/O request; and

move the first I/O request from the first I/O queue to a second I/O queue associated with the second priority in response to determining that the priority level of the first process has changed from the first priority to the second priority.

14. The computer program product of claim 13, wherein the program instructions further cause the processor to:

detect, by a priority detection unit, a change in the priority level of the first process, the priority detection unit configured to communicate the change to an I/O queue manager for moving the first I/O request.

15. The computer program product of claim 13, wherein the program instructions further cause the processor to:

reorder a plurality of I/O requests in at least one of the first I/O queue and the second I/O queue, said reordering based, at least in part, on current priority levels associated with a plurality of processes that originated the plurality of I/O requests.

16. The computer program product of claim 13, wherein the program instructions further cause the processor to:

receive a second I/O request from a second process; and

store the second I/O request in the second I/O queue with the first I/O request; and

sort the second I/O queue based, at least in part, on the first priority of the first process and the second priority of the second process.

17. The computer program product of claim 16, wherein the program instructions further cause the processor to:

sort the second I/O queue based, at least in part, on respective priority levels associated with the first process and the second process.