操作系统--精髓与设计原理(第八版)第六章复习题答案 .pdfVIP

操作系统--精髓与设计原理（第⼋版）第六章复习题答案

操作系统--精髓与设计原理（第⼋版）第六章复习题答案

6.1给出可重⽤资源和可消耗资源的例⼦。

可重⽤资源是指⼀次仅供-⼀个进程安全使⽤且不因使⽤⽽耗尽的资源。进程得到资源单元并使⽤后，会释放这些单元供其他进程再次

使⽤。可重⽤资源的例⼦包括处理器、I/O通道、内存和外存、设备，以及诸如⽂件、数据库和信号量之类的数据结构。

可消耗资源是指可被创建(⽣产)和销毁(消耗)的资源。某种类型可消耗资源的数量通常没有限制，⽆阻塞⽣产进程可以创建任意数量的

这类资源。消费进程得到-⼀个资源时，该资源就不再存在。可消耗资源的例⼦有中断、信号、消息和I/O缓冲区中的信息。

6.2产⽣死锁的三个必要条件是什么?

互斥。⼀次只有⼀个进程可以使⽤⼀个资源。其他进程不能访问已分配给其他进程的资源。

占有且等待。当⼀个进程等待其他进程时，继续占有已分配的资源。

不可抢占。不能强⾏抢占进程已占有的资源。

6.3产⽣死锁的4个条件是什么?

循环等待。存在⼀个闭合的进程链，每个进程⾄少占有此链中下⼀个进程所需的⼀个资源。

6.4如何防⽌占有且等待条件?

为预防占有且等待的条件，可以要求进程⼀次性地请求所有需要的资源，并阻塞这个进程直到所有请求都同时满⾜。这种⽅法有两个⽅⾯的

低效性。⾸先，⼀个进程可能被阻塞很长时间，以等待满⾜其所有的资源请求。⽽实际上，只要有⼀部分资源，它就可以继续执⾏。其次，

分配给⼀个进程的资源可能会在相当长的⼀段时间不会被该进程使⽤，且不能被其他进程使⽤。另⼀个问题是⼀个进程可能事先并不知道它

所需要的所有资源。

6.5给出防⽌不可抢占条件的两种⽅法。

1.占有某些资源的⼀个进程进⼀步申请资源时若被拒绝，则该进程必须释放其最初占有的资源，必要时可再次申请这些资源和其他资

源。

2.⼀个进程请求当前被另⼀个进程占有的⼀个资源时，操作系统可以抢占另⼀个进程，要求它释放资源。（只有在任意两个进程的优先

级都不同时，这种⽅案才能预防死锁）。

6.6如何防⽌循环等待条件?

循环等待条件可通过定义资源类型的线性顺序来预防。若⼀个进程已分配了R类型的资源，则其接下来请求的资源只能是那些排在R类型之

后的资源。为证明这种策略的正确性，我们给每种资源类型指定⼀个下标。当ij时，资源R排在资源R,前⾯。现在假设两个进程A和B死

锁，原因是A获得R并请求R，⽽B获得R,并请求R，那么这个条件不可能，因为这意味着ij且ji。

6.7死锁避免、检测和预防之间的区别是什么?

处理死锁通常有三种⽅法:预防、检测和避免。死锁预防通过确保不满⾜死锁的⼀个必要条件来避免发⽣死锁。操作系统总是同意资源请求

时，需要进⾏死锁检测。操作系统必须周期性地检查死锁，并采取⾏动打破死锁。死锁避免涉及分析新的资源请求，以确定它是否会导致死

锁，且仅当不可能发⽣死锁时才同意该请求。