×

Using a yield indicator in a hierarchical scheduler

  • US 8,875,144 B2
  • Filed: 03/07/2011
  • Issued: 10/28/2014
  • Est. Priority Date: 03/07/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • assigning, by a processing device, a yield indicator to a first node of a scheduling tree, wherein the scheduling tree represents a hierarchy of groups and processes that share central processing unit (CPU) time, wherein the first node represents a first process that temporarily yields the CPU time, and wherein the yield indicator indicates that the first process has yielded CPU time to another process;

    assigning, by the processing device, the yield indicator to each of ancestor nodes of the first node in the scheduling tree, each ancestor node representing a group to which the first process belongs;

    assigning, by the processing device, a next indicator to a leaf node in the scheduling tree that represents a next process to run;

    assigning, by the processing device, the next indicator to each of ancestor nodes of the leaf node in the scheduling tree, each ancestor node representing a group to which the next process belongs; and

    selecting, by the processing device, the next process to run on a computer system based on the next indicator and the yield indicator in the scheduling tree.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×