动态分配内存

1. LiteOS内核的内存管理 1.1. 内存管理 在系统运行的过程中，一些内存空间 大小是不确定的 ，比如一些数据缓冲区，所以系统需要提供内存空间的管理能力，用户可以在使用的时候申请需要的内存空间，使用完毕释放该空间，以便再次利用。 Huawei LiteOS 的内存管理模块通过对内存的申请/释放操作，来管理用户和OS对内存的使用，使内存的利用率和使用效率达到最优，同时最大限度地解决系统的内存碎片问题。 1.2. 动态内存管理 动态内存管理，即在内存资源充足的情况下，从系统配置的一块比较大的连续内存（内存池），根据用户需求，分配任意大小的内存块。当用户不需要该内存块时，又可以释放回系统供下一次使用。 与静态内存相比，动态内存管理的好处是按需分配，缺点是内存池中容易出现碎片 。 LiteOS动态内存支持 DLINK 和 BEST LITTLE 两种标准算法。 1.2.1. DLINK 动态内存管理算法 DLINK动态内存管理结构如下图所示： 第一部分 堆内存（也称内存池）的起始地址及堆区域总大小。 第二部分 本身是一个数组，每个元素是一个双向链表，所有free节点的控制头都会被分类挂在这个数组的双向链表中。 第三部分 占用内存池极大部分的空间，是 用于存放各节点的实际区域 。 1.2.2. BEST LITTLE 算法（重点） LiteOS 的动态内存分配支持最佳适配算法，即

转自： https://blog.csdn.net/cherrydreamsover/article/details/81627855 转载出处： 学习笔记 一、一个C/C++编译的程序占用内存分为以下几个部分： 栈区（stack）：由编译器自动分配与释放，存放为运行时函数分配的局部变量、函数参数、返回数据、返回地址等。其操作类似于数据结构中的栈。 堆区（heap）：一般由程序员自动分配，如果程序员没有释放，程序结束时可能有OS回收。其分配类似于链表。 全局区（静态区static）：存放全局变量、静态数据、常量。程序结束后由系统释放。全局区分为已初始化全局区（data）和未初始化全局区（bss）。 常量区（文字常量区）：存放常量字符串，程序结束后有系统释放。 代码区：存放函数体（类成员函数和全局区）的二进制代码。 二、三种内存分配方式 从静态存储区分配 内存在程序编译的时候已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。 在栈上创建 在执行函数时，函数内局部变量的存储单元可以在栈上创建，函数执行结束时，这些内存单元会自动被释放。 栈内存分配运算内置于处理器的指令集，效率高，但是分配的内存容量有限。 从堆上分配 亦称为动态内存分配。 程序在运行的时候使用malloc或者new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。

3.8 对象的动态建立和释放 1 new和delete基本语法 1）在软件开发过程中，常常需要动态地分配和撤销内存空间，例如对动态链表中结点的插入与删除。在C语言中是利用库函数malloc和free来分配和撤销内存空间的。C++提供了较简便而功能较强的运算符new和delete来取代malloc和free函数。 注意： new和delete是运算符，不是函数，因此执行效率高。 2）虽然为了与C语言兼容，C++仍保留malloc和free函数，但建议用户不用malloc和free函数，而用new和delete运算符。new运算符的例子： new int; //开辟一个存放整数的存储空间，返回一个指向该存储空间的地址(即指针) new int(100); //开辟一个存放整数的空间，并指定该整数的初值为100，返回一个指向该存储空间的地址 new char[10]; //开辟一个存放字符数组(包括10个元素)的空间，返回首元素的地址 new int[5][4]; //开辟一个存放二维整型数组(大小为5*4)的空间，返回首元素的地址 float *p=new float (3.14159); //开辟一个存放单精度数的空间，并指定该实数的初值为//3.14159，将返回的该空间的地址赋给指针变量p 3）new和delete运算符使用的一般格式为： 用new分配数组空间时不能指定初值

在单片机中由于内存资源紧张，不可能给每个任务分配专有的内存区，尤其是涉及到通讯模块的程序，对内存的使用更是敏感。为此开发一个简单的内存管理库，对以后的开发还是有着不小的帮助的。 功能实现： 内存动态分配、内存动态释放、内存碎片回收 heap.c // 内存划分：申请的一块内存分为两部分，一部分用于存储链表结构体，另一部分给用户使用 // 内存管理：链表不存在头节点和尾节点，理论上在内存在可以存在无数个节点，通过空闲标志位来识别该内存块是否可用 #include "heap.h" #define HEAP_TRUE 1 #define HEAP_FALSE 0 #pragma pack(push, 1) typedef struct _sHeapList_t { 　　unsigned int size; // 内存块大小 　　unsigned char isfree; // 空闲标志 　　unsigned char *penter; // 内存入口地址 　　struct _sHeapList_t *plast; // 指向上一个节点，头节点为NULL 　　struct _sHeapList_t *pnext; // 指向下一个节点，尾节点尾NULL }sHeapList_t; #pragma pack(pop) // 申请一个内存块，作为基础内存 static unsigned

............心中要有一内存块，以便理解知识 计算机储存数据必须知道数据的3种属性： 1.存储在何处.......并起名 2.值 3.类型 (1)int a；a=30； (2)int *b=&a； (3).int *a,b;注意...整型....指针a，整型...变量b，对每个指针都要有一个*； .......................指针.......................................... 1.指针是一个变量，存储的是...值的地址，而不是值本身， 指针变量 是指向特定变量类型指针，和数组相似 ..int* tax;...............指向int变量的指针，又叫整型指针 ..double * str;.............指向double变量的指针 ..int 指针和double指针虽然指向的数据类型不同， 但这两个变量本身长度的通常是一样的，好比1016可能是超市的地址，也可能是，村庄的地址一样，.....地址的长度或值，不能指示该地址上有什么建筑物，也不指示有关变量的长度或类型的任何信息 .显示地址，cout常用16进制 .......................指针与c++原理.......................................... oop强调的是运行阶段进行决策； 如

操作系统内存管理 内存管理包括内存管理和虚拟内存管理。 内存管理包括程序装入等概念、交换技术、连续分配管理方式和非连续分配管理方式（分页、分段、段页式）。 虚拟内存管理包括虚拟内存概念、请求分页管理方式、页面置换算法、页面分配策略、工作集。 我们先来了解一下什么是内存： 内存是计算机系统的一个重要组成部分，只有在内存中的程序才能被CPU所执行，而且CPU运行时所需要的数据和程序运行空间都是从内存中获取，所以内存性能的好坏直接影响我们计算机性能的好坏. 讲到内存我们可以讲一下关于存储器的分类： 存储器按照功能分配可以分为高速缓冲存储器（cache）,主存储器(内存),外存储器（外存）： 高速缓冲存储器（cache）：cache又分为一级cache和二级cache，一级cache是位于CPU内部的存储器，它负责存储并向CPU传递需要的数据和指令，二级cache位于CPU和主存储器(DRAM)之间，二级的作用就是存储那些CPU处理时需要用到、一级缓存又无法存储的数据。CPU读取数据时，先从一级cache中寻找，找不到再从二级cache中寻找，有时还需要从三级cache中寻找.它们的共同点是读取速度都比CPU慢比内存快，内存容量小，价格高. 缓存的出现主要是为了解决CPU运算速度与内存 读写速度不匹配的矛盾，因为CPU运算速度要比内存读写速度快很多

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 前言 1.生命周期 全局对象： 程序启动时分配，程序结束时销毁 局部自动对象： 执行流进入其定义的块时分配，执行流退出其定义的块时销毁 局部static对象： 程序启动时分配（但在其定义的块或作用域内起作用），程序结束时销毁 动态分配的对象： 生命周期与创建地点无关，只有当显示的被释放时，才会被销毁 智能指针：标准库定义，用于管理动态分配的内存，当一个对象应该被释放时，指向它的智能指针可以确保自动的释放它 2.内存分类 静态内存： 用于存储局部static对象、类的static数据成员、全局变量 栈内存： 用于存储局部非static对象 堆内存（内存池）： 用于存储动态分配的对象——动态分配的对象，其生命周期由程序控制，例如使用new或delete 3.动态内存 动态内存使用过程中容易产生的问题 内存泄露： 使用后忘记释放内存 引用非法内存： 在尚有指针引用内存的情况下就释放它 使用动态内存的原因： 程序不知道自己需要使用多少对象 程序不知道所需对象的准确类型 程序需要在多个对象间共享底层数据——若两个对象共享底层数据，当某个对象销毁时，我们不能单方面的销毁底层数据 4.智能指针 智能指针和常规指针直接的区别：智能指针能够自动释放所指向的内存（类似java中的垃圾回收机制），而常规指针不能。

内存模型图 32位CPU可寻址4G线性空间，每个进程都有各自独立的4G逻辑地址，其中0~3G是用户态空间，3~4G是内核空间，不同进程相同的逻辑地址会映射到不同的物理地址中。其逻辑地址其划分如下： 各个段说明如下： 3G用户空间和1G内核空间 静态区域： text segment( 代码段 ):包括只读存储区和文本区，其中只读存储区存储字符串常量，文本区存储程序的机器代码。 data segment( 数据段 )：存储程序中已初始化的全局变量和静态变量 bss segment( BSS段 )：存储未初始化的全局变量和静态变量（局部+全局），以及所有被初始化为0的全局变量和静态变量，对于未初始化的全局变量和静态变量，程序运行main之前时会统一清零。即未初始化的全局变量编译器会初始化为0 动态区域： heap（ 堆区 ）： 当进程未调用malloc时是没有堆段的，只有调用malloc时采用分配一个堆，并且在程序运行过程中可以动态增加堆大小(移动break指针)，从低地址向高地址增长。分配小内存时使用该区域。 堆的起始地址由mm_struct 结构体中的start_brk标识，结束地址由brk标识。 memory mapping segment( 映射区 ):存储动态链接库等文件映射、申请大内存（malloc时调用mmap函数） stack（ 栈区 ）：使用栈空间存储函数的返回地址

之前在学Java的时候对于Java虚拟机中的内存分布有一定的了解，但是最近在看一些C，发现居然自己对于C语言的内存分配了解的太少。 问题不能拖，我这就来学习一下吧，争取一次搞定。 在任何程序设计环境及语言中，内存管理都十分重要。 内存管理的基本概念 分析C语言内存的分布先从Linux下可执行的C程序入手。现在有一个简单的C源程序hello.c 1 #include <stdio.h> 2 #include <stdlib.h> 3 int var1 = 1; 4 5 int main(void) { 6 int var2 = 2; 7 printf("hello, world!\n"); 8 exit(0); 9 } 经过gcc hello.c进行编译之后得到了名为a.out的可执行文件 [tuhooo@localhost leet_code]$ ls -al a.out -rwxrwxr-x. 1 tuhooo tuhooo 8592 Jul 22 20:40 a.out ls命令是查看文件的元数据信息 [tuhooo@localhost leet_code]$ file a.out a.out: ELF 64-bit LSB executable, x86-64, version 1 (SYSV), dynamically linked (uses shared libs),

视频： C++引用及new和delete的使用 一、new用法 使用new运算符时必须已知数据类型，new运算符会向系统堆区申请足够的存储空间， 如果申请成功，就返回该内存块的首地址，动态分配失败，则返回一个空指针（NULL） 。 new运算符返回的是一个指向所分配类型变量（对象）的指针。对所创建的变量或对象，都是通过该指针来间接操作的，而动态创建的对象本身没有标识符名 一般使用格式： 格式1：指针变量名=new 类型标识符； 　　　　例子：int *a = new int; 开辟一个存放整数的存储空间,返回一个指向该存储空间的地址赋值给a 格式2：指针变量名=new 类型标识符（初始值）； int *a = new int(100); 开辟一个存放整数的存储空间,返回一个指向该存储空间的地址赋值给a，并给这个地址初始化 格式3：指针变量名=new 类型标识符 [内存单元个数]； 开辟数组空间 int *a = new int[5]; 开辟具有5个元素的整型数组 int **a = new int[5][6]; 开辟一个二维空间 二、delete 删除空间 1. 删除单变量地址空间 int *a = new int; delete a; //释放单个int的空间 2. 删除数组空间 int *a = new int[5]; delete []a; //释放int数组空间