进程同步与互斥习题课(最新).pptVIP

进程同步与互斥习题课 河北工业大学 计算机学院 李建伟 利用信号量实现进程间的互斥 由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程间竞争使用这些资源，进程的这种关系为进程的互斥 临界资源：critical resource 系统中某些资源一次只允许一个进程使用，称这样的资源为临界资源或互斥资源或共享变量 互斥例题2 典型同步互斥问题之一： 读者与写者问题(ReaderWriter Problems) 读者-写者模型是现代操作系统中典型的进程同步互斥问题，以客户服务器模式为代表的多进(线)程通信系统应用都可以抽象为该模型的不同形式。因此,该模型的算法在这些领域具有重要的应用价值。 多个进程共享一个文件,其中只读文件进程称为读者,只写文件进程称为写者.多个读者和多个写者在某个时间段内对该文件资源异步进行读写.为避免文件数据出现丢失修改和读脏数据的情况,对读者和写者的读写操作限制如下. (1)写-写互斥,即不允许多个写者同时对文件 进行写操作. (2)读-写互斥,即不允许读者和写者同时对文 件分别进行读写操作. (3)读-读允许,即允许多个读者同时对文件进 行读操作. 读者优先方案 设计思想:读者优先意味着以下两条要求. (i)除非有写者正在写文