نظم تشغيل2 - المحاضرة الثانية-المثال

Deadlock Avoidance:
o Deadlock-prevention algorithms prevent deadlocks by restraining how requests can be made. The restraints ensure that at least one of the necessary conditions for deadlock cannot occur and, hence, that deadlocks cannot hold.
o Possible side effects of preventing deadlocks by this method, however, are low device utilization and reduced system throughput.
o An alternative method for avoiding deadlocks is to require additional information about how resources are to be requested.
o For example, in a system with one tape drive and one printer, the system might need to know that process P will request first the tape drive and then the printer before releasing both resources, whereas process Q will request first the printer and then the tape drive.
o With this knowledge of the complete sequence of requests and releases for each process, the system can decide for each request whether ornot the process should wait in order to avoid a possible future deadlock. Each request requires that in making this decision the system consider the resources
o currently available, the resources currently allocated to each process, and the future requests and releases of each process.
The various algorithms that use this approach differ in the amount and type of information required.
? The simplest and most useful model requires that each process declare the maximum number of resources of each type that it may need.
? Given this a priori information, it is possible to construct an algorithm that ensures that the system will never enter a deadlocked state.
? Such an algorithm defines the deadlock-avoidance approach.