进程管理习题课.PPT

第2章 进程与并发控制 进程：概念，特征，进程控制块，状态 进程的同步与互斥：同步和互斥，临界资源和临界区，信号量机制 进程调度 死锁 4、试用信号量实现这6个进程的同步 7、四个进程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]; } } } } 进程调度算法 设有4个进程P1、P2、P3、P4，它们到达就绪队列的时刻、运行时间及优先级如表所示： 死锁 1、 一台计算机共10台磁带机，由N个进程共享，每个进程最多要3台，问N为多少时不会有死锁，为什么？ 2、有R1(2)、R2(1)两类资源和两个进程P1、P2，两个进程均以 申请R1→申请R2→申请R1→释放R1→释放R2→释放R1 顺序使用资源，求可能达到的死锁点，并画出此时的资源分配图。 10、桌上有一空盘，最多允许放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。 试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。 5、用P.V操作解决下图之同步问题：get进程负责往单缓冲区S中输入数据， copy进程负责将单缓中区S中的数据复制到单缓冲区T， put进程负责从单缓中区T中取出数据用于处理。 6、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： 第二章 进程管理习题课 * 第二章 进 程 管 理 第二章 进程管理习题课 2. 下述哪些情况是对的？ (1) 进程由自己创建； (2) 进程由自己阻塞；(3) 进程由自己挂起； (4) 进程由自己解除挂起；(5) 进程由自己唤醒；(6) 进程由自己撤消。 1. 为什么说PCB是进程存在的唯一标志？ 3. 进程和线程的关系是什么？线程是由进程建立的，是吗？ 答：进程和线程的关系是：线程是进程内的一个相对独立的可调度的执行单元。 进程在创建时，系统至少需要同时为该进程创建一个线程，即进程中至少要有一个或一个以上的线程，否则进程无法被调度执行。进程是被分给并拥有资源的基本单元，同一进程内的多个线程共享该资源，但线程并不拥有该资源只是使用它们。 线程不是由进程建立的，因为需要时线程可以创建其他线程。 P1 P2 P3 P6 P4 P5 P7 S12 S13 S14 S45 S25 S36 S56 S76 S27 5. 下面是两个并发执行的程序它们能正确执行吗？若不能正确执行请举例说明并改正之(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 6. 设有n个进程共享一互斥段对如下两种情况 1) 每次只允许一个进程进入互斥段； 2) 最多允许M个进程(MN)同时进入互斥段；所采用信号量是否相同？信号量值的变化范围如何？ 4 7 3 P4 2 6 2 P3 3 5 1 P2 1 4 0 P1 优先级 运行时间 就绪时刻 试分别给出采用FCFS、SPF、非剥夺式优先级算法、可剥夺式优先级算法、RR（时间片=1）算法的执行时间图 ①Request4(0,2,0)≤Need4(4,3,1)； ②Req