Ordering disk cache requests

• US 20050144379A1
• Filed: 12/31/2003
• Published: 06/30/2005
• Est. Priority Date: 12/31/2003
• Status: Abandoned Application

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Eschmann, Michael K.
• Application Number:
  US10/751,018
• Publication Number:
  US 20050144379A1
• Time in Patent Office: Days
• US Class Current: 711/113
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0855 Overlapped cache accessing, e.g. pipeline G06F12/0846 takes precedence
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache

Abstract

Non-demand requests may be queued and delayed until pending demand requests to a cached disk subsystem have been completed. This may improve system responsiveness in some embodiments of the present invention. If, during an idle time, when a write back request is being handled, a new demand request is received, in some embodiments, the new demand request may be taken up, and the write back request stalled for later execution after the demand request. By providing a higher priority to a demand request to the cached disk subsystem, input/output requests may be satisfied more quickly, improving user responsiveness in some embodiments.

Claims

1. A method comprising:

determining if there is a pending demand request to a cached disk subsystem and, if not, executing a non-demand request.

2. The method of claim 1 including queuing requests including demand requests, requests to write from the cache back to a disk drive, and requests to flush the cache.

3. The method of claim 2 wherein if the next request is a non-demand request, executing said non-demand request and monitoring for a demand request.

4. The method of claim 3 including preempting the execution of the non-demand request after receiving a demand request and executing the demand request before completing the non-demand request.

5. The method of claim 4 including re-queuing said non-demand request for execution after the completion of the demand request.

6. The method of claim 1 including determining whether the cache is idle before executing a write back request.

7. The method of claim 1 including interrupting a write back request during its execution after receiving a demand request.

8. The method of claim 1 including executing cache flush operations when a pending write back request has been received.

9. The method of claim 1 including executing a driver generated non-demand write back request.

10. An article comprising a medium storing instructions that, if executed, enable a processor-based system to:

determine if there is a pending demand request to a cached disk subsystem and, if not, execute a non-demand request.

11. The article of claim 10 further storing instructions that, if executed, enable the processor-based system to queue requests including demand requests, requests to write from the cache back to a disk drive, and requests to flush the cache.

12. The article of claim 11 further storing instructions that, if executed, enable the processor-based system to execute said non-demand request and monitor for a demand request.

13. The article of claim 12 further storing instructions that, if executed, enable the processor-based system to interrupt the execution of the non-demand request after receiving a demand request and execute the demand request before completing the non-demand request.

14. The article of claim 13 further storing instructions that, if executed, enable the processor-based system to re-queue said non-demand request for execution after the completion of the demand request.

15. The article of claim 10 further storing instructions that, if executed, enable the processor-based system to determine whether the cached disk subsystem is idle before executing a non-demand request.

16. The article of claim 10 further storing instructions that, if executed, enable the processor-based system to interrupt the execution of a non-demand request after receiving a demand request.

17. The article of claim 10 further storing instructions that, if executed, enable the processor-based system to execute cache flush instructions when a pending write back request has been received.

18. A system comprising:

a cache;

a disk drive coupled to said cache; and

a controller to determine if there is a pending demand request to a cached disk subsystem and, if not, implement a non-demand request.

19. The system of claim 18, said controller to queue requests including demand requests, requests to write from the cache back to the disk drive, and requests to flush the cache.

20. The system of claim 19, said controller to execute a non-demand request and monitor for a demand request.

21. The system of claim 20, said controller to interrupt the execution of a non-demand request after receiving a demand request and execute the demand request before completing the non-demand request.

22. The system of claim 21, said controller to re-queue said non-demand request after a completion of the demand request.

23. The system of claim 18, said controller to determine whether the cached disk subsystem is idle before executing a non-demand request.

24. The system of claim 18, said controller to interrupt the execution of a non-demand request after receiving a demand request.

25. The system of claim 18, said controller to execute cache flush instructions when a pending write back request has been received.