PV原语

概念

PV原语通过操作信号量来完成进程间的同步和互斥。
信号量由操作系统来维护

原语

  • P原语 为阻塞原语,负责把当前进程由运行状态转换为阻塞状态,等待另外一个进程唤醒它。
    情景:申请一个空闲资源(信号量-1),如果成功的话,退出;否则阻塞当前进程
  • V原语 为唤醒原语,负责将一个被阻塞的进程唤醒。
    情景:释放一个被占用的资源(把信号量加1),如果发现有被阻塞的进程,则选择一个唤醒之。
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 过桥问题 一条河上架设了由N个桥墩组成的一座桥。若一个桥墩只能站一个人,过河的人只能沿着桥向前走而不能向后退。过河...
    Azur_wxj阅读 5,495评论 0 6
  • 前言 北大《操作系统原理》[https://www.coursera.org/learn/os-pku]课堂笔记,...
    尤汐Yogy阅读 2,678评论 0 11
  • ** 本文摘自汤小丹主编《计算机操作系统》(第三版)2.3 进程同步 ** 在 OS 中引入进程后,虽然提高了资源...
    刘帅_阅读 3,156评论 0 0
  • 秦始皇身边的人 01 历史上奸佞乱国者莫过于赵高,阴暗狠毒者莫过于赵高,人心险恶者莫过于赵高。 秦一统天下之后,秦...
    bd33eb86e1f9阅读 1,928评论 0 4
  • 像烟罗书里写的 我也一直渴望有一个人 能够岁月经年仍拉住我不放 不许我堕落 不许我沉沦 不许我随波逐流 不许我就此沉睡
    再无后来者阅读 203评论 7 2