- 基础知识
- 计算机网络
- 知识体系
计算机网络－离散数学－数据库原理－编译原理－计算机操作系统－软件工程－算法－设计模式
| 4层模型 | 对应7层模型 | 作用 | 协议举例 |
|---|---|---|---|
| 应用层 | 应用层 | 应用层为操作系统或网络应用程序提供访问网络服务的接口 | Telnet（Internet远程登录服务的标准协议和主要方式）、FTP（文件传输协议）、HTTP（超文本传送协议）、SNMP（简单网络管理协议） |
| |______ | 表示层 | 表示层对上层数据或信息进行变换以保证一个主机应用层信息可以被另一个主机的应用程序理解 | 表示层的数据转换包括数据的加密、压缩、格式转换等 |
| 传输层 | 会话层 | 会话层管理主机之间的会话进程，即负责建立、管理、终止进程之间的会话;会话层还利用在数据中插入校验点来实现数据的同步 | |
| |______ | 传输层 | 传输层是第一个端到端，即主机到主机的层次；传输层负责将上层数据分段并提供端到端的、可靠的或不可靠的传输；传输层还要处理端到端的差错控制和流量控制问题；数据的单位称为数据段(segment) | TCP（传输控制协议）、UDP（用户数据报协议）、SPX（序列分组交换协议） |
| 网间层 | 网络层 | 网络层负责对子网间的数据包进行路由选择，还可以实现拥塞控制、网际互连等功能，数据的单位称为数据包(packet) | IP（网络之间互联的协议）、IPX（互联网数据包交换协议）、RIP（路由信息协议）、OSPF（开放式最短路径优先） |
| 网络接口 | 数据链路层 | 数据链路层在不可靠的物理介质上提供可靠的传输;物理地址寻址、数据的成帧、流量控制、数据的检错、重发等;数据的单位称为比特(bit)。以太网帧。最小64bytes;最大1518bytes。 | SDLC（同步数据链路控制）、HDLC（高级数据链路控制）、PPP（点对点协议）、STP（生成树协议）、帧中继 |
| |______ | 物理层 | 该层为上层协议提供了一个传输数据的物理媒体。数据的单位称为比特（bit） | EIA/TIA RS-232、EIA/TIA RS-449、V.35、RJ-45 |
TCP/IP协议
(三次握手四次挥手，报文状态标志，Nagel算法与ACK延迟，keepalive开启/关闭方式，滑动窗口，流量控制)、
UDP协议、
HTTP协议(method,header,cookies,状态码，HTTP2,HTTP3)
操作系统原理:进程与线程的区别和联系，线程调度，线程切换步骤，进程间通信(IPC)，共享内存，消息队列，
汇编-->内核编程-->c/c++-->python、java、
“计算机组成原理 → DOS命令 → 汇编语言 → C语言（不包括C++）、代码书写规范 → 数据结构、编译原理、操作系统 → 计算机网络、数据库原理、正则表达式 → 其它语言（包括C++）、架构……”
编译: 高级语言源代码-->汇编语言的过程;
解释过程: 翻译一句执行一句,边解释边执行;
汇编: 汇编语言-->机器语言的过程;
链接：把①目标文件②操作系统的启动代码③库文件-->组织生成可执行程序
汇编语言(.s文件?)通过编译器生成机器语言(0和1)。其中编译器所使用的规则即是指令集。
编译过程： 源代码(.c/.cpp文件) --编译器-->> 汇编语言(.s文件) --汇编器-->> 目标代码(.o文件)
链接过程： 目标代码(.o文件)+其他目标代码+库文件 --连接器--> 可执行文件(.exe文件)
指令集：是CPU选择的语言，微架构(即各厂商的核心技术)是具体的实现。 x86-复杂指令集；ARM-精简指令集。
把汇编换算成二进制机器码。
比如：MOV CL,55H 对应的机器码为: B155
不是用反汇编编译器查出来的。是用笔算出来的，和反汇编查的是一样的。任何一条汇编语言都可以用笔算出来它的机器码。有对应表。但是还要自己去算二进制。有对应表，也算是固定。但是查不到。对应表也要算二进制。
例如 汇编 对应二进制位 对应十六进制
mov eax,eax 1100 0000 8B C0
mov eax,ecx 1100 0001 8B C1
mov eax,edx 1100 0010 8B C2
mov eax,ebx 1100 0011 8B C3
mov eax,esp 1100 0100 8B C4
mov eax,ebp 1100 0101 8B C5
8B是mov eax，eax的固定二进制。需要研究的就是8B怎么算出来的？还有后面C0是表示什么
首先，mov eax，eax是扩展的寄存器。在CPU看来和mov ax，ax 机器码是一样的。第二就是看源和目标都是寄存器。mov 寄存器16/32位，寄存器16/32位。他的固定二进制是1000 101*。那第一个就是8。后面那个*是这样算的。如果al，或者ah这种8位的就置0，如果是16/32位就置1。1011换成16进制就是B。 关于寄存器 eax ax ah 和al 使用32位寄存器时，寄存器的0~31位为eax; 使用16位时 0~15位为ax; 而0~7位为al; 8~15位为ah。。
机器码和汇编语言确实是对应的，但是是有条件的。寄存器位宽会改变机器码的二进制。所以看起来有对应不上，但是可以算出来。改变二进制的位就可以反推算出来使用的是al，还是ax还是eax。 这就是为什么可以把二进制反编译成汇编语言。所以例子中那个C0二进制就是1100 0000。8B C0
- awk
- top
- netstat
- grep
- top
- strace
- perf
- vmstat
- sar
- tcpdump
- <assert.h>
验证程序做出的假设，并在假设为假时输出诊断消息 - <ctype.h>
测试和映射字符 - <errno.h>
通过系统调用设置的，在错误事件中的某些库函数表明了什么发生了错误 - <float.h>
与浮点值相关的依赖于平台的常量 - <limits.h>
限制了各种变量类型（比如 char、int 和 long）的值 - <locale.h>
定义了特定地域的设置，比如日期格式和货币符号 - <math.h>
各种数学函数 - <setjmp.h>
绕过正常的函数调用和返回规则 - <signal.h>
处理程序执行期间报告的不同信号 - <stdarg.h>
用于在参数个数未知（即参数个数可变）时获取函数中的参数 - <stddef.h>
定义了各种变量类型和宏 - <stdio.h>
输入/输出 I/O - <stdlib.h>
无符号整数类型、宽字符常量大小、div 函数返回的结构 - <string.h>
字符串和字符处理；strcat,strncpy,sprintf - <time.h>
各种操作日期和时间的函数,时间、日期和本地化
在Window下，栈的大小是2MB，Linux下，默认栈空间大小为8MB，可通过ulimit -s来设置.栈的速度快、空间小，不灵活
在Window下，堆的大小一般小于2GB。
注意事项:不静态分配，用new动态创建，从堆中分配的，堆的空间足够大.
不过记得写析构函数，delete你申请的堆空间类结束的时候会自动调用析构函数释放空间。养成"不在栈上定义大数组/大对象"的好习惯很重要，否则再大的栈也会被撑爆的。
当然，如果你不喜欢new，delete的话，还是静态分配（毕竟静态分配有很多好处），那么可以通过改变默认栈空间来解决。
常用数据类型，强制数据类型转换，
string字符串的用法
哈弗曼树，哈弗曼原理（寻找二叉编码的最优算法）
hash函数
MD5加密
校验码位为：1，2，4，8，16... 2的几次方
数据位为：3，5，6，7，9，10，11，12，13... 除去校验码的位数
校验码为：校验码校验位数对应数据的值的异或运算；即相同为1，不同为0
冒泡排序、二分查找法、图论有最短路径、最小生成树、网络流、拓扑排序
docker的一些基本操作
docker架构
docker容器使用
docker镜像使用
docker容器连接
容器安装、配置、运行、停止
ajax获取xml数据，通信
窗口控件、消息（事件）机制、常用事件监听，消息触发