进程的同步和互斥

Posted 天界程序员

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了进程的同步和互斥相关的知识,希望对你有一定的参考价值。

1. 进程的同步

  我们把异步环境下的一组并发进程因直接制约而互相发送消息、进行互相合作、互相等待,使得各进程按一定的速度执行的过程称为进程间的同步。具有同步关系的一组并发进程称为合作进程,合作进程间互相发送的信号称为消息或事件。

以下为简单示例:
在这里插入图片描述



2. 进程的互斥

  两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥· 也就是说,一个进程正在访问临界资源,另一个要访问该资源的进程必须等待。

以下为简单示例:
在这里插入图片描述



3. 进程间制约关系

  在多道程序环境下,系统中各进程以不可预测的速度向前推进,进程的异步性会给系统造成混乱,造成了结果的不可再现性。为防止这种现象,异步的进程间推进受到二种限制:

(1)资源共享关系
  多进程共享资源,例如各进程争用一台计算机,这时各进程使用这台打印机时有一定的限制。如各进程随意使用打印机,会造成打印机结果交织在一起难以区分。所以必须由系统统一分配,每次只允许一个进程使用一段时间打印机,等该进程使用完毕后再将打印机分配给其它进程。这种使用原则称为互斥使用。 互斥关系是一种间接制约关系。

(2)相互合作关系
  在某些进程之间还存在合作关系,例如一个程序的输入、计算、打印三个程序段作为三个进程并发执行,由于这三个进程间存在着相互合作的关系,即先输入再计算、最后再打印的关系,所以这三个进程在并发执行时推进序列受到限制,要保证其合作关系正确,进程间这种关系称为同步关系。同步关系是一种直接制约关系。




结束语:我们可以用热情去感染他人,同样也可以让热情感染我们。多与那些对生命充满活力、机警而又相当清醒的人交往,会激发出你热情的火花的。

以上是关于进程的同步和互斥的主要内容,如果未能解决你的问题,请参考以下文章

进程同步进程互斥

操作系统简单学习2(进程同步互斥和死锁)

10、同步互斥机制3(进程通信)(操作系统笔记)

操作系統-進程管理2(進程的互斥與同步)

进程的同步和互斥

同步和互斥