互斥和同步

互斥:是指散布在不同进程之间的若干程序片段,当某个进程执行其中的一个程序片段时,其他进程就不能运行它们之中的任一程序片段,只能等到该进程运行完之后才可以继续运行。

同步:是指散布在不同进程之间的若干程序片段,它们的运行必须严格按照一定的先后次序来运行,这种次序依赖于要完成的任务。比如数据的收发,必须发送方发送了接收方才能收。

        同步是一种更为复杂的互斥吗,而互斥是一种特殊的同步。互斥是两个进程或线程之间不可以同时运行,它们会互相排斥,必须等待其中的一个运行完,另一个才可以运行。而同步也是不可以同时运行,并且还需要按照某种顺序来运行。

总结:

  1. 互斥是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法控制对资源的访问顺序
  2. 同步是指在互斥的基础上实现对资源的有序访问

实现互斥的方法

  1. 加锁
  2. 信号量(P、V操作)
  3. 硬件支持:
    1. 中断禁用:单处理机中,在进程执行临界区代码时不可以被中断。
    2. 专用机器指令:保证动作的原子性

实现同步的方法

  1. 信号量(P、V操作)
  2. 消息传递:send()、recv()
  3. 条件变量

你可能感兴趣的:(操作系统,计算机基础)