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