第5章同步和互斥全解.ppt

计算机与网络系统的4种体系结构 Host / Terminal Workstation / File Server Client / Server Peer-to-Peer 资源分配原则 1、全集中管理方式中：资源申请者总是向惟一的服务员提出，服务员按一定顺序处理每个申请，如果资源已经被分配则申请者等待。只要不发生死锁和占用资源者无限期占用资源的情况，任何申请者必定能在有限时间内获得资源。比如Host系统 2、集中分布管理方式中：申请者先向一个服务员提出申请，如果暂时不能获得资源就转向另一个服务员申请。这时可能发生“饿死”现象。当然，也有可能发生死锁 3、全分布管理方式中：申请者向任一服务员提出申请，服务员共同协商分配资源。还会发生“饿死”和死锁现象吗？ 定义： 在先发生关系：a→b?LCiLCj （P160） 并发关系： a‖b ? LCi‖LCj 第五章 同步和互斥 5.2 同步机构 物理时钟 分布式物理时钟 每个节点计算机以预先定义好的时间间隔定期地广播它的当前时间。由于时钟存在漂移，假定广播报文并不是很准确地在同一时刻发出。一旦一个节点广播了它的当前时间，就立即启动一个定时器，在定时期内接收其它节点的报文，每个报文标明了当地的当前时间，然后分别按对应的网络延迟对其它节点的时间值进行校正。 第五章 同步和互斥 5.2 同步机构 物理时钟 分布式物理时钟 时间