What is Deadlock and Wait for Graph

-

 

Deadlock

Definition 1: A deadlock occurs when the first transaction has locks on the resources that the second
transaction wants to modify, and the second transaction has locks on the resources that the first transaction intends to modify.

Definition 2: Deadlock is a condition where multiple processes are blocked by one another because one process is holding a resource and waiting for another resource acquired by some other process.

consider the diagram Process 1 waiting for process 2, and process 2 is waiting for process 3 thus all are in circular wait which cause deadlock.

Example of Dead Lock

Deadlock Example 1:
Consider, when two buses moving toward each other on same track and here is only 1 track, none of the bus because they are in-front of each other.

Similar condition occurs in operating systems when there are two or more processes hold some resources and wait for resources held by other(s).  For example, in the below diagram, Process 1 is holding Resource 1 and waiting for resource 2 which is acquired by process 2, and process 2 is waiting for resource 1.

Deadlock Example 2: 

A simple computer-based example is as follows. Suppose a computer has three CD drives and three processes. Each of the three processes holds one of the drives. If each process now requests another drive, the three processes will be in a deadlock. Each process will be waiting for the "CD drive released" event, which can be only caused by one of the other waiting processes. Thus, it results in a circular chain.

Wait for Graph

It is used for the detection of deadlock. It consists of nodes and links. The nodes represent transaction, whereas arrowhead represents that a transaction has locked a particular data item.

Comments

Post a Comment

Popular posts from this blog

Data Consistency and Inconsistency - What is Difference

-
Image
  Data Consistency: Definition 1: Data consistency means that the changes made to the different occurrences of data should be controlled and managed in such a way that all the occurrences have the same value for any specific data item. Data inconsistency leads to a number of problems, including loss of information and incorrect results. In the database approach, it is controlled because data is shared and consistency is controlled and maintained. Data Consistency Definition 2: Data consistency meaning is the validity, accuracy and usability of related data. It ensures that each user observes a consistent(Same) view of the data, including changes made by the user’s own transactions and transactions of other users. Types of Data Consistency: Point in time consistency Transaction consistency Application consistency Data Inconsistncy: Data Inconsistency Definition: Data inconsistency meaning is that different versions of the same data appear in d...
Read more

Cardinality in DBMS – max/minimum cardinality & examples

-
Image
  Logical Relationship in Tables: Database tables have a major advantage to bridge them with some logical relationship so to filter the records. These relationship allowed us to access one table data using another table records(via columns or rows). In other words logical filtration is called cardinality DBMS. Read Also: Relational Model in DBMS Definitions of Cardinality in DBMS: Definition 1: A number that represents, one instance of first entity(table) is related to how many instances of the second entity, is known as cardinality in dbms. Definition 2: Cardinality is a relationship or join/bridge between rows of  1 table to the rows of another table. via some column (e.g. User Table column {user_id} in another table Posts to filter the posts by user_id). Types of Cardinality in DBMS: There are three types of Cardinality in DBMS. one-to-one one-to-many many-to-one many-to-many Read Also: Degree of Relationship in DBMS ...
Read more

Relational Model in DBMS

-
Image
  Relational Model (RM) represents the database as a collection of relationships. A relationship is nothing more than a table of values. Each row of the table represents a collection of related data values. These rows of the table denote a real-world entity or relationship. The table name and column names are useful for interpreting the meaning of the values in each row. Data are represented as a set of relationships. In the relational model, the data are stored as tables. However, the physical storage of data is independent of how data is organized logically. Some popular relational database management systems are: DB2 and Informix Dynamic Server – IBM Oracle and RDB – Oracle SQL Server and Access – Microsoft Concepts of relational model in DBMS Attribute: Each column in a table. Attributes are the properties that define a relationship. e.g. Student_Rollno, NAME, etc. Tables – In the Relational model the relationships are saved in table format. It ...
Read more