【文件属性】：
文件名称：1进程同步.xmind
文件大小：1022KB
文件格式：XMIND
更新时间：2022-03-16 13:43:37
思维导图
基本概念
进程同步（直接制约关系）
并发带来了异步性，有时需要进程同步解决异步问题
有的进程之间需要相互配合的完成工作，个进程的工作推进需要遵循一定的先后顺序
为完成某种任务而建立的两个或多个进程，这些进程因为需要在某些位置上协调他们的工作次序而等待、传递信息所产生的制约关系。
进程互斥（间接制约关系）
四个部分
进入区
为了进入临界区使用临界资源，在进入区检查，设置正在访问临界区的标志以阻止其他进程同时进入临界区
临界区
进程中访问临界资源的那段代码
退出区
将正在访问临界区的标志清除
剩余区
当一个进程进入临界区使用临界资源，另一个进程必须等待
当占用临界资源的进程退出临界区后，另一进程才能访问此临界资源
遵循的原则
空闲让进
忙则等待
有限等待
让权等待
临界资源
一次仅运行一个进程使用的资源
实现临界区互斥的基本方法
软件实现方法
单标志法（违背“空闲让进”原则）
该算法可确保每次只允许一个进程进入临界区。但两个进程必须交换进入临界区
如果某