位置: 编程技术 - 正文

linux中编写自己的并发队列类(Queue 并发阻塞队列)(编写自己的linux系统)

编辑:rootadmin

设计并发队列

上述代码是有效的。但是,请考虑这样的情况:您有一个很长的队列(可能包含超过 , 个元素),而且在代码执行期间的某个时候,从队列中读取数据的线程远远多于添加数据的线程。因为添加和取出数据操作使用相同的互斥锁,所以读取数据的速度会影响写数据的线程访问锁。那么,使用两个锁怎么样?一个锁用于读取操作,另一个用于写操作。给出修改后的 Queue 类。

设计并发阻塞队列

目前,如果读线程试图从没有数据的队列读取数据,仅仅会抛出异常并继续执行。但是,这种做法不总是我们想要的,读线程很可能希望等待(即阻塞自身),直到有数据可用时为止。这种队列称为阻塞的队列。如何让读线程在发现队列是空的之后等待?一种做法是定期轮询队列。但是,因为这种做法不保证队列中有数据可用,它可能会导致浪费大量 CPU 周期。推荐的方法是使用条件变量,即 pthread_cond_t 类型的变量。

并发阻塞队列设计有两个要注意的方面:

1.可以不使用 pthread_cond_broadcast,而是使用 pthread_cond_signal。但是,pthread_cond_signal 会释放至少一个等待条件变量的线程,这个线程不一定是等待时间最长的读线程。尽管使用 pthread_cond_signal 不会损害阻塞队列的功能,但是这可能会导致某些读线程的等待时间过长。

2.可能会出现虚假的线程唤醒。因此,在唤醒读线程之后,要确认列表非空,然后再继续处理。强烈建议使用基于 while 循环的 pop()。

设计有超时限制的并发阻塞队列

在许多系统中,如果无法在特定的时间段内处理新数据,就根本不处理数据了。例如,新闻频道的自动收报机显示来自金融交易所的实时股票行情,它每 n 秒收到一次新数据。如果在 n 秒内无法处理以前的一些数据,就应该丢弃这些数据并显示最新的信息。根据这个概念,我们来看看如何给并发队列的添加和取出操作增加超时限制。这意味着,如果系统无法在指定的时间限制内执行添加和取出操作,就应该根本不执行操作。

设计有大小限制的并发阻塞队列

最后,讨论有大小限制的并发阻塞队列。这种队列与并发阻塞队列相似,但是对队列的大小有限制。在许多内存有限的嵌入式系统中,确实需要有大小限制的队列。对于阻塞队列,只有读线程需要在队列中没有数据时等待。对于有大小限制的阻塞队列,如果队列满了,写线程也需要等待。

要注意的第一点是,这个阻塞队列有两个条件变量而不是一个。如果队列满了,写线程等待 _wcond 条件变量;读线程在从队列中取出数据之后需要通知所有线程。同样,如果队列是空的,读线程等待 _rcond 变量,写线程在把数据插入队列中之后向所有线程发送广播消息。如果在发送广播通知时没有线程在等待 _wcond 或 _rcond,会发生什么?什么也不会发生;系统会忽略这些消息。还要注意,两个条件变量使用相同的互斥锁。

推荐整理分享linux中编写自己的并发队列类(Queue 并发阻塞队列)(编写自己的linux系统),希望有所帮助,仅作参考,欢迎阅读内容。

linux中编写自己的并发队列类(Queue 并发阻塞队列)(编写自己的linux系统)

文章相关热门搜索词:linux怎么编写程序,linux怎么写,linux怎么编写程序,linux系统中怎么编写一个程序,linux编写自己姓名加日期的.c文件,linux怎么编写,linux系统中怎么编写一个程序,linux怎么编写,内容如对您有帮助,希望把文章链接给更多的朋友!

linux多线程编程详解教程(线程通过信号量实现通信代码) 线程分类线程按照其调度者可以分为用户级线程和核心级线程两种。(1)用户级线程用户级线程主要解决的是上下文切换的问题,它的调度算法和调度

Linux进程通信(IPC)方式简介 进程间通信的目的数据传输:一个进程需要将它的数据发送给另一个进程,发送的数据量在一个字节到几兆字节之间。共享数据:多个进程想要操作共

shell监控linux系统进程创建脚本分享 #!/bin/shwhiletruedopsax-ocommand|sort|uniq1.txtusleeppsax-ocommand|sort|uniq2.txtdiff1.txt2.txt|grep'^+[^+]'|whilereadadoa=`echo${a#*+}`if[["$a"!="uniq"]]&&[["$a"!="sort"]]&&[["$a"!=""]]thene

标签: 编写自己的linux系统

本文链接地址:https://www.jiuchutong.com/biancheng/374719.html 转载请保留说明!

上一篇:Linux oracle数据库自动备份自动压缩脚本代码(linux oracle数据库登录)

下一篇:linux多线程编程详解教程(线程通过信号量实现通信代码)(linux多线程编程详解)

  • 企业纳税人是什么
  • 金税工程是什么单位
  • 员工提成比例怎么分配
  • 月初领票后还能作废申报吗
  • 法人存到公司账户的钱怎么记账
  • 增值税本期应补退税额为负数怎么处理
  • 委托加工的账务处理
  • 员工出差住宿费计入什么科目
  • 银行汇兑怎么做账
  • 18年补交17年城建税会计分录
  • 免税销售额是否计入成本
  • 跨年了可以补去年的养老吗
  • 建筑总包会计分录
  • 股东贷款企业贷债务
  • 临时工怎样做账
  • 预付账款需要发票吗
  • 折价股权转让账务处理
  • 企业公户转别的公司公户他不给开发票怎么操作?
  • 个税专项扣除有几项
  • 申请开立临时存档的条件
  • 融资租赁不动产税务处理
  • 企业社保缴费工资
  • 对外投资包括哪些投资项目
  • 开机反应慢是怎么回事
  • php创建表单
  • 合伙企业股东个税税率表
  • php魔术方法的讲解与使用
  • linux中的应用程序主要保存在哪些目录中
  • 织梦地图插件
  • php中defined什么意思
  • php-fig
  • thinkphp6开发
  • mac如何使用php
  • batset命令
  • 应交增值税减免税额在借方
  • 单点登录sso原理
  • 增值税专用发票有几联?
  • 企业在建工程领用原材料的会计分录
  • 外贸企业代理出口退税给谁
  • 不得免征和抵扣税额是什么意思
  • 分公司发生的业务,开票给总公司
  • 预付一年的技术服务费
  • 企业所得税年报截止日期2023
  • centos 安装dpkg
  • 应付账款贷方余额怎么处理
  • 不是公司员工可以报销费用吗
  • 计提工资和发放工资可以在一张凭证上吗
  • 个人所得税手续费返还增值税申报表怎么填
  • 存单丢失了,去哪里挂失
  • 接待客人后的感受和过程
  • 预收账款怎么用
  • 确认代销手续费怎么做账
  • 购买税控盘用银行抵扣吗
  • 期末留抵税额会计分录
  • 赠送的产品怎么算成本
  • 查询一个字段有哪些值
  • sqlserver日期计算年龄
  • 安装2个win10系统
  • win102009发布日期
  • windows写字板功能
  • 如何用u盘在车上放音乐
  • win7系统自动更新在哪里关闭啊
  • winxp系统怎么设置开机密码
  • win7右键没有
  • win8个性化设置
  • 如何关闭win10自动升级win11
  • win7电脑没有显示无线网络
  • js创建对象的方法有哪些
  • 页面模板排序
  • android canvas scale
  • node.js gui
  • python代码视频
  • AngularJS2 与 D3.js集成实现自定义可视化的方法
  • python文件操作方法
  • jquery常见问题
  • javascript面向对象编程指南 pdf
  • 宾馆增值税专用发票可以抵扣
  • 甘肃省国家税务局
  • 山西省网上营业执照申请官网?
  • 怎么查询小米手机位置
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设