欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

读者-写者问题

程序员文章站 2022-07-05 08:04:54
...

前言

读者-写者问题是操作系统中P、V操作部分经典的同步问题

读者、写者问题

1. 问题描述

​ 读者与写者问题(reader-writer problem) (Courtois, 1971)也是一个经典的并发程序设计问题。有两组并发进程:读者和写者,共享一个文件F,要求:

  1. 允许多个读者可同时对文件执行读操作
  2. 只允许一个写者往文件中写信息
  3. 任一写者在完成写操作之前不允许其他读者或写者工作
  4. 写者执行写操作前,应让已有的写者和读者全部退出

2. 问题分析

​ 读者和写者是互斥的,写者和写者也是互斥的,而读者和读者不存在互斥问题。两个进程,即读者和写者。写者比较简单,它和任何进程互斥,用互斥信号量的P、V操作即可解决。读者问题比较复杂,它必须实现与写者进程互斥的同时还要与其他读者进程同步,因此,仅仅简单的一对P、V操作是无法解决的。那么在这里用到了一个计算器,用它来判断当前是否有读者读文件。同时这里不同读者对计数器的访问也应该是互斥的。

3. 读者优先的P、V操作

semaphore rmutex = 1; // 读进程互斥信号量
semaphore wmutex = 1; // 写进程互斥信号量
int readcount = 0;    // 读进程计数

cobegin
process reader_i() {  // 读进程
    while(true) {
        P(rmutex);
        readcount++;
        if(readcount == 1)
        	P(wmutex);
        V(rmutex);
        {读文件};
        P(rmutex);
        readcount--;
        if(readcount == 0)
        	V(wmutex);
        V(rmutex);
    }
}

process writer_i() {  // 写进程
    while(true) {
        P(wmutex);
        {写文件};
        V(wmutex);
    }
}
coend

说明:此P、V操作是读进程优先,当一个读进程占用了临界资源后,后续的读进程便能陆续的进入临界区,而写进程只能*等待。增加互斥信号量S可解决读进程优先问题!

4. 公平竞争的读写P、V操作

semaphore rmutex = 1; // 读进程互斥信号量
semaphore wmutex = 1; // 写进程互斥信号量
int readcount = 0;    // 读进程计数
semaphore S = 1;      // 保证readcount++能完整执行的互斥信号量

cobegin
process reader_i() {  // 读进程
	while(true) {
        P(S);
        P(rmutex);
        readcount++;
       	if(readcount == 1)
       		P(wmutex);
       	V(rmutex);
       	V(S);
       	{读文件};
       	P(rmutex);
       	readcount--;
       	if(readcount == 0)
       		V(wmutex);
       	V(rmutex);
	}
}

process writer_i() {  // 写进程
    while(true) {
        P(S);
        P(wmutex);
        {写文件};
        V(wmutex);
        V(S);
    }
}
coend

d=====( ̄▽ ̄*)b