GLOSSARY
Starvation / Indefinite Blocking |
Permanent blocking of a set of processes that either compete for system resources or communicate with each other |
Mutual exclusion |
Processes claim exclusive control of the resources |
Hold and wait |
Processes hold resources already allocated to them while waiting for additional resources |
Preemption |
Resources can be removed from the processes holding them even before the resources are used to completion |
Circular wait |
A circular chain of processes in which each process holds one or more resources that are requested by the next process in the chain |
Dijkstra's Banker's algorithm |
Algorithm used for deadlock avoidance |
Checkpointing
|
Saving enough state of a process so that the process can be restarted at the point in the computation where the checkpoint was taken |
Rollback | The process of restarting a process from a checkpoint is called rollback |
Aging | Technique that prevents indefinite starvation by increasing process’s priority as it waits for resource |