java 双缓冲队列_服务器应用--双缓冲队列

古城微笑少年丶 2022-11-06 10:53 205阅读 0赞

在服务器开发中 通常的做法是 把 逻辑处理线程和I/O处理线程分离。

逻辑处理线程：对接收的包进行逻辑处理。

I/0处理线程：网络数据的发送和接收，连接的建立和维护。

通常 逻辑处理线程和I/O处理线程是通过数据队列来交换数据，就是生产者--消费者模型。

这个数据队列是多个线程在共享，每次访问都需要加锁，因此如何减少 互斥/同步的开销就显得尤为重要。

解决方案：双缓冲队列

背景知识：

所谓双缓冲数据就是两个队列 一个负责从里写入数据，一个负责读取数据，当逻辑线程读完数据后负责将自己的队列和I/O线程的队列进行交换。

这样需要加锁的地方 有两个从队列中写入数据和两个队列进行交换时。如果是一块缓冲区，读，写操作是不分离的，双缓冲区起码节省了单缓冲区时读部分操作互斥/同步的开销。本质是采用空间换时间的优化思路。

缓冲区状态分析：

两个缓冲区分别对应着两个互斥锁locka,lockb，生产者消费者要控制那个缓冲区先要取得对应的锁。

1 并发读写

大多数情况下，生产者控制着某个队列进行写操作，消费者控制着另外一个队列进行读操作。

也就是说，逻辑线程和I/O线程进行着独占操作。这样就大大降低了互斥/同步的开销。

2 缓冲区切换

当消费者将自己的队列(对应locka)读完，立即释放对locka的控制，等待控制lockb。一旦生产者释放lockb,消费者立即控制lockb,开始 读取lockb对应的队列数据。同时生产者控制刚才locka,开始写操作。这样就完成队列交换。

这里注意的操作是无论生产者消费者在完成对自己的队列操作后一定要先释放锁资源再去尝试控制另外的队列。

因为如果生产者操作完成 不释放自己的锁 去尝试控制另外的锁，同时消费者也不释放资源也去尝试控制另外的锁，那么就会出现“死锁”。

队列交换策略分析：

优先保证读，即消费者完成对队列的操作后，立即进行交换。

一开始 两个队列都为空， 交换线程阻塞在生产者的条件变量处，工作线程阻塞在消费者条件变量处，生产者队列数据个数大于1 时 立即发出该条件通知，随即发生队列交换，交换完毕后发现，消费者队列数据个数大于1时 立即发出消费者条件变量通知，此时交换线程阻塞在消费者的条件变量处，工作线程结束等待开始处理数据，处理完毕等待交换线程发出的条件通知，同时发出工作现场结束工作的条件变量，通知交换线程继续进行工作。

要保证：

1 如果工作线程在处理数据 确保不进行队列交换 同时可以正常向生产者队列放入数据。

2 队列交换完毕后 交换线程 需要立即等待消费者线程执行完毕的条件通知，此时同时可以向生产者队列中放入数据。

3 消费者队列处理完毕需要做两个动作： 1 唤醒交换线程，发送对应的条件变量通知 2 等待交换线程完成一次队列交换的条件通知。

发表评论取消回复

表情：

评论列表（有 0 条评论，205人围观）

还没有评论，来说两句吧...

相关阅读

相关 java 双缓冲队列_服务器应用--双缓冲队列

在服务器开发中通常的做法是把逻辑处理线程和I/O处理线程分离。逻辑处理线程：对接收的包进行逻辑处理。 I/0处理线程：网络数据的发送和接收，连接的建立和维护。通

古城微笑少年丶/ 2022年11月06日 10:53/ 0 赞/ 205 阅读

相关 GDI双缓冲绘图

一、简介在进行复杂图形绘制时，若直接在屏幕DC上进行绘制，则会出现明显的闪烁。闪烁产生的原因是当绘制的图形较为复杂时，图形绘制过程中就被刷新到屏幕上，导致结果断断续续地显示

小鱼儿/ 2022年09月22日 01:28/ 0 赞/ 245 阅读

相关混合双缓冲

Gdi+ 的双缓冲效果很差, 基本上是使用临时位图来实现的.效果没有Gdi那么好. HDC hMemDC = CreateCompatibleDC(hdc); // 创建兼容

你的名字/ 2022年08月25日 08:46/ 0 赞/ 143 阅读

相关 CDC双缓冲绘图

一、双缓冲实现过程如下： 1、在内存中创建与画布一致的缓冲区 BufferBmp=new Graphics::TBitmap()

落日映苍穹つ/ 2022年08月10日 03:56/ 0 赞/ 232 阅读

相关 MFC双缓冲

<span style="font-size:14px;">绘图的过程放在OnDraw或者OnPaint函数中，OnPaint在进行屏幕显示时调用OnDraw。</sp

迈不过友情╰/ 2022年08月05日 08:20/ 0 赞/ 167 阅读

相关 SurfaceView双缓冲Demo

最近在使用SurfaceView时发现出现了闪烁现象，上网查询一番，发现是由于SurfaceView的双缓冲机制造成的。关于理论部分，《[Surface的一些说明][Surfa

浅浅的花香味﹌/ 2022年08月05日 04:17/ 0 赞/ 149 阅读

相关 VC 双缓冲绘图

在图形图象处理[编程][Link 1]过程中，双缓冲是一种基本的技术。我们知道，如果窗体在响应WM\_PAINT消息的时候要进行复杂的图形处理，那么窗体在重绘时由于过频的刷新而

骑猪看日落/ 2022年08月03日 03:10/ 0 赞/ 195 阅读

相关 java双缓冲

欢迎访问我的个人博客 [https://jialaner.cn/][https_jialaner.cn] Java的强大特性让其在游戏编程和多媒体动画处理方面也毫

古城微笑少年丶/ 2022年05月23日 11:09/ 0 赞/ 226 阅读

相关 SurfaceView双缓冲机制

什么是缓冲？在我们的界面中图形都是在画布上绘制出来的，所以这个绘制的过程就叫缓冲,而画布也就可以称作缓冲区。缓冲的种类：无缓冲：不使用画布的情况下直接在窗口

布满荆棘的人生/ 2022年04月18日 05:04/ 0 赞/ 370 阅读

相关双缓冲doublebuffer

在图形图像显示过程中，计算机从显示缓冲区取数据然后显示，很多图形的操作都很复杂需要大量的计算，很难访问一次显示缓冲区就能写入待显示的完整图形数据，通常需要多次访问显示缓冲区，每

蔚落/ 2022年01月27日 10:13/ 0 赞/ 218 阅读