操作系统习题课死锁、内存管理FF资料.ppt

【例】关于产生死锁的现象，下面的描述最准确的是（） A 每个进程共享某一个资源 B 每个进程竞争某一个资源 C 每个进程等待着某一个不能得到且不可释放的资源 D 某个进程因等待着某一个资源而无法进行下去 【解答】C 【例】银行家算法是一种（）算法 A 死锁解除 B 死锁避免 C 死锁预防 D 死锁检测 【解答】B 【例】下列说法正确的是（） A 死锁是指系统的全部进程都处于阻塞状态 B 操作系统处理死锁，只要采用预防，解除，检测，避免等方法中的一种就足够了 C 如果系统在所有进程运行前，一次性地将其在整个运行过程所需的全部资料分配给进程，即所谓”静态分配“，是预防死锁发生的。 D多个进程竞争比进程数目少的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。 【解答】C 【例】下列说法错误的是（） A 产生死锁的原因可以归结为两点：竞争资源和进程推进顺序非法 B 用于处理死锁的方法可归结为以下四种：预防死锁；避免死锁；检测死锁；解除死锁 C 在死锁的预防中，摒弃”请求和保持“条件的方法的缺点是资源严重浪费；进程延迟运行 D 当由于为进程分配资源而使系统处于不安全状态时，系统一定会导致死锁 【解答】AD 【例】正确的是() A 预防死锁的方法，优点是简单，易于实现且很安全，而且资源利用率高，进程也能较快地进行 B 检测死锁能够有效地解除进程的死锁状态解 C 当由于为进程分配资源使系统处于不安全状态时，系统一定会导致死锁 D 采用资源静态分配算法可以预防死锁的发生 【答案】D 【例】假设现在有p个进程，每个进程最多需要m个资源，并且有r个资源可用，什么样的条件可以保证死锁不会发生。 【解答】如果一个进程有m个资源它就能够结束，不会使自己陷入死锁中。因此，最差的情况是每个进程有m-1个资源并且需要另外一个资源。如果留下有一个资源可用，那么其中某一个进程就能够结束并释放它所有的资源，使其他进程也能结束。所以避免死锁的条件是：r=p(m-1)+1 【例】一台计算机有6台磁带机，由n个进程竞争使用，每个进程可能需要两台磁带机，那么n是多少时，系统才没有死锁的危险？ 【解答】对于三个进程，每个进程能够有两个驱动器。对于4个进程，驱动器可以按照（2，2，1，1）的方法进行分配，使前面两个进程先结束。 对于5个进程，可以按照（2，1，1，1，1）的方法进行分发，使一个进程先结束。 对于六个进程，每个进程都拥有一个磁带驱动器同时需要另外一个驱动器，产生了死锁。因此，对于n6的系统来说是无锁的。 【例】设系统中仅有一个资源类，其中共有3个资源实例， 使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是（X的取值） 【解答】假设3个进程所需该类资源数分别是a,b,c个，因此有： a+b+c =X 假设发生了死锁，也即当每个进程都申请了部分资源，还需最后一个资源，而此时系统中已经没有了剩余资源，即： (a-1)+(b-1)+(c-1) ≥ 3 X = a+b+c ≥ 6 因此，如果发生死锁，则必须满足的必要条件是（X ≥ 6） 【例】假设某系统中有4种资源(R1,R2,R3,R4)，在某时刻系统中共有5个进程，进程P1，P2，P3，P4，P5的最大资源需求数量和此刻已分配到资源数向量分别如下 系统中当前可用资源向量为(2,1,0,0),问 1 当前系统是否是安全的？ 2 如果进程P3发出资源请求向量(0,1,0,0)，系统能否将资源分配给它？ 【分析】(1)进程的最大资源需求数减去当前进程已获得的资源数就是进程仍需要的资源数，此刻各个进行的仍需要资源数向量为：P1(0,0,0,0);P2(0,7,5,0);P3(6,6,2,2);P4(2,0,0,2);P5(0,3,2,0) 而系统的可用资源向量为(2,1,0,0),这时存在如下执行序列，使进程顺序执行完毕，状态安全 进程 可用资源数 P1完成后 (2,1,1,2) P4完成后 (4,4,6,6) P5完成后 (4,7,9,8) P2完成后 (6,7,9,8) P3完成后 (6,7,1,12) 满足资源需求的进程执行序列为： 进程名 可用资源数 P1完成后 (2,0,1,2) P4完成后 (4,3,6,6) P5完成后 (4,6,9,8) 此时可用资源不能满足P2,