PV操作读者写者问题

进程互斥、进程同步，信号量

要求：允许几个读者可以同时读该数据集，而一个写者不能与其他进程（不管是读者还是写者）同时访问该数据集。

两类进程：读进程、写进程

互斥关系：读进程-写进程，写进程-写进程（读进程与读进程不存在互斥关系）

semaphore rw=1;//互斥访问数据集的信号量
int count=0;//记录访问数据集的读进程数(用来实现读进程之间不发生互斥)
semaphore mutex=1;//互斥修改count值的信号量writer(){//写者进程while(1){P(rw);//相当于加锁(rw=1时说明数据集没有进程访问),rw--write;//写操作V(rw);//相当于解锁(恢复rw=1)，rw++；}
}writer(){//写者进程while(1){P(rw);//相当于加锁(rw=1时说明数据集没有进程访问),rw--write;//写操作V(rw);//相当于解锁(恢复rw=1)，rw++；}
}reader(){//读者进程while(1){P(mutex);//在判断count值之前先对count加锁，防止判断之后count被修改if(count==0){//先判断是否应该对数据集加锁，如果是第一个读进程(count=0)就要进行加锁；如 //果已经有读进程正在访问数据集(count>0)，则跳过加锁直接访问P(rw);//对数据集加锁}count++;//修改count，把自己的进程算进总读进程数V(mutex);//修改count后，将修改count的锁解除read;//读操作P(mutex);//在执行完读操作后意味着该进程将要停止访问数据集，就要修改count，同样也要加锁count--;//修改countif(count==0){//需要判断是否应该对数据集解锁，如果已经没有读进程(count=0)就要进行解锁； //如果还有读进程正在访问数据集(count>0)，则跳过解锁直接退出V(rw);//对数据集解锁锁}V(mutex);//修改count后，将修改count的锁解除}
}

PV操作读者写者问题相关推荐

《OS：PV操作 - 读者写者问题》
经典同步问题读者写者问题背景:有多个读者,也有多个写者.要保证其互斥性.要求应用对应的PV操作实现. 定义: P,V操作均为原子操作原子操作是在执行的过程中,要么全做,要么全不做,不可被CPU打 ...
【操作系统-进程】PV操作——读者写者问题
文章目录读者写者问题万能模板万能模板 1--读进程优先万能模板 2--读写公平法万能模板 3--写进程优先题目 1:南北过桥问题题目 2:录像厅问题题目 3:更衣问题读者写者问题万能模 ...
操作系统，独木桥问题，PV操作
问题独木桥问题1:东西向汽车过独木桥,为了保证安全,只要桥上无车,车过桥,待一方的汽车全部过完后,另一方的汽车才允许过桥.请用信号量和PV操作来写出汽车过独木桥问题的同步算法. 思路首先对于东西两 ...
linux 信号灯的PV操作
目录一回顾二 PV操作的意思三代码的实现思路和用到的函数 1 第一列函数代码和解析 2 在前面基础上加上二三列 3 整合全部代码如果读不出一回顾用 semget semctl 函数分 ...
独木桥问题-PV操作解决同步问题
问题独木桥问题1:东西向汽车过独木桥,为了保证安全,只要桥上无车,车过桥,待一方的汽车全部过完后,另一方的汽车才允许过桥.请用信号量和PV操作来写出汽车过独木桥问题的同步算法. 思路首先对于东西两 ...
操作系统 | PV操作七大经典问题生产者消费者读者写者哲学家进餐理发师理发睡觉和尚打水吸烟者吃水果
一.生产者消费者问题生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案 ...
PV操作每日一题-读者写者问题
读者写者问题一.问题描述二.读者优先三.写者优先一.问题描述要求: 允许多个读者可以同时对文件进行执行读操作只允许一个写者往文件中写信息任一写者在完成写作操作之前不允许其他读者或写着进入 ...
java如何解决写者优先问题_第二类读者写者问题（写者优先）的信号量及PV操作解决方案...
要求: (1)多个读者可以同时进行读: (2)写者必须互斥(只允许一个写者写,也不能读者写者同时进行): (3)写者优先于读者(一旦有写者,则后续读者必须等待,唤醒时优先考虑写者). 定义读者与写者两 ...
java实现的PV操作经典例子：读者写者、贪睡的理发师、生产者消费者。
其中读者写者和贪睡的理发师使用的Semaphore类:生产者消费者使用的是管程. 读者写者 class Semaphore {int value;public Semaphore(int v){thi ...

PV操作读者写者问题

PV操作读者写者问题相关推荐

最新文章

热门文章