习题解答功第4章.docVIP

习题解答 第四章 并发进程的同步与互斥 1、进程间同步和互斥的含义是什么? 答： 同步：并发进程之间存在的相互制约和相互依赖的关系。 　　互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。 2、用文字描述银行家算法的基本思想？ 答： 银行家算法的基本思想是：将系统中的所有资源比做银行家的资金，每进行 一次资源的分配，银行家都要从当前的资源分配情况出发，计算这种分配方案的 安全性，如果是安全的，则进行分配，否则选择其它可能的分配方案。这样，每 次分配都计算安全性，从而可以避免死锁的发生。 3、简述死锁的防止与死锁的避免的区别。 答： 死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。 而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。 4、试说明资源的静态分配策略能防止死锁的原因。 答： 资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。 5、有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和