Virtual computer control system effectively using a CPU with predetermined assignment ratios of resources based on a first and second priority mechanism

• US 5,530,860 A
• Filed: 05/14/1993
• Issued: 06/25/1996
• Est. Priority Date: 05/15/1992
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Matsuura, Hidekazu
• Primary Examiner(s): Lee, Thomas C
• Assistant Examiner(s): Kim, Sang Hui
• Application Number:
  US08/061,055
• Time in Patent Office: 1,138 Days
• Field of Search: 395/200, 395/295, 395/425, 395/650
• US Class Current: 718/105
• CPC Class Codes: G06F 2209/5021 Priority
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups

Abstract

The system of controlling CPUs in a virtual computer system in which virtual computers are operated by assigning CPU resources to a plurality of virtual computers (guest VMs) according to optional ratios aims at effectively utilizing actual CPUs with predetermined assignment ratios duly maintained even if the CPU assignment ratios are unequally set among a plurality of guest VMs. The present invention comprises an operation counter for storing the number of times of operations in which each guest VM is successfully assigned CPU resources according to a predetermined assignment ratio, and an assignment order control unit for arranging pointer information on guest VMs in order of number of times of operations indicated by the operation counter, the pointer information being arranged in the ready queue where the current priority in the CPU resource assignment is set using the pointer information on each VM, and for arranging the pointer information on guest VMs in high-to-low order of assignment ratio for those which indicate the same number of times of operations.

Claims

1. A central processing unit control system for use in a virtual computer system having an actual computer comprising a plurality of actual central processing units, a control program for operating a plurality of virtual computers in said actual computer, a central processing unit assignment information area for storing a central processing unit resource assignment ratio of each of said virtual computers on the basis of running time of said actual central processing units to be assigned, and a ready queue for storing pointer information on said virtual computers, each piece of said pointer information indicating the correspondence to said central processing unit assignment information area in priority order of central processing unit resource assignment for said virtual computers, wherein said control program assigns said actual central processing units to said virtual computers according to the order specified by said pointer information in said ready queue, and each of said virtual computers is repeatedly operated according to a predetermined assignment ratio indicated in said central processing unit assignment information area, said central processing unit control system comprising:

operation counter means, provided in said central processing unit assignment information area, for storing, for each of said virtual computers, the number of successful assigning operations according to a predetermined central processing unit resource assignment ratio; and

assignment order control means, provided in said control program, for

checking the number of the successful assigning operations of each virtual computer stored by said operation counter means and the central processing unit resource assignment ratio for each virtual computer each time the central processing unit resource is assigned,

arranging the pointer information on said ready queue in order from a largest central processing unit resource assignment ratio to the smallest central processing unit resource assignment ratio when the numbers of successful assigning operations are same for each virtual computer, and

arranging, when the number of successful assigning operations are not the same for each virtual computer, the pointer information on said ready queue in order from a first group to a last group, where the first group contains virtual computers having the highest central processing unit resource assignment ratio and being the same for each virtual computer in the group, and the last group contains virtual computers having the lowest central processing unit resource assignment ratio and being the same for each virtual computer in the group, groups existing between the first group and the last group having successively lower central processing unit resource assignment ratios and each virtual computer in each group having the same central processing unit resource assignment ratio as the other virtual computers in the group.

2. The central processing unit control system according to claim 1, wherein,

said control program comprises interruption process means for accepting an interruption from said actual central processing units, and

said interruption process means detects the end of central processing unit resource assignment to said specific virtual computer by a timer interruption indicating that the running time of said actual central processing unit determined by said central processing unit resource assignment ratio has passed.

3. The central processing unit control system according to claim 1, wherein

the number of times of operations indicated by said operation counter means is counted up by one each time said virtual computers are operated for the time determined by said central processing unit resource assignment ratio.

4. The central processing unit control system according to claim 1, wherein

said ready queue stores head pointer information indicating the central processing unit assignment information area of the virtual computer having the currently highest priority and end pointer information indicating the central processing unit assignment information area of the virtual computer having the currently lowest priority.

5. The central processing unit control system according to claim 1, wherein

said control program removes from said ready queue the pointer information indicating said central processing unit assignment information area of a virtual computer actually assigned central processing unit resources, and

said ready queue stores the pointer information indicating a virtual computer currently not assigned central processing unit resources.

6. The central processing unit control system according to claim 1 further comprising:

a wait queue for storing pointer information indicating said central processing unit assignment information area of a virtual computer held in a waiting state at the start of central processing unit resource assignment, wherein

said control program removes the pointer information in said wait queue if said virtual computer has turned operative, and adds it to said ready queue.

7. The central processing unit control system according to claim 1 further comprising:

a wait queue for storing pointer information indicating said central processing unit assignment information area of a virtual computer held in a waiting state during central processing unit resource assignment, wherein

said control program controls such that the remaining assignment ratio of said waiting virtual computer is stored at the corresponding position in said central processing unit assignment information area and the pointer information indicating the corresponding central processing unit assignment information area is added to said wait queue when said control program detects that said virtual computer has fallen in a waiting state during central processing unit resource assignment, and

said control program controls such that, when it detects that a waiting virtual computer has turned operative, the central processing unit resource assignment can be resumed by removing the pointer information from said wait queue and adding it to the position in said ready queue according to the priority determined by the number of times of operations indicated by said operation counter and a predetermined assignment ratio.

8. The central processing unit control system according to claim 7, wherein

said control program comprises an interruption process means for accepting an interruption from said central processing units, and

said interruption process means detects that said virtual computer has fallen in a waiting state during central processing unit resource assignment by receiving a guest VM interruption waiting interruption informing that said virtual computer has fallen in an interruption-waiting state.

9. The central processing unit control system according to claim 1 further comprising:

a wait queue for receiving pointer information indicating said central processing unit assignment information area of said virtual computer which has fallen in a wait state at the start of or during said central processing unit resource assignment, and

an interruption process means, provided in said control program, for accepting an interruption from said actual central processing units, wherein

said assignment order control means rearranges said pointer information in said ready queue each time central processing unit resources are assigned to a specific virtual computer of said virtual computers,

said control program removes pointer information from said wait queue if it is added to said wait queue,

a VM activate instruction is executed after an actual central processing unit is assigned to a virtual computer specified by said pointer information,

pointer information is rearranged in said ready queue including said removed pointer information when said interruption process means detects a timer interruption indicating that a waiting time of said waiting virtual computer has passed,

said removed pointer information is added again to said wait queue when said interruption process means detects a guest VM waiting interruption indicating that said waiting virtual computer has not yet turned operative.

10. A control system for use with a central processing unit, where a plurality of virtual computers each has a corresponding assignment ratio and, in accordance with a priority order of the virtual computers, is sequentially assignable to the central processing unit for processing by the central processing unit, the control system comprising:

a first mechanism arranging the priority order of the virtual computers so that, when the number of times each virtual computer has been assigned to the central processing unit is the same for each virtual computer, the priority order is in descending order from the virtual computer having a largest assignment ratio to the virtual computer having a smallest assignment ratio, and

a second mechanism arranging the priority order of the virtual computers so that, when the number of times each virtual computer has been assigned to the central processing unit is not the same for each virtual computer, the priority order is in descending order from a first group of virtual computers having a highest assignment ratio which is the same for each virtual computer in the group, to a last group of virtual computers having a lowest assignment ratio which is the same for each virtual computer in the group, and

wherein the virtual computers are assigned to the central processing unit for processing in accordance with the priority as arranged by the first mechanism and second mechanism.

11. The control system according to claim 10, wherein the assignment ratio corresponding to each virtual computer indicates the amount of processing time by the central processing unit allowed for the respective virtual computer when the respective virtual computer is assigned to the central processing unit, the control system further comprising:

interruption process means for ending processing by the central processing unit for a respective virtual computer assigned to the central processing unit, by detecting when the processing time indicated by the assignment ratio corresponding to the respective virtual computer has elapsed.

12. The control system according to claim 10, wherein the assignment ratio corresponding to each virtual computer indicates the amount of processing time by the central processing unit allowed for the respective virtual computer when the respective virtual computer is assigned to the central processing unit, the control system further comprising:

a counter which counts the number of times each virtual computer has been assigned to the central processing unit and supplies the number of times to the first and second mechanism for arranging the priority order, wherein the counter increases by one the number of times counted for a respective virtual computer each time the virtual computer is assigned to the central processing unit and processed by the central processing unit for the amount of processing time indicated by the corresponding assignment ratio.

13. The control system according to claim 10, further comprising:

an information area which stores the assignment ratios corresponding to the virtual computers; and

a ready queue which includes

a head pointer indicating a location in the information area at which the assignment ratio corresponding to the virtual computer having the highest priority in the priority order is stored, and

an end pointer indicating a location in the information area at which the assignment ratio corresponding to the virtual computer having the lowest priority in the priority order is stored.

14. The control system according to claim 13, wherein, as the virtual computers are sequentially assigned to the central processing unit, the ready queue:

updates the head pointer to indicate a location in the information area at which the assignment ratio corresponding to the virtual computer having the currently highest priority in the priority order is stored, and

updates to end pointer to indicate a location in the information area at which the assignment ratio corresponding to the last virtual computer assigned to the central processing unit, and thereby having the lowest priority in the priority order, is stored.

15. The control system according to claim 13, wherein a respective virtual computer enters a wait state when assignment of the respective virtual computer for processing by the central processing unit is to be delayed, the control system further comprising:

a wait queue which indicates locations in the information area at which the assignment ratios corresponding virtual computers in a wait state are stored; and

a queue control mechanism which, when a respective virtual computer in a wait state exists the wait state, stops the wait queue from indicating a location in the information area at which the assignment ratio corresponding to the respective virtual computer is stored, and updates the ready queue so that the ready queue indicates a location in the information area at which the assignment ratio corresponding to the respective virtual computer is stored.

16. The central processing unit control system according to claim 15, further comprising:

a wait state updating mechanism which, when a respective virtual computer enters a wait state while assigned to the central processing unit for processing by the central processing unit, stores the remaining assignment ratio of the respective virtual computer in the information area at which the assignment ratio corresponding to the respective virtual computer is stored, and updates the wait queue to indicate the location in the information area at which the remaining assignment ratio was stored; and

a ready queue update mechanism which, when a respective virtual computer in a wait state exits the wait state, updates the ready queue to indicate a location in the information area at which the assignment ratio corresponding to the respective virtual computer is stored, and stops the wait queue from indicating a location in the information area at which the assignment ratio corresponding to the respective virtual computer is stored, the ready queue being updated in accordance with the priority order as arranged by the first mechanism and the second mechanism.

17. The control system according to claim 16, wherein each virtual computer comprises an interrupt signal mechanism which, when the respective virtual computer enters a wait state while assigned to the central processing unit for processing by the central processing unit, produces an interrupt signal which causes the wait state updating mechanism to store the remaining assignment ratio of the respective virtual computer.

18. The control system according to claim 17, wherein:

a wait state last for a specific waiting period, and,

when the specific waiting period elapses for a respective virtual computer in a wait state, the ready queue updates mechanism updates the ready queue.

19. A method for use with a central processing unit, where a plurality of virtual computers each has a corresponding assignment ratio and, in accordance with a priority order of the virtual computers, is sequentially assignable to the central processing unit for processing by the central processing unit, the method comprising:

arranging the priority order of the virtual computers so that, when the number of times each virtual computer has been assigned to the central processing unit is the same for each virtual computer, the priority order is in descending order from the virtual computer having a largest assignment ratio to the virtual computer having a smallest assignment ratio;

arranging the priority order of the virtual computer so that, when the number of times each virtual computer has been assigned to the central processing unit is not the same for each virtual computer, the priority order is in descending order from a first group of virtual computers having a highest assignment ratio which is the same for each virtual computer in the group, to a last group of virtual computers having a lower assignment ratio which the same for each virtual computer in the group; and

assigning the virtual computers to the central processing unit for processing in accordance with the arranged priority order.