Basics 3

Question 1

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.

Answer 1

deadlocked

Question 2

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.

Answer 2

mutual exclusion

Question 3

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 __________ .

Answer 3

circular wait

Question 4

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

Answer 4

shared memory

Question 5

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

Answer 5

circular wait

Question 6

A __________ is a software mechanism that informs a process of the occurrence of asynchronous events.

Answer 6

signal

Question 7

_________ can be defined as the permanent blocking of a set of processes that either compete for system resources or communicate with each other.

Answer 7

Deadlock

Question 8

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

Answer 8

pipe

Question 9

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

Answer 9

reader-writer semaphores