第八章:分配内存

原创 2012年03月30日 14:30:51

kmalloc函数的内幕

kmalloc分配物理内存连续的一块区域,而且不对所获取的空间清零。

#include <linux/slab.h>

void *kmalloc(size_t size, int flags);

标志存放在<linux/gfp.h>中。

GFP_KERNEL:表示它的函数正代表某个进程执行系统调用,此标志是可休眠的,因此函数必须可以重入。

GFP_ATOMIC:用在原子上下文调用中,不会休眠,这是kmalloc甚至会用掉最后一个空闲页面,不过如果连最后一页都没有了,分配就会返回失败。

__GFP_DMA:标志请求分配发生在进行DMA的内存区段中。

内存区段

linux内核把内存分为三个区段:可用于DMA的内存,常规内存以及高端内存。

size参数

内核只能分配一些预定义的,固定大小的字节数组。如果申请任意数量的内存,则可能得到的多一些。

后备高速缓存

适用情况:程序常常会反复的分配很多统一大小的内存块。内核维护了一组拥有统一大小内存块的内存池,通常称为后备高速缓存。

定义在<linux/slab.h>中,创建一个新的高速缓存对象:

keme_caceht *kmem_cache_create( const char *name, size_t size,

size_t offset,

unsigned long flags,

void (*constructor) (void *, kemem_cache_t *, unsigned long flags),

void  (*destructor)  (void *, kemem_cache_t *, unsigned long flags));

上函数创建一个新的高速缓存对象,其中可以容纳任意数目的内存区域,这些区域的大小有size参数指定。name与这个高速缓存相关联,高速缓存保留指向该名称的指针,因此驱动程序应该将指向静态存储的指针传递给这个函数。

从高速缓存池中分配内存对象:

void *kmem_cache_alloc(kmem_cache_t *cache, int flags);

cache是创建的高速缓存池指针。

释放一个内存对象时使用:

void *kmem_cache_free(kmem_cache_t *cache, const void *obj);

释放所有高速缓存:

int kmem_cache_destroy(kmem_cache_t *cache);

只有已将从缓冲中分配的所有对象都归还后才能成功。所以模块应该检查其返回状态,若失败,则说明存在内存泄露。

内存池

使用情况:内核中有些地方的内存分配是不允许失败的。

内存池对象类型是:mempool_t。定义在<linux/mempool.h>中。

使用mempool_create建立内存池对象:

mempool_t *mempool_create( int min_nr,

mempool_alloc_t *alloc_fn,

mempool_free_t *free_fn,

void *pool_data);

min_nr表示内存池应该始终保持的已分配对象的最少数目。对象的实际分配和释放由alloc_fn以及free_fn函数处理,其原型是:

typedef void *(mempool_alloc_t)(int gfp_mask, void *pool_data);

typedef void (mempool_free_t)(void *element, void *pool_data);

最后一个参数pool_data被传入alloc_fn, free_fn

通常建立内存池的代码如下:

cache = kmem_cache_create(...);

pool = mempool_create(  MY_POOL_MINIMUM,

 mempool_alloc_slab, mempool_free_slab,

 cache);

在建立内存池之后,可如下分配和释放对象:

void *mempool_alloc(mempool_t *pool, int gfp_mask);

void mempool_free(void *element, mempool_t *pool);

可以利用下函数调整mempool的大小:

int mempool_resize(mempool_t *pool, int new_min_nr, int gfp_mask);

使用下函数将内存池返回给系统:
void mempool_destroy(mempool_t *pool);

切记:使用mempool会导致大量内存浪费,驱动程序中最好不要使用内存池。

get_free_page和相关函数

get_zeroed_page(unsigned int flags );

返回指向新页面的指针并且将页面清零。

__get_free_page(unsigned int flags);

不清零页面。

__get_free_page(unsigned int flags, unsigned int order);

分配2order次方物理连续的页面。

基于页的分配策略的优点不在于速度上,而在于更有效的使用了内存,不会浪费内存空间。最大的优点是:可以对这些内存区域进行mmap

vmalloc以及相关说明详见书本

per-CPU变量

当建立一个per-CPU变量时,系统中的每个处理器都会拥有该变量的特有副本。优点:对per-CPU变量的访问几乎不需要锁定。

创建一个per-CPU变量:

#include <linux/percpu.h>

DEFINE_PER_CPU(type, name);

为避免进程正在访问一个per-CPU变量时被切换到另外一个进程,应该显式的使用宏get_cpu_var得到当前处理器副本,结束后调用put_cpu_var宏。get_cpu_var得到的是当前处理器变量版本的左值,可以直接赋值或者操作。如

get_cpu_var(sockets_in_use)++;

put_cpu_var(sockets_in_use);

可以使用下面的宏访问其他处理器的变量副本:

per_cpu(variable, int cpu_id);

动态分配per_CPU变量:

void *alloc_percpu(type);

void *__alloc_percpu(size_t size, size_t align);

动态分配的per_CPU变量通过free_percpu将其返回给系统。

对动态分配的per_CPU变量的访问通过per_cpu_ptr完成:

per_cpu_ptr(void *per_cpu_var, int cpu_id);

为保护动态分配per_CPU变量的引用时不被抢占,需要使用get_cpu宏来阻止抢占。对动态per_CPU变量的引用代码常见如下:

int cpu;

cpu = get_cpu();

ptr = per_cpu_ptr(per_cpu_var, cpu);

put_cpu();

per_CPU变量可以导出给模块,使用下面的宏:

EXPORT_PER_CPU_SYMBOL(per_cpu_var);

EXPORT_PER_CPU_SYMBOL_GPL(per_cpu_var);

在其他模块使用时,应该声明如下:

DECLARE_PER_CPU(type, name);

<linux/percpu_counter.h>中可以使用per_CPU变量来建立简单的整数计数器。

在系统引导时获得专用缓冲区

这是获得大量内存页并且一般不会失败的方法。详见书。

CSAPP第八章:读书笔记

[1][1]前面讲了异常流的处理。[2][2]进程的概念,fork()一次,返回两次。子进程返回的是0,父进程返回的是子进程的pid。看一个例子:很明显子进程会输出x=2,x=0,而父进程则会输出x=...
  • pp634077956
  • pp634077956
  • 2016年11月08日 14:06
  • 1902

python核心编程(第二版)参考答案(自制)--第八章·条件和循环

###最近自学python,使用的教材是python核心编程(第二版)。自己做了练习题的答案,不管正确与否,算是给自己的一种约束和督促吧。 ---------------------------...
  • zflzfl1023
  • zflzfl1023
  • 2014年08月17日 17:00
  • 1275

SQL第八章用SQL操作数据上机题1-7

//修改记录USE MySchool --修改学号为S1201302004学生的住址为“山东省济南市文化路1号院”。 UPDATE Student SET Address='山东省济南市文化路1号院...
  • qq_36074113
  • qq_36074113
  • 2016年11月20日 18:01
  • 623

操作系统概念(第八章) 内存管理(一)

背景内存是现代计算机运行的中心。内存有很大一组字或字节组成,每个字或字节都有它们自己的地址。CPU根据程序计数器(PC)的值从内存中提取指令,这些指令可能会引起进一步对特定内存地址的读取和写入。一个典...
  • u013007900
  • u013007900
  • 2015年12月04日 22:15
  • 1485

龙书第八章理解

//《第一部分》 Device->SetRenderState(D3DRS_STENCILENABLE,    true);     Device->SetRenderState(D3DRS_ST...
  • ckkyjtqlt
  • ckkyjtqlt
  • 2017年05月16日 15:08
  • 181

c++primer plus 第八章习题答案(自己写的)

#include #include //第八章 using namespace std; void showstr(char *str, int n = 0); int main() { char ...
  • chinahnwqf
  • chinahnwqf
  • 2016年05月11日 23:25
  • 628

数据挖掘:概念与技术(第三版)之第八章的学习记录

本章讲解分类的一些基本概念什么是分类 首先我们要知道的是,分类是一种重要的数据分析形式,它提取和刻画重要数据类的模型。这个模型被称之为分类器(classifer)。通过分类器,我们可以预测分类的类标...
  • u014593570
  • u014593570
  • 2017年07月17日 14:48
  • 790

<Python核心编程(第二版)>第八章练习题

1. 条件语句. 请看下边代码:  # statement A  if x > 0:      # statement B      pass  elif x 0:      # stat...
  • qq_20113327
  • qq_20113327
  • 2017年03月10日 18:02
  • 204

《深入理解计算机系统》第八章 (四)信号

信号是软件层面上的异常 (一)Linux信号 可以通过man 7 signal 查看Linux提供的标准信号。其中描述的信号的编号在不同的处理器体系结构的差异有所不同。 (二)信号传送的步骤 传送一个...
  • sanwu2010
  • sanwu2010
  • 2013年12月04日 17:24
  • 558

Java编程思想(第八章)

多态是面向对象设计语言的三种基本特征之一。 1、把对象的引用视为对其基类型的对象引用的做法称为上转型。类A1、A2、A3都是基类A的子类,类B需要一个方法分别传入A1、A2、A3,如果我们分别使用A...
  • fulunyong
  • fulunyong
  • 2016年10月26日 22:37
  • 245
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第八章:分配内存
举报原因:
原因补充:

(最多只允许输入30个字)