写者优先问题探讨_况夯

《写者优先问题探讨_况夯》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、贡庆石油龙等专科母谈母报202年第4卷写者优先问题探讨况夯(重庆教育学院计葬机与现代教育技术系重庆4(洲)67)。,,。摘:要读者和写者问题是一类经典的进程同步问题在传统的解决方案中读者总是占优使得写者永远等待文章提出了写者优先的解决方案,可使系统能够在一个进程声明写的时候,不允许新的进程访问该数据,区有利于读者读到最。新的数据关键词:进程;写者优先;同步程序.二T3文献:A文:18一9845(22)01一一中图分类号P316标识码章编号0(X)02603,,在处理同步和并发机制的设计时如果能将其在一般的解决方案中每次对目录的访问都可以看与,,一个著名的问题联系起来并根据解决

2、这些著名作是访问一个临界区并且用户每次只能读一个目。,。,问题的能力对解决方案进行测试是非常有用的在录这将会带来无法忍受的延迟同时避免写进程。,很多文献中都有一些频繁出现的重要问题在本文间互相干扰是非常重要的此外还要求在写的过程。,。:中将研究一个经典的同步问题读者/写者问题所中禁止读以避免访问到不正确的信息“”,,谓读者/写者问题是指保证一个写者必须与其生产者/消费者问题是否可以看作是只有一个。它进程互斥地访问共享对象的同步问题该问题首写进程(生产者)和一个读进程(消费者)的特殊读/,。先在1971年由Courtois等人解决此后读者/写者写问题昵?答案是不能生产者不仅仅是

3、一个写进。,,,问题常被用来测试新同步原语程它必须读取队列指针以确定往哪里写下一项。,:读/写问题定义如下有一个许多进程共享的数并且它还必须确定缓冲区是否已满类似地消费据,,区这个数据区可以是一个文件或者主存的一块者也不仅仅是一个读进程它必须调整队列指针以,。;空间甚至可以是一组处理器寄存器有一些只读取显示它已经从缓冲区中移走了一个单元这个数据区的进程(reader)和一些只往数据区中写文献【l]提出了一种利用信号量解决读者/写r。:。,数据的进程(write)此外还必须满足几个条件任者问题的方法在这个传统的解决方案中读者进;。意多的读进程可以同时读这个文件一次只有一个程具有

4、优先权当一个读者进程开始访问数据区,,;只要有一个读者进程正在读写进程可以往文件中写如果一个写进程正在往文时系统就为读操作保,。。,件中写禁止任何读进程读文件留对这个数据区的控制权也就是说可能出现这,,1读者/写者问题分析样一种情况读者进程不停地进进出出而写者进程,,。在读/写问题中读进程不会往数据区里写写却只能永远等待这种写者进程被饿死的情况在有。,,进程不会从数据区中读包括这种情况的更一般的些时候是不允许出现的如前所述假设共享区是一,,,,,情况是允许任何进程读或写这个数据区此时我个图书馆目录普通用户不停地查阅目录图书管理们,可以把该进程中访问这个数据区的部分声明成一员就

5、无法修改目录最终使得普通用户不能查到最,。。个临界区并强行实施一般互斥的解决方法之所新的图书目录,以关注这种更受限制的情况是因为对这种情况可2写者优先的解决方案,,以有更有效的解决方案而解决一般互斥问题的低在这个解决方案中保证了当一个写进程声明。,,。,效方法由于速度过慢而很难接受例如假设共享想写时不允许新的进程访问该数据区为此设置,区是一个:图书馆目录普通用户通过读目录可以查以下几个信号量,。,。找一本书一位或多位图书管理员可以修改目录(l)信号量wmutex用于实施互斥只要一个收稿日期:201一10一2:一,,,。作者简介况夯(1974)男重庆人从事计算机教学与研究工作:

6、第1期况夯写者优先问题探讨,,。写进程正在访问共享数据区其他的写进程和读进(5)变量writeeount控制rmutex的设置。,,。程都不能访问它读进程也使用wmutex实施互斥(6)信号量y控制writeeount的更新,,,,。z但是为允许多个读进程当没有读进程正在读时(7)对于读进程还需要一个额外的信号量。,第一个试图读的读进程需要在wmutex上等待当在rmutex上不允许建造长队列否则写进程将不能,。,至少已经有一个读进程在读时随后的读进程无需跳过这个队列因此只允许一个读进程在rmutex等待,。,,可以直接进人上排队而所有其他读进程在等待rmutex之前在,。:

7、。,(2)变量readcount用于记录读进程的数目信号量上排队这样读者进程必须一个一个地,,,3xreadcotutex()信号量用于确保un被正确地更通过rm而进人数据区而写者进程一到达就。,新可以直接设置信号量tex跳过排在信号量Z上~,,。(4)信号量rmutex当至少有一个写进程准备的读者进程保证了写者进程优先,。。访问数据区时用于禁止所有的读进程表1概括了在读/写问题中可能出现的情况表1读/写问题中可能出现的情况WllllteX系统中只有读进程设置没有队列utexutex系统中只有写进程设置