操作系统教(第3版).ppt

操作系统教程(第3版)第三章 并发进程;第三章 并发进程;3.1并发进程;进程的顺序性;顺序程序设计特点;顺序程序设计例子;进程的并发性(1);进程的并发性(2);无关的并发进程;Bernstein条件 ;Bernstein条件举例;交往的并发进程(1);并发程序设计的例子 ;并发程序设计特征;并发程序设计的优点;采用并发程序设计的目的;与时间有关的错误; （结果不唯一）机票问题;（永远等待）内存管理问题;进程的交往：竞争与协作(1)第一种是竞争关系 ;进程的交往：竞争与协作(2)进程互斥(Mutual Exclusion);进程的交往：竞争与协作(3)第二种是协作关系(1);进程的交往：竞争与协作(4)第二种是协作关系(2);进程的交往：竞争与协作(5)第二种是协作关系(3);3.2 临界区管理;3.2.1互斥与临界区(1);互斥与临界区(2);临界区管理的尝试 (1);临界区管理的尝试 (2);Dekker算法(1); ;Dekker算法(3)  ;Peterson算法(1);Peterson算法(2);Peterson算法(3);实现临界区管理的硬件设施;关中断;测试并建立指令(1);测试并建立指令(2);对换指令(1);对换指令(2);3.3 信号量与PV操作;3.3.1 同步和同步机制;生产者--消费者问题表述;生产者-消费者问题算法描述(1);生产者-消费者问题算法描述(2);生产者-消费者问题算法描述(3);生产者-消费者问题的算法描述(4);记录型信号量与PV操作(1);记录型信号量与PV操作(2);记录型信号量与PV操作(3);信号量分类;整型信号量;记录型信号量(1);记录型信号量(2);记录型信号量(3);二元信号量(1);二元信号量(2);3.3.3记录型信号量解决进程互斥问题;记录型信号量和PV操作解决机票问题(1) ;记录型信号量和PV操作解决机票问题(2) ;哲学家吃通心面问题(1);哲学家吃通心面问题(2) ;哲学家吃通心面问题(3);有若干种办法可避免这类死锁;哲学家吃通心面问题的一种正确解 ;生产者消费者问题;一个生产者、一个消费者共享一个缓冲区的解;多个生产者、多个消费者、共享多个缓冲区的解;苹果桔子问题;记录型信号量解决苹果桔子问题;读者写者问题;记录型信号量解决读者写者问题(1);记录型信号量解决读者写者问题(2);理发师问题;记录型???号量解决理发师问题;3.4 管程;3.4.1 什么是管程为什么要引入管程;管程定义和属性;管程的基本形式;管程的结构;管程的示例;管程的条件变量(1);管程的问题讨论;管程与进程作比较(1);3.4.2管程实现：Hoare方法;Hoare管程数据结构(1);Hoare管程数据结构(2);Hoare管程数据结构(3);Hoare管程数据结构 ;Hoare管程的wait操作;Hoare管程的signal操作;Hoare管程的外部过程形式;霍尔管程实现五个哲学家吃通心面问题(1);霍尔管程实现五个哲学家吃通心面问题(2);霍尔管程实现五个哲学家吃通心面问题(3);霍尔管程实现五个哲学家吃通心面问题(4);霍尔管程实现五个哲学家吃通心面问题(5);管程实现：汉森方法(1);管程的实现：汉森方法(2);管程的实现：汉森方法(3);管程的实现：汉森方法(4);管程的实现：汉森方法(5);管程的实现：汉森方法(6);管程的实现：汉森方法(7);管程的实现：汉森方法(8);管程的实现：汉森方法(9);管程的实现：汉森方法(10);管程的实现：汉森方法(11);汉森管程实现读者写者问题(1);汉森管程实现读者写者问题(2);汉森管程实现读者写者问题(3);汉森管程实现读者写者问题(4);汉森管程实现读者写者问题(5);汉森管程实现读者写者问题(6);汉森管程实现苹果橘子问题(1);汉森管程实现苹果橘子问题(2);汉森管程实现苹果橘子问题(3);汉森管程实现苹果橘子问题(4);汉森管程实现苹果橘子问题(5);汉森管程实现苹果橘子问题(6);汉森管程实现苹果橘子问题(7);汉森管程实现生产者和消费者问题(1);汉森管程实现生产者和消费者问题(2);汉森管程实现生产者和消费者问题(3);汉森管程实现生产者和消费者问题(4);3.5 进程通信;进程通信概念;进程间通信的方式 ;进程间通信的方式发展(1);进程间通信方式的发展 (2);进程间通信方式的分类;3.5.1 信号通信机制;UNIX系统信号分类;UNIX软中断机制(1);UNIX软中断机制(2);3.5.2 共享文件通信机制(1);共享文件通信机制(2);共享文件通信机制(3);父子进程通