摘要: Redis 源码解读之 expire 的时机 背景和问题 本文想解决的问题: redis 如何感知并触发 key 过期的?如何防止大规模的 key 同时过期,导致 redis 主循环阻塞在清理过期 key?如何防止大 key 过期,导致 redis 主循环阻塞在清理大 key?主动过期操作 acti 阅读全文
posted @ 2021-03-27 10:29 杨领well 阅读(92) 评论(0) 推荐(0) 编辑
摘要: Redis 源码解读之 Rehash 的调用时机 背景和问题 本文想要解决的问题 什么时机触发 Rehash 操作?什么时机实际执行 Rehash 函数? 结论 什么时机触发 Rehash 操作? 缩容: Redis 定时任务 serverCron 会在每个周期内检查 bucket 的使用情况。当存 阅读全文
posted @ 2021-03-14 00:18 杨领well 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 分而治之的分治思想 分治思想 分(Devide):递归地将问题分解为多个形式与原问题一致,规模更小的子问题。治(Conquer): 求解子问题。(如果存在重叠的子问题, 则可以考虑用记忆搜索或动态规划进行优化)合并(Combine): 将子问题的解合并为原问题的解。 归并排序(Merge Sort) 阅读全文
posted @ 2021-03-03 06:53 杨领well 阅读(28) 评论(0) 推荐(0) 编辑
摘要: GoLang 的协程调度和 GMP 模型 GoLang 是怎么启动的 关于 GoLang 的汇编语言,请查阅 参考文献[1] 和 参考文献[2] 编写一个简单的 GoLang 程序 main.go, 用 go build -o main main.go 编译生成可执行文件 main package 阅读全文
posted @ 2019-12-14 16:01 杨领well 阅读(18) 评论(0) 推荐(0) 编辑
摘要: TCP/IP 协议(10):TCP 协议一百问 杨领well 的 TCP/IP 协议专栏 TCP 协议部分一直没有更新,是因为我不确定到底应该怎么来介绍 TCP 协议才能干货满满。最后我决定以 Q&A 的形式来介绍 TCP 协议,应该就不会遗漏什么了吧。 P.S. 不要问我为什么 《TCP 协议一百 阅读全文
posted @ 2019-08-16 23:33 杨领well 阅读(39) 评论(0) 推荐(0) 编辑
摘要: libco 源码剖析(1): 协程上下文切换之 32 位 相关背景资料 关于汇编语言及内存布局相关基础,参看 参考文献[0], 参考文献[1]32 位协程上下文结构如下:// coctx.h struct coctx_t { void *regs[ 8 ]; size_t ss_size; char 阅读全文
posted @ 2019-07-05 15:18 杨领well 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 内存布局与栈 本文是《Professional Assembly Language》 的读书笔记 什么是汇编语言? 汇编语言是一种用助记符号表示操作指令机器码的语言。汇编语言程序一般由下述三个部分来定义程序操作: 操作码助记符(opcode mnemonics):如,push %ebp, mov % 阅读全文
posted @ 2019-04-21 22:37 杨领well 阅读(53) 评论(0) 推荐(0) 编辑
摘要: TCP/IP协议(9): UDP(User Datagram Protocol) 协议 —— 最简单的传输层协议 关于用户数据报协议(User Datagram Protocol, UDP)协议 UDP 协议是一种保留消息边界的简单的传输层协议。一般来说,每次应用层请求的 UDP 输出操作只产生一个 阅读全文
posted @ 2018-11-17 21:58 杨领well 阅读(40) 评论(0) 推荐(0) 编辑
摘要: TCP/IP协议(8): ICMP(Internet Control Message Protocol) 协议 ——诊断和控制 IP 协议层 关于网际控制报文协议(Internet Control Message Protocol, ICMP) 网际控制报文协议(Internet Control M 阅读全文
posted @ 2018-10-09 21:23 杨领well 阅读(82) 评论(0) 推荐(0) 编辑
摘要: TCP/IP协议(7): NAT(Network Address Translation) —— 解决 IPv4 地址短缺的问题 关于 NAT(Network Address Translation) 随着互联网技术的发展,**因特网(Internet) **接入的网络设备越来越多,未分配的 IP 阅读全文
posted @ 2018-10-04 22:45 杨领well 阅读(45) 评论(0) 推荐(0) 编辑