背景
Read the fucking source code!
--By魯迅A picture is worth a thousand words.
--Byゴーリキー
説明:
- カーネルのバージョン:4.14
- ARM64プロセッサ、コンテックス-A53、二核
- ツールを使用してください:Source Insightは3.5、Visioの
1.はじめに
スパースメモリモデル、Linuxのメモリモデル(4) 、我々は分析されbootmem_init
、主の下半分の周りに、機能の上半分、我々はそれの下半分に来た今回zone_sizes_init
の拡張機能。
展望レビュー:
bootmem_init()
次のように機能コードは次のとおりです。
void __init bootmem_init(void)
{
unsigned long min, max;
min = PFN_UP(memblock_start_of_DRAM());
max = PFN_DOWN(memblock_end_of_DRAM());
early_memtest(min << PAGE_SHIFT, max << PAGE_SHIFT);
max_pfn = max_low_pfn = max;
arm64_numa_init();
/*
* Sparsemem tries to allocate bootmem in memory_present(), so must be
* done after the fixed reservations.
*/
arm64_memory_present();
sparse_init();
zone_sizes_init(min, max);
memblock_dump_all();
}
Linuxでは、物理メモリアドレス領域の使用がzone
管理します。最初に、あまり前戯するつもりはないzone_sizes_init
、それグラフ関数呼び出し:
その使用があることを指摘する必要がありARM64,UMA(只有一个Node)
、加えて、マクロ開かない分析を流れ、対応する機能は、詳細な分析ではありません。今日の探索を開始!
2.データ構造
図に示すように、キー構造。次のフレームワーク、それぞれがに対応するに、に独自のアーキテクチャでのみ、我々はしているような構造で使用されるグローバル変数。NUMA
Node
struct pglist_data
UMA
struct pglist_data
ARM64 UMA
struct pglist_data __refdata contig_page_data
struct pglist_data 关键字段
struct zone node_zones[]; //对应的ZONE区域,比如ZONE_DMA,ZONE_NORMAL等
struct zonelist_node_zonelists[];
unsigned long node_start_pfn; //节点的起始内存页面帧号
unsigned long node_present_pages; //总共可用的页面数
unsigned long node_spanned_pages; //总共的页面数,包括有空洞的区域
wait_queue_head_t kswapd_wait; //页面回收进程使用的等待队列
struct task_struct *kswapd; //页面回收进程
struct zone 关键字段
unsigned long watermark[]; //水位值,WMARK_MIN/WMARK_LOV/WMARK_HIGH,页面分配器和kswapd页面回收中会用到
long lowmem_reserved[]; //zone中预留的内存
struct pglist_data *zone_pgdat; //执行所属的pglist_data
struct per_cpu_pageset *pageset; //Per-CPU上的页面,减少自旋锁的争用
unsigned long zone_start_pfn; //ZONE的起始内存页面帧号
unsigned long managed_pages; //被Buddy System管理的页面数量
unsigned long spanned_pages; //ZONE中总共的页面数,包含空洞的区域
unsigned long present_pages; //ZONE里实际管理的页面数量
struct frea_area free_area[]; //管理空闲页面的列表
マクロ記載点:struct pglist_data
概要(シングルノードメモリUMA
すべてのメモリ・アーキテクチャ)、その後、異なるメモリに分割zone
領域は、zone
空きページ、など、領域内の異なるページを記述するBuddy System
ページの管理など。
3.ゾーン
コードそれ:
enum zone_type {
#ifdef CONFIG_ZONE_DMA
/*
* ZONE_DMA is used when there are devices that are not able
* to do DMA to all of addressable memory (ZONE_NORMAL). Then we
* carve out the portion of memory that is needed for these devices.
* The range is arch specific.
*
* Some examples
*
* Architecture Limit
* ---------------------------
* parisc, ia64, sparc <4G
* s390 <2G
* arm Various
* alpha Unlimited or 0-16MB.
*
* i386, x86_64 and multiple other arches
* <16M.
*/
ZONE_DMA,
#endif
#ifdef CONFIG_ZONE_DMA32
/*
* x86_64 needs two ZONE_DMAs because it supports devices that are
* only able to do DMA to the lower 16M but also 32 bit devices that
* can only do DMA areas below 4G.
*/
ZONE_DMA32,
#endif
/*
* Normal addressable memory is in ZONE_NORMAL. DMA operations can be
* performed on pages in ZONE_NORMAL if the DMA devices support
* transfers to all addressable memory.
*/
ZONE_NORMAL,
#ifdef CONFIG_HIGHMEM
/*
* A memory area that is only addressable by the kernel through
* mapping portions into its own address space. This is for example
* used by i386 to allow the kernel to address the memory beyond
* 900MB. The kernel will set up special mappings (page
* table entries on i386) for each page that the kernel needs to
* access.
*/
ZONE_HIGHMEM,
#endif
ZONE_MOVABLE,
#ifdef CONFIG_ZONE_DEVICE
ZONE_DEVICE,
#endif
__MAX_NR_ZONES
};
さまざまなアーキテクチャに対処するための一般的なメモリ管理、X86、ARM、MIPSは...、複雑さを軽減するために、唯一のあなたのアーキテクチャは、関連する選択する必要があります。現在、私は、プラットフォーム、構成のみを使用ZONE_DMA
してZONE_NORMAL
。次のように図のログ出力は次のようになります。
なかった理由ZONE_NORMAL
領域、パスコードを追跡することが見出されている、ZONE_DMA
4G開始メモリ領域及び境界領域の先頭からロケールのサイズが4Gを超えることはできないが、私はすべてのこの領域で、512Mのようなメモリを使用します。
上記構成から見ることができ、ZONE_DMA
マクロの定義は、ZONE_NORMAL
アーキテクチャは、すべての領域を有している、そしてなぜの必要ZONE_DMA
写真に地域:
デバイスのアドレス範囲はメモリの領域にある場合したがって、その後ZONE_NORMAL
で十分です。
4. calculate_node_totalpages
このことから、知っている名前を簡単に確認することができ数えることであるNode
すべてを説明するページ数、絵を:
- 記事の分析の前に、によって物理メモリ
memblock
メンテナンス、全メモリ領域の図であり、ホール領域、が存在し得るhole
部分。 - 種類ごとに
ZONE
エリア、それぞれ、統計を越えて行くだろうpage frame
、と空があるかもしれない、と実際に使用可能なページを計算しますpresent_pages
。 Node
すべての管理ZONE
のspanned_pages
とpresent_pages
それぞれの統計ZONE
対応するページの合計。
計算プロセスの終わりには、基本的な情報は、ページフレームの管理に入れます。
5. free_area_init_core
簡単に言えば、free_area_init_core
機能は主に完了するstruct pglist_data
フィールド初期化された構造をして、それぞれを管理して初期化しzone
、コードでそれを見て:
/*
* Set up the zone data structures:
* - mark all pages reserved
* - mark all memory queues empty
* - clear the memory bitmaps
*
* NOTE: pgdat should get zeroed by caller.
*/
static void __paginginit free_area_init_core(struct pglist_data *pgdat)
{
enum zone_type j;
int nid = pgdat->node_id;
pgdat_resize_init(pgdat);
#ifdef CONFIG_NUMA_BALANCING
spin_lock_init(&pgdat->numabalancing_migrate_lock);
pgdat->numabalancing_migrate_nr_pages = 0;
pgdat->numabalancing_migrate_next_window = jiffies;
#endif
#ifdef CONFIG_TRANSPARENT_HUGEPAGE
spin_lock_init(&pgdat->split_queue_lock);
INIT_LIST_HEAD(&pgdat->split_queue);
pgdat->split_queue_len = 0;
#endif
init_waitqueue_head(&pgdat->kswapd_wait);
init_waitqueue_head(&pgdat->pfmemalloc_wait);
#ifdef CONFIG_COMPACTION
init_waitqueue_head(&pgdat->kcompactd_wait);
#endif
pgdat_page_ext_init(pgdat);
spin_lock_init(&pgdat->lru_lock);
lruvec_init(node_lruvec(pgdat));
pgdat->per_cpu_nodestats = &boot_nodestats;
for (j = 0; j < MAX_NR_ZONES; j++) {
struct zone *zone = pgdat->node_zones + j;
unsigned long size, realsize, freesize, memmap_pages;
unsigned long zone_start_pfn = zone->zone_start_pfn;
size = zone->spanned_pages;
realsize = freesize = zone->present_pages;
/*
* Adjust freesize so that it accounts for how much memory
* is used by this zone for memmap. This affects the watermark
* and per-cpu initialisations
*/
memmap_pages = calc_memmap_size(size, realsize);
if (!is_highmem_idx(j)) {
if (freesize >= memmap_pages) {
freesize -= memmap_pages;
if (memmap_pages)
printk(KERN_DEBUG
" %s zone: %lu pages used for memmap\n",
zone_names[j], memmap_pages);
} else
pr_warn(" %s zone: %lu pages exceeds freesize %lu\n",
zone_names[j], memmap_pages, freesize);
}
/* Account for reserved pages */
if (j == 0 && freesize > dma_reserve) {
freesize -= dma_reserve;
printk(KERN_DEBUG " %s zone: %lu pages reserved\n",
zone_names[0], dma_reserve);
}
if (!is_highmem_idx(j))
nr_kernel_pages += freesize;
/* Charge for highmem memmap if there are enough kernel pages */
else if (nr_kernel_pages > memmap_pages * 2)
nr_kernel_pages -= memmap_pages;
nr_all_pages += freesize;
/*
* Set an approximate value for lowmem here, it will be adjusted
* when the bootmem allocator frees pages into the buddy system.
* And all highmem pages will be managed by the buddy system.
*/
zone->managed_pages = is_highmem_idx(j) ? realsize : freesize;
#ifdef CONFIG_NUMA
zone->node = nid;
#endif
zone->name = zone_names[j];
zone->zone_pgdat = pgdat;
spin_lock_init(&zone->lock);
zone_seqlock_init(zone);
zone_pcp_init(zone);
if (!size)
continue;
set_pageblock_order();
setup_usemap(pgdat, zone, zone_start_pfn, size);
init_currently_empty_zone(zone, zone_start_pfn, size);
memmap_init(size, nid, j, zone_start_pfn);
}
}
- 初期
struct pglist_data
のロック・キューおよび内部使用。
各横断zone
地域、以下の初期に:
よると、コール管理するために計算された必要なページ数が構造を占領。
zone
spanned_pages
present_pages
calc_memmap_size
zone
struct page
memmap_pages
zone
freesize
利用可能なエリアの表現、減算memmap_pages
及びDMA_RESERVE
領域は、ログに示されている印刷版の開発に示すように:memmap
使用2048
ページを、DMA
0予約。
計算
nr_kernel_pages
及びnr_all_pages
地図にこれら2つのパラメータとページとの間の関係を(Iプラットフォームを一つだけ使用するので、説明するために数、ZONE_DMA
面積、及びARM64
無ZONE_HIGHMEM
領域を、典型的に持っているので、順番にないARM32
など)。
初期化
zone
使用されるロックのすべてのタイプを。割り当てと初期化
usemap
、初期設定Buddy System
で使用するためのfree_area[]
、lruvec
、pcp
などが挙げられます。memmap_init()->memmap_init_zone()
この機能は、主に基づいているPFN
を通して、pfn_to_page
対応を見つけることstruct page
と、と設定構造初期化MIGRATE_MOVABLE
を示すフラグを可動こと。
最後に、リコールbootmem_init
機能を、実質的に完全なLinux物理メモリ初期化フレームが、含むことが判明したNode
、Zone
、Page Frame
および対応するデータ構造。
記事と合わせてスパースメモリー(4)モデルのLinuxのメモリモデル読み込み、効果はああ良くなります!
継続中...