Linux-0.11内核源码分析系列：内存管理get_free_page()函数分析

最新推荐文章于 2024-09-27 11:15:35 发布

linpeng1577

最新推荐文章于 2024-09-27 11:15:35 发布

阅读量3.9k

点赞数 3

分类专栏：硬件体系 Linux内核文章标签： linux asm x86 c 内核

本文链接：https://blog.csdn.net/linpeng12358/article/details/41017961

版权

本文主要分析Linux-0.11内核中的内存管理函数get_free_page()，通过源码探讨了如何检查和分配空闲页。涉及内容包括内存状态判断、主内存叶表计数，并提供了C语言实现的简化版流程。

摘要由CSDN通过智能技术生成

Linux-0.11内存管理模块是源代码中比较难以理解的部分，现在把笔者个人的理解发表
先发Linux-0.11内核内存管理get_free_page()函数分析

有时间再写其他函数或者文件的:)

/*
 *Author  : DavidLin
 *Date    : 2014-11-11pm
 *Email   : linpeng1577@163.com or linpeng1577@gmail.com
 *world   : the city of SZ, in China
 *Ver     : 000.000.001
 *history :     editor      time            do
            1)LinPeng       2014-11-11      created this file!
            2)
 */

以下是Linus的源码：

/*
 * Get physical address of first (actually last :-) free page, and mark it
 * used. If no free pages left, return 0.
 */
unsigned long get_free_page(void)
{
register unsigned long __res asm("ax");

__asm__("std ; repne ; scasb\n\t"
    "jne 1f\n\t"
    "movb $1,1(%%edi)\n\t"
    "sall $12,%%ecx\n\t"
    "addl %2,%%ecx\n\t"
    "movl %%ecx,%%edx\n\t"
    "movl $1024,%%ecx\n\t"
    "leal 4092(%%edx),%%edi\n\t"
    "rep ; stosl\n\t"
    "movl %%edx,%%eax\n"
    "1:"
    :"=a" (__res)
    :"0" (0),"i" (LOW_MEM),"c" (PAGING_PAGES),
    "D" (mem_map+PAGING_PAGES-1)
    :"di","cx","dx");
return __res;
}

1.函数目的：
    寻找mem_map[0..(PAGING_PAGES-1)]中的空闲项，即mem_map[i]==0的项，如果找到，
    就返回物理地址，找不到返回0
2.技巧：
    这段代码为何用C嵌套汇编实现？
    笔者个人认为C函数会开辟栈帧，可能会污染任务堆栈，
    同时该函数需要经常频繁的调用，汇编中，寄存器级别的汇编指令操作的效率比C更高:)
3.代码分析：
(1)register unsigned long __res asm("ax");
    __res是寄存器级变量，值保存在ax寄存器中,就是说对__res的操作等于ax寄存器的操作，为效率考虑
(2)__asm__("std ; repne ; scasb\n\t"
    循环比较，找出mem_map[i]==0的页;
    std设置DF=1，所以scasb执行递减操作，涉及寄存器al, ecx, es:(e)di三个寄存器，在函数尾部的定义中
   :"0" (0),"i" (LOW_MEM),"c" (PAGING_PAGES),
   "D" (mem_map+PAGING_PAGES-1)
   :"di","cx","dx");
   即有

al = 0; //如果mem_map[i] == 0,表示为空闲页，否则为已分配占用,al保存0值，用于比较

ecx = PAGING_PAGES; //主内存叶表个数

   es:di = (mem_map+PAGING_PAGES-1);   //内存管理数组最后一项
   这句指令的意思是从数组mem_map[0..(PAGING_PAGES-1)]的最后一项
   mem_map[PAGING_PAGES-1]开始，比较mem_map[i]是否等于0(0值保存在al寄存器中);
   每比较一