UVa10145 - Lock Manager

最新推荐文章于 2015-03-19 18:40:54 发布

mowayao

最新推荐文章于 2015-03-19 18:40:54 发布

阅读量1k

点赞数

分类专栏： ad hoc 模拟

本文链接：https://blog.csdn.net/mowayao/article/details/20170965

版权

本文介绍了数据库管理系统中锁管理器的基本概念和运作原理。锁用于控制并发事务对数据项的访问，分为共享(S)和独占(X)两种模式。锁请求包含模式、事务ID和数据项ID。如果请求不与已授予的锁冲突，则会授予锁。冲突定义为不同事务之间的独占模式锁。当请求因冲突被拒绝时，请求事务将被阻塞，其后续请求也将被忽略。

摘要由CSDN通过智能技术生成

Problem C
"Lock Manager"

You are invited to be a part of the team that is developing yet another DBMS (Data Base Management System). You will be responsible for the Lock Manager.

Locks control concurrent access to data items by multiple transactions. Your DBMS is simple and uses only Shared (S) and Exclusive (X) mode locks. Each lock request contains a lock mode (S or X), a transaction identifier and a data item identifier. Multiple locks can be granted to the same data item as long as none of them conflict.

Two locks for the same data item conflict if: