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 - 1) + 1; 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 #ifdef CONFIG_SPARSEMEM 430 /* 431 * Take care not to free memmap entries that don't exist 432 * due to SPARSEMEM sections which aren't present. 433 */ 434 bank_start = min(bank_start, 435 ALIGN(prev_bank_end, PAGES_PER_SECTION)); 436 #endif 437 /* 438 * If we had a previous bank, and there is a space 439 * between the current bank and the previous, free it. 440 */ 441 if (prev_bank_end && prev_bank_end < bank_start) 442 free_memmap(prev_bank_end, bank_start); 443 444 /* 445 * Align up here since the VM subsystem insists that the 446 * memmap entries are valid from the bank end aligned to 447 * MAX_ORDER_NR_PAGES. 448 */ 449 prev_bank_end = ALIGN(bank_pfn_end(bank), MAX_ORDER_NR_PAGES); 450 } 451 452 #ifdef CONFIG_SPARSEMEM 453 if (!IS_ALIGNED(prev_bank_end, PAGES_PER_SECTION)) 454 free_memmap(prev_bank_end, 455 ALIGN(prev_bank_end, PAGES_PER_SECTION)); 456 #endif 457 } 458 459 static void __init free_highpages(void) 460 { 461 #ifdef CONFIG_HIGHMEM 462 unsigned long max_low = max_low_pfn + PHYS_PFN_OFFSET; 463 struct memblock_region *mem, *res; 464 465 /* set highmem page free */ 466 for_each_memblock(memory, mem) { 467 unsigned long start = memblock_region_memory_base_pfn(mem); 468 unsigned long end = memblock_region_memory_end_pfn(mem); 469 470 /* Ignore complete lowmem entries */ 471 if (end <= max_low) 472 continue; 473 474 /* Truncate partial highmem entries */ 475 if (start < max_low) 476 start = max_low; 477 478 /* Find and exclude any reserved regions */ 479 for_each_memblock(reserved, res) { 480 unsigned long res_start, res_end; 481 482 res_start = memblock_region_reserved_base_pfn(res); 483 res_end = memblock_region_reserved_end_pfn(res); 484 485 if (res_end < start) 486 continue; 487 if (res_start < start) 488 res_start = start; 489 if (res_start > end) 490 res_start = end; 491 if (res_end > end) 492 res_end = end; 493 if (res_start != start) 494 totalhigh_pages += free_area(start, res_start, 495 NULL); 496 start = res_end; 497 if (start == end) 498 break; 499 } 500 501 /* And now free anything which remains */ 502 if (start < end) 503 totalhigh_pages += free_area(start, end, NULL); 504 } 505 totalram_pages += totalhigh_pages; 506 #endif 507 } 508 509 /* 510 * mem_init() marks the free areas in the mem_map and tells us how much 511 * memory is free. This is done after various parts of the system have 512 * claimed their memory after the kernel image. 513 */ 514 void __init mem_init(void) 515 { 516 unsigned long reserved_pages, free_pages; 517 struct memblock_region *reg; 518 int i; 519 #ifdef CONFIG_HAVE_TCM 520 /* These pointers are filled in on TCM detection */ 521 extern u32 dtcm_end; 522 extern u32 itcm_end; 523 #endif 524 525 max_mapnr = pfn_to_page(max_pfn + PHYS_PFN_OFFSET) - mem_map; 526 527 /* this will put all unused low memory onto the freelists */ 528 free_unused_memmap(&meminfo); 529 530 totalram_pages += free_all_bootmem(); 531 532 #ifdef CONFIG_SA1111 533 /* now that our DMA memory is actually so designated, we can free it */ 534 totalram_pages += free_area(PHYS_PFN_OFFSET, 535 __phys_to_pfn(__pa(swapper_pg_dir)), NULL); 536 #endif 537 538 free_highpages(); 539 540 reserved_pages = free_pages = 0; 541 542 for_each_bank(i, &meminfo) { 543 struct membank *bank = &meminfo.bank[i]; 544 unsigned int pfn1, pfn2; 545 struct page *page, *end; 546 547 pfn1 = bank_pfn_start(bank); 548 pfn2 = bank_pfn_end(bank); 549 550 page = pfn_to_page(pfn1); 551 end = pfn_to_page(pfn2 - 1) + 1; 552 553 do { 554 if (PageReserved(page)) 555 reserved_pages++; 556 else if (!page_count(page)) 557 free_pages++; 558 page++; 559 } while (page < end); 560 } 561 562 /* 563 * Since our memory may not be contiguous, calculate the 564 * real number of pages we have in this system 565 */ 566 printk(KERN_INFO "Memory:"); 567 num_physpages = 0; 568 for_each_memblock(memory, reg) { 569 unsigned long pages = memblock_region_memory_end_pfn(reg) - 570 memblock_region_memory_base_pfn(reg); 571 num_physpages += pages; 572 printk(" %ldMB", pages >> (20 - PAGE_SHIFT)); 573 } 574 printk(" = %luMB total\n", num_physpages >> (20 - PAGE_SHIFT)); 575 576 printk(KERN_NOTICE "Memory: %luk/%luk available, %luk reserved, %luK highmem\n", 577 nr_free_pages() << (PAGE_SHIFT-10), 578 free_pages << (PAGE_SHIFT-10), 579 reserved_pages << (PAGE_SHIFT-10), 580 totalhigh_pages << (PAGE_SHIFT-10)); 581 582 #define MLK(b, t) b, t, ((t) - (b)) >> 10 583 #define MLM(b, t) b, t, ((t) - (b)) >> 20 584 #define MLK_ROUNDUP(b, t) b, t, DIV_ROUND_UP(((t) - (b)), SZ_1K) 585 586 printk(KERN_NOTICE "Virtual kernel memory layout:\n" 587 " vector : 0x%08lx - 0x%08lx (%4ld kB)\n" 588 #ifdef CONFIG_HAVE_TCM 589 " DTCM : 0x%08lx - 0x%08lx (%4ld kB)\n" 590 " ITCM : 0x%08lx - 0x%08lx (%4ld kB)\n" 591 #endif 592 " fixmap : 0x%08lx - 0x%08lx (%4ld kB)\n" 593 #ifdef CONFIG_MMU 594 " DMA : 0x%08lx - 0x%08lx (%4ld MB)\n" 595 #endif 596 " vmalloc : 0x%08lx - 0x%08lx (%4ld MB)\n" 597 " lowmem : 0x%08lx - 0x%08lx (%4ld MB)\n" 598 #ifdef CONFIG_HIGHMEM 599 " pkmap : 0x%08lx - 0x%08lx (%4ld MB)\n" 600 #endif 601 " modules : 0x%08lx - 0x%08lx (%4ld MB)\n" 602 " .init : 0x%p" " - 0x%p" " (%4d kB)\n" 603 " .text : 0x%p" " - 0x%p" " (%4d kB)\n" 604 " .data : 0x%p" " - 0x%p" " (%4d kB)\n", 605 606 MLK(UL(CONFIG_VECTORS_BASE), UL(CONFIG_VECTORS_BASE) + 607 (PAGE_SIZE)), 608 #ifdef CONFIG_HAVE_TCM 609 MLK(DTCM_OFFSET, (unsigned long) dtcm_end), 610 MLK(ITCM_OFFSET, (unsigned long) itcm_end), 611 #endif 612 MLK(FIXADDR_START, FIXADDR_TOP), 613 #ifdef CONFIG_MMU 614 MLM(CONSISTENT_BASE, CONSISTENT_END), 615 #endif 616 MLM(VMALLOC_START, VMALLOC_END), 617 MLM(PAGE_OFFSET, (unsigned long)high_memory), 618 #ifdef CONFIG_HIGHMEM 619 MLM(PKMAP_BASE, (PKMAP_BASE) + (LAST_PKMAP) * 620 (PAGE_SIZE)), 621 #endif 622 MLM(MODULES_VADDR, MODULES_END), 623 624 MLK_ROUNDUP(__init_begin, __init_end), 625 MLK_ROUNDUP(_text, _etext), 626 MLK_ROUNDUP(_sdata, _edata)); 627 628 #undef MLK 629 #undef MLM 630 #undef MLK_ROUNDUP 631 632 /* 633 * Check boundaries twice: Some fundamental inconsistencies can 634 * be detected at build time already. 635 */ 636 #ifdef CONFIG_MMU 637 BUILD_BUG_ON(VMALLOC_END > CONSISTENT_BASE); 638 BUG_ON(VMALLOC_END > CONSISTENT_BASE); 639 640 BUILD_BUG_ON(TASK_SIZE > MODULES_VADDR); 641 BUG_ON(TASK_SIZE > MODULES_VADDR); 642 #endif 643 644 #ifdef CONFIG_HIGHMEM 645 BUILD_BUG_ON(PKMAP_BASE + LAST_PKMAP * PAGE_SIZE > PAGE_OFFSET); 646 BUG_ON(PKMAP_BASE + LAST_PKMAP * PAGE_SIZE > PAGE_OFFSET); 647 #endif 648 649 if (PAGE_SIZE >= 16384 && num_physpages <= 128) { 650 extern int sysctl_overcommit_memory; 651 /* 652 * On a machine this small we won't get 653 * anywhere without overcommit, so turn 654 * it on by default. 655 */ 656 sysctl_overcommit_memory = OVERCOMMIT_ALWAYS; 657 } 658 } 659 660 void free_initmem(void) 661 { 662 #ifdef CONFIG_HAVE_TCM 663 extern char __tcm_start, __tcm_end; 664 665 totalram_pages += free_area(__phys_to_pfn(__pa(&__tcm_start)), 666 __phys_to_pfn(__pa(&__tcm_end)), 667 "TCM link"); 668 #endif 669 670 if (!machine_is_integrator() && !machine_is_cintegrator()) 671 totalram_pages += free_area(__phys_to_pfn(__pa(__init_begin)), 672 __phys_to_pfn(__pa(__init_end)), 673 "init"); 674 } 675 676 #ifdef CONFIG_BLK_DEV_INITRD 677 678 static int keep_initrd; 679 680 void free_initrd_mem(unsigned long start, unsigned long end) 681 { 682 if (!keep_initrd) 683 totalram_pages += free_area(__phys_to_pfn(__pa(start)), 684 __phys_to_pfn(__pa(end)), 685 "initrd"); 686 } 687 688 static int __init keepinitrd_setup(char *__unused) 689 { 690 keep_initrd = 1; 691 return 1; 692 } 693 694 __setup("keepinitrd", keepinitrd_setup); 695 #endif 696