进程同步互斥|操作系统

进程同步互斥

在这里插入图片描述

一、进程同步

异步同步
各并发执行的进程以各自独立的、不可预知的速度向前推进又称直接制约关系,它是指为完成某种任务而建立的两个或者多个进程,这些进程因为需要在某些位置上协调他们的工作次序而产生的制约关系

二、进程互斥

进程同步进程互斥
直接约束关系间接制约关系

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

进程互斥的软件实现方法

在这里插入图片描述

1.单标志法

在这里插入图片描述

2.双标志先检查法

在这里插入图片描述

3.双标志后检查法

在这里插入图片描述

4.Peterson算法

在这里插入图片描述

进程互斥的硬件实现方法

在这里插入图片描述

1.中断屏蔽方法

在这里插入图片描述

2.TestAndSet指令

在这里插入图片描述

3.Swap指令

在这里插入图片描述

信号量机制

在这里插入图片描述
在这里插入图片描述

1.整型信号量

在这里插入图片描述

2.记录型信号量

超重要
在这里插入图片描述
在这里插入图片描述

三、用信号量实现进程互斥、同步、前驱关系

在这里插入图片描述

1.信号量机制实现进程互斥

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值