Linux OS:

Deadlocks

Please answer the following questions:

Define deadlock.

Give an example of a deadlock involving only a single process and a single resource.

Give an example of a simple resource deadlock involving three processes and three resources. Draw the appropriate resource-allocation graph.

What is indefinite postponement? How does indefinite postponement differ from deadlock? How is indefinite postponement similar to deadlock?

Suppose a system allows for indefinite postponement of certain entities. How would you as a systems designer provide a means for preventing indefinite postponement?

Discuss the consequences of indefinite waiting in each of the following types of systems.

a. batch processing

b. timesharing

c. real-time