计算机操做系统(十二)：进程同步和互斥

计算机操做系统(十二)：进程同步和互斥

来源王道考研视频：
https://www.bilibili.com/video/BV1YE411D7nH?p=18

基本概念

异步性：各并发执行的进程以各自独立的、不可预知的速度向前推进。

同步亦称直接制约关系，它是指为完成某种任务而建立的两个或者多个进程，这些进程因为需要在某些位置上协调他们的工作次序而产生制约关系，进程间的直接制约关系就是源于他们之间的相互合作。

两种资源共享的方式：

1. 互斥共享：系统中的某些资源，虽然可以提供给多个进程使用，但是一个时间段内只允许一个进程访问该资源。
2. 同时共享：允许一个时间段内由多个进程同时对它们进行访问。

为了实现对临界区资源的互斥访问，同时保证系统的整体性能，需要遵循以下原则：

1. 空闲让进
2. 忙则等待
3. 有限等待
4. 让权等待

总结

进程互斥的软件实现方法

单标志法

• 算法思想：