栈和堆存储在计算机RAM中,堆内存和栈内存及C++内存分配
1.现代操作系统内存管理主流的操作系统(Windows,Linux)都采用虚拟内存管理的方式,具体说就是:页式管理、段式管理、段页式管理。
操作系统分配资源的单位是进程,所以,内存管理的过程也是以进程为单位的。
进程的地址空间这里的地址空间指的都是虚拟地址空间。
要将进程的地址空间分为两部分:用户空间和内核空间。内核空间中存放内核的代码和数据,这个是用户空间不能随意访问的,只能通过系统调用陷入内核空间。用户空间存放用户的代码和数据。
在Linux32位系统下,将1G用作内核空间,3G用于用户空间。虚拟的,虚拟的,虚拟的。
C++典型的内存分配
一个C++程序运行的时候,操作系统自动为其生成一个PCB,将程序的内容链接到此PCB的虚拟空间中,用户空间的内存模型刚好对应C++程序的内存。
一个C程序对应的内存模型:
代码区:存放程序执行的二进制代码,只读。
数据区:已初始化的静态变量和全局变量。编译时就分配好内存
未初始化的静态变量和全局变量。
有的系统将常量放在代码区,而有的放在数据区。
栈区:这就是所说的栈内存,由高地址向低地址增长。
堆区:堆内存,由低地址向高地址增长。
一个C++对应的内存模型
1.栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。
2.堆,就是那些由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete。如果程序员没有释放掉,那么在程序结束后,操作系统会自动回收。
3.自由存储区,就是那些由malloc等分配的内存块,他和堆是十分相似的,不过它是用free来结束自己的生命的。
4.全局/静态存储区,全局变量和静态变量被分配到同一块内存中,在以前的C语言中,全局变量又分为初始化的和未初始化的,在C++里面没有这个区分了,他们共同占用同一块内存区。
5.常量存储区,这是一块比较特殊的存储区,他们里面存放的是常量,不允许修改(当然,你要通过非正当手段也可以修改)
内存分配栈内存分配:
栈内存分配一般由编译器负责分配和释放,栈上存放的是:局部变量,函数返回地址等。
堆内存分配
堆内存的操作,一般由使用者来操作,系统提供了操作堆内存的借口,而且,编程语言也提供了操作堆内存的方法。
堆内存一般是由(malloc/free/new/delete)来操作的。
堆内存的管理
堆内存由大小的限制,而且,操作不需要程序员关心,只 大专栏 堆内存和栈内存及C++内存分配需要确保不会栈溢出就好。
申请堆内存的过程:
通过malloc第一次申请内存,会触发一个缺页中断,然后陷入内核,通过调用brk系统调用,申请一片大的连续内存地址空间,放到空闲链表。然后,再执行一次刚才引起缺页中断的命令,即(malloc)。
假设操作系统或者一个进程已经获得了一块连续地址的内存,系统或进程在执行过程中需要利用这块内存来满足各种内存请求。由于内存请求存在动态性,即每次请求的内存大小可能不相同,甚至差异很大,并且这些小内存块的生命周期也不尽相同,所以,系统需要提供合适的算法来尽可能地满足这些动态的内存请求。在现代计算机系统中,堆(heap )正是这样一个提供动态内存分配能力的内存抽象。操作系统使用堆来满足各种动态内存请求,应用程序通过堆获得内存。
操作系统对于堆内存的管理,主要有两种方式:
位图法
使用这种方法,内存被分为很多以字节划分的单元,然后,用一个类似于数组的东西,用每一位0/1来标记这个内存块空闲或者已被使用。
缺点:位图要占用内存。需要大内存,搜索连续的0较为费时。
空闲链表法
在初始化时,整个空闲的内存被当做一个一个大的链表块,加入到空闲链表中,每当申请内存时,从空闲链表中找一块空的链表并且合适的可满足要求的内存块,取出所需要大小的内存交给申请者。然后,将已分配出去的内存加入到已分配链表中,当此块内存释放的时候,再将其加入到空闲链表中。
所以,针对这种分配法,提出了很多算法
最先匹配法(first-fit ),从空闲链表中找到第一个满足客户请求的空闲块。
最佳匹配法(best-fit ),从空闲链表中找到最接近于客户请求大小的空闲块。
最差匹配法(worst-fit),从空闲链表中找到最大的空闲块。
下一个匹配法(next-fit ),从空闲链表的当前位置往后扫描,找到第一个满足客户请求的空闲块。
缺点:通过较多次的分配后,产生大量的内存碎片(因为,每次分配的内存大小不同)。内存碎片又分为外碎片(两块)
而且,实现的时候,一般都是双链表,方便检查两块是否可以合并。
Slab算法
伙伴系统
需要注意的是,1.上述都是针对于虚拟内存的,虚拟内存到物理内存的映射,由一个硬件称为MMU的单元管理。
2.操作系统并没有提供内存管理的这些方法,这些操作都是由库函数完成的。
堆内存和栈内存的区别大小的区别
栈内存,大小限制一般为1MB-2MB
堆内存,普通程序没有限制(2GB-3GB)
增长方向的区别
栈,由高地址向低地址增长
堆,低地址向高地址增长
空间管理的区别
栈,由编译器自动管理,弹栈和压栈,不会产生内存碎片。
堆,手动申请和释放,会产生大量内存碎片。
效率的区别
栈的效率高。现代机器有直接支持栈的指令,寄存器等
堆,是在库函数层面实现的,效率低。而且,栈是进程初始化就分配好的,而堆是动态分配的。
分配方式的区别
栈是编译时分配空间,而堆是动态分配(运行时分配空间)
栈和堆存储在计算机RAM中,堆内存和栈内存及C++内存分配相关推荐
- java堆和栈 常量池_GitHub - han-guang-xue/difference-of-stack-heap-pool: Java中堆、栈和常量池的区别...
Java中堆.栈和常量池的区别 栈 堆 常量池的概念 首先我们先了解一下概念,Java把内存分成两种,一种叫做栈内存,一种叫做堆内存. 栈内存 存放基本类型的变量数据和对象类型的引用(请注意存放的是引 ...
- c语言中栈堆,全程剖析C语言中堆和栈的区别
C语言中堆和栈的区别 1.申请方式 (1)栈(satck):由系统自动分配.例如,声明在函数中一个局部变量int b;系统自动在栈中为b开辟空间. (2)堆(heap):需程序员自己申请(调用mall ...
- RT-Thread中堆和栈内存的分配
在嵌入式软件开发中,我们经常会提到堆和栈,实际上堆和栈都是RAM上的物理内存空间,只是使用方式不同而已.栈和堆都是单片机RAM中一段连续的存储空间,该段空间一般在启动文件或链接脚本中指定,最后在C库的 ...
- 栈练习之Example005-检查一个程序中的花括号、方括号和圆括号是否配对
Example005 题目 试编写一个算法,检查一个程序中的花括号.方括号和圆括号是否配对,若全部配对,则返回1,否则返回0.对于程序中出现的一对单引号或双引号内的字符不进行括号配对检查.39为单引号 ...
- java-net-php-python-51ssm文件存储管理系统计算机毕业设计程序
java-net-php-python-51ssm文件存储管理系统计算机毕业设计程序 java-net-php-python-51ssm文件存储管理系统计算机毕业设计程序 本源码技术栈: 项目架构:B ...
- 顺序栈实现表达式求值(C语言实现)【栈】
原理说明 代码实现 原理说明 表达式求值一定会出现表达式中运算符的优先级问题. 运算规则: 先乘除,后加减: 从左算到右: 先括号内,后括号外: 运算符优先表: 上面表格中有一些比较特殊的位置: ① ...
- 数据结构之堆(Heap),堆的相关操作,用堆模拟优先级队列
目录 堆的概念 堆的存储方式 堆的相关操作 堆的向下调整. 堆的创建 堆的插入和向上调整 堆的删除 用堆模拟优先级队列 堆的概念 堆是逻辑结构为二叉树存储结构为数组数组的一种数据结构,为什么这么说呢? ...
- 计算机中 堆 、栈、
原文: http://student.csdn.net/link.php?url=http://www.top-e.org%2Fjiaoshi%2Fhtml%2F427.html 在计算机领域,堆栈是 ...
- java内存堆和栈_java中堆,栈主要区别及内存存储
java堆.栈.堆栈的区别 1.栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方.与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆. 2. 栈的优势是,存取速度 ...
最新文章
- 出席国际海水稻论坛-林裕豪:从玉农业谋定陆丰稻作改良
- 如何成为一个设计师和程序员混合型人才
- win下配置的ES中的数据在哪里可以看到?三种方式你看那种更加高大上!!!(win_Elasticsearch)
- 对几种二叉树的简单理解
- python elasticsearch查询_python 查询Elasticsearch的小例子
- Mysql显示创建表的sql语句
- 2020年周数和日期对应表_2020年雅思考试报名截止日期、准考证打印日期和成绩单寄送日期...
- HTML5概述、标签
- BZOJ 2038 小Z的袜子(hose)(分组)
- b h em strong mark
- NHibernet能带来什么呢?
- html5视频播放器 二 (功能实现及播放优化)
- 小米路由器青春版开启SSH刷入Padavan固件
- AlphaGo围棋论文中文翻译
- 程序员如何提高自己的能力
- WIFI-WPA破解
- 华为系统gps定位服务器地址,很多手机的定位功能都叫GPS,为什么偏偏华为手机的定位功能叫“位置信息”?...
- 多重for循环优化,提升运行效率
- 目前云计算的优势,主要有哪些?
- jQuery学习-day03