进程同步与互斥练习复习题

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

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．任何时刻允许多个进程在同一

4、CPU上运行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．有交往的并发进程一定共享某些资源。（X）2．如果不能控制并发进程执行的相对速度，则它们在共享资源时一定会出现与时间有关的错误。（X）3．并发进程的执行结果只取决于进程本身

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

6、B有1个运行进程，没有就绪进程，n-1个进程处于等待状C有1个运行进程，有1个就绪进程，n-2个进程处于等待状态D有1个运行进程，有n-1个就绪进程，没有进程处于等待状态设有一个作业由四个进程组成，这四个进程在运行时必须按图所示的顺序，用P、V原语操作表达四个进程的同步关系。T1T3T2T4应用题用P、V操作实现下述问题。桌子上有一个盘子，可以存放一个水果，父亲总是放苹果到盘子中，而母亲总是放香蕉到盘子中；一个儿子专等吃盘中的香蕉，而一个女专等吃盘中的苹果。设dish=1表示盘子是否为空；apple=0表示盘中是否有苹果；banana=0表示盘中是否

7、有香蕉。semaphoredish=1;semaphoreapple=0;semaphorebanana=0;Main(){cobeginfather();mather();son();daughter();coend}Father(){while(ture){p(dish);将苹果放入盘中；v(apple);}}Mother(){while(ture){p(dish);将香蕉放入盘中；v(banana);}}daughter(){while(ture){p(apple);从盘中取出苹果；v(dish);吃苹果；}}son(){while(ture)

8、{p(banana);从盘中取出香蕉；v(dish);吃香蕉；}}某套装服装厂有甲乙两个制作室和一个配套室。