第五章分布式资源管理 5.1资源管理的基本概念 一般来说,一个分布式操作系统往往兼有 两种管理方式。 集中和分布式资源申请过程的区别: ■集中资源申请:资源的申请者总是向唯一的 个资源管理者提出申请,因此,申请者可以按 个确定的次序排队等候。对于这种情形,只 要不发生死锁,并且任何资源占有者都能在有 限长的时间内释放所占用的资源,那么,任何 2021/2/6
2021/2/6 12 第五章 分布式资源管理 5.1 资源管理的基本概念 一般来说，一个分布式操作系统往往兼有 两种管理方式。 集中和分布式资源申请过程的区别： ◼ 集中资源申请：资源的申请者总是向唯一的一 个资源管理者提出申请，因此，申请者可以按 一个确定的次序排队等候。对于这种情形，只 要不发生死锁，并且任何资源占有者都能在有 限长的时间内释放所占用的资源，那么，任何
第五章分布式资源管理 5.1资源管理的基本概念 申请者必定能在有限长的时间内获得资源。 ■集中分布资源申请:一个申请者先向某个管理 者提出申请。当申请者得知暂时不能获得所需 资源后,应向另一个管理者提出申请。因而会 产生饿死现象 ■饿死(或饥饿)现象:申请者A向资源管理者 R1申请资源,R1的资源不空,A转向资源管理 者R2,此时,R的资源刚被释放,且正逢另 个申请者B向R1申请,因而,B获得资源。A向 2021/2/6 13
2021/2/6 13 第五章 分布式资源管理 5.1 资源管理的基本概念 申请者必定能在有限长的时间内获得资源。 ◼ 集中分布资源申请：一个申请者先向某个管理 者提出申请。当申请者得知暂时不能获得所需 资源后，应向另一个管理者提出申请。因而会 产生饿死现象 ◼ 饿死（或饥饿）现象：申请者A向资源管理者 R1申请资源，R1的资源不空，A转向资源管理 者R2，此时，R1的资源刚被释放，且正逢另一 个申请者B向R1申请，因而，B获得资源。A向
第五章分布式资源管理 5.1资源管理的基本概念 R2申请资源又被拒绝,而当A第二次向R1申请 资源时,R2资源恰好空了,但又被另一个申请 者C占用了,R1仍不能满足A的申请,因为它的 资源已被B占用;如此下去,B和C不断地从R1 和R2处获得资源、使用资源、归还资源,而A 交替地向R和R2提出申请却永远得不到资源。 这种现象和死锁不同。当发生死锁时,一定有 个资源被无限期地占用而得不到释放。而现 在的情形是,每个资源占有者都在有限长的时 2021/2/6
2021/2/6 14 第五章 分布式资源管理 5.1 资源管理的基本概念 R2申请资源又被拒绝，而当A第二次向R1申请 资源时，R2资源恰好空了，但又被另一个申请 者C占用了，R1仍不能满足A的申请，因为它的 资源已被B占用；如此下去，B和C不断地从R1 和R2处获得资源、使用资源、归还资源，而A 交替地向R1和R2提出申请却永远得不到资源。 这种现象和死锁不同。当发生死锁时，一定有 一个资源被无限期地占用而得不到释放。而现 在的情形是，每个资源占有者都在有限长的时
第五章分布式资源管理 5.1资源管理的基本概念 间内释放它所占有的资源,但仍然存在着申请 者得不到资源。我们把这种现象称为“饿死” 在完全分布式管理方式下资源的分配是通 过几个管理者协商而定的。如果协商的原则规 定的不好,就可能产生“饿死”现象,即某个 申请者经过每次协商后都得不到所要的资源。 因此,设计分布式操作系统时,不仅要考虑如 何防止“死锁”,还要考虑如何避免“饿死”。 进一步讲,分配资源的算法应能满足如下条件: 任 2021/2/6 15
2021/2/6 15 第五章 分布式资源管理 5.1 资源管理的基本概念 间内释放它所占有的资源，但仍然存在着申请 者得不到资源。我们把这种现象称为“饿死” 。 在完全分布式管理方式下资源的分配是通 过几个管理者协商而定的。如果协商的原则规 定的不好，就可能产生“饿死”现象，即某个 申请者经过每次协商后都得不到所要的资源。 因此，设计分布式操作系统时，不仅要考虑如 何防止“死锁”，还要考虑如何避免“饿死” 。 进一步讲，分配资源的算法应能满足如下条件： 任
第五章分布式资源管理 5.1资源管理的基本概念 何资源的占用者总能在有限长的时间内释放所 占用的资源,并且任何资源申请者总能在有限 长的时间内获得资源。 2021/2/6 16
2021/2/6 16 第五章 分布式资源管理 5.1 资源管理的基本概念 何资源的占用者总能在有限长的时间内释放所 占用的资源，并且任何资源申请者总能在有限 长的时间内获得资源