计算机操作系统教程--核心与设计原理习题6答案
3页1、习题 6 答案 习题习题 6 6.1 何谓死锁?死锁产生的原因和必要条件是什么? 答:a.死锁是指多个进程因竟争资源而造成的一种僵局,若无外力作用,这些进程 都将永远不能再向前推进; b.产生死锁的原因有二: 一是竟争资源,二是进程推进顺序非法; c.必要条件是:互斥条件,请求和保持条件,非剥夺条件和循环等待条件。 6.2 列出日常生活中的几个死锁的例子。 答:略。 6.3 在一个死锁中,只包含一个进程是否可能? 答:不可能。 6.4 死锁和饥饿的主要区别是什么? 答:饥饿与死锁有一定联系:二者都是由于竞争资源而引起的,但又有明显差别, 主要表现在如下几个方面: (1)从进程状态考虑,死锁进程都处于等待状态,忙式等待(处于运行或就绪状态) 的进程并非处于等待状态,但却可能被饿死; (2)死锁进程等待永远不会被释放的资源,饿死进程等待会被释放但却不会分配给 自己的资源,表现为等待时限没有上界(排队等待或忙式等待); (3)死锁一定发生了循环等待,而饿死则不然。这也表明通过资源分配图可以检测 死锁存在与否,但却不能检测是否有进程饿死; (4)死锁一定涉及多个进程,而饥饿或被饿死的进程可能只
2、有一个。 饥饿和饿死与资源分配策略有关,因而防止饥饿与饿死可从公平性考虑,确保所有 进程不被忽视,如 FCFS 分配算法。 6.5 一台计算机共 8 台磁带机,由 N 个进程共享,每个进程最多要 3 台,问 N 为多少时 不会有死锁,为什么? 答:N=3,可通过画出资源分配图来解。 6.6 有 R1(2 个)、R2(1 个)两类资源和两个进程 P1、P2,两个进程均以:申请 R1?申请 R2?申请 R1?释放 R1?释放 R2?释放 R1 的顺序使用资源,求可能达到的死锁点, 并画出此时的资源分配图。 答:当两个进程都执行完第 1 步后,无论哪个进程执行完第 2 步,以后,这两个进 程再申请资源时就会死锁。 P1 P2 R1 R2 6.7 解决死锁的方法有哪几种?哪种方法最容易实现?哪种方法使资源的利用率最高? 答:解决死锁可归纳为 4 种方法:预防死锁,避免死锁,检测死锁和解除死锁。其 中,预防死锁是最容易实现的。避免死锁使资源的利用率最高. 6.8 预防死锁的途径具体有哪些? 答:a.摈弃“请求和保持”条件,就是如果系统有足够的资源,便一次性地把进程 所需的所有资源分配给它; b.
《计算机操作系统教程--核心与设计原理习题6答案》由会员luoxia****01803分享,可在线阅读,更多相关《计算机操作系统教程--核心与设计原理习题6答案》请在金锄头文库上搜索。
2022-06-26 1页
2021-11-16 8页
2021-11-16 8页
2021-07-21 6页
2021-07-21 8页
2021-07-21 8页
2021-07-20 4页
2021-07-20 3页
2021-05-02 32页
2021-02-21 3页