FiltersDone

Question type

Essay

Multiple Choice

Short Answer

True False

Matching

Exam 6: Concurrency: Deadlock and Starvation

Show Answer

Share

---

All types

Filters

Study FlashcardsPractice ExamLearn

Question 21

Short Answer

Review LaterAdd Note

Review Later

The _________ is a directed graph that depicts a state of the system of resources and processes, with each process and each resource represented by a node.

Correct Answer

verified

resource a...

View Answer

Show Answer

Question 22

True/False

Review LaterAdd Note

Review Later

An indirect method of deadlock prevention is to prevent the occurrence of a circular wait.

A) True
B) False

Correct Answer

verified

Show Answer

Question 23

Multiple Choice

Review LaterAdd Note

A closed chain of processes exists, such that each process holds at least one resource needed by the next process in the chain is the condition of __________ .

For deadlock to occur, there must not only be a fatal region, but also a sequence of resource requests that has led into the fatal region.

The _________ is useful in sending a signal to a thread indicating that a particular event has occurred.

_________ strategies are very conservative and solve the problem of deadlock by limiting access to resources and by imposing restrictions on processes.

The _________ of the system reflects the current allocation of resources to processes.

A set of processes is _________ when each process in the set is blocked awaiting an event that can only be triggered by another blocked process in the set.

A mutex is used to ensure that only one thread at a time can access the resource protected by the mutex.

Deadlock avoidance requires knowledge of future process resource requests.

One of the most significant contributions of UNIX to the development of operating systems is the _________ .

If access to a resource requires mutual exclusion then mutual exclusion must be supported by the OS

Requested resources are granted to processes whenever possible with _________ .

The dining philosophers' problem can be representative of problems dealing with the coordination of shared resources which may occur when an application includes concurrent threads of execution.

Linux provides three types of semaphore facilities in the kernel: binary semaphores, counting semaphores, and __________ .

With _________ only one process may use a resource at a time and no process may access a resource unit that has been allocated to another process.

Inspired by the concept of co-routines, a _________ is a circular buffer allowing two processes to communicate on the producer-consumer model.

A _________ resource is one that can be created and destroyed.

The __________ condition can be prevented by defining a linear ordering of resource types.

The fastest form of interprocess communication provided in UNIX is __________ .