lib, arch: add filter argument to show_mem and fix private implementations
[linux-2.6.git] / arch / arm / mm / init.c
1 /*
2  *  linux/arch/arm/mm/init.c
3  *
4  *  Copyright (C) 1995-2005 Russell King
5  *
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.
9  */
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>
20 #include <linux/memblock.h>
21 #include <linux/sort.h>
22
23 #include <asm/mach-types.h>
24 #include <asm/sections.h>
25 #include <asm/setup.h>
26 #include <asm/sizes.h>
27 #include <asm/tlb.h>
28 #include <asm/fixmap.h>
29
30 #include <asm/mach/arch.h>
31 #include <asm/mach/map.h>
32
33 #include "mm.h"
34
35 static unsigned long phys_initrd_start __initdata = 0;
36 static unsigned long phys_initrd_size __initdata = 0;
37
38 static int __init early_initrd(char *p)
39 {
40         unsigned long start, size;
41         char *endp;
42
43         start = memparse(p, &endp);
44         if (*endp == ',') {
45                 size = memparse(endp + 1, NULL);
46
47                 phys_initrd_start = start;
48                 phys_initrd_size = size;
49         }
50         return 0;
51 }
52 early_param("initrd", early_initrd);
53
54 static int __init parse_tag_initrd(const struct tag *tag)
55 {
56         printk(KERN_WARNING "ATAG_INITRD is deprecated; "
57                 "please update your bootloader.\n");
58         phys_initrd_start = __virt_to_phys(tag->u.initrd.start);
59         phys_initrd_size = tag->u.initrd.size;
60         return 0;
61 }
62
63 __tagtable(ATAG_INITRD, parse_tag_initrd);
64
65 static int __init parse_tag_initrd2(const struct tag *tag)
66 {
67         phys_initrd_start = tag->u.initrd.start;
68         phys_initrd_size = tag->u.initrd.size;
69         return 0;
70 }
71
72 __tagtable(ATAG_INITRD2, parse_tag_initrd2);
73
74 /*
75  * This keeps memory configuration data used by a couple memory
76  * initialization functions, as well as show_mem() for the skipping
77  * of holes in the memory map.  It is populated by arm_add_memory().
78  */
79 struct meminfo meminfo;
80
81 void show_mem(unsigned int filter)
82 {
83         int free = 0, total = 0, reserved = 0;
84         int shared = 0, cached = 0, slab = 0, i;
85         struct meminfo * mi = &meminfo;
86
87         printk("Mem-info:\n");
88         show_free_areas();
89
90         for_each_bank (i, mi) {
91                 struct membank *bank = &mi->bank[i];
92                 unsigned int pfn1, pfn2;
93                 struct page *page, *end;
94
95                 pfn1 = bank_pfn_start(bank);
96                 pfn2 = bank_pfn_end(bank);
97
98                 page = pfn_to_page(pfn1);
99                 end  = pfn_to_page(pfn2 - 1) + 1;
100
101                 do {
102                         total++;
103                         if (PageReserved(page))
104                                 reserved++;
105                         else if (PageSwapCache(page))
106                                 cached++;
107                         else if (PageSlab(page))
108                                 slab++;
109                         else if (!page_count(page))
110                                 free++;
111                         else
112                                 shared += page_count(page) - 1;
113                         page++;
114                 } while (page < end);
115         }
116
117         printk("%d pages of RAM\n", total);
118         printk("%d free pages\n", free);
119         printk("%d reserved pages\n", reserved);
120         printk("%d slab pages\n", slab);
121         printk("%d pages shared\n", shared);
122         printk("%d pages swap cached\n", cached);
123 }
124
125 static void __init find_limits(unsigned long *min, unsigned long *max_low,
126         unsigned long *max_high)
127 {
128         struct meminfo *mi = &meminfo;
129         int i;
130
131         *min = -1UL;
132         *max_low = *max_high = 0;
133
134         for_each_bank (i, mi) {
135                 struct membank *bank = &mi->bank[i];
136                 unsigned long start, end;
137
138                 start = bank_pfn_start(bank);
139                 end = bank_pfn_end(bank);
140
141                 if (*min > start)
142                         *min = start;
143                 if (*max_high < end)
144                         *max_high = end;
145                 if (bank->highmem)
146                         continue;
147                 if (*max_low < end)
148                         *max_low = end;
149         }
150 }
151
152 static void __init arm_bootmem_init(unsigned long start_pfn,
153         unsigned long end_pfn)
154 {
155         struct memblock_region *reg;
156         unsigned int boot_pages;
157         phys_addr_t bitmap;
158         pg_data_t *pgdat;
159
160         /*
161          * Allocate the bootmem bitmap page.  This must be in a region
162          * of memory which has already been mapped.
163          */
164         boot_pages = bootmem_bootmap_pages(end_pfn - start_pfn);
165         bitmap = memblock_alloc_base(boot_pages << PAGE_SHIFT, L1_CACHE_BYTES,
166                                 __pfn_to_phys(end_pfn));
167
168         /*
169          * Initialise the bootmem allocator, handing the
170          * memory banks over to bootmem.
171          */
172         node_set_online(0);
173         pgdat = NODE_DATA(0);
174         init_bootmem_node(pgdat, __phys_to_pfn(bitmap), start_pfn, end_pfn);
175
176         /* Free the lowmem regions from memblock into bootmem. */
177         for_each_memblock(memory, reg) {
178                 unsigned long start = memblock_region_memory_base_pfn(reg);
179                 unsigned long end = memblock_region_memory_end_pfn(reg);
180
181                 if (end >= end_pfn)
182                         end = end_pfn;
183                 if (start >= end)
184                         break;
185
186                 free_bootmem(__pfn_to_phys(start), (end - start) << PAGE_SHIFT);
187         }
188
189         /* Reserve the lowmem memblock reserved regions in bootmem. */
190         for_each_memblock(reserved, reg) {
191                 unsigned long start = memblock_region_reserved_base_pfn(reg);
192                 unsigned long end = memblock_region_reserved_end_pfn(reg);
193
194                 if (end >= end_pfn)
195                         end = end_pfn;
196                 if (start >= end)
197                         break;
198
199                 reserve_bootmem(__pfn_to_phys(start),
200                                 (end - start) << PAGE_SHIFT, BOOTMEM_DEFAULT);
201         }
202 }
203
204 static void __init arm_bootmem_free(unsigned long min, unsigned long max_low,
205         unsigned long max_high)
206 {
207         unsigned long zone_size[MAX_NR_ZONES], zhole_size[MAX_NR_ZONES];
208         struct memblock_region *reg;
209
210         /*
211          * initialise the zones.
212          */
213         memset(zone_size, 0, sizeof(zone_size));
214
215         /*
216          * The memory size has already been determined.  If we need
217          * to do anything fancy with the allocation of this memory
218          * to the zones, now is the time to do it.
219          */
220         zone_size[0] = max_low - min;
221 #ifdef CONFIG_HIGHMEM
222         zone_size[ZONE_HIGHMEM] = max_high - max_low;
223 #endif
224
225         /*
226          * Calculate the size of the holes.
227          *  holes = node_size - sum(bank_sizes)
228          */
229         memcpy(zhole_size, zone_size, sizeof(zhole_size));
230         for_each_memblock(memory, reg) {
231                 unsigned long start = memblock_region_memory_base_pfn(reg);
232                 unsigned long end = memblock_region_memory_end_pfn(reg);
233
234                 if (start < max_low) {
235                         unsigned long low_end = min(end, max_low);
236                         zhole_size[0] -= low_end - start;
237                 }
238 #ifdef CONFIG_HIGHMEM
239                 if (end > max_low) {
240                         unsigned long high_start = max(start, max_low);
241                         zhole_size[ZONE_HIGHMEM] -= end - high_start;
242                 }
243 #endif
244         }
245
246         /*
247          * Adjust the sizes according to any special requirements for
248          * this machine type.
249          */
250         arch_adjust_zones(zone_size, zhole_size);
251
252         free_area_init_node(0, zone_size, min, zhole_size);
253 }
254
255 #ifndef CONFIG_SPARSEMEM
256 int pfn_valid(unsigned long pfn)
257 {
258         return memblock_is_memory(pfn << PAGE_SHIFT);
259 }
260 EXPORT_SYMBOL(pfn_valid);
261
262 static void arm_memory_present(void)
263 {
264 }
265 #else
266 static void arm_memory_present(void)
267 {
268         struct memblock_region *reg;
269
270         for_each_memblock(memory, reg)
271                 memory_present(0, memblock_region_memory_base_pfn(reg),
272                                memblock_region_memory_end_pfn(reg));
273 }
274 #endif
275
276 static int __init meminfo_cmp(const void *_a, const void *_b)
277 {
278         const struct membank *a = _a, *b = _b;
279         long cmp = bank_pfn_start(a) - bank_pfn_start(b);
280         return cmp < 0 ? -1 : cmp > 0 ? 1 : 0;
281 }
282
283 void __init arm_memblock_init(struct meminfo *mi, struct machine_desc *mdesc)
284 {
285         int i;
286
287         sort(&meminfo.bank, meminfo.nr_banks, sizeof(meminfo.bank[0]), meminfo_cmp, NULL);
288
289         memblock_init();
290         for (i = 0; i < mi->nr_banks; i++)
291                 memblock_add(mi->bank[i].start, mi->bank[i].size);
292
293         /* Register the kernel text, kernel data and initrd with memblock. */
294 #ifdef CONFIG_XIP_KERNEL
295         memblock_reserve(__pa(_sdata), _end - _sdata);
296 #else
297         memblock_reserve(__pa(_stext), _end - _stext);
298 #endif
299 #ifdef CONFIG_BLK_DEV_INITRD
300         if (phys_initrd_size &&
301             memblock_is_region_reserved(phys_initrd_start, phys_initrd_size)) {
302                 pr_err("INITRD: 0x%08lx+0x%08lx overlaps in-use memory region - disabling initrd\n",
303                        phys_initrd_start, phys_initrd_size);
304                 phys_initrd_start = phys_initrd_size = 0;
305         }
306         if (phys_initrd_size) {
307                 memblock_reserve(phys_initrd_start, phys_initrd_size);
308
309                 /* Now convert initrd to virtual addresses */
310                 initrd_start = __phys_to_virt(phys_initrd_start);
311                 initrd_end = initrd_start + phys_initrd_size;
312         }
313 #endif
314
315         arm_mm_memblock_reserve();
316
317         /* reserve any platform specific memblock areas */
318         if (mdesc->reserve)
319                 mdesc->reserve();
320
321         memblock_analyze();
322         memblock_dump_all();
323 }
324
325 void __init bootmem_init(void)
326 {
327         unsigned long min, max_low, max_high;
328
329         max_low = max_high = 0;
330
331         find_limits(&min, &max_low, &max_high);
332
333         arm_bootmem_init(min, max_low);
334
335         /*
336          * Sparsemem tries to allocate bootmem in memory_present(),
337          * so must be done after the fixed reservations
338          */
339         arm_memory_present();
340
341         /*
342          * sparse_init() needs the bootmem allocator up and running.
343          */
344         sparse_init();
345
346         /*
347          * Now free the memory - free_area_init_node needs
348          * the sparse mem_map arrays initialized by sparse_init()
349          * for memmap_init_zone(), otherwise all PFNs are invalid.
350          */
351         arm_bootmem_free(min, max_low, max_high);
352
353         high_memory = __va(((phys_addr_t)max_low << PAGE_SHIFT) - 1) + 1;
354
355         /*
356          * This doesn't seem to be used by the Linux memory manager any
357          * more, but is used by ll_rw_block.  If we can get rid of it, we
358          * also get rid of some of the stuff above as well.
359          *
360          * Note: max_low_pfn and max_pfn reflect the number of _pages_ in
361          * the system, not the maximum PFN.
362          */
363         max_low_pfn = max_low - PHYS_PFN_OFFSET;
364         max_pfn = max_high - PHYS_PFN_OFFSET;
365 }
366
367 static inline int free_area(unsigned long pfn, unsigned long end, char *s)
368 {
369         unsigned int pages = 0, size = (end - pfn) << (PAGE_SHIFT - 10);
370
371         for (; pfn < end; pfn++) {
372                 struct page *page = pfn_to_page(pfn);
373                 ClearPageReserved(page);
374                 init_page_count(page);
375                 __free_page(page);
376                 pages++;
377         }
378
379         if (size && s)
380                 printk(KERN_INFO "Freeing %s memory: %dK\n", s, size);
381
382         return pages;
383 }
384
385 static inline void
386 free_memmap(unsigned long start_pfn, unsigned long end_pfn)
387 {
388         struct page *start_pg, *end_pg;
389         unsigned long pg, pgend;
390
391         /*
392          * Convert start_pfn/end_pfn to a struct page pointer.
393          */
394         start_pg = pfn_to_page(start_pfn - 1) + 1;
395         end_pg = pfn_to_page(end_pfn);
396
397         /*
398          * Convert to physical addresses, and
399          * round start upwards and end downwards.
400          */
401         pg = (unsigned long)PAGE_ALIGN(__pa(start_pg));
402         pgend = (unsigned long)__pa(end_pg) & PAGE_MASK;
403
404         /*
405          * If there are free pages between these,
406          * free the section of the memmap array.
407          */
408         if (pg < pgend)
409                 free_bootmem(pg, pgend - pg);
410 }
411
412 /*
413  * The mem_map array can get very big.  Free the unused area of the memory map.
414  */
415 static void __init free_unused_memmap(struct meminfo *mi)
416 {
417         unsigned long bank_start, prev_bank_end = 0;
418         unsigned int i;
419
420         /*
421          * This relies on each bank being in address order.
422          * The banks are sorted previously in bootmem_init().
423          */
424         for_each_bank(i, mi) {
425                 struct membank *bank = &mi->bank[i];
426
427                 bank_start = bank_pfn_start(bank);
428
429                 /*
430                  * If we had a previous bank, and there is a space
431                  * between the current bank and the previous, free it.
432                  */
433                 if (prev_bank_end && prev_bank_end < bank_start)
434                         free_memmap(prev_bank_end, bank_start);
435
436                 /*
437                  * Align up here since the VM subsystem insists that the
438                  * memmap entries are valid from the bank end aligned to
439                  * MAX_ORDER_NR_PAGES.
440                  */
441                 prev_bank_end = ALIGN(bank_pfn_end(bank), MAX_ORDER_NR_PAGES);
442         }
443 }
444
445 static void __init free_highpages(void)
446 {
447 #ifdef CONFIG_HIGHMEM
448         unsigned long max_low = max_low_pfn + PHYS_PFN_OFFSET;
449         struct memblock_region *mem, *res;
450
451         /* set highmem page free */
452         for_each_memblock(memory, mem) {
453                 unsigned long start = memblock_region_memory_base_pfn(mem);
454                 unsigned long end = memblock_region_memory_end_pfn(mem);
455
456                 /* Ignore complete lowmem entries */
457                 if (end <= max_low)
458                         continue;
459
460                 /* Truncate partial highmem entries */
461                 if (start < max_low)
462                         start = max_low;
463
464                 /* Find and exclude any reserved regions */
465                 for_each_memblock(reserved, res) {
466                         unsigned long res_start, res_end;
467
468                         res_start = memblock_region_reserved_base_pfn(res);
469                         res_end = memblock_region_reserved_end_pfn(res);
470
471                         if (res_end < start)
472                                 continue;
473                         if (res_start < start)
474                                 res_start = start;
475                         if (res_start > end)
476                                 res_start = end;
477                         if (res_end > end)
478                                 res_end = end;
479                         if (res_start != start)
480                                 totalhigh_pages += free_area(start, res_start,
481                                                              NULL);
482                         start = res_end;
483                         if (start == end)
484                                 break;
485                 }
486
487                 /* And now free anything which remains */
488                 if (start < end)
489                         totalhigh_pages += free_area(start, end, NULL);
490         }
491         totalram_pages += totalhigh_pages;
492 #endif
493 }
494
495 /*
496  * mem_init() marks the free areas in the mem_map and tells us how much
497  * memory is free.  This is done after various parts of the system have
498  * claimed their memory after the kernel image.
499  */
500 void __init mem_init(void)
501 {
502         unsigned long reserved_pages, free_pages;
503         struct memblock_region *reg;
504         int i;
505 #ifdef CONFIG_HAVE_TCM
506         /* These pointers are filled in on TCM detection */
507         extern u32 dtcm_end;
508         extern u32 itcm_end;
509 #endif
510
511         max_mapnr   = pfn_to_page(max_pfn + PHYS_PFN_OFFSET) - mem_map;
512
513         /* this will put all unused low memory onto the freelists */
514         free_unused_memmap(&meminfo);
515
516         totalram_pages += free_all_bootmem();
517
518 #ifdef CONFIG_SA1111
519         /* now that our DMA memory is actually so designated, we can free it */
520         totalram_pages += free_area(PHYS_PFN_OFFSET,
521                                     __phys_to_pfn(__pa(swapper_pg_dir)), NULL);
522 #endif
523
524         free_highpages();
525
526         reserved_pages = free_pages = 0;
527
528         for_each_bank(i, &meminfo) {
529                 struct membank *bank = &meminfo.bank[i];
530                 unsigned int pfn1, pfn2;
531                 struct page *page, *end;
532
533                 pfn1 = bank_pfn_start(bank);
534                 pfn2 = bank_pfn_end(bank);
535
536                 page = pfn_to_page(pfn1);
537                 end  = pfn_to_page(pfn2 - 1) + 1;
538
539                 do {
540                         if (PageReserved(page))
541                                 reserved_pages++;
542                         else if (!page_count(page))
543                                 free_pages++;
544                         page++;
545                 } while (page < end);
546         }
547
548         /*
549          * Since our memory may not be contiguous, calculate the
550          * real number of pages we have in this system
551          */
552         printk(KERN_INFO "Memory:");
553         num_physpages = 0;
554         for_each_memblock(memory, reg) {
555                 unsigned long pages = memblock_region_memory_end_pfn(reg) -
556                         memblock_region_memory_base_pfn(reg);
557                 num_physpages += pages;
558                 printk(" %ldMB", pages >> (20 - PAGE_SHIFT));
559         }
560         printk(" = %luMB total\n", num_physpages >> (20 - PAGE_SHIFT));
561
562         printk(KERN_NOTICE "Memory: %luk/%luk available, %luk reserved, %luK highmem\n",
563                 nr_free_pages() << (PAGE_SHIFT-10),
564                 free_pages << (PAGE_SHIFT-10),
565                 reserved_pages << (PAGE_SHIFT-10),
566                 totalhigh_pages << (PAGE_SHIFT-10));
567
568 #define MLK(b, t) b, t, ((t) - (b)) >> 10
569 #define MLM(b, t) b, t, ((t) - (b)) >> 20
570 #define MLK_ROUNDUP(b, t) b, t, DIV_ROUND_UP(((t) - (b)), SZ_1K)
571
572         printk(KERN_NOTICE "Virtual kernel memory layout:\n"
573                         "    vector  : 0x%08lx - 0x%08lx   (%4ld kB)\n"
574 #ifdef CONFIG_HAVE_TCM
575                         "    DTCM    : 0x%08lx - 0x%08lx   (%4ld kB)\n"
576                         "    ITCM    : 0x%08lx - 0x%08lx   (%4ld kB)\n"
577 #endif
578                         "    fixmap  : 0x%08lx - 0x%08lx   (%4ld kB)\n"
579 #ifdef CONFIG_MMU
580                         "    DMA     : 0x%08lx - 0x%08lx   (%4ld MB)\n"
581 #endif
582                         "    vmalloc : 0x%08lx - 0x%08lx   (%4ld MB)\n"
583                         "    lowmem  : 0x%08lx - 0x%08lx   (%4ld MB)\n"
584 #ifdef CONFIG_HIGHMEM
585                         "    pkmap   : 0x%08lx - 0x%08lx   (%4ld MB)\n"
586 #endif
587                         "    modules : 0x%08lx - 0x%08lx   (%4ld MB)\n"
588                         "      .init : 0x%p" " - 0x%p" "   (%4d kB)\n"
589                         "      .text : 0x%p" " - 0x%p" "   (%4d kB)\n"
590                         "      .data : 0x%p" " - 0x%p" "   (%4d kB)\n",
591
592                         MLK(UL(CONFIG_VECTORS_BASE), UL(CONFIG_VECTORS_BASE) +
593                                 (PAGE_SIZE)),
594 #ifdef CONFIG_HAVE_TCM
595                         MLK(DTCM_OFFSET, (unsigned long) dtcm_end),
596                         MLK(ITCM_OFFSET, (unsigned long) itcm_end),
597 #endif
598                         MLK(FIXADDR_START, FIXADDR_TOP),
599 #ifdef CONFIG_MMU
600                         MLM(CONSISTENT_BASE, CONSISTENT_END),
601 #endif
602                         MLM(VMALLOC_START, VMALLOC_END),
603                         MLM(PAGE_OFFSET, (unsigned long)high_memory),
604 #ifdef CONFIG_HIGHMEM
605                         MLM(PKMAP_BASE, (PKMAP_BASE) + (LAST_PKMAP) *
606                                 (PAGE_SIZE)),
607 #endif
608                         MLM(MODULES_VADDR, MODULES_END),
609
610                         MLK_ROUNDUP(__init_begin, __init_end),
611                         MLK_ROUNDUP(_text, _etext),
612                         MLK_ROUNDUP(_sdata, _edata));
613
614 #undef MLK
615 #undef MLM
616 #undef MLK_ROUNDUP
617
618         /*
619          * Check boundaries twice: Some fundamental inconsistencies can
620          * be detected at build time already.
621          */
622 #ifdef CONFIG_MMU
623         BUILD_BUG_ON(VMALLOC_END                        > CONSISTENT_BASE);
624         BUG_ON(VMALLOC_END                              > CONSISTENT_BASE);
625
626         BUILD_BUG_ON(TASK_SIZE                          > MODULES_VADDR);
627         BUG_ON(TASK_SIZE                                > MODULES_VADDR);
628 #endif
629
630 #ifdef CONFIG_HIGHMEM
631         BUILD_BUG_ON(PKMAP_BASE + LAST_PKMAP * PAGE_SIZE > PAGE_OFFSET);
632         BUG_ON(PKMAP_BASE + LAST_PKMAP * PAGE_SIZE      > PAGE_OFFSET);
633 #endif
634
635         if (PAGE_SIZE >= 16384 && num_physpages <= 128) {
636                 extern int sysctl_overcommit_memory;
637                 /*
638                  * On a machine this small we won't get
639                  * anywhere without overcommit, so turn
640                  * it on by default.
641                  */
642                 sysctl_overcommit_memory = OVERCOMMIT_ALWAYS;
643         }
644 }
645
646 void free_initmem(void)
647 {
648 #ifdef CONFIG_HAVE_TCM
649         extern char __tcm_start, __tcm_end;
650
651         totalram_pages += free_area(__phys_to_pfn(__pa(&__tcm_start)),
652                                     __phys_to_pfn(__pa(&__tcm_end)),
653                                     "TCM link");
654 #endif
655
656         if (!machine_is_integrator() && !machine_is_cintegrator())
657                 totalram_pages += free_area(__phys_to_pfn(__pa(__init_begin)),
658                                             __phys_to_pfn(__pa(__init_end)),
659                                             "init");
660 }
661
662 #ifdef CONFIG_BLK_DEV_INITRD
663
664 static int keep_initrd;
665
666 void free_initrd_mem(unsigned long start, unsigned long end)
667 {
668         if (!keep_initrd)
669                 totalram_pages += free_area(__phys_to_pfn(__pa(start)),
670                                             __phys_to_pfn(__pa(end)),
671                                             "initrd");
672 }
673
674 static int __init keepinitrd_setup(char *__unused)
675 {
676         keep_initrd = 1;
677         return 1;
678 }
679
680 __setup("keepinitrd", keepinitrd_setup);
681 #endif