计算机操作系统(第四版)第二章分解.ppt

读者—写者问题 有两组并发进程：读者、写者，共享一组数据区 要求：允许多个读者同时执行读操作 不允许读者、写者同时操作（读写互斥） 不允许多个写者同时操作（只能一人写） 第一类：读者优先 如果读者来： 无读者、写者，新读者可以读 有写者在等待，但有其他读者在读，则新读 者也可以读 有写者在写，新读者等待 如果写者来： 无读者，新写者可以写 有读者，新写者等待 有其他写者，新写者等待 例如：教室——共享文件 上自习——读者（多个人使用教室） 练歌——写者（1个人使用教室） 策略： 1、唱歌的人进来后，把门关上，其他任何人等待 2、自习的人进来后，把前门关上，后门开。其他自习的人从后门进，唱歌的人等待。 关键： 1、第一个读者进入后把前门关，后门开 2、最户一个读者离开时，把后门关，从前门出 S1 S3 S2 S4 S5 S6 S7 S8 例4： 利用信号量来描述前趋图关系 该前趋图具有8个结点，共有有向边10条，可设10个信号量，初值均为0；有8个结点，可设计成8个并发进程，具体描述如下： S1 S3 S2 S4 S5 S6 S7 S8 a g e f b c d h i j smaphore a，b，c，d，e，f，g，h，I，j=0,0,0,0,0,0,0,0,0,0； parbegin {S1;signal（a）； signal（b）；signal（c）；} {wait（a）；S2； signal（d）；} {wait（b）；S3； signal（e）； signal（f）；} {wait（c）；S4； signal（g）；} {wait（d）； wait（e）；S5； signal（h）；} {wait（f）； wait（g）；S6；signal（i）；} {wait（h）； wait（i）；S7； signal（j）；} {wait（j）；S8；} parend S1 S3 S2 S4 S5 S6 S7 S8 a g e f b c d h i j 用信号量解题的关键 步骤：? 信号量的设置；? 给信号量赋初值（常用的互斥和同步信号量值的大小）；? wait、signal操作安排适当的位置 注意： 1）互斥信号量 ：互斥时使用的信号量（二元信号量）：其初值为1或n，表示临界资源的数目，用作互斥。它wait、signal操作在同一个进程中。 2）同步信号量：它联系着一组并行进程，但其初值为０或为某个正整数ｎ，主要用于进程同步，wait、signal操作在两个进程中配对出现。 信号量小结 信号量必须置初值，且只能置一次初值。初值可为非负整数 信号量分类： 互斥的信号量：它的P、V在同一个进程中 同步的信号量：它的P、V在不同的进程中 信号量的物理意义： S0：S表示可用资源的个数 S=0：S表示无资源，无等待进程 S0：|S|表示等待队列中进程的个数 第五节? 经典进程同步问题 生产者-消费者问题 生产者与消费者互斥访问公用数据缓冲区 生产“数据”，消费“数据” 读者-写者问题 数据文件或记录被多个进程共享并互斥访问的问题 允许多个Reader同时访问，但不允许一个Writer和其它Reader或任何两个以上的Writer同时访问 哲学家就餐问题 多资源共享及互斥访问 五个哲学家的思考与互斥共享五根筷子就餐的问题 生产者-消费者问题 仓 库 放 取 生产者——消费者问题分类： 第一类：一个生产者，一个消费者，单一资源 第二类：一个生产者，一个消费者，多个资源 第三类：多个生产者，多个消费者，多个资源 情况一：单一资源的Producer-Consumer问题（同步问题） Buf P C ①分析进程间的同步关系： ②设置信号量： 设进程P的同步信号量：buffer (empty)，初值为1，表示缓冲区个数（空缓冲区的个数）。 设进程C的同步信号量：product (full) ，初值为0，表示产品个数(满缓冲区的个数)。 P： while(true){ 生产一产品； P(