blob: 663011c2983fecbeca43b3837d7e9e42596522b2 [file] [log] [blame]
Jeff Dike114069f2005-09-16 19:27:51 -07001/*
Jeff Dike009ec2a92008-02-04 22:30:53 -08002 * Copyright (C) 2000 - 2007 Jeff Dike (jdike@{addtoit,linux.intel}.com)
Linus Torvalds1da177e2005-04-16 15:20:36 -07003 * Licensed under the GPL
4 */
5
Jeff Dike009ec2a92008-02-04 22:30:53 -08006#include <linux/stddef.h>
7#include <linux/bootmem.h>
8#include <linux/gfp.h>
9#include <linux/highmem.h>
10#include <linux/mm.h>
11#include <linux/swap.h>
12#include <asm/fixmap.h>
13#include <asm/page.h>
Jeff Dike4ff83ce2007-05-06 14:51:08 -070014#include "as-layout.h"
Jeff Dike114069f2005-09-16 19:27:51 -070015#include "init.h"
Jeff Dike009ec2a92008-02-04 22:30:53 -080016#include "kern.h"
17#include "kern_util.h"
18#include "mem_user.h"
19#include "os.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070020
Jeff Dike6bf79482007-02-10 01:44:18 -080021/* allocated in paging_init, zeroed in mem_init, and unchanged thereafter */
Linus Torvalds1da177e2005-04-16 15:20:36 -070022unsigned long *empty_zero_page = NULL;
Jeff Dike6bf79482007-02-10 01:44:18 -080023/* allocated in paging_init and unchanged thereafter */
Linus Torvalds1da177e2005-04-16 15:20:36 -070024unsigned long *empty_bad_page = NULL;
25pgd_t swapper_pg_dir[PTRS_PER_PGD];
Jeff Dike9902abd2006-03-31 02:30:09 -080026unsigned long long highmem;
Linus Torvalds1da177e2005-04-16 15:20:36 -070027int kmalloc_ok = 0;
28
29static unsigned long brk_end;
30
31void unmap_physmem(void)
32{
33 os_unmap_memory((void *) brk_end, uml_reserved - brk_end);
34}
35
36static void map_cb(void *unused)
37{
38 map_memory(brk_end, __pa(brk_end), uml_reserved - brk_end, 1, 1, 0);
39}
40
41#ifdef CONFIG_HIGHMEM
42static void setup_highmem(unsigned long highmem_start,
43 unsigned long highmem_len)
44{
45 struct page *page;
46 unsigned long highmem_pfn;
47 int i;
48
49 highmem_pfn = __pa(highmem_start) >> PAGE_SHIFT;
Jeff Dike009ec2a92008-02-04 22:30:53 -080050 for (i = 0; i < highmem_len >> PAGE_SHIFT; i++) {
Linus Torvalds1da177e2005-04-16 15:20:36 -070051 page = &mem_map[highmem_pfn + i];
52 ClearPageReserved(page);
Nick Piggin7835e982006-03-22 00:08:40 -080053 init_page_count(page);
Linus Torvalds1da177e2005-04-16 15:20:36 -070054 __free_page(page);
55 }
56}
57#endif
58
Jeff Dike97a1fcb2007-07-23 18:43:48 -070059void __init mem_init(void)
Linus Torvalds1da177e2005-04-16 15:20:36 -070060{
Jeff Dike60678bb2007-02-10 01:44:10 -080061 /* clear the zero-page */
WANG Congc0a92902008-02-04 22:30:41 -080062 memset(empty_zero_page, 0, PAGE_SIZE);
Linus Torvalds1da177e2005-04-16 15:20:36 -070063
64 /* Map in the area just after the brk now that kmalloc is about
65 * to be turned on.
66 */
67 brk_end = (unsigned long) UML_ROUND_UP(sbrk(0));
68 map_cb(NULL);
69 initial_thread_cb(map_cb, NULL);
70 free_bootmem(__pa(brk_end), uml_reserved - brk_end);
71 uml_reserved = brk_end;
72
Linus Torvalds1da177e2005-04-16 15:20:36 -070073 /* this will put all low memory onto the freelists */
74 totalram_pages = free_all_bootmem();
Jason Lunzaf84eab2007-03-29 01:20:31 -070075 max_low_pfn = totalram_pages;
Christoph Lameterc1f60a52006-09-25 23:31:11 -070076#ifdef CONFIG_HIGHMEM
Linus Torvalds1da177e2005-04-16 15:20:36 -070077 totalhigh_pages = highmem >> PAGE_SHIFT;
78 totalram_pages += totalhigh_pages;
Christoph Lameterc1f60a52006-09-25 23:31:11 -070079#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -070080 num_physpages = totalram_pages;
81 max_pfn = totalram_pages;
Jeff Dike009ec2a92008-02-04 22:30:53 -080082 printk(KERN_INFO "Memory: %luk available\n",
Linus Torvalds1da177e2005-04-16 15:20:36 -070083 (unsigned long) nr_free_pages() << (PAGE_SHIFT-10));
84 kmalloc_ok = 1;
85
86#ifdef CONFIG_HIGHMEM
87 setup_highmem(end_iomem, highmem);
88#endif
89}
90
Jeff Dike12f49642005-05-20 13:59:12 -070091/*
92 * Create a page table and place a pointer to it in a middle page
93 * directory entry.
94 */
95static void __init one_page_table_init(pmd_t *pmd)
96{
97 if (pmd_none(*pmd)) {
98 pte_t *pte = (pte_t *) alloc_bootmem_low_pages(PAGE_SIZE);
99 set_pmd(pmd, __pmd(_KERNPG_TABLE +
100 (unsigned long) __pa(pte)));
101 if (pte != pte_offset_kernel(pmd, 0))
102 BUG();
103 }
104}
105
106static void __init one_md_table_init(pud_t *pud)
107{
108#ifdef CONFIG_3_LEVEL_PGTABLES
109 pmd_t *pmd_table = (pmd_t *) alloc_bootmem_low_pages(PAGE_SIZE);
110 set_pud(pud, __pud(_KERNPG_TABLE + (unsigned long) __pa(pmd_table)));
111 if (pmd_table != pmd_offset(pud, 0))
112 BUG();
113#endif
114}
115
Jeff Dike009ec2a92008-02-04 22:30:53 -0800116static void __init fixrange_init(unsigned long start, unsigned long end,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700117 pgd_t *pgd_base)
118{
119 pgd_t *pgd;
Jeff Dike12f49642005-05-20 13:59:12 -0700120 pud_t *pud;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700121 pmd_t *pmd;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700122 int i, j;
123 unsigned long vaddr;
124
125 vaddr = start;
126 i = pgd_index(vaddr);
127 j = pmd_index(vaddr);
128 pgd = pgd_base + i;
129
130 for ( ; (i < PTRS_PER_PGD) && (vaddr < end); pgd++, i++) {
Jeff Dike12f49642005-05-20 13:59:12 -0700131 pud = pud_offset(pgd, vaddr);
132 if (pud_none(*pud))
133 one_md_table_init(pud);
134 pmd = pmd_offset(pud, vaddr);
Jeff Dike655e4ed2008-02-04 22:30:55 -0800135 for (; (j < PTRS_PER_PMD) && (vaddr < end); pmd++, j++) {
Jeff Dike12f49642005-05-20 13:59:12 -0700136 one_page_table_init(pmd);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700137 vaddr += PMD_SIZE;
138 }
139 j = 0;
140 }
141}
142
143#ifdef CONFIG_HIGHMEM
144pte_t *kmap_pte;
145pgprot_t kmap_prot;
146
147#define kmap_get_fixmap_pte(vaddr) \
148 pte_offset_kernel(pmd_offset(pud_offset(pgd_offset_k(vaddr), (vaddr)),\
Jeff Dike8192ab42008-02-04 22:30:53 -0800149 (vaddr)), (vaddr))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700150
151static void __init kmap_init(void)
152{
153 unsigned long kmap_vstart;
154
155 /* cache the first kmap pte */
156 kmap_vstart = __fix_to_virt(FIX_KMAP_BEGIN);
157 kmap_pte = kmap_get_fixmap_pte(kmap_vstart);
158
159 kmap_prot = PAGE_KERNEL;
160}
161
Al Virob4a08a12007-10-29 04:36:10 +0000162static void __init init_highmem(void)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700163{
164 pgd_t *pgd;
165 pud_t *pud;
166 pmd_t *pmd;
167 pte_t *pte;
168 unsigned long vaddr;
169
170 /*
171 * Permanent kmaps:
172 */
173 vaddr = PKMAP_BASE;
174 fixrange_init(vaddr, vaddr + PAGE_SIZE*LAST_PKMAP, swapper_pg_dir);
175
176 pgd = swapper_pg_dir + pgd_index(vaddr);
177 pud = pud_offset(pgd, vaddr);
178 pmd = pmd_offset(pud, vaddr);
179 pte = pte_offset_kernel(pmd, vaddr);
180 pkmap_page_table = pte;
181
182 kmap_init();
183}
184#endif /* CONFIG_HIGHMEM */
185
186static void __init fixaddr_user_init( void)
187{
viro@ZenIV.linux.org.uk9a0b3862005-09-07 23:21:11 +0100188#ifdef CONFIG_ARCH_REUSE_HOST_VSYSCALL_AREA
Linus Torvalds1da177e2005-04-16 15:20:36 -0700189 long size = FIXADDR_USER_END - FIXADDR_USER_START;
190 pgd_t *pgd;
191 pud_t *pud;
192 pmd_t *pmd;
193 pte_t *pte;
Jeff Dike655e4ed2008-02-04 22:30:55 -0800194 phys_t p;
195 unsigned long v, vaddr = FIXADDR_USER_START;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700196
Jeff Dike655e4ed2008-02-04 22:30:55 -0800197 if (!size)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700198 return;
199
200 fixrange_init( FIXADDR_USER_START, FIXADDR_USER_END, swapper_pg_dir);
Jeff Dike655e4ed2008-02-04 22:30:55 -0800201 v = (unsigned long) alloc_bootmem_low_pages(size);
202 memcpy((void *) v , (void *) FIXADDR_USER_START, size);
203 p = __pa(v);
Jeff Dike009ec2a92008-02-04 22:30:53 -0800204 for ( ; size > 0; size -= PAGE_SIZE, vaddr += PAGE_SIZE,
Jeff Dike655e4ed2008-02-04 22:30:55 -0800205 p += PAGE_SIZE) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700206 pgd = swapper_pg_dir + pgd_index(vaddr);
207 pud = pud_offset(pgd, vaddr);
208 pmd = pmd_offset(pud, vaddr);
209 pte = pte_offset_kernel(pmd, vaddr);
Jeff Dike655e4ed2008-02-04 22:30:55 -0800210 pte_set_val(*pte, p, PAGE_READONLY);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700211 }
212#endif
213}
214
Jeff Dike36e45462007-05-06 14:51:11 -0700215void __init paging_init(void)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700216{
217 unsigned long zones_size[MAX_NR_ZONES], vaddr;
218 int i;
219
220 empty_zero_page = (unsigned long *) alloc_bootmem_low_pages(PAGE_SIZE);
221 empty_bad_page = (unsigned long *) alloc_bootmem_low_pages(PAGE_SIZE);
Jeff Dike009ec2a92008-02-04 22:30:53 -0800222 for (i = 0; i < ARRAY_SIZE(zones_size); i++)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700223 zones_size[i] = 0;
Jeff Dike91b165c2006-09-25 23:33:00 -0700224
Jeff Dike07155012006-09-27 01:50:34 -0700225 zones_size[ZONE_NORMAL] = (end_iomem >> PAGE_SHIFT) -
226 (uml_physmem >> PAGE_SHIFT);
Christoph Lametere53ef382006-09-25 23:31:14 -0700227#ifdef CONFIG_HIGHMEM
Paolo 'Blaisorblade' Giarrusso353f8d12005-11-07 00:58:58 -0800228 zones_size[ZONE_HIGHMEM] = highmem >> PAGE_SHIFT;
Christoph Lametere53ef382006-09-25 23:31:14 -0700229#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700230 free_area_init(zones_size);
231
232 /*
233 * Fixed mappings, only the page table structure has to be
234 * created - mappings will be set by set_fixmap():
235 */
236 vaddr = __fix_to_virt(__end_of_fixed_addresses - 1) & PMD_MASK;
237 fixrange_init(vaddr, FIXADDR_TOP, swapper_pg_dir);
238
239 fixaddr_user_init();
240
241#ifdef CONFIG_HIGHMEM
242 init_highmem();
243#endif
244}
245
Al Viro53f9fc92005-10-21 03:22:24 -0400246struct page *arch_validate(struct page *page, gfp_t mask, int order)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700247{
248 unsigned long addr, zero = 0;
249 int i;
250
251 again:
Jeff Dike009ec2a92008-02-04 22:30:53 -0800252 if (page == NULL)
Jeff Dike60678bb2007-02-10 01:44:10 -0800253 return page;
Jeff Dike009ec2a92008-02-04 22:30:53 -0800254 if (PageHighMem(page))
Jeff Dike60678bb2007-02-10 01:44:10 -0800255 return page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700256
257 addr = (unsigned long) page_address(page);
Jeff Dike009ec2a92008-02-04 22:30:53 -0800258 for (i = 0; i < (1 << order); i++) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700259 current->thread.fault_addr = (void *) addr;
Jeff Dike009ec2a92008-02-04 22:30:53 -0800260 if (__do_copy_to_user((void __user *) addr, &zero,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700261 sizeof(zero),
262 &current->thread.fault_addr,
Jeff Dike009ec2a92008-02-04 22:30:53 -0800263 &current->thread.fault_catcher)) {
264 if (!(mask & __GFP_WAIT))
Jeff Dike60678bb2007-02-10 01:44:10 -0800265 return NULL;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700266 else break;
267 }
268 addr += PAGE_SIZE;
269 }
270
Jeff Dike009ec2a92008-02-04 22:30:53 -0800271 if (i == (1 << order))
Jeff Dike60678bb2007-02-10 01:44:10 -0800272 return page;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700273 page = alloc_pages(mask, order);
274 goto again;
275}
276
Jeff Dike8192ab42008-02-04 22:30:53 -0800277/*
278 * This can't do anything because nothing in the kernel image can be freed
Linus Torvalds1da177e2005-04-16 15:20:36 -0700279 * since it's not in kernel physical memory.
280 */
281
282void free_initmem(void)
283{
284}
285
286#ifdef CONFIG_BLK_DEV_INITRD
Linus Torvalds1da177e2005-04-16 15:20:36 -0700287void free_initrd_mem(unsigned long start, unsigned long end)
288{
289 if (start < end)
Jeff Dike009ec2a92008-02-04 22:30:53 -0800290 printk(KERN_INFO "Freeing initrd memory: %ldk freed\n",
291 (end - start) >> 10);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700292 for (; start < end; start += PAGE_SIZE) {
293 ClearPageReserved(virt_to_page(start));
Nick Piggin7835e982006-03-22 00:08:40 -0800294 init_page_count(virt_to_page(start));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700295 free_page(start);
296 totalram_pages++;
297 }
298}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700299#endif
300
301void show_mem(void)
302{
Jeff Dike60678bb2007-02-10 01:44:10 -0800303 int pfn, total = 0, reserved = 0;
304 int shared = 0, cached = 0;
305 int highmem = 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700306 struct page *page;
307
Jeff Dike009ec2a92008-02-04 22:30:53 -0800308 printk(KERN_INFO "Mem-info:\n");
Jeff Dike60678bb2007-02-10 01:44:10 -0800309 show_free_areas();
Jeff Dike009ec2a92008-02-04 22:30:53 -0800310 printk(KERN_INFO "Free swap: %6ldkB\n",
311 nr_swap_pages<<(PAGE_SHIFT-10));
Jeff Dike60678bb2007-02-10 01:44:10 -0800312 pfn = max_mapnr;
Jeff Dike009ec2a92008-02-04 22:30:53 -0800313 while (pfn-- > 0) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700314 page = pfn_to_page(pfn);
Jeff Dike60678bb2007-02-10 01:44:10 -0800315 total++;
Jeff Dike009ec2a92008-02-04 22:30:53 -0800316 if (PageHighMem(page))
Jeff Dike60678bb2007-02-10 01:44:10 -0800317 highmem++;
Jeff Dike009ec2a92008-02-04 22:30:53 -0800318 if (PageReserved(page))
Jeff Dike60678bb2007-02-10 01:44:10 -0800319 reserved++;
Jeff Dike009ec2a92008-02-04 22:30:53 -0800320 else if (PageSwapCache(page))
Jeff Dike60678bb2007-02-10 01:44:10 -0800321 cached++;
Jeff Dike009ec2a92008-02-04 22:30:53 -0800322 else if (page_count(page))
Jeff Dike60678bb2007-02-10 01:44:10 -0800323 shared += page_count(page) - 1;
324 }
Jeff Dike009ec2a92008-02-04 22:30:53 -0800325 printk(KERN_INFO "%d pages of RAM\n", total);
326 printk(KERN_INFO "%d pages of HIGHMEM\n", highmem);
327 printk(KERN_INFO "%d reserved pages\n", reserved);
328 printk(KERN_INFO "%d pages shared\n", shared);
329 printk(KERN_INFO "%d pages swap cached\n", cached);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700330}
331
Jeff Dike8192ab42008-02-04 22:30:53 -0800332/* Allocate and free page tables. */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700333
334pgd_t *pgd_alloc(struct mm_struct *mm)
335{
336 pgd_t *pgd = (pgd_t *)__get_free_page(GFP_KERNEL);
337
338 if (pgd) {
339 memset(pgd, 0, USER_PTRS_PER_PGD * sizeof(pgd_t));
Jeff Dike009ec2a92008-02-04 22:30:53 -0800340 memcpy(pgd + USER_PTRS_PER_PGD,
341 swapper_pg_dir + USER_PTRS_PER_PGD,
Linus Torvalds1da177e2005-04-16 15:20:36 -0700342 (PTRS_PER_PGD - USER_PTRS_PER_PGD) * sizeof(pgd_t));
343 }
344 return pgd;
345}
346
Benjamin Herrenschmidt5e541972008-02-04 22:29:14 -0800347void pgd_free(struct mm_struct *mm, pgd_t *pgd)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700348{
349 free_page((unsigned long) pgd);
350}
351
352pte_t *pte_alloc_one_kernel(struct mm_struct *mm, unsigned long address)
353{
354 pte_t *pte;
355
356 pte = (pte_t *)__get_free_page(GFP_KERNEL|__GFP_REPEAT|__GFP_ZERO);
357 return pte;
358}
359
360struct page *pte_alloc_one(struct mm_struct *mm, unsigned long address)
361{
362 struct page *pte;
Jeff Dike60678bb2007-02-10 01:44:10 -0800363
Linus Torvalds1da177e2005-04-16 15:20:36 -0700364 pte = alloc_page(GFP_KERNEL|__GFP_REPEAT|__GFP_ZERO);
365 return pte;
366}
Jeff Dike8192ab42008-02-04 22:30:53 -0800367
368#ifdef CONFIG_3_LEVEL_PGTABLES
369pmd_t *pmd_alloc_one(struct mm_struct *mm, unsigned long address)
370{
371 pmd_t *pmd = (pmd_t *) __get_free_page(GFP_KERNEL);
372
373 if (pmd)
374 memset(pmd, 0, PAGE_SIZE);
375
376 return pmd;
377}
378#endif