PV操作飞机票、理发师、银行、缓冲区、吸烟

最新推荐文章于 2024-06-14 23:59:27 发布

站在巨人的肩膀之上

最新推荐文章于 2024-06-14 23:59:27 发布

阅读量1.4k

点赞数 3

分类专栏：操作系统

本文链接：https://blog.csdn.net/fzc_123321/article/details/90573455

版权

本文通过飞机票问题、理发师睡眠问题、银行业务问题、缓冲区管理和吸烟者问题五个经典案例，详细阐述了PV操作在并发编程中的应用，展示了如何使用信号量和P、V操作解决资源调度和同步问题。

摘要由CSDN通过智能技术生成

一、飞机票问题

Var A : ARRAY[1..m] of integer;
  mutex : semaphore;
  mutex:= 1;
cobegin
process Pi
	var Xi:integer;
begin
<span style="white-space:pre">	</span>L1:
	  按旅客定票要求找到A[j];
	  P(mutex);
	  Xi := A[j];
	  if Xi>=1  then 
      begin 
        Xi:=Xi-1;A[j]:=Xi; 
        V(mutex);  {输出一张票}；
      end;
	  else begin 
        V(mutex);  {输出“票已售完”}；     
      end;
    goto L1;
 end;
coend

二、理发师睡眠问题

理发店理有一位理发师、一把理发椅和n把供等候理发的顾客坐的椅子

如果没有顾客，理发师便在理发椅上睡觉

一个顾客到来时，它必须叫醒理发师

如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，就坐下来等待，否则就离开

<pre name="code" class="plain">int waiting=0;              //等候理发顾客坐的椅子数
int CHAIRS=N;               //为顾客准备的椅子数
semaphore customers, barbers, mutex;
customers=0; barbers=0; mutex=1;

process barber( ) {
while(true) {
  P(custom