Question

8.16 The program example shown in Figure E8.14 doesn't always lead to deadlock. Describe what role the CPU scheduler plays and how it can contribute to deadlock in this program. ( Pi Figure E8.14 Resource-allocation graphs for Exercise 8.16.

Answer 1

The function of the Short-term scheduler is that select a job from the ready queue and it gives them control of CPU to that process with the help of dispatcher. That’s why the Short-term scheduler is also called CPU Scheduler.

The Anti Conditions for Deadlock are

1. Mutual Exclusion- make the resources sharable. This is not as effective because all resources might not be shareable.
2. If a Process is requesting for a resource then It must not hold any other Resource. But this might lead to starvation.
3. The os can actually preempt resources. If a process requests for a resource that is being held by another resource then that resource will be preempted. In this method the current state of the resource must be saved and the process can be started later from the saved state.
4. Numbering of the Resources and requesting them in order. This increases complexity.