1 /*
2 * Copyright (C) 2000 - 2007 Jeff Dike (jdike@{addtoit,linux.intel}.com)
3 * Licensed under the GPL
4 */
5
6 #include <linux/stddef.h>
7 #include <linux/bootmem.h>
8 #include <linux/highmem.h>
9 #include <linux/mm.h>
10 #include <linux/swap.h>
11 #include <linux/slab.h>
12 #include <asm/fixmap.h>
13 #include <asm/page.h>
14 #include "as-layout.h"
15 #include "init.h"
16 #include "kern.h"
17 #include "kern_util.h"
18 #include "mem_user.h"
19 #include "os.h"
20
21 /* allocated in paging_init, zeroed in mem_init, and unchanged thereafter */
22 unsigned long *empty_zero_page = NULL;
23 /* allocated in paging_init and unchanged thereafter */
24 static unsigned long *empty_bad_page = NULL;
25
26 /*
27 * Initialized during boot, and readonly for initializing page tables
28 * afterwards
29 */
30 pgd_t swapper_pg_dir[PTRS_PER_PGD];
31
32 /* Initialized at boot time, and readonly after that */
33 unsigned long long highmem;
34 int kmalloc_ok = 0;
35
36 /* Used during early boot */
37 static unsigned long brk_end;
38
39 #ifdef CONFIG_HIGHMEM
setup_highmem(unsigned long highmem_start,unsigned long highmem_len)40 static void setup_highmem(unsigned long highmem_start,
41 unsigned long highmem_len)
42 {
43 struct page *page;
44 unsigned long highmem_pfn;
45 int i;
46
47 highmem_pfn = __pa(highmem_start) >> PAGE_SHIFT;
48 for (i = 0; i < highmem_len >> PAGE_SHIFT; i++) {
49 page = &mem_map[highmem_pfn + i];
50 ClearPageReserved(page);
51 init_page_count(page);
52 __free_page(page);
53 }
54 }
55 #endif
56
mem_init(void)57 void __init mem_init(void)
58 {
59 /* clear the zero-page */
60 memset(empty_zero_page, 0, PAGE_SIZE);
61
62 /* Map in the area just after the brk now that kmalloc is about
63 * to be turned on.
64 */
65 brk_end = (unsigned long) UML_ROUND_UP(sbrk(0));
66 map_memory(brk_end, __pa(brk_end), uml_reserved - brk_end, 1, 1, 0);
67 free_bootmem(__pa(brk_end), uml_reserved - brk_end);
68 uml_reserved = brk_end;
69
70 /* this will put all low memory onto the freelists */
71 totalram_pages = free_all_bootmem();
72 max_low_pfn = totalram_pages;
73 #ifdef CONFIG_HIGHMEM
74 totalhigh_pages = highmem >> PAGE_SHIFT;
75 totalram_pages += totalhigh_pages;
76 #endif
77 num_physpages = totalram_pages;
78 max_pfn = totalram_pages;
79 printk(KERN_INFO "Memory: %luk available\n",
80 nr_free_pages() << (PAGE_SHIFT-10));
81 kmalloc_ok = 1;
82
83 #ifdef CONFIG_HIGHMEM
84 setup_highmem(end_iomem, highmem);
85 #endif
86 }
87
88 /*
89 * Create a page table and place a pointer to it in a middle page
90 * directory entry.
91 */
one_page_table_init(pmd_t * pmd)92 static void __init one_page_table_init(pmd_t *pmd)
93 {
94 if (pmd_none(*pmd)) {
95 pte_t *pte = (pte_t *) alloc_bootmem_low_pages(PAGE_SIZE);
96 set_pmd(pmd, __pmd(_KERNPG_TABLE +
97 (unsigned long) __pa(pte)));
98 if (pte != pte_offset_kernel(pmd, 0))
99 BUG();
100 }
101 }
102
one_md_table_init(pud_t * pud)103 static void __init one_md_table_init(pud_t *pud)
104 {
105 #ifdef CONFIG_3_LEVEL_PGTABLES
106 pmd_t *pmd_table = (pmd_t *) alloc_bootmem_low_pages(PAGE_SIZE);
107 set_pud(pud, __pud(_KERNPG_TABLE + (unsigned long) __pa(pmd_table)));
108 if (pmd_table != pmd_offset(pud, 0))
109 BUG();
110 #endif
111 }
112
fixrange_init(unsigned long start,unsigned long end,pgd_t * pgd_base)113 static void __init fixrange_init(unsigned long start, unsigned long end,
114 pgd_t *pgd_base)
115 {
116 pgd_t *pgd;
117 pud_t *pud;
118 pmd_t *pmd;
119 int i, j;
120 unsigned long vaddr;
121
122 vaddr = start;
123 i = pgd_index(vaddr);
124 j = pmd_index(vaddr);
125 pgd = pgd_base + i;
126
127 for ( ; (i < PTRS_PER_PGD) && (vaddr < end); pgd++, i++) {
128 pud = pud_offset(pgd, vaddr);
129 if (pud_none(*pud))
130 one_md_table_init(pud);
131 pmd = pmd_offset(pud, vaddr);
132 for (; (j < PTRS_PER_PMD) && (vaddr < end); pmd++, j++) {
133 one_page_table_init(pmd);
134 vaddr += PMD_SIZE;
135 }
136 j = 0;
137 }
138 }
139
140 #ifdef CONFIG_HIGHMEM
141 pte_t *kmap_pte;
142 pgprot_t kmap_prot;
143
144 #define kmap_get_fixmap_pte(vaddr) \
145 pte_offset_kernel(pmd_offset(pud_offset(pgd_offset_k(vaddr), (vaddr)),\
146 (vaddr)), (vaddr))
147
kmap_init(void)148 static void __init kmap_init(void)
149 {
150 unsigned long kmap_vstart;
151
152 /* cache the first kmap pte */
153 kmap_vstart = __fix_to_virt(FIX_KMAP_BEGIN);
154 kmap_pte = kmap_get_fixmap_pte(kmap_vstart);
155
156 kmap_prot = PAGE_KERNEL;
157 }
158
init_highmem(void)159 static void __init init_highmem(void)
160 {
161 pgd_t *pgd;
162 pud_t *pud;
163 pmd_t *pmd;
164 pte_t *pte;
165 unsigned long vaddr;
166
167 /*
168 * Permanent kmaps:
169 */
170 vaddr = PKMAP_BASE;
171 fixrange_init(vaddr, vaddr + PAGE_SIZE*LAST_PKMAP, swapper_pg_dir);
172
173 pgd = swapper_pg_dir + pgd_index(vaddr);
174 pud = pud_offset(pgd, vaddr);
175 pmd = pmd_offset(pud, vaddr);
176 pte = pte_offset_kernel(pmd, vaddr);
177 pkmap_page_table = pte;
178
179 kmap_init();
180 }
181 #endif /* CONFIG_HIGHMEM */
182
fixaddr_user_init(void)183 static void __init fixaddr_user_init( void)
184 {
185 #ifdef CONFIG_ARCH_REUSE_HOST_VSYSCALL_AREA
186 long size = FIXADDR_USER_END - FIXADDR_USER_START;
187 pgd_t *pgd;
188 pud_t *pud;
189 pmd_t *pmd;
190 pte_t *pte;
191 phys_t p;
192 unsigned long v, vaddr = FIXADDR_USER_START;
193
194 if (!size)
195 return;
196
197 fixrange_init( FIXADDR_USER_START, FIXADDR_USER_END, swapper_pg_dir);
198 v = (unsigned long) alloc_bootmem_low_pages(size);
199 memcpy((void *) v , (void *) FIXADDR_USER_START, size);
200 p = __pa(v);
201 for ( ; size > 0; size -= PAGE_SIZE, vaddr += PAGE_SIZE,
202 p += PAGE_SIZE) {
203 pgd = swapper_pg_dir + pgd_index(vaddr);
204 pud = pud_offset(pgd, vaddr);
205 pmd = pmd_offset(pud, vaddr);
206 pte = pte_offset_kernel(pmd, vaddr);
207 pte_set_val(*pte, p, PAGE_READONLY);
208 }
209 #endif
210 }
211
paging_init(void)212 void __init paging_init(void)
213 {
214 unsigned long zones_size[MAX_NR_ZONES], vaddr;
215 int i;
216
217 empty_zero_page = (unsigned long *) alloc_bootmem_low_pages(PAGE_SIZE);
218 empty_bad_page = (unsigned long *) alloc_bootmem_low_pages(PAGE_SIZE);
219 for (i = 0; i < ARRAY_SIZE(zones_size); i++)
220 zones_size[i] = 0;
221
222 zones_size[ZONE_NORMAL] = (end_iomem >> PAGE_SHIFT) -
223 (uml_physmem >> PAGE_SHIFT);
224 #ifdef CONFIG_HIGHMEM
225 zones_size[ZONE_HIGHMEM] = highmem >> PAGE_SHIFT;
226 #endif
227 free_area_init(zones_size);
228
229 /*
230 * Fixed mappings, only the page table structure has to be
231 * created - mappings will be set by set_fixmap():
232 */
233 vaddr = __fix_to_virt(__end_of_fixed_addresses - 1) & PMD_MASK;
234 fixrange_init(vaddr, FIXADDR_TOP, swapper_pg_dir);
235
236 fixaddr_user_init();
237
238 #ifdef CONFIG_HIGHMEM
239 init_highmem();
240 #endif
241 }
242
243 /*
244 * This can't do anything because nothing in the kernel image can be freed
245 * since it's not in kernel physical memory.
246 */
247
free_initmem(void)248 void free_initmem(void)
249 {
250 }
251
252 #ifdef CONFIG_BLK_DEV_INITRD
free_initrd_mem(unsigned long start,unsigned long end)253 void free_initrd_mem(unsigned long start, unsigned long end)
254 {
255 if (start < end)
256 printk(KERN_INFO "Freeing initrd memory: %ldk freed\n",
257 (end - start) >> 10);
258 for (; start < end; start += PAGE_SIZE) {
259 ClearPageReserved(virt_to_page(start));
260 init_page_count(virt_to_page(start));
261 free_page(start);
262 totalram_pages++;
263 }
264 }
265 #endif
266
267 /* Allocate and free page tables. */
268
pgd_alloc(struct mm_struct * mm)269 pgd_t *pgd_alloc(struct mm_struct *mm)
270 {
271 pgd_t *pgd = (pgd_t *)__get_free_page(GFP_KERNEL);
272
273 if (pgd) {
274 memset(pgd, 0, USER_PTRS_PER_PGD * sizeof(pgd_t));
275 memcpy(pgd + USER_PTRS_PER_PGD,
276 swapper_pg_dir + USER_PTRS_PER_PGD,
277 (PTRS_PER_PGD - USER_PTRS_PER_PGD) * sizeof(pgd_t));
278 }
279 return pgd;
280 }
281
pgd_free(struct mm_struct * mm,pgd_t * pgd)282 void pgd_free(struct mm_struct *mm, pgd_t *pgd)
283 {
284 free_page((unsigned long) pgd);
285 }
286
pte_alloc_one_kernel(struct mm_struct * mm,unsigned long address)287 pte_t *pte_alloc_one_kernel(struct mm_struct *mm, unsigned long address)
288 {
289 pte_t *pte;
290
291 pte = (pte_t *)__get_free_page(GFP_KERNEL|__GFP_REPEAT|__GFP_ZERO);
292 return pte;
293 }
294
pte_alloc_one(struct mm_struct * mm,unsigned long address)295 pgtable_t pte_alloc_one(struct mm_struct *mm, unsigned long address)
296 {
297 struct page *pte;
298
299 pte = alloc_page(GFP_KERNEL|__GFP_REPEAT|__GFP_ZERO);
300 if (pte)
301 pgtable_page_ctor(pte);
302 return pte;
303 }
304
305 #ifdef CONFIG_3_LEVEL_PGTABLES
pmd_alloc_one(struct mm_struct * mm,unsigned long address)306 pmd_t *pmd_alloc_one(struct mm_struct *mm, unsigned long address)
307 {
308 pmd_t *pmd = (pmd_t *) __get_free_page(GFP_KERNEL);
309
310 if (pmd)
311 memset(pmd, 0, PAGE_SIZE);
312
313 return pmd;
314 }
315 #endif
316
uml_kmalloc(int size,int flags)317 void *uml_kmalloc(int size, int flags)
318 {
319 return kmalloc(size, flags);
320 }
321