TCP并发服务端的实现

devtools/2024/9/23 11:21:31/

思想:创建多个套接字,由"我"来管理这些套接字

方法:

1.多进程
2.多线程
3.IO多路复用

tcp服务器端创建流程:

socket()

bind()

listen()

connfd = accept

IO多路复用:

多个文件I复用同一个进程

IO模型

IO模型

1.阻塞IO

fgets scanf read recv gerchar

2.非阻塞IO

1.使用轮询的方式实现,可以监测多路IO

2.cpu占有率较高

实现:

1.获取原文件描述符的属性

fcntl();

F_GETFL;

2.增加非阻新属性

3.设置新属性

3.信号驱动IO

1.异步通知的io方式,节省cpu

4.IO多路复用

1.多个IO复用一个进程(谁的文件描述符到达了,就进行那个文件描述符关联的文件的读写操作)

2.不适合处理比较耗时的任务

内核提供的IO多路复用接口:

select
poll
epoll

处理流程:

1.创建一个需要关注的文件描述符的集合

2.添加文件描述符到集合中

3.通知内核开始监测

4.根据监测返回的结果做对应的操作(对IO的读/写操作)

管道文件、系统文件、文件描述符等

select    :

Int  select(int   nfds,    fd_ set * readfds,    fd_set   * wirtefds,    fd_set   *exceptfds,struct  timeval  * timeout)

功能:监测多路IO

参数:

readfds:关注的读事件的文件描述符集合

writefds:关注的写事件的文件描述符集合

exceptfds:其他 异常

timeout:超时时间 如果不设置就写NULL

返回值:

成功:返回到达事件的个数

失败:-1

设置了超时时间:超时时间到达,但没有事件,返回0

在Linux下,文件描述符的分配遵循最小未被分配原则。

比如你已经分配了fd,则下一个文件描述符一定比fd大

Linux中就只有1024个文件描述符

1.select缺点:

1.select监听文件描述符最大个数为1024(数组)0 (n)不

2.select监听的文件描述符集合在用户层,需要应用层和内核层互相传递数据

3.select需要循环遍历一次才能找到产生的事件

4.select只能工作在水平触发模式(低速模式)无法工作在边沿触发模式(高速模式)

poll缺点:

1.po11监测文件描述符不受上限限制(链表)0(n

2.po11监听的文件描述符集合在用户层,需要内核层向用户层传递数据

3.po11需要循环遍历一次才能找到产生的事件

4.po11只能工作在水平触发模式(低速模式)无法工作在边沿触发模式(高速模式)

epoll

将检测的文件描述符由链表改为红黑树(查找效率更高)

时间复杂度:用来衡量某个程序的效率

红黑树---->二叉树 时间复杂度(logn)

优点:

1.epol1创建内核事件表,不受到文件描述符上限限制(红黑树) 0(logn

2.epoll监听的事件表在内核中,直接在内核中监测事件效率高

3.epo11会直接获得产生事件的文件描述符的信息,而不需要遍历检测

4.epol1既能工作在水平触发模式,也能工作在边沿触发模式

epoll使用步骤:

1.创建文件描述符集合

因为是内核创建,所以要调用一个函数接口,通知内核创建集合

int epoll_create

#include <sys/epoll.h>

   int epoll_create(int size);
 参数:
    告诉内核大概放多少个文件描述符
 返回值:
    成功:返回一个文件描述符(集合句柄)
    失败:-1

2.添加文件描述符到集合中 epoll_ctl

#include <sys/epoll.h>

   int epoll_ctl(int epfd, int  op,  int  fd,  struct
   epoll_event *event);

参数:
  epfd:文件描述符集合句柄
  op:操作
  ​    EPOLL_CTL_ADD:向集合中添加文件描述符
  ​    EPOLL_CTL_MOD:修改集合
  ​    EPOLL_CTL_DEL:删除 
  fd:操作的文件描述符
  event:文件描述符所对应的事件
  
  typedef union epoll_data {
               void        *ptr;
               int          fd;
               uint32_t     u32;
               uint64_t     u64;
           } epoll_data_t;

  struct epoll_event {
       uint32_t     events;   /* Epoll events */
       epoll_data_t data;     /* User data variable */
                      };
  events member:

3.通知内核开始监测: epoll_wait

#include <sys/epoll.h>

   int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout);
   
 参数:
    epfd:文件描述符集合句柄
    events:保存到达事件的集合的首地址
    maxevents:监测的事件的个数
    timeout:超时时间
             -1:不设置超时时间
 返回值:
    成功:返回到达事件的个数
    失败:-1
    设置超时:超时时间到达则返回0

4.根据epoll_wait返回的结果,做对应的操作(对IO 读、写)

http://www.ppmy.cn/devtools/102723.html

相关文章

MaxKB(四):模型向量化

后台代码都正常运行了&#xff0c;在使用使用“知识库”->“模型向量化”时&#xff0c;遇到了一些问题&#xff0c;分享一下。 1.问题 在运行源码过程后&#xff0c;使用“知识库”->“模型向量化”时&#xff0c;后台会报错&#xff0c;提示信息大致如下&#xff1a; …

Pytorch中高维度张量理解

Pytorch中高维度张量理解 创建一个tensor获取第一个维度的第0个元素&#xff1a;获取第二个维度的第0个元素&#xff1a;获取第三个维度的第0个元素&#xff1a;获取第四个维度的第0个元素&#xff1a;其他情况 创建一个tensor tensor torch.rand(3,5,3,2)结果如下&#xff1…

graalvm jenkins maven 配置

1. maven 使用指定jdk编译 设置 JAVA_HOME环境变量: linux: linux: export JAVA_HOME/data/java/graalvm-jdk-22.0.29.1window: set JAVA_HOMED:\develop\Java\graalvm-jdk-22.0.29.1 2.mvn编译报错 问题 : Unable to make field private final java.util.Comparator java.…

软件测试——自动化测试selenium常用函数

目录 元素的定位cssSelectorxpath函数 操作测试对象窗口切换窗口窗口设置大小窗口切换屏幕截图关闭窗口 等待强制等待隐式等待显示等待 浏览器导航弹窗警告弹窗确认弹窗提示弹窗 文件上传浏览器参数设置 元素的定位 web⾃动化测试的操作核⼼是能够找到⻚⾯对应的元素&#xff0…

遗传算法优化支持向量机代码(输出world报告)

加载Excel数据,对用户输入的任务类型(分类或回归)进行支持向量机(SVM)建模。通过遗传算法优化模型的超参数(C和gamma),并生成一份包含模型参数和性能评估指标的报告文档: 加载数据:从Excel文件中读取数据,并进行初步的空值处理。主成分分析(PCA):可选的步骤,用户可选…

数据库入门: 从 0 到 1 理解数据管理

在这个信息爆炸的时代,数据管理已成为个人和企业的重要技能。无论你是想管理个人照片还是公司客户信息,了解数据库知识都会让你事半功倍。本文将带你从零开始,了解数据管理的发展历程和基本概念。 1. 什么是数据和信息? 首先,我们需要理解两个基本概念: 数据: 描述事物的符…

Access OpenAI (json) API from R

题意&#xff1a;“从 R 访问 OpenAI (JSON) API” 问题背景&#xff1a; I want to access the OpenAI API with the following curl command from R: “我想从 R 中使用以下 curl 命令访问 OpenAI API&#xff1a;” curl https://api.openai.com/v1/engines/davinci/comp…

AVL 树的实现与应用

目录 引言AVL 树简介AVL 树的性质AVL 树的旋转 右单旋 (RR)左单旋 (LL)右左双旋 (RL)左右双旋 (LR)AVL 树的实现 AVL 树节点AVL 树类 插入删除旋转验证代码示例性能考量总结参考文献 引言 在计算机科学中&#xff0c;AVL 树是一种自平衡的二叉搜索树。它由 Adelson-Velsky 和…