能量星星

摘要： 1.内存管理概述 虚拟地址又叫线性地址。linux没有采用分段机制，所以逻辑地址和虚拟地址（线性地址）是一个概念。内核的虚拟地址和物理地址，大部分只差一个线性偏移量。用户空间的虚拟地址和物理地址则采用了多级页表进行映射，但仍称之为线性地址。 2.进程内存空间 毫无疑问，所有进程都必须占用一定数量的内 阅读全文

摘要： 1.iptables和netfilter说明 netfilter/iptables组成Linux平台下的包过滤防火墙，iptables是用户空间的管理工具，netfilter是内核空间的包处理框架。 2.数据包处理流程 首先数据包进入PREROUTING链，之后根据路由决策进入INPUT（本机）还是 阅读全文

摘要： 1.红黑树的意义 二叉查找树在极端的插入情况下，操作时间复杂度会变为O(n)，但是平衡二叉树可以一直维持在O(lg(n))。因此平衡二叉查找树的效率很高，红黑树是一种自平衡二叉查找树的实现方式，这便是红黑树的意义。 2.红黑树性质 [1]节点是红色或黑色。 [2]根节点是黑色。 [3]每个叶节点(N 阅读全文

摘要： 1.AF_INET、PF_INET： AF表示address families 地址簇，表示某个地址属于哪个簇，例如结构体struct sockaddr_in addr，里面的sin_family就是AF_INET，表示变量addr的地址簇是AF_INET。sockaddr_in的in就是表示是in 阅读全文

摘要： 1.TCP协议分析流程 [1]要分析整个TCP协议，需要从外向里去分析，首先就是分析af_inet.c，这个里面就是inet的接口函数，例如bind()、listen()等等，之后就是弄清楚这些函数(函数的参数)是要干什么。 [2]之后继续分析TCP的握手流程。 [3]之后继续分析TCP的数据传输流 阅读全文

摘要： 1.守护进程 守护进程是在后台运行且不与任何控制终端管理的进程。Unix系统中有很多这样的进程，使用命令ps -axj可以显示此类进程。 一个守护进程的父进程是init进程，它是一个孤儿进程，没有控制终端，所以任何输出，无论是向标准输出设备stdout还是标准出错设备stderr的输出都被丢到了/d 阅读全文