《Linux内核设计与实现》内存管理札记
1.页
芯作为物理页存储器管理的基本单元,MMU(内存管理单元)中的页表,从虚拟内存的角度来看,页就是最小单位。
内核用struct page结构来标识系统中的每个物理页。它的定义例如以下:
flag域用来存放页的状态(是不是脏的。是不是被锁定在内存中等等)。_count表示这一页被引用了多少次。当次数为0时,表示此页没有被引用,于是在新的分配中就能够使用它。virtual域是页的虚拟地址。
2.获得页
内核提供了一种请求内核的底层机制,并提供了对它进行訪问的几个接口。
全部这些接口都以页为单位分配内存,当中最核心的函数是:
该函数分配2的order次方个连续的物理页,并返回一个指针,该指针指向第一个页的page结构体。gfp_mask是一个标识,它能够分为三类:行为修饰符、区修饰符以及类型。它可取的值例如以下:
获得填充为0的页:
分配一个页,让其填充为0,并返回其逻辑地址。
底层页的分配方法总结例如以下:
3.kmalloc()与vmalloc()
kmalloc()函数与用户空间malloc()一族函数很类似。它是一个简单的接口。分配以字节为单位的内存块。vmalloc()函数的工作方式类似于kmalloc()函数。仅仅只是vmalloc()函数分配的内存是虚拟地址连续的,而物理地址无需连续。这也是用户空间的分配方式:由malloc()函数返回的页在进程的虚拟地址空间内是连续的,可是,这并不保证它们在物理RAM中也连续。而kmalloc()函数则确保分配的内存在物理地址上是连续的(在虚拟地址上自然也是连续的)。
4.slab层
分配和释放数据结构是全部内核中最普遍的操作之中的一个。为了便于数据的频繁分配和释放,通常实现一个空暇链表。
当须要一个新的数据结构的实例时,就从空暇链表分配一个出来。当不在须要某个数据结构的实例时,则将它放入到空暇链表中。而不需释放它。
这也带来的问题是内核无法全局控制空暇链表。当内核紧缺时,内核无法通知每个空暇链表。让其收缩缓存的大小以释放一些内存出来。为了弥补这一缺陷。Linux提供了slab层,扮演数据结构缓存层的角色。
slab层把不同的对象划分为快速缓存组中。当中每一个快速缓存都存放不同类型的对象。每种对象类型相应一个快速缓存。比如,一个快速缓存用于存放进程描写叙述符(task_struct结构),而还有一个快速缓存存放索引节点对象(struct inode)。
然后,这些快速缓存又被划分为slab。slab由一个或多个物理上连续的页组成。每个slab都包括一些对象成员,这里的对象是指被缓存的数据结构。每个缓存都处于三种状态之中的一个:满、部分、空。
作为一个样例,让我们考察一下inode结构,该结构是次配索引节点在内存中的体现。这些数据结构会频繁地创建和释放。因此,struct inode就由inode_cachep快速缓存进行分配。这样的快速缓存由一个或多个slab组成。每一个slab包括尽可能多的对象。当内核请求分配一个新的inode结构时,内核就从部分满的slab或空slab中分配一个inode。下图小时了快速缓存、slab以及对象之间的关系。
每一个快速缓存都是用kmem_cache_s结构来标识的。这个结构包括三个链表slabs_full、slabs_partial、slabs_empty,均放在kmem_list3结构内。链表包括了快速缓存中的全部slab。slab描写叙述符struct slab用来描写叙述每一个slab:
版权声明:本文博主原创文章,博客,未经同意不得转载。
《Linux内核设计与实现》内存管理札记的更多相关文章
- Linux内核设计笔记12——内存管理
内存管理学习笔记 页 页是内核管理内存的基本单位,内存管理单元(MMU,管理内存并把虚拟地址转化为物理地址的硬件)通常以页为单位进行处理,从虚拟内存的角度看,页就是最小单位. struct page{ ...
- Linux内核入门到放弃-内存管理-《深入Linux内核架构》笔记
概述 内存管理的实现涵盖了许多领域: 内存中的物理内存页管理 分配大块内存的伙伴系统 分配较小内存块的slab.slub和slob分配器 分配非连续内存块的vmalloc机制 进程的地址空间 在IA- ...
- linux内核(四)内存管理单元MMU
1,基本概念 一个程序运行时没必要全部都同时装入内存,只需要把当前需要运行的部分装入内存即可,这样就使得一个大程序可以在较小的内存中运行,也使得内存中可以同时装入更多的程序并发执行,从用户角度看,该系 ...
- 分析linux内核中的slub内存管理算法
1. 分析的linux内核源码版本为4.18.0 2. 与slub相关的内核配置项为CONFIG_SLUB 3. 一切都从一个结构体数组kmalloc_caches开始,它的原型如下: ] __ro_ ...
- linux内核设计与实现--进程管理
进程就是出于执行期的程序.进程的另一个名字是任务. 执行线程,简称线程(thread),是在进程中活动的对象.每个线程都有一个独立的程序计数器.进程栈和一组进程寄存器.内核调度的对象是线程,而不是进程 ...
- 《Linux内核设计与实现》读书笔记(十二)- 内存管理【转】
转自:http://www.cnblogs.com/wang_yb/archive/2013/05/23/3095907.html 内核的内存使用不像用户空间那样随意,内核的内存出现错误时也只有靠自己 ...
- Linux内核设计与实现 总结笔记(第十二章)内存管理
内核里的内存分配不像其他地方分配内存那么容易,内核的内存分配不能简单便捷的使用,分配机制也不能太复杂. 一.页 内核把页作为内存管理的基本单位,尽管处理器最小寻址坑是是字或者字节.但是内存管理单元MM ...
- 《Linux内核设计与实现》读书笔记(十一)- 定时器和时间管理【转】
转自:http://www.cnblogs.com/wang_yb/archive/2013/05/10/3070373.html 系统中有很多与时间相关的程序(比如定期执行的任务,某一时间执行的任务 ...
- 【读书笔记】《Linux内核设计与实现》进程管理与进程调度
大学跟老师做嵌入式项目,写过I2C的设备驱动,但对Linux内核的了解也仅限于此.Android系统许多导致root的漏洞都是内核中的,研究起来很有趣,但看相关的分析文章总感觉隔着一层窗户纸,不能完全 ...
- 《Linux内核设计与实现》CHAPTER13阅读梳理
<Linux内核设计与实现>第13章阅读总结 [edited by 5216lwr] 一.虚拟文件系统概述 1.虚拟文件系统 (也称作虚拟文件交换或VF)作为内核子系统,为用户空间程序提供 ...
随机推荐
- 翻译 GITHUB上HOW TO BE A GOOD PROGRAMMER
转载请注明出处: http://www.cnblogs.com/hellocwh/p/5184072.html 更多内容点击查看 https://ahangchen.gitbooks.io/windy ...
- 强大的DELPHI RTTI–兼谈需要了解多种开发语言
一月 27th, 2005 by 猛禽 风焱在<“18般武艺”?>中说到他碰上的被多种语言纠缠的问题.我在回复里说: 很多语言只要能看懂几分就行了,没必要每一种都精通 但是如果只会很少的一 ...
- discuz函数quote
public static function quote($str, $noarray = false) { if (is_string($str)) return '\'' . addcslashe ...
- windows的命令行工具和DOS工具的区别
很多的系统管理员可能认为命令行是程序员编程用的,这是不对的,其实命令行是另一种用来管理计算机的接口.1 命令行窗口 Windows NT/Windows 2000以后的操作系统为用户提供 ...
- ajax、form提交乱码
ajax 传参乱码:encodeURI(encodeURI(username)) form 传参乱码:request.setCharacterEncoding("UTF-8"); ...
- [LeetCode][Python]17: Letter Combinations of a Phone Number
# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com' 17: Letter Combinations of a Phone Numb ...
- Openstack 的 RPC使用。
大家都已经很熟悉了RPC了. 比如说nfs就是采用的RPC通信. 尤其SUN RPC 已经成为了C语言开发的经典一种进程间调用机制. openstack 的RPC 机制, 是基于AMQP 活着其他高级 ...
- ios webview 加载含有中文的URL网页显示白屏
1. ios中的webview加载的URL不可以含有中文,解决办法说将中文字符转码, 如下: - (NSString *)URLEncodeString { NSCharacterSet *set = ...
- [有用命令]Linux 用户,用户组
更改文件拥有者 -R 是递归的意思 chown [ -R ] root.work test 将test 文件 改为 拥有者 root , 用户组 work. chown [ -R ] work tes ...
- javascript模块化开发编程
随着网站的不断迭代更新,js代码越来越多,那么问题来了 代码比较乱 命名出现冲突 文件依赖比较繁杂 为了解决以上问题,模块化开发出现了 1.一个简单的demo,维护和扩展模块 模块的维护和扩展一定要遵 ...