P-V操作概念（十三）

原创 于 2020-10-30 17:02:30 发布 · 591 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

信号灯是一种有效的进程同步机制，用于控制进程的执行并改变其状态。通过p操作（P(S，q)）和v操作（V(S，q)），进程可以在信号灯状态的控制下被阻塞或唤醒，实现资源的协调和访问。信号灯包括一个整数值S和一个PCB队列q，初始值分别为非负数和空集。

信号灯的概念

  • 一种卓有成效的进程同步机制
  • 进程在运行过程中受信号灯状态控制，并能改变信号灯状态
    • 进程受控制：信号灯的状态可以阻塞或唤醒进程
    • 改变信号灯：信号灯的状态可以被进程改变

信号灯机制

  • 信号灯的数据结构
    -信号灯变量定义为一个二元矢量（S，q）
    S：整数，初值非负（S又称信号量）
    q：PCB队列，初值为空集
  • 信号灯的操作
    • p操作（函数或过程，P(S，q)）
    • v操作（函数或过程，V(S，q)）

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

评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值