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 676