第二章进程管理习题课2012.pptVIP

* * * * * 第二章 进 程 管 理 第二章 进程管理习题课 第二章 进程管理习题课 第二章 进程管理习题课 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 S12 S13 S14 S45 S25 S36 S56 S76 S27 第二章 进程管理习题课 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 P1: begin ? V(S); end P2: begin ? V(S); end P3: begin ? V(S); end coend end P3 P1 P2 第二章 进程管理习题课 2) 设A，B两进程共用一缓冲区Q，A向Q写，B则从Q取： A进程 向Q写入信息 V(S) B进程 从Q中取出信息 P(S) S为信息量，初值为0。 第二章 进程管理习题课 10、桌上有一空盘，最多允许放一只水果。爸爸可向盘中放