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

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,选择题,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,）过程组成的。,A,一个可被中断的,B,一个不可被中断的,C,两个可被中断的,D.,两个不可被中断的,6,进程从运行态变为等待态可能由于（,B,）。,A,执行了,V,操作,B,执行了,P,操作,C,时间片用完,D,有高优先级进程就绪,7,用,PV,操作管理互斥使用的资源时，信号量的初值应定义为（,A,）。,A,任意正整数,B,1 C,0 D,-1,8.,用,P,、,V,操作管理临界区时，互斥信号量的初值应定义为,(B),。,A,任意值,B,1 C,0 D,-1,9,现有,n,个具有相关临界区的并发进程，如果某进程调用,P,操作后变为等待状态，则调用,P,操作时信号量的值必定为（,A,）。,A,0 B,1 C,n-1 D,n,10,用,PV,操作管理临界区时把信号量的初值定义为,1,，现已有一个进程在临界区，但有,n,个进程在等待进人临界区，这时信号量的值为（,C,）。,A,-1 B,1 C,-n D,n,11,用,V,操作唤醒一个等待进程时，被唤醒进程的状态应变成（,B,）状态。,A,执行,B,就绪,C,运行,D,收容,12,进程间的同步是指进程间在逻辑上的相互,(B),关系。,A,联接,B,制约,C,继续,D,调用,多项选择题,1,有关并发进程的下列叙述中，（,CDE,）是正确的。,A任何时刻允许多个进程在同一,CPU,上运行,B,进程执行的速度完全由进程自己控制,C,并发进程在访问共享资源时可能出现与时间有关的错误,D,同步是指并发进程中存在的一种制约关系,E,各自独立的并发进程在执行时不会相互影响,2,一个正在运行的进程调用,P(s),后，若,S,的值为（,AD,），则该进程可以继续运行。,A,S,0 B,S,0 C,S0 D,S0 E,S0,判断题,1,有交往的并发进程一定共享某些资源。（,X,）,2,如果不能控制并发进程执行的相对速度，则它们在共享资源时一定会出现与时间有关的错误。（,X,）,3,并发进程的执行结果只取决于进程本身，不受外界影响。（,X,）,4,多道程序设计必然导致进程的并发执行。（）,有,m,个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是,_1-m,1_,。,对于两个并发进程，设互斥信号量为,mutex,，若,mutex=0,，则,_B_,A,表示没有进程进入临界区,B,表示有一个进程进入临界区,C,表示有一个进程进入临界区，另一个进程等待进入,D,表示有两个进程进入临界区,设系统中有,n,（,n2,）进程，且当前不在执行进程调度程序，试考虑下述,4,种情况哪种不能发生：,A,A,没有运行进程，有,2,个就绪进程，,n-2,个进程处于等待状态。,B,有,1,个运行进程，没有就绪进程，,n-1,个进程处于等待状,C,有,1,个运行进程，有,1,个就绪进程，,n-2,个进程处于等待状态,D,有,1,个运行进程，有,n-1,个就绪进程，没有进程处于等待状态,设有一个作业由四个进程组成，这四个进程在运行时必须按图所示的顺序，用,P,、,V,原语操作表达四个进程的同步关系。,T1,T3,T2,T4,应用题,用,P,、,V,操作实现下述问题。桌子上有一个盘子，可以存放一个水果，父亲总是放苹果到盘子中，而母亲总是放香蕉到盘子中；一个儿子专等吃盘中的香蕉，而一个女专等吃盘中的苹果。,设,dish=1,表示盘子是否为空；,apple=0,表示盘中是否有苹果；,banana=0,表示盘中是否有香蕉。,semaphore dish=1;,semaphore apple=0;,semaphore banana=0;,Main(),cobegin,father();,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),p(banana);,从盘中取出香蕉；,v(dish);,吃香蕉；,某套装服装厂有甲乙两个制作室和一个配套室。两个制作室分别生产上衣和裤子，每制作一件上衣或裤子后制作室工人都要分别把它们送到配套室的衣架,F1,和裤架,F2,上，衣架,F1,上存放上衣，裤架,F2,上存放裤子，衣架最多能放,50,件上衣，裤架最多能放,50,条裤子。配套室工人每次从架上取一件上衣和一条裤子，然后将它们配成套装，并进行包装。为防止操作出错，甲制作室工人及配套室工人对衣架,F1,的存取动作应互斥进行，乙制作室工人及配套室工人对裤架,F2,的存取动作应互斥进行。用,P,、,V,原语进行正确管理，分别描述甲制作室工人、乙制作室工人以及配套室工人的工作过程。,甲制作室,乙制作室,上衣,裤子,F1,衣架,F2,裤架,配套室工人,上衣,裤子,解：,（,1,）设公用信号量,mutex1,和,mutex2,控制进程对衣架和裤架的互斥操作,设私用信号量,empty1,和,empty2,分别表示衣架和裤架的空位数，,full1,表示衣架上的衣服数，,full2,表示裤架上的裤子数,（,2,）初始化,mutex1=1,，,mutex2=1,，,empty1=50,，,empty2=50,，,full1=0,，,full2=0,（,3,）描述：,甲制作室工人工作过程：乙制作室工人工作过程：,L1,：生产一件上衣,L2,：生产一条裤子,P(empty1)P(empty2),P(mutex1)P(mutex2),将上衣放到衣架上 将裤子放到裤架上,V(mutex1)V(mutex2),V(full1)V(full2),Goto L1 Goto L2,配套工人工作过程：,L3,：,P(full1),P(full2),P(mutex1),P(mutex2),分别取上衣和裤子进行配套,V(mutex1),V(mutex2),V(empty1),V(empty2),Goto L3,在一个盒子里，混装了数量相等的黑白围棋子。现在利用自动分拣系统把黑子、白子分开，设分拣系统有两个进程,P1,和,P2,，其中进程,P1,拣白子；进程,P2,拣黑子。规定每个进程一次拣一子，当一个进程在拣时不允许另一个进程去拣，当一个进程拣了一子时，必须让另一个进程去拣。试写出进程,P1,和,P2,能够正确并发执行的程序。,设私有信号量,S1=1,；,S2=0,P1()P2(),P(S1);P(S2);,拣白子,;,拣黑子,;,V(S2);V(S1);,设公共汽车上，司机和售票员的活动分别是,司机活动：启动车辆；正常运行；到站停车。售票员活动：关门；售票；开门。用信号量和,P,、,V,操作实现它们的关系。,设置两个信号量：,S1,、,S2,，,S1,表示是否允许司机启动汽车，其初值,为,0,；,S2,表示是否允许售票员开门，其初值为,0,。,semaphore s1=0;,semaphore s2=0;,main(),Cobegin,Driver();,Busman();,Coend,Driver(),While(true),p(s1);,启动车辆；,正常行车；,到站停车；,V,（,S2,）；,Busman(),While(true),关车门；,V,（,S1,）；,售票；,P,（,S2,）；,开车门；,上下乘客；,