第四章 分布式资源管理.ppt

* * 不同的数据存储管理模式有不同的特点，适用的范围也不同，设计者应根据应用系统的特点选择适用的模式。 关系数据库管理系统(RDBMS)：关系数据库管理系统建立在关系理论的基础上，它使用若干表格来管理数据。通常根据规范化的要求，可对表格和它们的各栏重新组织，以减少数据冗余，保证修改一致性数据不致出错。规范化的要求用“范式”来定义。 具体参见张海藩书P252 * 面向对象的数据库管理系统以两种方法实现： 扩充的RDBMS主要对RDBMS扩充了抽象数据类型和继承性，再加上一些一般用途的操作来创建和操纵类与对象。扩充的OOPL对面向对象程序设计语言嵌入了在数据库中长期管理存储对象的语法和功能。这样，可以统一管理程序中的数据结构和存储的数据结构，为用户提供了一个统一视图，无需在它们之间做数据转换。 * 4.3.3 利用时间戳预防死锁方法 预防死锁即破坏导致死锁成立的四个必要条件之一入手。 四个必要条件： 互斥 请求与保持 不剥夺 环路等待 我们可以通过抢占资源（如果必要）来破坏循环等待条件。 为了控制抢占，我们给每个进程赋一个唯一的优先数，这些优先数用以决定进程pi是否等待进程pj。例如，如果pi的优先数高于pj的优先数，我们可以让pi等待pj，否则pi被撤离。这种方法能防止死锁，因为对于等待图中的每一条边(pi, pj)，pi的优先数高于pj的优先数，因此也就不存