读者写者问题的三种打开方式——写者优先

最新推荐文章于 2022-09-06 23:59:02 发布

小狗过河

最新推荐文章于 2022-09-06 23:59:02 发布

阅读量1.1k

点赞数 2

文章标签：操作系统

本文链接：https://blog.csdn.net/weixin_43590611/article/details/102648429

版权

本文探讨了读者写者问题的写者优先策略实现，通过代码解析了三种可能的结果，并对比分析了读者优先、公平竞争与写者优先策略的结构体SHM。在写者优先策略中，通过特定的信号量机制确保写进程在有读写进程竞争时具有更高的优先级，但可能引发读进程的饥饿现象。文章强调了解决问题过程中理解思路的重要性，以及不应忽视并发问题可能导致的不确定性和挑战。

摘要由CSDN通过智能技术生成

读者写者问题的三种打开方式——写者优先

上两篇我们分别实现了读者优先和公平竞争两种策略，如果没有特殊情况的话，这将会是这个系列的最后一篇，实现写者优先策略。老规矩，先上代码。

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <string.h>
#include <sys/ipc.h>
#include <sys/shm.h>
#include <sys/wait.h>
#include <semaphore.h>
#include <time.h>

#define M_SIZE 1024
#define SLEEP_TIME 1
#define R_SIZE 10
#define W_SIZE 10
#define RW_SIZE 20

struct SHM
{
   
	sem_t rc_sem;    //rc的互斥锁
	sem_t wc_sem;    //wc的互斥锁
	sem_t db_sem;    //内存的互斥锁，负责读写互斥和写写互斥
	sem_t w_sem;    
	sem_t r_sem;
	int rc;    //正在访问内存的读者进程的个数
	int wc;    //正在访问内存的写者进程的个数
	int value;    //内存里的值，写进程改变的就是这个值
};

void shmInit(struct SHM* shm_p)    //初始化
{
   
	sem_init(&shm_p->rc_sem, 1, 1);
	sem_init(&shm_p->wc_sem, 1, 1);
	sem_init(&shm_p->db_sem, 1, 1);
	sem_init(&shm_p->r_sem, 1, 1);
	sem_init(&shm_p->w_sem, 1, 1);
	shm_p->rc = 0;
	shm_p->wc = 0;
	shm_p->value = 0;
}

void shmDestroy(struct SHM* shm_p)    //养成良好的编程习惯，垃圾回收
{
   
	sem_destroy(&shm_p->rc_sem);
	sem_destroy(&shm_p->wc_sem);
	sem_destroy(&shm_p->db_sem);
	sem_destroy(&shm_p->r_sem);
	sem_destroy(&shm_p->w_sem);
}

void readerFunc(struct SHM* shm_p)
{
   
	while(1)
	{
   
		sem_wait(&shm_p->r_sem);
		sem_wait(&shm_p->w_sem);
		
		sem_wait(&shm_p->rc_sem);    //想改动rc的值，要给rc上锁
		++shm_p->rc;
		if (shm_p->rc == 1)
		{
   
			sem_wait(&shm_p->db_sem);
		}
		sem_post(&shm_p