静态数据区 堆区 栈区的区别
C C++语言变量声明内存分配
C/C++语言变量声明内存分配2010-11-08 07:10:20| 分类:编程|字号订阅一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—程序运行时由编译器自动分配,存放函数的参数值,局部变量的值等。
其操作方式类似于数据结构中的栈。
程序结束时由编译器自动释放。
2、堆区(heap)—在内存开辟另一块存储区域。
一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。
注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。
3、全局区(静态区)(static)—编译器编译时即分配内存。
全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。
- 程序结束后由系统释放4、文字常量区—常量字符串就是放在这里的。
程序结束后由系统释放5、程序代码区—存放函数体的二进制代码。
例子程序这是一个前辈写的,非常详细//main.cppint a = 0; 全局初始化区char *p1; 全局未初始化区main(){int b;// 栈char s[] = "abc"; //栈char *p2; //栈char *p3 = "123456"; //"123456/0"在常量区,p3在栈上。
static int c =0;//全局(静态)初始化区p1 = (char *)malloc(10);p2 = (char *)malloc(20);//分配得来得10和20字节的区域就在堆区。
strcpy(p1, "123456"); //123456/0放在常量区,编译器可能会将它与p3所指向的"123456"优化成一个地方。
}===============C语言程序的内存分配方式1.内存分配方式内存分配方式有三种:[1]从静态存储区域分配。
第10章目标程序运行时的存储组织
p3活动记录 存取链(静态链) 控制链(动态链)
p3活动记录 存取链(静态链) 控制链(动态链)
main活动记录
2、用Display表
Display表---嵌套层次显示表 当前激活过程的层次为K,它的Display表含有K+1个
单元,依次存放着现行层,直接外层…直至最外层的每 一过程的最新活动记录的基地址。 说明:1、由于过程的层数可以静态确定,因此每个过程 的Display表的体积在编译时即可以确定。
Q的 活动记录
P的 活动记录 主程序的 活动记录
DISPLAY表பைடு நூலகம்维护和建立
为便于组织存储区,将display作为活动记录的一 部分,其相对地址在编译时是完全可以确定的。
假设过程P1可调用P2,为了能在P2中建立P2的 display,在P1调用P2时设法把P1的display地址 作为连接数据之一(全局display地址)传送给P2, 因此连接数据包括: 老SP值(动态链) 返回地址 全局display地址
嵌套过程的栈式分配方案
分程序结构的存储分配方案
3、过程活动:一个过程的活动指的是该过程的一次执行。
4、活动记录:一个过程的一次执行所需要的信息使用一个连 续的存储区来管理,这个区(块)叫做一个活动记录。
活动记录一般包含:
(1)连接数据
返回地址—调用过程指令的下一条指令的地址。
动态链(控制链)—指向调用该过程活动记录地址的指针。用 于当调用返回时,将当前栈顶正确切换到调用者的活动记录
2、某过程p是在层次为i的过程q内定义的,并且q是 包围p的直接外层,那么p的过程层数为i+1。
例: program main(i,0);
单片机C语言 必知的数据存储与程序编写知识 附单片机应用编程知识介绍
一、五大内存分区内存分成5个区,它们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。
1、栈区(StaCk):FIFo就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存储区。
里面的变量通常是局部变量、函数参数等。
2、堆区(heap):就是那些由new分配的内存块,它们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete。
如果程序员没有释放掉,那么在程序结束后,操作系统会自动回收。
3、自由存储区:就是那些由malloc等分配的内存块,它和堆是十分相似的,不过它是用free 来结束自己的生命。
4、全局/静态存储区:全局变量和静态变量被分配到同一块内存中,在以前的C语言中,全局变量又分为初始化的和未初始化的,在C++里面没有这个区分了,他们共同占用同一块内存区。
5、常量存储区:这是一块比较特殊的存储区,它们里面存放的是常量,不允许修改(当然,你要通过非正当手段也可以修改,而且方法很多)code/data/stack内存主要分为代码段,数据段和堆栈。
代码段放程序代码,属于只读内存。
数据段存放全局变量,静态变量,常量等,堆里存放自己malloc或new出来的变量,其他变量就存放在栈里,堆栈之间空间是有浮动的。
数据段的内存会到程序执行完才释放。
调用函数先找到函数的入口地址,然后计算给函数的形参和临时变量在栈里分配空间,拷贝实参的副本传给形参,然后进行压栈操作,函数执行完再进行弹栈操作。
字符常量一般放在数据段,而且相同的字符常量只会存一份。
二、C语言程序的存储区域1、由C语言代码(文本文件)形成可执行程序(二进制文件),需要经过编译-汇编-连接三个阶段。
编译过程把C语言文本文件生成汇编程序,汇编过程把汇编程序形成二进制机器代码,连接过程则将各个源文件生成的二进制机器代码文件组合成一个文件。
2、C语言编写的程序经过编译-连接后,将形成一个统一文件,它由几个部分组成。
堆栈及静态数据区详解
堆、栈及静态数据区详解五大内存分区在C++中,内存分成5个区,他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。
栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区。
里面的变量通常是局部变量、函数参数等。
堆,就是那些由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete。
如果程序员没有释放掉,那么在程序结束后,操作系统会自动回收。
自由存储区,就是那些由malloc等分配的内存块,他和堆是十分相似的,不过它是用free 来结束自己的生命的。
全局/静态存储区,全局变量和静态变量被分配到同一块内存中,在以前的C语言中,全局变量又分为初始化的和未初始化的,在C++里面没有这个区分了,他们共同占用同一块内存区。
常量存储区,这是一块比较特殊的存储区,他们里面存放的是常量,不允许修改(当然,你要通过非正当手段也可以修改,而且方法很多)明确区分堆与栈在bbs上,堆与栈的区分问题,似乎是一个永恒的话题,由此可见,初学者对此往往是混淆不清的,所以我决定拿他第一个开刀。
首先,我们举一个例子:void f() { int* p=new int[5]; }这条短短的一句话就包含了堆与栈,看到new,我们首先就应该想到,我们分配了一块堆内存,那么指针p呢?他分配的是一块栈内存,所以这句话的意思就是:在栈内存中存放了一个指向一块堆内存的指针p。
在程序会先确定在堆中分配内存的大小,然后调用operator new分配内存,然后返回这块内存的首地址,放入栈中,他在VC6下的汇编代码如下:00401028 push 14h0040102A call operator new (00401060)0040102F add esp,400401032 mov dword ptr [ebp-8],eax00401035 mov eax,dword ptr [ebp-8]00401038 mov dword ptr [ebp-4],eax这里,我们为了简单并没有释放内存,那么该怎么去释放呢?是delete p么?澳,错了,应该是delete []p,这是为了告诉编译器:我删除的是一个数组,VC6就会根据相应的Cookie 信息去进行释放内存的工作。
内存泄漏和内存溢出、堆内存和栈内存区分、负载标准、降低cache内存方法
(一)内存泄漏和内存溢出内存溢出 out of memory,是指程序在申请内存时,没有足够的内存空间供其使用,出现out of memory;比如申请了一个integer,但给它存了long才能存下的数,那就是内存溢出。
内存溢出就是你要求分配的内存超出了系统能给你的,系统不能满足需求,于是产生溢出。
内存泄露 memory leak,是指程序在申请内存后,无法释放已申请的内存空间,一次内存泄露危害可以忽略,但内存泄露堆积后果很严重,无论多少内存,迟早会被占光。
内存泄漏是指你向系统申请分配内存进行使用(new),可是使用完了以后却不归还(delete),结果你申请到的那块内存你自己也不能再访问(也许你把它的地址给弄丢了),而系统也不能再次将它分配给需要的程序。
memory leak会最终会导致out of memory。
(二)堆内存和栈内存区分一、数据结构中的堆和栈1. 栈是一种连续储存的数据结构,具有先进后出的性质。
通常的操作有入栈(压栈),出栈和栈顶元素。
想要读取栈中的某个元素,就是将其之间的所有元素出栈才能完成。
2. 堆是一种非连续的树形储存数据结构,每个节点有一个值,整棵树是经过排序的。
特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。
常用来实现优先队列,存取随意。
二、内存中的栈区与堆区1. 内存中的栈区与堆区比较2. 计算机内存的大致划分一般说到内存,指的是计算机的随机存储器(RAM),程序都是在这里面运行。
三、栈内存与栈溢出由程序自动向操作系统申请分配以及回收,速度快,使用方便,但程序员无法控制。
若分配失败,则提示栈溢出错误。
注意,const 局部变量也储存在栈区内,栈区向地址减小的方向增长。
四、堆内存与内存泄露程序员向操作系统申请一块内存,当系统收到程序的申请时,会遍历一个记录空闲内存地址的链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删除,并将该结点的空间分配给程序。
操作系统概述
分时操作系统是多任务系统的一种实现方法
什么是实时操作系统
操作系统能使计算机系统及时响应外部事件的请求, 操作系统能使计算机系统及时响应外部事件的请求,并能及时 及时响应外部事件的请求 控制所有实时设备与实时任务协调运行, 控制所有实时设备与实时任务协调运行,且能在一个规定的时间 内完成对事件的处理, 内完成对事件的处理,这种操作系统叫做实时操作系统 从嵌入式系统的应用实际要求来看, 从嵌入式系统的应用实际要求来看,通常都需要有较强的实时性 硬实时和软实时 实时性的具体指标
任务管理
任务表
存储管理
存储 分配表
文件管理 处理器的管理
总之,需要一大堆表
操作系统
设备表
文件 目录
网络和通信的 管理 I/O设备管理
操作系统中的常用数据结构
操作系统中常用数据结构——数组 数组 操作系统中常用数据结构
1、同一数据类型数据的 集合; 2、占用连续内存空间; 3、其中的所有元素名称 都相同,但每个元素都 有一个编号; a a+1 a+2 a+3
什么是多任务系统 并发:
并发过程 由同一个处理器轮换地 示意图 简单地说,就是能用一个处理器
运行多个程序。或者说是由多个 并发(注意,不是同时! ) 程序轮班地占用处理器这个资源。 地运行多个程序的计算机管理系统。 且在占用这个资源期间,并不一 定能够把程序运行完毕。
什么是分时操作系统
操作系统按管理的任务数把CPU分为若干的时间片,将每个 分为若干的时间片, 操作系统按管理的任务数把 分为若干的时间片 时间片分配给一个任务, 按时间片轮流执行这些任务, 时间片分配给一个任务,CPU按时间片轮流执行这些任务,这种 按时间片轮流执行这些任务 操作系统叫做分时操作系统
Java里的堆(heap)栈(stack)和方法区(method)
Java⾥的堆(heap)栈(stack)和⽅法区(method)基础数据类型直接在栈空间分配,⽅法的形式参数,直接在栈空间分配,当⽅法调⽤完成后从栈空间回收。
引⽤数据类型,需要⽤new来创建,既在栈空间分配⼀个地址空间,⼜在堆空间分配对象的类变量。
⽅法的引⽤参数,在栈空间分配⼀个地址空间,并指向堆空间的对象区,当⽅法调⽤完成后从栈空间回收。
局部变量 new 出来时,在栈空间和堆空间中分配空间,当局部变量⽣命周期结束后,栈空间⽴刻被回收,堆空间区域等待GC回收。
⽅法调⽤时传⼊的 literal 参数,先在栈空间分配,在⽅法调⽤完成后从栈空间分配。
字符串常量在DATA 区域分配,this 在堆空间分配。
数组既在栈空间分配数组名称,⼜在堆空间分配数组实际的⼤⼩!哦对了,补充⼀下static在DATA区域分配。
从Java的这种分配机制来看,堆栈⼜可以这样理解:堆栈(Stack)是操作系统在建⽴某个进程时或者线程(在⽀持多线程的操作系统中是线程)为这个线程建⽴的存储区域,该区域具有先进后出的特性。
每⼀个Java应⽤都唯⼀对应⼀个JVM实例,每⼀个实例唯⼀对应⼀个堆。
应⽤程序在运⾏中所创建的所有类实例或数组都放在这个堆中,并由应⽤所有的线程共享.跟C/C++不同,Java中分配堆内存是⾃动初始化的。
Java中所有对象的存储空间都是在堆中分配的,但是这个对象的引⽤却是在堆栈中分配,也就是说在建⽴⼀个对象时从两个地⽅都分配内存,在堆中分配的内存实际建⽴这个对象,⽽在堆栈中分配的内存只是⼀个指向这个堆对象的指针(引⽤)⽽已。
<⼆>这两天看了⼀下深⼊浅出JVM这本书,推荐给⾼级的java程序员去看,对你了解JAVA的底层和运⾏机制有⽐较⼤的帮助。
废话不想讲了.⼊主题:先了解具体的概念:JAVA的JVM的内存可分为3个区:堆(heap)、栈(stack)和⽅法区(method)堆区:1.存储的全部是对象,每个对象都包含⼀个与之对应的class的信息。
堆栈的概念
在计算机领域,堆栈是一个不容忽视的概念,但是很多人甚至是计算机专业的人也没有明确堆栈其实是两种数据结构。
堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。
要点:堆:顺序随意栈:后进先出(Last-In/First-Out)编辑本段堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。
其操作方式类似于数据结构中的栈。
2、堆区(heap)—一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。
注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。
3、全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。
- 程序结束后由系统释放。
4、文字常量区—常量字符串就是放在这里的。
程序结束后由系统释放。
5、程序代码区—存放函数体的二进制代码。
二、例子程序这是一个前辈写的,非常详细//main.cppint a = 0; 全局初始化区char *p1; 全局未初始化区main(){int b; 栈char s[] = "abc"; 栈char *p2; 栈char *p3 = "123456"; 123456\0在常量区,p3在栈上。
static int c =0;全局(静态)初始化区p1 = (char *)malloc(10);p2 = (char *)malloc(20);}分配得来得10和20字节的区域就在堆区。
strcpy(p1, "123456"); 123456\0放在常量区,编译器可能会将它与p3所指向的"123456"优化成一个地方。
内存分配的三种方式
内存分配的三种⽅式⼀、内存基本分配可编程内存在基本上分为这样的⼏⼤部分:静态存储区、堆区和栈区。
静态存储区:内存在程序编译的时候就已经分配好,这块内存在程序的整个运⾏期间都存在。
它主要存放静态数据、全局数据和常量。
栈区:在执⾏函数时,函数内局部变量的存储单元都可以在栈上创建,函数执⾏结束时这些存储单元⾃动被释放。
堆区:亦称动态内存分配。
程序在运⾏的时候⽤malloc或new申请任意⼤⼩的内存,程序员⾃⼰负责在适当的时候⽤free或delete释放内存。
动态内存的⽣存期可以由我们决定,如果我们不释放内存,程序将在最后才释放掉动态内存。
但是,良好的编程习惯是:如果某动态内存不再使⽤,需要将其释放掉,否则,我们认为发⽣了内存泄漏现象。
⼆、三者之间的区别我们通过代码段来看看对这样的三部分内存需要怎样的操作和不同,以及应该注意怎样的地⽅。
例⼀:静态存储区与栈区char* p = “Hello World1”;char a[] = “Hello World2”;p[2] = ‘A’;a[2] = ‘A’;char* p1 = “Hello World1;”这个程序是有错误的,错误发⽣在p[2] = ‘A’这⾏代码处,为什么呢?是指针变量p和变量数组a都存在于栈区的(任何临时变量都是处于栈区的,包括在main()函数中定义的变量)。
但是,数据“Hello World1”和数据“Hello World2”是存储于不同的区域的。
因为数据“Hello World2”存在于数组中,所以,此数据存储于栈区,对它修改是没有任何问题的。
因为指针变量p仅仅能够存储某个存储空间的地址,数据“Hello World1”为字符串常量,所以存储在静态存储区。
虽然通过p[2]可以访问到静态存储区中的第三个数据单元,即字符‘l’所在的存储的单元。
但是因为数据“Hello World1”为字符串常量,不可以改变,所以在程序运⾏时,会报告内存错误。
C语言中内存分布及程序运行中(BSS段、数据段、代码段、堆栈)
C语⾔中内存分布及程序运⾏中(BSS段、数据段、代码段、堆栈)BSS段:(bss segment)通常是指⽤来存放程序中未初始化的全局变量的⼀块内存区域。
BSS是英⽂Block Started by Symbol的简称。
BSS 段属于静态内存分配。
数据段:数据段(data segment)通常是指⽤来存放程序中已初始化的全局变量的⼀块内存区域。
数据段属于静态内存分配。
代码段:代码段(code segment/text segment)通常是指⽤来存放程序执⾏代码的⼀块内存区域。
这部分区域的⼤⼩在程序运⾏前就已经确定,并且内存区域通常属于只读 , 某些架构也允许代码段为可写,即允许修改程序。
在代码段中,也有可能包含⼀些只读的常数变量,例如字符串常量等。
程序段为程序代码在内存中的映射.⼀个程序可以在内存中多有个副本.堆(heap):堆是⽤于存放进程运⾏中被动态分配的内存段,它的⼤⼩并不固定,可动态扩张或缩减。
当进程调⽤malloc/free等函数分配内存时,新分配的内存就被动态添加到堆上(堆被扩张)/释放的内存从堆中被剔除(堆被缩减)栈(stack) :栈⼜称堆栈,存放程序的局部变量(但不包括static声明的变量, static 意味着在数据段中存放变量)。
除此以外,在函数被调⽤时,栈⽤来传递参数和返回值。
由于栈的先进先出特点,所以栈特别⽅便⽤来保存/恢复调⽤现场。
储动态内存分配,需要程序员⼿⼯分配,⼿⼯释放下图是APUE中的⼀个典型C内存空间分布图例如:#include <stdio.h>int g1=0, g2=0, g3=0;int max(int i){int m1=0,m2,m3=0,*p_max;static n1_max=0,n2_max,n3_max=0;p_max = (int*)malloc(10);printf("打印max程序地址\n");printf("in max: 0x%08x\n\n",max);printf("打印max传⼊参数地址\n");printf("in max: 0x%08x\n\n",&i);printf("打印max函数中静态变量地址\n");printf("0x%08x\n",&n1_max); //打印各本地变量的内存地址printf("0x%08x\n",&n2_max);printf("0x%08x\n\n",&n3_max);printf("打印max函数中局部变量地址\n");printf("0x%08x\n",&m1); //打印各本地变量的内存地址printf("0x%08x\n",&m2);printf("0x%08x\n\n",&m3);printf("打印max函数中malloc分配地址\n");printf("0x%08x\n\n",p_max); //打印各本地变量的内存地址if(i) return 1;else return 0;}int main(int argc, char **argv){static int s1=0, s2, s3=0;int v1=0, v2, v3=0;int *p;p = (int*)malloc(10);printf("打印各全局变量(已初始化)的内存地址\n");printf("0x%08x\n",&g1); //打印各全局变量的内存地址printf("0x%08x\n",&g2);printf("0x%08x\n\n",&g3);printf("======================\n");printf("打印程序初始程序main地址\n");printf("main: 0x%08x\n\n", main);printf("打印主参地址\n");printf("argv: 0x%08x\n\n",argv);printf("打印各静态变量的内存地址\n");printf("0x%08x\n",&s1); //打印各静态变量的内存地址printf("0x%08x\n",&s2);printf("0x%08x\n\n",&s3);printf("打印各局部变量的内存地址\n");printf("0x%08x\n",&v1); //打印各本地变量的内存地址printf("0x%08x\n",&v2);printf("0x%08x\n\n",&v3);printf("打印malloc分配的堆地址\n");printf("malloc: 0x%08x\n\n",p);printf("======================\n");max(v1);printf("======================\n");printf("打印⼦函数起始地址\n");printf("max: 0x%08x\n\n",max);return 0;}打印结果:可以⼤致查看整个程序在内存中的分配情况:可以看出,传⼊的参数,局部变量,都是在栈顶分布,随着⼦函数的增多⽽向下增长.函数的调⽤地址(函数运⾏代码),全局变量,静态变量都是在分配内存的低部存在,⽽malloc分配的堆则存在于这些内存之上,并向上⽣长.~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~在操作系统中,⼀个进程就是处于执⾏期的程序(当然包括系统资源),实际上正在执⾏的程序代码的活标本。
静态区-栈区-堆区区别
静态区:保存自动全局变量和 static 变量(包括 static 全局和局部变量)。
静态区的内容在总个程序的生命周期内都存在,由编译器在编译的时候分配。
堆:由 malloc 系列函数或 new 操作符分配的内存,其生命周期由 free 或 delete 决定。
在没有释放之前一直存在,直到程序结束,其特点是使用灵活,空间比较大,但容易出错栈:保存局部变量,栈上的内容只在函数的范围内存在,当函数运行结束,这些内容也会自动被销毁,其特点是效率高,但空间大小有限例子:Code:#include <stdio.h>int a = 0; // 全局初始化区char *p1; // 全局未初始化区main(){int b; // 栈char s[] = "abc"; // 栈char *p2; // 栈char *p3 = "123456"; //123456/0 在常量区, p3 在栈上。
static int c =0; // 全局(静态)初始化区p1 = (char *)malloc(10);p2 = (char *)malloc(20); // 分配得来得 10 和 20 字节的区域就在堆区。
strcpy(p1, "123456"); //123456/0 放在常量区,编译器可能会将它与 p3 所指向的 "123456" 优化成一个地方。
}再来看下各个生命周期:外部变量 = 全局变量作用域:从定义处到源文件结束生命周期:从程序执行开始 - 程序执行结束局部变量作用域:函数(复合语句)内部生命周期:从函数调用开始 - 函数调用结束static 局部变量作用域:同局部变量生命周期:同外部变量static 全局变量作用域:被编译文件的剩余部分生命周期:同全局变量当一个源程序由多个源文件组成时,非静态的全局变量在各个源文件中都是有效的。
栈区,堆区,全局区,文字常量区,程序代码区
栈区,堆区,全局区,文字常量区,程序代码区内存管理(1)一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。
其操作方式类似于数据结构中的栈。
2、堆区(heap)—一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。
注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。
3、全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。
- 程序结束后由系统释放。
4、文字常量区—常量字符串就是放在这里的。
程序结束后由系统释放5、程序代码区—存放函数体的二进制代码。
二、例子程序//main.cpp int a = 0; 全局初始化区char *p1; 全局未初始化区main() { int b; 栈char s[] = "abc"; 栈char *p2; 栈char *p3 = "123456"; 123456/0在常量区,p3在栈上。
static int c =0;全局(静态)初始化区p1 = (char *)malloc(10); p2 = (char *)malloc(20); 分配得来得10和20字节的区域就在堆区。
strcpy(p1, "123456"); 123456/0放在常量区,编译器可能会将它与p3所指向的"123456" 优化成一个地方。
}二、堆和栈的理论知识2.1申请方式stack:由系统自动分配。
例如,声明在函数中一个局部变量int b; 系统自动在栈中为b开辟空间heap:需要程序员自己申请,并指明大小,在c中malloc函数如p1 = (char *)malloc(10);在C++中用new运算符如p2 = new char[10];但是注意p1、p2本身是在栈中的。
编译原理考试知识点复习
第一章:编译过程的六个阶段:词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成解释程序:把某种语言的源程序转换成等价的另一种语言程序——目标语言程序,然后再执行目标程序。
解释方式是接受某高级语言的一个语句输入,进行解释并控制计算机执行,马上得到这句的执行结果,然后再接受下一句。
编译程序:就是指这样一种程序,通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序(机器语言程序或汇编语言程序)。
解释程序和编译程序的根本区别:是否生成目标代码第三章:Chomsky对文法中的规则施加不同限制,将文法和语言分为四大类:0型文法(PSG)◊ 0型语言或短语结构语言文法G的每个产生式α→β中:若α∈V*VNV*, β∈(VN∪VT)* ,则G是0型文法,即短语结构文法。
1型文法(CSG)◊ 1型语言或上下文有关语言在0型文法的基础上:若产生式集合中所有|α|≤|β|,除S→ε(空串)外,则G是1型文法,即:上下文有关文法另一种定义:文法G的每一个产生式具有下列形式:αAδ→αβδ,其中α、δ∈V*,A∈VN,β∈V+;2型文法(CFG)◊ 2型语言或上下文无关语言文法G的每个产生式A→α,若A∈VN ,α∈(VN∪VT)*,则G是2型法,即:上下文无关文法。
3型文法(RG)◊ 3型语言或正则(正规)语言若A、B∈VN,a∈VT或ε,右线性文法:若产生式为A→aB或A→a左线性文法:若产生式为A→Ba或A→a都是3型文法(即:正规文法)最左(最右)推导在推导的任何一步α⇒β,其中α、β是句型,都是对α中的最左(右)非终结符进行替换规范推导:即最右推导。
规范句型:由规范推导所得的句型。
句子的二义性(这里的二义性是指语法结构上的。
)文法G[S]的一个句子如果能找到两种不同的最左推导(或最右推导),或者存在两棵不同的语法树,则称这个句子是二义性的。
文法的二义性一个文法如果包含二义性的句子,则这个文法是二义文法,否则是无二义文法。
内存中的栈,堆和方法区的用法
内存中的栈,堆和方法区的用法一、栈的用法1. 栈是一种线性数据结构,具有“先进后出”(FILO)的特点,通常用于保存方法的调用信息、局部变量等。
栈的大小是固定的,在程序运行时分配,在方法调用时创建,方法调用结束时销毁。
2. 在Java中,每个线程都拥有自己的栈,栈中保存了方法的调用信息、局部变量等。
当一个方法被调用时,会在栈中创建一个新的栈帧用于保存该方法的调用信息和局部变量,并将该栈帧压入到栈顶。
当方法执行结束时,会将该方法的栈帧从栈顶弹出,释放栈空间。
3. 栈的大小在编译时就已经确定,一般为几十至几百KB,由虚拟机参数-Xss来控制。
二、堆的用法1. 堆是用于存储对象实例的内存区域,具有动态分配和回收的特点。
堆的大小是可变的,在程序运行时分配,通过垃圾回收机制来进行自动回收。
2. 在Java中,所有的对象实例都存储在堆中,通过new关键字创建的对象实例都存储在堆中。
堆的大小在程序运行时可以动态调整,通过虚拟机参数-Xms和-Xmx来控制初始堆大小和最大堆大小。
3. 堆的回收由垃圾回收器(GC)来负责,不同的垃圾回收器有不同的回收策略,如串行回收器、并行回收器、CMS回收器、G1回收器等。
三、方法区的用法1. 方法区是堆的一部分,用于存储类信息、常量池、静态变量等。
方法区的大小是固定的,在程序运行时分配,由虚拟机参数-XX:MaxMetaspaceSize来控制。
2. 在Java 8之前,方法区中存储着类的元数据信息,包括类的结构信息、字段信息、方法信息等。
在Java 8及之后,方法区被元空间(Metaspace)所代替,元空间是直接使用本地内存存储类的元数据信息,不再受限于方法区的大小。
3. 方法区的回收由垃圾回收器(GC)来负责,垃圾回收器会定期清理无用的类信息、常量池中无用的常量等,以释放方法区内存。
四、栈、堆和方法区的关系1. 栈、堆和方法区是Java虚拟机中的重要内存区域,各自承担着不同的功能和用法。
C++中堆和栈的完全解析
C++中堆和栈的完全解析内存分配方面:堆:操作系统有一个记录空闲内存地址的链表,当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删除,并将该结点的空间分配给程序,另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样代码中的delete语句才能正确的释放本内存空间。
我们常说的内存泄露,最常见的就是堆泄露(还有资源泄露),它是指程序在运行中出现泄露,如果程序被关闭掉的话,操作系统会帮助释放泄露的内存。
栈:在函数调用时第一个进栈的主函数中的下一条指令(函数调用语句的下一条可执行语句)的地址然后是函数的各个参数,在大多数的C编译器中,参数是由右往左入栈,然后是函数中的局部变量。
一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。
其操作方式类似于数据结构中的栈。
2、堆区(heap)—一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。
注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。
3、全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。
- 程序结束后有系统释放4、文字常量区—常量字符串就是放在这里的。
程序结束后由系统释放5、程序代码区—存放函数体的二进制代码。
有些说法,把3,4合在一起,也有的把3分成自由存储区(malloc/free)和全局/静态存储区。
这与编译器和操作系统有关。
二、例子程序这是一个前辈写的,非常详细//main.cppint a = 0; 全局初始化区char *p1; 全局未初始化区main(){int b; 栈char s[] = "abc"; 栈//更正:abc 分配在静态存储区,不是栈上char *p2; 栈char *p3 = "123456"; 123456\0在常量区,p3在栈上。
局部变量、全局变量、堆、堆栈、静态和全局变量
局部变量、全局变量、堆、堆栈、静态和全局变量一般全局变量存放在数据区,局部变量存放在栈区,动态变量存放在堆区,函数代码放在代码区。
---------------------------------------------------------------栈区是普通的栈数据结构,遵循LIFO后进先出的规则,局部变量安排在那里是ASM时就规定的,这样可以在一个函数结束后平衡堆栈,操作简单,效率高堆(动态区)在这里应当叫堆栈(不要和数据结构中的堆搞混)是程序在编译时产生的一块用于产生动态内存分配使用的块,操作比较栈要麻烦许多,在分配时要判断最优的地址(防止产生无用的内存碎片(由于屡次的NEW和DELETE产生的夹在两块使用中内存中的空余小内存(不容易被分配))),分配和回收时的效率比栈低多了---------------------------------------------------------------栈是系统提供的功能,特点是快速高效,缺点是有限制,数据不灵活;而堆是函数库提供的功能,特点是灵活方便,数据适应面广泛,但是效率>有一定降低。
栈是系统数据结构,对于进程/线程是唯一的;堆是函数库内部数据结构,不一定唯一。
不同堆分配的内存无法互相操作。
栈空间分静态分配和动态分配两种。
静态分配是编译器完成的,比如自动变量(auto)的分配。
动态分配由malloca函数完成。
栈的动态分配无需释放(是自动的),也就没有释放函数。
为可移植的程序起见,栈的动态分配操作是不被鼓励的!堆空间的分配总是动态的,虽然程序结束时所有的数据空间都会被释放回系统,但是精确的申请内存/ 释放内存匹>配是良好程序的基本要素。
堆是程序员管理的,栈是系统管理的.另外关于静态和全局的一些问题:静态变量的特点:1、一次存储:静态局部变量只被初始化一次,下一次初始化根据上一次的结果值,有点类似于c++中类的静态成员变量,即无论该类型生成多少个实例对象,所有的对象共用一个静态变量,到这里就是无论这个函数调用多少次,该静态变量只初始化一次,并没有因为超出其生存期而被销毁,只是外部不可见而已,用个例子说明之:void fun1( int v ){static int value = v;static int value = v;}int main( int arc, char*args[ ]){fun1( 50 );fun1( 100 );}执行的结果是:value : 50 value : 50说明在第二次调用fun1( )时的初始化value的采用的是上一次value的值,value在静态区的存储空间并没有因为fun1( )的结束而被释放,即体现了一次存储;2、作用域限定:静态修饰的作用域限定功能同时体现在函数与变量上;a)对于函数而言,任何用static修饰的函数,其作用域仅为当前源文件,而对外部来说这个函数是不可见的,即只有和其在同一源文件中的函数才能调用这个静态函数;反过来说,如果一个函数仅仅被同一源文件中的其他函数调用,那么这个函数应该声明为静态的,这样做的好处在于:可以一定程度上的解决不同源文件之间函数的命名冲突问题;b)对于变量而言,static修饰的全局变量,只在当前源文件中有效,对外部不可见,外部文件不能够引用;顾名思义,全局变量是指能够在全局引用的变量,相对于局部变量的概念,也叫外部变量;同静态变量一样,全局变量位于静态数据区,全局变量一处定义,多处引用,用关键字“extern”引用“外部”的变量。
软件设计师复习笔记重点总结
软件设计师复习笔记重点总结一.计算机系统基础知识:CPU功能:程序控制,操作控制,时间控制,数据处理.组成:运算器(算术逻辑单元ALU,累加寄存器AC,数据缓冲寄存器DR,状态条件寄存器PSW),控制器(指令寄存器IR,程序计数器PC,地址寄存器AR,指令译码器ID),寄存器组(专业寄存器通用寄存器),内部总线。
原码:负数把第一位改成1;反码:正数的反码与原码相同,负数的反码是其绝对值按位求反;补码:正数的补码与原码相同,负数补码等于其反码的末尾加1;移码:在数X上增加一个偏移量(实际上,将补码的符号位取反);最适合进行数字相加减的数字编码是补码,最适合浮点数阶码的数字编码是移码。
双符号位判决法:即00表示正号,11表示负号,则溢出时两个符号位就不一致了,从而可以判定发生了溢出。
符号位SF和进位标志CF进行异或运算为1时,表示运算的结果产生溢出。
浮点数:N=2^E*F E:阶码F尾数尾符和尾数小数点后第一位数字相异为规格化数。
校验码:奇偶校验码(在编码中增加一个校验位来使编码中1的个数为奇数(奇校验)或者偶数(偶检验),从而使码距变为2)=〉只能检验一位的错误海明码(在数据位中之间插入k个校验位,通过扩大码距来实现检错和纠错)=>既可以检测数据传输过程中出现的一位数据错误的位置加以纠正. 2^k—1〉=n+k循环冗余校验码(利用生成多项式为k个数据位产生r个校验位来进行编码,长度为r+k)校验码越长,校验能力越强;结构,组织,实现,性能.结构只计算机系统各种应用的互联,组织指各种部件的动态联系和管理,实现指各模块设计的组装完成,性能指计算机系统的行为表现.系统分类:单处理系统,并行处理和多处理系统,分布式处理系统(指物理上远距离而松耦合的多计算机系统,通信时间和处理时间相比已经不可忽略)。
Flynn分发:SISD单指令单数据流,SIMD单指令多数据流,MISD多指令单数据流,MIMD 多指令多数据流;阵列处理机(Array Processor)也称并行处理机(Parallel Processor)通过重复设置大量相同的处理单元PE(Processing Element),将它们按一定方式互连成阵列,在单一控制部件CU(Control Unit)控制下,对各自所分配的不同数据并行执行同一组指令规定的操作,操作级并行的SIMD计算机,它适用于矩阵运算.冯译云分类:WSBS字串行位串行计算机,WPBS字并行位串行计算机,WSBP字串行位并行,WPBP 字并行位并行;指令体系:堆栈,累加器,寄存器集;CISC复杂指令集计算机RISC精简指令集计算机(流水技术:超流水线技术,超标量技术,超长指令字技术)存储:相联寄存器是一种按内容访问的寄存器;cache地址映像方法:直接映像(地址变换简单,灵活性差),全相联映像(主存调入cache的位置不受限制,十分灵活,但是因为无法从主存中直接获得cache的块号,变化复杂,速度慢),组相联映像.cache替换算法:随机替换算法,先进先出算法,近期最少使用算法,优化替代算法.磁盘容量:内圈周长*最大位密度*每面磁道数*面数/8每面磁道数=(外直径-内直径)*磁道密度/2格式化容量:每磁道扇区数*每扇区容量*每面磁道数*面数平均传输速率=内圈周长*最大位密度*转速CD—ROM只读型光盘,WROM,只写一次光盘算法为平均访问时间约=平均寻道时间+平均潜伏时间输入输出技术:IO设备与主机之间交换数据主要有五种方式:程序查询方式,程序中断方式(IO 系统与主机之间交换数据时,当IO系统完成了数据传输后则以中断信号通知CPU。
STM32堆栈分析
三、STM32堆栈区预备知识:一个由C/C++编译的程序占用的内存分为以下几个部分:●栈区(stack):编译器自动分配释放,存放函数的参数值,局部变量的值等。
操作方式类似于数据结构中的栈。
●堆区(heap):一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。
注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。
●全局区(静态区)(static):全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。
程序结束后由系统释放。
●文字常量区—常量字符串就是放在这里的。
程序结束后由系统释放●程序代码区—存放函数体的二进制代码编译后,各个区存储内容举例说明如下://main.cppint a = 0; 全局初始化区char *p1; 全局未初始化区main(){int b; 栈char s[] = “abc”; 栈char *p2; 栈char *p3 = “123456”; 123456\0在常量区,p3在栈上static int c =0;全局(静态)初始化区p1 = (char *)malloc(10);p2 = (char *)malloc(20);分配得来得10和20字节的区域就在堆区。
strcpy(p1, "123456"); 123456\0放在常量区,编译器可能会将它与p3所指向的"123456"优化成一个地方。
}STM32的分区STM32的分区从0x2000 0000(0x2000 0000是SRAM的起始地址,由此可知,堆栈等都是在RAM中的)开始。
静态区,堆,栈。
所有的全局变量,包括静态变量之类的,全部存储在静态存储区。
紧跟静态存储区之后的,是堆区(如没用到malloc,则没有该区),之后是栈区,栈在程序中存储局部变量。
先看启动文件startup_stm32f10x_md.s的定义:; Amount of memory (in bytes) allocated for Stack; Tailor this value to your application needs; <h> Stack Configuration; <o> Stack Size (in Bytes) <0x0-0xFFFFFFFF:8>; </h>Stack_Size EQU 0x00000400AREA STACK, NOINIT, READWRITE, ALIGN=3Stack_Mem SPACE Stack_Size__initial_sp; <h> Heap Configuration; <o> Heap Size (in Bytes) <0x0-0xFFFFFFFF:8>; </h>Heap_Size EQU 0x00000200AREA HEAP, NOINIT, READWRITE, ALIGN=3__heap_baseHeap_Mem SPACE Heap_Size__heap_limit这里定义了堆栈各自大小,堆:512bytes 栈1k;所以栈区大小有限制,我们在局部变量中不要定义大数组否则容易溢出。
dui堆和zhan栈的区别
堆是随机存放的但是栈却是只能够先进后出int a,b;int n=10;int func(){int m=10;a=m*3;b=n*3;return 0;}int main(){fumc();return 0;}在C++中,内存分成4个区,他们分别是堆,栈,静态存储区和常量存储区1)栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存储区.里面的变量通常是局部变量,函数参数等.2)堆,又叫自由存储区,它是在程序执行的过程中动态分配的,它最大的特性就是动.态性.由new分配的内存块,他们的释放编译器不去管,由我们的应用程序去控制,一般一个new就要对应一个delete.如果程序员没有释放掉,那么在程序结束后,操作系统会自动回收.如果分配了堆对象,却忘记了释放,就会产生内存泄漏.而如果已释放了对象,却没有将相应的指针置为NULL,该指针就是"悬挂指针".4)静态存储区.所有的静态对象,全局对象都于静态存储区分配.5)常量存储区,这是一块比较特殊的存储区,他们里面存放的是常量,不允许修改(当然,你要通过非正当手段也可以修改,而且方法很多)常量字符串都存放在静态存储区,返回的是常量字符串的首地址.n是全局变量,储存在静态区.进入main函数之前就被创建.生命周期为整个源程序.m是局部变量,在栈中分配.在函数func被调用时才被创建.生命周期为函数func内.n只创建一次.m每次调用func都会创建,函数结束就销毁.在pc上面堆是从上往下的栈是从下往上的数据段存放全局变量静态变量和常量和malloc申请的的动态空间(堆)就是堆代码段存着程序代码堆栈段存着子程序的返回地址子程序入口参数和程序的局部变量就是栈静态变量和全局变量,malloc申请的动态内存空间,一般都是存放在堆中栈中存放的是子函数入口的临时变量或局部变量摘自Thinking in java第一版===========================2.2.1 保存到什么地方程序运行时,我们最好对数据保存到什么地方做到心中有数。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、内存基本构成
可编程内存在基本上分为这样的几大部分:静态存储区、堆区和栈区。
他们的功能不同,对他们使用方式也就不同。
静态存储区:内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。
它主要存放静态数据、全局数据和常量。
栈区:在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。
栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。
堆区:亦称动态内存分配。
程序在运行的时候用malloc或new申请任意大小的内存,程序员自己负责在适当的时候用free或delete释放内存。
动态内存的生存期可以由我们决定,如果我们不释放内存,程序将在最后才释放掉动态内存。
但是,良好的编程习惯是:如果某动态内存不再使用,需要将其释放掉,否则,我们认为发生了内存泄漏现象。
二、三者之间的区别
我们通过代码段来看看对这样的三部分内存需要怎样的操作和不同,以及应该注意怎样的地方。
例一:静态存储区与栈区
char* p = “Hello World1”;
char a[] = “Hello World2”;
p[2] = …A‟;
a[2] = …A‟;
char* p1 = “Hello World1;”
这个程序是有错误的,错误发生在p[2] = …A‟这行代码处,为什么呢,是变量p和变量数组a都存在于栈区的(任何临时变量都是处于栈区的,包括在main()函数中定义的变量)。
但是,数据“Hello World1”和数据“Hello World2”是存储于不同的区域的。
因为数据“Hello World2”存在于数组中,所以,此数据存储于栈区,对它修改是没有任何问题的。
因为指针变量p仅仅能够存储某个存储空间的地址,数据“Hello World1”为字符串常量,所以存储在静态存储区。
虽然通过p[2]可以访问到静态存储区中的第三个数据单元,即字符…l‟所在的存储的单元。
但是因为数据“Hello World1”为字符串常量,不可以改变,所以在程序运行时,会报告内存错误。
并且,如果此时对p和p1输出的时候会发现p和p1
里面保存的地址是完全相同的。
换句话说,在数据区只保留一份相同的数据(见图1-1)。
例二:栈区与堆区
char* f1()
{
char* p = NULL;
char a;
p = &a;
return p;
}
char* f2()
{
char* p = NULL:
p =(char*) new char[4];
return p;
}
这两个函数都是将某个存储空间的地址返回,二者有何区别呢?f1()函数虽然返回的是一个存储空间,但是此空间为临时空间。
也就是说,此空间只有短暂的生命周期,它的生命周期在函数f1()调用结束时,也就失去了它的生命价值,即:此空间被释放掉。
所以,当调用f1()函数时,如果程序中有下面的语句:
char* p ;
p = f1();
*p = …a‟;
此时,编译并不会报告错误,但是在程序运行时,会发生异常错误。
因为,你对不应该操作的内存(即,已经释放掉的存储空间)进行了操作。
但是,相比之下,f2()函数不会有任何问题。
因为,new这个命令是在堆中申请存储空间,一旦申请成功,除非你将其delete 或者程序终结,这块内存将一直存在。
也可以这样理解,堆内存是共享单元,能够被多个函数共同访问。
如果你需要有多个数据返回却苦无办法,堆内存将是一个很好的选择。
但是一定要避免下面的事情发生:
void f()
{
…
char * p;
p = (char*)new char[100];
…
}
这个程序做了一件很无意义并且会带来很大危害的事情。
因为,虽然申请了堆内存,p 保存了堆内存的首地址。
但是,此变量是临时变量,当函数调用结束时p变量消失。
也就是说,再也没有变量存储这块堆内存的首地址,我们将永远无法再使用那块堆内存了。
但是,这块堆内存却一直标识被你所使用(因为没有到程序结束,你也没有将其delete,所以这块堆内存一直被标识拥有者是当前您的程序),进而其他进程或程序无法使用。
我们将这种不道德的“流氓行为”(我们不用,却也不让别人使用)称为内存泄漏。
这是我们C++程序员的大忌!!请大家一定要避免这件事情的发生。
总之,对于堆区、栈区和静态存储区它们之间最大的不同在于,栈的生命周期很短暂。
但是堆区和静态存储区的生命周期相当于与程序的生命同时存在(如果您不在程序运行中间将堆内存delete的话),我们将这种变量或数据成为全局变量或数据。
但是,对于堆区的内存空间使用更加灵活,因为它允许你在不需要它的时候,随时将它释放掉,而静态存储区将一直存在于程序的整个生命周期中。
希望大家记住下面的规则:
【规则1】用malloc 或new 申请内存之后,应该立即检查指针值是否为NULL。
防止使用指针值为NULL 的内存。
【规则2】不要忘记为数组和动态内存赋初值。
防止将未被初始化的内存作为右值使用。
【规则3】避免数组或指针的下标越界,特别要当心发生“多1”或者“少1”操作。
【规则4】动态内存的申请与释放必须配对,防止内存泄漏。
【规则5】用free 或delete 释放了内存之后,立即将指针设置为NULL,防止产生“野指针”。
堆与栈的讨论:
管理方式:
堆中资源由程序员控制(容易产生memory leak)。
栈资源由编译器自动管理,无需手工控制。
系统响应:
对于堆,应知道系统有一个记录空闲内存地址的链表,当系统收到程序申请时,遍历该链表,寻找第一个空间大于申请空间的堆结点,删除空闲结点链表中的该结点,并将该结点空间分配给程序(大多数系统会在这块内存空间首地址记录本次分配的大小,这样delete 才能正确释放本内存空间,另外系统会将多余的部分重新放入空闲链表中)。
对于栈,只要栈的剩余空间大于所申请空间,系统为程序提供内存,否则报异常提示栈溢出。
空间大小:
堆是不连续的内存区域(因为系统是用链表来存储空闲内存地址,自然不是连续的),堆大小受限于计算机系统中有效的虚拟内存(32bit系统理论上是4G),所以堆的空间比较灵活,比较大。
栈是一块连续的内存区域,大小是操作系统预定好的,windows下栈大小是2M(也有是1M,在编译时确定,VC中可设置)。
碎片问题:
对于堆,频繁的new/delete会造成大量碎片,使程序效率降低。
对于栈,它是一个先进后出的队列,进出一一对应,不会产生碎片。
生长方向:
堆向上,向高地址方向增长。
栈向下,向低地址方向增长。
分配方式:
堆都是动态分配(没有静态分配的堆)。
栈有静态分配和动态分配,静态分配由编译器完成(如局部变量分配),动态分配由alloca 函数分配,但栈的动态分配的资源由编译器进行释放,无需程序员实现。
分配效率:
堆由C/C++函数库提供,机制很复杂。
所以堆的效率比栈低很多。
栈是极其系统提供的数据结构,计算机在底层对栈提供支持,分配专门寄存器存放栈地址,栈操作有专门指令。
1. int *p = &a; 这样的指针不可用free ,free 只是针对malloc,realloc 的内存进行释放。
2. 空指针是指指针指向地址0,如果是你分配的内存,并且使用free 释放,然后把指针置成0 ,只是为了不进行非法的引用。
如
char* tmp = (char*)malloc(1024);
free(tmp);
tmp = 0;
在free 后,如果后面再引用tmp, 因为是个空指针,会导致进行崩溃。
如果不置为0,比如
char* tmp = (char*)malloc(1024);
free(tmp);
char* tmp2 = (char*)malloc(1024);
memset(tmp, 0, 1024);
这样,由于堆管理特性,很可能memset(tmp, 0, 1024)写了tmp2 指向的空间。
这样,释放完tmp 后,再使用它,谓之野指针。
使用野指针会造成不可预期的后果,而使用空指针会造成比较确定的后果:崩溃。
所以释放完后给指针赋成空,很大程度是避免以后错误地使用指针。