start_kernel()

    |---->page_address_init()

    |     考虑支持高端内存

    |     业务：初始化page_address_pool链表；

    |          将page_address_maps数组元素按索引降序插入

    |          page_address_pool链表;

    |          初始化page_address_htable数组.

    |

    |---->setup_arch(&command_line);

    |

    |---->setup_per_cpu_areas();

    |     为per-CPU变量分配空间

    |

    |---->build_all_zonelist()

    |     为系统中的zone建立后备zone的列表.

    |     2.6.34中的建立过程与《深入Linux内核架构》中p_134~p_135的图不符

    |     （即使是UMA也不同），书中讲述是每个zone都有自己的zonelist，

    |     2.6.34中对于UMA，所有zone的后备列表都在

    |     pglist_data->node_zonelists[]中;

    |

    |     期间也对per-CPU变量boot_pageset做了初始化.

    |

    |---->page_alloc_init()

         |---->hotcpu_notifier(page_alloc_cpu_notifier, );

         |     不考虑热插拔CPU

         |

    |---->pidhash_init()

    |     详见下文.

    |     根据低端内存页数和散列度，分配hash空间，并赋予pid_hash

    |

    |---->vfs_caches_init_early()

          |---->dcache_init_early()

          |     dentry_hashtable空间，d_hash_shift, h_hash_mask赋值；

          |     同pidhash_init();

          |     区别:

          |         散列度变化了（ - PAGE_SHIFT）;

          |         传入alloc_large_system_hash的最后参数值为0;

          |

          |---->inode_init_early()

          |     inode_hashtable空间，i_hash_shift, i_hash_mask赋值；

          |     同pidhash_init();

          |     区别:

          |         散列度变化了（ - PAGE_SHIFT）;

          |         传入alloc_large_system_hash的最后参数值为0;

          |

void pidhash_init(void)

    |---->pid_hash = alloc_large_system_hash("PID", sizeof(*pid_hash),

    |         , , HASH_EARLY|HASH_SMALL, &pidhash_shift, NULL, );

    |     根据nr_kernel_pages(低端内存的页数)，分配哈希数组，以及各个哈希

    |     数组元素下的哈希链表的空间，原理如下：

    |     number = nr_kernel_pages;

    |     number >= ( - PAGE_SHIFT) 根据散列度获得数组元素个数

    |     number = roundup_pow_of_two(number);

    |     pidhash_shift = max{x | **x <= number}

    |     size = number * sizeof(*pid_hash);

    |     使用位图分配器分配size空间，将返回值付给pid_hash;

    |

    |---->pidhash_size =  << pidhash_shift;

    |

    |---->for(i = ; i < pidhash_size; i++)

    |         INIT_HLIST_HEAD(&pid_hash[i]);

void build_all_zonelists(void)

    |---->set_zonelist_order()

         |---->current_zonelist_order = ZONELIST_ORDER_ZONE;

    |

    |---->__build_all_zonelists(NULL);

    |    Memory不支持热插拔, 为每个zone建立后备的zone,

    |    每个zone及自己后备的zone，形成zonelist

    |

    |---->vm_total_pages = nr_free_pagecache_pages();

    |    业务：获得所有zone中的present_pages总和.
    |
    |---->page_group_by_mobility_disabled = ;

    |     对于代码中的判断条件一般不会成立，因为页数会最够多（内存较大）

static int __build_all_zonelists(void *dummy)

    |---->pg_data_t *pgdat = NULL;

    |     pgdat = &contig_page_data;(单node)

    |

    |---->build_zonelists(pgdat);

    |     为每个zone建立后备zone的列表

    |

    |---->build_zonelist_cache(pgdat);

          |---->pdat->node_zonelists[].zlcache_ptr = NULL;

          |     UMA体系结构

          |

    |---->for_each_possible_cpu(cpu)

    |     setup_pageset(&per_cpu(boot_pageset, cpu), );

          |详见下文

void build_zonelists(pg_data *pgdat)

    |---->struct zonelist *zonelist = NULL;

    |     enum zone_type j;

    |     zonelist = &pgdat->node_zonelists[];

    |

    |---->j = build_zonelists_node(pddat, zonelist, , MAX_NR_ZONES - );

    |     为pgdat->node_zones[]建立后备的zone，node_zones[]后备的zone

    |     存储在node_zonelist[]内，对于node_zone[]的后备zone，其后备的zone

    |     链表如下(只考虑UMA体系，而且不考虑ZONE_DMA)：

    |     node_zonelist[]._zonerefs[].zone = &node_zones[];

    |     node_zonelist[]._zonerefs[].zone_idx = ;

    |     node_zonelist[]._zonerefs[].zone = &node_zones[];

    |     node_zonelist[]._zonerefs[].zone_idx = ;

    |     node_zonelist[]._zonerefs[].zone = &node_zones[];

    |     node_zonelist[]._zonerefs[].zone_idx = ;

    |

    |     zonelist->_zonerefs[].zone = NULL;

    |     zonelist->_zonerefs[].zone_idx = ;    

void setup_pageset(struct per_cpu_pageset *p, unsigned long batch)

    |---->memset(p, , sizeof(*p));

    |

    |---->struct per_cpu_pages *pcp = NULL;

    |     pcp = &p->pcp;

    |     pcp->count = ;

    |     pcp->high =  * batch;

    |     pcp->batch = max(1UL,  * batch);

    |

    |---->for(migratetype = ; 
    |         migratetype < MIGRATE_PCPTYPES; 
    |         migratetype++)

          |---->INIT_LIST_HEAD(&pcp->lists[migratetype]);

unsigned int nr_free_pagecache_pages(void)

  |-->return nr_free_zone_pages(gfp_zone(GFP_HIGHUSER_MOVABLE));

             对于UMA，且不考虑ZONE_DMA,参数为2

             |-->参数offset = ;

             |   struct zoneref *z =NULL;

             |   struct zone *zone = NULL;

             |   unsigned int sum = ;

             |   struct zonelist *zonelist =

             |         node_zonelist(numa_node_id(), GFP_KERNEL)

             |   对于UMA，zonelist = 
             |           (&contig_page_data)->node_zonelists;

             |

             |-->for_each_zone_zonelist(zone, z, zonelist, offset)

             |    offset的作用在于遍历zonelist下的_zonerefs数组元数中，

             |    zone_idx <= offset的zone;

             |    因此当offset为0时，遍历的结果相当于

             |    zone = &pglist_data->node_zones[]

             |

             |    unsigned long size = zone->present_pages;

             |    获得该zone跨越的页数.

             |

             |    unsigned long high = high_wmark_pages(zone);

             |    if(size > high) sum += size - high;

             |    (high暂时为0，因为zone->watermark[WMARK_HIGH] = )

             |

             |-->return sum;