linux内存管理
摘要：
1.内存管理概述 虚拟地址又叫线性地址。linux没有采用分段机制，所以逻辑地址和虚拟地址（线性地址）是一个概念。内核的虚拟地址和物理地址，大部分只差一个线性偏移量。用户空间的虚拟地址和物理地址则采用了多级页表进行映射，但仍称之为线性地址。 2.进程内存空间 毫无疑问，所有进程都必须占用一定数量的内 阅读全文
posted @ 2019-03-04 14:38 能量星星 阅读(296) 评论(0) 推荐(0) 编辑
iptables和netfilter
摘要：
1.iptables和netfilter说明 netfilter/iptables组成Linux平台下的包过滤防火墙，iptables是用户空间的管理工具，netfilter是内核空间的包处理框架。 2.数据包处理流程 首先数据包进入PREROUTING链，之后根据路由决策进入INPUT（本机）还是 阅读全文
posted @ 2019-03-04 14:09 能量星星 阅读(535) 评论(0) 推荐(1) 编辑
红黑树
摘要：
1.红黑树的意义 二叉查找树在极端的插入情况下，操作时间复杂度会变为O(n)，但是平衡二叉树可以一直维持在O(lg(n))。因此平衡二叉查找树的效率很高，红黑树是一种自平衡二叉查找树的实现方式，这便是红黑树的意义。 2.红黑树性质 [1]节点是红色或黑色。 [2]根节点是黑色。 [3]每个叶节点(N 阅读全文
posted @ 2019-03-04 14:03 能量星星 阅读(165) 评论(0) 推荐(0) 编辑
SOCKET编程（1）——接口函数
摘要：
1.AF_INET、PF_INET： AF表示address families 地址簇，表示某个地址属于哪个簇，例如结构体struct sockaddr_in addr，里面的sin_family就是AF_INET，表示变量addr的地址簇是AF_INET。sockaddr_in的in就是表示是in 阅读全文
posted @ 2019-03-04 11:31 能量星星 阅读(451) 评论(0) 推荐(0) 编辑
