有哪些信誉好的足球投注网站- 1、本文档共8页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
经典同步问题
生产者和消费者问题
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()
{
文档评论（0）