进程同步与互斥练习答案.ppt

《进程同步与互斥练习答案.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、进程同步与互斥练习题选择题1．任何两个并发进程之间存在着（D）的关系。A．各自完全独立B．拥有共享变量C．必须互斥D．可能相互制约2．并发进程执行的相对速度是（D）。A．由进程的程序结构决定的B．由进程自己来控制的C．在进程被创建时确定的D．与进程调度策略有关的3．并发进程执行时可能会出现“与时间有关的错误”，这种错误是由于并发进程（A）引起的。A．使用共享资源B．执行的顺序性C．要求计算时间的长短D．程序的长度4．并发进程中与共享变量有关的程序段称为（B）。A．共享子程序B．临界区C．管理区D．公共数据区5．用来实现进程同步与互斥的PV操作实际上是由（D）过

2、程组成的。A．一个可被中断的B．一个不可被中断的C．两个可被中断的D.两个不可被中断的6．进程从运行态变为等待态可能由于（B）。A．执行了V操作B．执行了P操作C．时间片用完D．有高优先级进程就绪7．用PV操作管理互斥使用的资源时，信号量的初值应定义为（A）。A．任意正整数B．1       C．0       D．-18.用P、V操作管理临界区时，互斥信号量的初值应定义为(B)。A．任意值B．1       C．0       D．-19．现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（A）。A．

3、≤0       B．1       C．n-1       D．n10．用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进人临界区，这时信号量的值为（C）。A．-1       B．1       C．-n       D．n11．用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（B）状态。A．执行B．就绪C．运行D．收容12．进程间的同步是指进程间在逻辑上的相互(B)关系。A．联接B．制约C．继续D．调用多项选择题1．有关并发进程的下列叙述中，（CDE）是正确的。A．任何时刻允许多个进程在同一CPU上运

4、行B．进程执行的速度完全由进程自己控制C．并发进程在访问共享资源时可能出现与时间有关的错误D．同步是指并发进程中存在的一种制约关系E．各自独立的并发进程在执行时不会相互影响2．一个正在运行的进程调用P(s)后，若S的值为（AD），则该进程可以继续运行。A．S＞0       B．S＜0       C．S≠0       D．S≥0       E．S≤0判断题1．有交往的并发进程一定共享某些资源。（√）2．如果不能控制并发进程执行的相对速度，则它们在共享资源时一定会出现与时间有关的错误。（×）3．并发进程的执行结果只取决于进程本身，不受外界影响。（×

5、）4．多道程序设计必然导致进程的并发执行。（√）有m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是1-m≤mutex≤1。对于两个并发进程，设互斥信号量为mutex，若mutex=0，则____B____A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区设系统中有n（n>2）进程，且当前不在执行进程调度程序，试考虑下述4种情况哪种不能发生：AA没有运行进程，有2个就绪进程，n-2个进程处于等待状态。B有1个运行进程，没有就绪进程，n-1个进程处于等待状

6、C有1个运行进程，有1个就绪进程，n-2个进程处于等待状态D有1个运行进程，有n-1个就绪进程，没有进程处于等待状态设有一个作业由四个进程组成，这四个进程在运行时必须按图所示的顺序，用P、V原语操作表达四个进程的同步关系。T1T3T2T4应用题设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正（1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信

7、息，算法框图如图所示。注：信号量S的初值为0设A、B为两个并发进程，它们共享一临界资源。其运行临界区的算法框图如图所示。注：信号量S1、S2的初值均为0某套装服装厂有甲乙两个制作室和一个配套室。两个制作室分别生产上衣和裤子，每制作一件上衣或裤子后制作室工人都要分别把它们送到配套室的衣架F1和裤架F2上，衣架F1上存放上衣，裤架F2上存放裤子，衣架最多能放50件上衣，裤架最多能放50条裤子。配套室工人每次从架上取一件上衣和一条裤子，然后将它们配成套装，并进行包装。为防止操作出错，甲制作室工人及配套室工人对衣架F1的存取动作应互斥进行，乙制作室工人及配套室工人对裤

8、架F2的存取动作应互斥进行。用P、V原