进程同步与互斥练习

《进程同步与互斥练习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、进程同步与互斥练习题选择题1．任何两个并发进程之间存在着（）的关系。       A．各自完全独立       B．拥有共享变量       C．必须互斥       D．可能相互制约2．并发进程执行的相对速度是（）。       A．由进程的程序结构决定的       B．由进程自己来控制的       C．在进程被创建时确定的       D．与进程调度策略有关的3．并发进程执行时可能会出现“与时间有关的错误”，这种错误是由于并发进程（）引起的。       A．使用共享资源       B．执行的顺序性     

2、  C．要求计算时间的长短       D．程序的长度4．并发进程中与共享变量有关的程序段称为（）。       A．共享子程序       B．临界区       C．管理区       D．公共数据区5．用来实现进程同步与互斥的PV操作实际上是由（）过程组成的。       A．一个可被中断的       B．一个不可被中断的       C．两个可被中断的       D.两个不可被中断的6．进程从运行态变为等待态可能由于（）。       A．执行了V操作       B．执行了P操作       C．时间片用

3、完       D．有高优先级进程就绪7．用PV操作管理互斥使用的资源时，信号量的初值应定义为（）。       A．任意正整数       B．1       C．0       D．-18.用P、V操作管理临界区时，互斥信号量的初值应定义为()。A．任意值       B．1       C．0       D．-19．现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（）。       A．≤0       B．1       C．n-1       D．n10．

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

5、程的下列叙述中，（）是正确的。       A．任何时刻允许多个进程在同一CPU上运行       B．进程执行的速度完全由进程自己控制       C．并发进程在访问共享资源时可能出现与时间有关的错误       D．同步是指并发进程中存在的一种制约关系       E．各自独立的并发进程在执行时不会相互影响2．一个正在运行的进程调用P(s)后，若S的值为（），则该进程可以继续运行。       A．S＞0       B．S＜0       C．S≠0       D．S≥0       E．S≤0判断题1．有交往

6、的并发进程一定共享某些资源。（）2．如果不能控制并发进程执行的相对速度，则它们在共享资源时一定会出现与时间有关的错误。（）3．并发进程的执行结果只取决于进程本身，不受外界影响。（）4．多道程序设计必然导致进程的并发执行。（）有m个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是________________。对于两个并发进程，设互斥信号量为mutex，若mutex=0，则________A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D

7、表示有两个进程进入临界区设系统中有n（n>2）进程，且当前不在执行进程调度程序，试考虑下述4种情况哪种不能发生：A没有运行进程，有2个就绪进程，n-2个进程处于等待状态。B有1个运行进程，没有就绪进程，n-1个进程处于等待状C有1个运行进程，有1个就绪进程，n-2个进程处于等待状态D有1个运行进程，有n-1个就绪进程，没有进程处于等待状态设有一个作业由四个进程组成，这四个进程在运行时必须按图所示的顺序，用P、V原语操作表达四个进程的同步关系。应用题设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计

8、算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正（1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。设A、B为两个并发进程，它们共享一临界资源。其运行临界区的算