操作系统之信号量机制

已于 2022-10-28 17:57:45 修改
阅读量984 收藏 3
点赞数
分类专栏： 操作系统 文章标签： windows
于 2022-10-28 17:56:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_50985215/article/details/127576361
版权

文章目录

为什么引入信号量

在这里插入图片描述

  • 因为之前我们不管是软件还是硬件都无法全满足那四个条件 满则等待 空闲让进 让权等待 有限等待 所以用了信号量来实现进程同步和互斥的方法

什么是信号量机制

在这里插入图片描述

  • 用户进程可以通过操作系统提供的一对原语来队信号量操作，来实现进程互斥和进程同步
  • wait(S)原语 也称P操作
  • signal(S)原语 也称V操作

整型信号量

在这里插入图片描述

  • 用一个整数型的变量作为信号量，用来表示系统中的某种资源的数量
  • 因为p v 操作是原子性的，所以避免了并发和异步导致的问题
  • wait是通过轮询来检查资源是否足够 我们通过比较s的值是否小于等于0 信号量值是一个共享变量 轮询这种运算，就是CPU一直在允许却没干正事
  • signal操作就是直接将资源数加1
  • 但是整型信号量是不满足让权等待的原则

记录型信号量

在这里插入图片描述

  • 记录型信号量是为了解决忙等的情况，也就是满足让权等待
    • 通过我们的block 和 wakeup进行线程的阻塞
  • 所谓记录型中有一个等待队列
  • wait操作 就是将对应的信号量减1，如果资源数小于0，说明资源不够，那么就将这个线程阻塞
  • signal操作 先将对应的信号量加1，释放资源之后，若资源数小于等于0，说明是有线程在等待这个资源，就将等待队列中的一个进程唤醒，变成就绪态

在这里插入图片描述

库里不会投三分
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
操作系统-信号量机制
weixin_44288352的博客
12-14 549
信号量机制 用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作，从而很方便的实现了进程互斥，进程同步。 信号量其实就是一个变量（可以是一个整数，也可以是更复杂的记录型变量），可以用一个信号量来表示系统中某种资源的数量，比如：系统中只有一台打印机，就可以设置为一个初值为1的信号量。 原语是一种特殊的程序段，其执行只能一气呵成，不可被中断，原语是由关中断/开中断指令实现的。软件解决方案的主要问题是由“进入区的各个操作无法一气呵成”，因此如果能把进入区，退出区的操作都用“原语”实现，使这些操作能“一气呵
操作系统（二十一）信号量机制
qq_40608137的博客
03-06 619
2.3.4 信号量机制 在前两节中我们分别学习了用软件方式以及硬件方式实现互斥访问，但是他们或多或少的存在一些问题，1965年荷兰的一名学者迪杰斯特拉（是的，就是那个男人）提出了信号量机制，有效的解决了进程互斥与进程同步问题。 目录 2.3.4 信号量机制 2.3.4.1 信号量机制概述 2.3.4.2 整型信号量 2.3.4.3 记录型信号量 2.3.4.1 信号量机制概述 ...
《操作系统》信号量机制
weixin_51233575的博客
04-21 3058
王道考研笔记2.3.3 信号量机制一、整型信号量二、记录型信号量2.3.4 用信号量机制实现进程互斥、同步、前驱关系一、实现进程互斥二、实现进程同步三、实现进程的前驱关系2.3.5 经典问题生产者-消费者问题多生产者-多消费者问题读者-写者问题吸烟者问题哲学家进餐问题 2.3.3 信号量机制 用户进程可以通过使用操作系统提供的一对原语【wait(S)和signal(S)】来对信号量进行操作，从而很方便实现了进程互斥、进程同步。 信号量其实就是一个变量（可以是一个整数，也可以是更复杂的记录型变量），可以用一
操作系统——信号量机制
GodLike
02-24 4608
信号量在长期的应用中得到发展，从整型信号量发展为记录型信号量，进而推广到AND 信号量。 （1）整型信号量。 即一个整型值。 int s；信号量上一共有两种操作：一种是P 操作，写为Wait(s) 或P(s)； 另一种是 V 操作，写为Signal(s) 或 V(s).  P(s): while s s := s-1; V(s): s:= s+1; (2) 利用信号量描述前趋
操作系统 信号量机制
ljk的博客
03-27 2232
操作系统 进程 信号量机制
操作系统之信号量练习题
01-09
这些题目都是关于操作系统中的并发控制与同步问题，主要涉及到信号量机制，特别是PV操作。信号量是一种用于解决进程间同步和互斥问题的工具，由荷兰计算机科学家Dijkstra提出。 在第一个问题中，四个工人（进程）...
Linux操作系统信号量机制的实时化改造.pdf
09-06
然而，在实时应用中， Linux 操作系统的信号量机制存在一些不足之处，本文对Linux操作系统信号量机制的实时化改造进行了研究，并提出了改进方法。 信号量机制是操作系统中的一种基本机制，用于控制多个进程之间的...
操作系统：信号量机制之生产者与消费者实验
宇智波Akali的博客
12-13 5185
操作系统：信号量机制之生产者与消费者实验 实验目的：了解和熟悉linux系统下的信号量集和共享内存。 任务：使用linux系统提供的信号量集和共享内存实现生产者和消费者问题。 实验要求： 写两个程序，一个模拟生产者过程，一个模拟消费者过程； 创建一个共享内存模拟生产者-消费者问题中缓冲队列，该缓冲队列有N（N=10）个缓冲区，每个缓冲区的大小为1024B，每个生产者和消费者对缓冲区必须互斥访问； 由第一个生产者创建信号量和共享内存，其他生产者和消费者可以使用该信号量和共享内存； 生产者程序：.
操作系统——Linux信号量机制
07-14
在Linux环境下实现一个多线程对临界资源的互斥操作，利用信号量实现对临界资源的保护，支持Linux下文件输入输出，提高对Linux环境下多进程、多线程、信号量机制和文件操作等知识的理解。 设有进程A、B、C，分别调用...
计算机操作系统 利用信号量机制模拟 生产者与消费者问题
11-07
在本示例中，我们利用了信号量机制来解决这个问题。 信号量是一种用于进程间通信的同步原语，由荷兰计算机科学家Dijkstra提出。它是一个整数值，可以被进程原子性地增加或减少。在生产者-消费者问题中，我们可以...
计算机操作系统学习之信号量机制
xhy123_的博客
11-24 3297
一.信号量 信号量其实就是一个变量，可以用信号量来表示系统中某种资源的数量。 用户进程可以使用操作系统提供的一对原语来操作信号量 一对原语：wait(S)和signal(S)
【操作系统】2.3信号量机制
lml11111的博客
09-29 528
1.信号量机制 荷兰科学家Dijkstra(狄克斯特拉)提出的一种卓有成效的进程同步机制。 1） 整型信号量 1.信号量定义为一个整型量； 2.根据初始情况赋相应的值； 3.仅能通过两个原子操作来访问。 P操作 wait(S): While S<=0 do no-op; S:=S-1; V操作 signal(S): S:=S+1;2.记录型信号量 整型信号量符合“有限等待”原...
计算机操作系统读书笔记___信号量机制
仰望星空
12-28 1370
前言进程同步，衍生阅读互斥和同步区别，互斥锁读写锁自旋锁条件变量 目录 一、信号量机制 1.1 背景 1.2 整型信号量 1.3 记录型信号量  1.4 AND型信号量 1.5 信号量集 一、信号量机制 1.1 背景 1965年，荷兰学者Dijkstra、计算机先驱之一提出的信号量机制(semaphores)机制是一种卓有成效的进程同步工具。在长期且广泛的应用中，信号量机制...
操作系统——进程同步与互斥、信号量机制
最新发布
saber520___的博客
09-16 329
利用**“开/关中断指令”**实现（与原语的实现思想相同，即在某进程开始访问临界区到结束访问为止都不允许被中断，也就不能发生进程切换，因此也不可能发生两个同时访问临界区的情况)简单、高效缺点:不适用于多处理机;只适用于操作系统内核进程，不适用于用户进程（因为开/关中断指令只能运行在内核态，这组指令如果能让用户随意使用会很危险)用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作，从而很方便的实现了进程互斥、进程同步。信号量。
（二十）操作系统-信号量机制
m0_56517198的博客
02-28 643
信号量就是一个变量（可以是一个整数，也可以是更复杂的记录型变量），可以用一个信号量来表示系统中某种资源的数量，比如：系统中只有一台打印机，就可以设置一个初值为1的信号量。整形信号量:用一个整数型的变量作为信号量，用来表示系统中某种资源的数量。与普通整数变量的区别在于，对信号量的操作只有三种：初始化、P操作、V操作。记录型信号量：用记录型整数结构表示的信号量。 block原语：如果剩余资源数不够,使用block原语使进程从运行态进入阻塞态,并把挂到信号量S的等待队列（即阻塞队列)中、wakeup原语：释放资源
信号量
阿姆斯特哩的博客
12-14 473
简介         信号量(Semaphore)，有时被称为信号灯，是在多线程环境下使用的一种设施, 它负责协调各个线程, 以保证它们能够正确、合理的使用公共资源。         一个计数信号量。从概念上讲，信号量维护了一个许可集。如有必要，在许可可用前会阻塞每一个 acquire()，然后再获取该许可。每个 release() 添加一个许可，从而可能释放一个正在阻塞的获取者。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

库里不会投三分

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值