第5章 进程同步-2025版.pptxVIP

操作系统重庆大学计算机学院何静媛邮箱：ibm_hjy@cqu.edu.cn第5章进程同步

5.1进程的互斥临界资源和临界区ProcessObserverbeginL1:observeralorry;count:=count+1;gotoL1;end;ProcessReporterbeginprintcount;count:=0;end;某交叉路口设置了一个车辆自动计数系统，该系统由观察者进程Observer和报告者进程Reporter组成。观察者能识别卡车，并对通过的卡车计数。Reporter进程定时将观察者的计数值打印输出，每次打印后把计数值清“0”，再进行下一个时段的统计，这两个进程的并发执行可完成对每小时卡车流量的统计。在某段时间内只允许一个进程使用的资源称为临界资源，使用临界资源的那一部分程序称为程序的临界区。Count:临界资源临界区

5.1进程的互斥临界资源和临界区（续）访问临界资源的进程描述为：为了提供对互斥的支持，系统必须满足以下条件：（1）互斥：一次最多一个进程能够进入临界区，当有进程在临界区执行时，其它进程若想要进入临界区，则需要等待。（2）有限等待：不能让一个进程无限制地在临界区内执行，即任意进入临界区的进程必须在有限时间内退出临界区。（3）空闲让进：如果某进程退出临界区，而有其它进程正在等待进入临界区时，应当让这个进程进