Deadlocks In Operating Systems

摘要

In this paper we are going to review about the problem of deadlocks in computerrnsystem. In general, high overall resource utilization and the possibility of parallelrnoperation of many input / output devices driven by concurrent processes, contributernsignificantly to high performance potential of multitasking and multiprogrammingrnsystems. At the same time,concurrency and high resource utilization also provide thernnecessary conditions and the fertile ground for deadlocks which can be detrimental tornsystem performance. A deadlock is a situation where a group of processes arernpermanently blocked as a result of each process having acquired a subset of thernresources needed for its completion and waiting for release of the remaining resourcesrnheld by others in the same group-thus making it impossible for any of the processes tornproceed. Deadlocks can occur in concurrent environments as a result of uncontrolledrngranting of system resources to requesting processes. In this paper we are going to givernsome overview on deadlock, see how they arise, and study some ways of preventing orrnavoiding them.