java如何解决写者优先问题_第二类读者写者问题（写者优先）的信号量及PV操作解决方案...

要求： (1)多个读者可以同时进行读；

(2)写者必须互斥(只允许一个写者写，也不能读者写者同时进行)；

(3)写者优先于读者(一旦有写者，则后续读者必须等待，唤醒时优先考虑写者)。

定义读者与写者两个队列： ReadQ与WriterQ，初始值均为空；

定义文件状态 FileState变量，0， write与read三个状态，初始值为0。

若不考虑互斥情况的代码为：

Read()

｛

ReadQ.push(); //读者入队

if((ReadQ.Length()!=0)&&(FileState!=write)&&(WriteQ.Length()==0))

{

FileState=read;

ReadQ.do(); //队列中全部读者执行读操作,队列清空

FileState=0;

}

｝

Writer()

{

WriterQ.push(); //写者入队

if((WriterQ.Length()!=0)&&(FileState!=read))

{

FileState=write;

writer=WriterQ.pop()；

writer.do(); //写者执行写操作

FileState=0;

}

} 考虑到互斥的情况，添加变量readcount，初始值为0，并设置信号量mutex。

对应上面的读者与写者两个队列(ReadQ与WriterQ)，文件状态 FileState变量设置三个信号量，依次为mutexReadQ，mutexWriterQ和mutexFileState。

代码如下：

Read()

｛

P(mutexWriteQ);

while(WriteQ.Length()!=0)

/*忙等待*/；

V(mutexWriteQ);

P(mutex);

readcount ++;

if (readcount==1)

P(mutexFileState);

V(mutex);

Read.do(); //读者执行读操作

P(mutex);

readcount --;

if (readcount==0)

V(mutexFileState);

V(mutex);

｝

Writer()

{

P(mutexWriteQ);

WriterQ.push(); //写者入队

V(mutexWriteQ);

P(mutexFileState);

P(mutexWriteQ);

writer=WriterQ.pop()；

V(mutexWriteQ);

writer.do(); //写者执行写操作

V(mutexFileState);

V(mutexWriteQ);

}

java如何解决写者优先问题_第二类读者写者问题（写者优先）的信号量及PV操作解决方案...相关推荐

第二类读者写者问题：写者优先
第二类读者写者问题:写者优先条件: 多个读者可以同时进行读写者必须互斥(只允许一个写者写,也不能读者写者同时进行) 写者优先于读者(一旦有写者,则后续读者必须等待,唤醒时优先考虑写者) 互斥变量 ...
matlab差分迭代解决静电场边界问题（含第二类边界条件）
matlab差分迭代解决静电场边界问题(含第二类边界条件) 相关链接:Matlab编程用迭代有限差分求电势分布https://blog.csdn.net/Mr_tea_milk/article/det ...
试利用记录型信号量和pv操作写出_计算机操作系统知识点汇总
1.基本特征 (1)并发:并发是指宏观上在一段时间内能同时运行多个程序,而并行则指同一时刻能运行多个指令.操作系统通过引入进程和线程使得程序能够并发运行: (2)共享:共享是指系统中的资源可以被多个并 ...
java写接口给前端_看看人家那后端API接口写得，那叫一个优雅！
来源: r6d.cn/tEvn 在移动互联网,分布式.微服务盛行的今天,现在项目绝大部分都采用的微服务框架,前后端分离方式 ,(题外话: 前后端的工作职责越来越明确 ,现在的前端都称之为大前端 , ...
python怎么写测试脚本语言_手把手带你，用Python写一个Monkey自动化测试脚本！！！...
一.为什么需要一个测试脚本? 之前讲解了 Android Monkey 命令的使用方式,今天趁着还热乎就手把手用 Monkey 写一个压力测试的脚本.还不了解什么是 Monkey 的,可以看看之前的文 ...
试利用记录型信号量和pv操作写出_中考热点，几何操作型问题求解策略，值得关注...
操作型问题能让学生经历观察,操作,实验,猜想,验证的探究过程.不仅能考查学生的空间观念,对图形的认识,图形的变换,图形的设计,图形的直觉判断能力,而且还能考查学生的分析综合,抽象概括逻辑推理的能力,是 ...
java程序中类的成员变量定义在_.在类体中，变量定义部分所定义的变量称为类的________。...
.在类体中,变量定义部分所定义的变量称为类的________. .成员变量在整个类内都有效,________变量只在定义它的方法内有效. .Java中成员变量又分为实例成员变量和________. . ...
4十4十4写成乘法算式_乘法口诀和乘法算式怎么写
1.4个3相加的乘法算式怎么写 4个3相加的乘法算式表示为3x4. 解:因为乘法是表示将相同的数相加.其运算符号为"x",读作乘号.乘法的运算结果叫做积. 例:n个a相加可以表示为 ...
试利用记录型信号量和pv操作写出_三门峡c型槽钢抗震支架安装
抗震支架施工组织设计方案目录章编制依据第二章工程概述第三章施工目标第四章施工组织第五章施工工序及主要施工工艺第六章保证措施及技术第七章安全文明施工措施章编制依据甲方提供图纸及抗震支架设计图纸:公司现行 ...

java如何解决写者优先问题_第二类读者写者问题（写者优先）的信号量及PV操作解决方案...

java如何解决写者优先问题_第二类读者写者问题（写者优先）的信号量及PV操作解决方案...相关推荐

最新文章

热门文章