Question

操作系统概论 写出程序描述,用信号灯的P、V操作,实现如下进程流程图中各个进程之间的同步

Answer 1

书上这个地方没详细做解释
不过结合全书尤其是第102页的“5.5.3 I/O中断事件的处理”就可理解

按你举的例子，可以这么看：
进程P2等待的磁盘传输信息结束后，
通道便会产生“I/O正常结束”的中断请求CPU进行干预，
那么进程P1就要让出CPU而由中断处理进程占用CPU对中断事件进行处理，
（这时就引起了进程的切换）
处理中包括把进程P2由“等待”状态变成“就绪”状态，
处理完后中断处理进程让出CPU，由进程调度程序从就绪队列中选中一个进程占用CPU。

Answer 2

4-11在下图所示的进程流程图中，有五个进程合作完成某一任务。说明这五个进程之间的同步关系，并用p，v操作实现之，要求写出程序描述。

答：main( )

{

int s2,s3,s4,s5=0; /*表示进程p2，p3，p4,p5能否执行*/

cobegin

P1( );

P2( );

P3( );

P4( );

P5( );

coend

}

P1( ) P2( ) P3( ) P4( ) P5( )

{ ... { p(s2); { p(s3); { p(s4); { p(s5);

... ... ... ... ...

v(s2); ... .. ... ...

v(s3); } v(s5); v(s5); }

v(s4); } }

}