Deadlock

What is deadlock?

Deadlock is a permanent blocking of a set of processes that either compete for system resources or communicate with each other. A set of processes is blocked awaiting an event that can only be triggered by another blocked process in the set. The Deadlock is permanent and don have any efficient solution.

Example of deadlock


There are 2 process P and Q compete for resources A and B. Each resource only can use by 1 process.The process P get and hold the resource B and wait the resource A available , at the same time the process Q get and hold the resource A while waiting resource B available. And this condition it cause deadlock because both process need use resource A and B at the same time, the process P not willing to let go the resource B same as the process Q.

Some time we also use the Joint Progress Diagram to illustrate the two process competing the resource. In the joint progress diagram we have 6 path of process Q and P get resources:

  1. Process Q get B,get A then release B and after that release A
  2. Process Q get B,get A then the process P want to get A but since Q hold it then have to wait Q finish then Q release B and A.
  3. Process Q get resource B and the process P get resource A. --> deadlock
  4. Process P get resource A and the process Q get resource B --> deadlock
  5. Process P get A and get b, then the process Q try to get B but since P hold B then wait process P finish
  6.  Process P get A,get B then release A and after that release B

Joint Progress Diagram

Categories of Resource


Two general categories of resources can be distinguished: reusable and consumable. A reusable resource is one that can be safely used by only one process at a time and is not depleted by that use. Processes obtain resource units that they later release for reuse by other processes. Examples of reusable resources include processors; I/O channels; main and secondary memory; devices; and data structures such as files, databases, and semaphores.



Deadlock is quite a big topic, I will try to separate the deadlock condition and solving approach at another posts.

Condition for deadlock
There are 4 condition of deadlock which are:
  1. Mutual Exclusion
  2. Hold and Wait
  3. No preemption
  4. Circular Wait
Approach to solve/avoid Deadlock
There are 3 approach which are:
  1. Deadlock Prevention
  2. Deadlock Avoidance
  3. Deadlock Detection

Comments

Post a Comment

Popular posts from this blog

Reading and Writing Operation of SRAM

Image
The diagram below is illustrate Static Random Access Memory (SRAM)Cell for the explanation. SRAM cell is make up of 2 inverters are cross-connected to form a latch .The latch is connected to 2 bit line by transistor T1 and T2 . T1 and T2 can switch opened or closed under control of word line.When word line is ground level, the transistors are turned off and the latch retrains its state. During the Read Operation ,Word line is activated to close switches T1 and T2 . If the cell is in state 1; the signal on b line is high and the signal on b’ line is low.The opposite is true if the cell is in state 0.Thus, b and b’ are always complements of each other’s. The sense /write circuit at the end of the two bit line monitors their state and sets the corresponding output accordingly. While in Write Operation ,the Sense/Write circuit drives bit lines b and b’, instead of sensing their state.It places the appropriate value on bit line b and its complement on b’ and activate the word
Read more

Transmission Control Protocol (TCP)

Image
Transmission Control Protocol (TCP) also known as Transport Protocol. TCP is one of the two original components of the suite, complementing the Internet Protocol (IP), and therefore the entire suite is commonly referred to as TCP/IP.Transmission Control Protocol is built on top of IP. Protocol mean the rules in order two devices or more to communicate with each others.In others meaning, Devices with TCP can only communicate with devices equip with TCP. For example like human communication in same using English as Global language then TCP is similar with english! Function of Transmission Contol Protocol: It will assume that IP might lose some data ,so it will keep a copy of data and send data to receiver until get an acknowledgement from the receiver. If the data sent is unresposive for too long , the TCP will send it again. The responsibility of the transport layer is to present a reliable end to-end pipe to the application.The data either arrives in the proper order or the
Read more

File transfer from android to linux

Android File transfer basically got two method or format which are Media device (MTP) and also for camera (PTP). However , the MTP is only suitable for windows or Mac computer, it was not compatible with the Linux. The PTP only allow you to transfer photos only but not others files. However you can let your ubuntu to support mtp by using the "mtpfs" or "jmtpfs". Below I will show step by step how to configure the MTP service in Ubuntu 14.04 LTS. First of all you need to install the mtp tools in linux, you can install by using the commands below. Open the terminal and type in the following 2 line. (ps:without the quote, and it may required you to key in your password) "sudo apt-get install libmtp-common mtp-tools libmtp-dev lilbmtp-runtime libmtp9" "sudo apt-get dist-upgrade" 2nd Step you have to edit the fuse.conf file. Fuse provide a secure method for non privileged users to create and mount their own file system implementation. =| You
Read more