操作系统2-2预案.ppt

第2章 进程管理 2.4 进程通信 2.4.1 进程互斥 2.4.2 进程同步 2.4.3 用锁操作原语实现互斥 2.4.4 信号量上的P、V操作 2.4.5 用 P、V操作实现简单同步 2.4.6 生产者-消费者问题 2.4.1 进程互斥 系统中同时存在有许多进程，它们共享各种资源，然而有些资源每次只能让一个进程所使用，称为临界资源。 临界区是一个进程访问临界资源的那段程序代码。 有了临界资源和临界区的概念，进程间的互斥可以描述为禁止两个或两个以上的进程同时进入访问同一临界资源的临界区。 几个进程若共享同一临界资源，它们必须以互斥的方式使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕时，则其他进程必须推迟对该资源的进一步操作，在当前进程的使用完成之前，不能从中插进去使用这个临界资源，否则将会造成信息混乱和操作出错。 2.4.2 进程同步 并发执行的多个进程，看起来好像是异步前进的，彼此之间都可以互不相关的速度向前推进，而实际上每一个进程在其运行过程中并非相互隔绝。一方面它们相互协作以达到运行用户作业所预期的目的，另一方面它们又相互竞争使用系统中有限的资源。 同步是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行的时间次序上必须遵循确定的规律。 2.4.6 生产者-消费者问题 Dijkstra把广义同步