进程同步、进程互斥

知识总览

1.进程同步

读进程和写进程并发地运行,由于并发必然导致异步性,因此“写数据”和“读数据”两个操作执行的先后顺序是不确定的。而实际应用中,又必须按照“写数据→读数据”的顺序来执行的。如何解决这种异步问题,就是“进程同步”所讨论的内容。

同步亦称直接制约关系,它是指为完成某种任务而建立的两个或多个进程,这些进程因为需要在某些位置上协调它们的工作次序而产生的制约关系。进程间的直接制约关系就是源于它们之间的相互合作。

1.进程互斥
进程的“并发”需要“共享”的支持。各个并发执行的进程不可避免的需要共享一些系统资源(比如内存,又比如打印机、摄像头这样的I/O设备)

我们把一个时间段内只允许一个进程使用的资源称为临界资源。许多物理设备(比如摄像头、打印机)都属于临界资源。此外还有许多变量、数据、内存缓冲区等都属于临界资源。

对临界资源的访问,必须互斥地进行。互斥,亦称间接制约关系。进程互斥指当一个进程访问某临界资源时,另一个想要访问该临界资源的进程必须等待。当前访问临界资源的进程访问结束,释放该资源之后,另一个进程才能去访问临界资源。

注意:
临界区是进程中访问临界资源的代码段。
进入区退出区负责实现互斥的代码段。临界区也可称为“临界段”。

知识回顾
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 在描述一个程序时,我们总是认为内部有一个“小人”,可以按程序所规定的步骤来执行程序。然而,在实际的系统中并不是这样...
    棨帆阅读 4,995评论 0 4
  • (一) 进程间的互斥关系 (1) 电影院多线程问题引入 由于我们今天的问题是基于多个线程并发的,所以我简单的通过一...
    BWH_Steven阅读 838评论 0 1
  • 1 进程同步 回顾进程的特征:动态性、并发性、异步性、独立性、结构性。由于进程的异步性,各个进程按各自独立的、不可...
    HRADPX阅读 5,560评论 1 8
  • 什么是进程同步、互斥 异步:各并发执行的进程已各自独立、不可预知的速度向前推进 同步:直接制约关系,为完成某种任务...
    幺姨母阅读 919评论 0 0
  • 进程同步 并发的进程之间相互合作,完成一项工作,它们之间有一定的时序关系。相互制约(如:一个进程等待另一个进程的变...
    Dizy阅读 637评论 0 0