linux oracle 网络安全 编程
分类: LINUX
2013-03-25 09:41:02
原文地址:Linux的内存映射 作者:星闪夜空
Linux的内存映射
在讲解内存映射之前,不得不去探讨Linux内存管理方面的知识。需要说明的是,我们并不需要深入的理解Linux虚拟内存才能去实现Linux的内存映射,所以对于Linux内存管理方面的知识也仅限于最基础的概念。
一、Linux的内存管理
Linux的内存管理子系统是采用请求调页式的虚拟存储器技术实现的,有关虚拟存储器方面的知识可以参考《深入理解计算机系统》第二版的第9章内容,在这里就不做说明。
1、Linux进程的虚拟空间及其划分
在32位硬件平台上,Linux的逻辑地址为32位,因此,每个进程的虚拟地址空间为4GB,在4GB的空间中,操作系统占用了高端的1GB,而低端的3GB则留给用户程序使用。如下图所示:
1) Linux内核虚拟存储器
Linux中1GB的内核虚拟存储器空间又被划分为物理内存映射区、虚拟内存分配区、高端页面映射区、专用页面映射区和系统保留映射区这几个区域。
一般情况下,物理内存映射区最大长度为896MB,系统的物理内存被顺序映射到物理内存映射区中。当系统物理内存大于896MB时,超过系统物理内存的那部分内存称为高端内存(小于896MB的系统物理内存称为常规内存),内核在存取高端内存时必须将它们映射到高端内存映射区中。下图可以反映出Linux内核虚拟存储器与物理内存之间的映射关系。
注意:物理内存中0~896MB区域通常由内核使用,当然内核不用时用户程序可以使用;896MB以上的区域通常由用户程序来使用。
2) Linux用户虚拟存储器
Linux用户虚拟存储器总是通过页表访问内存,决不会直接访问。如下图所示:
2、进程空间的描述
内核为系统中的每个进程维护一个单独的任务结构task_struct。任务结构中的元素包含或者指向内核运行该进程所需要的所有信息(例如,PID、指向用户栈的指针、可执行目标文件的名字以及程序计数器)。
task_struct中的一个条目指向mm_struct,它描述进程使用的地址空间,我们感兴趣的两个字段是pgd和mmap,其中pgd指向第一级页表(页全局目录)的基址,而mmap指向一个vm_area_struct(区域结构)的链表,每个vm_area_struct结构描述的是进程的一个用户区。如下图所示:
二、Linux的内存映射
当可执行文件准备运行时,可执行文件的内容仅仅映射到了对应进程虚拟地址空间中,而并没有调入物理内存。当程序开始运行并使用到这部分时,Linux才通过缺页中断把它们从磁盘上调入内存。这种将文件连接到进程虚拟地址空间的过程称为内存映射。
1、vm_area_struct结构
struct vm_area_struct {
struct mm_struct * vm_mm; /*所处的地址空间*/
unsigned long vm_start; /*开始的虚拟地址*/
unsigned long vm_end; /*结束的虚拟地址*/
pgprot_t vm_page_prot; /*访问权限*/
unsigned long vm_flags; /*标志,VM_IO和VM_RESERVED等*/
//操作VMA的函数集
struct vm_operations_struct * vm_ops;
unsigned long vm_pgoff; /*偏移(页帧号)*/
struct file * vm_file; /*指向该区域(如果存在的话)相关联的file结构指针*/
void * vm_private_data; /*驱动程序用来保存自身信息的成员*/
};
vm_operations_struct结构的定义如下:
struct vm_operations_struct {
//打开VMA的函数
void (*open)(struct vm_area_struct * area);
//关闭VMA的函数
void (*close)(struct vm_area_struct * area);
//访问的页不在内存时调用
struct page * (*nopage)(struct vm_area_struct * area, unsigned long address, int *type);
unsigned long (*nopfn)(struct vm_area_struct * area, unsigned long address);
//驱动程序不必实现populate方法
int (*populate)(struct vm_area_struct * area, unsigned long address, unsigned long len, pgprot_t prot, unsigned long pgoff, int nonblock);
};
2、内存映射
一般情况下,用户空间是不可能也不应该直接访问设备的,但是,设备驱动程序中可实现mmap()函数,这个函数可使得用户空间能直接访问设备的物理地址。实际上,mmap()实现了这样的一个映射过程,它将用户空间的一段内存与设备内存关联,当用户访问用户空间的这段地址范围时,实际上会转化为对设备的访问。
3、mmap设备操作
mmap方法是file_operations结构的一部分,mmap设备方法所需要做到就是建立虚拟地址到物理地址的页表。执行mmap系统调用时将调用该方法。使用mmap,内核在调用实际函数之前,就能完成大量的工作,因此该方法的原型与系统调用有着很大的不同。
系统调用有着以下的声明:
caddr_t mmap(caddr_t addr, size_t len, int prot, int flags, int fd, off_t offset);
addr:指定文件应被映射到用户空间的起始地址,这样,选择起始地址的任务将由内核完成,而函数的返回值就是映射到用户空间的地址。其类型caddr_t实际上就是void *。
len:映射到调用用户空间的字节数,它从被映射文件开头offset个字节开始算起,offset参数一般设为0,表示从文件头开始映射。
prot:指定访问权限,PROT_READ(可读)、PROT_WRITE(可写)、PROT_EXEC(可执行)和PROT_NONE(不可访问)。
flags:MAP_SHARED , MAP_PRIVATE , MAP_FIXED,其中,MAP_SHARED , MAP_PRIVATE必选其一,而MAP_FIXED则不推荐使用。
fd:为文件描述符,一般由open()返回,fd也可以指定为-1,此时需指定flags参数中的MAP_ANON,表明进行的是匿名映射。
但是文件操作声明如下:
int (*mmap) (struct file *, struct vm_area_struct *);
vma包含了用于访问设备的虚拟地址的信息,因此大量的工作由内核完成。为了执行mmap,驱动程序只需要为该地址返回建立合适的页表,并将vma->vm_ops替换为一系列的新操作就可以了。
注意:当用户调用mmap()的时候,内核会进行如下的处理:
① 在进程的虚拟空间查找一块VMA。
② 将这块VMA进行映射。
③ 如果设备驱动程序或者文件系统的file_operations定义了mmap()操作,则调用它。
④ 将这个VMA插入进程的VMA链表中。
有两种建立页表的方法:使用remap_pfn_range函数一次全部建立;或者通过nopage VMA方法每次建立一个页表。本文只考虑第一种情况。
使用remap_pfn_range
remap_pfn_range负责为一段物理地址建立新的页表,它有如下的原型:
int remap_pfn_range(struct vm_area_struct *vma, unsigned long from,
unsigned long to, unsigned long size, pgprot_t prot)
vma:虚拟内存区域,在一定范围内的页将被映射到该区域内。
from:表示内存映射开始处的虚拟地址。
to:虚拟地址应该映射到的物理地址的页帧号。
size:以字节为单位,被重新映射的区域大小。
prot:新页所要求的保护属性。
三、驱动程序代码
#include
#include
#include
#include
#include
#include
#include
#include
#define MAX_SIMPLE_DEV 1
static int simple_major=0; /*定义主设备号*/
//打开设备文件时被调用
static int simple_open(struct inode *inode,struct file *filp)
{
return 0;
}
//关闭设备文件时被调用
static int simple_release(struct inode *inode,struct file *filp)
{
return 0;
}
//VMA打开函数
void simple_vma_open(struct vm_area_struct *vma)
{
printk(KERN_NOTICE"Simple VMA open,virt %lx,phys %lx\n",vma->vm_start,vma->vm_pgoff<
}
//VMA关闭函数
void simple_vma_close(struct vm_area_struct *vma)
{
printk(KERN_NOTICE"Simple VMA close.\n");
}
static struct vm_operations_struct simple_remap_vm_ops={
/*
*在内核生成一个VMA后,会调用VMA的open()函数,但是,当用户进行mmap()系统调用后,
*尽管VMA在设备驱动文件操作结构体的mmap()被调用前就已产生,内核却不会调用VMA的
*open()函数,通常需要在驱动的mmap()函数显示的调用
*/
.open = simple_vma_open,
.close = simple_vma_close,
};
static int simple_remap_mmap(struct file *filp,struct vm_area_struct *vma)
{
//建立页表
if(remap_pfn_range(vma,vma->vm_start,vma->vm_pgoff,vma->vm_end-vma->vm_start,vma->vm_page_prot))
return -EAGAIN;
//填充VMA结构体中的vm_operations_struct指针
vma->vm_ops=&simple_remap_vm_ops;
/*
*对simple_vma_open函数的显示调用,
*/
simple_vma_open(vma);
return 0;
}
//定义文件操作结构体
static struct file_operations simple_remap_ops={
.owner = THIS_MODULE,
.open = simple_open,
.release = simple_release,
.mmap = simple_remap_mmap,
};
static void simple_setup_cdev(struct cdev *dev,int minor,struct file_operations *fops)
{
int err,devno=MKDEV(simple_major,minor);
//静态初始化cdev
cdev_init(dev,fops);
dev->owner=THIS_MODULE;
//注册设备
err=cdev_add(dev,devno,1);
if(err)
printk(KERN_NOTICE"Error %d adding simple%d",err,minor);
}
static struct cdev SimpleDevs[MAX_SIMPLE_DEV]; /*静态的定义两个设备*/
static int simple_init(void)
{
int result;
dev_t dev=MKDEV(simple_major,0); /*得到设备号*/
if(simple_major)
result=register_chrdev_region(dev,2,"simple"); /*静态的分配设备号*/
else
{
result=alloc_chrdev_region(&dev,0,2,"simple"); /*动态的分配设备号*/
simple_major=MAJOR(dev); /*得到主设备号*/
}
if(result<0)
{
printk(KERN_NOTICE"simple:unable to get major %d\n",simple_major);
return result;
}
//设置两个设备
simple_setup_cdev(SimpleDevs,0,&simple_remap_ops);
return 0;
}
static void simple_cleanup(void)
{
cdev_del(SimpleDevs); /*注销字符设备*/
unregister_chrdev_region(MKDEV(simple_major,0),2); /*释放设备号*/
}
module_init(simple_init);
module_exit(simple_cleanup);
MODULE_AUTHOR("chenqi");
MODULE_LICENSE("GPL");
四、测试程序代码
#include
#include
#include
int main(int argc,char **argv)
{
char *fname;
FILE *f;
unsigned long offset,len;
void *address;
//用于判断输入的方式是否正确
if(argc!=4 || sscanf(argv[2],"%li",&offset)!=1
|| sscanf(argv[3],"%li",&len)!=1)
{
fprintf(stderr, "%s: Usage \"%s
argv[0]);
exit(1);
}
fname=argv[1]; /*表示设备名*/
if(!(f=fopen(fname,"r"))) /*打开设备文件*/
{
fprintf(stderr,"%s:%s:%s\n",argv[0],fname,strerror(errno));
exit(1);
}
//将设备地址映射到用户空间
address=mmap(0, len, PROT_READ, MAP_FILE | MAP_PRIVATE, fileno(f), offset);
if(address==(void *)-1)
{
fprintf(stderr,"%s: mmap(): %s\n",argv[0],strerror(errno));
exit(1);
}
fclose(f); /*关闭由fopen()函数打开的文件*/
fprintf(stderr, "mapped \"%s\" from %lu (0x%08lx) to %lu (0x%08lx)\n",
fname, offset, offset, offset+len, offset+len);
//
fwrite(address, 1, len, stdout);
return 0;
}