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

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

作者:码客(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

相关文章

Python 中的异步与同步深度解析(实践记录)

《Python中的异步与同步深度解析(实践记录)》在Python编程世界里,异步和同步的概念是理解程序执行流程和性能优化的关键,这篇文章将带你深入了解它们的差异,以及阻塞和非阻塞的特性,同时通过实际... 目录python中的异步与同步:深度解析与实践异步与同步的定义异步同步阻塞与非阻塞的概念阻塞非阻塞同步

Java异常架构Exception(异常)详解

《Java异常架构Exception(异常)详解》:本文主要介绍Java异常架构Exception(异常),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1. Exception 类的概述Exception的分类2. 受检异常(Checked Exception)

Android Kotlin 高阶函数详解及其在协程中的应用小结

《AndroidKotlin高阶函数详解及其在协程中的应用小结》高阶函数是Kotlin中的一个重要特性,它能够将函数作为一等公民(First-ClassCitizen),使得代码更加简洁、灵活和可... 目录1. 引言2. 什么是高阶函数?3. 高阶函数的基础用法3.1 传递函数作为参数3.2 Lambda

Java 中实现异步的多种方式

《Java中实现异步的多种方式》文章介绍了Java中实现异步处理的几种常见方式,每种方式都有其特点和适用场景,通过选择合适的异步处理方式,可以提高程序的性能和可维护性,感兴趣的朋友一起看看吧... 目录1. 线程池(ExecutorService)2. CompletableFuture3. ForkJoi

CentOS 7部署主域名服务器 DNS的方法

《CentOS7部署主域名服务器DNS的方法》文章详细介绍了在CentOS7上部署主域名服务器DNS的步骤,包括安装BIND服务、配置DNS服务、添加域名区域、创建区域文件、配置反向解析、检查配置... 目录1. 安装 BIND 服务和工具2.  配置 BIND 服务3 . 添加你的域名区域配置4.创建区域

Linux系统之主机网络配置方式

《Linux系统之主机网络配置方式》:本文主要介绍Linux系统之主机网络配置方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、查看主机的网络参数1、查看主机名2、查看IP地址3、查看网关4、查看DNS二、配置网卡1、修改网卡配置文件2、nmcli工具【通用

Linux系统之dns域名解析全过程

《Linux系统之dns域名解析全过程》:本文主要介绍Linux系统之dns域名解析全过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、dns域名解析介绍1、DNS核心概念1.1 区域 zone1.2 记录 record二、DNS服务的配置1、正向解析的配置

Python异步编程中asyncio.gather的并发控制详解

《Python异步编程中asyncio.gather的并发控制详解》在Python异步编程生态中,asyncio.gather是并发任务调度的核心工具,本文将通过实际场景和代码示例,展示如何结合信号量... 目录一、asyncio.gather的原始行为解析二、信号量控制法:给并发装上"节流阀"三、进阶控制

C++中::SHCreateDirectoryEx函数使用方法

《C++中::SHCreateDirectoryEx函数使用方法》::SHCreateDirectoryEx用于创建多级目录,类似于mkdir-p命令,本文主要介绍了C++中::SHCreateDir... 目录1. 函数原型与依赖项2. 基本使用示例示例 1:创建单层目录示例 2:创建多级目录3. 关键注

Springboot如何配置Scheduler定时器

《Springboot如何配置Scheduler定时器》:本文主要介绍Springboot如何配置Scheduler定时器问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录Springboot配置Scheduler定时器1.在启动类上添加 @EnableSchedulin