blob: a5091c03474753111f77df8de2910152ee38abb8 [file] [log] [blame]
Paul Mackerras14cf11a2005-09-26 16:04:21 +10001/*
2 * PowerPC version
3 * Copyright (C) 1995-1996 Gary Thomas (gdt@linuxppc.org)
4 *
5 * Modifications by Paul Mackerras (PowerMac) (paulus@cs.anu.edu.au)
6 * and Cort Dougan (PReP) (cort@cs.nmt.edu)
7 * Copyright (C) 1996 Paul Mackerras
Paul Mackerras14cf11a2005-09-26 16:04:21 +10008 *
9 * Derived from "arch/i386/mm/init.c"
10 * Copyright (C) 1991, 1992, 1993, 1994 Linus Torvalds
11 *
12 * Dave Engebretsen <engebret@us.ibm.com>
13 * Rework for PPC64 port.
14 *
15 * This program is free software; you can redistribute it and/or
16 * modify it under the terms of the GNU General Public License
17 * as published by the Free Software Foundation; either version
18 * 2 of the License, or (at your option) any later version.
19 *
20 */
21
Benjamin Herrenschmidtcec08e72008-04-30 15:41:48 +100022#undef DEBUG
23
Paul Mackerras14cf11a2005-09-26 16:04:21 +100024#include <linux/signal.h>
25#include <linux/sched.h>
26#include <linux/kernel.h>
27#include <linux/errno.h>
28#include <linux/string.h>
29#include <linux/types.h>
30#include <linux/mman.h>
31#include <linux/mm.h>
32#include <linux/swap.h>
33#include <linux/stddef.h>
34#include <linux/vmalloc.h>
35#include <linux/init.h>
36#include <linux/delay.h>
Paul Mackerras14cf11a2005-09-26 16:04:21 +100037#include <linux/highmem.h>
38#include <linux/idr.h>
39#include <linux/nodemask.h>
40#include <linux/module.h>
Randy Dunlapc9cf5522006-06-27 02:53:52 -070041#include <linux/poison.h>
Yinghai Lu95f72d12010-07-12 14:36:09 +100042#include <linux/memblock.h>
David Gibsona4fe3ce2009-10-26 19:24:31 +000043#include <linux/hugetlb.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090044#include <linux/slab.h>
Paul Mackerras18569c12017-01-30 21:21:34 +110045#include <linux/of_fdt.h>
46#include <linux/libfdt.h>
Oliver O'Halloranb584c252017-06-28 11:32:33 +100047#include <linux/memremap.h>
Paul Mackerras14cf11a2005-09-26 16:04:21 +100048
49#include <asm/pgalloc.h>
50#include <asm/page.h>
51#include <asm/prom.h>
Paul Mackerras14cf11a2005-09-26 16:04:21 +100052#include <asm/rtas.h>
53#include <asm/io.h>
54#include <asm/mmu_context.h>
55#include <asm/pgtable.h>
56#include <asm/mmu.h>
Linus Torvalds7c0f6ba2016-12-24 11:46:01 -080057#include <linux/uaccess.h>
Paul Mackerras14cf11a2005-09-26 16:04:21 +100058#include <asm/smp.h>
59#include <asm/machdep.h>
60#include <asm/tlb.h>
61#include <asm/eeh.h>
62#include <asm/processor.h>
63#include <asm/mmzone.h>
64#include <asm/cputable.h>
Paul Mackerras14cf11a2005-09-26 16:04:21 +100065#include <asm/sections.h>
Paul Mackerras14cf11a2005-09-26 16:04:21 +100066#include <asm/iommu.h>
Paul Mackerras14cf11a2005-09-26 16:04:21 +100067#include <asm/vdso.h>
David Gibson800fc3e2005-11-16 15:43:48 +110068
69#include "mmu_decl.h"
Paul Mackerras14cf11a2005-09-26 16:04:21 +100070
Kumar Gala37dd2ba2008-04-22 04:22:34 +100071phys_addr_t memstart_addr = ~0;
Sonny Rao79c30952010-08-19 18:08:09 +000072EXPORT_SYMBOL_GPL(memstart_addr);
Kumar Gala37dd2ba2008-04-22 04:22:34 +100073phys_addr_t kernstart_addr;
Sonny Rao79c30952010-08-19 18:08:09 +000074EXPORT_SYMBOL_GPL(kernstart_addr);
Kumar Galad7917ba2008-04-16 05:52:22 +100075
Andy Whitcroftd29eff72007-10-16 01:24:17 -070076#ifdef CONFIG_SPARSEMEM_VMEMMAP
77/*
78 * Given an address within the vmemmap, determine the pfn of the page that
79 * represents the start of the section it is within. Note that we have to
80 * do this by hand as the proffered address may not be correctly aligned.
81 * Subtraction of non-aligned pointers produces undefined results.
82 */
Michael Ellerman09de9ff2008-05-08 14:27:07 +100083static unsigned long __meminit vmemmap_section_start(unsigned long page)
Andy Whitcroftd29eff72007-10-16 01:24:17 -070084{
85 unsigned long offset = page - ((unsigned long)(vmemmap));
86
87 /* Return the pfn of the start of the section. */
88 return (offset / sizeof(struct page)) & PAGE_SECTION_MASK;
89}
90
91/*
92 * Check if this vmemmap page is already initialised. If any section
93 * which overlaps this vmemmap page is initialised then this page is
94 * initialised already.
95 */
Michael Ellerman09de9ff2008-05-08 14:27:07 +100096static int __meminit vmemmap_populated(unsigned long start, int page_size)
Andy Whitcroftd29eff72007-10-16 01:24:17 -070097{
98 unsigned long end = start + page_size;
Li Zhong16a05bf2014-06-11 16:23:39 +080099 start = (unsigned long)(pfn_to_page(vmemmap_section_start(start)));
Andy Whitcroftd29eff72007-10-16 01:24:17 -0700100
101 for (; start < end; start += (PAGES_PER_SECTION * sizeof(struct page)))
Li Zhong16a05bf2014-06-11 16:23:39 +0800102 if (pfn_valid(page_to_pfn((struct page *)start)))
Andy Whitcroftd29eff72007-10-16 01:24:17 -0700103 return 1;
104
105 return 0;
106}
107
Anshuman Khandual39e46752017-04-06 19:44:50 +0530108/*
109 * vmemmap virtual address space management does not have a traditonal page
110 * table to track which virtual struct pages are backed by physical mapping.
111 * The virtual to physical mappings are tracked in a simple linked list
112 * format. 'vmemmap_list' maintains the entire vmemmap physical mapping at
113 * all times where as the 'next' list maintains the available
114 * vmemmap_backing structures which have been deleted from the
115 * 'vmemmap_global' list during system runtime (memory hotplug remove
116 * operation). The freed 'vmemmap_backing' structures are reused later when
117 * new requests come in without allocating fresh memory. This pointer also
118 * tracks the allocated 'vmemmap_backing' structures as we allocate one
119 * full page memory at a time when we dont have any.
120 */
Mark Nelson91eea672010-04-21 16:21:03 +0000121struct vmemmap_backing *vmemmap_list;
Li Zhongbd8cb032014-06-11 16:23:36 +0800122static struct vmemmap_backing *next;
Anshuman Khandual39e46752017-04-06 19:44:50 +0530123
124/*
125 * The same pointer 'next' tracks individual chunks inside the allocated
126 * full page during the boot time and again tracks the freeed nodes during
127 * runtime. It is racy but it does not happen as they are separated by the
128 * boot process. Will create problem if some how we have memory hotplug
129 * operation during boot !!
130 */
Li Zhongbd8cb032014-06-11 16:23:36 +0800131static int num_left;
132static int num_freed;
Mark Nelson91eea672010-04-21 16:21:03 +0000133
134static __meminit struct vmemmap_backing * vmemmap_list_alloc(int node)
135{
Li Zhongbd8cb032014-06-11 16:23:36 +0800136 struct vmemmap_backing *vmem_back;
137 /* get from freed entries first */
138 if (num_freed) {
139 num_freed--;
140 vmem_back = next;
141 next = next->list;
142
143 return vmem_back;
144 }
Mark Nelson91eea672010-04-21 16:21:03 +0000145
146 /* allocate a page when required and hand out chunks */
Li Zhongbd8cb032014-06-11 16:23:36 +0800147 if (!num_left) {
Mark Nelson91eea672010-04-21 16:21:03 +0000148 next = vmemmap_alloc_block(PAGE_SIZE, node);
149 if (unlikely(!next)) {
150 WARN_ON(1);
151 return NULL;
152 }
153 num_left = PAGE_SIZE / sizeof(struct vmemmap_backing);
154 }
155
156 num_left--;
157
158 return next++;
159}
160
161static __meminit void vmemmap_list_populate(unsigned long phys,
162 unsigned long start,
163 int node)
164{
165 struct vmemmap_backing *vmem_back;
166
167 vmem_back = vmemmap_list_alloc(node);
168 if (unlikely(!vmem_back)) {
169 WARN_ON(1);
170 return;
171 }
172
173 vmem_back->phys = phys;
174 vmem_back->virt_addr = start;
175 vmem_back->list = vmemmap_list;
176
177 vmemmap_list = vmem_back;
178}
179
Christoph Hellwig7b73d972017-12-29 08:53:54 +0100180int __meminit vmemmap_populate(unsigned long start, unsigned long end, int node,
181 struct vmem_altmap *altmap)
Li Zhong71b0bfe2014-06-11 16:23:38 +0800182{
183 unsigned long page_size = 1 << mmu_psize_defs[mmu_vmemmap_psize].shift;
184
185 /* Align to the page size of the linear mapping. */
186 start = _ALIGN_DOWN(start, page_size);
187
188 pr_debug("vmemmap_populate %lx..%lx, node %d\n", start, end, node);
189
190 for (; start < end; start += page_size) {
Oliver O'Halloran9ef34632018-12-07 02:17:14 +1100191 void *p = NULL;
David Gibson1dace6c2016-02-09 13:32:42 +1000192 int rc;
Li Zhong71b0bfe2014-06-11 16:23:38 +0800193
194 if (vmemmap_populated(start, page_size))
195 continue;
196
Oliver O'Halloran9ef34632018-12-07 02:17:14 +1100197 /*
198 * Allocate from the altmap first if we have one. This may
199 * fail due to alignment issues when using 16MB hugepages, so
200 * fall back to system memory if the altmap allocation fail.
201 */
Christoph Hellwiga8fc3572017-12-29 08:53:58 +0100202 if (altmap)
203 p = altmap_alloc_block_buf(page_size, altmap);
Oliver O'Halloran9ef34632018-12-07 02:17:14 +1100204 if (!p)
Christoph Hellwiga8fc3572017-12-29 08:53:58 +0100205 p = vmemmap_alloc_block_buf(page_size, node);
Li Zhong71b0bfe2014-06-11 16:23:38 +0800206 if (!p)
207 return -ENOMEM;
208
209 vmemmap_list_populate(__pa(p), start, node);
210
211 pr_debug(" * %016lx..%016lx allocated at %p\n",
212 start, start + page_size, p);
213
David Gibson1dace6c2016-02-09 13:32:42 +1000214 rc = vmemmap_create_mapping(start, page_size, __pa(p));
215 if (rc < 0) {
Joe Perchesf2c2cbc2016-10-24 21:00:08 -0700216 pr_warn("%s: Unable to create vmemmap mapping: %d\n",
217 __func__, rc);
David Gibson1dace6c2016-02-09 13:32:42 +1000218 return -EFAULT;
219 }
Li Zhong71b0bfe2014-06-11 16:23:38 +0800220 }
221
222 return 0;
223}
224
225#ifdef CONFIG_MEMORY_HOTPLUG
Li Zhongbd8cb032014-06-11 16:23:36 +0800226static unsigned long vmemmap_list_free(unsigned long start)
227{
228 struct vmemmap_backing *vmem_back, *vmem_back_prev;
229
230 vmem_back_prev = vmem_back = vmemmap_list;
231
232 /* look for it with prev pointer recorded */
233 for (; vmem_back; vmem_back = vmem_back->list) {
234 if (vmem_back->virt_addr == start)
235 break;
236 vmem_back_prev = vmem_back;
237 }
238
239 if (unlikely(!vmem_back)) {
240 WARN_ON(1);
241 return 0;
242 }
243
244 /* remove it from vmemmap_list */
245 if (vmem_back == vmemmap_list) /* remove head */
246 vmemmap_list = vmem_back->list;
247 else
248 vmem_back_prev->list = vmem_back->list;
249
250 /* next point to this freed entry */
251 vmem_back->list = next;
252 next = vmem_back;
253 num_freed++;
254
255 return vmem_back->phys;
256}
257
Christoph Hellwig24b6d412017-12-29 08:53:56 +0100258void __ref vmemmap_free(unsigned long start, unsigned long end,
259 struct vmem_altmap *altmap)
Andy Whitcroftd29eff72007-10-16 01:24:17 -0700260{
Benjamin Herrenschmidtcec08e72008-04-30 15:41:48 +1000261 unsigned long page_size = 1 << mmu_psize_defs[mmu_vmemmap_psize].shift;
Oliver O'Hallorand7d9b612017-06-28 11:32:32 +1000262 unsigned long page_order = get_order(page_size);
Oliver O'Halloran9ef34632018-12-07 02:17:14 +1100263 unsigned long alt_start = ~0, alt_end = ~0;
264 unsigned long base_pfn;
Andy Whitcroftd29eff72007-10-16 01:24:17 -0700265
Andy Whitcroftd29eff72007-10-16 01:24:17 -0700266 start = _ALIGN_DOWN(start, page_size);
Oliver O'Halloran9ef34632018-12-07 02:17:14 +1100267 if (altmap) {
268 alt_start = altmap->base_pfn;
269 alt_end = altmap->base_pfn + altmap->reserve +
270 altmap->free + altmap->alloc + altmap->align;
271 }
Andy Whitcroftd29eff72007-10-16 01:24:17 -0700272
Li Zhong71b0bfe2014-06-11 16:23:38 +0800273 pr_debug("vmemmap_free %lx...%lx\n", start, end);
Benjamin Herrenschmidt32a74942009-07-23 23:15:58 +0000274
Andy Whitcroftd29eff72007-10-16 01:24:17 -0700275 for (; start < end; start += page_size) {
Oliver O'Hallorand7d9b612017-06-28 11:32:32 +1000276 unsigned long nr_pages, addr;
Oliver O'Halloranb584c252017-06-28 11:32:33 +1000277 struct page *section_base;
Oliver O'Hallorand7d9b612017-06-28 11:32:32 +1000278 struct page *page;
Andy Whitcroftd29eff72007-10-16 01:24:17 -0700279
Li Zhong71b0bfe2014-06-11 16:23:38 +0800280 /*
281 * the section has already be marked as invalid, so
282 * vmemmap_populated() true means some other sections still
283 * in this page, so skip it.
284 */
Andy Whitcroftd29eff72007-10-16 01:24:17 -0700285 if (vmemmap_populated(start, page_size))
286 continue;
287
Li Zhong71b0bfe2014-06-11 16:23:38 +0800288 addr = vmemmap_list_free(start);
Oliver O'Hallorand7d9b612017-06-28 11:32:32 +1000289 if (!addr)
290 continue;
Andy Whitcroftd29eff72007-10-16 01:24:17 -0700291
Oliver O'Hallorand7d9b612017-06-28 11:32:32 +1000292 page = pfn_to_page(addr >> PAGE_SHIFT);
Oliver O'Halloranb584c252017-06-28 11:32:33 +1000293 section_base = pfn_to_page(vmemmap_section_start(start));
Oliver O'Hallorand7d9b612017-06-28 11:32:32 +1000294 nr_pages = 1 << page_order;
Oliver O'Halloran9ef34632018-12-07 02:17:14 +1100295 base_pfn = PHYS_PFN(addr);
Mark Nelson91eea672010-04-21 16:21:03 +0000296
Oliver O'Halloran9ef34632018-12-07 02:17:14 +1100297 if (base_pfn >= alt_start && base_pfn < alt_end) {
Oliver O'Halloranb584c252017-06-28 11:32:33 +1000298 vmem_altmap_free(altmap, nr_pages);
299 } else if (PageReserved(page)) {
Oliver O'Hallorand7d9b612017-06-28 11:32:32 +1000300 /* allocated from bootmem */
301 if (page_size < PAGE_SIZE) {
302 /*
303 * this shouldn't happen, but if it is
304 * the case, leave the memory there
305 */
306 WARN_ON_ONCE(1);
307 } else {
308 while (nr_pages--)
309 free_reserved_page(page++);
310 }
311 } else {
312 free_pages((unsigned long)(__va(addr)), page_order);
Li Zhong71b0bfe2014-06-11 16:23:38 +0800313 }
Oliver O'Hallorand7d9b612017-06-28 11:32:32 +1000314
315 vmemmap_remove_mapping(start, page_size);
Andy Whitcroftd29eff72007-10-16 01:24:17 -0700316 }
Andy Whitcroftd29eff72007-10-16 01:24:17 -0700317}
Li Zhong71b0bfe2014-06-11 16:23:38 +0800318#endif
Nathan Fontenotf7e33342013-09-27 10:18:09 -0500319void register_page_bootmem_memmap(unsigned long section_nr,
320 struct page *start_page, unsigned long size)
321{
322}
Benjamin Herrenschmidtcd3db0c2010-07-06 15:39:02 -0700323
Aneesh Kumar K.V7e7dc662017-06-28 11:39:28 +0530324#endif /* CONFIG_SPARSEMEM_VMEMMAP */
Michael Ellerman1a01dc82016-07-26 20:09:30 +1000325
Michael Ellerman4e003742017-10-19 15:08:43 +1100326#ifdef CONFIG_PPC_BOOK3S_64
Michael Ellerman1fd6c022017-10-24 17:48:49 +0200327static bool disable_radix = !IS_ENABLED(CONFIG_PPC_RADIX_MMU_DEFAULT);
328
Michael Ellermanc610ec62016-07-26 21:29:30 +1000329static int __init parse_disable_radix(char *p)
330{
Michael Ellerman1fd6c022017-10-24 17:48:49 +0200331 bool val;
332
Aneesh Kumar K.Vcec4e9b2018-03-30 17:39:01 +0530333 if (!p)
Michael Ellerman1fd6c022017-10-24 17:48:49 +0200334 val = true;
335 else if (kstrtobool(p, &val))
336 return -EINVAL;
337
338 disable_radix = val;
339
Michael Ellermanc610ec62016-07-26 21:29:30 +1000340 return 0;
341}
342early_param("disable_radix", parse_disable_radix);
343
Paul Mackerras18569c12017-01-30 21:21:34 +1100344/*
Paul Mackerrascc3d2942017-01-30 21:21:36 +1100345 * If we're running under a hypervisor, we need to check the contents of
346 * /chosen/ibm,architecture-vec-5 to see if the hypervisor is willing to do
347 * radix. If not, we clear the radix feature bit so we fall back to hash.
Paul Mackerras18569c12017-01-30 21:21:34 +1100348 */
Michael Ellerman75599522017-08-08 21:44:08 +1000349static void __init early_check_vec5(void)
Paul Mackerras18569c12017-01-30 21:21:34 +1100350{
351 unsigned long root, chosen;
352 int size;
353 const u8 *vec5;
Suraj Jitindar Singh014d02c2017-02-28 17:03:48 +1100354 u8 mmu_supported;
Paul Mackerras18569c12017-01-30 21:21:34 +1100355
356 root = of_get_flat_dt_root();
357 chosen = of_get_flat_dt_subnode_by_name(root, "chosen");
Suraj Jitindar Singh014d02c2017-02-28 17:03:48 +1100358 if (chosen == -FDT_ERR_NOTFOUND) {
Paul Mackerrascc3d2942017-01-30 21:21:36 +1100359 cur_cpu_spec->mmu_features &= ~MMU_FTR_TYPE_RADIX;
Suraj Jitindar Singh014d02c2017-02-28 17:03:48 +1100360 return;
361 }
362 vec5 = of_get_flat_dt_prop(chosen, "ibm,architecture-vec-5", &size);
363 if (!vec5) {
364 cur_cpu_spec->mmu_features &= ~MMU_FTR_TYPE_RADIX;
365 return;
366 }
367 if (size <= OV5_INDX(OV5_MMU_SUPPORT)) {
368 cur_cpu_spec->mmu_features &= ~MMU_FTR_TYPE_RADIX;
369 return;
370 }
371
372 /* Check for supported configuration */
373 mmu_supported = vec5[OV5_INDX(OV5_MMU_SUPPORT)] &
374 OV5_FEAT(OV5_MMU_SUPPORT);
375 if (mmu_supported == OV5_FEAT(OV5_MMU_RADIX)) {
376 /* Hypervisor only supports radix - check enabled && GTSE */
377 if (!early_radix_enabled()) {
378 pr_warn("WARNING: Ignoring cmdline option disable_radix\n");
379 }
380 if (!(vec5[OV5_INDX(OV5_RADIX_GTSE)] &
381 OV5_FEAT(OV5_RADIX_GTSE))) {
382 pr_warn("WARNING: Hypervisor doesn't support RADIX with GTSE\n");
383 }
384 /* Do radix anyway - the hypervisor said we had to */
385 cur_cpu_spec->mmu_features |= MMU_FTR_TYPE_RADIX;
386 } else if (mmu_supported == OV5_FEAT(OV5_MMU_HASH)) {
387 /* Hypervisor only supports hash - disable radix */
388 cur_cpu_spec->mmu_features &= ~MMU_FTR_TYPE_RADIX;
389 }
Paul Mackerras18569c12017-01-30 21:21:34 +1100390}
391
Michael Ellerman1a01dc82016-07-26 20:09:30 +1000392void __init mmu_early_init_devtree(void)
393{
Michael Ellermanc610ec62016-07-26 21:29:30 +1000394 /* Disable radix mode based on kernel command line. */
Paul Mackerrasfc36a902017-03-21 12:38:02 +1100395 if (disable_radix)
Aneesh Kumar K.V5a25b6f2016-07-27 13:19:01 +1000396 cur_cpu_spec->mmu_features &= ~MMU_FTR_TYPE_RADIX;
Michael Ellermanbacf9cf2016-07-26 21:31:59 +1000397
Paul Mackerras18569c12017-01-30 21:21:34 +1100398 /*
399 * Check /chosen/ibm,architecture-vec-5 if running as a guest.
400 * When running bare-metal, we can use radix if we like
401 * even though the ibm,architecture-vec-5 property created by
402 * skiboot doesn't have the necessary bits set.
403 */
Suraj Jitindar Singh014d02c2017-02-28 17:03:48 +1100404 if (!(mfmsr() & MSR_HV))
Paul Mackerras18569c12017-01-30 21:21:34 +1100405 early_check_vec5();
406
Aneesh Kumar K.Vb8f1b4f2016-07-23 14:42:35 +0530407 if (early_radix_enabled())
Michael Ellerman2537b092016-07-26 21:55:27 +1000408 radix__early_init_devtree();
409 else
Michael Ellermanbacf9cf2016-07-26 21:31:59 +1000410 hash__early_init_devtree();
Michael Ellerman1a01dc82016-07-26 20:09:30 +1000411}
Michael Ellerman4e003742017-10-19 15:08:43 +1100412#endif /* CONFIG_PPC_BOOK3S_64 */