Shared Flashcard Set

Details

ops 3.5
last one!
5
Internet/New Media
Pre-School
06/24/2009

Additional Internet/New Media Flashcards

 


 

Cards

Term
What does circular wait mean? Given a set of proceses, P0, P1, … Pn
Definition
P0 is waiting for a resource from P1, P1 is waiting for Pn, and Pn is waiting for P0
Term
Which Deadlock avoidance algorithms can be used to dynamically examine the resource allocations to ensure a circular wait condition does not exist?
Definition
safe state and resource allocation graph
Term
If deadlock prevention and deadlock avoidance are not employed, what other approach can be used?
Definition
Deadlock detection

An algorithm that examines the state of the system to determine whether a deadlock has occurred

An algorithm to recover from the deadlock

Term
If there are several instances of a resource type in the system and you are checking for a deadlock, what other structures do you need?
Definition
A vector of available resources

A matrix that defines the number of resources of each type currently allocated to each process

A matrix that indicates the current request of each process.

Term
What option is a way to recover from a deadlock?
Definition
Process termination
Resource preemption
Supporting users have an ad free experience!