CH2-1进程管理资料.pptVIP

* ＝》例3.3 读者——写者问题 该问题描述的是： 一组读者与一组写者循环访问共享的同一个数据对象。 读者：指能对共享数据对象读的进程，写者：指对共享数据对象只要求写的进程。 规定：多个读者可以同时读这个数据对象，但决不允许多个写者同时对这个数据对象进行写操作，也不允许读者、写者同时访问这个数据对象。 * 读者—写者问题是共享数据对象的非合作进程关系的一种抽象 如文件管理模块中读文件、写文件等许多操作进程之间 异地售票程序也可看成是写者与写者的问题 读者—写者问题是指保证一个写者进程必须与其他写者或读者进程互斥地访问一个共享数据对象的同步问题。 * 问题分析： ①读者—写者之间的互斥关系： 写者与写者的互斥、写者与读者的互斥。设一个公用的初值为1的互斥信号量 RW_mutex ？但是实现了读者与读者的互斥。引入一个读者计数器变量RC。 ②读者—读者之间又有了互斥关系： 再设一个读者公用的初值为1的互斥信号量R_mutex 实现各个读者间互斥的访问RC * 问题解答： ①所用信号量和其他变量设置如下： Ⅰ）互斥信号量RW_mutex，初值为1，用于实现写者与其他写者或读者互斥地访问共享的数据对象。 Ⅱ）互斥信号量R_mutex，初值为1，用于实现诸读者互斥地访问读者计0数器变量。 Ⅲ）整