HYZ_OS_2013_进程管理_2.pptVIP

操作系统（A）;本节主要内容;第二章 进程管理;2.3 进程同步;并发进程间制约关系;程序并发执行错误的举例;并发性;程序并发执行不可再现性举例;程序并发执行不可再现性举例;程序并发执行不可再现性举例;程序并发执行不可再现性举例;程序并发执行不可再现性举例;并发执行序列的总数;2.3 进程同步;临界资源;如何保证互斥的访问临界资源？;单车道如何保障安全通行？;单车道如何保障安全通行？;单车道如何保障安全通行？;单车道如何保障安全通行？;访问临界资源的循环进程描述;临界区分析;临界区分析;2.3 进程同步;;723事故原因; 软件方法 软件方法基本思路 在进入区检查和设置一些标志，如果已有进程在临界区，则在进入区通过循环检查进行等待；在退出区修改标志 问题：设置什么标志和如何检查标志 历史上的四种算法;软件互斥算法1;共享变量turn没有问题;算法1分析;软件互斥算法2;优点 不要求交替进入临界区 缺点 P1和P2可能同时进入临界区 flag1=flag2=false P1: while(flag2) P2: while(flag1) P1: flag1=true P2: flag2=true;软件互斥算法3;优点 防止两个进程同时进入临界区 缺点 P1和P2可能都进入不了临界区 flag1=flag2=false P1: flag1=true P2: flag2=true P1: