click below
click below
Normal Size Small Size show me how
File COP4610
| Question | Answer |
|---|---|
| A cycle in a resource-allocation graph is ____. | a necessary and sufficient condition for deadlock in the case that each resource has exactly one instance |
| The witness software product is a ____. | lock-order verifier that uses mutual-exclusion locks to protect critical sections |
| The witness software product is a ____. | lock-order verifier that uses mutual-exclusion locks to protect critical sections |
| In a system resource-allocation graph, ____. | a directed edge from a process to a resource is called a request edge |
| The banker's algorithm is useful in a system with multiple instances of each resource type. | true |
| Deadlock prevention and deadlock avoidance are essentially the same approaches for handling deadlock. | False |
| Protocols to prevent hold-and-wait conditions typically also prevent starvation. | False |
| The wait-for graph scheme is not applicable to a resource allocation system with multiple instances of each resource type. | True |
| One necessary condition for deadlock is ______, which states that a resource can be released only voluntarily by the process holding the resource. | |
| A deadlocked state occurs whenever ____. | every process in a set is waiting for an event that can only be caused by another process in the set |
| Which of the following data structures in the banker's algorithm is a vector of length m, where m is the number of resource types? | Available |
| To handle deadlocks, operating systems most often _____. | pretend that deadlocks never occur |
| Which of the following statements is true? | An unsafe state may lead to a deadlocked state. |
| A _____ could be preempted from a process. | CPU |
| In a system resource-allocation graph, ____. | a directed edge from a process to a resource is called a request edge |
| Ordering resources and requiring the resources to be acquired in order prevents the circular wait from occurring and therefore prevents deadlock from occurring. | False |
| If a resource-allocation graph has a cycle, the system must be in a deadlocked state. | False |
| The wait-for graph scheme is not applicable to a resource allocation system with multiple instances of each resource type. | True |
| A system in an unsafe state will ultimately deadlock. | True |