操作系统课件-第3章 进程同步与通信.pptxVIP

第3章 进程同步与通信;3.1 同步与互斥的概念;共享变量例;临界资源访问过程;访问临界资源应遵循的原则;3.1.2 同步与互斥;互斥 Mutual Exclusion;3.2 互斥的实现方法;3.2.1 互斥算法;算法1的思想;算法1的描述;算法1的描述（续）;算法1存在的问题;算法2的思想;算法2的描述;算法2的描述（续）;算法2存在的问题;算法3的思想;算法3的描述;算法3的描述（续）;算法3存在的问题;算法4的思想;算法4的描述;算法4的描述（续）;3.2.2 硬件方法;禁止中断方法;用禁止中断方法实现互斥;开关中断方法的不足;硬件指令方法 ;TS（Test-and-Set）指令;用TS指令实现进程互斥;Swap指令（或Exchange指令）;用Swap指令实现进程互斥;3.2.3 锁机制;上锁原语;开锁原语;用锁机制实现互斥;自旋锁;3.3 信号量 semaphore;3.3.1 信号量的定义;信号量的物理含义;P操作;V操作;注意;3.3.2 利用信号量实现互斥;互斥访问临界区的描述;互斥访问临界区的描述续;互斥信号量的取值范围;3.3.3 利用信号量实现前趋关系;解法1;解法1（1）;解法1（2）;解法1（3）;解法1（4）;解法1（5）;解法1（6）;解法2;解法2（1）;解法2（2）;解法2（3）;解法2（4）;解法2（5）;解法2（6）;3.3.4 经