操作系统复习-进程同步

进程同步

为什么需要进程间同步

生产者-消费者问题

在这里插入图片描述

  • 生产者往缓冲区 +1
  • 消费者往缓冲区 -1
  • 因为是并发,所以有可能出现下面的情况:
    在这里插入图片描述

哲学家就餐

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

  • 这里面的筷子就是临界资源
  • 根源问题是:彼此相互之间没有通信
  • “如果生产者通知消费者我已经完成一件生产
  • “哲学家向旁边哲学家说我要进餐了

临界资源

临界资源指的是一些虽作为共享资源却又无法同时被多个线程共同访问的共享资源。当有进程在使用临界资源时,其他进程必须依据操作系统的同步机制等待占用进程释放该共享资源才可重新竞争使用共享资源。

进程间同步的原则

  • 空闲让进:资源无占用,允许使用
  • 忙则等待:资源有占用,请求进程等待
  • 有限等待:保证有限等待时间能够使用资源
  • 让权等待:等待时,进程需要让出CPU

进程同步的方法

  • 消息队列
  • 共享存储
  • 信号量

线程同步

在这里插入图片描述

线程同步的方法

  • 互斥量
  • 读写锁
  • 自旋锁
  • 条件变量
  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值