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