[ TCP ] 详解TCP与UDP
首先从网上各处找来TCP/UDP的区别的答案： OSI 和 TCP/IP 模型在传输层定义两种传输协议：TCP（或传输控制协议）和 UDP（或用户数据报协议）。UDP： UDP 与 TCP 的主要区别在于 UDP 不一定提供可靠的数据传输。事实上，该协议不能保证数据准确无误地到达目的地。UD...
Nginx 乱炖 01
nginx 的配置 二进制 nginx.conf access.log 记录http访问 err.log 定位问题 nginx 命令行 -g 覆盖配置文件 -p 指定运行目录 -c 使用指定的配置文件 -s 发送信号 -t,-T 检查配置文件语法 -v 版本 重载：nginx -s ...
从 example_echosvr.cpp 认识 Libco 事件循环
主函数： int main(int argc, char *argv[]) { g_listen_fd = CreateTcpSocket(port, ip, true); listen(g_listen_fd, 1024); SetNonBlock(g_listen_f...
简述 Libco 的 hook 层技术
文章目录什么是Hook层？静态链接库加载时的动态链接(可省略，编译原理得好好学了，深入理解计算机系统也该看看了)运行时的动态链接实例：(1)使用LD_PRELOAD(2)不使用LD_PRELOAD总结：libco中的hook技术实例： libco中的read函数 什么是Hook层？ 就是通过 ho...
［数据结构］AC自动机和A*搜索算法简单概述
玩吃鸡－＞谩骂词语->会变成****－＞如何实现的？ 实际上，这些功能最基本的原理就是字符串匹配算法，也就是通过维护一个敏感词的字典，当用户输入一段文字内容之后，通过字符串匹配算法，来查找用户输入的这段文字，是否包含敏感词。如果有，就用“***”把它替代掉。 我们前面讲过好几...
［Linux操作系统分析］内存分配算法－伙伴和slab
先行阅读：Linux 内存管理机制（内核空间层面分析) 内部碎片与外部碎片 在内存管理中 内部碎片是已经被分配出去（能明确指出属于哪个进程）的内存空间，却不能被利用的内存空间．（就是已经被分配出去的内存空间大于请求所需的内存空间，而导致有些内存自己不使用，别的也不能使用） 外部碎片是指还没有分配...
[七－八点刷题2道]02
xxxxxxxxx
［数据结构］递归树：借助树求解递归算法的时间复杂度
文章目录递归树与时间复杂度分析实战一：分析快速排序的时间复杂度实战二：分析斐波那契数列的时间复杂度实战三：待补充，先学其他的．．． 递归树与时间复杂度分析 我们前面讲过，递归的思想就是，将大问题分解为小问题来求解，然后再将小问题分解为小小问题。这样一层一层地分解，直到问题的数据规模被分解得足够小，...
[七－八点刷题2道]01
1. /* 题目描述 如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。 小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是...
Libco协程切换的原理
Libco协程切换 声明：下面的都是参考Libco 协程栈的切换理解 函数调用的原理 linux 程序内存布局 传统linux程序（32bit)拥有4G的虚拟内存区域，高1G的区域供内核使用，剩余的3G内存供程序使用。按段划分，主要分程序段（text segement)、数据段、BSS段。BSS段...