操作系统第3章练习题.pdfVIP

第 3 章 处理机调度与死锁 3.1 典型例题解析 【例 1】（1）3 个进程共享 4 个同种类型的资源，每个进程最大需要 2 个资源，请问系统是 否会因为竞争该资源而死锁？（ 2 ）n 个进程共享 m 个同类资源，若每个进程都需要用该类 资源，而且各进程对该类资源的最大需求量之和小于 m+n 。说明该系统不会因竞争该类资 源而阻塞。 （3）在（ 2 ）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如 何？（西北工业大学 2000 年考题） 答： （1）该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得 2 个资源，故能 顺利完成，并释放出其所占用的 2 个资源给其他进程使用，使它们也顺利完成。 （2 ）用 Max(i) 表示第 i 个进程的最大资源需求量， need （i ）表示第 i 个进程还需要的资 源量， alloc(i) 表示第 i 个进程已分配的资源量。由题中所给条件可知： need （i ）0( 对所有的 i) max(1)+ , max(i)+ , +max(n) m+n 如果在这个系统中发生了死锁， 则意味着已有一个以上的进程因申请不到该类资源而无限阻 塞，而 m个资源应该全部分配出去，即 alloc(1)+ , alloc(i)+ , +alloc(n)=m 因此 need(1)+ , need(i)+ , +need(n)=max(1)+ , max(i)+ , +max(n)-alloc(1)+ , alloc(i)+ , +a lloc(n)m+n-m 即 need(1)+ , need(i)+ , +need(n)n 这样，至少必须存在一个进程，其 need(i) ≤0 ，这显然与题意不符，所以该系统不可能因 竞争该类资源而进入死锁状态。 （3 ）此时系统可能发生死锁，如 n=4,m=3 时，若 P1 的 Max为 0 ，而其余三个进程的 Max 都 为 2，则仍然满足最大需求量之和（即 6）小于 m+n （即7 ）的要求，但当除 P1 以外的其余 三个进程各得到一个资源时，这三个进程将进入死锁状态。 【例2 】设系统中有 3 种类型的资源 A 、B 、C 和 5 个进程 P0、P1、P2、P3、P4，A 资源的 数量为 10，B 资源的数量为 5，C 资源的数量为 7。在 T0 时刻系统状态如下表所示。系统 采用银行家算法实施死锁避免策略。 Max Allocation Need Available A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 （1）T0 时刻是否为安全状态？若是，请给出安全序列。 （2 ）在 T0 时刻若进程 P1 发出资源请求 Request （1，0 ，2 ），是否能够实施资源分配？ （3 ）在②的基础上 P4 发出资源请求 Request （3， 3，0 ），是否能够实施资源分配？ （4 ）在③的基础上 P0 发出资源请求 Request