OS笔记(进程同步)

进程同步指的是进程之间存在一定的时序关系。比如A进程可能有B进程运行所需资源(该资源为A,B临界区），那么我们就要求A,B进程同歩(必须A先全部运行完，再开始运行B)。但是中断机制可能打破这一同步(A未运行完就因中断退出临界区，B进入临界区)，同时造成进程互斥(在临界区内的B因为在临界区外的A而阻塞)。因此我们必须找到一种方法，能保证发生A,B同步。


信号同步机制(P,V)

s为信号量，进程想进临界区，要先进行P操作；想出临界区，要先进行V操作

PV机制实例

图片发自简书App

记得，P()为信号量--，信号量<0时进程被阻塞。V()为信号量++，信号量<=0时进程被唤醒。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 进程同步
    ** 本文摘自汤小丹主编《计算机操作系统》（第三版）2.3 进程同步 ** 在 OS 中引入进程后,虽然提高了资源...
    刘帅_阅读 3,144评论 0赞 0
  • 进程,线程 ->iOS 多线程 runloop
    又来到了一个老生常谈的问题，应用层软件开发的程序员要不要了解和深入学习操作系统呢？ 今天就这个问题开始，来谈谈操...
    tangsl阅读 4,177评论 0赞 23
  • Section 2 - 进程的描述与控制 - PART - 1
    进程的描述与控制 1.前趋图与程序执行1.1 前趋图介绍:描述程序先后执行顺序，又称为有向无循环图，可记为DAG(...
    孙梦翔阅读 741评论 0赞 1
  • 今天的发票
    记得发票这件事有意思。开始让我去处理是9月份的时候，那时还说让蜜蜜去拿，结果人家不去那，结果还是等到几个星期后才记...
    梦行动物阅读 282评论 0赞 0
  • 到底什么才是企业文化？
    很多人对企业的文化的认知很模糊；一部分人认为有企业的地方就有企业文化；另外一部分人认为企业就是老板文化，有什么样的...
    方弟阅读 4,503评论 0赞 4