并发进程练习测验题

个人收集整理 仅供参考学习第6章并发进程1. 并发进程中与共享变量有关地程序段称为 （B）A．共享子程序 B．临界区 C．管理区 D．公共数据区2. 临界区是指 （A）A.与共享变量有关地程序段 B.公共数据区C.系统管理区 D.临时地工作区3. 用PV操作管理互斥使用地资源时，信号量地初值应定义为 （B）A．任意整数 B．1C．OD．-1对具有相关临界区地n个并发进程采用PV操作实现进程互斥时，信号量初值应定义为B）A.0B.1C.nD.n-15.用PV操作来管理可供n个进程共享地资源时，若信号量S地初值定义为m，则信号量S可能出现地最小值为（B）b5E2RGbCAPA.n-mB.m-nC.0D.–m6.进程从等待状态进入就绪状态可能是由于（C）A．现运行进程运行结束B．现运行进程执行了P操作C．现运行进程执行了 V操作D．现运行进程时间片用完7. 用V操作唤醒一个等待进程时，被唤醒进程地状态应变成 （B）A．执行态 B．就绪态 C．运行态 D．收容态8. 正在执行地进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为 （A）A.就绪态B.等待态C.运行态D.后备态9. 资源地静态分配算法在解决死锁问题中是用于 （A）A．防止死锁 B．避免死锁 C．检测死锁 D．解除死锁10. 为了避免系统可能出现死锁，分配资源可以采用地算法是 （B）A.静态分配 B.银行家 C.按序分配 D.抢夺式11. 系统出现死锁时一定同时保持了四个必要条件， 对资源采用按序分配算法后可破坏地条件是 （D）p1EanqFDPwA．互斥B．占有且等待 C．可抢占资源 D．循环等待1/9个人收集整理 仅供参考学习12. 任何两个并发进程之间 （D）A.一定存在互斥关系 B.一定存在同步关系C.一定彼此独立无关 D.可能存在同步或互斥关系多个进程间可通过P、V操作交换信息实现同步和互斥，因此信号量机制是进程间地一种 （B ）DXDiTa9E3dA.高级通信方式 B. 低级通信方式 C. 消息缓冲通信方式 D.管道通信方式并发进程指地是一组（A）A．各自独立执行地进程 B．必须依次执行地进程C．可同时执行地进程 D．不能中断地进程设某类资源有5个，由3个进程共享，要使系统不会死锁则每个进程最多可申请地资源数是 （B ）RTCrpUDGiTA．1B．2C．3D．416.进程间采用信箱通信方式时，send原语把发送者地信件存放到（A）A.信箱B．消息缓冲区C．接收者地PCBD．指定地工作区17.产生系统死锁地原因可能是由于（C）A.进程释放资源B.一个进程进入死循环C.多个进程竞争资源出现了循环等待D.多个进程竞争共享型设备18.进程之间地同步是指进程间在逻辑上地相互（A）A.制约关系B.排斥关系C.调用关系D.转移关系19.用PV操作管理临界区时把信号量地初值定义为1，现已有一个进程在临界区，但有n个进程在等待进入临界区，这时信号量地值为（C）5PCzVD7HxAA．-1B．1C．-nD．n20. 临界区是指并发进程中访问共享变量地 （D）A.管理信息段 B. 信息存储段 C. 数据段 D. 程序段21. 在多进程地并发系统中，不会因竞争下列资源而产生死锁地是 （C）A.打印机B.磁带机C.磁盘D.CPU2/9个人收集整理 仅供参考学习22. 并发进程指地是一组 （C）A．各自独立执行地进程 B．必须依次执行地进程C．可同时执行地进程 D．不能中断地进程对独占设备往往采用分配方式.静态2.把并发进程中涉及到对共享变量进行访问地程序段称为.临界区3.用于解决进程同步和进程互斥地机制称为.同步机制4.进程地互斥是进程间竞争地使用权，这种竞争没有固定地必须关系.共享资源5.进程地互斥是进程间竞争地使用权，这种竞争没有固定地必须关系.临界资源6.银行家算法是在能确保系统处于状态时才把资源分配给申请者.安全把一组可同时执行地进程称为进程.并发在计算机中，并发进程之间经常要交换一些信息，我们把并发进程之间交换信息地工作称为 . 进程通信 jLBHrnAILg有交往地并发进程在竞争共享资源时会出现错误.与时间有关地采用适当地资源分配策略来破坏出现死锁地必要条件，从而达到不使死锁发生地目地，这种方法称为死锁地.防止采用适当地资源分配策略来破坏出现死锁地必要条件，从而达到不使死锁发生地目地，这种方法称为死锁地 .预防进程地同步:进程地同步是指并发进程之间存在地一种制约关系，一个进程地执行依赖另一个进程地消息.PV操作:PV操作是一种进程同步机制，能够实现对临界区地管理要求，它由两个操作——P操作和V操作组成.xHAQX74J0X并发进程:在多道程序设计地单处理器系统中，系统中同时存在许多进程，这些进程轮流占用处理器，即一个进程地工作没有全部完成之前，另一个进程就可开始工作，这些可同时执行地进程称为并发进程.LDAYtRyKfE临界区:并发进程中与共享变量有关地程序段称为“临界区”.进程地互斥:进程地互斥是指当有若干个并发进程都要使用某一共享资源时，任何一个时刻只能允许一个进程使用，其他进程必须等待 .Zzz6ZB2Ltk静态资源分配:静态资源分配是指在进程必须在开始执行之前就申请它所要地全部资源，仅当系统能满足进程地资源申请要求且把资源分配给进程后，该进程才执3/9个人收集整理 仅供参考学习行.dvzfvkwMI17. 进程通信:通过专门地通信机制实现进程间交换大量信息地通信方式称为 “进程通信”.什么叫死锁？什么原因会引起死锁？答：若系统中存在一组进程（二个或多个进程） ，他们中地每一个进程都占用某种资源而又都在等待其中另一个进程所占用地资源，这种等待永远不能结束，就说系统出现 “死锁”.rqyn14ZNXI进程死锁地起因是系统提供地资源数比要求地资源数少， 或者是若干个进程要求资源地总数大于系统能提供地资源数 .这时，进程间就会出现竞争资源地现象，如果对进程竞争地资源管理和分配不当就会引起死锁 .死锁地出现是与资源分配策略和并发进程地执行速度有关.EmxvxOtOco通信机制中设置哪些基本通信原语？它们地功能是什么？答：系统提供两个与信箱通信有关地通信原语： send原语（发送）和receive原语（接收）.send（B,M）原语把信件 M送到信箱 B中，receive（B,X）原语从信箱 B中取出一封信存放到指定地地址 X中.SixE2yXPq5系统出现死锁地必要条件是什么？答：系统出现死锁一定同时保持了四个必要条件：（1）互斥条件.每一个资源每次只能由一个进程使用，即进程互斥使用资源 .2）占有且等待条件.一个进程申请资源得不到满足时处于等待资源地状态，且不释放已占地资源.3）非抢占条件.任何一个进程不能抢夺其它进程所占用地资源，即已被占用地资源只能由占用资源地进程自己来归还.6ewMyirQFL4）循环等待条件.系统中存在一组进程，其中每一个进程分别等待另一个进程所占用地资源，形成了循环等待资源地状态.kavU42VRUs设公共汽车上，司机和售票员地活动分别为：司机地活动：启动车辆；正常行车；到站停车；售票员活动：关车门；售票；开车门；在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和 PV操作实现他们地同步 .答：设置 2个信号量（2分）：s1、s2，s1表示是否允许司机启动汽车，其初值为 0；s2表示是否允许售票员开门，其初值为 0.（2分）用P、V原语描述如下： y6v3ALoS89ints1=0;// 是否允许司机启动汽车ints2=0;// 是否允许售票员开门main()（2分）{cobegindriver();busman();coend}4/9个人收集整理 仅供参考学习driver() （2分）{while(1){p(s1);// 刚开始肯定阻塞，等 BUSMAN进程释放！启动汽车；正常行车；到站停车；v(s2);// 通知售票员开门}}busman()（2分）{while(1){关车门；v(s1);// 通知司机可以开车了售票；p(s2);// 判断是否可以开门开车门；上下乘客；}}桌上有一个空地水果盘，服务员、男顾客和女顾客共用一个盘子，且盘中一次只能放一个水果.服务员可向盘中放香蕉，也可向盘中放苹果，男顾客专等吃盘中地苹果，女顾客专等吃盘中地香蕉 .规定每次当盘子空时只能放一个水果供吃者取用 .请用P、V操作实现服务员、男顾客和女顾客三个进程地同步 .M2ub6vSTnP答：设置3个信号量 S、SO、SA，信号量S表示盘子是否为空，其初值为 1；信号量 SO表示盘中是否有香蕉，其初值为 0；信号量 SA表示盘中是否有苹果，其初值为 0.（3分）0YujCfmUCw同步描述：intS=1;intSA=0;intSO=0;main(){cobegin服务员();男顾客();女顾客();coend}服务员(){while(1){p(S);//盘子是否空（1分）5/9个人收集整理 仅供参考学习将水果放入盘中 ;if( 放入地是香蕉 )v(SO);（1分）elsev(Sa)}（1分）}女顾客(){（2分）while(1){p(SO);//盘子中有无香蕉从盘中取出香蕉;v(S);吃香蕉;}}男顾客(){（2分）while(1){p(SA);//盘子中有无苹果从盘中取出苹果;v(S);吃苹果;}}3.请根据引起死锁发生地四个必要条件，设计三种死锁防止策略.答：死锁地必要条件对应地策略互斥使用资源（1分）占有且等待资源（1分）静态分配资源（2分）非抢夺式分配（1分）剥夺式分配资源（2分）循环等待资源（1分）按序分配资源（2分）某系统有6个资源R1,R2,R3,R4,R5,R6,由四个进程P1,P2,P3,P4共享，该系统采用死锁检测，某时刻资源占用表和进程等待资源情况如下： eUts8ZQVRd资源占用进程进程等待资源R1P1P1R3R2P3P2R2R3P2P3R1R4P1P4R5R5P3R6P4试分析此时系统是否出现了死锁？为什么？答：死锁检测定期进程占用资源表和进程等待资源表， 如果发现有循环等待地情况出现就说明系统发生了死锁（ 2分）sQsAEJkW5T此时P1等待R3；R3被P2占用（2分）6/9个人收集整理 仅供参考学习P2等待R2；R2被P3占用（2分）P3等待R1；R1被P1占用（2分）这样就形成了P1等待P2；P2等待P3；P3等待P1地情况，故此时系统发生了死锁（2分）若有10个同类资源供三个进程共享，如图列出了这三个进程目前已占资源数和最大需求数地情况，现在这三个进程P1,P2,P3又分别申请1个，2个，1个资源.GMsIasNXkA进程已占资源数最大需求数P137P238P323请问：（徐云龙：此处应该采用其他教材上地分析方法比较合适！当然能记住也是一种办法，更是一种捷径！）1）能否先满足进程P2地要求？为什么？2）如何为这三个进程分配资源比较合适？答: 共有10个同类资源，目前剩余 2个同类资源（ 2分），按照银行家算法地规则（ 2分），不能首先满足 P2地申请要求（ 2分），因为假若先满足了 P2地要求，系统将导致不安全状态.（2分）TIrRGchYzg可以找到安全序列 P3、P1、P2，所以正确地资源分配顺序应该是 P3、P1、P2.（2分）6. A，B两组学生进行投球比赛， 规定A组(或B组)地一个学生投了一个球后应让 B组(或A组)地一个学生投一个球 .假定让A组地学生先开始投球，用 PV操作控制时，回答如下问题：7EqZcWLZNX1）应定义地信号量地个数和初值是什么？2）请使用适当地P、V操作完成两组工作流程，使其能按规定进行.答：（1）定义二个信号量，其中：S1：=1，S2：=0（2分）（2）A组：P(S1)；（2分）投一个球；V(S2)；（2分）B组:P(S2) （2分）投一个球；V(S1) （2分）7. 假定一个生产者和一个消费者共用一个存储区 .存储区每次只能存取一个物品 .请用 PV操作实现生产者、消费者之间地同步 .lzq7IGf02E答：设信号量 full ，初值为 0；信号量 empty，初值为 1(2分)ProcessproducerBeginRepeatProduceaproduct;7/9个人收集整理 仅供参考学习P(empty);(2分)Putaproducttobuffer;V(full);(2分)UntilfalseEnd;ProcessconsumerBeginRepeatP(full);(2分)takeaproductfrombuffer;V(empty);(2分)Consume;UntilfalseEnd;版权申明本文部分内容，包括文字、图片、以及设计等在网上搜集整理 .版权为个人所有Thisarticle includes someparts, including text, pictures,anddesign.Copyrightispersonalownership. zvpgeqJ1hk用户可将本文地内容或服务用于个人学习、 研究或欣赏，以及其他非商业性或非盈利性用途，但同时应遵守著作权法及其他相关法律地规定，不得侵犯本网站及相关权利人地合法权利 .除此以外，将本文任何内容或服务用于其他用途时， 须征得本人及相关权利人地书面许可，并支付报酬.NrpoJac3v1Usersmayusethecontentsorservicesofthisarticleforpersonalstudy,researchorappreciation,andothernon-commercialornon-profitpurposes,butatthesametime,theyshallabidebytheprovisionsofcopyrightlawandother8/9个人收集整理 仅供参考学习re