<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[WULI_LIN的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/WULI_LIN</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; WULI_LIN]]></copyright><item><title><![CDATA[时间轮定时器实现]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/119277171</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/119277171</guid><author>WULI_LIN</author><pubDate>Sat, 31 Jul 2021 16:12:44 +0800</pubDate><description><![CDATA[1 定时器应用场景
a. 批量处理定时任务
b. 心跳检测
c. 和网络事件一起使用
2 时间轮
2.1 什么是时间轮

时间是一种调度模型, 为高效解决调度任务而产生的

2.2 为什么要用时间轮

在讨论为什么定时器要用时间轮之前, 我们先了解一下几种其他实现方式的调度器

a. 有序队列

添加/删除任务: 遍历每一个节点, 找到相应的位置插入, 因此时间复杂度为O(n)
处理到期任务: 取出最小定时任务为首节点, 因此时间复杂度为O(1)

b. 红黑树

有序队列的性能瓶颈在于插入任务和删除任务(]]></description><category></category></item><item><title><![CDATA[TCP/IP协议深度解析]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/116866714</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/116866714</guid><author>WULI_LIN</author><pubDate>Sat, 15 May 2021 23:27:52 +0800</pubDate><description><![CDATA[TCP如何有序性的
ARP
TCP的拥塞控制
TCP的半连接队列与全连接队列
TCP粘包与分包
网线断了, TCP怎么处理
TCP的长连接与短连接
TCP的11个状态迁移
send返回正数, 是不是成功?
阻塞与非阻塞, send/recv, -1

如何取到一帧完整的数据包

raw socket
netmap
dpdk

1 网络协议栈
1.1 OSI模型

物理层: 传输的光电信号
数据链路层: 数字信号
网卡: 将数字信号转换为光电信号(AD/DA), 因此不属于协议栈的那一层
1.2 协议栈是什.]]></description><category></category></item><item><title><![CDATA[KMP字符串匹配算法]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/112912845</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/112912845</guid><author>WULI_LIN</author><pubDate>Wed, 20 Jan 2021 22:47:36 +0800</pubDate><description><![CDATA[引入
在字符串匹配时, 如果运用暴力匹配法:
text:    abababc
pattern: ababc

暴力匹配法:
1.
abababc
ababc

2.
abababc
  a
  
3.
abababc
   ababc

而这种匹配的效率并不高, 我们通常更希望的做法是:
1.
abababc
ababc

2.
abababc
   ababc

而如果想像上面那样直接+2去匹配的方式，则可以运用kmp的算法
kmp算法原理

首先我们得解决一个问题, 就是每次匹配不成功的话, 应该要跳]]></description><category></category></item><item><title><![CDATA[线程池的实现(自动扩容与删减)]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/112495492</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/112495492</guid><author>WULI_LIN</author><pubDate>Mon, 11 Jan 2021 21:35:42 +0800</pubDate><description><![CDATA[在高并发场景、IO密集型时我们往往需要创建多线成去执行相应的任务，但往往频繁地去创建和销毁线程会影响整个系统的性能，因此提前创建好线程池，当有任务时，直接丢进线程池里去执行就可以了，而不用再另外创建线程
线程池的实现

主要实现思想：首先统一创建多条线程，并等待任务的到来（pthread_cond_wait）；当有任务加进任务队列里，便唤醒一条等待的线程（pthread_cond_signal）；被唤醒的线程从任务队列里取出一个任务，并执行相应的任务（回调）


工作组件（消费者）：维护线程队列，执行相应的]]></description><category></category></item><item><title><![CDATA[网络IO的阻塞/非阻塞与同步/异步]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/112008406</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/112008406</guid><author>WULI_LIN</author><pubDate>Thu, 31 Dec 2020 14:32:48 +0800</pubDate><description><![CDATA[在学习网络IO的时候总是被阻塞/非阻塞, 同步/异步搞得团团转, 本文是自己对这部分的一些学习心得
IO模型
小明去打水
杯子:用户空间
水:数据
饮水机:内核空间
阻塞/非阻塞IO
小明拿杯子去打水, 饮水机内不一定有水, 当饮水机没水

他就在原地等待, 直到饮水机有水, 阻塞IO
他就先离开, 等一会儿再来看看饮水机有没有水, 非阻塞IO


recv时可设置成阻塞和非阻塞
阻塞时, 会一直等待, 直到有数据了才往下执行
非阻塞时, 当没有数据时, 便会直接返回, 往下执行

IO复用
小明厌倦了总是]]></description><category></category></item><item><title><![CDATA[关于运行VMware等虚拟机导致win10蓝屏死机（终止代码：SYSTEM_SERVICE_EXCEPTION）]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/111828758</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/111828758</guid><author>WULI_LIN</author><pubDate>Mon, 28 Dec 2020 00:11:29 +0800</pubDate><description><![CDATA[关于运行VMware等虚拟机导致win10蓝屏死机（终止代码：SYSTEM_SERVICE_EXCEPTION）
之前可以正常打开虚拟机的，但今天突然运行虚拟机系统时就死机了，通过重装软件，恢复系统备份等方式都无效，最后查出来是因为更新了Windows的相关补丁导致的，Hyper-V被默认开启

以下方法同样适用于win10家庭中文版
升级高版本的VMware16似乎能解决该冲突的问题

win10家庭中文版因为在（控制面板–&gt;程序–&gt;程序和功能–&gt;启用或关闭windows功能）中没有 H]]></description><category></category></item><item><title><![CDATA[B-树学习笔记]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/111411657</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/111411657</guid><author>WULI_LIN</author><pubDate>Sat, 19 Dec 2020 22:49:41 +0800</pubDate><description><![CDATA[1 性质
1. 每个结点至多拥有M课子树
2. 根结点至少拥有两颗子树
3. 除了根结点以外，其余每个分支结点至少拥有M/2课子树
4. 所有的叶结点都在同一层上
5. 有k课子树的分支结点则存在k-1个关键字，关键字按照递增顺序进行排序
6. 关键字数量满足ceil(M/2)-1 &lt;= n &lt;= M-1
2 插入

先裂变再添加


叶子结点不满（小于m-1)，直接插入
如果结点满了（等于m-1），对该结点先进行裂变，这样叶子结点就为不满状态，这时在插入

裂变

x分裂的父结点，y要分裂的结]]></description><category></category></item><item><title><![CDATA[reactor 模型]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/110251166</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/110251166</guid><author>WULI_LIN</author><pubDate>Sat, 28 Nov 2020 00:03:11 +0800</pubDate><description><![CDATA[reactor 模型
主要框架：
当有事件发生时，调用对应的回调函数（数据接受/发送，处理）；

reactor 会一直跑 run，即一直处在 epoll_wait 中等待事件的到来；
当有事件到来，会调用相应事件的回调函数（之前的事件注册）；


以下例子利用reactor模型实现接受客户端消息，并将消息发回给客户端：


#include &lt;stdio.h&gt;
#include &lt;string.h&gt;
#include &lt;stdlib.h&gt;

#include &lt;s]]></description><category></category></item><item><title><![CDATA[搞懂红黑树及其应用场景]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/110250771</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/110250771</guid><author>WULI_LIN</author><pubDate>Fri, 27 Nov 2020 23:56:24 +0800</pubDate><description><![CDATA[红黑树
1 性质
1. 每个结点是红的或黑的
2. 根结点是黑的
3. 每个叶子结点是黑色的
4. 如果一个结点是红的，则它的两个儿子都是黑的（不能有连续两个红色结点）
5. 对每个结点，从该节点到其子孙结点的所有路径上的包含相同数目的黑结点
2 插入

插入结点时默认是插入的红色结点，因为只有插入红色结点，在没调整的情况下，才能保证性质 5（所有路径包含相同数目的黑结点）
因为插入的结点为红色，因此如果父结点也为红色，则需要调整

调整方法
1). 插入结点为根结点 --&gt; 变色
2). 插入结点的]]></description><category></category></item><item><title><![CDATA[二叉树学习笔记]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/110250688</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/110250688</guid><author>WULI_LIN</author><pubDate>Fri, 27 Nov 2020 23:43:12 +0800</pubDate><description><![CDATA[二叉树
插入

插入值 &lt; 结点值，插入结点的左子树
插入值 &gt; 结点值，插入结点的又子树
不插入相同的值

遍历
1 前序遍历

根结点 -&gt; 左子树 -&gt; 右子树

2 中序遍历

左子树 -&gt; 根结点 -&gt; 右子树

3 后序遍历

左子树 -&gt; 右子树 -&gt; 根结点

删除结点
1 删除的结点没有左右子树

直接删除该结点

      if (del_node-&gt;entry.left == NULL &amp;&amp; del_node-&g]]></description><category></category></item><item><title><![CDATA[Linux下TCP服务器学习笔记]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/109558700</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/109558700</guid><author>WULI_LIN</author><pubDate>Sun, 08 Nov 2020 14:06:03 +0800</pubDate><description><![CDATA[流程（模型）
1.定义套接字:int
int sfd; // 监听套接字
int cfd; &nbsp; // 传输套接字
2.创建tcp协议套接字:socket();
int socket(int domain, int type, int protocol);


domain: 通信域
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sOzCZetu-1604814834270)(en-resource://database/1190:1)]


type: 类型
[外链]]></description><category></category></item><item><title><![CDATA[快速排序-quick sort]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/109470954</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/109470954</guid><author>WULI_LIN</author><pubDate>Tue, 03 Nov 2020 23:41:23 +0800</pubDate><description><![CDATA[#include &lt;stdio.h&gt;

void sort(int *data, int left, int right)
{
	int i, j, key;
	
	i = left;
	j = right;
	key = data[left];
	
	if (right &lt;= left) return;
	
	while (i != j)
	{
		while (i &lt; j &amp;&amp; key &lt;= data[j])
		{
			j--;
		}
		data[i]]></description><category></category></item><item><title><![CDATA[归并排序-gerge sort]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/109468845</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/109468845</guid><author>WULI_LIN</author><pubDate>Tue, 03 Nov 2020 23:23:16 +0800</pubDate><description><![CDATA[#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;

void sort(int *data, int *temp, int start, int middle, int end)
{
	int i, j, k;
	
	if (end &lt;= start) return;
	
	i = start;
	j = middle + 1;
	k = start;
	
	while (i &lt;= middle &amp;&amp; j &lt;= end)
]]></description><category></category></item><item><title><![CDATA[希尔排序-shell sort]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/109449021</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/109449021</guid><author>WULI_LIN</author><pubDate>Mon, 02 Nov 2020 19:46:13 +0800</pubDate><description><![CDATA[希尔排序

算法思想: 分组

int data[] = {56, 34, 54, 50, 81, 70, 7, 74, 26, 65, 71, 4, 37, 76, 91, 36};


第一个循环(分组):
初始值 gap = length / 2, 即 gap = 16 / 2 = 8, 先分为8组进行(目的组内排序)

gap = gap / 2, 直到 gap &lt; 0 结束, 即 gap = 8 --&gt; 4 --&gt; 2 --&gt; 1 --&gt; 0


第二个循环(遍历每个]]></description><category></category></item><item><title><![CDATA[动静态申请字符类设备号]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/79007919</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/79007919</guid><author>WULI_LIN</author><pubDate>Mon, 08 Jan 2018 22:20:51 +0800</pubDate><description><![CDATA[动静态申请字符类设备号]]></description><category></category></item><item><title><![CDATA[驱动模块传参数]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/79007809</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/79007809</guid><author>WULI_LIN</author><pubDate>Mon, 08 Jan 2018 22:09:22 +0800</pubDate><description><![CDATA[驱动模块传参数]]></description><category></category></item><item><title><![CDATA[杂项设备：注册设备->注册驱动->生成节点]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/78995395</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/78995395</guid><author>WULI_LIN</author><pubDate>Sun, 07 Jan 2018 16:09:14 +0800</pubDate><description><![CDATA[杂项设备 
注册设备 –> 注册驱动 –> 生成设备节点

1、注册设备

目的：注册完后可在虚拟平台总线下可以查到注册的设备
（ls /sys/devices/platform/）

结构体文件：include/linux/platform_device.h

使用结构体 platform_device  




struct platform_device {
    const char]]></description><category></category></item><item><title><![CDATA[linux下udp学习笔记]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/78104637</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/78104637</guid><author>WULI_LIN</author><pubDate>Tue, 26 Sep 2017 17:18:35 +0800</pubDate><description><![CDATA[1.定义套接字:int
  int sockfd;


2.创建udp套接字:socket();
  sockfd = socket(AF_INET, SOCK_DGRAM, 0);


3.绑定端口:bind();
  // 定义
  struct sockaddr_in server;


  // 赋值
  bzero(&server, sizeof(server]]></description><category></category></item><item><title><![CDATA[linux下编写tcp客户端学习笔记]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/78087450</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/78087450</guid><author>WULI_LIN</author><pubDate>Mon, 25 Sep 2017 17:23:38 +0800</pubDate><description><![CDATA[1.定义套接字:int
  int sockfd;  // 通信套接字


2.创建tcp服务套接字:socket();
  sockfd = socket(AF_INET, SOCK_STREAM, 0);


3.连接指定服务器:connect();
  // 设置端口和IP
  struct sockaddr_in servaddr;
  bzero(&servaddr]]></description><category></category></item><item><title><![CDATA[linux下编写tcp服务器学习笔记]]></title><link>https://blog.youkuaiyun.com/WULI_LIN/article/details/78086792</link><guid>https://blog.youkuaiyun.com/WULI_LIN/article/details/78086792</guid><author>WULI_LIN</author><pubDate>Mon, 25 Sep 2017 16:40:17 +0800</pubDate><description><![CDATA[1.定义套接字:int
  int listenfd; // 监听套接字
  int sockfd;   // 传输套接字


2.创建tcp协议套接字:socket();
  listen = socket(AF_INET, SOCK_STREAM, 0);


3.绑定服务器IP和端口:bind();
  // 定义
  struct sockaddr_in sockva]]></description><category></category></item></channel></rss>