计算机原理--进程管理之进程同步

为什么需要进程间的同步

  • 生产者-消费者问题
  • 计算机原理--进程管理之进程同步
  • 哲学家进餐问题
  • 计算机原理--进程管理之进程同步
  • 根源问题是:彼此之间没有通信
  • “如果生产者通知消费者我已经完成意见生产”
  • “哲学家向旁边哲学家说我要进餐了”
  • 对竞争资源在多进程间进行使用次序的协调
  • 使得并发执行的多个进程之间可以有效使用资源和相互合作

进程间同步的原则

  • 计算机原理--进程管理之进程同步
  • 空闲让进:资源无占用,允许使用
  • 忙则等待:资源有占用,请求进程等待
  • 有限等待:保证有限等待时间能够使用资源
  • 让权等待:等待时,进程需要让出CPU
  • 方法:
    • 消息队列
    • 共享存储
    • 信号量

线程同步

  • 方法:
    • 互斥量
    • 读写锁
    • 自旋锁
    • 条件变量