Deadlock Flashcards
A situation in which a set of blocked processes, each holding a resource, and waiting to acquire a resource held by another process in the same set of processes __.
Deadlock.
Process > Resource
Resource Request
Resource > Process
Resource Use
Only one process at a time can use a resource __.
Mutual Exclusion.
A procces, holding at least one resource, is waiting to acquire additional resources held by other processes __.
Hold and Wait.
A resource an be released only voluntarily by the process holding it only after that process has completed its task __.
No Preemption.
A set of processes waiting, one is waiting for a resource from the other __.
Circular Wait.
Methods ensuring that at least one of the necessary conditions cannot hold __.
Deadlock Prevention.
Methods that require the OS to be given in advance which of the resources it is going to be using during its lifetime __.
Deadlock Avoidence.
Single instance of a resource type __.
Resource Allocation Graph.
Multiple instances of a resource type __.
Banker’s Algorithm
Max - Allocation
Need
Available - New Request
New Available
Allocation + New Request
New Allocation
Need - New Request
New Need
