Introduction: - In a multi programm

Introduction: - In a multi programming environment, several processes may compete for a finite number of resources. A process requests resources and if the resources are not available at that time, the process enters a waiting state. Sometimes, a waiting process is never again able to change state because the resources it has requested are held by other waiting processes. This situation is called a dead lock.

System Model

A system consists of a finite number of resources to be distributed among a number of competing processes. The resources are partitioned into several types, each consisting of some number of identical instances. Memory space, CPU cycles, files and I/O devices are examples of resource types.

If a process requests an instance of a resource type, the allocation of any instance of the type will satisfy the request. If it will not, then the instances are not identical and the resource type classes have not been defined properly.

A process must request a resource before using it and must release the resource after using it. A process may request as many resources as it requires for carrying out its designated task.

Under the normal mode of operation, a process may utilize a resource in the following sequence:

1. Request ? requesting process must wait until it can acquire the resource

2. Use ? process can operate on the resource

3. Release ? process releases the resource

The request and release of resources are system calls. Examples are the request () and release () device, open () and close () file and allocate () and free () memory system calls. Request and release of resources that are not managed by the OS can be accomplished through the wait () and signal () operations on semaphores or through acquisition () and release of mutex lock. A system table records whether each resource is free or allocated; for each resource that is allocated, the table also records the process to which it is allocated. If a process requests a resource that is currently allocated to another process, it can be added to a queue of processes waiting for this resource.

A set of processes is in a deadlock state when every process in the set is waiting for an event that can be caused only by another process in the set. The events mainly concerned here are resource acquisition and release. The resources may be either physical resources or logical resources.

A programmer developing multithreaded applications must pay particular attention to deadlocks. Multi threaded programs are good candidates for deadlock because multiple threads can compete for shared resources.

Deadlock Prevention

There are two approaches to deadlock prevention. One approach ensures that no cyclic waits can occur by ordering the requests for locks, or requiring all locks to be acquired together. The other approach is closer to deadlock recovery, and performs transaction rollback instead of waiting for a lock, whenever the wait could potentially result in a deadlock.

The simplest scheme under the first approach requires that each transaction locks all its data items before it begins execution. Moreover, either all are locked in one step or none are locked. There are two main disadvantages to this protocol:-

(1) it is often hard to predict, before the transaction begins, what data items need to be locked; (2) data-item utilization may be very low, since many of the data items may be locked but unused for a long time.

Another approach for preventing deadlocks is to impose an ordering of all data items, and to require that a transaction lock data items only in a sequence consistent with the ordering. A variation of this approach is to use a total order of data items, in conjunction with two-phase locking. Once a transaction has locked a particular item, it cannot request locks on items that precede that item in the ordering. This scheme is easy to implement, as long as the set of data items accessed by a transaction is known when the transaction starts execution. There is no need to change the underlying concurrency-control system if two-phase locking is used: All that is needed it to ensure that locks are requested in the right order.

The second approach for preventing deadlocks is to use preemption and transaction rollbacks. In preemption, when a transaction T 2 requests a lock that transaction T 1 holds, the lock granted to T 1 may be preempted by rolling back of T 1 and granting of the lock to T 2 . To control the preemption, we assign a unique timestamp to each transaction. The system uses these time stamps only to decide whether a transaction should wait or roll back. Locking is still used for concurrency control.

ผลลัพธ์ (ไทย) 1:

แนะนำ: - ในหลายแบบสภาพแวดล้อมการเขียนโปรแกรม กระบวนการต่าง ๆ อาจแข่งขันจำนวนทรัพยากรมีจำกัด กระบวนการร้องขอทรัพยากร และถ้าทรัพยากรไม่ว่างในขณะนั้น การป้อนสถานะรอ บางครั้ง การรอคอยไม่อีกสามารถเปลี่ยนสถานะได้เนื่องจากทรัพยากรที่มีการร้องขอจะจัดกระบวนการอื่นรอ สถานการณ์นี้เรียกว่าการตายล็อค

ระบบรุ่น

ระบบประกอบด้วยจำนวนจำกัดของทรัพยากรที่จะแจกจ่ายต่าง ๆ ของกระบวนการแข่งขัน ทรัพยากรจะแบ่งออกเป็นชนิดต่าง ๆ ซึ่งของบางอย่างเหมือนกัน พื้นที่หน่วยความจำ วงจร CPU ไฟล์ และอุปกรณ์ I/O เป็นตัวอย่างของชนิดทรัพยากร

ถ้ากระบวนการร้องขออินสแตนซ์ของชนิดทรัพยากร การปันส่วนของอินสแตนซ์ใด ๆ ของชนิดจะตอบสนองการร้องขอ ถ้ามันจะไม่ อินสแตนซ์ที่ไม่เหมือนกัน แล้วเรียนชนิดทรัพยากรไม่ได้ถูกกำหนดอย่างถูกต้อง

ต้องขอทรัพยากรก่อนการใช้กระบวนการ และต้องปล่อยทรัพยากรหลังจากใช้ กระบวนการอาจร้องขอทรัพยากรได้มาก ตามต้องการสำหรับการดำเนินการกำหนดงานได้

ภายใต้โหมดปกติของการดำเนินงาน กระบวนการอาจใช้ทรัพยากรในลำดับต่อไปนี้:

1 คำขอหรือไม่ กระบวนการต้องรอจนกว่าจะสามารถได้รับทรัพยากรร้องขอ

2 ใช้ได้หรือไม่ กระบวนการสามารถทำงานบนทรัพยากร

3 ปล่อย กระบวนการปล่อยทรัพยากร

คำขอและการปล่อยทรัพยากรจะเรียกระบบ อย่างเช่นคำขอ()และปล่อย()อุปกรณ์ เปิด()()ปิดแฟ้ม และปันส่วน()และ(ฟรี)เรียกระบบหน่วยความจำ คำขอและการปล่อยทรัพยากรที่ไม่ได้จัดการ โดยระบบปฏิบัติสามารถทำได้ โดยการรอ()และสัญญาณ()ดำเนินการ หรือ()ซื้อและปล่อย mutex ล็อคอุปกรณ์สัญญาณ ตารางระบบระเบียนทรัพยากรแต่ละรายการว่าฟรี หรือจัด สรร สำหรับแต่ละทรัพยากรที่ปันส่วน ตารางยังบันทึกกระบวนการที่มีการปันส่วน ถ้ากระบวนการร้องขอทรัพยากรที่จะถูกปันส่วนให้การดำเนินการอื่น มันสามารถเพิ่มลงในคิวของกระบวนการกำลังรอสำหรับทรัพยากรนี้ได้

ชุดของกระบวนอยู่ในสถานะล็อกตายเมื่อทุกขั้นตอนในการตั้งกำลังรอเหตุการณ์ที่อาจเกิดจากกระบวนการอื่นในชุดเท่านั้น เหตุการณ์ที่เกี่ยวข้องส่วนใหญ่ที่นี่มีทรัพยากรและปล่อย ทรัพยากรอาจเป็นทรัพยากรทางกายภาพหรือทางตรรกะทรัพยากรได้

โปรแกรมเมอร์พัฒนาโปรแกรมประยุกต์ให้ต้องใส่เฉพาะความชะงักงันได้ โปรแกรมหลายเธรดมีการชะงักงันคนดีเนื่องจากหลายเธรดสามารถแย่งทรัพยากรใช้ร่วมกัน

ป้องกันการชะงักงัน

มีสองวิธีในการป้องกันการชะงักงัน วิธีหนึ่งให้แน่ใจว่า รอทุกรอบไม่สามารถเกิดขึ้น โดยเรียงลำดับคำขอล็อค ต้องล็อคทั้งหมดจะได้มาร่วมกัน วิธีถูกล็อกตายฟื้น และทำธุรกรรมย้อนกลับแทนที่จะรอล็อค เมื่อใดก็ ตามที่รออาจอาจทำให้การชะงักงัน

ชุดรูปแบบที่ง่ายที่สุดภายใต้แนวทางแรกต้องว่า แต่ละธุรกรรมล็อกรายการข้อมูลทั้งหมดก่อนที่จะเริ่มดำเนินการ นอกจากนี้ ได้ทั้งหมดจะถูกล็อคในขั้นตอนเดียว หรือไม่มีล็อก มีข้อเสียหลักที่สองการโพรโทคอลนี้: -

(1) เป็นเรื่องยากที่จะทำนาย ก่อนที่ธุรกรรมเริ่มต้น ข้อมูลสินค้าที่ต้องการจะล็อค (2) ใช้ประโยชน์รายการข้อมูลอาจจะมีน้อยมาก เนื่องจากรายการต่าง ๆ ข้อมูลอาจจะถูกล็อก แต่ไม่ได้ใช้สำหรับความยาวเวลาได้

วิธีอื่นเพื่อป้องกันการหยุดชะงักคือ การกำหนดลำดับของรายการข้อมูลทั้งหมด และต้องให้ข้อมูลการล็อกธุรกรรมสินค้าในลำดับที่สอดคล้องกับลำดับการ รูปแบบของวิธีการนี้จะใช้การรวมข้อมูลสินค้า ร่วมกับล็อก two-phase เมื่อธุรกรรมมีล็อคสินค้า มันไม่สามารถร้องขอการล็อคสินค้าที่นำสินค้าที่อยู่ในลำดับ นี้จะง่ายที่จะใช้ ตราบเท่าที่ชุดรายการข้อมูลที่เข้าถึงธุรกรรมที่เป็นที่รู้จักกันเมื่อการดำเนินการเริ่มต้นธุรกรรม ไม่จำเป็นต้องเปลี่ยนระบบการควบคุมเกิดต้นถ้าล็อก two-phase ใช้: ทั้งหมดที่จำเป็นเพื่อให้แน่ใจว่า ล็อกร้องขอในขวาสั่ง

วิธีที่สองเพื่อป้องกันการหยุดชะงักจะใช้ rollbacks preemption และธุรกรรม ใน preemption เมื่อธุรกรรม T 2 การร้องขอล็อก ธุรกรรมที่ T 1 เก็บ ล็อคให้ T 1 อาจจะคั่นทำกลิ้งหลัง T 1 และสิทธิของล็อค 2 T ควบคุมการ preemption เรากำหนดเวลาเฉพาะกับแต่ละธุรกรรม ระบบใช้แสตมป์เหล่านี้เวลาเท่านั้นจะตัดสินใจว่า ควรรอ หรือย้อนกลับธุรกรรม ยังคงใช้การล็อกสำหรับการควบคุมการเกิดพร้อมกัน

ผลลัพธ์ (ไทย) 2:

บทนำ: - ในสภาพแวดล้อมการเขียนโปรแกรมหลายหลายกระบวนการอาจแข่งขันกันเพื่อให้จำนวน จำกัด ของทรัพยากร ขั้นตอนการขอทรัพยากรและถ้าทรัพยากรที่ไม่สามารถใช้ได้ในขณะที่ขั้นตอนการเข้าสู่สภาวะที่รอ บางครั้งการรอคอยไม่เคยอีกครั้งสามารถที่จะเปลี่ยนสถานะเพราะทรัพยากรที่จะได้รับการร้องขอจะมีขึ้นโดยกระบวนการอื่น ๆ ที่รอคอย สถานการณ์เช่นนี้จะเรียกว่าล็อคตายรุ่นระบบระบบประกอบด้วยจำนวน จำกัด ของทรัพยากรที่จะกระจายในหมู่จำนวนของกระบวนการการแข่งขัน ทรัพยากรที่มีการแบ่งพาร์ติชันออกเป็นหลายประเภทประกอบด้วยจำนวนของกรณีเหมือนกันบางแต่ละ พื้นที่หน่วยความจำรอบการทำงานไฟล์และ I / O อุปกรณ์เป็นตัวอย่างของประเภททรัพยากรหากขั้นตอนการขอตัวอย่างของชนิดของทรัพยากรการจัดสรรตัวอย่างของประเภทใดจะตอบสนองคำขอ ถ้ามันจะไม่ได้แล้วกรณีจะไม่เหมือนกันและชนิดของทรัพยากรการเรียนไม่ได้รับการกำหนดไว้อย่างถูกต้องกระบวนการต้องขอทรัพยากรก่อนที่จะใช้และจะต้องปล่อยทรัพยากรหลังจากที่ใช้มัน กระบวนการร้องขอทรัพยากรจำนวนมากที่สุดเท่าที่จะต้องใช้สำหรับการดำเนินงานที่กำหนดภายใต้โหมดปกติของการดำเนินการอาจใช้ทรัพยากรในลำดับต่อไปนี้1 ขอ? ขั้นตอนการขอจะต้องรอจนกว่าจะสามารถได้รับทรัพยากรที่ 2 ใช้งานหรือไม่ กระบวนการสามารถทำงานบนทรัพยากร3 ปล่อย? กระบวนการปล่อยทรัพยากรที่ร้องขอและการเปิดตัวของทรัพยากรที่มีสายระบบ ตัวอย่างเช่นการร้องขอ () และปล่อย () อุปกรณ์เปิด () และปิดไฟล์ () และจัดสรร () และโทรฟรี (ระบบหน่วยความจำ) คำขอและการเปิดตัวของทรัพยากรที่ไม่ได้รับการจัดการโดยระบบปฏิบัติการสามารถทำได้ผ่านการรอคอย () และสัญญาณ () ดำเนินการเมื่อวัน semaphores หรือผ่านการเข้าซื้อกิจการ () และการเปิดตัวของล็อค mutex ตารางระบบบันทึกว่าแต่ละทรัพยากรฟรีหรือการจัดสรร; สำหรับทรัพยากรที่จัดสรรแต่ละตารางยังบันทึกขั้นตอนที่มีการจัดสรร หากขั้นตอนการขอทรัพยากรที่ถูกจัดสรรในปัจจุบันดำเนินการอื่นก็สามารถเพิ่มลงในคิวของกระบวนการรอสำหรับทรัพยากรนี้ชุดของกระบวนการที่อยู่ในสภาพหยุดชะงักเมื่อกระบวนการในการตั้งค่าทุกคนกำลังรอสำหรับเหตุการณ์ที่สามารถ จะเกิดขึ้นโดยเฉพาะการดำเนินการอื่นในการตั้งค่า เหตุการณ์ที่เกิดขึ้นที่เกี่ยวข้องส่วนใหญ่ที่นี่มีการซื้อทรัพยากรและการปล่อย ทรัพยากรที่อาจเป็นได้ทั้งทรัพยากรทางกายภาพหรือทรัพยากรตรรกะโปรแกรมเมอร์พัฒนาโปรแกรมแบบมัลติเธรดต้องให้ความสนใจโดยเฉพาะอย่างยิ่งการติดตาย หลายโปรแกรม threaded มีผู้สมัครที่ดีสำหรับการหยุดชะงักเพราะหลายหัวข้อที่สามารถแข่งขันสำหรับทรัพยากรที่ใช้ร่วมกันป้องกันการหยุดชะงักมีสองวิธีที่จะหยุดชะงักการป้องกัน วิธีการหนึ่งเพื่อให้แน่ใจว่าไม่มีการรอวงจรสามารถเกิดขึ้นได้โดยการสั่งซื้อขอให้ล็อคหรือจำเป็นต้องใช้ล็อคทั้งหมดที่จะได้มาร่วมกัน วิธีการอื่น ๆ ที่อยู่ใกล้กับการหยุดชะงักการกู้คืนและดำเนินการย้อนกลับรายการแทนที่จะรอให้ล็อคเมื่อใดก็ตามที่การรอคอยอาจจะส่งผลให้เกิดการหยุดชะงักโครงการที่ง่ายภายใต้วิธีแรกกำหนดว่าแต่ละรายการล็อคทุกรายการของข้อมูลก่อนที่จะเริ่มต้นดำเนินการ . นอกจากนี้อย่างใดอย่างหนึ่งทั้งหมดจะถูกขังอยู่ในขั้นตอนเดียวหรือไม่มีจะถูกล็อค มีสองข้อเสียหลักเพื่อโปรโตคอลนี้คือ: - (1) มันมักจะเป็นเรื่องยากที่จะคาดการณ์ก่อนที่จะเริ่มต้นการทำรายการสิ่งที่รายการข้อมูลจะต้องมีการล็อค (2) การใช้ข้อมูลรายการอาจจะต่ำมากเนื่องจากหลายรายการข้อมูลอาจจะถูกล็อค แต่ไม่ได้ใช้มาเป็นเวลานานวิธีในการป้องกันการติดตายก็คือการสั่งซื้อที่จะกำหนดรายการข้อมูลทั้งหมดและจะต้องใช้ที่ล็อคการทำธุรกรรม รายการข้อมูลเฉพาะในลำดับสอดคล้องกับการสั่งซื้อ รูปแบบของวิธีการนี้คือการใช้คำสั่งรวมของรายการข้อมูลการร่วมกับการล็อคสองเฟส เมื่อการทำธุรกรรมได้ล็อครายการเฉพาะจะไม่สามารถขอให้มีการล็อคในรายการที่นำหน้ารายการที่ในการสั่งซื้อ โครงการนี้เป็นเรื่องง่ายที่จะใช้เป็นเวลานานเป็นชุดของรายการข้อมูลเข้าถึงได้โดยการทำธุรกรรมที่เป็นที่รู้จักกันเมื่อทำรายการจะเริ่มต้นดำเนินการ ไม่จำเป็นต้องเปลี่ยนระบบพื้นฐานที่เห็นพ้องด้วยการควบคุมถ้าล็อคสองเฟสจะใช้ไม่ได้คือทั้งหมดที่จำเป็นเพื่อให้แน่ใจว่าล็อคได้รับการร้องขอในลำดับที่ถูกต้องวิธีที่สองในการป้องกันการติดตายคือการใช้จองและการทำธุรกรรม rollbacks จองในเมื่อการทำธุรกรรม T 2 ร้องขอล็อครายการที่ T 1 ถือล็อคให้กับ T 1 พฤษภาคมได้รับการจองโดยการรีดด้านหลังของเสื้อที่ 1 อนุญาตและการล็อคเพื่อ T 2 ในการควบคุมการจองที่เรากำหนดเวลาที่ไม่ซ้ำกันในแต่ละรายการ ระบบจะใช้เวลาประทับเหล่านี้เท่านั้นที่จะตัดสินใจได้ว่าการทำธุรกรรมควรรอหรือย้อนกลับ ล็อคยังคงใช้สำหรับการควบคุมการทำงานพร้อมกัน

ผลลัพธ์ (ไทย) 3:

บทนำ : - ในสภาพแวดล้อมการเขียนโปรแกรมหลาย กระบวนการต่าง ๆ อาจจะแข่งขันสำหรับจำนวนที่จำกัดของทรัพยากร ขั้นตอนการร้องขอทรัพยากรและถ้าทรัพยากรที่ไม่ได้มีอยู่ในเวลานั้น กระบวนการเข้าสู่รอรัฐ บางครั้ง รอกระบวนการจะไม่เคยอีกครั้งจะเปลี่ยนสถานะ เพราะทรัพยากรมันได้ร้องขอจะจัดขึ้นโดยคนอื่น ๆรอกระบวนการสถานการณ์นี้เรียกว่าระบบแบบล็อคตาย



ระบบประกอบด้วยการจำกัดจำนวนของทรัพยากรที่จะแจกจ่ายระหว่างหมายเลขของคู่แข่ง กระบวนการ ทรัพยากรที่ถูกแบ่งเป็นหลายประเภทแต่ละประกอบด้วยหมายเลขของอินสแตนซ์เหมือนกัน หน่วยความจำ , วงจร CPU , แฟ้มและอุปกรณ์ I / O

ตัวอย่างของประเภททรัพยากรถ้ากระบวนการขอ เช่น ประเภทของทรัพยากร การจัดสรรของอินสแตนซ์ของชนิดจะตอบสนองการร้องขอ ถ้าจะไม่มี แล้ว กรณีจะไม่เหมือนกัน และชนิดของทรัพยากรบทเรียนไม่ได้กำหนดอย่างถูกต้อง .

กระบวนการต้องร้องขอทรัพยากรก่อนที่จะใช้และต้องปลดปล่อยทรัพยากร หลังจากที่ใช้มันกระบวนการอาจร้องขอทรัพยากรมากตามที่ต้องการเพื่อดําเนินงานเขตของมัน

ภายใต้โหมดปกติของการดําเนินงาน , กระบวนการอาจใช้ทรัพยากรในลำดับต่อไปนี้ :

1 ขอ ? ขอขั้นตอนต้องรอจนกว่าจะสามารถได้รับทรัพยากร

2 ใช้ไหมครับ กระบวนการนี้สามารถใช้งานได้บนทรัพยากร

3 ปล่อยเหรอ กระบวนการประชาสัมพันธ์ทรัพยากร

การร้องขอและปล่อยทรัพยากรระบบโทรศัพท์ ตัวอย่างคำขอ ( ) และออก ( ) อุปกรณ์เปิดปิด ( ) และ ( ) ไฟล์และจัดสรร ( ) และ ( ) ระบบหน่วยความจำฟรีโทร ขอและปล่อยทรัพยากรที่ไม่ได้รับการจัดการโดยระบบปฏิบัติการสามารถทำได้ผ่านรอ ( ) และสัญญาณ ( ) การดำเนินการในซีมาฟอร์ หรือ ผ่านการซื้อ ( ) และปล่อย mutex ล็อคบันทึกตารางระบบไม่ว่าแต่ละทรัพยากรฟรี หรือ จัดสรร สำหรับแต่ละทรัพยากรที่จัดสรร ที่โต๊ะยังบันทึกกระบวนการที่ถูกจัดสรร ถ้ากระบวนการร้องขอทรัพยากรที่จัดสรรไปในกระบวนการอื่น มันสามารถเพิ่มลงในคิวของกระบวนการรอทรัพยากรนี้ .

ชุดของกระบวนการในการหยุดชะงักของรัฐเมื่อทุกขั้นตอนในชุดรอเหตุการณ์ที่สามารถเกิดได้ โดยกระบวนการอื่นในชุด กิจกรรมส่วนใหญ่ที่เกี่ยวข้องที่นี่มีการจัดหาทรัพยากรและการปล่อย ทรัพยากรอาจเป็นทั้งแหล่งทรัพยากรทางกายภาพหรือทางตรรกะ

โปรแกรมเมอร์พัฒนาโปรแกรมแบบมัลติเธรด deadlocks ต้องให้ความสนใจโดยเฉพาะ .โปรแกรมหลายเธรดเป็นผู้สมัครที่ดีสำหรับการหยุดชะงัก เพราะหลายๆ กระทู้ สามารถแข่งขันสำหรับทรัพยากรที่ใช้ร่วมกัน .

หยุดชะงักการป้องกัน

มีสองวิธีในการหยุดชะงักในการป้องกัน วิธีการหนึ่งเพื่อให้แน่ใจว่าไม่มีรอเป็นวงกลมสามารถเกิดขึ้นได้โดยการสั่งซื้อขอล็อคหรือต้องล็อคทั้งหมดจะได้มาอยู่ด้วยกัน วิธีการอื่น ๆ ที่ใกล้ชิดกับการกู้คืนการติดตายการทำธุรกรรมและย้อนกลับแทนที่จะรอล็อคถ้ารออาจจะผลในการหยุดชะงัก

โครงการง่ายในวิธีการแรกต้องการให้แต่ละรายการล็อครายการข้อมูลทั้งหมดก่อนที่จะเริ่มการประหาร นอกจากนี้ ทั้งหมดอยู่ในขั้นตอนเดียว หรือ ไม่มีล็อค มีสองข้อเสียหลักของโปรโตคอลนี้ -

:( 1 ) มันมักจะยากที่จะคาดเดา ก่อนรายการเริ่มที่รายการข้อมูลต้องถูกล็อค ( 2 ) การใช้ประโยชน์ของข้อมูลอาจจะน้อยมาก เนื่องจากหลายของข้อมูลอาจจะถูกล็อค แต่ไม่ได้ใช้นานแล้ว

วิธีอื่นเพื่อป้องกัน deadlocks คือการกําหนดการสั่งซื้อของข้อมูล รายการทั้งหมด และต้องการให้รายการข้อมูลล็อครายการในลำดับสอดคล้องกับการสั่งซื้อรูปแบบของการใช้คำสั่งทั้งหมดของรายการข้อมูล ร่วมกับการล็อคประตู เมื่อธุรกรรมได้ล็อครายการเฉพาะ ไม่สามารถขอล็อครายการที่นำหน้ารายการในการสั่งซื้อ โครงการนี้เป็นเรื่องง่ายที่จะใช้เป็นชุดของข้อมูลสินค้าได้โดยการเริ่มเป็นที่รู้จักเมื่อธุรกรรมการประหารไม่ต้องเปลี่ยนพร้อมกันต้นแบบระบบการควบคุมการล็อค ถ้าใช้ : ทั้งหมดที่จำเป็นเพื่อให้แน่ใจว่าล็อคได้ในลำดับที่ถูกต้อง

วิธีที่สองคือการใช้เพื่อป้องกันการติดตายใบจองและธุรกรรม rollbacks . ในใบจอง เมื่อธุรกรรม T 2 ขอล็อคที่ธุรกรรม T 1 เก็บล็อคได้รับ T 1 อาจจะกลิ้งกลับซึ่งยึดเอาไปก่อน T 1 และอนุญาตให้ล็อคที 2 เพื่อควบคุมการจอง เรากำหนดเวลาเฉพาะแต่ละรายการ ระบบใช้แสตมป์เวลาเหล่านี้เท่านั้นที่จะตัดสินใจว่าธุรกิจควรรอหรือย้อนกลับ ล็อคยังใช้ควบคุมการเห็นพ้องด้วย