计算机操作系统第4章进程同步与进程通信.pptVIP

对进程i和进程j，算法代码如下： turn: integer; turn: = i; f_Pi; /* 创建进程Pi */ f_Pj; /* 创建进程Pj */ ? cobegin Pi: /* 对进程i */ begin …… while turn = j do nothing; critical section; turn = j; end; Pi：/* 对进程i */ begin …… flag[i] = true; while flag[j] do nothing; critical section; flag[i] = false; …… end; ? Pj: /* 对进程j */ begin …… flag[j] = true; while flag[i] do nothing; critical section; flag[j] = false; …… end; 4.3.1 整型信号量 1．整型信号量定义 设s为一个需要初始化值的正整型量。对s的访问只能通过P、V操作。 s称为整型信号量，其初值可为1或0。 V操作的原语定义如下： V(s) { s = s + 1; } 4.6.2 消息传递通信机制（续）