2010年自学考试操作系统名词解释总结汇总.pdfVIP

2010 年自学考试操作系统名词解释总结 9 1．下面关于死锁问题的叙述哪些是正确的，哪些是错误的，说明原因。 (1) 参与死锁的所有进程都占有资源； (2) 参与死锁的所有进程中至少有两个进程占有资源； (3) 死锁只发生在无关进程之间； (4) 死锁可发生在任意进程之间。 答：说法（ 1）是错误的，应该是参与死锁的所有进程都等待资源。如下图所示，参与进程 p1、 p2、p3、p4，尽管 p3、p4 不占有资源，但也卷入死锁。 说法 (2) 正确。 参与死锁的进程至少有两个，设为 p1,p2 ，p1 占有资源 r1 而等待资源 r2 ， p2 占有资源 r2 而等待资源 r1 。 说法 (3) 错误。死锁也可能发生在相关进程之间，如 p1 和 p2 也可能是相关进程。 说法 (4) 正确，死锁既可能发生在相关进程之间，也可能发生在无关进程之间。即死锁可发 生在任意进程之间。 2 ．试证明当每个资源类中仅有一个资源实例时， 资源分配图中的环路是死锁的充要条件。 证明： 已知必要条件成立， 即发生死锁必存在环路， 下面只需证明充分条件， 即在每类资源 仅有一个实例的前提下，环路意味着死锁。假定环路上共有 k 个进程 ( k32) ，设这 k 个进程 为 1, 2, …, 。 1 等待 2 占有的资源 1， 2 等待 ３占有的资源 ２，…， 等待 １ p p pk p p r p p r pk p 占有的资源 rk 。显然，这 k 个资源类中的所有资源实例均被环路上的进程所占有，环路外 的进程有关资源的任何释放动作必不涉及这 k 类资源， 因而无法使环路上的等待进程解除等 待状态，因而这 k 个进程将无限期地等待下去，即发生死锁。证毕。 3 ．什么叫饥饿？什么叫饿死？什么叫活锁？举例说明之． 答：在一个动态系统中， 资源请求与释放是经常性发生的进程行为。 对于每类系统资源， 操 作系统需要确定一个分配策略， 当多个进程同时申请某类资源时， 由分配策略确定资源分配 给进程的次序。 资源分配策略可能是公平的 (fair) ，能保证请求者在有限的时间内获得所需 资源； 资源分配策略也可能是不公平的 (unfair) ，即不能保证等待时间上界的存在。 在后一 种情况下， 即使系统没有发生死锁， 某些进程也可能会长时间等待。 当等待时间给进程推进 和响应带来明显影响时， 称发生了进程饥饿 (starvation) ，当饥饿到一定程度的进程所赋予 的任务即使完成也不再具有实际意义时称该进程被饿死 (starve to death) 。 考虑一台打 印机分配的例子， 当有多个进程需要打印文件时， 系统按照短文件优先的策略排序， 该策略 具有平均等待时间短的优点， 似乎非常合理， 但当短文件打印任务源源不断时， 长文件的打 印任务将被无限期地推迟，导致饥饿以至饿死。 与饥饿相关的另外一个概念称为活锁 (live lock) ，在忙式等待条件下发生的饥饿，称 为活锁。例如不公平的互斥算法。 4 ． 死锁与饿死之间有何相同点和不同点 ? 答：饿死与死锁有一定联系： 二者都是由于竞争资源而引起的， 但又有明显差别， 主要表现 在如下几个方面： (1) 从进程状态考虑， 死锁进程都处于等待状态， 忙式等待 ( 处于运行或就绪状态 ) 的进程并 非处于等