Stride scheduling

From Wikipedia - Reading time: 5 min

Stride scheduling[1] is a type of scheduling mechanism that has been introduced as a simple concept to achieve proportional central processing unit (CPU) capacity reservation among concurrent processes. Stride scheduling aims to sequentially allocate a resource for the duration of standard time-slices (quantum) in a fashion, that performs periodic recurrences of allocations. Thus, a process p1 which has reserved twice the share of a process p2 will be allocated twice as often as p2. In particular, process p1 will even be allocated two times every time p2 is waiting for allocation, assuming that neither of the two processes performs a blocking operation.

See also

[edit]

References

[edit]
  1. ^ Waldspurger, Carl A. (1995). Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management (PDF) (Thesis). Cambridge: MIT Laboratory for Computer Science, Massachusetts Institute of Technology.

Licensed under CC BY-SA 3.0 | Source: https://en.wikipedia.org/wiki/Stride_scheduling
18 views | Status: cached on November 23 2024 15:07:00
Download as ZWI file
Encyclosphere.org EncycloReader is supported by the EncyclosphereKSF