Geum.ru

Разработка операционных систем

Информация - Компьютеры, программирование

Другие материалы по предмету Компьютеры, программирование

2; - (produces - consumer). , , , .

- - , - - .

, , , :

  • ; -
  • ; -

, (IPCInter Process Communication), . , - - :

Var n;

type item=...;

Var buffer:array[0..n-1] of item;

in, out:0..n-1; n - , Item - , in, out - , .

- in, out. in , out - .

012345n-1

  1. . in=out. , , .
  2. ,
(in+1) mod n = out

 

 

 

 

 

 

 

 

 

 

-

Repeat

...

Next p

...

while (in+1) mod n = out do no_op;

buffer (in):=next p;

in:=(in+1) mod n;

until false

Next p - - ,

no_op -

-

Repeat

while in = out do no_op;

next p := buffer (out);