读者问题:3种解决办法伪代码

1、读者优先:

semaphore rmutex = 1;
semaphore resource = 1;
int readcount = 0;void reader()
{while(true){wait(rmutex);if(readcount == 0)wait(resource);readcount++;signal(rmutex);......reading......wait(rmutex);readcount--;if(readcount == 0) signal(resource);signal(rmutex); }
}
void writer()
{while(true){wait(resource);.......writing;.......signal(resource);}
}
int main()
{cobeginreader(); writer();coend
}

2、公平原则:

semaphore rmutex = 1;
semaphore resource = 1;
semaphore serviceQueue = 1;  //用于实现公平原则(按先来先服务原则排队,// 当等于1时信号量的阻塞队列队头获得执行权力，否则排后面）
int readcount = 0;void reader()
{while(true){wait(serviceQueue);  wait(rmutex);  if(readcount == 0)wait(resource);readcount++;signal(rmutex);signal(serviceQueue);......reading......wait(rmutex);readcount--;if(readcount == 0) signal(resource);signal(rmutex); }
}
void writer()
{while(true){wait(serviceQueue);wait(resource);.......writing;.......signal(resource);signal(serviceQueue);}
}
int main()
{cobeginreader(); writer();coend
}

3、写者优先:


semaphore resource = 1;  //用于写者和写者、读者和写者互斥访问文件
semaphore wmuter = 1; //用于写者和写者互斥访问writercount
semaphore rmutex = 1; //用于互斥访问readcount
semaphore readTry = 1; //用于实现写者优先
int readcount = 0;   //记录当前读者数量
int writercount = 0;  //记录当前写者数量//模拟1：
//写者1(执行完第1部分,被剥夺处理机),读者1,写者2,写者1(执行刚才剩下的)
//当写者1写完了,先使用文件的是写者2(只有写者2也写完了且没有其他写者了,才会
//signal(readTry),读者才有机会用文件
//模拟2:
//读者1(执行完第1部分,被剥夺处理机),写者1,读者2,读者1(继续读)
//读者1读完后，先使用文件的是写者1
void reader()
{while(true){//第1部分 wait(readTry); wait(rmutex);    if(readcount == 0)wait(resource);readcount++;signal(rmutex);siganal(readTry);//第1部分end......reading......wait(rmutex);readcount--;if(readcount == 0) signal(resource);signal(rmutex); }
}
void writer()
{while(true){//第1部分 wait(wmutex);writercount++;if(writercount == 1)wait(readTry);sigal(wmutex);//第1部分endwait(resource);.......writing;.......signal(resource);wait(wmutex);writercount--;if(writercount == 0)signal(readTry);signal(wmutex);}
}
int main()
{cobeginreader(); writer();coend
}

读者问题:3种解决办法伪代码相关推荐

win10突然只剩下c盘和d盘了_电脑C盘爆满飘红？系统卡？试试这两种解决办法
编辑:晴晨很多朋友在使用电脑时有一种习惯,就是将各种文件放到桌面,其中视频类.图纸类文件占用空间最多,比如下载个高清电影,随随便便都是几个G起步,好一点的片源可能要十几个G,所以再多的C盘空间也不够 ...
BindingException异常第一种解决办法
BindingException异常第一种解决办法参考文章: (1)BindingException异常第一种解决办法 (2)https://www.cnblogs.com/domisong/p/1 ...
eclipse安装ADT插件重启后不显示Android SDK Manager和Android Virtual Device Manager图标的一种解决办法
下面说的这种情况是在正确安装ADT插件的前提下,重启eclipse后,工具栏中没有显示图标的一种解决办法. 你要是觉得正确安装了插件怎么可能会显示不出来的话,那...那我能说什么好呢,也不能骂你是吧, ...
activiti mysql数据库表_Mysql安装activiti数据库的2种解决办法
Mysql安装activiti数据库的2种解决办法: 第一种: 1.在mysql中创建数据库名字叫 'activiti' 2.将mysql-connector-java-5.1.27.jar文件复 ...
JPA 不在 persistence.xml 文件中配置每个Entity实体类的2种解决办法
原文地址:http://www.cnblogs.com/taven/p/3351841.html JPA 不在 persistence.xml 文件中配置每个Entity实体类的2种解决办法在Spr ...
vue.js 引用背景图 background 无效的3种解决办法
#vue.js项目中,出现css调用background背景图无效?如何解决? 或者调用<img>标签,也无效果? 直接上代码,自行对比查找一下: 效果图预览 1. 正确的代码,示例如下: ...
java执行python返回null_[转]java调用python脚本以及通过Process.waitFor()直接调用python模块返回错误代码1的一种解决办法...
常见的java调用python脚本方式通过jython提供的类库实现通过Runtime.getRuntime()开启进程来执行脚本文件通过jython提供的类库实现通过jython实现的话,我 ...
电脑上mysql数据库无法登录_无法远程登入MySQL数据库的几种解决办法MySQL综合 -电脑资料...
方法一: 尝试用MySQL Adminstrator GUI Tool登入MySQL Server,Server却回复错误讯息:Host '60-248-32-13.HINET-IP.hinet.ne ...
linux三个命令模式切换,ubuntu16.04命令行模式和图形界面互相切换的两种解决办法，...
ubuntu16.04命令行模式和图形界面互相切换的两种解决办法, 在ubuntu中,我们可以有两种工作模式,一种是纯字符的命令行模式,这种界面没有那么好操作,而且对命令要求比较熟悉,比较适合专业人士 ...

读者问题:3种解决办法伪代码

1、读者优先:

2、公平原则:

3、写者优先:

读者问题:3种解决办法伪代码相关推荐

最新文章

热门文章