游戏服务器架构:基于匿名函数的高性能异步定时器系统

本文主要是介绍游戏服务器架构:基于匿名函数的高性能异步定时器系统,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

作者:码客(ygluu 卢益贵) 关键词:游戏服务器架构、匿名函数、高性能、异步定时器。

一、前言

本文主要介绍适用于MMO/RPG游戏服务端的、基于匿名函数做定时器回调函数的、高性能异步触发的定时器系统的设计方案,以解决常规线程loop-run-check模式的弊端。本文使用伪代码简明阐述理论。

二、系统框图

如图所示,本方案四大亮点

1、Main-Thread一直Wait-Msg(堵塞模式),抛弃了常规的线程loop-run-check模式,避免了无意义的Run、Sleep、业务Obj众多时的桶轮询机制,最大的发挥线程性能。

2、Timer-Thread仅根据interval来检查和触发,同一个interval的多个定时器只触发一次事件入列(第④步)。这样当定时器数量达到百万级的时候,第④步产生的消息队列数量非常少(因为游戏场景下的interval数值范围是有限的),减少了高频触发导致的线程锁和线程唤醒的性能消耗。

3、兼顾成员函数指针和匿名函数形式的定时器回调函数,开发更加简单便捷。

4、在异步线程触发消息的情况下,能保证定时器回调的安全性(定时器宿主Obj和关联上下文数据的安全性)。

三、时间轮设计(间隔时间)

时间精度:accuracy = 50 (单位毫秒,自定义常量)

预期间隔时间:interval

实际间隔时间(accuracy倍数): interval = interval / accuracy + accuracy * int( interval % accuracy > 0)

四、业务obj对象设计

class obj
{obj(){m_timer = new timer(mgr);// 成员方法指针方式触发定时器m_timer->open(start_time, interval, trigger_count, on_timer);  // 第①步// 匿名函数方式触发定时器m_timer->open(start_time, interval, trigger_count,    // 第①步[](){});};~obj(){delete m_timer;};void on_timer(){};
};

五、定时器类设计

class timer
{timer(mgr){m_mgr = mgr;};~timer(){clear();};uint64 open(start_time, interval, trigger_count, std:function<void(void)> callback){auto id = m_mgr(this, start_time, interval, trigger_count, callback);  // 第②步m_timer_ids.add(id);return id;};void clear(){for (auto id : m_timer_ids){m_mgr->close(id);}m_timer_ids.clear();};close(id){m_timer_ids.del(id);m_mgr->close(id);};
};
 

六、管理器类设计

class timer_mgr
{uint64 open(timer, start_time, interval, trigger_count, callback){auto id = ++id_count;interval = interval / accuracy + accuracy * int( interval % accuracy > 0)auto info = {id, timer, create_time, last_time, start_time, interval, trigger_count, callback};// 根据触发间隔时间来分类管理定时器(回调函数)auto infos = infos_by_interval.find(interval);infos.add(id, info);// 告诉定时器线程增加触发间隔时间timer_thread->add(interval); // 第③步return id;};close(id){auto info = info_by_id.find(id);auto infos = infos_by_interval.find(info->interval);infos.del(id);info_by_id.del(id);};// 第⑤步trigger(interval){auto infos = infos_by_interval.find(interval);for (auto info: infos){// 检查是否有延时启动时间if (info->start_time){if (get_tick_count()- info->create_time < info->create_time){continue;}// 下次不再进入本分支info->start_time = 0;}            // call定时器回调函数 第⑥步info->callback();// 检查定时器寿命info->trigger_count++;if (info->trigger_count == 0){info->m_timer->m_timer_ids->del(id);infos .del(id);}}// 告诉定时器线程删除触发间隔时间if (infos->size() == 0){timer_thread->del(interval);  // 第步}};
};
 

七、定时器线程类设计

class timer_thread
{void add(interval){lock();if (!m_intervals.find(interval)) {m_intervals.add(m_intervals, {interval, get_tick_count()});}unlock();}void del(interval){lock();m_intervals.del(m_intervals);unlock();}void check(){auto now = get_tick_count();for (auto info: m_intervals){if (now - info->last_time) >= info->interval){info->interval = now;m_main_queue.push(info->interval);  // 第④步}}}// 线程启动省略
};

这篇关于游戏服务器架构:基于匿名函数的高性能异步定时器系统的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1107685

相关文章

C++中assign函数的使用

《C++中assign函数的使用》在C++标准模板库中,std::list等容器都提供了assign成员函数,它比操作符更灵活,支持多种初始化方式,下面就来介绍一下assign的用法,具有一定的参考价... 目录​1.assign的基本功能​​语法​2. 具体用法示例​​​(1) 填充n个相同值​​(2)

MySql基本查询之表的增删查改+聚合函数案例详解

《MySql基本查询之表的增删查改+聚合函数案例详解》本文详解SQL的CURD操作INSERT用于数据插入(单行/多行及冲突处理),SELECT实现数据检索(列选择、条件过滤、排序分页),UPDATE... 目录一、Create1.1 单行数据 + 全列插入1.2 多行数据 + 指定列插入1.3 插入否则更

PostgreSQL中rank()窗口函数实用指南与示例

《PostgreSQL中rank()窗口函数实用指南与示例》在数据分析和数据库管理中,经常需要对数据进行排名操作,PostgreSQL提供了强大的窗口函数rank(),可以方便地对结果集中的行进行排名... 目录一、rank()函数简介二、基础示例:部门内员工薪资排名示例数据排名查询三、高级应用示例1. 每

全面掌握 SQL 中的 DATEDIFF函数及用法最佳实践

《全面掌握SQL中的DATEDIFF函数及用法最佳实践》本文解析DATEDIFF在不同数据库中的差异,强调其边界计算原理,探讨应用场景及陷阱,推荐根据需求选择TIMESTAMPDIFF或inte... 目录1. 核心概念:DATEDIFF 究竟在计算什么?2. 主流数据库中的 DATEDIFF 实现2.1

golang程序打包成脚本部署到Linux系统方式

《golang程序打包成脚本部署到Linux系统方式》Golang程序通过本地编译(设置GOOS为linux生成无后缀二进制文件),上传至Linux服务器后赋权执行,使用nohup命令实现后台运行,完... 目录本地编译golang程序上传Golang二进制文件到linux服务器总结本地编译Golang程序

MySQL中的LENGTH()函数用法详解与实例分析

《MySQL中的LENGTH()函数用法详解与实例分析》MySQLLENGTH()函数用于计算字符串的字节长度,区别于CHAR_LENGTH()的字符长度,适用于多字节字符集(如UTF-8)的数据验证... 目录1. LENGTH()函数的基本语法2. LENGTH()函数的返回值2.1 示例1:计算字符串

Linux系统性能检测命令详解

《Linux系统性能检测命令详解》本文介绍了Linux系统常用的监控命令(如top、vmstat、iostat、htop等)及其参数功能,涵盖进程状态、内存使用、磁盘I/O、系统负载等多维度资源监控,... 目录toppsuptimevmstatIOStatiotopslabtophtopdstatnmon

Knife4j+Axios+Redis前后端分离架构下的 API 管理与会话方案(最新推荐)

《Knife4j+Axios+Redis前后端分离架构下的API管理与会话方案(最新推荐)》本文主要介绍了Swagger与Knife4j的配置要点、前后端对接方法以及分布式Session实现原理,... 目录一、Swagger 与 Knife4j 的深度理解及配置要点Knife4j 配置关键要点1.Spri

MySQL 中的 CAST 函数详解及常见用法

《MySQL中的CAST函数详解及常见用法》CAST函数是MySQL中用于数据类型转换的重要函数,它允许你将一个值从一种数据类型转换为另一种数据类型,本文给大家介绍MySQL中的CAST... 目录mysql 中的 CAST 函数详解一、基本语法二、支持的数据类型三、常见用法示例1. 字符串转数字2. 数字

Python内置函数之classmethod函数使用详解

《Python内置函数之classmethod函数使用详解》:本文主要介绍Python内置函数之classmethod函数使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录1. 类方法定义与基本语法2. 类方法 vs 实例方法 vs 静态方法3. 核心特性与用法(1编程客