Intel的Pentinum处理器可采用两种不同的页框大小#xff1a;

第二种情况下

longflags一组标志。

对页框所在的管理区进行编号。

atomic_t_count页框的引用计数器atomic_t_mapcount页框中的页表项数量没有则为-1unsigned

address_space*mapping当页被插入页高速缓存时使用。

或当页属于匿名区时使用。

unsigned

longindex作为不同的含义被几种内核成分使用。

struct

每个描述符长度为32字节

virt_to_page(addr)宏产生线性地址addr对应的页描述符地址。

pfn_to_page(pfn)宏产生与页框号pfn对应的页描述符地址。

让我们较详细地描述以下两个字段_count页的引用计数器。

如字段为-1则相应页框空闲并可被分配给任一进程或内核本身。

如该字段值大于或等于0则说明页框被分配给了一个或多个进程或用于存放一些内核数据结构。

page_count返回__count加1后的值即该页的使用者的数目。

flags包含多达32个用来描述页框状态的标志。

对每个PG_xyz标志内核都定义了操纵其值的一些宏。

通常PageXyz宏返回标志的值SetPageXyz和ClearPageXyz宏分别设置和清除相应的位。

标志名含义PG_locked页被锁住。

如在磁盘I/O操作中涉及的页PG_error在传输页时发生I/O错误PG_referenced刚刚访问过的页PG_uptodate在完成读操作后置位除非发生磁盘I/O错误PG_dirty页已经被修改PG_lru页在活动或非活动页链表中PG_active页在活动页链表中PG_highmem页框属于ZONE_HIGHMEM管理区PG_checked由一些文件系统使用的标志PG_arch_1在80x86体系结构上没有使用PG_reserved页框留给内核代码或没有使用PG_private页描述符的private字段存放了有意义的数据PG_writeback正使用writeback方法将页写到磁盘上PG_nosave系统挂起、唤醒时使用PG_compound通过扩展分页机制处理页框PG_swapcache页属于对换高速缓存PG_mappedtodisk页框中的所有数据对应于磁盘上分配的块PG_reclaim为回收内存对页已经做了写入磁盘的标记PG_nosave_free系统挂起、恢复时使用

非一致内存访问NUMA

如对某些多处理器Alpha或MIPS计算机就不成立。

Linux2.6支持非一致内存访问模型

在这种模型中

这就要小心地选择CPU最常引用的内核数据结构的存放位置。

每个节点中的物理内存又可分为几个管理区。

每个节点都有一个类型为pg_data_t的描述符。

类型名字说明struct

zone[]node_zones节点中管理区描述符的数组struct

zonelist[]node_zonelists页分配器使用的zonelist数据结构的数组intnr_zones节点中管理区的个数struct

page*node_mem_map节点中页描述符的数组struct

bootmem_data*bdata用在内核初始化阶段unsigned

longnode_start_pfn节点中第一个页框的下标unsigned

longnode_present_pages内存节点的大小不包含洞以页框为单位unsigned

longnode_spanned_pages节点的大小包括洞以页框为单位intnode_id节点标识符pg_data_t*pgdat_next节点内存链表中的下一项wait_queue_head_tkswapd_waitkswapd页换出守护进程使用的等待队列struct

task_struct*kswapd指针指向kswapd内核线程的进程描述符intkswapd_max_orderkswapd将要创建的空闲块大小取对数的值

IBM兼容PC使用一致内存访问模型

这个元素就是节点0描述符它被存放在config_page_data。

在80x86结构中

内存管理区

任何种类的数据页都可存放在任何页框中。

但实际的计算机体系结构有硬件的制约

在80x86UMA体系结构中的管理区为ZONE_DMA包含低于16MB的内存页框

ZONE_NORMAL包含高于16MB且低于896MB的内存页框

ZONE_HIGHMEM包含从896MB开始高于896MB的内存页框ZONE_DMA区包含的页框可由老式基于ISA的设备通过DMA使用。

ZONE_DMA和ZONE_NORMAL区包含内存的常规页框

在64位体系结构上

ZONE_HIGHMEM区总是空的。

每个内存管理区都有自己的描述符。

类型名称说明unsigned

longfree_pages管理区中空闲页的数目unsigned

longpages_min管理区中保留页的数目unsigned

longpages_low回收页框使用的下界同时也被管理区分配器作为阀值使用unsigned

longpages_high回收页框使用的上届同时也被管理区分配器作为阀值使用unsigned

long[]lowmem_reserve指明在处理内存不足的临界情况下每个管理区必须保留的页框数目struct

per_cpu_pageset[]pageset用于实现单一页框的特殊高速缓存spinlock_tlock保护该描述符的自旋锁struct

free_area[]free_area标识出管理区的空闲页框块spinlock_tlru_lock活动以及非活动链表使用的自旋锁struct

list_headactive_list管理区中的活动页链表struct

list_headinactive_list管理区中的非活动页链表unsigned

longnr_scan_active回收内存时需扫描的活动页数目unsigned

longnr_scan_inactive回收内存时需扫描的非活动页数目unsigned

longnr_active管理区的活动链表上的页数目unsigned

longnr_inactive管理区的非活动链表上的页数目unsigned

longpages_scanned管理区内回收页框时使用的计数器intall_unreclaimable在管理区中填满不可回收页时此标志被置位inttemp_priority临时管理区的优先级intprev_priority管理区优先级范围在12和0之间wait_queue_head_t*wait_table进等待队列的散列表这些进程正在等待管理区中的某页unsigned

longwait_table_size等待队列散列表的大小unsigned

longwait_table_bits等待队列散列表数组大小值为2^orderstruct

pglist_data*zone_pgdat内存节点struct

page*zone_mem_map指向管理区的第一个页描述符的指针unsigned

longzone_start_pfn管理区第一个页框的下标unsigned

longspanned_pages以页为单位的管理区的总大小包括洞unsigned

longpresent_pages以页为单位的管理区的总大小不包括洞char*name指针指向管理区的传统名称“DMA”“NORMAL”“HighMem”

实际上

保留flags字段的最高位来编码特定内存节点和管理区号总是可能的。

然后通过查看zone_table数组来确定相应管理区描述符的地址。

在启动时用所有内存节点的所有管理区描述符的地址初始化这个数组。

当内核调一个内存分配函数时

内核通常指明它愿意使用哪个管理区。

为了在内存分配请求中指定首选管理区

内核使用zonelist数据结构

否则必须回收一些内存且将发出请求的内核控制路径阻塞直到内存被释放。

当请求内存时

一些内核控制路径不能被阻塞--如这种情况发生在处理中断或执行临界区内的代码时。

原子请求从不被阻塞

如没有足够的空闲页则仅仅是分配失败而已。

尽管无法保证一个原子内存分配请求决不失败

为做到这一点

只有在内存不足时才使用。

保留内存的数量以KB为单位存放在min_free_kbytes中。

并取决于直接映射到内核线性地址空间的第4个GB的物理内存的数量

--即取决于包含在ZONE_DMA和ZONE_NORMAL内存管理区内的页框数目。

保留池的大小sqrt(16*直接映射内存)(KB)但min_free_kbytes的初始值不能小于128也不能大于65536。

ZONE_DMA和ZONE_NORMAL内存管理区将一定数量的页框贡献给保留内存

1/8从ZONE_DMA获得。

管理区描述符的pages_min存储了管理区内保留页框的数目。

这个字段和pages_lowpages_high一起还在页框回收算法中起作用。

pages_high总是被设为pages_min的3/2。

分区页框分配器