今日刷题总结21

C++的内存分配方式

之前有说过C++的内存分为5部分,即栈、堆、全局/静态存储区、自由存储区以及常量存储区。

栈:栈由编译器自动分配与释放,它用来存储函数的参数值以及局部变量。

堆:堆由应用程序分配与释放,应用程序使用malloc在堆上获取内存,使用free释放内存。如果应用程序获取内存后没有释放,就会造成内存泄漏,在应用程序终止时泄漏的内存才会被操作系统回收。

自由存储区:自由存储区是C++中基于new和delete的抽象概念。当应用程序使用new分配内存时,就说该内存是自由存储区。C++编译器基本上使用malloc来实现operator new,所以使用new分配的内存既可以说是在堆上也可以说是在自由存储区。但是operator new允许被重载,应用程序可以将operator new实现为在其他内存区域(比如静态存储区)上获取内存,这时自由存储区和堆就不是一个概念。

全局/静态存储区:全局和静态变量是存放在一块的,在C中,初始化的全局/静态变量存放在进程的data区内,未初始化的全局/静态变量存放在bss区。在C++中不做这样的区分。

常量存储区:这是一块比较特殊的存储区,他们里面存放的是常量,不允许修改。

静态链接库和动态链接库(unix)

在UNIX系统中,静态链接库以一种称为存档(archive)的文件格式存放在磁盘上。存档文件是一组连接起来的可重定位目标文件的集合,可重定位目标文件可由相关函数编译而成,有一个头部用来描述每个成员文件的大小和位置。存档文件名由后缀.a标识。静态链接库的链接是在编译时期完成的,链接时链接器只拷贝被程序引用的目标文件。

静态链接库存在2个缺点:

1)需要定期维护和更新,程序使用最新版本的库时需要显式地与其链接。

2)对于那些常用的库函数,在运行时,都会被拷贝到每个运行进程的文本段中,对内存造成了极大地浪费。

为此提出动态链接库的概念,它是一个目标文件,在运行时可以和内存中的进程链接,该过程由动态连接器完成,在unix中其后缀名为.so。所有引用动态链接库的进程共享库中的代码和数据,而被引用静态链接库会被拷贝到每个进程的可执行文件中。同时,一个动态链接库的文本段的一个副本可以被不同正在运行的进程共享。

时间: 2024-10-16 22:11:11

今日刷题总结21的相关文章

今日刷题集合

月考没考,最皮的是刷题效率低的可怕,搜索中的那些回溯用的还是很水,不如总结一下. codevs 题号:1501 1506 1842 1983 2549 2806 3143 3145 1008 1294 1295 1501 二叉树的最大宽度和高度(没加using namespace std ;会过不去编译,max.min函数封装在#include<iostream>里,所以没有using namespace std ;不行.) 1 #include<bits/stdc++.h> 2

今日刷题总结3

稳定排序 (1)冒泡排序:冒泡排序就是把小的元素往前调或者把大的元素往后调.比较是相邻的两个元素比较,交换也发生在这两个元素之间.如果两个元素相等,不用进行交换:所以冒泡排序是一种稳定排序算法. (2)归并排序 :归并排序是把序列递归地分成短序列,递归出口是短序列只有1个元素或者2个序列(1次比较和交换),然后把各个有序的短序列合并成一个有序的长序列,不断合并直到原序列全部排好序.在1个或2个元素时,1个元素不会交换,2个元素如果大小相等也不进行交换.在短的有序序列合并的过程中可以保证如果两个当

今日刷题总结14

http协议 (1)URL(universal resource locator,统一资源定位器) URL用于标识因特网上的资源位置并给出访问这些资源的方法.由于访问不同资源对象需要的协议不同,URL指出了访问某个资源对象时需要用到的协议,其一般格式为: <协议>://<主机名>:<端口>/<路径> 最左边的<协议>指出使用什么协议来获取万维网文档.一般最常用的协议是http,而HTTP URL的一般格式如下: http://host["

今日刷题总结11

FTP工作原理 (1)当FTP客户端发出请求时,系统将 动态分配一个端口(如 x ). (2)若FTP服务器在端口21侦听到该请求,则在 FTP客户端的端口 x 和 FTP服务器的端口21之间建立起一个FTP会话连接. (3)当需要传输数据时, FTP客户端再动态打开一个连接到FTP服务器的端口20的第2个端口(如 x+1 ),这样就可在这两个端口之间进行数据的传输.当数据传输完毕后,这    两个端口会自动关闭. (4)当FTP客户端断开与FTP服务器的连接时,客户端上动态分配的端口将自动释放

今日刷题总结9

数据存取路径 数据存取是指数据库数据存贮组织和存贮路径的实现和维护.在计算机中,数据一般以文件形式保存或存放在数据库中.在数据库,数据存取路径分为主存存取路径与辅存存取路径,前者主要用于主键检索,后者用于辅助键检索.在系统中,路径一般分为相对路径和绝对路径. 数据存取路径是指存取数据的位置,由于程序运行具有局部性,不可能把所有数据都调入内存,在内存中只有一部分数据,其余数据都在外存,因此数据存取路径分为辅存存取路径和内存存取路径,不同的路径,查找的方法是不同的,一般分为内存查找和辅存查找. 内存

今日刷题总结7

内联函数 内联函数是由inline关键字修饰.在类内定义的函数默认为内联函数.从源代码的层面上看,内联函数有函数的结构,而在编译后,却不具备函数的性质.内联函数不是在调用时发生控制转移,而是在编译时将函数体嵌入在每一个调用处,这类似于宏替换,使用函数体替换调用处的函数名.能否形成内联函数,需要看编译器对该函数定义的具体处理. 内联函数的主要作用是用来消除函数调用时的时间开销.它通常用于频繁执行的函数,对于小内存空间的函数非常受益. 使用内联函数的时候要注意: (1)递归函数不能定义为内联函数 (

今日刷题总结17

拥塞控制方法 (1)慢开始和拥塞避免 发送方维持一个拥塞窗口cwnd的状态变量,开始时cwnd的大小为一个最大报文段长度MSS.发送方发送完窗口内所有报文段后,每收到一个新的对已发送报文段的确认,就把cwnd增加至多一个MSS.以下说明了慢开始与拥塞避免的原理,其中cwnd的大小用MSS的个数来衡量. 最初发送方设置cwnd=1,发送第一个报文段M1,收到对M1的确认后,cwnd从1增大为2,然后发送方接着发送cwnd中的M2和M3两个报文段,接收方接收后对M2和M3确认.发送方每接收到一个对已

今日刷题总结19

共享区域与私有区域 每个进程都有自己的私有虚拟地址空间,避免了受到其他进程的错误读写.但是,通常的c程序几乎都使用到标准库函数,例如printf或者scanf,如果每个进程都要为这些常用库函数在物理内存保留一份拷贝,这样对内存就非常浪费了. 为了解决上述问题,可以将常用库函数设定为共享对象,共享对象在物理内存上只有一份拷贝,多个进程可以把自身虚拟内存的一个区域映射到该共享对象上,这些区域就叫共享区域,如果一个进程在自己的共享区域进行写操作,在其他进程的共享区域内能看到相应的改变,并且这种改变也会

今日刷题总结15

TCP滑动窗口 假设A向B发送数据,A收到了B的确认报文,报文首部的窗口值为20,确认号ack=31,这表示B已经收到了截止序列号30的所有数据,根据窗口值和确认号,A构造出自己的发送窗口,如下图所示. A的发送窗口表示在没有收到B的确认下可以联系把窗口内的数据发送出去.对于已经发送出去的数据,在没有接到确认时,必须暂时驻留在发送窗口内以便在超时重传时使用.发送窗口后沿的后面部分是已经发送并得到确认的数据,这些数据不再保留到发送窗口内.发送窗口前沿的前面部分是不允许发送的数据,因为接受方B的接收