| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
 | 2 |  * This file is subject to the terms and conditions of the GNU General Public | 
 | 3 |  * License.  See the file "COPYING" in the main directory of this archive | 
 | 4 |  * for more details. | 
 | 5 |  * | 
 | 6 |  * Copyright (C) 1998-2003 Hewlett-Packard Co | 
 | 7 |  *	David Mosberger-Tang <davidm@hpl.hp.com> | 
 | 8 |  *	Stephane Eranian <eranian@hpl.hp.com> | 
 | 9 |  * Copyright (C) 2000, Rohit Seth <rohit.seth@intel.com> | 
 | 10 |  * Copyright (C) 1999 VA Linux Systems | 
 | 11 |  * Copyright (C) 1999 Walt Drummond <drummond@valinux.com> | 
 | 12 |  * Copyright (C) 2003 Silicon Graphics, Inc. All rights reserved. | 
 | 13 |  * | 
 | 14 |  * Routines used by ia64 machines with contiguous (or virtually contiguous) | 
 | 15 |  * memory. | 
 | 16 |  */ | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 17 | #include <linux/bootmem.h> | 
 | 18 | #include <linux/efi.h> | 
 | 19 | #include <linux/mm.h> | 
 | 20 | #include <linux/swap.h> | 
 | 21 |  | 
 | 22 | #include <asm/meminit.h> | 
 | 23 | #include <asm/pgalloc.h> | 
 | 24 | #include <asm/pgtable.h> | 
 | 25 | #include <asm/sections.h> | 
 | 26 | #include <asm/mca.h> | 
 | 27 |  | 
 | 28 | #ifdef CONFIG_VIRTUAL_MEM_MAP | 
| Bob Picco | e44e41d | 2006-06-28 12:55:43 -0400 | [diff] [blame] | 29 | static unsigned long max_gap; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 30 | #endif | 
 | 31 |  | 
 | 32 | /** | 
 | 33 |  * show_mem - display a memory statistics summary | 
 | 34 |  * | 
 | 35 |  * Just walks the pages in the system and describes where they're allocated. | 
 | 36 |  */ | 
 | 37 | void | 
 | 38 | show_mem (void) | 
 | 39 | { | 
 | 40 | 	int i, total = 0, reserved = 0; | 
 | 41 | 	int shared = 0, cached = 0; | 
 | 42 |  | 
| Jes Sorensen | 709a6c1 | 2006-09-13 08:43:42 -0400 | [diff] [blame] | 43 | 	printk(KERN_INFO "Mem-info:\n"); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 44 | 	show_free_areas(); | 
 | 45 |  | 
| Jes Sorensen | 709a6c1 | 2006-09-13 08:43:42 -0400 | [diff] [blame] | 46 | 	printk(KERN_INFO "Free swap:       %6ldkB\n", | 
 | 47 | 	       nr_swap_pages<<(PAGE_SHIFT-10)); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 48 | 	i = max_mapnr; | 
| Bob Picco | e44e41d | 2006-06-28 12:55:43 -0400 | [diff] [blame] | 49 | 	for (i = 0; i < max_mapnr; i++) { | 
 | 50 | 		if (!pfn_valid(i)) { | 
 | 51 | #ifdef CONFIG_VIRTUAL_MEM_MAP | 
 | 52 | 			if (max_gap < LARGE_GAP) | 
 | 53 | 				continue; | 
 | 54 | 			i = vmemmap_find_next_valid_pfn(0, i) - 1; | 
 | 55 | #endif | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 56 | 			continue; | 
| Bob Picco | e44e41d | 2006-06-28 12:55:43 -0400 | [diff] [blame] | 57 | 		} | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 58 | 		total++; | 
 | 59 | 		if (PageReserved(mem_map+i)) | 
 | 60 | 			reserved++; | 
 | 61 | 		else if (PageSwapCache(mem_map+i)) | 
 | 62 | 			cached++; | 
 | 63 | 		else if (page_count(mem_map + i)) | 
 | 64 | 			shared += page_count(mem_map + i) - 1; | 
 | 65 | 	} | 
| Jes Sorensen | 709a6c1 | 2006-09-13 08:43:42 -0400 | [diff] [blame] | 66 | 	printk(KERN_INFO "%d pages of RAM\n", total); | 
 | 67 | 	printk(KERN_INFO "%d reserved pages\n", reserved); | 
 | 68 | 	printk(KERN_INFO "%d pages shared\n", shared); | 
 | 69 | 	printk(KERN_INFO "%d pages swap cached\n", cached); | 
 | 70 | 	printk(KERN_INFO "%ld pages in page table cache\n", | 
 | 71 | 	       pgtable_quicklist_total_size()); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 72 | } | 
 | 73 |  | 
 | 74 | /* physical address where the bootmem map is located */ | 
 | 75 | unsigned long bootmap_start; | 
 | 76 |  | 
 | 77 | /** | 
 | 78 |  * find_max_pfn - adjust the maximum page number callback | 
 | 79 |  * @start: start of range | 
 | 80 |  * @end: end of range | 
 | 81 |  * @arg: address of pointer to global max_pfn variable | 
 | 82 |  * | 
 | 83 |  * Passed as a callback function to efi_memmap_walk() to determine the highest | 
 | 84 |  * available page frame number in the system. | 
 | 85 |  */ | 
 | 86 | int | 
 | 87 | find_max_pfn (unsigned long start, unsigned long end, void *arg) | 
 | 88 | { | 
 | 89 | 	unsigned long *max_pfnp = arg, pfn; | 
 | 90 |  | 
 | 91 | 	pfn = (PAGE_ALIGN(end - 1) - PAGE_OFFSET) >> PAGE_SHIFT; | 
 | 92 | 	if (pfn > *max_pfnp) | 
 | 93 | 		*max_pfnp = pfn; | 
 | 94 | 	return 0; | 
 | 95 | } | 
 | 96 |  | 
 | 97 | /** | 
 | 98 |  * find_bootmap_location - callback to find a memory area for the bootmap | 
 | 99 |  * @start: start of region | 
 | 100 |  * @end: end of region | 
 | 101 |  * @arg: unused callback data | 
 | 102 |  * | 
 | 103 |  * Find a place to put the bootmap and return its starting address in | 
 | 104 |  * bootmap_start.  This address must be page-aligned. | 
 | 105 |  */ | 
| Chen, Kenneth W | dae2806 | 2006-03-22 16:54:15 -0800 | [diff] [blame] | 106 | static int __init | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 107 | find_bootmap_location (unsigned long start, unsigned long end, void *arg) | 
 | 108 | { | 
 | 109 | 	unsigned long needed = *(unsigned long *)arg; | 
 | 110 | 	unsigned long range_start, range_end, free_start; | 
 | 111 | 	int i; | 
 | 112 |  | 
 | 113 | #if IGNORE_PFN0 | 
 | 114 | 	if (start == PAGE_OFFSET) { | 
 | 115 | 		start += PAGE_SIZE; | 
 | 116 | 		if (start >= end) | 
 | 117 | 			return 0; | 
 | 118 | 	} | 
 | 119 | #endif | 
 | 120 |  | 
 | 121 | 	free_start = PAGE_OFFSET; | 
 | 122 |  | 
 | 123 | 	for (i = 0; i < num_rsvd_regions; i++) { | 
 | 124 | 		range_start = max(start, free_start); | 
 | 125 | 		range_end   = min(end, rsvd_region[i].start & PAGE_MASK); | 
 | 126 |  | 
 | 127 | 		free_start = PAGE_ALIGN(rsvd_region[i].end); | 
 | 128 |  | 
 | 129 | 		if (range_end <= range_start) | 
 | 130 | 			continue; /* skip over empty range */ | 
 | 131 |  | 
 | 132 | 		if (range_end - range_start >= needed) { | 
 | 133 | 			bootmap_start = __pa(range_start); | 
 | 134 | 			return -1;	/* done */ | 
 | 135 | 		} | 
 | 136 |  | 
 | 137 | 		/* nothing more available in this segment */ | 
 | 138 | 		if (range_end == end) | 
 | 139 | 			return 0; | 
 | 140 | 	} | 
 | 141 | 	return 0; | 
 | 142 | } | 
 | 143 |  | 
 | 144 | /** | 
 | 145 |  * find_memory - setup memory map | 
 | 146 |  * | 
 | 147 |  * Walk the EFI memory map and find usable memory for the system, taking | 
 | 148 |  * into account reserved areas. | 
 | 149 |  */ | 
| Chen, Kenneth W | dae2806 | 2006-03-22 16:54:15 -0800 | [diff] [blame] | 150 | void __init | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 151 | find_memory (void) | 
 | 152 | { | 
 | 153 | 	unsigned long bootmap_size; | 
 | 154 |  | 
 | 155 | 	reserve_memory(); | 
 | 156 |  | 
 | 157 | 	/* first find highest page frame number */ | 
 | 158 | 	max_pfn = 0; | 
 | 159 | 	efi_memmap_walk(find_max_pfn, &max_pfn); | 
 | 160 |  | 
 | 161 | 	/* how many bytes to cover all the pages */ | 
 | 162 | 	bootmap_size = bootmem_bootmap_pages(max_pfn) << PAGE_SHIFT; | 
 | 163 |  | 
 | 164 | 	/* look for a location to hold the bootmap */ | 
 | 165 | 	bootmap_start = ~0UL; | 
 | 166 | 	efi_memmap_walk(find_bootmap_location, &bootmap_size); | 
 | 167 | 	if (bootmap_start == ~0UL) | 
 | 168 | 		panic("Cannot find %ld bytes for bootmap\n", bootmap_size); | 
 | 169 |  | 
 | 170 | 	bootmap_size = init_bootmem(bootmap_start >> PAGE_SHIFT, max_pfn); | 
 | 171 |  | 
 | 172 | 	/* Free all available memory, then mark bootmem-map as being in use. */ | 
 | 173 | 	efi_memmap_walk(filter_rsvd_memory, free_bootmem); | 
 | 174 | 	reserve_bootmem(bootmap_start, bootmap_size); | 
 | 175 |  | 
 | 176 | 	find_initrd(); | 
 | 177 | } | 
 | 178 |  | 
 | 179 | #ifdef CONFIG_SMP | 
 | 180 | /** | 
 | 181 |  * per_cpu_init - setup per-cpu variables | 
 | 182 |  * | 
 | 183 |  * Allocate and setup per-cpu data areas. | 
 | 184 |  */ | 
| Chen, Kenneth W | 244fd54 | 2006-03-12 09:00:13 -0800 | [diff] [blame] | 185 | void * __cpuinit | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 186 | per_cpu_init (void) | 
 | 187 | { | 
 | 188 | 	void *cpu_data; | 
 | 189 | 	int cpu; | 
| Ashok Raj | ff74190 | 2005-11-11 14:32:40 -0800 | [diff] [blame] | 190 | 	static int first_time=1; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 191 |  | 
 | 192 | 	/* | 
 | 193 | 	 * get_free_pages() cannot be used before cpu_init() done.  BSP | 
 | 194 | 	 * allocates "NR_CPUS" pages for all CPUs to avoid that AP calls | 
 | 195 | 	 * get_zeroed_page(). | 
 | 196 | 	 */ | 
| Ashok Raj | ff74190 | 2005-11-11 14:32:40 -0800 | [diff] [blame] | 197 | 	if (first_time) { | 
 | 198 | 		first_time=0; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 199 | 		cpu_data = __alloc_bootmem(PERCPU_PAGE_SIZE * NR_CPUS, | 
 | 200 | 					   PERCPU_PAGE_SIZE, __pa(MAX_DMA_ADDRESS)); | 
 | 201 | 		for (cpu = 0; cpu < NR_CPUS; cpu++) { | 
 | 202 | 			memcpy(cpu_data, __phys_per_cpu_start, __per_cpu_end - __per_cpu_start); | 
 | 203 | 			__per_cpu_offset[cpu] = (char *) cpu_data - __per_cpu_start; | 
 | 204 | 			cpu_data += PERCPU_PAGE_SIZE; | 
 | 205 | 			per_cpu(local_per_cpu_offset, cpu) = __per_cpu_offset[cpu]; | 
 | 206 | 		} | 
 | 207 | 	} | 
 | 208 | 	return __per_cpu_start + __per_cpu_offset[smp_processor_id()]; | 
 | 209 | } | 
 | 210 | #endif /* CONFIG_SMP */ | 
 | 211 |  | 
 | 212 | static int | 
 | 213 | count_pages (u64 start, u64 end, void *arg) | 
 | 214 | { | 
 | 215 | 	unsigned long *count = arg; | 
 | 216 |  | 
 | 217 | 	*count += (end - start) >> PAGE_SHIFT; | 
 | 218 | 	return 0; | 
 | 219 | } | 
 | 220 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 221 | /* | 
 | 222 |  * Set up the page tables. | 
 | 223 |  */ | 
 | 224 |  | 
| Chen, Kenneth W | dae2806 | 2006-03-22 16:54:15 -0800 | [diff] [blame] | 225 | void __init | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 226 | paging_init (void) | 
 | 227 | { | 
 | 228 | 	unsigned long max_dma; | 
| Mel Gorman | 05e0caa | 2006-09-27 01:49:54 -0700 | [diff] [blame] | 229 | 	unsigned long nid = 0; | 
 | 230 | 	unsigned long max_zone_pfns[MAX_NR_ZONES]; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 231 |  | 
 | 232 | 	num_physpages = 0; | 
 | 233 | 	efi_memmap_walk(count_pages, &num_physpages); | 
 | 234 |  | 
 | 235 | 	max_dma = virt_to_phys((void *) MAX_DMA_ADDRESS) >> PAGE_SHIFT; | 
| Mel Gorman | 6391af1 | 2006-10-11 01:20:39 -0700 | [diff] [blame] | 236 | 	memset(max_zone_pfns, 0, sizeof(max_zone_pfns)); | 
| Mel Gorman | 05e0caa | 2006-09-27 01:49:54 -0700 | [diff] [blame] | 237 | 	max_zone_pfns[ZONE_DMA] = max_dma; | 
 | 238 | 	max_zone_pfns[ZONE_NORMAL] = max_low_pfn; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 239 |  | 
 | 240 | #ifdef CONFIG_VIRTUAL_MEM_MAP | 
| Mel Gorman | 05e0caa | 2006-09-27 01:49:54 -0700 | [diff] [blame] | 241 | 	efi_memmap_walk(register_active_ranges, &nid); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 242 | 	efi_memmap_walk(find_largest_hole, (u64 *)&max_gap); | 
 | 243 | 	if (max_gap < LARGE_GAP) { | 
 | 244 | 		vmem_map = (struct page *) 0; | 
| Mel Gorman | 05e0caa | 2006-09-27 01:49:54 -0700 | [diff] [blame] | 245 | 		free_area_init_nodes(max_zone_pfns); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 246 | 	} else { | 
 | 247 | 		unsigned long map_size; | 
 | 248 |  | 
 | 249 | 		/* allocate virtual_mem_map */ | 
 | 250 |  | 
| Bob Picco | 921eea1 | 2006-06-28 12:54:55 -0400 | [diff] [blame] | 251 | 		map_size = PAGE_ALIGN(ALIGN(max_low_pfn, MAX_ORDER_NR_PAGES) * | 
 | 252 | 			sizeof(struct page)); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 253 | 		vmalloc_end -= map_size; | 
 | 254 | 		vmem_map = (struct page *) vmalloc_end; | 
 | 255 | 		efi_memmap_walk(create_mem_map_page_table, NULL); | 
 | 256 |  | 
| Mel Gorman | 05e0caa | 2006-09-27 01:49:54 -0700 | [diff] [blame] | 257 | 		/* | 
 | 258 | 		 * alloc_node_mem_map makes an adjustment for mem_map | 
 | 259 | 		 * which isn't compatible with vmem_map. | 
 | 260 | 		 */ | 
 | 261 | 		NODE_DATA(0)->node_mem_map = vmem_map + | 
 | 262 | 			find_min_pfn_with_active_regions(); | 
 | 263 | 		free_area_init_nodes(max_zone_pfns); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 264 |  | 
 | 265 | 		printk("Virtual mem_map starts at 0x%p\n", mem_map); | 
 | 266 | 	} | 
 | 267 | #else /* !CONFIG_VIRTUAL_MEM_MAP */ | 
| Mel Gorman | 05e0caa | 2006-09-27 01:49:54 -0700 | [diff] [blame] | 268 | 	add_active_range(0, 0, max_low_pfn); | 
 | 269 | 	free_area_init_nodes(max_zone_pfns); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 270 | #endif /* !CONFIG_VIRTUAL_MEM_MAP */ | 
 | 271 | 	zero_page_memmap_ptr = virt_to_page(ia64_imva(empty_zero_page)); | 
 | 272 | } |