位置: 编程技术 - 正文

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多线程编程详解)

  • 股权转让交印花
  • 装修费用应该计入什么科目
  • 债权债务互抵怎么做账
  • 出租房屋转为投资房屋
  • 融资租赁业务如何高效拓展
  • 办理税务登记需要法人身份证原件吗
  • 分公司预缴企业所得税怎么算
  • 小规模补交去年的所得税资产负债表怎么调整
  • 公益性捐赠的税收优惠政策
  • 银行手续费发票图片
  • 会计核算的四大要素
  • 应付票据的处理
  • 建筑公司收到劳务费
  • 去年暂估的成本,汇算前收到的少,红冲全部暂估吗
  • 公司向股东借款计入什么科目
  • 砂石开采销售需什么资质
  • 小规模纳税人税收政策2023
  • 不动产所占份额
  • 无形资产摊销表模板
  • 工资可以做企业成本吗?
  • 小规模查账征收增值税怎么算
  • 费用转入本年利润
  • linux命令-a
  • 增值税红字发票开具
  • 苹果最强机型
  • 不征税收入与免税收入的区别
  • 对公帐户定期存款利率
  • 结转消费成本的会计分录
  • 资产减值损失的借贷方向
  • 两名山地车骑手死亡
  • css禁用button按钮
  • 保险中介市场现状和基本特点
  • wordpress恢复主题默认设置
  • 建筑行业现在还能斤不
  • 有利润但不交企业所得税
  • vue结合elementui
  • 主动学习(Active Learning,AL)的理解以及代码流程讲解
  • PyTorch 深度学习实战 | 基于生成式对抗网络生成动漫人物
  • 出口退税企业待遇怎么样
  • 微信收款怎么做会计分录
  • 保障金计入什么科目
  • 所得税年度报表申报完怎么打印
  • 小规模纳税人应交税费会计分录
  • 员工工资计提
  • 自行研发非专利技术入账金额包括增值税吗
  • 数据库损坏了怎么修复
  • 织梦cms官网
  • 小微企业免征的增值税怎么做账
  • 先销售后开发票的如何做帐?
  • 分公司和总公司的税务核算
  • 计提工资是计提哪个月的
  • 小规模减免的附加税怎么做账
  • 开具信用证的费用能开专票吗
  • 物流辅助服务包含哪些内容
  • 民间非营利政府是指什么
  • 给股东分利润怎么做账
  • 结转资金和结余资金的含义
  • 如何判断企业处于什么阶段
  • 残疾人就业保障金征收使用管理办法
  • mysql多表查询方式
  • 电脑超频以后变得很卡
  • linux安装gdb命令
  • win8系统怎么安装win10
  • win10总是锁定
  • win10装360安全卫士
  • win7声音方案存在哪里
  • Win7系统安装教程
  • linux删除一个非空子目录命令
  • nodejs不再维护
  • 优质安卓应用
  • tf-idf例题
  • js原型继承和构造继承
  • unity3d网络游戏开发
  • python3 args
  • jquery如何调用
  • 安卓手机管家怎么关闭
  • 企业所得税报错了税款扣了可以改吗
  • 四川志愿服务注册入口
  • 厂房原值如何核定
  • 开健身会所国家有补贴吗
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

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

    友情链接: 武汉网站建设