考研复习(10)-读者写者问题

最新推荐文章于 2024-01-05 22:16:33 发布

最新推荐文章于 2024-01-05 22:16:33 发布 · 166 阅读

本文介绍了一种使用信号量机制解决读者写者问题的方法。通过两个信号量分别控制对文件的读写访问和读者计数器的互斥访问，确保了多线程环境下文件的安全共享。当有写者试图修改文件时，所有读者必须等待；反之，多个读者可以同时读取文件。

int readerCount =0
//记录当前读者数量
semaphore mutex=1；
//互斥地访问文件
semaphore rmutex=1；
//互斥地访问readerCounter；
writer()
{
while(1)
{
wait(mutex);
writing;
signal(mutex);
}
}
reader()
{
while(1)
{
wait(rmutex);
//先申请读写readerCount的权限
if(readerCount==0) wait mutex;
//如果当前没有读者在读文件，可能有写者在写文件，申请读写权限
count++;
signal (rmutex);
reading;
wait(rmutex);
count--;
if(count==0) signal(mutex);
//当前没有读者，释放读写权限
signal(rmutex);

}
}