100 points Each question is worth 20 points, and if a question has n parts, each part is worth the same number of points. Suppose that an operating system uses the Banker s Algorithm for resource allocation.
People make accurate worst-case estimates of resource use.
But worst case is rarely the typical case. If worst-case estimates are very pessimistic, this can lead to executions in which the Banker is constantly worrying about scenarios that don t actually occur. That is, if we actually have 20000 disk blocks and 10 magnetic tape drives, we would pretend to have 22000 disk blocks and 11 magnetic tape drives, etc. Presumably, if we re-measure the performance of the operating system, it will no longer be leaving resources unused. Technically speaking, this change creates the potential for deadlock.