第6章进程管理答案

1、第6章进程管理一、单项选择题1在操作系统中，死锁出现是指。.计算机系统发生重大故障.资源个数远远小于进程数.若干进程因竞争资源而无限等待其他进程释放己占有的资源.进程同时申请的资源数超过资源总数解：死锁是指多个进程因竞争系统资源或相互通信而处于永久阻塞状态，若无外力作用，这些进程都将无法向前推进。本题答案为C2为多道程序提供的可共享资源不足时，可能产生死锁。但是，不适当的也可能出现死锁。.进程优先权.资源韵线性分配.进程推进顺序.分配队列优先权解：产生死锁的原因是系统资源不足及进程推进顺序不正确：本题答案为C3采用资源剥夺法可以解除死锁，还可以采用方法解除死锁。A执行并行操作撤销进程.拒绝分配

2、新资源修改信号量解：解除死锁有资源剥夺法和撤销进程法，本题答案为B4产生死锁的个必要条件是：互斥、循环等待和不剥夺。.请求与阻塞.请求与保持.请求与释放.释放与阻塞解：产生死锁的4个必要条件是互斥、请求与保持、不剥夺和环路等待。本题答案为与。5.一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的。.互斥条件.请求和释放条件.不剥夺条件.环路等待条件解：本题答案为C6死锁的预防是根据而采取措施实现的。.配置足够的系统资源使进程的推进顺序合理.破坏死锁的四个必要条件之一防止系统进入不安全状态解：本题答案为C资源的有序分配策略可以破坏死锁的条件。.互斥.请求和保持.不剥夺.循环

3、等待解：有序资源分配法的实现思想是将系统中的所有资源都按类型赋予一个编号（如打印机为1，磁带机为2等），要求每一个进程均严格按照编号递增的次序来申请资源，同类资源一次申请完。这样不会造成循环等待。本题答案为。8.发生死锁的必要条件有4个，要防止死锁的发生，可以通过破坏这4个必要条件之一来实现，但破坏条件是不太实际的。.互斥.不可抢占.部分分配.循环等待解：互斥条件是设备本身固有的特性，有些设备只能互斥访问。本题答案为A9某系统中有台打印机，个进程共享打印机资源，每个进程要求台。但的取值不超过时，系统不会发生死锁。4A5B6C7D解：当每个都获得了2台打印机且系统中剩余打印机不少于1台时，系统不

4、会发生死锁，即三i由此知W5。本题答案为。TOC o 1-5 h z某计算机系统中有台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是。.35解：同上例分析，2K,KW35取整为。本题答案为。11某.系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是。解：因系统中存在3个进程，且都需要同类资源4个，当系统中资源数等于10时，无论怎样分配资源，其中至少有一个进程可以获得4个资源，该进程可以顺利运行完毕，从而可以将分配给它的资源归还给系统，其他进程也能顺利执行完成。若系统中资源数小于1，0不妨设系统中有9个资源且每个进程都已获得

5、3个资源，此时系统中已无空闲资源，当其中的任何一个进程再次申请资源时将进入等待状态，其他进程的情况类似，此时出现死锁。本题答案为。二、综合应用题什么是死锁，产生死锁的原因是什么？解：所谓死锁是指多个进程因竞争系统资源或相互通信而处于永久阻塞状态，若无外力作用，这些进程都将无法向前推进。产生死锁的原因是：一是由多进程共享的资源不足而引起竞争资源；二是由于进程在运行过程中具有异步性特征，进程推进顺序非法。.产生死锁的必要条件是什么？解决死锁问题常采用哪几种措施？解：产生死锁的必要条件如下。互斥条件。指在一段时间内某资源仅为一个进程所占有。不剥夺条件。指进程所获得的资源在未使用完毕之前，不能被其他进

6、程强行夺走，而只能由该进程自己释放。部分分配条件。指进程每次申请它所需要的一部分资源，在等待分配新资源的同时，进程继续占有已分配到的资源。环路等待条件。指存在一种进程资源的循环等待链，链中每个进程已获得的资源同时被链中下一个进程所请求。解决死锁问题常采用的措施有：死锁的预防。通过破坏死锁产生的必要条件中的后三条之一来预防死锁的发生。死锁的避免。在资源动态分配过程中，用某种方法防止系统进入不安全状态，从而避免死锁。死锁的检测及解除。通过系统的检测机构及时地检测出死锁的发生.然后采取某种措施解除死锁。3一台计算机有台磁带机。它们由个进程竞争使用，每个进程可能需要3台磁带机，请问为多少时，系统没有死锁危险，并说明原因。解：当为、3时，系统没有产生死锁的危险。因为，当系统中只有个进程时，它最多需要3台磁带机，而系统有台磁带机，其资源个数已足够系统内的个进程使用，因此绝不可能发生死锁；当系统中有.个进程时，最多需要6台磁带机，而系统有8台磁带机，其资源个数也足够系统内的2个进程使用，因此也不可能发生死锁；当系统中有3个进程时，无论系统如何分配资源，3个进程中必有进程可以获得3台磁带机，该进程已获得了它所需要