进程同步、进程互斥

1.进程同步

并行性带来了异步性,有时需要通过进程同步解决这种异步问题
有的进程之间需要互相配合地完成工作,各进程的工作推进需要遵循一定的先后顺序

2.进程互斥

1.对临界资源的访问,需要互斥的进行。即同一时间内只能允许一个进程访问该资源

2.四个部分

  1. 进入区:检查是否可进入临界区,若可进入,需要“上锁”
  2. 临界区:访问临界资源的那段代码
  3. 退出区:负责“解锁”
  4. 剩余区:其余代码部分

3.需要遵循的原则

  1. 空闲让进:临界区空闲时,应允许一个进程访问
  2. 忙则等待:临界区正在被访问时,其他试图访问的进程需要等待
  3. 有限等待:要在有限时间内进入临界区,保证不会饥饿
  4. 让权等待:进不了临界区的进程,要释放处理机,防止忙等