2 * linux/arch/arm/mm/init.c
4 * Copyright (C) 1995-2005 Russell King
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License version 2 as
8 * published by the Free Software Foundation.
10 #include <linux/kernel.h>
11 #include <linux/errno.h>
12 #include <linux/swap.h>
13 #include <linux/init.h>
14 #include <linux/bootmem.h>
15 #include <linux/mman.h>
16 #include <linux/nodemask.h>
17 #include <linux/initrd.h>
18 #include <linux/highmem.h>
19 #include <linux/gfp.h>
21 #include <asm/mach-types.h>
22 #include <asm/sections.h>
23 #include <asm/setup.h>
24 #include <asm/sizes.h>
26 #include <asm/fixmap.h>
28 #include <asm/mach/arch.h>
29 #include <asm/mach/map.h>
33 static unsigned long phys_initrd_start __initdata
= 0;
34 static unsigned long phys_initrd_size __initdata
= 0;
36 static int __init
early_initrd(char *p
)
38 unsigned long start
, size
;
41 start
= memparse(p
, &endp
);
43 size
= memparse(endp
+ 1, NULL
);
45 phys_initrd_start
= start
;
46 phys_initrd_size
= size
;
50 early_param("initrd", early_initrd
);
52 static int __init
parse_tag_initrd(const struct tag
*tag
)
54 printk(KERN_WARNING
"ATAG_INITRD is deprecated; "
55 "please update your bootloader.\n");
56 phys_initrd_start
= __virt_to_phys(tag
->u
.initrd
.start
);
57 phys_initrd_size
= tag
->u
.initrd
.size
;
61 __tagtable(ATAG_INITRD
, parse_tag_initrd
);
63 static int __init
parse_tag_initrd2(const struct tag
*tag
)
65 phys_initrd_start
= tag
->u
.initrd
.start
;
66 phys_initrd_size
= tag
->u
.initrd
.size
;
70 __tagtable(ATAG_INITRD2
, parse_tag_initrd2
);
73 * This keeps memory configuration data used by a couple memory
74 * initialization functions, as well as show_mem() for the skipping
75 * of holes in the memory map. It is populated by arm_add_memory().
77 struct meminfo meminfo
;
81 int free
= 0, total
= 0, reserved
= 0;
82 int shared
= 0, cached
= 0, slab
= 0, node
, i
;
83 struct meminfo
* mi
= &meminfo
;
85 printk("Mem-info:\n");
87 for_each_online_node(node
) {
88 for_each_nodebank (i
,mi
,node
) {
89 struct membank
*bank
= &mi
->bank
[i
];
90 unsigned int pfn1
, pfn2
;
91 struct page
*page
, *end
;
93 pfn1
= bank_pfn_start(bank
);
94 pfn2
= bank_pfn_end(bank
);
96 page
= pfn_to_page(pfn1
);
97 end
= pfn_to_page(pfn2
- 1) + 1;
101 if (PageReserved(page
))
103 else if (PageSwapCache(page
))
105 else if (PageSlab(page
))
107 else if (!page_count(page
))
110 shared
+= page_count(page
) - 1;
112 } while (page
< end
);
116 printk("%d pages of RAM\n", total
);
117 printk("%d free pages\n", free
);
118 printk("%d reserved pages\n", reserved
);
119 printk("%d slab pages\n", slab
);
120 printk("%d pages shared\n", shared
);
121 printk("%d pages swap cached\n", cached
);
124 static void __init
find_node_limits(int node
, struct meminfo
*mi
,
125 unsigned long *min
, unsigned long *max_low
, unsigned long *max_high
)
130 *max_low
= *max_high
= 0;
132 for_each_nodebank(i
, mi
, node
) {
133 struct membank
*bank
= &mi
->bank
[i
];
134 unsigned long start
, end
;
136 start
= bank_pfn_start(bank
);
137 end
= bank_pfn_end(bank
);
151 * FIXME: We really want to avoid allocating the bootmap bitmap
152 * over the top of the initrd. Hopefully, this is located towards
153 * the start of a bank, so if we allocate the bootmap bitmap at
154 * the end, we won't clash.
156 static unsigned int __init
157 find_bootmap_pfn(int node
, struct meminfo
*mi
, unsigned int bootmap_pages
)
159 unsigned int start_pfn
, i
, bootmap_pfn
;
161 start_pfn
= PAGE_ALIGN(__pa(_end
)) >> PAGE_SHIFT
;
164 for_each_nodebank(i
, mi
, node
) {
165 struct membank
*bank
= &mi
->bank
[i
];
166 unsigned int start
, end
;
168 start
= bank_pfn_start(bank
);
169 end
= bank_pfn_end(bank
);
174 if (start
< start_pfn
)
180 if (end
- start
>= bootmap_pages
) {
186 if (bootmap_pfn
== 0)
192 static int __init
check_initrd(struct meminfo
*mi
)
194 int initrd_node
= -2;
195 #ifdef CONFIG_BLK_DEV_INITRD
196 unsigned long end
= phys_initrd_start
+ phys_initrd_size
;
199 * Make sure that the initrd is within a valid area of
202 if (phys_initrd_size
) {
207 for (i
= 0; i
< mi
->nr_banks
; i
++) {
208 struct membank
*bank
= &mi
->bank
[i
];
209 if (bank_phys_start(bank
) <= phys_initrd_start
&&
210 end
<= bank_phys_end(bank
))
211 initrd_node
= bank
->node
;
215 if (initrd_node
== -1) {
216 printk(KERN_ERR
"INITRD: 0x%08lx+0x%08lx extends beyond "
217 "physical memory - disabling initrd\n",
218 phys_initrd_start
, phys_initrd_size
);
219 phys_initrd_start
= phys_initrd_size
= 0;
226 static void __init
bootmem_init_node(int node
, struct meminfo
*mi
,
227 unsigned long start_pfn
, unsigned long end_pfn
)
229 unsigned long boot_pfn
;
230 unsigned int boot_pages
;
235 * Allocate the bootmem bitmap page.
237 boot_pages
= bootmem_bootmap_pages(end_pfn
- start_pfn
);
238 boot_pfn
= find_bootmap_pfn(node
, mi
, boot_pages
);
241 * Initialise the bootmem allocator for this node, handing the
242 * memory banks over to bootmem.
244 node_set_online(node
);
245 pgdat
= NODE_DATA(node
);
246 init_bootmem_node(pgdat
, boot_pfn
, start_pfn
, end_pfn
);
248 for_each_nodebank(i
, mi
, node
) {
249 struct membank
*bank
= &mi
->bank
[i
];
251 free_bootmem_node(pgdat
, bank_phys_start(bank
), bank_phys_size(bank
));
255 * Reserve the bootmem bitmap for this node.
257 reserve_bootmem_node(pgdat
, boot_pfn
<< PAGE_SHIFT
,
258 boot_pages
<< PAGE_SHIFT
, BOOTMEM_DEFAULT
);
261 static void __init
bootmem_reserve_initrd(int node
)
263 #ifdef CONFIG_BLK_DEV_INITRD
264 pg_data_t
*pgdat
= NODE_DATA(node
);
267 res
= reserve_bootmem_node(pgdat
, phys_initrd_start
,
268 phys_initrd_size
, BOOTMEM_EXCLUSIVE
);
271 initrd_start
= __phys_to_virt(phys_initrd_start
);
272 initrd_end
= initrd_start
+ phys_initrd_size
;
275 "INITRD: 0x%08lx+0x%08lx overlaps in-use "
276 "memory region - disabling initrd\n",
277 phys_initrd_start
, phys_initrd_size
);
282 static void __init
bootmem_free_node(int node
, struct meminfo
*mi
)
284 unsigned long zone_size
[MAX_NR_ZONES
], zhole_size
[MAX_NR_ZONES
];
285 unsigned long min
, max_low
, max_high
;
288 find_node_limits(node
, mi
, &min
, &max_low
, &max_high
);
291 * initialise the zones within this node.
293 memset(zone_size
, 0, sizeof(zone_size
));
296 * The size of this node has already been determined. If we need
297 * to do anything fancy with the allocation of this memory to the
298 * zones, now is the time to do it.
300 zone_size
[0] = max_low
- min
;
301 #ifdef CONFIG_HIGHMEM
302 zone_size
[ZONE_HIGHMEM
] = max_high
- max_low
;
306 * For each bank in this node, calculate the size of the holes.
307 * holes = node_size - sum(bank_sizes_in_node)
309 memcpy(zhole_size
, zone_size
, sizeof(zhole_size
));
310 for_each_nodebank(i
, mi
, node
) {
312 #ifdef CONFIG_HIGHMEM
313 if (mi
->bank
[i
].highmem
)
316 zhole_size
[idx
] -= bank_pfn_size(&mi
->bank
[i
]);
320 * Adjust the sizes according to any special requirements for
323 arch_adjust_zones(node
, zone_size
, zhole_size
);
325 free_area_init_node(node
, zone_size
, min
, zhole_size
);
328 #ifndef CONFIG_SPARSEMEM
329 int pfn_valid(unsigned long pfn
)
331 struct meminfo
*mi
= &meminfo
;
332 unsigned int left
= 0, right
= mi
->nr_banks
;
335 unsigned int mid
= (right
+ left
) / 2;
336 struct membank
*bank
= &mi
->bank
[mid
];
338 if (pfn
< bank_pfn_start(bank
))
340 else if (pfn
>= bank_pfn_end(bank
))
344 } while (left
< right
);
347 EXPORT_SYMBOL(pfn_valid
);
349 static void arm_memory_present(struct meminfo
*mi
, int node
)
353 static void arm_memory_present(struct meminfo
*mi
, int node
)
356 for_each_nodebank(i
, mi
, node
) {
357 struct membank
*bank
= &mi
->bank
[i
];
358 memory_present(node
, bank_pfn_start(bank
), bank_pfn_end(bank
));
363 void __init
bootmem_init(void)
365 struct meminfo
*mi
= &meminfo
;
366 unsigned long min
, max_low
, max_high
;
367 int node
, initrd_node
;
370 * Locate which node contains the ramdisk image, if any.
372 initrd_node
= check_initrd(mi
);
374 max_low
= max_high
= 0;
377 * Run through each node initialising the bootmem allocator.
379 for_each_node(node
) {
380 unsigned long node_low
, node_high
;
382 find_node_limits(node
, mi
, &min
, &node_low
, &node_high
);
384 if (node_low
> max_low
)
386 if (node_high
> max_high
)
387 max_high
= node_high
;
390 * If there is no memory in this node, ignore it.
391 * (We can't have nodes which have no lowmem)
396 bootmem_init_node(node
, mi
, min
, node_low
);
399 * Reserve any special node zero regions.
402 reserve_node_zero(NODE_DATA(node
));
405 * If the initrd is in this node, reserve its memory.
407 if (node
== initrd_node
)
408 bootmem_reserve_initrd(node
);
411 * Sparsemem tries to allocate bootmem in memory_present(),
412 * so must be done after the fixed reservations
414 arm_memory_present(mi
, node
);
418 * sparse_init() needs the bootmem allocator up and running.
423 * Now free memory in each node - free_area_init_node needs
424 * the sparse mem_map arrays initialized by sparse_init()
425 * for memmap_init_zone(), otherwise all PFNs are invalid.
428 bootmem_free_node(node
, mi
);
430 high_memory
= __va((max_low
<< PAGE_SHIFT
) - 1) + 1;
433 * This doesn't seem to be used by the Linux memory manager any
434 * more, but is used by ll_rw_block. If we can get rid of it, we
435 * also get rid of some of the stuff above as well.
437 * Note: max_low_pfn and max_pfn reflect the number of _pages_ in
438 * the system, not the maximum PFN.
440 max_low_pfn
= max_low
- PHYS_PFN_OFFSET
;
441 max_pfn
= max_high
- PHYS_PFN_OFFSET
;
444 static inline int free_area(unsigned long pfn
, unsigned long end
, char *s
)
446 unsigned int pages
= 0, size
= (end
- pfn
) << (PAGE_SHIFT
- 10);
448 for (; pfn
< end
; pfn
++) {
449 struct page
*page
= pfn_to_page(pfn
);
450 ClearPageReserved(page
);
451 init_page_count(page
);
457 printk(KERN_INFO
"Freeing %s memory: %dK\n", s
, size
);
463 free_memmap(int node
, unsigned long start_pfn
, unsigned long end_pfn
)
465 struct page
*start_pg
, *end_pg
;
466 unsigned long pg
, pgend
;
469 * Convert start_pfn/end_pfn to a struct page pointer.
471 start_pg
= pfn_to_page(start_pfn
- 1) + 1;
472 end_pg
= pfn_to_page(end_pfn
);
475 * Convert to physical addresses, and
476 * round start upwards and end downwards.
478 pg
= PAGE_ALIGN(__pa(start_pg
));
479 pgend
= __pa(end_pg
) & PAGE_MASK
;
482 * If there are free pages between these,
483 * free the section of the memmap array.
486 free_bootmem_node(NODE_DATA(node
), pg
, pgend
- pg
);
490 * The mem_map array can get very big. Free the unused area of the memory map.
492 static void __init
free_unused_memmap_node(int node
, struct meminfo
*mi
)
494 unsigned long bank_start
, prev_bank_end
= 0;
498 * [FIXME] This relies on each bank being in address order. This
499 * may not be the case, especially if the user has provided the
500 * information on the command line.
502 for_each_nodebank(i
, mi
, node
) {
503 struct membank
*bank
= &mi
->bank
[i
];
505 bank_start
= bank_pfn_start(bank
);
506 if (bank_start
< prev_bank_end
) {
507 printk(KERN_ERR
"MEM: unordered memory banks. "
508 "Not freeing memmap.\n");
513 * If we had a previous bank, and there is a space
514 * between the current bank and the previous, free it.
516 if (prev_bank_end
&& prev_bank_end
!= bank_start
)
517 free_memmap(node
, prev_bank_end
, bank_start
);
519 prev_bank_end
= bank_pfn_end(bank
);
524 * mem_init() marks the free areas in the mem_map and tells us how much
525 * memory is free. This is done after various parts of the system have
526 * claimed their memory after the kernel image.
528 void __init
mem_init(void)
530 unsigned long reserved_pages
, free_pages
;
533 #ifndef CONFIG_DISCONTIGMEM
534 max_mapnr
= pfn_to_page(max_pfn
+ PHYS_PFN_OFFSET
) - mem_map
;
537 /* this will put all unused low memory onto the freelists */
538 for_each_online_node(node
) {
539 pg_data_t
*pgdat
= NODE_DATA(node
);
541 free_unused_memmap_node(node
, &meminfo
);
543 if (pgdat
->node_spanned_pages
!= 0)
544 totalram_pages
+= free_all_bootmem_node(pgdat
);
548 /* now that our DMA memory is actually so designated, we can free it */
549 totalram_pages
+= free_area(PHYS_PFN_OFFSET
,
550 __phys_to_pfn(__pa(swapper_pg_dir
)), NULL
);
553 #ifdef CONFIG_HIGHMEM
554 /* set highmem page free */
555 for_each_online_node(node
) {
556 for_each_nodebank (i
, &meminfo
, node
) {
557 unsigned long start
= bank_pfn_start(&meminfo
.bank
[i
]);
558 unsigned long end
= bank_pfn_end(&meminfo
.bank
[i
]);
559 if (start
>= max_low_pfn
+ PHYS_PFN_OFFSET
)
560 totalhigh_pages
+= free_area(start
, end
, NULL
);
563 totalram_pages
+= totalhigh_pages
;
566 reserved_pages
= free_pages
= 0;
568 for_each_online_node(node
) {
569 for_each_nodebank(i
, &meminfo
, node
) {
570 struct membank
*bank
= &meminfo
.bank
[i
];
571 unsigned int pfn1
, pfn2
;
572 struct page
*page
, *end
;
574 pfn1
= bank_pfn_start(bank
);
575 pfn2
= bank_pfn_end(bank
);
577 page
= pfn_to_page(pfn1
);
578 end
= pfn_to_page(pfn2
- 1) + 1;
581 if (PageReserved(page
))
583 else if (!page_count(page
))
586 } while (page
< end
);
591 * Since our memory may not be contiguous, calculate the
592 * real number of pages we have in this system
594 printk(KERN_INFO
"Memory:");
596 for (i
= 0; i
< meminfo
.nr_banks
; i
++) {
597 num_physpages
+= bank_pfn_size(&meminfo
.bank
[i
]);
598 printk(" %ldMB", bank_phys_size(&meminfo
.bank
[i
]) >> 20);
600 printk(" = %luMB total\n", num_physpages
>> (20 - PAGE_SHIFT
));
602 printk(KERN_NOTICE
"Memory: %luk/%luk available, %luk reserved, %luK highmem\n",
603 nr_free_pages() << (PAGE_SHIFT
-10),
604 free_pages
<< (PAGE_SHIFT
-10),
605 reserved_pages
<< (PAGE_SHIFT
-10),
606 totalhigh_pages
<< (PAGE_SHIFT
-10));
608 #define MLK(b, t) b, t, ((t) - (b)) >> 10
609 #define MLM(b, t) b, t, ((t) - (b)) >> 20
610 #define MLK_ROUNDUP(b, t) b, t, DIV_ROUND_UP(((t) - (b)), SZ_1K)
612 printk(KERN_NOTICE
"Virtual kernel memory layout:\n"
613 " vector : 0x%08lx - 0x%08lx (%4ld kB)\n"
614 " fixmap : 0x%08lx - 0x%08lx (%4ld kB)\n"
616 " DMA : 0x%08lx - 0x%08lx (%4ld MB)\n"
618 " vmalloc : 0x%08lx - 0x%08lx (%4ld MB)\n"
619 " lowmem : 0x%08lx - 0x%08lx (%4ld MB)\n"
620 #ifdef CONFIG_HIGHMEM
621 " pkmap : 0x%08lx - 0x%08lx (%4ld MB)\n"
623 " modules : 0x%08lx - 0x%08lx (%4ld MB)\n"
624 " .init : 0x%p" " - 0x%p" " (%4d kB)\n"
625 " .text : 0x%p" " - 0x%p" " (%4d kB)\n"
626 " .data : 0x%p" " - 0x%p" " (%4d kB)\n",
628 MLK(UL(CONFIG_VECTORS_BASE
), UL(CONFIG_VECTORS_BASE
) +
630 MLK(FIXADDR_START
, FIXADDR_TOP
),
632 MLM(CONSISTENT_BASE
, CONSISTENT_END
),
634 MLM(VMALLOC_START
, VMALLOC_END
),
635 MLM(PAGE_OFFSET
, (unsigned long)high_memory
),
636 #ifdef CONFIG_HIGHMEM
637 MLM(PKMAP_BASE
, (PKMAP_BASE
) + (LAST_PKMAP
) *
640 MLM(MODULES_VADDR
, MODULES_END
),
642 MLK_ROUNDUP(__init_begin
, __init_end
),
643 MLK_ROUNDUP(_text
, _etext
),
644 MLK_ROUNDUP(_data
, _edata
));
651 * Check boundaries twice: Some fundamental inconsistencies can
652 * be detected at build time already.
655 BUILD_BUG_ON(VMALLOC_END
> CONSISTENT_BASE
);
656 BUG_ON(VMALLOC_END
> CONSISTENT_BASE
);
658 BUILD_BUG_ON(TASK_SIZE
> MODULES_VADDR
);
659 BUG_ON(TASK_SIZE
> MODULES_VADDR
);
662 #ifdef CONFIG_HIGHMEM
663 BUILD_BUG_ON(PKMAP_BASE
+ LAST_PKMAP
* PAGE_SIZE
> PAGE_OFFSET
);
664 BUG_ON(PKMAP_BASE
+ LAST_PKMAP
* PAGE_SIZE
> PAGE_OFFSET
);
667 if (PAGE_SIZE
>= 16384 && num_physpages
<= 128) {
668 extern int sysctl_overcommit_memory
;
670 * On a machine this small we won't get
671 * anywhere without overcommit, so turn
674 sysctl_overcommit_memory
= OVERCOMMIT_ALWAYS
;
678 void free_initmem(void)
680 #ifdef CONFIG_HAVE_TCM
681 extern char *__tcm_start
, *__tcm_end
;
683 totalram_pages
+= free_area(__phys_to_pfn(__pa(__tcm_start
)),
684 __phys_to_pfn(__pa(__tcm_end
)),
688 if (!machine_is_integrator() && !machine_is_cintegrator())
689 totalram_pages
+= free_area(__phys_to_pfn(__pa(__init_begin
)),
690 __phys_to_pfn(__pa(__init_end
)),
694 #ifdef CONFIG_BLK_DEV_INITRD
696 static int keep_initrd
;
698 void free_initrd_mem(unsigned long start
, unsigned long end
)
701 totalram_pages
+= free_area(__phys_to_pfn(__pa(start
)),
702 __phys_to_pfn(__pa(end
)),
706 static int __init
keepinitrd_setup(char *__unused
)
712 __setup("keepinitrd", keepinitrd_setup
);