进程管理习题课

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第二章 进程管理习题课,*,第二章 进 程 管 理,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第二章 进程管理习题课,第二章 进程管理习题课,第二章 进程管理习题课,2.,下述哪些情况是对的？,(1),进程由自己创建；,(2),进程由自己阻塞；,(3),进程由自己挂起；,(4),进程由自己解除挂起；,(5),进程由自己唤醒；,(6),进程由自己撤消。,1.,为什么说,PCB,是进程存在的唯一标志,？,第二章 进程管理习题课,3,.,进程和线程的关系是什么？线程是由进程建立的，是吗？线程对实现并行性比进程机制有何好处？,答：进程和线程的关系是：线程是进程内的一个相对独立的可调度的执行单元。,第二章 进程管理习题课,进程在创建时，系统至少需要同时为该进程创建一个线程，即进程中至少要有一个或一个以上的线程，否则进程无法被调度执行。进程是被分给并拥有资源的基本单元，同一进程内的多个线程共享该资源，但线程并不拥有该资源只是使用它们。,线程不是由进程建立的，因为需要时线程可以创建其他线程。,第二章 进程管理习题课,线程对实现并行性比进程机制的好处是,：,(1),首先用于创建和撤消线程的开销比创建和撤消进程的系统开销,(CPU,时间,),要少得多。,(2)CPU,在线程之间开关时的开销也远比进程之间开关的开销小。线程的执行效率比并发进程执行要有效得多。,第二章 进程管理习题课,(3),线程机制也增加了通讯的有效性。线程间通讯是在同一进程的地址空间内，共享主存和文件，所以非常简单，无需内核参与。,(4),方便和简化了用户的程序结构工作,。,第二章 进程管理习题课,4,、,试用信号量实现这,6,个进程的同步,P1,P2,P3,P6,P4,P5,P7,S,12,S,13,S,14,S,45,S,25,S,36,S,56,S,76,S,27,第二章 进程管理习题课,5,、用,P.V,操作解决下图之同步问题：,get,进程负责往单缓冲区,S,中输入数据，,copy,进程负责将单缓中区,S,中的数据复制到单缓冲区,T,，,put,进程负责从单缓中区,T,中取出数据用于处理。,copy,put,S,T,get,第二章 进程管理习题课,6,、,某车站售票厅，任何时刻最多可容纳,20,名购票者进入，当售票厅中少于,20,名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：,(3),若欲购票者最多为,n,个人，写出信号量可能的变化范围,(,最大值和最小值,),。,(2),根据所定义的信号量，把应执行的,P,、,V,操作填入下述程序中，以保证进程能够正确地并发执行。,COBEGIN,PROCESS,Pi(Ii=1,2,),Begin,进入售票厅；,购票；,退出；,end,；,COEND,(1),用,P,、,V,操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。,第二章 进程管理习题课,7.,下面是两个并发执行的程序它们能正确执行吗？若不能正确执行请举例说明并改正之,(X,是公共变量,),cobeginvar x:integer;procecc p1(,进程,p1)var y,z:integer;beginx:=1;y:=0;if x=1 then y:=y+1z:=yend,procecc p2var t,u:integer;beginx:=0;t:=0;if x1 then t:=t+z;u:=tendcoend,第二章 进程管理习题课,8.,设有,n,个进程共享一互斥段对如下两种情况,1),每次只允许一个进程进入互斥段,；,2),最多允许,M,个进程(,MN),同时进入互斥段；所采用信号量是否相同？信号量值的变化范围如何？,第二章 进程管理习题课,9.,判断下列同步问题算法是否有错？若有错，请指出并改正。,1),三个并发进程的活动流程如下左，算法如右：,begin,S:=1;,cobegin,P,1,:begin,V(S);,end,P,2,:begin,V(S);,end,P,3,:begin,V(S);,end,coend,end,P,3,P,1,P,2,第二章 进程管理习题课,2),设,A,，,B,两进程共用一缓冲区,Q,，,A,向,Q,写，,B,则从,Q,取,：,A,进程,向,Q,写入信息,V(S),B,进程,从,Q,中,取,出信息,P(S),S,为信息量，初值为0。,第二章 进程管理习题课,10,、,桌上有一空盘，最多允许放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。,试用,P,、,V,操作实现爸爸、儿子、女儿三个并发进程的同步。,第二章 进程管理习题课,11,、四个进程,A,、,B,、,C,、,D,都要读一个共享文件,F,，,系统允许多个进程同时读文件,F,，但限制是：,进程,A,和进程,C,不能同时读文件,F,，,进程,B,和进程,D,也不能同时读文件,F,。,请回答下面的问题：,(1),应定义的信号量及初值：,(2),在下列的程序中填上适当的,P,、,V,操作，以保证它们能正确并发工作,：,A()B()C()D(),1;3;5;7;,read F;read F;read F;read F;,2;4;6;8;,第二章 进程管理习题课,12,、有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记信号，阅览室中共有,100,个座位，请问：,(1),为描述读者的动作，应编写几个程序？设置几个进程？进程与程序间的对应关系如何？,(2),用类,Pascal,语言和,P,V,操作写出这些进程间的同步算法。,第二章 进程管理习题课,如图所示，四个进程和四个信箱，进程间借助相邻信箱传递消息，即,P,i,每次从,M,i,中取一条消息，经加工后送入,M,i+1,，其中,M,i,(i,=03),分别可存放,3,，,3,，,2,，,2,个消息。初始状态下，,M,0,装了,3,条消息，其余为空。试以,P,、,V,操作为工具，写出,P,i,(i=03),的同步工作算法。,信箱,M,0,信箱,M,3,信箱,M,2,信箱,M,1,P,0,P,1,P,2,P,3,第二章 进程管理习题课,解：,同步信号量：,SMi,（,i=03,），信箱,Mi,中的消息数目，初值分别为,3,，,0,，,0,，,0,TMi,（,i=03,），信箱,Mi,中还可容纳的消息数目，初值分别为,0,，,3,，,2,，,2,互斥信号量：,Mutexi,（,i=03,），临界资源信箱,Mi,，初值分别为,1,，,1,，,1,，,1,（,4,分）,Pi,（,i=03,）：,wait(SMi);,wait(Mutexi);,从信箱,Mi,中取消息；,signal(Mutexi);,signal(TMi);,加工；,wait(TM(i+1)mod 4);,wait(Mutex(i+1)mod 4);,放入信箱,M(i+1)mod 4,中；,signal(Mutex(i+1)mod 4),signal(SM(i+1)mod 4);,第二章 进程管理习题课,3,、,设公共汽车上有一位司机和一位售票员，它们的活动如下：,司机 售票员：,启动车辆 售票,正常行车 开车门,到站停车 关车门,请分析司机与售票员之间的同步关系，如何用,PV,操作实现。,用两个信号量,S1,、,S2,分别表示可以开车和可以开门，,S1,的初值为,1,，,S2,的初值为,0,司机：,P,（,S1,）,启动车辆,正常行车,到站停车,V,（,S2,）,售票员：,售票,P,（,S2,）,开车门,关车门,V,（,S1,）,