基于多反应堆的高并发服务器【C/C++/Reactor】(中)Dispatcher模块的实现思路

(四)Dispatcher模块的实现思路

关于dispatcher,它应该是反应堆模型里边的核心组成部分,因为如果说这个反应堆模型里边有事件需要处理,或者说有事件需要检测,那么是需要通过这个poll、epoll 或者 select来完成的。dispatcher有三个组成部分,它们并不是互相依存的,而是互斥的。就是我们在选择的时候,只能任选其一。不管使用哪一个,都可以往这个模型里边添加一个新的待检测事件,或者说把一个已经检测的事件从这个检测模型里边删掉还有一种情况,就是把一个已经被检测得到文件描述符它的事件进行修改,比如原来是读事件,现在改成读写也就是说这三种处理方式,每一种处理方式它们都对应一套处理函数,它们都对应一套处理函数。需要解决的问题:如果我们在程序中使用后,在调用这些接口的时候,是不是需要做一个判断?就是在程序中判断

if(使用的模型是poll){
    调用处理方式
}

else if(使用的模型是epoll){
    调用处理方式
}

else if(使用的模型是select){
    调用处理方式
}

因为这三种处理方式对应的是一套函数,所以在调用添加函数的时候需要做这样的一个的判断;在做删除的时候也需要做这样的一个判断,在做修改操作的时候,也需要做这样的判断。也就意味着咱们编写的程序是非常的冗余。

if() {
    ...
}
else if() {
    ...
}
else if() {
    ...
}

怎么去精简呢?有没有一种解决方案可以让代码写起来非常精简呢?

  • 对应的解决方案就是使用回调函数

Dispatcher提供了一系列的接口:

  1. init():做数据初始化
  2. add():添加一个事件节点
  3. remove():删除一个事件节点
  4. modify():修改一个事件节点

dispatch():用于事件检测的,对于poll来说,就是调用poll函数,对于epoll来说,就是调用epoll_wait函数,对于select来说,就是调用select函数。通过调用dispatch函数就能够知道检测的这一系列的文件描述符集合里边到底是哪一个文件描述符它所对应的事件被触发了,找到了这个被触发事件的文件描述符,就需要基于它的事件去调用文件描述符注册号的读函数或者是写函数了。

clear():内存释放。第一部分:对文件描述符的关闭,第二部分:对申请的堆内存的释放。可以把Dispatcher设计成是一个结构体,里边有六个成员,类型都是函数指针。函数指针指向的是函数的地址,它指向了这个函数的地址之后,就可以对地址对应的函数进行调用了。首先保存一个函数的地址,然后在适当的时机去调用这个地址对应的函数。因为函数名就是地址。

  • 假设说我们把这个函数指针已经做了初始化,什么时候进行调用呢?比如说客户端和服务器新建立了连接,那么就得到了一个用于通信的文件描述符。得到了通信的文件描述符,就需要调用add方法。这个add方法它是一个函数指针,它肯定指向一个对应的处理函数,那么这个任务函数动作是什么我就执行对应的那个动作。
  • 假设说某一个通信的文件描述符客户端断开了连接,那么就需要把这个文件描述符从检测的模型上删除(poll、epoll、select),remove也是一个函数指针,指向一个实际的函数,只要能够找到这个函数,就可以调用这个函数,把对应的文件描述符从检测的模型上删除。

关于poll,也是一样的,分别是pollInit,pollAdd,pollDelete,pollModify,pollDispatch,pollClear这些函数它们还是函数指针吗?就不是了吧,这是实实在在的函数,但是这个函数的函数原型也就是它的返回值以及参数。需要和上边dispatch这个模型,里边定义的函数,指针的类型是相同的,这样的话呢,咱们才能够让这个指针指向这个函数的地址吧。也就说呢,下边这一系列函数主要是给谁呢?给上边的这个dispatch结构体里边的函数指针进行实例化的吧。就是做初始化的。关于epoll,也是一样的,分别是epollInit,epollAdd,epollDelete,epollModify,epollDispatch,epollClearselect呢,也一样的,只不过是前缀不一样,当咱们把下边的这三个模型里边的函数分别实现了之后。就看用户的选择了,如果用户选择epoll,那么我们就使用epoll的这组函数去给上面的函数指针进行初始化。如果用户选择select,那么就用这组函数的地址去给这个函数值呢?进行初始化,如果用户选择poll,那么就用这组函数的函数名或者是函数地址啊,其实都是一样的。给上面的函数指针做初始化。初始化好了之后,我们在上层调用的时候呢,只需要使用dispatch这个结构体里边的这些函数指针的名字,就可以对下边这些已经实现了的函数进行。调用了吧?处理思路说明白之后,咱们再来看一个细节。对于poll这个模型来说,如果他要处理一系列的文件描述符, 前提条件是需要先把它们存储起来,存储到哪儿呢?是不是要存储到一个结构体里边啊?在调用poll函数的时候,需要用到一个结构体类型

#include <poll.h>
int poll(struct pollfd *fds, nfds_t nfds, int timeout);

struct pollfd {
    int fd; /* file descriptor */
    short events; /* requested events */
    short revents; /* returned events */
};

fdsstruct pollfd类型,这个参数啊,是一个传入传出参数。我们在调用这个函数之前,需要先把结构体定义出来,然后对结构体进行初始化,告诉他我要检测的文件描述符的值是什么,以及要检测这个文件描述符的。什么事件当我们通过poll函数委托内核去检测这一系列的文件描述符集合的时候,内核检测到了某些文件,描述符对应的这个事件被触发了。那么,它就会把这个事件写入到revents里边,那么为什么有一个events了,还有一个revents呢?是这个样子的啊,比如说这个events,它里边委托内核要检测文件描述符的读写事件现在只有读事件触发了,所以在revents里边呢,就只有读事件。如果对应的写事件触发了,那么这里边,就只有写事件,如果读写事件都触发了,那么在这个revents里边,就是读写。所以通过这个结构体的revents成员就能够非常清晰的知道这个文件描述符它的什么事件被触发了。知道什么事件被触发了,咱们就可以做对应的动作处理了。

#include <sys/epoll.h>
int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout);

epoll里边调用了epoll_wait就能够委托内核帮助我们去检测一系列的文件描述的集合,它所对应的事件是不是触发了?如果这些事件被触发了,那么他就会给我们返回数据,这个数据是保存到了第二个参数里边,第二个参数是一个epoll_event类型的结构体数组的地址。这个返回值,是告诉我们epoll树上有多少个待检测的文件描述符,它对应的时间被激活了。

#include <sys/select.h>
int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);

在调用select这个函数的时候用到的那些数据成员吧。再来查一下。在调用select函数的时候,有三个存储文件描述符集合的参数分别是readfdswritefds以及exceptfds第三个是异常的集合,关于异常的集合,可以不去检测。我们主要关心的是它的读集合和写集合类型,是fdset,其实它也是传入传出参数。我们在传入的时候需要往fdset里边设置一些合适的值告诉select,你需要委托内核帮助我们去检测哪些文件描述符的什么事件?如果咱们把这些文件描述符设置给了readfds,就是检测它的读事件,如果咱们把这些文件描述符设置给了writefds,那么就是检测这些文件描述符的写事件。关于这个fdset,你可以把它看成是一个整形的数组,它里边,一共有1024个标志位。这个fdset这种类型,它里边儿一共有1024个标志位,这1024个标志位,就对应select能够检测的那1024个文件描述符。

一个Dispatcher模型,它对应一个DispatcherData

在我们要实现的这个多反应堆服务器模型里边儿,Dispatcher一共有多少个?是一个还是多个呢?来看一下在这个EventLoop里边, 其实就有Dispatcher,这个Dispatcher就是事件分发器,这个事件分发器其实就是要编写的那个poll、 epoll 和select模块,我们在实现Dispatcher它底层的这三个模型里边,任意一个的时候都需要一个DispatcherData。现在再来思考,刚才提问的那个问题,在这个多反应堆模型里边儿需要多少个Dispatcher呢?一个还是n个呢?其实是n个吧,在咱们项目里边儿有多少个反应堆模型,它就有多少个EventLoop,那么底层就有多少个Dispatcher。一个Dispatcher,它对应的有三块,一块是epoll ,一块是poll,一块是select。虽然有三块,前面也说了这三块呢,并不是同时发挥作用,而是三选一。既然这个Dispatcher有很多块,那么,这个DispatcherData就有多少个。

所以,需要给底层的这个IO多路转接模型提供对应的数据块,有多少个多路lO转接模型,咱们就需要提供多少个DispatcherData。举一个例子,比如在我们项目中有三个EventLoop,那么就有三个epoll、三个poll、三个select。那么对应的DispatcherData有多少个呢?三三得九,是九个。但是对于每一组来说,我们只能从里边选择一个来使用,那么另外两个就用不到了。既然用不到,那么我们需要对它的DispatcherData进行初始化吗?也就不需要了吧,也就是说,虽然有九个,但是你选择了用这个epoll,那么我就给这个epolldata呢,做初始化;如果你选择了用poll,那么我就给这个polldata呢,做初始化;如果你选择了用select。那么我就给这个select对应的data做初始化,这是一个EventLoop,剩下的两个EventLoop也是做同样的选择。

所以,在这个项目中有三个EventLoop,那么实际被初始化的DispatcherData有多少个呢?三个,现在就能搞清楚在Dispatcher这个结构体里边对应的这个回调函数Init()它是用来干什么的?就是用来初始化epoll或者是select或者是poll对应的那个数据块。要通过这个函数去初始化一个数据块,最后要把这个数据块的内存地址给到函数的调用者。所以它的返回值肯定是一个指针,另外poll、 epoll 和select他们需要的数据块对应的内存类型一样吗?不一样,如果想要一种类型来兼容三种不同的类型,怎么做到呢?在C语言里就是使用泛型,故返回值类型为void*。

未完待续~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/268553.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

基于IPP库将FFT函数封装为C++类库并导出为dll(固定接口支持更新)

dll导出C++类的方式 C++类通常有3中导出方式,具体可以参考这篇博客: Dll导出C++类的3种方式 简单来总结一下: 一、纯C语言方式,类似显式传递this指针 缺点 调用创建对象函数的时候编译器无法判断类型是否匹配需要手动调用Release函数,一旦忘记则会造成内存泄露如果导出…

ubuntuxu双系统安装+git/g++/vim+pytorch+opencv+yolo+sitl相关学习

multirotor The first day ——12.10 1.install vmware-workstation and ubuntu swap sources and 换输入法 2.learn git github关联远程仓库 3.install and use Typora Git codemeaningmkdir test创建目录cd test进入目录git init初始化仓库ls &#xff1b;ls -ah查看目…

语法树的画法(根据文法求字符串)

目录 1.语法树的画法 2.语法树的短语 3.直接短语&#xff08;直接到根部&#xff09; 4.素短语 5.句柄 6.算符优先分析句型 1.语法树的画法 文法G[E]:E->EE | E*E | (E) | i ,字符串 ii*i 推导方式有两种最左推导和最右推导&#xff08;推导的技巧就是逐步靠近字符串…

图形处理工具:Photoshop Elements 2020 mac介绍说明

Photoshop Elements 2020 mac简称ps elements 2020&#xff0c;是一款图形处理工具。ps elements 2020 mac可以帮助您自动生成照片和视频作品的功能&#xff0c;采用Sensei AI技术可进行图像组织、编辑和创建等。Photoshop Elements 2020 可以帮助您轻松整理照片和视频&#xf…

Python入门学习篇(七)——列表切片字符串切片

1 列表切片 1.1 语法结构 列表的变量名[start:end:step] """ start表示截取的开始位置(下标从0 开始)&#xff0c;不填是默认是0 end截取的最后一个元素位置1, 不填是截取到最后一个元素 step 每隔几个(step-1)去获取值,默认没填时,step值为1 因而 取值范围为…

java数据结构与算法刷题-----LeetCode167:两数之和 II - 输入有序数组

java数据结构与算法刷题目录&#xff08;剑指Offer、LeetCode、ACM&#xff09;-----主目录-----持续更新(进不去说明我没写完)&#xff1a;https://blog.csdn.net/grd_java/article/details/123063846 思路 题目要求我们找到两个数相加的和&#xff0c;等于target指定的值。而…

PLC-IoT 网关开发札记(1):存档和分发 Android App

开篇记 PLC-IoT 网关是作者开发的产品&#xff0c;根据客户需求&#xff0c;立项开发手机 App&#xff0c;为用户提供一种方便、直观、友好的设备操控方式。网关运行的是嵌入式 Linux 操作系统&#xff0c;计划通过某一种通信协议&#xff08;例如 HTTP&#xff0c;MQTT或者 T…

【重点!!!】【堆】215.数组中的第K个最大元素

题目 法1&#xff1a;小根堆 最大的K个元素 > 小根堆&#xff08;类似上窄下宽的梯形&#xff09; 最小的K个元素 > 大根堆&#xff08;类似倒三角形&#xff09; 必须掌握&#xff01;&#xff01;&#xff01; class Solution {public int findKthLargest(int[] nu…

React 路由跳转

1. push 与 replace 模式 默认情况下&#xff0c;开启的是 push 模式&#xff0c;也就是说&#xff0c;每次点击跳转&#xff0c;都会向栈中压入一个新的地址&#xff0c;在点击返回时&#xff0c;可以返回到上一个打开的地址&#xff0c; 就像上图一样&#xff0c;我们每次返…

六西格玛的科技漩涡——张驰咨询如何促成企业变革

在管理的海洋里&#xff0c;六西格玛管理是一艘稳健的航船&#xff0c;在质量管理的汪洋中乘风破浪&#xff0c;尽管质疑之声像远处的风暴不断逼近&#xff0c;但张驰咨询公司依靠这艘航船坚持初心&#xff0c;驭风而行。 20载耕耘&#xff0c;张驰咨询不仅仅是培养了超过8000…

工具系列:TensorFlow决策森林_(7)检查和调试决策森林模型

文章目录 设置训练一个简单的随机森林绘制模型检查模型结构手动创建模型结束树写作 在本文中&#xff0c;您将学习如何直接检查和创建模型的结构。我们假设您已经熟悉了在初级和中级介绍的概念。 在本文中&#xff0c;您将&#xff1a; 训练一个随机森林模型并以编程方式访问其…

第十三章 常用类(Math 类、Arrays 类、System类、Biglnteger 和BigDecimal 类、日期类)

一、Math 类&#xff08;P481&#xff09; Math 类包含&#xff0c;用于执行基本数学运算的方法&#xff0c;如初等指数、对数、平方根和三角函数。 &#xff08;1&#xff09;abs&#xff1a;绝对值 &#xff08;2&#xff09;pow&#xff1a;求幂 &#xff08;3&#xff09;c…

Ubuntu 20.04使用Livox Mid-360

参考文章&#xff1a; Ubuntu 20.04使用Livox mid 360 测试 FAST_LIO-CSDN博客 一&#xff1a;Livox mid 360驱动安装与测试 前言&#xff1a; Livox mid360需要使用Livox-SDK2&#xff0c;而非Livox-SDK&#xff0c;以及对应的livox_ros_driver2 。并需要修改FAST_LIO中部…

在windows系统中,如何用命令行查看服务的状态

在Windows系统中&#xff0c;您可以使用命令行来查看服务的状态。请按照以下步骤操作&#xff1a; 打开命令提示符窗口。您可以通过按下Win键并输入"cmd"来找到并打开命令提示符。 在命令提示符窗口中&#xff0c;输入以下命令查看所有服务的状态&#xff1a; sc …

基于FPGA的图像Robert变换实现,包括tb测试文件和MATLAB辅助验证

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 5.算法完整程序工程 1.算法运行效果图预览 fpga的结果导入到matlab显示&#xff1a; 2.算法运行软件版本 vivado2019.2 matlab2022a 3.部分核心程序 ..................................…

1 手写第一个Win32窗口程序

1 基础概念 什么是窗口&#xff1f; 答&#xff1a;窗口就是屏幕上的一片区域&#xff0c;接受用户的输入&#xff0c;显示程序的输出。可以包含标题栏、菜单栏、工具栏以及控件等。什么是句柄&#xff1f; 答&#xff1a; 作为一种管理和操作系统资源的机制&#xff0c;提供了…

2048小游戏

以下运算核心 local lbrt{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,13,9,5,1,14,10,6,2,15,11,7,3,16,12,8,4,4,3,2,1,8,7,6,5,12,11,10,9,16,15,14,13,1,5,9,13,2,6,10,14,3,7,11,15,4,8,12,16,} local num{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,} --当前方向、是否正在进行、是否…

基于鸢尾花数据集的逻辑回归分类实践

基于鸢尾花数据集的逻辑回归分类实践 重要知识点 逻辑回归 原理简介&#xff1a; Logistic回归虽然名字里带“回归”&#xff0c;但是它实际上是一种分类方法&#xff0c;主要用于两分类问题&#xff08;即输出只有两种&#xff0c;分别代表两个类别&#xff09;&#xff0c…

Gaussian-Splatting 训练并导入Unity中

这个周末玩点啥~&#x1f41e; &#x1f354;资源下载&#x1f365;环境安装&#x1f4a1;安装C编译工具&#x1f4a1;安装Python&#x1f4a1;安装CUDA&#x1f4a1;添加ffmpeg到环境变量Path&#x1f4a1;pytorch安装&#x1f4a1;tqdm 安装&#x1f4a1;diff-gaussian-raste…

Kubernetes(K8S)快速入门

概述 在本门课程中&#xff0c;我们将会学习K8S一些非常重要和核心概念&#xff0c;已经操作这些核心概念对应组件的相关命令和方式。比如Deploy部署&#xff0c;Pod容器&#xff0c;调度器&#xff0c;Service服务&#xff0c;Node集群节点&#xff0c;Helm包管理器等等。 在…