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

Deadlock by V. vanthana, dept of ca