An optimal algorithm for performing this task which minimizes the average waiting time is the shortest-job-first algorithm, which is itself a special case of a priority algorithm for doing this.
One method of performing this task is prone to catastrophic failure if a context switch occurs while this task is being performed. A system for performing this task based on a lottery was developed by Waldspurger and Weihl. After this task is performed, control is transferred to a dispatcher, which performs a context switch. If this task is performed after a switch to a ready state, it is referred to as preemptive, while if it is performed after a switch to a waiting or inactive state, it is called cooperative. An optimal algorithm for performing this task which minimizes the average waiting time is the shortest-job-first algorithm, which is itself a special case of a priority algorithm for doing this. Simple algorithms for performing this task include the first-come-first-served algorithm, as well as an algorithm that distributes resources equally to all processes, the round-robin algorithm. The failure to carry out this task properly results in starvation. For ten points, identify this common task of an operating system, which involves allocating CPU time to running processes.
One method of performing this task is prone to catastrophic failure if a context switch occurs while this task is being performed.
{scheduling} [accept word forms]