进程同步与互斥(进程同步与互斥问题)精要.pptx

操作系统讨论课（和尚挑水问题）;目录;（一）问题概述 某寺庙有小和尚、老和尚各三名。庙内有一水缸、由小和尚提水入缸，供老和尚引用。水缸可容纳10桶水，每次往里倒水、往外取水都为1桶，且不可同时进行。水取自一井中，水井口很小，每次只能容纳一只水桶取水。设水桶个数为3个。 和尚挑水问题就是使用某种机制，能够使得3名老和尚可以顺利地喝到水，3名小和尚之间能够有条不紊地往水缸中入水。;（二）基本概念1.信号量 为解决多进程线程同步与互斥问题，让两个或多个多道进程线程通过特殊的变量展开交互2.线程 是进程的一个实体，是进程上下文中执行的代码序列，是被系统调度的基本单元3.进程 是正在运行的程序实体，并且包括这个运行的程序中占据的所有系统资源4.进程同步 它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系5.进程互斥 它主要源于资源共享，是进程之间的间接制约关系;（三）设计原理 先创建一个程序，创建三个子进程A、B、C模拟三个老和尚，隔一段时间久从水缸中取水饮用；创建另外一个程序，创建三个子进程a、b、c模拟三个小和尚，隔一段时间获得一个水桶并从水井中取水注入水缸中。如果水缸中没有水，老和尚就停止从水缸中取水，并等待小和尚加水；而当水缸中容量少于10桶，那么小和尚就向水缸中加水，直到水