【操作系统】进程-读者写者问题学习笔记

王道考研学习笔记

---

问题描述

有读者和写者两组并发进程，共亨一个文件，当两个或两个以上的读进程同时访问共享数据时不
会产生副作用，但若某个写进程和其他进程（读进程或写进程）同时访问共享数据时则可能导致
数据不一致的错误。因此要求：①允许多个读者可以同时对文件执行读操作：②只允许一个写者
往文件中写信息：③任一写者在完成写操作之前不允许其他读者或写者工作；④写者执行写操作
前，应让已有的读者和写者全部退出。

 问题分析

1. 关系分析。找出题目中描述的各个进程，分析它们之间的同步、互斥关系。
2.整理思路。根据各进程的操作流程确定P、V操作的大致顺序。

3.设置信号量。设置需要的信号量，并根据题目条件确定信号量初值。（互斥信号量初值一般为1，同步信号量的初始值要看对应资源的初始值是多少）
两类进程：写进程、读进程