操作系统第六章的中英文对照.docVIP

第六章 08软一裴晓禹 并发性：死锁和饥饿; Concurrency:Deadlock And Starvation 1死锁： 2：死锁的说明：illustration of deadlock 3:死锁的例子： 4：可重用资源：reusable resources 1：一次只能供一个进程安全地使用，并且不会由于使用而耗尽的资源。 2：进程得到资源单元，后来又释放这些单元，供其他进程再次使用。 3：如果每个进程占有一个进程并请求另一个资源，就会发生死锁。 4：可重用资源例子包括处理器、I\O通道、主存、辅存、设备以及诸如 文件、数据库和信号量之类的数据结构。 5：死锁的例子： 1 1: 2: 3： 6:可消费资源：consumaable resources 1：可消费资源是指可以创建（生产）并且可以销毁（消费）的资源。 2：可消费资源的例子有中断、信号、信息和I\O缓冲区中的信息。 3：如果阻塞就会发生死锁。 4：很少见的时间组合也可能导致死锁。 7：资源分配图：resource allocation graphs 资源分配图是有向图，阐述了系统资源和进程的状态的情况。 Directed graph that depicts a state of the system of resources and processes 8:死锁的条件：conditions for deadlock 1:互斥：一次只有一个进程可以使用一个资源。 2：占有且等待：当一个进程在等待分配得到其他资源时，其继续占有已分配得到 的资源。 3：非抢占：不能强行抢占进程中已占有的资源。 4：循环等待：存在一个封闭的进程链，使得每个资源至少占有此链中下一个进程 所需的一个资源。 （前三个条件是死锁存在的必要条件possibility of deadlock，但不是充分条件。打四个条件实际上是前三个条件的潜在结果，即假设前三个条件存在，可能发生的一系列事件会导致不可解的循环等待。条件四列出的循环等待之所以不可解是因为有前面三个条件的存在。因此，这四个条件连在一起是构成死锁的充分必要条件existence of deadlock。） 9：死锁的预防：deadlock prevention 1:互斥：如果访问资源要求互斥，那么操作系统必须支持互斥。 2：占有且等待：为预防占有且等待的条件，可以要求进程一次性的请求所有需要 的资源，并且阻塞这个进程知道所有的青豆都同时满足 3：非抢占： 方法1.如果占有某些资源的一个进程进行进一步资源请求被拒绝，则该进程必须释放它最初占用的资源，如果有必要，可再次请求这些资源和另外的资源。 方法2.如果一个进程请求当前被另一个进程占有的一个资源，则操作系统可以抢 占另一个进程，要求它释放资源。 4：循环等待：循环等待的条件可以通过定义资源类型的线性顺序来预防。 10：死锁的避免： 在启动程序之前会做出当前资源分配请求如果同意是否引发潜在的死锁 需要知道未来进程请求的信息。 11：死锁避免的途径：approaches to deadlock avoidance 1：如果有一个进程的请求会导致死锁，则不启动此程序。 2：如果有一个进程增加资源的请求会导致死锁，则不允许此分配。 12:资源分配拒绝：resource allocation denial 1:资源分配拒绝又称为银行家算法。 2：系统的状态时当前给进程分配的资源的情况。 3：安全状态时指至少有一个进程执行状态不会导致死锁。 4：不安全状态是指不安全的一个状态。 13：安全状态的确定：、 14：不安全状态的确定： 15：避免死锁的逻辑： 16：预防死锁的限制：Restrictions to Deadlock Avoidance 1：必须事先声明每个进程请求的最大资源 2：考虑的进程必须是无关的，也就是说，它们的执行顺序必须没有任何同步要求 的限制。 3：分配的资源数目必须是固定的。 4：在占有资源时，进程不能退出。 17：死锁的检测：deadlock detection 18：检测到死锁后的策略：strategies once deadlock detected 1：取消所有的死锁进程 2：把每个死锁进程回滚到前面定义的某些检查点（check point），并且重新启动 所有进程。（该方法的风险是会再次发生原来的死锁。）