Skip to main content

Deadlock in operating system-computer world

  Deadlock in operating system-computer world

Deadlock : 

In a multi-programming environment, many process may complete for a minute number of resources. A process make a request for a resource and if the resource is not available at that time, the process enter In a waiting state. A waiting state process is never again-able to change state because the resource it has requested is held by other waiting process. This situation is called deadlock. So we can say that a process is said to be deadlock when it is waiting for an event or resources which will never occurs. 

 so we can say that in this situation none of the process gets executed  since the resource it needs, is held by some other process which is also waits for some other resource to be released. 

Let's assume that there are three process P1, P2, p3 and three different resources R1, R2 and R3. R1 is assigned to p1, R2 is assigned to P2 and R3 is assigned to P3. 

 After sometime P1 demands for R1 which is being used by  P2. P1 hold it's execution  because it cannot complete without R2. P2 also demands for R3 which is being used by P3. P2 also hold its execution because it cannot continue without R3. P3 also demand for R1 which is being used by P1 therefore P3 also stop its execution. In this scenario none of the process is progressing and they are all  waiting for the resource and the computer become unresponsive since all the process got blocked this situation is known as deadlock situation.


Comments

Post a Comment

Popular posts from this blog

Single partition allocation, Multiple-partition allocation and Fixed Equal-size partitions in operating system-computer world

  Single partition allocation, Multiple-partition allocation and Fixed Equal-size partitions in operating system Single partition allocation In this scheme operating system is residing in law memory and user process are executing in higher memory. Advantages It is simple  It is easy to understand and use Disadvantages User job is limited to the size of available memory. It leads to poor Utilization of processor and memory. Multiple-partition allocation  It is the simplest method for allocating  memory is divided memory into several fixed size partitions. Fixed Equal-size partitions It divides the main memory Into equal number of fixed sized partitions, operating system occupies some fixed portion and remaining portion of main memory is available for user processes. Advantages It supports multi programming. A process whose size is less then or equal to the partitions size can be loaded into any available partition. Disadvantages If a program is big to fit in...
Post a Comment
Read more

Memory in computer (primary, secondary and cache memory)-computer world

  Memory : A memory just like a human brain.It is used to store data and instructions. Computer memory is the storage space in the computer, where data is to be processed and instruction  required processing are stored. Computer memory is classified into following types : 1. Cache memory : Cache memory is a very high speed semiconductor memory which can speed up the CPU. It act as buffer(small storage are ) Between the CPU and main memory. We can say that it is a high speed memory between CPU and RAM and it is used temporary store very active data and instruction during processing.  2. Primary memory : Primary holds only that data and instruction on which the computer is currently working. Data holds by primary memory is lost when power is switched of. Primary is not fast as resisters. Primary is divided into two subcategory's : 1. RAM(Random access memory) : Random access memory is a form of computer memory that can be read and change in any any order typically ...
Post a Comment
Read more

Definition of computer cables and types of cables

Definition of computer cables and types of cables Definition  of computer cables : A cable is one or more wires which are covered in plastic that transmitter power or data between devices and computers. A cables is also known as cord, connector or plug. Data cables provides communication between devices for example DVD and HDMI, USB cables and Cat 5. A power cable is used for supply the power and electricity. Types of cables : There are many types of cables used in computer science some of them are given below : Coaxial cable Twisted cable Optical cable Coaxial cable :   It is consist of a central copper wire surrounded  by a copper mess.  Coaxial cables are used for transmitting data at high rate. Coaxial tables are used by telephone companies to transmit data because cables handle  up to 40000 telephone calls simultaneously. Coaxial  cables group of specially wrapped and insulated wires.   Twisted pair cab...
Post a Comment
Read more