CH3UHX9

针对《算法导论》中出现的算法进行分析和总结。

SDN笔记概述产生原因网络架构术语自底向上第一层：设施第二层：南向接口第三层：网络虚拟管理划分网络概述产生原因传统网络管理困难、配置麻烦。SDN将控制层面从底层路由器和交换机中分离。switches仅作为转发设备。网络架构一个OpenFlow交换机有1个或多个流表。流表中的规则匹配流量的子集，并执行相应操作。流表由控制器下发到转发设备。转发决策是基于流的，而不是基于目的的。流：源和目的之间的数据序列。控制逻辑是给到控制器的。控制器：运行在服务器

iptables详解——基于Arch Linux官方文档前提概念作用工作原理本质流程组成表链规则模块配置使用显示当前规则重置规则编辑规则允许组播流量日志限制日志速率查看记录包syslog-ngulogdulogd前提本文翻译自Arch Linux的iptables介绍。概念作用iptables 用于检查、修改、转发、重定向和丢弃 IP 数据包。过滤 IP 数据包的代码已经内置在内核中，并被组织成一组表，每个表都有特定的用途。这些表由一组预定义的链组成，链包含按顺序遍历的规则。

Remise本文翻译(有道翻译)自linux-container-lxc，根据重点摘录学习。Introduction最好将容器化定义为：通过操作系统中的特性启用的进程隔离机制。容器是与系统其他部分隔离的一个或多个进程的集合。Containers != VMslxc通过使用以下Linux特性来实现容器化，以抽象操作系统(并限制容器到主机的权限)Control groups(cgroup)CapabilitiesseccompMandatory Access Control

0x03 寄存器（内存访问）3.1 内存中字的存储字单元，即存放一个字（16位）的内存地址，由两个连续的内存单元组成。高地址内存单元存放字的高字节，低地址内存单元存放字的低字节。3.2 DS和[address]8086CPU有个DS寄存器，用来存放要访问数据的段地址。mov有三种作用将数据直送寄存器；将寄存器的内容送入另一个寄存器；内存单元和寄存器之间相互传输。[address]表示一个内存单元，其中address表示内存单元的偏移地址。段地址由CPU自动取DS中的

条款01：视C++为一个语言联邦语言联邦CObject-Oriented C++Template C++STL对内置类型而言，pass-by-value比pass-by-reference高效。对类类型而言，pass-by-reference-to-const更好。STL的迭代器和函数对象都是在C指针之上塑造出来的，故pass-by-value依然有效。条款02：尽量以const、enum、inline替代#define定义常量宏在编译器开始处理代码之前就被移走了，实际使用

0x02 寄存器CPU的组成运算器：信息处理；寄存器：信息存储；控制器：控制各种器件运行；内部总线：连接各种器件，完成数据传输。内部总线实现CPU内部器件之间的联系，外部总线完成CPU和主板上其他器件的联系。对于汇编程序员来说，CPU的主要部件是寄存器，是可以通过指令读写的。2.1 通用寄存器8086CPU的所有寄存器都是16位的，可以存放2个字节。AX、BX、CX、DX通常用来存放一般性的数据，称为通用寄存器。由于上一代CPU的寄存器都是8位的，故通用寄存器都

0x01 基础知识1.1 机器语言机器语言是机器指令的集合。机器指令是一列二进制数字，计算机将其转变为一列高低电平，使得计算机的电子器件受到驱动，从而完成运算。上述计算机的功能由CPU（中央处理单元）来完成，是一种微处理器。由于硬件设计和内部结构不同，就需要不同的电平脉冲控制，所以每一种微处理器都有自己的机器指令集，也就是机器语言。1.2 汇编语言的产生由于机器语言难以辨别和记忆，汇编语言产生了。汇编语言的主体的汇编指令。汇编指令是机器指令便于记忆的书写格式。操

0x00 简介正式转安全研发了，师傅说先把C++基础打好，所以重新刷一遍C++ Primier Plus，这个博客做一下记录。0x01 编译g++g++其实是gcc针对c++的一个版本。链接使用c++的标准库。常用命令选项选项解释-ansi只支持ANSI标准的C语法-c只编译并生成目标文件-E只运行C预编译器-g生成调试信息-IDIRECTORY指定额外头文件搜索路径-LDIRECTORY指定额外函数库搜索路径-

安装更新本地包&安装相关依赖sudo apt updatesudo apt install ca-certificates curl openssh-server postfix安装postfix(邮件服务器)时可能出现激活gitlab邮箱配置，选择Internet站点那个选项，输入发送邮件的目的邮箱。设置存储库&安装Gitlab下载配置存储库的脚本到tmp目录下。cd /tmp && curl -LO https://packages.gitlab.

章节内容第一章介绍了因特网的一些概念；分组交换+电路交换；时延丢包和吞吐量；协议模型第二章网络体系结构；传输服务特点；HTTP；曲奇饼Cookie；Web缓存（代理服务器）；邮件传输协议SMTP（POP、IMAP）；域名解析DNS；内容分发网CDN（备份服务器）第三章传输层概述；多路复用+多路分解；rdt；流水线；回退N步GBN；选择性重传SR；TCP报文；往返时间RTT；流量控制；拥塞控制第四章网络层概述；路由器工作原理；IPv4报文；网络地址转换NAT；IP...

文件系统1、文件系统基本概念文件的概念文件的属性文件的类型文件系统概念文件系统功能文件系统模型管理对象及其属性对象操纵和管理的软件集合文件系统的接口2、文件的基本操作文件操作概述1、文件系统基本概念文件的概念文件是存储和管理数据的容器。文件是创建者所定义、具有文件名的一组相关元素的集合。有结构：由若干个相关记录组成。无结构：字符流。文件的属性类型长度物理位置建立时间文件的类型按用途分系统文件用户文件库文件按数据形式分源文件目标文件可执行文件

输入输出系统1、I/O 系统简介2、中断处理程序和设备驱动程序3、与设备无关的I/O软件4、磁盘系统及磁盘调度磁盘访问时间寻道时间Ts旋转延迟时间Tt1、I/O 系统简介2、中断处理程序和设备驱动程序3、与设备无关的I/O软件4、磁盘系统及磁盘调度提高磁盘I/O速率的主要途径选择性能好的磁盘采用好的磁盘调度算法设置磁盘高速缓存采用高度可靠、快速的容量磁盘系统——磁盘冗余阵列数据的组织和格式存储面磁道柱面扇区磁盘访问时间寻道时间Ts把磁头移动到指定磁道上所

虚拟存储系统1、虚拟存储器的基本概念虚拟存储器的定义实现虚拟存储的一般过程虚拟存储器的特征虚拟存储器的实现方法请求分页存储请求分段存储段页式虚拟存储2、请求分页存储管理方式页表机制缺页中断机构内存分配策略和分配算法固定分配局部置换可变分配全局置换（常用）可变分配局部置换物理块分配算法平均分配按比例分配算法考虑优先级的分配算法调页策略页面何时调入页面何处调入页面如何调入页面置换算法最优置换算法（理想化）先进先出页面置换算法最近最久未使用置换算法Clock置换算法（NRU）访问内存的有效时间缺页率4、抖动与工作

1、存储系统的结构p1基本概念逻辑地址用户程序经过汇编或编译后形成目标代码。目标代码采用相对地址（首地址为0）。不能用逻辑地址在内存中读取信息。物理地址内存中存储单元的地址。可直接寻址。名空间高级语言的源程序，存在于符号名字空间。地址空间是逻辑地址的集合。由编译程序生成。存储空间主存中物理单元的集合。单元的编号就是物理地址。大小由主存实际容量决定。一个编译好的目标程序存在于它自己的地址空间中，运行时才装入存储空间。2、程序的装入和链接

处理机调度与死锁1、处理机调度的层次与目标高级调度（长程调度）中级调度（内存调度）低级调度（短程调度）处理机调度算法的目标批处理系统的目标分时系统的目标实时系统目标不同分类的目标2、作业与作业调度批处理系统的作业作业调度的主要任务先来先服务（FCFS）和短作业优先（SJF）适用场景先来先服务短作业优先优先级调度算法和高响应比优先调度算法优先级调度算法高响应比优先调度算法3、进程调度进程调度的任务、机制和方式轮转调度算法多队列调度算法多级反馈队列调度算法5、产生死锁的原因和必要条件1、处理机调度的层次与目标

一、链路层概述主机和路由器：节点(nodes)沿着通信路径连接相邻节点的通信信道：链路(links)有线链路(wired links)无线链路(wireless links)第二层的分组：数据帧(frame)它是封装了的数据报链路层提供的服务封装成帧，链路接入。封装数据报为数据帧，增加头部，尾部信息。在数据帧头部中，用MAC地址来标识源目的MAC地址。在相邻节点之间可靠传输数据帧。流量控制用于控制发送节点向直接相连的接收节点发送数据帧的频率。差错检测

一、路由和选路选路算法构造网络控制平面的两种方法每个路由器控制（传统方法）逻辑集中控制（软件定义网络，SDN）默认路由器与主机直接相连的路由器，又叫第一跳路由器。每当主机发送一个分组时，都先传送给它的默认路由器。路由算法是确定一个分组从源路由器到目的路由器所经路径的算法。链路状态选路算法Dijkstra所有节点知道网络拓扑，以及每条链路的费用信息。计算任意一个节点（源节点）到所有其他节点的最低费用路径。基本思想以源节点为起点，每次找出一个到源节点的费

一、网络层概述转发和路由选择：数据平面和控制平面网络层数据平面（转发）本地每个路由器自身的功能控制平面（路由）整个网络路由器之间通过交互来实现SDN：一个分离的（通常是远程的）控制器和路由器本地的控制代理交互IP(Internet Protocol)数据报格式寻址网络地址转换IPv6路由器检查通过它的所有IP数据报中的头部字段。沿着端到端的路径，将数据包从输入端口移动到输出端口。两个关键功能转发将数据包从路由器的输入链接移动

一、概述和传输层服务传输层和网络层的关系因特网传输层概述二、