第四章PV习题课.ppt

进 程 概 念（一） 问题：如果系统中有N个进程， 运行进程最多几个，最少几个？ 就绪进程最多几个，最少几个？ 等待进程最多几个，最少几个？ 进 程 概 念（一） 解答：运行进程最多1个，最少0个； 就绪进程最多N-1个，最少0个； 等待进程最多N个，最少0个； 概念： (1)进程、进程的基本状态； 单CPU；进程切换瞬间； 系统进程、用户进程； (2)死锁（不是“死机”）； 进 程 概 念（二） 问题： 进程有无如下状态转换，为什么？ （1）阻塞—运行 （2）就绪—阻塞 进 程 概 念（二） 问题： 进程有无如下状态转换，为什么？ （1）阻塞—运行 （2）就绪—阻塞 解答： （1）不能：阻塞－就绪－运行 （2）不能：就绪－运行－阻塞 进 程 概 念（三） 问题：一个转换发生，是否另一个转换一定发生？找出所有的可能。 进 程 概 念（三） 问题：一个转换发生，是否另一个转换一定发生？找出所有的可能。 解答： ? 就绪—运行: 不一定（系统中仅一个进程） 转换条件：被调度程序选中 ? 运行—就绪: 一定（讨论就绪队列的长度） 转换条件：时间片到时,或有更高优先级 的进程出现 进 程 概 念（三） 解答： ? 运行—阻塞: 不一定（考虑死锁） 转换条件：等待某事件发生 ? 阻塞—就绪: 不一定 转换条件：等待的事件发生 * * 运行 就绪 等待 进程的状态及其转换 ? ? ? ? 进程同步和互斥（二） 问题：用P.V操作解决下面问题 司机进程： 启动车辆 正常驾驶 到站停车 售票员进程： 关门 售票 开门 信号量： S1, {是否允许司机启动汽车，初值为0} S2; {是否允许售票员开门初值为0} 同步要求：先关门，后开车； 先停车，后开门 信号量： S1, {是否允许司机启动汽车，初值为0} S2; {是否允许售票员开门初值为0} driver( ); { while(true) { P(S1); 启动车辆； 正常驾驶； 到站停车； V(S2); ｝ ｝ busman(); ｛ while(true) 关门； V(S1); 售票； P(S2); 开门； 上下乘客； ｝ ｝ 同步要求：先关门，后开车； 先停车，后开门 semaphore s1=0; semaphore s2=0; main( ) { cobegin driver(); busman(); coend }