Created: March 5, 2022 3:09 PM
Tags: socket, tcp, 网络编程

code

Created: March 16, 2022 3:15 PM
Tags: epoll, io复用, tcp, 网络编程

修改和转载自，下面这一些列blog写的特别清晰

彻底学会使用epoll（四）–ET的写操作实例分析-lvyilong316-ChinaUnix博客

I/O 模型

数据的读取分为两个阶段：

1. 准备数据
2. 将数据从内核拷贝到进程（用户空间）

对于套接字的输入操作，第一步通常是等待数据从网络中到达，当所有分组到达时，将它复制到内核的某个缓冲区（准备数据）；第二步是把数据从内核缓冲区复制到应用进程缓冲区

缓存一致性问题

同一个数据在不同的缓存中看到的值是不同的，这就是缓存一致性问题

考虑下面一个程序(cache_consistency/SumTest.java)

T1、T2、T3 过了，T4 有点思路，没抓住重点，加油！！！

GC 算法，可以称之为内存回收算法，是将程序不用的内存空间回收以便与重复利用。可以简单分为两个步骤：找垃圾和回收垃圾

第一章 GC的简单介绍

GC 的作用

防止内存泄漏，不使用的内存空间自动释放，无需手动释放，无需进行手动内存管理。

力扣

给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。

字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，”ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）

题目数据保证答案符合 32 位带符号整数范围。

力扣

并查集数据结构

只有 find 和 union 操作, 它用于处理一些不交集的 合并 及 查询 问题。

find : 确定元素所在的集合

union: 合并两个不相交集合