【操作系统】同步和互斥

进程之间可能存在同步和互斥的制约关系。

同步指的是为了完成某种任务而建立的两个或多个进程,这些进程因为需要在某些位置上协调它们的工作次序而等待、传递消息所产生的的制约关系。

互斥指的是一个进程进入临界区使用临界资源时,另一个进程必须等待,当占用临界资源的进程退出临界区后,另一个进程才允许去访问此临界资源。

同步关系是一种协同关系,互斥关系是一种竞争关系。

【注意】互斥强调了临界区,所以很多时候互斥的点在于某一个动作,这个问题在很多经典并发问题中能够体现出来。

感兴趣的读者可以看看以下经典并发问题中对互斥和同步的分析:

  • 生产者-消费者问题
  • 读者-写者问题
  • 哲学家就餐问题
  • 吸烟者问题

你可能感兴趣的:(#,操作系统,同步)