信号量(下)

简介: 信号量(下)

司机售票员问题

同步问题

经典同步问题

消费者一开始需要一个批复操作,去申请放产品,但是一开始buffer是空的。

当生产者将产品放入buffer之后,生产者要向等待的消费者发送一个通知,提醒他们可以取消费者了。

buffer为空时,通知生产者要生产了,buffer满的时候,通知生产者停止生产

但缓冲解决

生产者放一个进入buffer,消费者从buffer里面拿一个。

我们将empty设置为5,可以发现可以同时允许五个用户进行取操作

这个模型叫做有界缓冲区

循环缓冲区

上面这个缓冲区是有界的,那么如果我们要利用这个缓冲区存放更多的数据的话,那么我们需要让这个区域可以反复存取

我们设现在又六个产品需要存储(期间用户一直在取)。

我们发现到in到6的时候超出了下标

那么我们则可以用取余的办法去做

因为用户取的程序也是并发的那么我们取一个也是要前移,由于是循环,我们也需要取余

有界buffer的问题

这里可以看到如果生产者是并发放产品,那么中间会有个临界区,且这里没有原子操作

这里是个互斥问题

如果p(empty)和p(mutex)互换

我们这里可以看到互换之后如果是生产者先执行那么问题并不大,如果是消费者先执行,那么到达p(full)这里会一直等待,但是如果这个进程一直占用空间,那么生产者产生的进程又会一直等待,这里就是个死锁。

我们可以看到

同步信号量和互斥信号量在同一个进程,互斥信号量不能包含同步信号量

苹果桔子问题

先设置初始状态

后面我们直接实验

相关文章
|
9月前
|
存储 人工智能 数据管理
媒体声音|专访阿里云数据库周文超博士:AI就绪的智能数据平台设计思路
在生成式AI的浪潮中,数据的重要性日益凸显。大模型在实际业务场景的落地过程中,必须有海量数据的支撑:经过训练、推理和分析等一系列复杂的数据处理过程,才能最终产生业务价值。事实上,大模型本身就是数据处理后的产物,以数据驱动的决策与创新需要通过更智能的平台解决数据多模处理、实时分析等问题,这正是以阿里云为代表的企业推动 “Data+AI”融合战略的核心动因。
|
并行计算 量子技术 数据安全/隐私保护
量子计算与量子密码(入门级-少图版)(2)
量子计算与量子密码(入门级-少图版)(2)
453 1
|
10月前
|
数据挖掘 BI
.net8 Syncfusion生成pdf/doc/xls/ppt最新版本
通过使用 Syncfusion,您可以高效地生成各种文档,满足不同的业务需求。这些工具不仅易于使用,还具有高性能和高度可扩展性,是处理文档的理想选择。
368 16
|
存储 Kubernetes 应用服务中间件
Ingress-Nginx使用指南上篇
关于Ingress-Nginx在Kubernetes中的使用指南,涵盖了从基础安装到高级特性配置的详细步骤和实战案例。
4620 3
Ingress-Nginx使用指南上篇
|
存储 算法 JavaScript
IT基础知识入门:为IT小白打造的知识宝典
IT基础知识入门:为IT小白打造的知识宝典
515 4
|
SQL 移动开发 Java
“\r\n### Error updating database. ,解决问题的思路在于认真参考给的错误提示,看错误提示,这里我的数据表,没有写primary key 导致的
“\r\n### Error updating database. ,解决问题的思路在于认真参考给的错误提示,看错误提示,这里我的数据表,没有写primary key 导致的
|
编译器 C++
内联函数
C++提供了inline关键字让我们可以在函数调用点直接把函数的代码进行展开处理。
|
JavaScript Java 测试技术
基于SpringBoot+Vue+uniapp的社区管理系统的详细设计和实现(源码+lw+部署文档+讲解等)
基于SpringBoot+Vue+uniapp的社区管理系统的详细设计和实现(源码+lw+部署文档+讲解等)
|
前端开发 JavaScript Java
持续集成与部署(四):部署 前后端分离
持续集成与部署(四):部署 前后端分离
持续集成与部署(四):部署 前后端分离
|
移动开发 Linux
Linux 下基于R语言打开hdf5(.h5)文件异常的处理方法
本文分享了如何在 Linux 中关闭 hdf5 文件锁定,让rhdf5 能够调用 HDF5库解析 h5文件的处理方法,以供参考
1188 0