[所有分类]linux内核完全注释课件第十章.pptVIP

Linux操作系统内核分析 湘潭大学信息工程学院 内存布局 内核模块 高速缓存 ram 主内存 main_memory_start memory_end 在main.c中（P65第121行） main_memory_start的最小值可能是1M memory_end的最大值可能是16M buffer_memory_end 主内存界限定义 在memory.c（P335第43行） #define LOW_MEM 0x100000 #define PAGING_MEMORY (15*1024*1024) #define PAGING_PAGES (PAGING_MEMORY12) 物理页面 要管理物理页面，必须知道以下属性 是否被分配 被多少个对象共同使用 存取权限（可写、只读） 是否被访问过 是否被修改过 硬件支持，参见书P330图10-4 内存管理数据结构 记录下物理页面的被引用次数。 0 该页面还没有被分配 分配次数= n 该页面被分配，被n个进程使用 内存管理数据结构 在memory.c（P335第57行） static unsigned char mem_map [ PAGING_PAGES ] = {0,}; 内核模块 第0页 1M 第1页 第2页 第3页 mem_map数组的每一个数组元素记录每一页的分配次数 物理页面开始地址与映射数组下标 从物理页面开始地址到数组下标 #define MAP_NR(addr) (((addr)-LOW_MEM)12) // P335第46行 从数组下标到物理页面开始地址 数组下标12+ LOW_MEM 内存管理模块的接口 内存管理模块 中断/异常管理模块 内核其它模块 进程管理模块 get_free_page free_page copy_page_tables free_page_tables page_fault 初始化模块 mem_init 内存管理初始化 内核模块 1M 0 0 0 0 0 0 0 0 0 0 0 0 mem_map数组 高速缓冲 虚拟盘 主内存 100 100 100 100 100 100 100 0 0 0 0 0 内存管理初始化 定义在memory.c（P344第399行） void mem_init(long start_mem, long end_mem) 参数：start_mem——主内存的开始位置 end_mem——主内存的结束位置 void mem_init(long start_mem, long end_mem) { int i; HIGH_MEMORY = end_mem; for (i=0 ; iPAGING_PAGES ; i++) mem_map[i] = USED; i = MAP_NR(start_mem); end_mem -= start_mem; end_mem = 12; while (end_mem--0) mem_map[i++]=0; } 全局变量 主内存开始页面对应的数组下标 分配物理页面 unsigned long get_free_page(void) 定义在memory.c（P335第63行） 作用：分配一个物理页面 返回：可以分配一个物理页面则返回物理页面的开始地址，否则返回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) ); return __res; } scasb把al中的值与edi所指向的内存单元的值进行比较，比较完后根据DF标志把edi的值加1(DF=0)或减1(DF=1) 0 1 0 0 0 0 mem_map edi edi 1 回收物理页面 void free_page(unsigned long addr) 定义在memory.c（P3