并发性：互斥和同步.pptVIP

第5章 并发：互斥与同步;操作系统设计的核心问题;并发相关术语;上篇;5.1 并发的原理;并发的基本特征;5.1.1 与执行速度有关的错误;5.1.2 竞争条件;5.1.3 OS必须考虑的问题;5.1.4 进程间的相互作用;进程间的竞争现象;互斥的关联概念;互斥机制原理—程序框架;进程间通过共享的合作;进程间通过通信的合作;5.1.5 互斥的要求 ; 实现互斥的方法;第一种尝试的方案;第一种尝试的特点;第二种尝试的方案;第二种尝试的特点;第二种尝试的失效示意图;第三种尝试的方案;第三种尝试的特点;第三种尝试的死锁时序;第四种尝试的方案;第四种尝试的特点;第四种尝试的活锁时序;boolean flag[2]; int turn; void P0() { while (true) { flag[0] = true; // 自己想进临界区 // flag[1]==false时进入临界区 while (flag[1]) { // flag[1]==true时等待 if (turn == 1) { // turn==1时礼让 flag[0] = false; while (turn == 1) /* do nothing */;