同步与互斥的概念

现代操作系统基本都是多任务操作系统,即同时有大量可调度实体在运行。

需求

在多任务操作系统中,同时运行的多个任务可能:

  1. 都需要访问/使用同一种资源;
  2. 多个任务之间有依赖关系,某个任务的运行依赖于另一个任务。

概念

  • 同步:

是指散步在不同任务之间的若干程序片断,它们的运行必须严格按照规定的某种先后次序来运行,这种先后次序依赖于要完成的特定的任务。

  • 互斥:

是指散步在不同任务之间的若干程序片断,当某个任务运行其中一个程序片段时,其它任务就不能运行它们之中的任一程序片段,只能等到该任务运行完这个程序片段后才可以运行。