Method and apparatus for scheduling virtual machine access to shared resources

• US 7,797,699 B2
• Filed: 09/23/2004
• Issued: 09/14/2010
• Est. Priority Date: 09/23/2004
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Jablonski, Gregory M., Anderson, Andrew V., Bennett, Steven M., Cota-Robles, Erik C., Kagi, Alain
• Primary Examiner(s): An; Meng-Ai
• Assistant Examiner(s): To; Jennifer N
• Application Number:
  US10/947,902
• Publication Number:
  US 20060064697A1
• Time in Patent Office: 2,182 Days
• Field of Search: 718/103, 718/1, 718/104, 710 4- 7, 710 5- 6, 710 39- 40, 711/100, 711/111
• US Class Current: 718/1
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals

Abstract

A method for managing IO requests from a virtual machine to access IO resources on a physical machine includes determining a request priority associated with an IO request. The IO request is placed in an appropriate queue in response to determining the request priority.

Claims

1. A method for managing input/output (TO) requests on a system executing a virtual machine (VM), comprising:

determining a request priority associated with an IO request from a VM based on a status of the VM designated by admission control protocol when the VM is created, whether the IO request is associated with a quality of service requirement, and whether a tag issued with the IO request indicates that the IO request should be given preference;

placing the IO request from the VM in one of a plurality of pending request queues in response to determining the request priority; and

processing an IO request in one of the pending request queues to allow access to an IO resource.

2. The method of claim 1, further comprising examining in a priority ordering the plurality of pending request queues to select an IO request for execution.

3. The method of claim 1, further comprising reordering TO requests present in the plurality of pending request queues.

4. The method of claim 1, wherein the plurality of pending request queues comprises a preferred queue and a non-preferred queue.

5. The method of claim 4 further comprising checking the preferred queue for IO requests to select for execution.

6. The method of claim 5 further comprising checking the non-preferred queue for IO requests to select for execution after checking the preferred queue.

8. The method of claim 1, wherein determining the request priority is performed by a virtual machine monitor (VMM) executed on a computer system executing the VM.

7. The method of 6, further comprising executing an IO request in the non-preferred queue after IO requests in the preferred queue have been executed.

9. An article of manufacture stored on a storage medium including sequences of instructions, the sequences of instructions including instructions which when executed causes a computer system to perform:

having a virtual machine monitor (VMM) executed on the computer system determine a request priority associated with an IO request from a (virtual machine) VM executed on the computer system based on a status of the VM designated by an admission control protocol when the VM is created, whether the IO request is associated with a quality of service requirement, and whether a tag issued with the IO request indicates that the IO request should be given preference;

placing the IO request from the VM in one of a plurality of pending request queues on the computer system in response to determining the request priority; and

processing an IO request in one of the pending request queues to allow access to an IO resource on the computer system.

10. The article of manufacture of claim 9, further comprising instructions which when executed causes the machine to perform selecting an IO request from one of the plurality of pending request queues for execution.

11. The article of manufacture of claim 10, further comprising instructions which when executed causes the machine to perform examining in a priority ordering the plurality of pending request queues to select an IO request for execution.

12. The article of manufacture of claim 9, further comprising instructions which when executed causes the machine to perform reordering IO requests present in the plurality of pending request queues.

14. The article of manufacture of claim 9, wherein the IO request comprises an attempt to access one of a display device, an input device, an output device, a storage device and a communication device.

13. The article of manufacture of claim wherein the tag is generated by software on one of the virtual machine and a virtual machine monitor.

15. A computer system, comprising:

a memory; and

a processor to execute instructions in memory to implement a physical event dispatcher that includes a queue assignor unit to determine a request priority associated with an input/output (IO) request from a virtual machine (VM) executed on the processor to access an IO resource based on a status of the VM designated by an admission control protocol when the VM is created, whether the IO request is associated with a quality of service requirement and whether a tag issued with the request indicates that the IO request should be given preference;

a plurality of pending requested queues with which to receive an IO request from the queue assignor unit; and

an execution unit to process an IO quest in one of the plurality of pending request queues to allow access to the IO resource.

16. The computer system of claim 15, wherein the queue assignor unit comprises a virtual machine status unit to identify a status of a virtual machine making an IO request to determine a priority given to the IO request.

17. The computer system of claim 16, wherein the queue assignor unit comprises a tag identifier unit to identify a priority requested for an IO request.

18. The computer system of claim 15, wherein the queue assignor unit comprises a virtual machine interface to receive an indication from guest software that an IO request requires a high priority.

19. A method for managing input/output (IO) requests to access an IO resource on a computer system executing a virtual machine monitor (VMM) and a plurality of virtual machines (VMs), comprising:

having the VMM determine a request priority associated with an IO request from a VM executing on the computer system based on a status of a VM issuing the IO request where the status of the VM is designated by an admission control protocol when the VM is created, a status of the VMM, a status of the IO resource, a status of a second IO resource, and a status of an application executing in the VM issuing the IO request;

placing the IO request from the VM in one of a plurality of pending request queues on the computer system in response to determining the request priority; and

processing an IO request in one of the pending request queues to allow access to the IO resource.