kc第讲并发控制技术.pptxVIP

;第17讲:并发控制技术;Locks and Its types A lock is a mechanism to control concurrent access to a data item Data items can be locked in two modes : 排它锁exclusive (X) mode. Data item can be both read as well as written. X-lock is requested using lock-X instruction. 共享锁shared (S) mode. Data item can only be read. S-lock is requested using lock-S instruction. Lock requests are made to concurrency-control manager. Transaction can proceed 继续进行 only after request is granted.;Lock-compatibility 相容矩阵：Lock-compatibility matrix;Example of Using Locks;Neither T3 nor T4 can make progress — executing lock-S(B) c