内存复习-CSDN博客

本文链接：https://blog.csdn.net/weixin_44729676/article/details/104933175

堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。
要点：堆：顺序随意栈：后进先出(Last-In/First-Out)

堆

堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：
·堆中某个节点的值总是不大于或不小于其父节点的值；
·堆总是一棵完全二叉树。
将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。

堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。
堆是应用程序在运行的时候请求操作系统分配给自己内存，一般是申请/给予的过程。
堆是指程序运行时申请的动态内存，而栈只是指一种使用堆的方法(即先进后出)。

栈

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。
栈就是一个桶，后放进去的先拿出来，它下面本来有的东西要等它出来之后才能出来（先进后出）
栈(Stack)是操作系统在建立某个进程时或者线程（在支持多线程的操作系统中是线程）为这个线程建立的存储区域，该区域具有FIFO的特性，在编译的时候可以指定需要的Stack的大小。

堆栈区别

1.堆栈空间分配

栈（操作系统）：由操作系统自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
堆（操作系统）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

2.堆栈缓存方式

栈使用的是一级缓存，他们通常都是被调用时处于存储空间中，调用完毕立即释放。
堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。

3.堆栈数据结构区别

①堆（数据结构）：堆可以被看成是一棵树，如：堆排序。

②栈（数据结构）：一种后进先出的数据结构。

4.例子

char s1[] = “aaaaaaaaaaaaaaa”;
char *s2 = “bbbbbbbbbbbbbbbbb”;
aaaaaaaaaaa是在运行时刻赋值的；放在栈中。
而bbbbbbbbbbb是在编译时就确定的；放在堆中。

数组链表

数组静态分配内存，链表动态分配内存；
数组在内存中连续，链表不连续；
数组元素在栈区，链表元素在堆区；
数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)；
数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。

内存释放时间

栈区（stack）— 程序运行时由编译器自动分配，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。程序结束时由编译器自动释放。
堆区（heap） — 在内存开辟另一块存储区域。一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。用malloc, calloc, realloc等分配内存的函数分配得到的就是在堆上
全局区（静态区）（static）—编译器编译时即分配内存。全局变量和静态变量的存储是放在一块的。对于C语言初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。而C++则没有这个区别 - 程序结束后由系统释放
文字常量区 —常量字符串就是放在这里的。程序结束后由系统释放
程序代码区—存放函数体的二进制代码。

TCP的CS

服务器初始化

1）调用socket，创建文件描述符fd
1. 调用bind将fd与服务器的IP与PORT绑定
3）调用listen将套接字设为监听模式，准备接收客户端连接请求
4）调用accept等待并接收客户端的连接请求，建立好TCP连接后，该函数会返回一个新的已连接套接字newfd

建立连接
1）客户端调用socket创建文件描述符
2）调用connect，向服务器发送连接请求
3）connect会发送一个请求SYN段并阻塞等待服务器应答（第一次握手）
4）服务器收到SYN，会给客户端发送一个确认应答ACK，同时发送一个请求（SYN）建立连接（第二次握手）
5）客户端收到服务器发的SYN+ACK段，表明客户端连接已建立成功，进入已连接状态。客户端再向服务器
发送一个ACK段，服务器收到后则服务器连接成功。

数据传输

1）连接建立成功后，在同一连接、同一时刻，通信双方可同时写数据（全双工）
2）服务器端从accept（）返回后调用read()开始读数据，若没有数据则阻塞等待
3）客户端调用write（）向服务器发送数据请求，客户端收到之后调用read（）处理请求，此过程服务器调用read（）阻塞等待
4）服务器调用write（）将处理好的请求发送给客户端，再次调用read（）等待下一个请求
5）客户端收到后从read（）返回，发送下一条请求，如此循环下去

断开连接
1）没有数据处理了，则客户端调用close()关闭连接，给服务器发送一个断开连接请求FIN段（第一次握手）
2）服务器收到客户端的FIN段，给客户端发送一个确认应答ACK段，表明同一断开连接。客户端收到ACK段并
调用read()返回0，表明客户端连接已经断开（第二次握手）
3）read()返回0后，服务器知道客户端已经断开连接，它也调用close()关闭连接，给客户端发送一个断开连接
请求FIN段（第三次握手）
4) 客户端收到服务器发送的FIN段，就给服务器一个确认应答ACK段，表明同意断开连接。客户端进入TIME_WAIT
状态，服务器收到客户端的ACK段后也断开连接。

1、TCP建立连接

HTTP协议是基于TCP协议来实现的，因此首先就是要通过TCP三次握手与服务器端建立连接，一般HTTP默认的端口号为80；

2、浏览器发送请求命令

在与服务器建立连接后，Web浏览器会想服务器发送请求命令

3、浏览器发送请求头消息

在浏览器发送请求命令后，还会发送一些其它信息，最后以一行空白内容告知服务器已经完成头信息的发送；

4、服务器应答

在收到浏览器发送的请求后，服务器会对其进行回应，应答的第一部分是协议的版本号和应答状态码；

5、服务器回应头信息

与浏览器端同理，服务器端也会将自身的信息发送一份至浏览器

6、服务器发送数据

在完成所有应答后，会以Content-Type应答头信息所描述的格式发送用户所需求的数据信息