Merge commit 'v2.6.37-rc1' into for-2.6.37
[pandora-kernel.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(void)
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_reserve(phys_initrd_start, phys_initrd_size);
302
303                 /* Now convert initrd to virtual addresses */
304                 initrd_start = __phys_to_virt(phys_initrd_start);
305                 initrd_end = initrd_start + phys_initrd_size;
306         }
307 #endif
308
309         arm_mm_memblock_reserve();
310
311         /* reserve any platform specific memblock areas */
312         if (mdesc->reserve)
313                 mdesc->reserve();
314
315         memblock_analyze();
316         memblock_dump_all();
317 }
318
319 void __init bootmem_init(void)
320 {
321         unsigned long min, max_low, max_high;
322
323         max_low = max_high = 0;
324
325         find_limits(&min, &max_low, &max_high);
326
327         arm_bootmem_init(min, max_low);
328
329         /*
330          * Sparsemem tries to allocate bootmem in memory_present(),
331          * so must be done after the fixed reservations
332          */
333         arm_memory_present();
334
335         /*
336          * sparse_init() needs the bootmem allocator up and running.
337          */
338         sparse_init();
339
340         /*
341          * Now free the memory - free_area_init_node needs
342          * the sparse mem_map arrays initialized by sparse_init()
343          * for memmap_init_zone(), otherwise all PFNs are invalid.
344          */
345         arm_bootmem_free(min, max_low, max_high);
346
347         high_memory = __va((max_low << PAGE_SHIFT) - 1) + 1;
348
349         /*
350          * This doesn't seem to be used by the Linux memory manager any
351          * more, but is used by ll_rw_block.  If we can get rid of it, we
352          * also get rid of some of the stuff above as well.
353          *
354          * Note: max_low_pfn and max_pfn reflect the number of _pages_ in
355          * the system, not the maximum PFN.
356          */
357         max_low_pfn = max_low - PHYS_PFN_OFFSET;
358         max_pfn = max_high - PHYS_PFN_OFFSET;
359 }
360
361 static inline int free_area(unsigned long pfn, unsigned long end, char *s)
362 {
363         unsigned int pages = 0, size = (end - pfn) << (PAGE_SHIFT - 10);
364
365         for (; pfn < end; pfn++) {
366                 struct page *page = pfn_to_page(pfn);
367                 ClearPageReserved(page);
368                 init_page_count(page);
369                 __free_page(page);
370                 pages++;
371         }
372
373         if (size && s)
374                 printk(KERN_INFO "Freeing %s memory: %dK\n", s, size);
375
376         return pages;
377 }
378
379 static inline void
380 free_memmap(unsigned long start_pfn, unsigned long end_pfn)
381 {
382         struct page *start_pg, *end_pg;
383         unsigned long pg, pgend;
384
385         /*
386          * Convert start_pfn/end_pfn to a struct page pointer.
387          */
388         start_pg = pfn_to_page(start_pfn - 1) + 1;
389         end_pg = pfn_to_page(end_pfn);
390
391         /*
392          * Convert to physical addresses, and
393          * round start upwards and end downwards.
394          */
395         pg = PAGE_ALIGN(__pa(start_pg));
396         pgend = __pa(end_pg) & PAGE_MASK;
397
398         /*
399          * If there are free pages between these,
400          * free the section of the memmap array.
401          */
402         if (pg < pgend)
403                 free_bootmem(pg, pgend - pg);
404 }
405
406 /*
407  * The mem_map array can get very big.  Free the unused area of the memory map.
408  */
409 static void __init free_unused_memmap(struct meminfo *mi)
410 {
411         unsigned long bank_start, prev_bank_end = 0;
412         unsigned int i;
413
414         /*
415          * This relies on each bank being in address order.
416          * The banks are sorted previously in bootmem_init().
417          */
418         for_each_bank(i, mi) {
419                 struct membank *bank = &mi->bank[i];
420
421                 bank_start = bank_pfn_start(bank);
422
423                 /*
424                  * If we had a previous bank, and there is a space
425                  * between the current bank and the previous, free it.
426                  */
427                 if (prev_bank_end && prev_bank_end < bank_start)
428                         free_memmap(prev_bank_end, bank_start);
429
430                 /*
431                  * Align up here since the VM subsystem insists that the
432                  * memmap entries are valid from the bank end aligned to
433                  * MAX_ORDER_NR_PAGES.
434                  */
435                 prev_bank_end = ALIGN(bank_pfn_end(bank), MAX_ORDER_NR_PAGES);
436         }
437 }
438
439 static void __init free_highpages(void)
440 {
441 #ifdef CONFIG_HIGHMEM
442         unsigned long max_low = max_low_pfn + PHYS_PFN_OFFSET;
443         struct memblock_region *mem, *res;
444
445         /* set highmem page free */
446         for_each_memblock(memory, mem) {
447                 unsigned long start = memblock_region_memory_base_pfn(mem);
448                 unsigned long end = memblock_region_memory_end_pfn(mem);
449
450                 /* Ignore complete lowmem entries */
451                 if (end <= max_low)
452                         continue;
453
454                 /* Truncate partial highmem entries */
455                 if (start < max_low)
456                         start = max_low;
457
458                 /* Find and exclude any reserved regions */
459                 for_each_memblock(reserved, res) {
460                         unsigned long res_start, res_end;
461
462                         res_start = memblock_region_reserved_base_pfn(res);
463                         res_end = memblock_region_reserved_end_pfn(res);
464
465                         if (res_end < start)
466                                 continue;
467                         if (res_start < start)
468                                 res_start = start;
469                         if (res_start > end)
470                                 res_start = end;
471                         if (res_end > end)
472                                 res_end = end;
473                         if (res_start != start)
474                                 totalhigh_pages += free_area(start, res_start,
475                                                              NULL);
476                         start = res_end;
477                         if (start == end)
478                                 break;
479                 }
480
481                 /* And now free anything which remains */
482                 if (start < end)
483                         totalhigh_pages += free_area(start, end, NULL);
484         }
485         totalram_pages += totalhigh_pages;
486 #endif
487 }
488
489 /*
490  * mem_init() marks the free areas in the mem_map and tells us how much
491  * memory is free.  This is done after various parts of the system have
492  * claimed their memory after the kernel image.
493  */
494 void __init mem_init(void)
495 {
496         unsigned long reserved_pages, free_pages;
497         struct memblock_region *reg;
498         int i;
499 #ifdef CONFIG_HAVE_TCM
500         /* These pointers are filled in on TCM detection */
501         extern u32 dtcm_end;
502         extern u32 itcm_end;
503 #endif
504
505         max_mapnr   = pfn_to_page(max_pfn + PHYS_PFN_OFFSET) - mem_map;
506
507         /* this will put all unused low memory onto the freelists */
508         free_unused_memmap(&meminfo);
509
510         totalram_pages += free_all_bootmem();
511
512 #ifdef CONFIG_SA1111
513         /* now that our DMA memory is actually so designated, we can free it */
514         totalram_pages += free_area(PHYS_PFN_OFFSET,
515                                     __phys_to_pfn(__pa(swapper_pg_dir)), NULL);
516 #endif
517
518         free_highpages();
519
520         reserved_pages = free_pages = 0;
521
522         for_each_bank(i, &meminfo) {
523                 struct membank *bank = &meminfo.bank[i];
524                 unsigned int pfn1, pfn2;
525                 struct page *page, *end;
526
527                 pfn1 = bank_pfn_start(bank);
528                 pfn2 = bank_pfn_end(bank);
529
530                 page = pfn_to_page(pfn1);
531                 end  = pfn_to_page(pfn2 - 1) + 1;
532
533                 do {
534                         if (PageReserved(page))
535                                 reserved_pages++;
536                         else if (!page_count(page))
537                                 free_pages++;
538                         page++;
539                 } while (page < end);
540         }
541
542         /*
543          * Since our memory may not be contiguous, calculate the
544          * real number of pages we have in this system
545          */
546         printk(KERN_INFO "Memory:");
547         num_physpages = 0;
548         for_each_memblock(memory, reg) {
549                 unsigned long pages = memblock_region_memory_end_pfn(reg) -
550                         memblock_region_memory_base_pfn(reg);
551                 num_physpages += pages;
552                 printk(" %ldMB", pages >> (20 - PAGE_SHIFT));
553         }
554         printk(" = %luMB total\n", num_physpages >> (20 - PAGE_SHIFT));
555
556         printk(KERN_NOTICE "Memory: %luk/%luk available, %luk reserved, %luK highmem\n",
557                 nr_free_pages() << (PAGE_SHIFT-10),
558                 free_pages << (PAGE_SHIFT-10),
559                 reserved_pages << (PAGE_SHIFT-10),
560                 totalhigh_pages << (PAGE_SHIFT-10));
561
562 #define MLK(b, t) b, t, ((t) - (b)) >> 10
563 #define MLM(b, t) b, t, ((t) - (b)) >> 20
564 #define MLK_ROUNDUP(b, t) b, t, DIV_ROUND_UP(((t) - (b)), SZ_1K)
565
566         printk(KERN_NOTICE "Virtual kernel memory layout:\n"
567                         "    vector  : 0x%08lx - 0x%08lx   (%4ld kB)\n"
568 #ifdef CONFIG_HAVE_TCM
569                         "    DTCM    : 0x%08lx - 0x%08lx   (%4ld kB)\n"
570                         "    ITCM    : 0x%08lx - 0x%08lx   (%4ld kB)\n"
571 #endif
572                         "    fixmap  : 0x%08lx - 0x%08lx   (%4ld kB)\n"
573 #ifdef CONFIG_MMU
574                         "    DMA     : 0x%08lx - 0x%08lx   (%4ld MB)\n"
575 #endif
576                         "    vmalloc : 0x%08lx - 0x%08lx   (%4ld MB)\n"
577                         "    lowmem  : 0x%08lx - 0x%08lx   (%4ld MB)\n"
578 #ifdef CONFIG_HIGHMEM
579                         "    pkmap   : 0x%08lx - 0x%08lx   (%4ld MB)\n"
580 #endif
581                         "    modules : 0x%08lx - 0x%08lx   (%4ld MB)\n"
582                         "      .init : 0x%p" " - 0x%p" "   (%4d kB)\n"
583                         "      .text : 0x%p" " - 0x%p" "   (%4d kB)\n"
584                         "      .data : 0x%p" " - 0x%p" "   (%4d kB)\n",
585
586                         MLK(UL(CONFIG_VECTORS_BASE), UL(CONFIG_VECTORS_BASE) +
587                                 (PAGE_SIZE)),
588 #ifdef CONFIG_HAVE_TCM
589                         MLK(DTCM_OFFSET, (unsigned long) dtcm_end),
590                         MLK(ITCM_OFFSET, (unsigned long) itcm_end),
591 #endif
592                         MLK(FIXADDR_START, FIXADDR_TOP),
593 #ifdef CONFIG_MMU
594                         MLM(CONSISTENT_BASE, CONSISTENT_END),
595 #endif
596                         MLM(VMALLOC_START, VMALLOC_END),
597                         MLM(PAGE_OFFSET, (unsigned long)high_memory),
598 #ifdef CONFIG_HIGHMEM
599                         MLM(PKMAP_BASE, (PKMAP_BASE) + (LAST_PKMAP) *
600                                 (PAGE_SIZE)),
601 #endif
602                         MLM(MODULES_VADDR, MODULES_END),
603
604                         MLK_ROUNDUP(__init_begin, __init_end),
605                         MLK_ROUNDUP(_text, _etext),
606                         MLK_ROUNDUP(_sdata, _edata));
607
608 #undef MLK
609 #undef MLM
610 #undef MLK_ROUNDUP
611
612         /*
613          * Check boundaries twice: Some fundamental inconsistencies can
614          * be detected at build time already.
615          */
616 #ifdef CONFIG_MMU
617         BUILD_BUG_ON(VMALLOC_END                        > CONSISTENT_BASE);
618         BUG_ON(VMALLOC_END                              > CONSISTENT_BASE);
619
620         BUILD_BUG_ON(TASK_SIZE                          > MODULES_VADDR);
621         BUG_ON(TASK_SIZE                                > MODULES_VADDR);
622 #endif
623
624 #ifdef CONFIG_HIGHMEM
625         BUILD_BUG_ON(PKMAP_BASE + LAST_PKMAP * PAGE_SIZE > PAGE_OFFSET);
626         BUG_ON(PKMAP_BASE + LAST_PKMAP * PAGE_SIZE      > PAGE_OFFSET);
627 #endif
628
629         if (PAGE_SIZE >= 16384 && num_physpages <= 128) {
630                 extern int sysctl_overcommit_memory;
631                 /*
632                  * On a machine this small we won't get
633                  * anywhere without overcommit, so turn
634                  * it on by default.
635                  */
636                 sysctl_overcommit_memory = OVERCOMMIT_ALWAYS;
637         }
638 }
639
640 void free_initmem(void)
641 {
642 #ifdef CONFIG_HAVE_TCM
643         extern char __tcm_start, __tcm_end;
644
645         totalram_pages += free_area(__phys_to_pfn(__pa(&__tcm_start)),
646                                     __phys_to_pfn(__pa(&__tcm_end)),
647                                     "TCM link");
648 #endif
649
650         if (!machine_is_integrator() && !machine_is_cintegrator())
651                 totalram_pages += free_area(__phys_to_pfn(__pa(__init_begin)),
652                                             __phys_to_pfn(__pa(__init_end)),
653                                             "init");
654 }
655
656 #ifdef CONFIG_BLK_DEV_INITRD
657
658 static int keep_initrd;
659
660 void free_initrd_mem(unsigned long start, unsigned long end)
661 {
662         if (!keep_initrd)
663                 totalram_pages += free_area(__phys_to_pfn(__pa(start)),
664                                             __phys_to_pfn(__pa(end)),
665                                             "initrd");
666 }
667
668 static int __init keepinitrd_setup(char *__unused)
669 {
670         keep_initrd = 1;
671         return 1;
672 }
673
674 __setup("keepinitrd", keepinitrd_setup);
675 #endif