Linux内核中常见内存分配函数(一)

简介: <div><a target="_blank" href="http://www.easthome.com/public/zt/zt_test.aspx?thematicid=15">linux</a>内核中采 用了一种同时适用于32位和64位系统的内存分页模型,对于32位系统来说,两级页表足够用了,而在x86_64系 统中,用到了四级页表。</div> <div>  * 页全局目录(
linux内核中采 用了一种同时适用于32位和64位系统的内存分页模型,对于32位系统来说,两级页表足够用了,而在x86_64系 统中,用到了四级页表。
  * 页全局目录(Page Global Directory)
  * 页上级目录(Page Upper Directory)
  * 页中间目录(Page Middle Directory)
  * 页表(Page Table)
  页全局目录包含若干页上级目录的地址,页上级目录又依次包含若干页中间目录的地址
,而页中间目录又包含若干页表的地址,每一个页表项指 向一个页框。 linux中采用4KB大小的 页框作为标准的内存分配单元。
  多级分页目录结构
  伙伴系统算法
  在实际应用中,经常需要分配一组连续的页框,而频繁地申请和释放不同大小的连续页
框,必然导致在已分配页框的内存块中分散了许多小块的 空闲页框。这样,即使这些页框是空闲的,其他需要分配连续页框的应用也很难得到满足。
  为了避免出现这种情况,linux内核中引入了伙伴系统算法(buddy system)。把所有的空
       闲页框分组为11个 块链表,每个块链表分别包含大小为1,2,4,8,16,32,64,128,256,512和1024个连续页框的页框块。最大可以申请1024个连续页框,对应4MB大小的连续内存。每个页框块的第一个页框的物理地址是该块大小的整数倍。
  假设要申请一个256个页框的块,先从256个页框的链表中查找空闲块,如果没有,就
512个 页框的链表中找,找到了则将页框块分为2个256个 页框的块,一个分配给应用,另外一个移到256个页框的链表中。如果512个页框的链表中仍没有空闲块,继续向1024个页 框的链表查找,如果仍然没有,则返回错误。
  页框块在释放时,会主动将两个连续的页框块合并为一个较大的页框块。
  slab分 配器
  slab分配器源于 Solaris 2.4 的分配算法,工作于物理内存页框分配器之上,管理特
定大小对象的缓存,进行快速而高效的内存分配。
  slab分配器为每种使用的内核对象建立单独的缓冲区。 linux 内核已经采用了伙伴系统
管理物理内存页框,因此 slab分配器直接工作于伙伴系统之上。每种缓冲区由多个 slab
组成,每个 slab就是一组连续的物理内存页框,被划分成了固定数目的对象。根据对象大小的不同,缺省情况下一个slab 最多可以由 1024个页框构成。出于对齐等其它方面的要求,slab 中分配给对象的内存可能大于用户要求的对象实际大小,这会造成一定的内存浪费。
相关文章
|
6月前
|
安全 网络协议 Linux
深入理解Linux内核模块:加载机制、参数传递与实战开发
本文深入解析了Linux内核模块的加载机制、参数传递方式及实战开发技巧。内容涵盖模块基础概念、加载与卸载流程、生命周期管理、参数配置方法,并通过“Hello World”模块和字符设备驱动实例,带领读者逐步掌握模块开发技能。同时,介绍了调试手段、常见问题排查、开发规范及高级特性,如内核线程、模块间通信与性能优化策略。适合希望深入理解Linux内核机制、提升系统编程能力的技术人员阅读与实践。
633 1
|
6月前
|
监控 Ubuntu Linux
什么Linux,Linux内核及Linux操作系统
上面只是简单的介绍了一下Linux操作系统的几个核心组件,其实Linux的整体架构要复杂的多。单纯从Linux内核的角度,它要管理CPU、内存、网卡、硬盘和输入输出等设备,因此内核本身分为进程调度,内存管理,虚拟文件系统,网络接口等4个核心子系统。
416 0
|
6月前
|
Web App开发 缓存 Rust
|
6月前
|
Ubuntu 安全 Linux
Ubuntu 发行版更新 Linux 内核,修复 17 个安全漏洞
本地攻击者可以利用上述漏洞,攻击 Ubuntu 22.10、Ubuntu 22.04、Ubuntu 20.04 LTS 发行版,导致拒绝服务(系统崩溃)或执行任意代码。
|
Linux
Linux0.11 文件打开open函数(五)
Linux0.11 文件打开open函数(五)
225 0
|
Linux 开发者
Linux文件编程(open read write close函数)
通过这些函数,开发者可以在Linux环境下进行文件的读取、写入和管理。 买CN2云服务器,免备案服务器,高防服务器,就选蓝易云。百度搜索:蓝易云
365 4
|
存储 Linux
Linux文件编程(open read write close函数)
Linux文件编程(open read write close函数)
622 0
|
Linux
Linux系统调用二、open()函数与close()函数介绍
Linux系统调用二、open()函数与close()函数介绍
623 0
Linux系统调用二、open()函数与close()函数介绍
|
Linux
Linux系统中利用open函数多次打开同一个文件操作方法
大家好。 今天的话主要和大家聊一聊,在Linux系统中如果一个文件被打开多次会出现什么情况。
964 0
Linux系统中利用open函数多次打开同一个文件操作方法