回答下列问题:
(1)典型的锁管理器是如何实现的?加锁和解锁为什么必须是原子操作?锁和栓有什么区别?什么是排队?锁管理器是如何处理的?
(2)比较顿的升级和降级。为什么锁降级不符合两阶段锁但却可以被接受?讨论锁升级和降级的结合使用(3)对于基于时间戳的死锁预防和并发控制中使用的时间戳
(4)说明并证明 Thomas写规则。
(5)证明如果两个调度是冲突等价的,那么它们也是视图等价的。
(6)给出是可串行化调度但不是严格调度的示例
(7)给出是严格调度但不是可串行化调度的示例。
(8)乐观并发控制中为什么要使用锁来改善冲突解决方法,实现方法是什么?