您现在的位置：首页 --> 查看专题： 队列
近期在项目中用到了无锁队列 (lock free queue)这个东西，在项目中后台需要收集数据，待收集完整后需要落地，如果收集和落地都由一个进程来做，效果不好。无锁队列是蛮实用的一种数据结构。譬如，当一些后台的任务，写数据库，文件等，会出现较长时间的阻塞，可以交由后台进程去处理。这时候就涉及 IPC 方面的知识。当然，完全可以使用 fifo，mq 之类的系统预置的调用，但频繁的系统调用是吃不消的。
通常看到 TCP Small Queue （简称 TSQ）之后第一问题是，既然我们已经有 tcp_wmem 了，为何还需要一个新的 sysctl？
这个问题是理解 TSQ 的关键，其实 tcp_wmem 仅仅是从 TCP socket 层限制队列（或 buffer）...
状态同步，简单说就是一个玩家的 Agent 在做一个动作时，它需要把这个行为通知所有在虚拟场景中他附近的玩家。当很多人(超过 50 人)在一起时，就有大量的数据包需要广播出去。我们目前的做法是基于这样一个假设：服务器内部数据包的传递非常廉价。广播包比逐个发送更加廉价，这是因为，单机内部广播，可以避免大量的数据复制。所以，在同一张地图上，我们会简单的把任意一个 Agent 的状态改变信息广播给同张地图的所有其他人。这样就不需要动态维护分组信息。当每个 Agent 收到广播包后，再根据自身的逻辑进行过滤，再发给对应的客户端。
我们知道 Gearman 的任务是一个数组结构，只存在内存中，一断电怎么样这个信息就会不存在。所以新的 gearman 开发了一个功能，就是通过 mysql 来存储任务信息。这样可以持久的保持任务的...
多线程队列（Concurrent Queue）的使用场合非常多，高性能服务器中的消息队列，并行算法中的Work Stealing等都离不开它。对于一个队列来说有两个最主要的动作：添加（enqueue）和删除（dequeue）节点。在一个（或多个）线程在对一个队列进行enqueue操作的同时可能会有一个（或多个）线程对这个队列进行dequeue操作。因为enqueue和dequeue都是对同一个队列里的节点进行操作，为了保证线程安全，一般在实现中都会在队列的结构体中加...
由于之前一个server用到后台线程的功能，所以写了一个线程+队列的通用模型。（代码见文章底的附件）应用场景：当处理的数据不影响回包，即可以在后台执行。使用方式：一个（或多个）...
[ 共11篇文章 ][ 第1页/共1页 ][ 1 ]
近3天十大热文
-
[690] Go Reflect 性能 -
[26] 正态分布的前世今生(一)
-
[18] rsync同步的艺术
-
[15] Linux Used内存到底哪里去了？
-
[15] 基于HTTP缓存轻松实现客户端应用的离线支持
-
[14] Cuckoo Filter：设计与实现
-
[13] 公钥私钥加密解密数字证书数字签名详解
-
[13] 关于RDS只读实例延迟分析
-
[13] Linux内存中的Cache真的能被回收么？
-
[13] 我的git笔记
赞助商广告
