操作系统经典同步问题和死锁问题.docVIP

经典同步问题

生产者和消费者问题

1、有n个缓冲区，一个生产者和一个消费者情况：

intS=1;//可否进入缓冲区

intfull=0;//产品数目

intempty=n//可用缓冲区数

intbuffer[n];

intin=0;//指向下一个可放产品的缓冲区

intout=0;//指向下一个可取产品的缓冲区

main()

{

producer();

consumer();

}

producer()

{

While(生产未结束)

{produceaproduct

P(empty);

P(S);

Buffer[in]=product;

in=(in+1)modn;

V(S);

V(full);

}

}

consumer()

{

While(消费未结束)

{P(full);

P(S);

TakeaproductfromBuffer[out]

Out=(out+1)modn;

V(S);

V(empty);

}

Consumetheproduct

}

2、m个生产者和k个消费者共享n个缓冲区的情况：

intB[n];//缓冲区

intp=r=0;//p表示生产者指针，r表示消费者指针

intS=1;//可否进入缓冲区

intfull=0;//产品数目

intempty=n;//可用缓冲区数

main()

{

producer-i(i=1,2,…,m);

consumer-j(j=1,2,…,k);

}

Producer-i(i=1,2,…,m)

{

while(producingdoesnotend)

{

produceaproduct

P(empty);

P(S);

B[p]=product;

p=(p+1)modn;//每放入一个产品，位置指针后移一位

V(S);

V(full);

}

}

Consumer-j(j=1,2,…,k)

{

while(continuetoconsume)

{

P(full);

P(S);

TakeaproductfromB[r]

r=(r+1)modn;//从第一个开始，消费一个后，指向下一个

V(S);

V(empty);

Consume

}

}

读者与写者问题

读者与写者有相同的优先级的情况：

intS=1;//读者与写者，写者与写者间的互斥，即可否修改文件

intSr=1;//可否修改读者个数

intrc=0;//读者个数

main()

{

reader();

writer();

}

reader()

{

While(读过程未结束)

{

P(Sr);

if(rc==0)

{P(S);

rc=rc+1;

V(Sr);

readfileF

}

else

{

rc=rc+1;

V(Sr);

readfileF

}

P(Sr);

rc=rc-1;

if(rc==0)V(S);

V(Sr);

}

}

writer()

{

While(写过程未结束)

{

P(S);

WritefileF

V(S);

}

}

2、写者优先问题：

intS=1;//读者与写者，写者与写者间的互斥，即可否修改文件

intSn=n;//最多有n个进程可以同时进行读操作

main()

{

reader();

writer()

}

reader(i)

{

P(Sn);

P(S);

ReadfileF

V(S);

V(Sn);

}

writer(j)

{

P(S)

WritefileF

V(S);

}

写者优先

intreadcount,writecount;//读者个数，写者个数

intz=1;//准备读的读者进程信号

intx=1;//修改读者个数

inty=1;//修改写者个数

intrsem=1;//当至少有一个写者进程写时，禁止所有的读进程

intS=1;//读者与写者，写者与写者间的互斥，即可否修改文件

voidmain()

{