一、读者优先
问题描述
有读进程和写进程两组并发进程,共享一个文件,当两个或两个以上读进程同时访问共享数据时,不会产生副作用,但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能会导致数据不一致的错误。因此要求:1.允许多个读者可以同时对文件执行操作;2.只允许一个写者往文件中写入信息;3.任意一个写者在完成操作前不允许其他读者或写者工作;4.写者执行操作前,必须等已有的读者或写者全部退出。
关系分析
两类进程:读进程和写进程。
1.读者和写者是互斥的;
2.写者和写者是互斥的;
3.需要用一个计数器来记录是否有读者在读文件。
代码
semaphore rw = 1; //互斥访问文件
int count = 0; //记录有几个读者在访问文件
semaphore r = 1; //对count变量互斥访问
writer(){
while(true){
P(rw); //互斥访问文件
writing;
v(rw);
}
}
reader(){
while(true){
P(r); //对count变量互斥访问
if(count == 0){
//如果是第一个读者,则需要阻止其他写者对文件的访问
P(rw);
}
count++;
V(r);
reading;
P(r);
count--;
if(count == 1){
V(rw);
}
V(r);
}
}