Glossary

averaging window

A sliding window, 100 ms long by default, over which the adaptive partitioning scheduler calculates CPU percentage usage.

The scheduler also keeps track of the usage over longer windows, strictly for reporting purposes. Window 2 is typically 10 times the length of the averaging window, and window 3 is typically 100 times the length of the averaging window.

bankruptcy

The event of critical threads' exhausting their partition's critical time budget.

budget

The CPU time, expressed as a fraction of 100%, that a partition is guaranteed to receive when it demands it.

CPU share

Another word for budget.

critical budget

A time in milliseconds that critical threads are allowed to run even if their partition is out of CPU budget.

critical thread

A thread that's allowed to run, even if its partition is out of CPU budget, provided its partition has critical-time budget.

fair-share schedulers

A class of thread schedulers that consider dynamic processor loads, rather than only fixed thread priorities, in order to guarantee groups of threads some kind of minimum service.

free time

The duration when some partitions are not demanding their guaranteed CPU percentage.

inheritance

The event of one thread, usually a message receiver, temporarily adopting properties of another thread, usually the message sender.

inheritance of partition

The event of a message-receiving thread running in the partition of its message-sender.

microbilling

Accounting to the usage of a partition the small fraction of a clock tick used by threads that block frequently.

partition

A division of CPU time, memory, file resources, or kernel resources with some policy of minimum guaranteed usage.

scheduler partition

A named group of threads with a minimum guaranteed CPU budget.

throttling

Not running threads in one partition, in favor of running threads in another partition, in order to guarantee each their minimum CPU budgets.

underload

The situation when the CPU time that the partitions are demanding is than their CPU budgets.