1 习题解答 第四章 并发进程的同步与互斥 1、进程间同步和互斥的含义是什么? 答： 同步：并发进程之间存在的相互制约和相互依赖的关系。 互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。 2、用文字描述银行家算法的基本思想？ 答： 银行家算法的基本思想是：将系统中的所有资源比做银行家的资金，每进行 一次资源的分配，银行家都要从当前的资源分配情况出发，计算这种分配方案的 安全性，如果是安全的，则进行分配，否则选择其它可能的分配方案。这样，每 次分配都计算安全性，从而可以避免死锁的发生。 3、简述死锁的防止与死锁的避免的区别。 答： 死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。 而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。 4、试说明资源的静态分配策略能防止死锁的原因。 答： 资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不 再 申请资源，从而破 坏 了死锁的四个必 要条 件 之一“占 有并等 待 条 件 ”，从而防止死锁的发生。 5、有三 个进程P1，P2 和 P3 并发工 作 。进程P1 需用资源 S3 和 S1； 进程P2 需用资源 S1和 S2； 进程P3 需用资源 S2 和 S3。回 答： (1)若对 资源分配不 加 限 制，会 发生什么情况?为什么? (2)为保证 进程正 确工 作 ，应 采 用怎 样的资源分配策略?为什么? 2 答： .(1)可能会发生死锁 例如：进程P1，P2 和P3 分别获得资源S3，S1 和S2 后再继续申请资源时都要等待(2分)，这是循环等待。 (或进程在等待新源时均不释放已占资源) (2)可有几种答案： A.采用静态分配 由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。 或B.采用按序分配 不会出现循环等待资源现象。 或C.采用银行家算法 因为在分配时，保证了系统处于安全状态。 ６、某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： (1)用PV 操作管理这些并发进程时，应怎样定义信...
