计算机网络: 知识回顾与总结以及每日新增知识（7.19）

1、如何从ip地址获取mac地址

通过ARP协议可以根据IP地址获取对方的MAC地址。
步骤如下：

1、主机A首先会去检查ARP缓存表（ARP缓存用来存放IP地址和MAC地址的关联信息）中是否存在主机C的MAC地址。
如果没有缓存那么这时主机A会发送ARP广播报文来获取主机C的MAC地址。
2、主机B收到主机A发送的ARP广播请求报文，查看目的IP不是自己会丢弃，但是会在自己的ARP缓存表中记录主机A的IP和MAC的映射关系主机C发现目的IP是自己，会在自己的ARP缓存表中记录主机A的IP和MAC的映射关系，并会向主机A单播回应ARP
Reply报文。主机A收到主机C的回应报文后后会在自己的ARP缓存表中记录主机C的IP和MAC的映射关系，下次发送数据是就可以查询到主机C的MAC。

2、数据从应用层到数据链路层的走向

3、什么是随机io什么是顺序io

第一种：假设我们所需要的数据是随机分散在磁盘的不同页的不同扇区中的，那么找到相应的数据需要等到磁臂（寻址作用）旋转到指定的页，然后盘片寻找到对应的扇区，才能找到我们所需要的一块数据，一次进行此过程直到找完所有数据，这个就是随机IO，读取数据速度较慢。
第二种：假设我们已经找到了第一块数据，并且其他所需的数据就在这一块数据后边，那么就不需要重新寻址，可以依次拿到我们所需的数据，这个就叫顺序IO。

4、MySQL是为什么要用B+树来作为索引

B+树的优势，可以减少io次数，查询时间稳定，便于范围查询
不用BST是因为BST可能退化为O（n）的时间复杂度，并且与B+数相比会增加磁盘io的次数，同一层树是顺序io不同层是随机io，B+树的度更大也更矮，随机io次数有限，大多数io都是顺序io

5、为什么time_wait需要2ML

1、优雅的关闭TCP连接，也就是尽量保证被动关闭的一端收到它自己发出去的FIN报文的ACK确认报文；
2、处理延迟的重复报文，这主要是为了避免前后两个使用相同四元组的连接中的前一个连接的报文干扰后一个连接。

为什么time_wait需要2ML

6、关于static

静态变量只能在类外进行分配空间，原因是如果在类内就进行了分配空间，实例化对象时候，就会多次分配内存，没有起到静态变量的作用，因此，c++在设计时，设计不在类外分配空间就不通过。所以静态变量是需要在类内声明，类外定义的。而静态函数则在类内直接定义也可以，因为不需要分配空间。
2.静态函数可以直接访问静态变量,静态函数不可以直接访问非静态变量，但可以通过将类实例化为对象之后，静态函数去访问对象的非static成员变量。

7、什么是消息队列

8、进程间通信的底层是什么