操作系统第二章 进程管理习题课.ppt

《操作系统第二章 进程管理习题课.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第二章进程管理习题课第二章进程管理习题课进程：概念，特征，进程控制块，状态及其转换，进程与程序的比较进程的同步与互斥：同步和互斥，临界资源和临界区，信号量机制线程管程第二章进程管理习题课2.下述哪些情况是对的？(1)进程由自己创建；(2)进程由自己阻塞；(3)进程由自己挂起；(4)进程由自己解除挂起；(5)进程由自己唤醒；(6)进程由自己撤消。1.为什么说PCB是进程存在的唯一标志？第二章进程管理习题课3.进程和线程的关系是什么？线程是由进程建立的，是吗？答：进程和线程的关系是：线程是进程内的一个相对独立的可调度的执行单元

2、。第二章进程管理习题课进程在创建时，系统至少需要同时为该进程创建一个线程，即进程中至少要有一个或一个以上的线程，否则进程无法被调度执行。进程是被分给并拥有资源的基本单元，同一进程内的多个线程共享该资源，但线程并不拥有该资源只是使用它们。线程不是由进程建立的，因为需要时线程可以创建其他线程。第二章进程管理习题课5.下面是两个并发执行的程序它们能正确执行吗？若不能正确执行请举例说明并改正之(X是公共变量)cobeginvarx:integer;proceccp1(进程p1)vary,z:integer;beginx:=1;

3、y:=0;ifx>=1theny:=y+1z:=yendproceccp2vart,u:integer;beginx:=0;t:=0;ifx<1thent:=t+z;u:=tendcoend第二章进程管理习题课6.设有n个进程共享一互斥段对如下两种情况1)每次只允许一个进程进入互斥段；2)最多允许M个进程(M

4、放一个苹果。分别用饲养员进程、黑熊进程模拟饲养员喂黑熊的过程，请用P、V操作（即wait和signal）利用信号量机制实现这两个进程同步P(wait)、V(signal)操作如图所示，四个进程和四个信箱，进程间借助相邻信箱传递消息，即Pi每次从Mi中取一条消息，经加工后送入Mi+1，其中Mi(i=0~3)分别可存放3，3，2，2个消息。初始状态下，M0装了3条消息，其余为空。试以P、V操作为工具，写出Pi(i=0~3)的同步工作算法。信箱M0信箱M3信箱M2信箱M1P0P1P2P3P(Wait)、V(Signal)操作设有

5、一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上印出，问：（1）系统要设几个进程来完成这个任务？各自的工作是什么？（2）这些进程间有什么样的相互制约关系？（3）用P、V操作写出这些进程的同步算法。4、试用信号量实现这6个进程的同步P1P2P3P6P4P5P7S12S13S14S45S25S36S56S76S27第二章进程管理习题课7、四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是：进程A和进

6、程C不能同时读文件F，进程B和进程D也不能同时读文件F。请回答下面的问题：(1)应定义的信号量及初值：(2)在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作：A()B()C()D(){{{{[1];[3];[5];[7];readF;readF;readF;readF;[2];[4];[6];[8];}}}}第二章进程管理习题课