第五章并发性：互斥和同步浙江工业大学.pptVIP

并发性：互斥和同步;并发 (Concurrency);并发进程间的制约关系; 进程之间竞争资源面临三个控制问题： 互斥（ mutual exclusion )指多个进程不能同时使用同一个资源； 死锁（ deadlock )指多个进程互不相让，都得不到足够的资源； 饥饿（ starvation )指一个进程一直得不到资源（其他进程可能轮流占用资源） 2.相互合作关系 在某些进程之间还存在合作关系，例如一个程序的输入、计算、打印三个程序段作为三个进程并发执行，由于这三个进程间存在着相互合作的关系，即先输入再计算、最后再打印的关系，所以这三个进程在并发执行时推进序列受到限制，要保证其合作关系正确，进程间这种关系称为同步关系。;一个简单的例子; Process P1 Process P2 . . chin = getchar(); . . chin = getchar(); . chout = chin; . putchar(chout); chout = chin; putchar(chout);;解决办法;和并发相关的术语;临界资源 ;临界区(critical sections);竞争条件;操作系统关注的问题;多个进程的交