Chinaunix首页 | 论坛 | 博客
  • 博客访问: 120598
  • 博文数量: 49
  • 博客积分: 91
  • 博客等级: 民兵
  • 技术积分: 269
  • 用 户 组: 普通用户
  • 注册时间: 2012-05-02 10:14
文章分类

全部博文(49)

文章存档

2012年(49)

我的朋友

分类:

2012-05-24 08:53:32

题目:把一个虚拟地址转换成为物理地址

实验知识点

<1>对于用户的虚拟空间是用mm_struct进行描述和组织的。 对于整个用户的虚拟区又是通过vm_area_struct 结构体进行管理的。对于物理页面是通过 pgd_t 结构体进行组织和管理的。

对于虚存区的组织是通过两种方式进行组织的:链式和红黑树。

         Linux2.4中的mm_struct 的源码为:

点击(此处)折叠或打开

  1. struct mm_struct

  2. {
  3. struct vm_area_struct *mmap;/* 指向线性区对象的链表头*/

  4. rb_root_t mm_rb; /* 指向线性区对象的红黑树*/

  5. struct vm_area_struct * mmap_cache;/* 指向最后一个引用的线性区对

  6. */

  7. pgd_t *pgd;

  8. atomic_t mm_users;/*多少个用户使用该用户空间*/

  9. int map_count;/*虚存区的个数*/

  10. struct rw_semaphore mmap_sem;/* 线性区的自旋锁和页表的自旋锁*/

  11. spinlock_t page_table_lock;/*存放链表相邻元素的地址,第一个元素

  12. 是init_mm的mm_list字段*/

  13. struct list_head mmlist;/*用双向循环链表对用户空间进行组织*/

  14. unsigned long start_code,end_code,start_data,end_data;

  15. /*代码段的起始地址,代码段的最后地址,数据段的起始地址和数据段

  16. 的最后的地址*/

  17. unsigned long start_brk,brk,start_stack;

  18. /*堆的起始地址,堆的当前最后地址,用户态堆栈的起始地址*/
  19. unsigned long arg_start,arg_end,env_start,env_end;

  20. /*命令行参数的起始地址,命令行参数的最后地址,环境变量的起始地

  21. 址,环境变量的最后地址*/

  22. unsigned long rss, total_vm,locked_vm;

  23. /*进程驻留在物理内存中的页面数目、进程所需要的总页数、被锁定

  24. 在物理内存中的页面数*/

  25. unsigned long def_flags;/*线性区默认的访问标志*/

  26. unsigned long cpu_vm_mask;

  27. unsigned long swap_addsess;

  28. unisigned dumpable :1;

  29. mm_context_t context;

  30. };

       Linux 2.4中的 struct vm_area_struct  的源码为

点击(此处)折叠或打开

  1. struct vm_area_struct

  2. {

  3. struct mm_struct * vm_mm; /*虚拟区所属的用户空间*/

  4. unsigned long vm_start; /*虚拟区开始的地址*/

  5. unsigned long vm_end; /*虚拟区结束的地址*/

  6. struct vm_area_struct *vm_next;/*链接虚存区*/

  7. pgprot_t vm_page_prot; /*虚存区的保护权限*/

  8. unsigned long vm_flags; /*虚存区的标志*/

  9. short vm_avl_height;/*AVL的高度*/

  10. struct vm_area_struct * vm_avl_left; /*左虚存区节点*/

  11. struct vm_area_struct * vm_avl_right;/*右虚存区节点*/

  12. struct vm_area_struct *vm_next_share;

  13. struct vm_area_struct **vm_pprev_share;

  14. struct vm_operations_struct * vm_ops;/*对虚存区操作的函数*/

  15. unsigned long vm_pgoff; /* 映射文件中的偏移量*/

  16. struct file * vm_file;/*指向映射文件的文件对象*/

  17. unsigned long vm_raend;/

  18. void * vm_private_data; /*指向内存区的私有数据*/

  19. };

  20. Linux 2.4中的 pgd_t的源码为

  21. typedef struct page

  22. {

  23. struct list_head list;/*页面通过双向链表进程组织*/

  24. struct address_space *mapping;

  25. unsigned long index;/* 映射中的偏移量*/

  26. struct page *next_hash;/*哈希中的下一个*/

  27. atomic_t count;/*该页面被使用的个数*/

  28. unsigned long flags;

  29. struct list_head lru;

  30. unsigned long age;

  31. wait_queue_head_t wait;/*等待队列*/

  32. struct page **pprev_hash;

  33. struct buffer_head * buffers;

  34. void *virtual; /* non-NULL if kmapped */

  35. struct zone_struct *zone;

  36. } mem_map_t;

<2>以上两个数据结构之间的关系。

  

    <3> 虚存区的设计:

    对于一个虚存区会被分为5部分:页全局目录PGD、页上级目录PUD、页中间级目录PMD、页表PT、偏移量offset。其中表项叫做页表项PTE

三、程序的分析

  • 首先重进程描述符中(mm_struct)读取pgd的字段的内容,他就是页全局目录的起始地址;

  • 然后页全局目录起始地址加上页全局目录索引获得页上级目录的起始地址;页上级目录的起始地址加上页上级目录的索引获得页中间目录的起始地址;页中间目录的起始地址加上页中间目录的索引获得页表的起始地址;也表的起始地址加上索引,可以得到完整的页表项内容;

  • 从页表项中取出物理地址的基址,加上偏移量可以得到最终的物理地址;

四、代码

address.c

  1. #include<linux/kernel.h>
  2. #include<linux/sched.h>
  3. #include<linux/module.h>
  4. #include<linux/init.h>
  5. #include<linux/mm.h>
  6. #include<linux/mman.h>
  7. #include<linux/highmem.h>


  8. MODULE_LICENSE("GPL");
  9. static int pid;
  10. static unsigned long va;
  11. module_param(pid, int ,0644);
  12. module_param(va, long ,0644);

  13. static struct page * my_follow_page( struct vm_area_struct *vma,unsigned long addr)
  14. {
  15.     pgd_t *pgd=NULL;
  16.     pud_t *pud=NULL;
  17.     pmd_t *pmd=NULL;
  18.     pte_t *pte=NULL;
  19.     spinlock_t *ptl=NULL;
  20.     unsigned long full_addr;
  21.     struct page *page=NULL;
  22.     struct mm_struct *,mm = vma->mm;
  23.     printk("mm = %lx\n",*mm);

  24.     pgd = pgd_offset(mm,addr);
  25.     printk("pgd = %lx\n",*pgd);
  26.     if(pgd==NULL||unlikely(pgd_bad(*pgd)))
  27.         goto out;
  28.     pud = pud_offset(pgd,addr);
  29.     printk("pud = %lx\n",*pud);
  30.     if(pud_none(*pud)||unlikely(pud_bad(*pud)))
  31.         goto out;
  32.  
  33.     pmd = pmd_offset(pud,addr);
  34.     printk("pmd = %lx\n",*pmd);
  35.     if(pmd_none(*pmd)||unlikely(pmd_bad(*pmd)))
  36.         goto out;
  37.     pte = pte_offset_map_lock(mm,pmd,addr,&ptl);
  38.     if(!pte)
  39.         goto out;

  40.     if(!pte_present(*pte))
  41.     {    
  42.             printk("1 unlock\n");
  43.             goto unlock;
  44.     }
  45.     page = pfn_to_page(pte_pfn(*pte));
  46.     if(!page) {
  47.         printk("0 unlock\n");
  48.         goto unlock;
  49.     }
  50.     full_addr = (*pte).pte_low&PAGE_MASK;
  51.     full_addr+=addr&(~PAGE_MASK);
  52.     printk("full_addr = %lx....\n",full_addr);
  53.     printk("pte = %lx ...........\n",pte_pfn(*pte));
  54.     printk("page = %p......\n",page);
  55.     get_page(page);
  56.     unlock:
  57.      pte_unmap_unlock(pte,ptl);
  58.     out:
  59.      return page;

  60. }
  61. static int __init physical_init(void)
  62. {
  63.    
  64.     struct vm_area_struct *p;
  65.     /*添加一个函数求得虚存区,存入p中*/
  66.     my_follow_page(p,va);
  67.     return 0;
  68. }
  69. static void __exit physical_exit(void)
  70. {
  71.     printk("bye !");
  72. }
  73. module_init(physical_init);
  74. module_exit(physical_exit);

五、运行命令

      sudo insmod  address.ko pid=1342  va=0x34223230 


阅读(342) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~