PV操作每日一题-读者写者问题

读者写者问题

一、问题描述
二、读者优先
三、写者优先

一、问题描述

要求：

允许多个读者可以同时对文件进行执行读操作
只允许一个写者往文件中写信息
任一写者在完成写作操作之前不允许其他读者或写着进入缓冲区
写着执行写操作之前，应让已有的写者和读者全部退出

使用PV操作求解该问题

二、读者优先

int readercount=0;
semaphore mutex=1;
semaphore readermutex=1;reader()
{while(1){P(readermutex);if(readercount==0){P(mutex);}readercount++;V(readermutex);读文件;P(readermutex)readercount--;if(readercount==0){V(mutex);}V(readercount);}
}writer()
{while(1){P(mutex)写文件；V(mutex);}
}

三、写者优先

int readercount=0;
semaphore mutex=1;
semaphore writermutex=1;
semaphore readermutex=1;reader()
{while(1){P(writermutex);//是否有写者在用缓冲区P(readermutex);if(readercount==0){P(mutex);}readercount++;V(readermutex);V(writermutex);读文件;P(readermutex)readercount--;if(readercount==0){V(mutex);}V(readercount);}
}writer()
{while(1){P(writermutex);//是否有其他写者在用缓冲区P(mutex)写文件；V(mutex);V(writermutex);}
}

PV操作每日一题-读者写者问题相关推荐

PV操作每日一题-吸烟者问题
吸烟者问题一.问题描述二.解答一个比较经典的同步问题一.问题描述三个吸烟者在一个房间内,还有一个香烟供应者.为了制造并抽掉香烟,每个吸烟者需要三样东西:烟草.纸和火柴,供应者有着丰富货物提供 ...
PV操作每日一题-独木桥问题
独木桥问题一.问题描述二.问题求解三.碎碎念一.问题描述东西方向汽车过独木桥,为保证安全,只要桥上无车,则允许一方的汽车过桥,待另一方的车全部过完后,另一方的车才允许过桥. 不难发现,是读者 ...
java实现的PV操作经典例子：读者写者、贪睡的理发师、生产者消费者。
其中读者写者和贪睡的理发师使用的Semaphore类:生产者消费者使用的是管程. 读者写者 class Semaphore {int value;public Semaphore(int v){thi ...
几个java实现的PV操作经典例子：读者写者、贪睡的理发师、生产者消费者
其中读者写者和贪睡的理发师使用的Semaphore类:生产者消费者使用的是管程. 读者写者: class Semaphore {int value;public Semaphore(int v){th ...
PV操作每日一题-售票问题
售票问题一.问题描述二.问题求解炒鸡经典的同步问题! 一.问题描述汽车司机与售票员之间必须协同工作,一方面只有售票员把车门关好后司机才能开车,因此,售票员关好车门应通知司机开车,然后售票员售票 ...
PV操作每日一题-黑白棋子问题（变式）
黑白棋子问题(变式)⚫⚪ 一.问题描述二.问题求解三.碎碎念一.问题描述有一个盒子中放有数量相等的黑白棋子各100枚,现在用自动分拣系统将黑白棋子分开,系统中有两个进程P1和P2.P1负责白棋 ...
PV操作每日一题-黑白棋子问题
黑白棋子问题棋子⚫⚪ 一.问题描述二.问题求解三.碎碎念温馨提示,这个题目的代码可能很简单,但是有点绕,类似于前面的橘子苹果问题的交替放入水果.好啦,开始! 一.问题描述有一个盒子中放有数量相 ...
防抖节流_每日一题手写函数防抖与节流
关注"前端学苑" ,坚持每天进步一点点「~函数防抖与节流 ~」每日一题,希望让爱学习.思考的前端技术伙伴在一起学习.复盘.成长. 基础知识要夯实,原理源码要深入,深度广度要扩展 ...
resize函数_每日一题手写函数防抖与节流
关注"前端学苑" ,坚持每天进步一点点「~函数防抖与节流 ~」每日一题,希望让爱学习.思考的前端技术伙伴在一起学习.复盘.成长. 基础知识要夯实,原理源码要深入,深度广度要扩展 ...

PV操作每日一题-读者写者问题

读者写者问题

一、问题描述

二、读者优先

三、写者优先

PV操作每日一题-读者写者问题相关推荐

最新文章

热门文章