Types of Locks

There are two necessary types of locks:

• Binary lock: This locking mechanism has two states for to a data item: locked or unlocked
• Multiple-mode locks: In this locking type every data item can be in 3 states read locked or shared locked, write locked or exclusive locked or unlocked.

Let us first take an instance for binary locking and describes how it solves the concurrency related troubles. Let us reconsider the transactions T1 and T2 for this purpose; though we will add to needed binary locks to them.

Schedule T1 T2 Lock X Lock X   Read X Read X   Subtract 100 Subtract 100   Write X Write X   Unlock X Unlock X   Lock X   Lock X Lock Y   Lock Y Read X   Read X Read Y   Read Y Display X+Y   Display X+Y Unlock X   Unlock X Unlock Y   Unlock Y Lock Y Lock Y   Read Y Read Y   Add 100 Add 100   Write Y Write Y   Unlock Y Unlock Y

 

                                                         Figure: An incorrect locking implementation

Does the locking as completed above solve the problem of concurrent transactions? No the similar problems still remains. Try working with the old value. Therefore, locking should be completed with some logic in order to make sure that locking results in no concurrency related problem. One such answer is given below:

Schedule	T1	T2
Lock X	Lock X
Lock Y	Lock Y
Read X	Read X
Subtract 100	Subtract 100
Write X	Write X
Lock X (issued by T2)	Lock X: denied as T1 holds the lock. The transaction T2 Waits and T1 continues.
Read Y	Read Y
Add 100	Add 100
Write Y	Write Y
Unlock X	Unlock X
	The lock request of T2 on X can now be granted it can resumes by locking X
Unlock Y	Unlock Y
Lock Y		Lock Y
Read X		Read X
Read Y		Read Y
Display X+Y		Display X+Y
Unlock X		Unlock X
Unlock Y		Unlock Y

                                                              Figure: A correct but restrictive locking implementation

Therefore, the locking as above when you get all the locks at the starting of the transaction and release them at the end ensures that transactions are implemented with no concurrency related problems. Though, such a scheme limits the concurrency. We will talk about a two-phase locking method in the next subsection that gives sufficient concurrency. Though, let us first discuss multiple mode locks.

Posted Date: 3/12/2013 2:36:18 AM | Location : United States

Ask an Expert

Related Discussions:- Types of locks, Assignment Help, Ask Question on Types of locks, Get Answer, Expert's Help, Types of locks Discussions

Write discussion on Types of locks
Your posts are moderated

Write your message here..

Related Questions

Which are two ways that entities participate relationship, Which are the tw... Which are the two ways in which entities can participate in a relationship? Total and partial are the two ways in which entities can participate in a relationship

What is advantage of two-way association, What is advantage of two-way asso... What is advantage of two-way association? Two-way association advantages are following: a) Independent of the classes. b) Useful for existing predefined classes that are

What is management system, What is Management System? A management syst... What is Management System? A management system is a set of rules and process which help us to create organize and manipulate the database. It also helps us to add, change delet

Decomposition.., explain concept of decomposition? explain concept of decomposition?

What are the four main characteristics of the database, What are the four m... What are the four main characteristics of the database approach? The four major characteristics of the database approach are: 1. Self-describing nature of a database system. 2.

How many levels can be viewed architecture of the database, How many levels... How many levels can be viewed in Architecture of the database ? Architecture of the database can be viewed as three levels.

Explain domain-oriented relational calculus?, How does Tuple-oriented relat... How does Tuple-oriented relational calculus vary from domain-oriented relational calculus? The tuple-oriented calculus uses a tuple variables i.e., variable whose only allowed

Explain growing phase of locking, Explain Growing Phase of locking Grow... Explain Growing Phase of locking Growing Phase: In this phase the transaction can only obtain locks, but cannot release any lock. The transaction enters the growing phase as so

Organic compounds, #question.explain diversity and magnitude of organic com... #question.explain diversity and magnitude of organic compounds and general properties?

The internal or physical level in dbms, The Internal or Physical Level ... The Internal or Physical Level The collection of files permanently stored on secondary storage devices is called as the physical database. The internal or physical level is t