陈松的技术博客

阅读使人充实，会谈使人敏捷，写作使人精确

redis源码分析之集群之的槽的分配算法crc16原理分析

crc系列的算法,哈希算法

===================================================== redis源码学习系列文章： redis源码分析之sha1算法分析 redis源码分析之字典源码分析 redis源码分析之内存编码分析intset, ziplist编码分析 redis源码分析之跳跃表 redis源码分析之内存淘汰策略的原理分析 redis源码分析之对...

Posted by chensong on 2020-09-27 22::22::24

redis源码之sentinel高可用架构分析

分布式一致性Raft算法

===================================================== redis源码学习系列文章： redis源码分析之sha1算法分析 redis源码分析之字典源码分析 redis源码分析之内存编码分析intset, ziplist编码分析 redis源码分析之跳跃表 redis源码分析之内存淘汰策略的原理分析 redis源码分析之对...

Posted by chensong on 2020-08-16 22::22::24

初级排序算法分析

1,选择排序 2, 插入排序 3, 希尔排序 4, 归并排序 5, 快速排序 6, 堆排序

前言 正文 一, 选择排序 选择排序是排序中最简单的排序算法,它的操作是这样的: 首先找到数组中最小那个的元素，其次，将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次，剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。它在不断地选择剩余元素之中的最小者。 命题A: 对于长度为N的数组,选择排序需要大约(N...

Posted by chensong on 2020-07-06 22::22::24

STL源码之序列式容器list

双向链表,循环链表

前言 STL中list链表即双向链表又是循环链表 正文 一, STL源码之序列式容器list的节点和内置内存申请alloc节点的设计 1, 使用两个指针 父节点指针和下一个节点的指针 template <class T> struct __list_node { typedef void* void_pointer; void_pointer next; v...

Posted by chensong on 2020-06-30 20::20::08

STL源码之内存分配器alloc

内存池

前言 正文 一, C++中的对象new的流程 在C++中 new是调用::operator new (); //分配内存的 在调用赋值函数 construct(); 释放的流程 destroy() ::operator delete ; //释放内存 //初始化对象的值 template <class T1, class T2> inline...

Posted by chensong on 2020-06-25 14::38::06

STL源码解析模版

模版语法介绍

前言 正文 C++中模版语法解 1， 模版参数做特殊化设计 #include <iostream> template<class T, class O> class ctest_class { public: ctest_class() { std::cout << "I, O" << std::endl; } // s...

Posted by chensong on 2020-06-21 23::34::36

操作系统原理之物理内存管理之非连续内存分配

内存管理单元

前言 正文 一，非连续内存分配的需求背景 1， 连续分配的缺点 分配给程序的物理内存必须连续 存在外碎片和内碎片 内存分配的动态修改困难 内存利用率较低 2，非连续分配的设计目标: 提高内存利用效率和概率灵活性 允许一个程序的使用非连续的物理地址空间 允许共享代码与数据 支持动态加载和动态链接 3，非连续分配需要解决的问题 如何实现虚...

Posted by chensong on 2020-05-19 02::33::24

操作系统原理之计算机物理内存管理之连续内存分配

内存管理单元

前言 正文 一， 计算机体系结构和内存层次 1，计算机系统结构 计算机系统体系结构 2， 内存层次 3， 操作系统的内存管理方式 操作系统中采用的内存管理方式 重定位(relocation) 分段(segmentation) 分页（paging） 虚拟存储(virtual memeory) ...

Posted by chensong on 2020-05-17 02::33::24

操作系统原理之加载系统的流程， 中断，异常和系统调用

bootlooader

前言 正文 一， 启动流程 计算机体系结构 启动时的计算机内存和磁盘分布图 CS:IP = 0XF000:FFF0 (CS:代码段寄存器; IP:指令指针寄存器) 系统处于实模式 （刚刚通电情况下） PC = 16 * CS + IP 20位地址空间:1MB （可用） BIOS固件提供功能: 基本输入输出的程序 系统设置信息 开...

Posted by chensong on 2020-05-06 02::33::24

CPU的占有率计算

操作系统原理

前言 正文 一, 周期(时间片) 我们这里以4GHz就是CPU的频率 我们了解频率单位 Hz 是频率的单位。频率是指电脉冲，交流电波形，电磁波，声波和机械的振动周期循环时，1秒钟重复的次数。 1Hz代表每秒钟周期震动1次，60Hz代表每秒周期震动60次。 Hz是个很小的单位，通常在其前面加上k（千），M（百万），G（十亿），T（万亿）等数量级单位。 KHz，千赫兹，是频率，也可以说...

Posted by chensong on 2020-01-14 22::06::45

FEATURED TAGS
工具 - - 1篇 网络编程 - - 20篇 WebRTC - - 16篇 Redis源码探秘 - - 13篇 算法 - - 11篇 游戏服务器 - - 6篇 设计模式 - - 6篇 操作系统原理 - - 4篇 数据结构 - - 4篇 音视频 - - 4篇 深入理解计算机系统(原书第三版3) - - 3篇 AEC - - 3篇 Libevent源码探秘 - - 3篇 Multiple_Thread - - 3篇 RTC服务质量(Qos) - - 3篇 STL源码解析 - - 3篇 boost库asio源码探秘 - - 3篇 媒体协商 - - 2篇 C/C++ - - 2篇 H264 - - 2篇 Linux系统编程 - - 2篇 MySQL的存储引擎 - - 2篇 云渲染 - - 1篇 初级排序算法 - - 1篇 加密与解密技术核心思想 - - 1篇 哈希 - - 1篇 并查集 - - 1篇 数论及其应用 - - 1篇 服务器的性能优化 - - 1篇 机器学习 - - 1篇 王道2020年数据结构考研复习指导 - - 1篇 生活随笔 - - 1篇 算法专题 - - 1篇 统计学习 - - 1篇 高可用服务器架构 - - 1篇 Cef - - 1篇 LeetCode - - 1篇 MediaSoup - - 1篇 SDP - - 1篇 STL源码解析之序列式容器 - - 1篇 TCP/IP协议详解 - - 1篇
ABOUT ME

永远积极向上、永远热泪盈眶、永远豪情满怀、永远坦坦荡荡 你尽管努力、尽管奔跑、 剩下的交给天意！！！

FRIENDS