内存管理小结(2)--伙伴系统API

伙伴系统分配内存以2的整数幂次的页数为单位.提供的API主要分为分配类与释放类. 1.分配类 1.1unsigned long __get_free_pages(gfp_t gfp_mask, unsigned int order) #define __get_free_page(gfp_mask) \ __get_free_pages((gfp_mask),) 返回分配的内存的虚拟地址. 1.2unsigned long get_zeroed_page(gfp_t gfp_mask) 不能在高…

javascript 变量，作用域，内存管理小结

js的变量保存两种类型的数据——基本数据类型与引用类型.具有以下几点特征: 变量: 1)基本类型值在内存中占固定大小的空间,因此被保存在栈内存中; 2) 把保存基本类型值得变量赋给另一个变量,会创建这个值的副本; 3) 引用类型的值是对象,存在堆内存中; 4) 变量不会保存对象,只是创建了新的指针指向该对象,对象始终在堆内存中; 5) 指向对象的变量复制给一个新的变量,只是复制了指向对象的指针,最后两个变量都指向该对象; 6) 查看变量属于哪种基本类型得用typeof操作符,查看变量是哪种…

AJPFX的内存管理小结

管理范围:任何继承于 NSObject的对象原理:每一个对象都有引用计数器当使用alloc new 和 copy创建对象时引用计数器被设置为1给对象发送一条retain消息 ,引用计数器加1 —给对象发送一条relrase消息,引用计数器会减1计数器为0时,对象会被回收只要用alloc new创建新对象,那么你就有责任做一次release不可以再操作已经被释放的对象,不然会发生野指针错误在对象释放前操作对象你想使用某个对象,就应该放对象的计数器+1你不想使用某个对象,就应该让对象的计数…

Java虚拟机内存管理小结

…

Pooled Allocation(池式分配)实例——Keil 内存管理

引言:说到动态申请(Dynamic Allocation)内存的好处,学过C/C++的人可能都有体会.运行时的灵活申请自然要比编码时的猜测好的多.而在内存受限情况下这种灵活性又有特别的好处--能让我们把有限的内存用的更充分.所以Keil给我们实现了一个简捷的版本,也就是这里所记录的内容. 最近翻看Kei安装目录,无意中发现C51\LIB下的几个.C文件: CALLOC.C FREE.C INIT_MEM.C MALLOC.C REALLOC.C 看到 MALLOC.C 和 FREE.C 想到可能…

Pooled Allocation池式分配实例——Keil 内存管理

最近翻看Kei安装目录,无意中发现C51\LIB下的几个.C文件: CALLOC.CFREE.CINIT_MEM.CMALLOC.CREALLOC.C 看到 MALLOC.C 和 FREE.C 想到可能和“内存管理”有关.花了半个上午把这个几个文件看完,感觉代码虽然短,确有几个巧妙之处.看的时候也有几处疑问,看完之后豁然开朗. 1) CALLOC.C 我首先点开的是calloc.c(因为calloc()平时没怎么用过,最为好奇),看到了这样的代码: 1: void _MALLOC_MEM_ *c…

启动期间的内存管理之初始化过程概述----Linux内存管理(九)

在内存管理的上下文中, 初始化(initialization)可以有多种含义. 在许多CPU上, 必须显式设置适用于Linux内核的内存模型. 例如在x86_32上需要切换到保护模式, 然后内核才能检测到可用内存和寄存器. 而我们今天要讲的boot阶段就是系统初始化阶段使用的内存分配器. 1 前景回顾 1.1 Linux内存管理的层次结构 Linux把物理内存划分为三个层次来管理层次描述存储节点(Node) CPU被划分为多个节点(node), 内存则被分簇, 每个CPU对应一个本地物理内…

启动期间的内存管理之bootmem_init初始化内存管理–Linux内存管理(十二)

1. 启动过程中的内存初始化首先我们来看看start_kernel是如何初始化系统的, start_kerne定义在init/main.c?v=4.7, line 479 其代码很复杂, 我们只截取出其中与内存管理初始化相关的部分, 如下所示 table th:nth-of-type(1){ width: 30%; } asmlinkage __visible void __init start_kernel(void) { setup_arch(&command_line); mm_init…

启动期间的内存管理之引导分配器bootmem--Linux内存管理(十)

在内存管理的上下文中, 初始化(initialization)可以有多种含义. 在许多CPU上, 必须显式设置适用于Linux内核的内存模型. 例如在x86_32上需要切换到保护模式, 然后内核才能检测到可用内存和寄存器. 而我们今天要讲的bootmem分配器就是系统初始化阶段使用的内存分配器. 为什么要使用bootmem分配器,内存管理不是有buddy系统和slab分配器吗?由于在系统初始化的时候需要执行一些内存管理,内存分配的任务,这个时候buddy系统,slab分配器等并没有被初始化好,此…

内存管理(1)-buddy和slub算法

Linux内存管理是一个很复杂的系统,也是linux的精髓之一,网络上讲解这方面的文档也很多,我把这段时间学习内存管理方面的知识记录在这里,涉及的代码太多,也没有太多仔细的去看代码,深入解算法,这篇文章就当做内存方面学习的一个入门文档,方便以后在深入学习内存管理源码的一个指导作用: (一)NUMA架构 NUMA通过提供分离的存储器给各个处理器,避免当多个处理器访问同一个存储器产生的性能损失来试图解决这个问题.对于涉及到分散的数据的应用(在服务器和类似于服务器的应用中很常见),NUMA可以通过…

伙伴系统之伙伴系统概述--Linux内存管理(十五)

在内核初始化完成之后, 内存管理的责任就由伙伴系统来承担. 伙伴系统基于一种相对简单然而令人吃惊的强大算法. Linux内核使用二进制伙伴算法来管理和分配物理内存页面, 该算法由Knowlton设计, 后来Knuth又进行了更深刻的描述. 伙伴系统是一个结合了2的方幂个分配器和空闲缓冲区合并计技术的内存分配方案, 其基本思想很简单. 内存被分成含有很多页面的大块, 每一块都是2个页面大小的方幂. 如果找不到想要的块, 一个大块会被分成两部分, 这两部分彼此就成为伙伴. 其中一半被用来分配, 而另…

伙伴系统之避免碎片--Linux内存管理(十六)

1 前景提要 1.1 碎片化问题分页与分段页是信息的物理单位, 分页是为了实现非连续分配, 以便解决内存碎片问题, 或者说分页是由于系统管理的需要. 段是信息的逻辑单位,它含有一组意义相对完整的信息, 分段的目的是为了更好地实现共享, 满足用户的需要. 页的大小固定且由系统确定, 将逻辑地址划分为页号和页内地址是由机器硬件实现的. 而段的长度却不固定, 决定于用户所编写的程序, 通常由编译程序在对源程序进行编译时根据信息的性质来划分. 分页的作业地址空间是一维的. 分段的地址空间是二维的.…

Linux内存管理 (19)总结内存管理数据结构和API

专题:Linux内存管理专题关键词:mm.vaddr.VMA.page.pfn.pte.paddr.pg_data.zone.mem_map[]. 1. 内存管理数据结构的关系图在大部分Linux系统中,内存设备的初始化一般是在BIOS或bootloader中,然后把DDR的大小传递给Linux内核.因此从Linux内核角度来看DDR,其实就是一段物理内存空间. 1.1 由mm数据结构和虚拟地址vaddr找到对应的VMA extern struct vm_area_struct * find…

黑马程序员——OC的内存管理学习小结

内存管理在Objective-C中的重要性就像指针在C语言中的重要程序一样. 虽然作为一门高级语言,但OC却没有内存回收机制.这就需要开发者来对动态内存进行管理.OC中内存管理的范围是:任何继承了NSObjective的对象,对基本数据类型是无效的.这和它的管理原理有关. 每个对象内部都保存了一个与之关联的整数,称为引用计数器,当使用alloc.new.或copy创建一个对象时,对象的引用计数器被设置为1.给对象发送一条retain信息,可以使引用计数器的值加1,给对象发送一条release信息…

Objective-C:内存管理的小结

内存管理: 1.OC的对象都是分配在堆里的 Perosn *person = [[Person alloc]init]; Person *person //指针类型的变量,放在栈里. [[Person alloc]init] //在堆里创建的对象,并初始化. 真正的含义: 用指针变量指向了堆中创建出来的对象 Person *person2 = person; //person2和person都指向了同一个对象 2.堆里的…

Linux内核入门到放弃-内存管理-《深入Linux内核架构》笔记

概述内存管理的实现涵盖了许多领域: 内存中的物理内存页管理分配大块内存的伙伴系统分配较小内存块的slab.slub和slob分配器分配非连续内存块的vmalloc机制进程的地址空间在IA-32系统上,可以直接管理的物理内存数量不超过896M.超过该值的内存只能通过高端内存寻址. 在64位系统上,由于可用的地址空间非常巨大,因此不需要高端内存模式. (N)UMA模型中的内存组织有两种类型的计算机,分别以不同的方法管理物理内存: UMA计算机(uniform memory access…

24小时学通Linux内核之内存管理方式

昨天分析的进程的代码让自己还在头昏目眩,脑子中这几天都是关于Linux内核的,对于自己出现的一些问题我会继续改正,希望和大家好好分享,共同进步.今天将会讲诉Linux如何追踪和管理用户空间进程的可用内存和内核的可用内存,还会讲到内核对内存分类的方式以及如何决定分配和释放内存,内存管理是应用程序通过软硬件协助来访问内存的一种方式,这里我们主要是介绍操作系统正常运行对内存的管理.插个话题,刚才和姐姐聊天,她快结婚了,说起了自己的初恋,可能是一句很搞笑的话,防火防盗防初恋,,嘎嘎,这个好像是的吧,尽管…

十天学Linux内核之第三天---内存管理方式

原文:十天学Linux内核之第三天---内存管理方式昨天分析的进程的代码让自己还在头昏目眩,脑子中这几天都是关于Linux内核的,对于自己出现的一些问题我会继续改正,希望和大家好好分享,共同进步.今天将会讲诉Linux如何追踪和管理用户空间进程的可用内存和内核的可用内存,还会讲到内核对内存分类的方式以及如何决定分配和释放内存,内存管理是应用程序通过软硬件协助来访问内存的一种方式,这里我们主要是介绍操作系统正常运行对内存的管理.插个话题,刚才和姐姐聊天,她快结婚了,说起了自己的初恋,可能是一句很…

Linux内存管理专题

Linux的内存管理涉及到的内容非常庞杂,而且与内核的方方面面耦合在一起,想要理解透彻非常困难. 在开始学习之前进行了一些准备工作<如何展开Linux Memory Management学习?>, 1. 参考资料遂决定以如下资料作为参考,进行Linux内存管理的研究: <奔跑吧 Linux内核>:以第2章为蓝本展开,这是目前能获取的紧跟当前内核发展(Linux 4.0),并且讲的比较全面的一本资料. <Understanding the Linux Virtual Memo…

高端内存映射之vmalloc分配内存中不连续的页--Linux内存管理(十九)

1 内存中不连续的页的分配根据上文的讲述, 我们知道物理上连续的映射对内核是最好的, 但并不总能成功地使用. 在分配一大块内存时, 可能竭尽全力也无法找到连续的内存块. 在用户空间中这不是问题,因为普通进程设计为使用处理器的分页机制, 当然这会降低速度并占用TLB. 在内核中也可以使用同样的技术. 内核分配了其内核虚拟地址空间的一部分, 用于建立连续映射. 在IA-32系统中, 前16M划分给DMA区域, 后面一直到第896M作为NORMAL直接映射区, 紧随直接映射的前896MB物理内存,在…

alloc_page分配内存空间--Linux内存管理(十七)

1 前景回顾在内核初始化完成之后, 内存管理的责任就由伙伴系统来承担. 伙伴系统基于一种相对简单然而令人吃惊的强大算法. Linux内核使用二进制伙伴算法来管理和分配物理内存页面, 该算法由Knowlton设计, 后来Knuth又进行了更深刻的描述. 伙伴系统是一个结合了2的方幂个分配器和空闲缓冲区合并计技术的内存分配方案, 其基本思想很简单. 内存被分成含有很多页面的大块, 每一块都是2个页面大小的方幂. 如果找不到想要的块, 一个大块会被分成两部分, 这两部分彼此就成为伙伴. 其中一半被用…

Linux内存管理 (1)物理内存初始化

专题:Linux内存管理专题关键词:用户内核空间划分.Node/Zone/Page.memblock.PGD/PUD/PMD/PTE.lowmem/highmem.ZONE_DMA/ZONE_NORMAL/ZONE_HIGHMEM.Watermark.MIGRATE_TYPES. 物理内存初始化是随着Linux内核初始化进行的,同时内存管理也是其他很多其他功能的基础.和内核中各种模块耦合在一起. 在进行初始化之前,了解Linux内存管理框架图有助于对内存管理有个大概的映像. 首先,需要知道整个…

Linux内存管理 (6)vmalloc

专题:Linux内存管理专题关键词:vmalloc.页对齐.虚拟地址连续.物理不连续至此,已经介绍了集中内核中内存分配函数,在开始简单做个对比总结Linux中常用内存分配函数的异同点,然后重点介绍了vmalloc相关的hole查找,页面分配等等. vmalloc的核心是在vmalloc区域中找到合适的hole,hole是虚拟地址连续的:然后逐页分配内存来从物理上填充hole. vmalloc的gfp_maks和逐页分配就决定了它的属性:可能睡眠.虚拟地址连续.物理地址不连续.size对齐到页…

Linux内存管理 (11)page引用计数

专题:Linux内存管理专题关键词:struct page._count._mapcount.PG_locked/PG_referenced/PG_active/PG_dirty等. Linux的内存管理是以页展开的,struct page非常重要,同时其维护成本也非常高. 这里主要介绍struct page中_count/_mapcount和flags参数. flags是页面标志位集合,是内存管理非常重要的部分. _count表示内核中引用该页面的次数:_mapcount表示页面被进程映射的…

Linux内存管理 (13)回收页面

专题:Linux内存管理专题关键词:LRU.活跃/不活跃-文件缓存/匿名页面.Refault Distance. 页面回收.或者回收页面也即page reclaim,依赖于LRU链表对页面进行分类:不活跃匿名页面.活跃匿名页面.不活跃文件缓存页面.活跃文件缓存页面和不可回收页面. 内存紧张时优先换出文件缓存页面,然后才是匿名页面.因为文件缓存页面有后备存储器,而匿名页面必须要写入交换分区. 所以回收页面的三种机制(1)对未修改的文件缓存页面可以直接丢弃,(2)对被修改的文件缓存页面需要会写到存…

linux内存源码分析 - 伙伴系统(初始化和申请页框)

本文为原创,转载请注明:http://www.cnblogs.com/tolimit/ 之前的文章已经介绍了伙伴系统,这篇我们主要看看源码中是如何初始化伙伴系统.从伙伴系统中分配页框,返回页框于伙伴系统中的. 我们知道,每个管理区都有自己的伙伴系统管理属于这个管理区的页框,这也说明了,在伙伴系统初始化时,管理区必须要已经存在(初始化完成)了.在管理区描述符(struct zone)中,struct free_area就专门用于描述伙伴系统的.在一个管理区中,伙伴系统一共维护着包含1,2,4,8,…

linux内存管理－内核用户空间【转】

转自:http://blog.chinaunix.net/uid-25909619-id-4491362.html 1,linux内存管理中几个重要的结构体和数组 page unsigned long flags 一组标志,也对页框所在的管理区进行编号 atomic_t _count 该页被引用的次数 atomic_t _mapcount 页框中页表项数目,如果没有则为-1 struct list_head lru 管理page忙碌/空闲链表(inactive_list/active_list)…