腾讯面试题

1. STL中的内存管理机制

STL的每一个容器都已经指定了缺省的空间配置器为alloc。下面来分析一下这个缺省的空间配置器。

alloc空间分配的策略：
    考虑到小型区块可能造成的内存的碎片的问题，SGI设计了双层的配置器，第一层的配置器直接使用的是malloc()和free(),第二层配置器则视情况采用不同的策略。当配置区块超过128字节(Bytes)的时候，视为足够大，调用第一级的配置器；当相应的配置区块小于128bytes时视为过小，为了减少内存碎片，采用相应的Memory pool（内存池）的方式。
memory pool的管理方式：
(1)free-list:一个类似单链表结构的数据结构，链表中的每一个小的区块都是没有正在被用户使用的(正在使用的将会断开和free-list的连接)。
(A)当用户向系统提出使用的需求(M个区块的内存)的时候，系统从free-list中未被使用的区块的得到M个区块的内存，交给用户，并将其断开和区块的连接；
(B)当用户向系统归还(N个区块的内存)的时候，系统将这N个区块连接到相应的free-list上。
(2)为了管理上的方便，SGI第二层配置器会主动的将任何的小额的区块的内存需求上调为8的倍数并维护16个free-lists，各自管理大小分别8,16,24,32,40,48,56,64,72,80,88,96,104,112,120,128bytes的小额区块。

2. TCP协议中的三次握手和四次挥手(图解)

建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示：

先来看看如何建立连接的。

【更新于2017.01.04 】该部分内容配图有误，请大家见谅，正确的配图如下，错误配图也不删了，大家可以比较下，对比理解效果更好。这么久才来更新，抱歉！！

错误配图如下：

首先Client端发送连接请求报文，Server段接受连接后回复ACK报文，并为这次连接分配资源。Client端接收到ACK报文后也向Server段发生ACK报文，并分配资源，这样TCP连接就建立了。

那如何断开连接呢？简单的过程如下：

【注意】中断连接端可以是Client端，也可以是Server端。

假设Client端发起中断连接请求，也就是发送FIN报文。Server端接到FIN报文后，意思是说"我Client端没有数据要发给你了"，但是如果你还有数据没有发送完成，则不必急着关闭Socket，可以继续发送数据。所以你先发送ACK，"告诉Client端，你的请求我收到了，但是我还没准备好，请继续你等我的消息"。这个时候Client端就进入FIN_WAIT状态，继续等待Server端的FIN报文。当Server端确定数据已发送完成，则向Client端发送FIN报文，"告诉Client端，好了，我这边数据发完了，准备好关闭连接了"。Client端收到FIN报文后，"就知道可以关闭连接了，但是他还是不相信网络，怕Server端不知道要关闭，所以发送ACK后进入TIME_WAIT状态，如果Server端没有收到ACK则可以重传。“，Server端收到ACK后，"就知道可以断开连接了"。Client端等待了2MSL后依然没有收到回复，则证明Server端已正常关闭，那好，我Client端也可以关闭连接了。Ok，TCP连接就这样关闭了！

整个过程Client端所经历的状态如下：