首页 > 系统相关 >进程同步与进程互斥

进程同步与进程互斥

时间:2024-11-08 09:11:20浏览次数:1  
标签:访问 进程同步 互斥 临界 进程 资源

进程同步与进程互斥

image


一、进程同步

——回顾:进程的异步性,指各并发执行的进程以各自独立的、不可预知的速度向前推进。

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

举例理解:

image

二、进程互斥

(一)概念及意义

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

(二)对临界资源互斥访问的逻辑划分

对临界资源的互斥访问,逻辑上分为如下四个部分:

image

  • 临界区(也可称为“临界段”):进程中访问临界资源的代码段
  • 进入区和退出区:负责实现互斥的代码段

(三)对临界资源互斥访问的遵循原则

  1. 空闲让进: 临界区空闲时,可以允许一个请求进入临界区的进程立即进入临界区;
  2. 忙则等待: 当已有进程进入临界区时,其他试图进入临界区的进程必须等待;
  3. 有限等待: 对请求访问的进程,应保证能在有限时间内进入临界区(保证不会饥饿);
  4. 让权等待: 当进程不能进入临界区时,应立即释放处理机,防止进忙等待。

标签:访问,进程同步,互斥,临界,进程,资源
From: https://www.cnblogs.com/Wind730/p/18534419/process-synchronization-and-process-mutual-excl

相关文章

  • 进程互斥的软件实现方法
    进程互斥的软件实现方法‍​​‍一、单标志法​​​​‍二、双标志先检查法​​‍三、双标志后检查法​​‍四、Peterson算法​​理解:如同现实生活中的给红包的拉扯,谁最后说了客气话(在代码里即谁的while最先表现为true),谁就失去了资源......
  • 逆向 | linux c父子进程通信模板
    逆向|linuxc父子进程通信模板#include<stdio.h>#include<sys/types.h>#include<sys/wait.h>#include<unistd.h>#include<stdlib.h>#include<errno.h>intmain(){pid_tpid;//parent_idpid_tcid;......
  • 进程调度的时机、方式、切换与过程
    进程调度的时机、方式、切换与过程(理解)​​‍一、进程调度的时机​​有的系统中,只允许进程主动放弃处理机。有的系统中,进程可以主动放弃处理机,当有更紧急的任务需要处理时,也会强行剥夺处理机(被动放弃)。‍​​对2.的补充:——临界资源:一个时间段内只允许一个进程使用的......
  • 进程调度的时机、方式、切换与过程
    进程调度的时机、方式、切换与过程(理解)​​‍一、进程调度的时机​​有的系统中,只允许进程主动放弃处理机。有的系统中,进程可以主动放弃处理机,当有更紧急的任务需要处理时,也会强行剥夺处理机(被动放弃)。‍​​对2.的补充:——临界资源:一个时间段内只允许一个进程使用的......
  • 进程调度的时机、方式、切换与过程
    进程调度的时机、方式、切换与过程(理解)​​‍一、进程调度的时机​​有的系统中,只允许进程主动放弃处理机。有的系统中,进程可以主动放弃处理机,当有更紧急的任务需要处理时,也会强行剥夺处理机(被动放弃)。‍​​对2.的补充:——临界资源:一个时间段内只允许一个进程使用的......
  • 进程调度的时机、方式、切换与过程
    进程调度的时机、方式、切换与过程(理解)​​‍一、进程调度的时机​​有的系统中,只允许进程主动放弃处理机。有的系统中,进程可以主动放弃处理机,当有更紧急的任务需要处理时,也会强行剥夺处理机(被动放弃)。‍​​对2.的补充:——临界资源:一个时间段内只允许一个进程使用的......
  • 进程调度的时机、方式、切换与过程
    进程调度的时机、方式、切换与过程(理解)​​‍一、进程调度的时机​​有的系统中,只允许进程主动放弃处理机。有的系统中,进程可以主动放弃处理机,当有更紧急的任务需要处理时,也会强行剥夺处理机(被动放弃)。‍​​对2.的补充:——临界资源:一个时间段内只允许一个进程使用的......
  • 进程的状态与转换、进程的组织
    进程的状态与转换、进程的组织一、进程的状态与转换理解:某项进程的运行一方面需要CPU处理器的资源,一方面可能还需要其他系统资源。拥有其他系统资源,仅等待CPU的时间片分配,此状态为就绪态。进程运行过程中使用“系统调用”的方式获取其他系统资源,但并未马上获得,则会进入阻塞态......
  • 进程控制
    进程控制‍​​‍一、概念进程控制的主要功能是对系统中的所有进程实施有效的管理,它具有创建新进程、撤销已有进程、实现进程状态转换等功能。简化理解:实现进程状态转换‍二、实现方式原语实现原语是一种特殊的程序,执行于内核态,具有原子性(一段原语程序的执行一气呵成,不......
  • 进程通信
    进程通信进程间通信Inter-ProcessCommunication(IPC)​​前置:进程是分配系统资源的单位(包括内存地址空间),因此各进程拥有的内存地址空间相互独立。为了保证安全,一个进程不能直接访问另一个进程的地址空间。因此进程通信需要操作系统支持。一、共享存储​​为避免出错,各个进......