blob: d3855d6cfdbfefdb64dce232a1a5c6098751d8a8 [file] [log] [blame]
Andrew Scull18834872018-10-12 11:48:09 +01001/*
Andrew Walbran692b3252019-03-07 15:51:31 +00002 * Copyright 2018 The Hafnium Authors.
Andrew Scull18834872018-10-12 11:48:09 +01003 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * https://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
15 */
16
Andrew Scull18c78fc2018-08-20 12:57:41 +010017#include "hf/mm.h"
Wedson Almeida Filhofed69022018-07-11 15:39:12 +010018
19#include <stdatomic.h>
20#include <stdint.h>
21
Andrew Scull877ae4b2019-07-02 12:52:33 +010022#include "hf/check.h"
Andrew Scull18c78fc2018-08-20 12:57:41 +010023#include "hf/dlog.h"
Andrew Scull5991ec92018-10-08 14:55:02 +010024#include "hf/layout.h"
Andrew Walbran48699362019-05-20 14:38:00 +010025#include "hf/plat/console.h"
Andrew Scull877ae4b2019-07-02 12:52:33 +010026#include "hf/static_assert.h"
Wedson Almeida Filhofed69022018-07-11 15:39:12 +010027
Andrew Walbran2400ed22018-09-27 14:45:58 +010028/**
29 * This file has functions for managing the level 1 and 2 page tables used by
30 * Hafnium. There is a level 1 mapping used by Hafnium itself to access memory,
31 * and then a level 2 mapping per VM. The design assumes that all page tables
32 * contain only 1-1 mappings, aligned on the block boundaries.
33 */
34
Wedson Almeida Filhob2c159e2018-10-25 13:27:47 +010035/*
36 * For stage 2, the input is an intermediate physical addresses rather than a
37 * virtual address so:
38 */
Andrew Scull80871322018-08-06 12:04:09 +010039static_assert(
40 sizeof(ptable_addr_t) == sizeof(uintpaddr_t),
41 "Currently, the same code manages the stage 1 and stage 2 page tables "
42 "which only works if the virtual and intermediate physical addresses "
43 "are the same size. It looks like that assumption might not be holding "
44 "so we need to check that everything is going to be ok.");
45
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +010046static struct mm_ptable ptable;
Andrew Scull3c0a90a2019-07-01 11:55:53 +010047static struct spinlock ptable_lock;
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +010048
Andrew Scullda241972019-01-05 18:17:48 +000049static bool mm_stage2_invalidate = false;
50
51/**
52 * After calling this function, modifications to stage-2 page tables will use
53 * break-before-make and invalidate the TLB for the affected range.
54 */
55void mm_vm_enable_invalidation(void)
56{
57 mm_stage2_invalidate = true;
58}
59
Wedson Almeida Filhofed69022018-07-11 15:39:12 +010060/**
Andrew Scull4e5f8142018-10-12 14:37:19 +010061 * Get the page table from the physical address.
Andrew Walbran2400ed22018-09-27 14:45:58 +010062 */
Andrew Scull4e5f8142018-10-12 14:37:19 +010063static struct mm_page_table *mm_page_table_from_pa(paddr_t pa)
Andrew Walbran2400ed22018-09-27 14:45:58 +010064{
65 return ptr_from_va(va_from_pa(pa));
66}
67
68/**
Andrew Scull80871322018-08-06 12:04:09 +010069 * Rounds an address down to a page boundary.
70 */
71static ptable_addr_t mm_round_down_to_page(ptable_addr_t addr)
72{
73 return addr & ~((ptable_addr_t)(PAGE_SIZE - 1));
74}
75
76/**
77 * Rounds an address up to a page boundary.
78 */
79static ptable_addr_t mm_round_up_to_page(ptable_addr_t addr)
80{
81 return mm_round_down_to_page(addr + PAGE_SIZE - 1);
82}
83
84/**
Wedson Almeida Filhofed69022018-07-11 15:39:12 +010085 * Calculates the size of the address space represented by a page table entry at
86 * the given level.
87 */
Andrew Sculle9827712018-10-19 14:54:20 +010088static size_t mm_entry_size(uint8_t level)
Wedson Almeida Filhofed69022018-07-11 15:39:12 +010089{
Andrew Scull78d6fd92018-09-06 15:08:36 +010090 return UINT64_C(1) << (PAGE_BITS + level * PAGE_LEVEL_BITS);
Wedson Almeida Filhofed69022018-07-11 15:39:12 +010091}
92
93/**
Andrew Scullcae45572018-12-13 15:46:30 +000094 * Gets the address of the start of the next block of the given size. The size
95 * must be a power of two.
96 */
97static ptable_addr_t mm_start_of_next_block(ptable_addr_t addr,
98 size_t block_size)
99{
100 return (addr + block_size) & ~(block_size - 1);
101}
102
103/**
104 * Gets the physical address of the start of the next block of the given size.
105 * The size must be a power of two.
106 */
107static paddr_t mm_pa_start_of_next_block(paddr_t pa, size_t block_size)
108{
109 return pa_init((pa_addr(pa) + block_size) & ~(block_size - 1));
110}
111
112/**
Andrew Scull80871322018-08-06 12:04:09 +0100113 * For a given address, calculates the maximum (plus one) address that can be
114 * represented by the same table at the given level.
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100115 */
Andrew Sculle9827712018-10-19 14:54:20 +0100116static ptable_addr_t mm_level_end(ptable_addr_t addr, uint8_t level)
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100117{
118 size_t offset = PAGE_BITS + (level + 1) * PAGE_LEVEL_BITS;
Wedson Almeida Filho81568c42019-01-04 13:33:02 +0000119
Andrew Scull80871322018-08-06 12:04:09 +0100120 return ((addr >> offset) + 1) << offset;
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100121}
122
123/**
Andrew Scull80871322018-08-06 12:04:09 +0100124 * For a given address, calculates the index at which its entry is stored in a
125 * table at the given level.
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100126 */
Andrew Sculle9827712018-10-19 14:54:20 +0100127static size_t mm_index(ptable_addr_t addr, uint8_t level)
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100128{
Andrew Scull80871322018-08-06 12:04:09 +0100129 ptable_addr_t v = addr >> (PAGE_BITS + level * PAGE_LEVEL_BITS);
Wedson Almeida Filho81568c42019-01-04 13:33:02 +0000130
Andrew Scull78d6fd92018-09-06 15:08:36 +0100131 return v & ((UINT64_C(1) << PAGE_LEVEL_BITS) - 1);
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100132}
133
134/**
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000135 * Allocates a new page table.
Andrew Scull4e5f8142018-10-12 14:37:19 +0100136 */
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000137static struct mm_page_table *mm_alloc_page_tables(size_t count,
138 struct mpool *ppool)
Andrew Scull4e5f8142018-10-12 14:37:19 +0100139{
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000140 if (count == 1) {
141 return mpool_alloc(ppool);
Andrew Scull4e5f8142018-10-12 14:37:19 +0100142 }
143
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000144 return mpool_alloc_contiguous(ppool, count, count);
Andrew Scull4e5f8142018-10-12 14:37:19 +0100145}
146
147/**
Andrew Scullda3df7f2019-01-05 17:49:27 +0000148 * Returns the maximum level in the page table given the flags.
149 */
150static uint8_t mm_max_level(int flags)
151{
152 return (flags & MM_FLAG_STAGE1) ? arch_mm_stage1_max_level()
153 : arch_mm_stage2_max_level();
154}
155
156/**
157 * Returns the number of root-level tables given the flags.
158 */
159static uint8_t mm_root_table_count(int flags)
160{
161 return (flags & MM_FLAG_STAGE1) ? arch_mm_stage1_root_table_count()
162 : arch_mm_stage2_root_table_count();
163}
164
165/**
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000166 * Invalidates the TLB for the given address range.
167 */
Andrew Scullda3df7f2019-01-05 17:49:27 +0000168static void mm_invalidate_tlb(ptable_addr_t begin, ptable_addr_t end, int flags)
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000169{
Andrew Scullda3df7f2019-01-05 17:49:27 +0000170 if (flags & MM_FLAG_STAGE1) {
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000171 arch_mm_invalidate_stage1_range(va_init(begin), va_init(end));
172 } else {
173 arch_mm_invalidate_stage2_range(ipa_init(begin), ipa_init(end));
174 }
175}
176
177/**
178 * Frees all page-table-related memory associated with the given pte at the
179 * given level, including any subtables recursively.
180 */
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000181static void mm_free_page_pte(pte_t pte, uint8_t level, struct mpool *ppool)
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000182{
183 struct mm_page_table *table;
184 uint64_t i;
185
186 if (!arch_mm_pte_is_table(pte, level)) {
187 return;
188 }
189
190 /* Recursively free any subtables. */
Andrew Scull3681b8d2018-12-12 14:22:59 +0000191 table = mm_page_table_from_pa(arch_mm_table_from_pte(pte, level));
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000192 for (i = 0; i < MM_PTE_PER_PAGE; ++i) {
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000193 mm_free_page_pte(table->entries[i], level - 1, ppool);
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000194 }
195
196 /* Free the table itself. */
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000197 mpool_free(ppool, table);
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000198}
199
200/**
David Brazdil711fbe92019-08-06 13:39:58 +0100201 * Returns the first address which cannot be encoded in page tables given by
202 * `flags`. It is the exclusive end of the address space created by the tables.
203 */
204ptable_addr_t mm_ptable_addr_space_end(int flags)
205{
206 return mm_root_table_count(flags) *
207 mm_entry_size(mm_max_level(flags) + 1);
208}
209
210/**
Andrew Scullda3df7f2019-01-05 17:49:27 +0000211 * Initialises the given page table.
212 */
David Brazdil711fbe92019-08-06 13:39:58 +0100213bool mm_ptable_init(struct mm_ptable *t, int flags, struct mpool *ppool)
Andrew Scullda3df7f2019-01-05 17:49:27 +0000214{
215 uint8_t i;
216 size_t j;
217 struct mm_page_table *tables;
218 uint8_t root_table_count = mm_root_table_count(flags);
219
220 tables = mm_alloc_page_tables(root_table_count, ppool);
221 if (tables == NULL) {
222 return false;
223 }
224
225 for (i = 0; i < root_table_count; i++) {
226 for (j = 0; j < MM_PTE_PER_PAGE; j++) {
227 tables[i].entries[j] =
228 arch_mm_absent_pte(mm_max_level(flags));
229 }
230 }
231
232 /*
233 * TODO: halloc could return a virtual or physical address if mm not
234 * enabled?
235 */
236 t->root = pa_init((uintpaddr_t)tables);
237
238 return true;
239}
240
241/**
242 * Frees all memory associated with the give page table.
243 */
244static void mm_ptable_fini(struct mm_ptable *t, int flags, struct mpool *ppool)
245{
246 struct mm_page_table *tables = mm_page_table_from_pa(t->root);
247 uint8_t level = mm_max_level(flags);
248 uint8_t root_table_count = mm_root_table_count(flags);
249 uint8_t i;
250 uint64_t j;
251
252 for (i = 0; i < root_table_count; ++i) {
253 for (j = 0; j < MM_PTE_PER_PAGE; ++j) {
254 mm_free_page_pte(tables[i].entries[j], level, ppool);
255 }
256 }
257
258 mpool_add_chunk(ppool, tables,
259 sizeof(struct mm_page_table) * root_table_count);
260}
261
262/**
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000263 * Replaces a page table entry with the given value. If both old and new values
Andrew Scullc66a04d2018-12-07 13:41:56 +0000264 * are valid, it performs a break-before-make sequence where it first writes an
265 * invalid value to the PTE, flushes the TLB, then writes the actual new value.
266 * This is to prevent cases where CPUs have different 'valid' values in their
267 * TLBs, which may result in issues for example in cache coherency.
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000268 */
269static void mm_replace_entry(ptable_addr_t begin, pte_t *pte, pte_t new_pte,
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000270 uint8_t level, int flags, struct mpool *ppool)
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000271{
272 pte_t v = *pte;
273
274 /*
275 * We need to do the break-before-make sequence if both values are
Andrew Scull3cd9e262019-01-08 17:59:22 +0000276 * present and the TLB is being invalidated.
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000277 */
Andrew Scullda241972019-01-05 18:17:48 +0000278 if (((flags & MM_FLAG_STAGE1) || mm_stage2_invalidate) &&
279 arch_mm_pte_is_valid(v, level) &&
Andrew Scullc66a04d2018-12-07 13:41:56 +0000280 arch_mm_pte_is_valid(new_pte, level)) {
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000281 *pte = arch_mm_absent_pte(level);
Andrew Scullda3df7f2019-01-05 17:49:27 +0000282 mm_invalidate_tlb(begin, begin + mm_entry_size(level), flags);
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000283 }
284
285 /* Assign the new pte. */
286 *pte = new_pte;
287
288 /* Free pages that aren't in use anymore. */
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000289 mm_free_page_pte(v, level, ppool);
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000290}
291
292/**
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100293 * Populates the provided page table entry with a reference to another table if
294 * needed, that is, if it does not yet point to another table.
295 *
296 * Returns a pointer to the table the entry now points to.
297 */
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000298static struct mm_page_table *mm_populate_table_pte(ptable_addr_t begin,
299 pte_t *pte, uint8_t level,
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000300 int flags,
301 struct mpool *ppool)
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100302{
Andrew Scull4e5f8142018-10-12 14:37:19 +0100303 struct mm_page_table *ntable;
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100304 pte_t v = *pte;
305 pte_t new_pte;
306 size_t i;
307 size_t inc;
Andrew Sculle9827712018-10-19 14:54:20 +0100308 uint8_t level_below = level - 1;
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100309
310 /* Just return pointer to table if it's already populated. */
Andrew Scull78d6fd92018-09-06 15:08:36 +0100311 if (arch_mm_pte_is_table(v, level)) {
Andrew Scull3681b8d2018-12-12 14:22:59 +0000312 return mm_page_table_from_pa(arch_mm_table_from_pte(v, level));
Andrew Scull7364a8e2018-07-19 15:39:29 +0100313 }
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100314
315 /* Allocate a new table. */
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000316 ntable = mm_alloc_page_tables(1, ppool);
Andrew Scull4e5f8142018-10-12 14:37:19 +0100317 if (ntable == NULL) {
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100318 dlog("Failed to allocate memory for page table\n");
319 return NULL;
320 }
321
322 /* Determine template for new pte and its increment. */
Andrew Scull78d6fd92018-09-06 15:08:36 +0100323 if (arch_mm_pte_is_block(v, level)) {
Andrew Scull78d6fd92018-09-06 15:08:36 +0100324 inc = mm_entry_size(level_below);
325 new_pte = arch_mm_block_pte(level_below,
Andrew Scull3681b8d2018-12-12 14:22:59 +0000326 arch_mm_block_from_pte(v, level),
327 arch_mm_pte_attrs(v, level));
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100328 } else {
Andrew Scull78d6fd92018-09-06 15:08:36 +0100329 inc = 0;
Andrew Walbran1b99f9d2018-10-03 17:54:40 +0100330 new_pte = arch_mm_absent_pte(level_below);
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100331 }
332
333 /* Initialise entries in the new table. */
Andrew Scull4e5f8142018-10-12 14:37:19 +0100334 for (i = 0; i < MM_PTE_PER_PAGE; i++) {
335 ntable->entries[i] = new_pte;
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100336 new_pte += inc;
337 }
338
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000339 /* Ensure initialisation is visible before updating the pte. */
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100340 atomic_thread_fence(memory_order_release);
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000341
342 /* Replace the pte entry, doing a break-before-make if needed. */
343 mm_replace_entry(begin, pte,
344 arch_mm_table_pte(level, pa_init((uintpaddr_t)ntable)),
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000345 level, flags, ppool);
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100346
347 return ntable;
348}
349
350/**
Andrew Scull80871322018-08-06 12:04:09 +0100351 * Updates the page table at the given level to map the given address range to a
Andrew Walbran6324fc92018-10-03 11:46:43 +0100352 * physical range using the provided (architecture-specific) attributes. Or if
Andrew Scullda3df7f2019-01-05 17:49:27 +0000353 * MM_FLAG_UNMAP is set, unmap the given range instead.
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100354 *
355 * This function calls itself recursively if it needs to update additional
356 * levels, but the recursion is bound by the maximum number of levels in a page
357 * table.
358 */
Andrew Scull80871322018-08-06 12:04:09 +0100359static bool mm_map_level(ptable_addr_t begin, ptable_addr_t end, paddr_t pa,
Andrew Sculle9827712018-10-19 14:54:20 +0100360 uint64_t attrs, struct mm_page_table *table,
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000361 uint8_t level, int flags, struct mpool *ppool)
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100362{
Andrew Scull4e5f8142018-10-12 14:37:19 +0100363 pte_t *pte = &table->entries[mm_index(begin, level)];
Andrew Scull80871322018-08-06 12:04:09 +0100364 ptable_addr_t level_end = mm_level_end(begin, level);
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100365 size_t entry_size = mm_entry_size(level);
Andrew Scullda3df7f2019-01-05 17:49:27 +0000366 bool commit = flags & MM_FLAG_COMMIT;
367 bool unmap = flags & MM_FLAG_UNMAP;
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100368
Andrew Scull265ada92018-07-30 15:19:01 +0100369 /* Cap end so that we don't go over the current level max. */
370 if (end > level_end) {
371 end = level_end;
Andrew Scull7364a8e2018-07-19 15:39:29 +0100372 }
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100373
374 /* Fill each entry in the table. */
Andrew Scull265ada92018-07-30 15:19:01 +0100375 while (begin < end) {
Andrew Walbran6324fc92018-10-03 11:46:43 +0100376 if (unmap ? !arch_mm_pte_is_present(*pte, level)
377 : arch_mm_pte_is_block(*pte, level) &&
Andrew Scull3681b8d2018-12-12 14:22:59 +0000378 arch_mm_pte_attrs(*pte, level) == attrs) {
Andrew Walbran6324fc92018-10-03 11:46:43 +0100379 /*
380 * If the entry is already mapped with the right
381 * attributes, or already absent in the case of
382 * unmapping, no need to do anything; carry on to the
383 * next entry.
384 */
385 } else if ((end - begin) >= entry_size &&
386 (unmap || arch_mm_is_block_allowed(level)) &&
387 (begin & (entry_size - 1)) == 0) {
388 /*
389 * If the entire entry is within the region we want to
390 * map, map/unmap the whole entry.
391 */
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100392 if (commit) {
Wedson Almeida Filho7c913232018-11-23 18:20:29 +0000393 pte_t new_pte =
394 unmap ? arch_mm_absent_pte(level)
395 : arch_mm_block_pte(level, pa,
396 attrs);
397 mm_replace_entry(begin, pte, new_pte, level,
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000398 flags, ppool);
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100399 }
400 } else {
Andrew Walbran6324fc92018-10-03 11:46:43 +0100401 /*
402 * If the entry is already a subtable get it; otherwise
403 * replace it with an equivalent subtable and get that.
404 */
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000405 struct mm_page_table *nt = mm_populate_table_pte(
406 begin, pte, level, flags, ppool);
Andrew Scull4e5f8142018-10-12 14:37:19 +0100407 if (nt == NULL) {
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100408 return false;
Andrew Scull7364a8e2018-07-19 15:39:29 +0100409 }
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100410
Andrew Walbran6324fc92018-10-03 11:46:43 +0100411 /*
412 * Recurse to map/unmap the appropriate entries within
413 * the subtable.
414 */
Andrew Scull80871322018-08-06 12:04:09 +0100415 if (!mm_map_level(begin, end, pa, attrs, nt, level - 1,
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000416 flags, ppool)) {
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100417 return false;
Andrew Scull7364a8e2018-07-19 15:39:29 +0100418 }
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100419 }
420
Andrew Scullcae45572018-12-13 15:46:30 +0000421 begin = mm_start_of_next_block(begin, entry_size);
422 pa = mm_pa_start_of_next_block(pa, entry_size);
Wedson Almeida Filho84a30a02018-07-23 20:05:05 +0100423 pte++;
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100424 }
425
426 return true;
427}
428
429/**
Andrew Scull1ba470e2018-10-31 15:14:31 +0000430 * Updates the page table from the root to map the given address range to a
431 * physical range using the provided (architecture-specific) attributes. Or if
Andrew Scullda3df7f2019-01-05 17:49:27 +0000432 * MM_FLAG_UNMAP is set, unmap the given range instead.
Andrew Scull1ba470e2018-10-31 15:14:31 +0000433 */
434static bool mm_map_root(struct mm_ptable *t, ptable_addr_t begin,
435 ptable_addr_t end, uint64_t attrs, uint8_t root_level,
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000436 int flags, struct mpool *ppool)
Andrew Scull1ba470e2018-10-31 15:14:31 +0000437{
438 size_t root_table_size = mm_entry_size(root_level);
439 struct mm_page_table *table =
440 &mm_page_table_from_pa(t->root)[mm_index(begin, root_level)];
441
442 while (begin < end) {
443 if (!mm_map_level(begin, end, pa_init(begin), attrs, table,
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000444 root_level - 1, flags, ppool)) {
Andrew Scull1ba470e2018-10-31 15:14:31 +0000445 return false;
446 }
Andrew Scullcae45572018-12-13 15:46:30 +0000447 begin = mm_start_of_next_block(begin, root_table_size);
Andrew Scull1ba470e2018-10-31 15:14:31 +0000448 table++;
449 }
450
451 return true;
452}
453
454/**
Andrew Scull80871322018-08-06 12:04:09 +0100455 * Updates the given table such that the given physical address range is mapped
Andrew Sculla6da8342018-11-01 12:29:49 +0000456 * or not mapped into the address space with the architecture-agnostic mode
457 * provided.
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100458 */
Andrew Sculla6da8342018-11-01 12:29:49 +0000459static bool mm_ptable_identity_update(struct mm_ptable *t, paddr_t pa_begin,
Andrew Scullda3df7f2019-01-05 17:49:27 +0000460 paddr_t pa_end, uint64_t attrs, int flags,
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000461 struct mpool *ppool)
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100462{
Andrew Scullda3df7f2019-01-05 17:49:27 +0000463 uint8_t root_level = mm_max_level(flags) + 1;
David Brazdil711fbe92019-08-06 13:39:58 +0100464 ptable_addr_t ptable_end = mm_ptable_addr_space_end(flags);
Andrew Scull1ba470e2018-10-31 15:14:31 +0000465 ptable_addr_t end = mm_round_up_to_page(pa_addr(pa_end));
466 ptable_addr_t begin = pa_addr(arch_mm_clear_pa(pa_begin));
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100467
Andrew Scull1ba470e2018-10-31 15:14:31 +0000468 /*
Andrew Scullf8252932019-04-04 13:51:22 +0100469 * Assert condition to communicate the API constraint of mm_max_level(),
470 * that isn't encoded in the types, to the static analyzer.
Andrew Scull1ba470e2018-10-31 15:14:31 +0000471 */
Andrew Scull877ae4b2019-07-02 12:52:33 +0100472 CHECK(root_level >= 2);
Andrew Scull1ba470e2018-10-31 15:14:31 +0000473
474 /* Cap end to stay within the bounds of the page table. */
475 if (end > ptable_end) {
476 end = ptable_end;
477 }
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100478
479 /*
480 * Do it in two steps to prevent leaving the table in a halfway updated
481 * state. In such a two-step implementation, the table may be left with
482 * extra internal tables, but no different mapping on failure.
483 */
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000484 if (!mm_map_root(t, begin, end, attrs, root_level, flags, ppool) ||
Andrew Scull1ba470e2018-10-31 15:14:31 +0000485 !mm_map_root(t, begin, end, attrs, root_level,
Andrew Scullda3df7f2019-01-05 17:49:27 +0000486 flags | MM_FLAG_COMMIT, ppool)) {
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100487 return false;
Andrew Scull7364a8e2018-07-19 15:39:29 +0100488 }
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100489
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100490 /* Invalidate the tlb. */
Andrew Scullda241972019-01-05 18:17:48 +0000491 if ((flags & MM_FLAG_STAGE1) || mm_stage2_invalidate) {
Andrew Scullda3df7f2019-01-05 17:49:27 +0000492 mm_invalidate_tlb(begin, end, flags);
Wedson Almeida Filho84a30a02018-07-23 20:05:05 +0100493 }
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100494
495 return true;
496}
497
498/**
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100499 * Writes the given table to the debug log, calling itself recursively to
500 * write sub-tables.
501 */
Andrew Sculle9827712018-10-19 14:54:20 +0100502static void mm_dump_table_recursive(struct mm_page_table *table, uint8_t level,
Andrew Scull4e5f8142018-10-12 14:37:19 +0100503 int max_level)
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100504{
505 uint64_t i;
Wedson Almeida Filho81568c42019-01-04 13:33:02 +0000506
Andrew Scull4e5f8142018-10-12 14:37:19 +0100507 for (i = 0; i < MM_PTE_PER_PAGE; i++) {
508 if (!arch_mm_pte_is_present(table->entries[i], level)) {
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100509 continue;
Andrew Scull7364a8e2018-07-19 15:39:29 +0100510 }
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100511
Andrew Scull4e5f8142018-10-12 14:37:19 +0100512 dlog("%*s%x: %x\n", 4 * (max_level - level), "", i,
513 table->entries[i]);
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100514
Andrew Scull4e5f8142018-10-12 14:37:19 +0100515 if (arch_mm_pte_is_table(table->entries[i], level)) {
Andrew Scull80871322018-08-06 12:04:09 +0100516 mm_dump_table_recursive(
Andrew Scull4e5f8142018-10-12 14:37:19 +0100517 mm_page_table_from_pa(arch_mm_table_from_pte(
Andrew Scull3681b8d2018-12-12 14:22:59 +0000518 table->entries[i], level)),
Andrew Scull80871322018-08-06 12:04:09 +0100519 level - 1, max_level);
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100520 }
521 }
522}
523
524/**
Wedson Almeida Filhoac8ad012018-12-17 18:00:29 +0000525 * Writes the given table to the debug log.
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100526 */
Andrew Scullda3df7f2019-01-05 17:49:27 +0000527static void mm_ptable_dump(struct mm_ptable *t, int flags)
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100528{
Andrew Scull1ba470e2018-10-31 15:14:31 +0000529 struct mm_page_table *tables = mm_page_table_from_pa(t->root);
Andrew Scullda3df7f2019-01-05 17:49:27 +0000530 uint8_t max_level = mm_max_level(flags);
531 uint8_t root_table_count = mm_root_table_count(flags);
Andrew Scull1ba470e2018-10-31 15:14:31 +0000532 uint8_t i;
Wedson Almeida Filho81568c42019-01-04 13:33:02 +0000533
Andrew Scull1ba470e2018-10-31 15:14:31 +0000534 for (i = 0; i < root_table_count; ++i) {
535 mm_dump_table_recursive(&tables[i], max_level, max_level);
536 }
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100537}
538
539/**
Wedson Almeida Filhoac8ad012018-12-17 18:00:29 +0000540 * Given the table PTE entries all have identical attributes, returns the single
541 * entry with which it can be replaced. Note that the table PTE will no longer
542 * be valid after calling this function as the table may have been freed.
Andrew Scullb6b9b562018-12-21 14:41:35 +0000543 *
544 * If the table is freed, the memory is freed directly rather than calling
545 * `mm_free_page_pte()` as it is known to not have subtables.
Andrew Walbran2400ed22018-09-27 14:45:58 +0100546 */
Andrew Scullb6b9b562018-12-21 14:41:35 +0000547static pte_t mm_merge_table_pte(pte_t table_pte, uint8_t level,
548 struct mpool *ppool)
Andrew Walbran2400ed22018-09-27 14:45:58 +0100549{
Andrew Scull4e5f8142018-10-12 14:37:19 +0100550 struct mm_page_table *table;
Andrew Walbran2400ed22018-09-27 14:45:58 +0100551 uint64_t block_attrs;
552 uint64_t table_attrs;
553 uint64_t combined_attrs;
554 paddr_t block_address;
555
Andrew Scullb6b9b562018-12-21 14:41:35 +0000556 table = mm_page_table_from_pa(arch_mm_table_from_pte(table_pte, level));
557
558 if (!arch_mm_pte_is_present(table->entries[0], level - 1)) {
559 /* Free the table and return an absent entry. */
560 mpool_free(ppool, table);
561 return arch_mm_absent_pte(level);
Andrew Walbran2400ed22018-09-27 14:45:58 +0100562 }
563
Andrew Scullb6b9b562018-12-21 14:41:35 +0000564 /* Might not be possible to merge the table into a single block. */
565 if (!arch_mm_is_block_allowed(level)) {
566 return table_pte;
567 }
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000568
Andrew Scullb6b9b562018-12-21 14:41:35 +0000569 /* Replace table with a single block, with equivalent attributes. */
Andrew Scull3681b8d2018-12-12 14:22:59 +0000570 block_attrs = arch_mm_pte_attrs(table->entries[0], level - 1);
Andrew Scullb6b9b562018-12-21 14:41:35 +0000571 table_attrs = arch_mm_pte_attrs(table_pte, level);
Andrew Walbran2400ed22018-09-27 14:45:58 +0100572 combined_attrs =
573 arch_mm_combine_table_entry_attrs(table_attrs, block_attrs);
Andrew Scull3681b8d2018-12-12 14:22:59 +0000574 block_address = arch_mm_block_from_pte(table->entries[0], level - 1);
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000575
Andrew Scullb6b9b562018-12-21 14:41:35 +0000576 /* Free the table and return a block. */
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000577 mpool_free(ppool, table);
Andrew Walbran2400ed22018-09-27 14:45:58 +0100578 return arch_mm_block_pte(level, block_address, combined_attrs);
579}
580
581/**
Wedson Almeida Filhoac8ad012018-12-17 18:00:29 +0000582 * Defragments the given PTE by recursively replacing any tables with blocks or
Andrew Scullb6b9b562018-12-21 14:41:35 +0000583 * absent entries where possible.
Andrew Walbran2400ed22018-09-27 14:45:58 +0100584 */
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000585static pte_t mm_ptable_defrag_entry(pte_t entry, uint8_t level,
586 struct mpool *ppool)
Andrew Walbran2400ed22018-09-27 14:45:58 +0100587{
Andrew Scull4e5f8142018-10-12 14:37:19 +0100588 struct mm_page_table *table;
Andrew Walbran2400ed22018-09-27 14:45:58 +0100589 uint64_t i;
Andrew Scull12122ce2019-11-19 14:21:07 +0000590 bool mergeable;
591 bool base_present;
592 uint64_t base_attrs;
Andrew Walbran2400ed22018-09-27 14:45:58 +0100593
594 if (!arch_mm_pte_is_table(entry, level)) {
595 return entry;
596 }
597
Andrew Scull3681b8d2018-12-12 14:22:59 +0000598 table = mm_page_table_from_pa(arch_mm_table_from_pte(entry, level));
Andrew Walbran2400ed22018-09-27 14:45:58 +0100599
Andrew Scull12122ce2019-11-19 14:21:07 +0000600 /* Defrag the first entry in the table and use it as the base entry. */
601 static_assert(MM_PTE_PER_PAGE >= 1, "There must be at least one PTE.");
602 table->entries[0] =
603 mm_ptable_defrag_entry(table->entries[0], level - 1, ppool);
604 base_present = arch_mm_pte_is_present(table->entries[0], level - 1);
605 base_attrs = arch_mm_pte_attrs(table->entries[0], level - 1);
606
Andrew Walbran2400ed22018-09-27 14:45:58 +0100607 /*
Andrew Scull12122ce2019-11-19 14:21:07 +0000608 * Defrag the remaining entries in the table and check whether they are
609 * compatible with the base entry meaning the table can be merged into a
610 * block entry. It assumes addresses are contiguous due to identity
611 * mapping.
Andrew Walbran2400ed22018-09-27 14:45:58 +0100612 */
Andrew Scull12122ce2019-11-19 14:21:07 +0000613 mergeable = true;
614 for (i = 1; i < MM_PTE_PER_PAGE; ++i) {
615 bool present;
616
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000617 table->entries[i] = mm_ptable_defrag_entry(table->entries[i],
618 level - 1, ppool);
Andrew Scull12122ce2019-11-19 14:21:07 +0000619 present = arch_mm_pte_is_present(table->entries[i], level - 1);
Andrew Walbran2400ed22018-09-27 14:45:58 +0100620
Andrew Scull12122ce2019-11-19 14:21:07 +0000621 if (present != base_present) {
622 mergeable = false;
623 continue;
624 }
625
626 if (!present) {
627 continue;
628 }
629
630 if (!arch_mm_pte_is_block(table->entries[i], level - 1)) {
631 mergeable = false;
632 continue;
633 }
634
635 if (arch_mm_pte_attrs(table->entries[i], level - 1) !=
636 base_attrs) {
637 mergeable = false;
638 continue;
Andrew Walbran2400ed22018-09-27 14:45:58 +0100639 }
640 }
Andrew Scullb6b9b562018-12-21 14:41:35 +0000641
Andrew Scull12122ce2019-11-19 14:21:07 +0000642 if (mergeable) {
643 return mm_merge_table_pte(entry, level, ppool);
644 }
645
646 return entry;
Andrew Walbran2400ed22018-09-27 14:45:58 +0100647}
648
649/**
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100650 * Defragments the given page table by converting page table references to
651 * blocks whenever possible.
652 */
Andrew Scullda3df7f2019-01-05 17:49:27 +0000653static void mm_ptable_defrag(struct mm_ptable *t, int flags,
654 struct mpool *ppool)
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100655{
Andrew Scull1ba470e2018-10-31 15:14:31 +0000656 struct mm_page_table *tables = mm_page_table_from_pa(t->root);
Andrew Scullda3df7f2019-01-05 17:49:27 +0000657 uint8_t level = mm_max_level(flags);
658 uint8_t root_table_count = mm_root_table_count(flags);
Andrew Scull1ba470e2018-10-31 15:14:31 +0000659 uint8_t i;
660 uint64_t j;
Andrew Walbran2400ed22018-09-27 14:45:58 +0100661
662 /*
663 * Loop through each entry in the table. If it points to another table,
664 * check if that table can be replaced by a block or an absent entry.
665 */
Andrew Scull1ba470e2018-10-31 15:14:31 +0000666 for (i = 0; i < root_table_count; ++i) {
667 for (j = 0; j < MM_PTE_PER_PAGE; ++j) {
668 tables[i].entries[j] = mm_ptable_defrag_entry(
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000669 tables[i].entries[j], level, ppool);
Andrew Scull1ba470e2018-10-31 15:14:31 +0000670 }
Andrew Walbran2400ed22018-09-27 14:45:58 +0100671 }
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100672}
673
674/**
Andrew Scull81e85092018-12-12 12:56:20 +0000675 * Gets the attributes applied to the given range of stage-2 addresses at the
676 * given level.
677 *
678 * The `got_attrs` argument is initially passed as false until `attrs` contains
679 * attributes of the memory region at which point it is passed as true.
680 *
681 * The value returned in `attrs` is only valid if the function returns true.
682 *
683 * Returns true if the whole range has the same attributes and false otherwise.
Wedson Almeida Filho2f94ec12018-07-26 16:00:48 +0100684 */
Andrew Scull81e85092018-12-12 12:56:20 +0000685static bool mm_ptable_get_attrs_level(struct mm_page_table *table,
686 ptable_addr_t begin, ptable_addr_t end,
687 uint8_t level, bool got_attrs,
688 uint64_t *attrs)
Wedson Almeida Filho2f94ec12018-07-26 16:00:48 +0100689{
Andrew Scull81e85092018-12-12 12:56:20 +0000690 pte_t *pte = &table->entries[mm_index(begin, level)];
691 ptable_addr_t level_end = mm_level_end(begin, level);
692 size_t entry_size = mm_entry_size(level);
Wedson Almeida Filho2f94ec12018-07-26 16:00:48 +0100693
Andrew Scull81e85092018-12-12 12:56:20 +0000694 /* Cap end so that we don't go over the current level max. */
695 if (end > level_end) {
696 end = level_end;
Wedson Almeida Filho2f94ec12018-07-26 16:00:48 +0100697 }
698
Andrew Scull81e85092018-12-12 12:56:20 +0000699 /* Check that each entry is owned. */
700 while (begin < end) {
701 if (arch_mm_pte_is_table(*pte, level)) {
702 if (!mm_ptable_get_attrs_level(
703 mm_page_table_from_pa(
704 arch_mm_table_from_pte(*pte,
705 level)),
706 begin, end, level - 1, got_attrs, attrs)) {
707 return false;
708 }
709 got_attrs = true;
710 } else {
711 if (!got_attrs) {
712 *attrs = arch_mm_pte_attrs(*pte, level);
713 got_attrs = true;
714 } else if (arch_mm_pte_attrs(*pte, level) != *attrs) {
715 return false;
716 }
717 }
Wedson Almeida Filho2f94ec12018-07-26 16:00:48 +0100718
Andrew Scull81e85092018-12-12 12:56:20 +0000719 begin = mm_start_of_next_block(begin, entry_size);
720 pte++;
Wedson Almeida Filho2f94ec12018-07-26 16:00:48 +0100721 }
722
Andrew Scullc66a04d2018-12-07 13:41:56 +0000723 /* The entry is a valid block. */
Andrew Scull81e85092018-12-12 12:56:20 +0000724 return got_attrs;
Wedson Almeida Filho2f94ec12018-07-26 16:00:48 +0100725}
726
727/**
Andrew Scull81e85092018-12-12 12:56:20 +0000728 * Gets the attributes applies to the given range of addresses in the stage-2
729 * table.
730 *
731 * The value returned in `attrs` is only valid if the function returns true.
732 *
733 * Returns true if the whole range has the same attributes and false otherwise.
Wedson Almeida Filho2f94ec12018-07-26 16:00:48 +0100734 */
Andrew Scull81e85092018-12-12 12:56:20 +0000735static bool mm_vm_get_attrs(struct mm_ptable *t, ptable_addr_t begin,
736 ptable_addr_t end, uint64_t *attrs)
Wedson Almeida Filho2f94ec12018-07-26 16:00:48 +0100737{
Andrew Scullda3df7f2019-01-05 17:49:27 +0000738 int flags = 0;
739 uint8_t max_level = mm_max_level(flags);
Andrew Scull81e85092018-12-12 12:56:20 +0000740 uint8_t root_level = max_level + 1;
741 size_t root_table_size = mm_entry_size(root_level);
742 ptable_addr_t ptable_end =
Andrew Scullda3df7f2019-01-05 17:49:27 +0000743 mm_root_table_count(flags) * mm_entry_size(root_level);
Andrew Scull81e85092018-12-12 12:56:20 +0000744 struct mm_page_table *table;
745 bool got_attrs = false;
Wedson Almeida Filho2f94ec12018-07-26 16:00:48 +0100746
Andrew Scull81e85092018-12-12 12:56:20 +0000747 begin = mm_round_down_to_page(begin);
748 end = mm_round_up_to_page(end);
Wedson Almeida Filho2f94ec12018-07-26 16:00:48 +0100749
Andrew Scull81e85092018-12-12 12:56:20 +0000750 /* Fail if the addresses are out of range. */
751 if (end > ptable_end) {
Andrew Scull1ba470e2018-10-31 15:14:31 +0000752 return false;
753 }
754
Andrew Scull81e85092018-12-12 12:56:20 +0000755 table = &mm_page_table_from_pa(t->root)[mm_index(begin, root_level)];
756 while (begin < end) {
757 if (!mm_ptable_get_attrs_level(table, begin, end, max_level,
758 got_attrs, attrs)) {
759 return false;
760 }
761
762 got_attrs = true;
763 begin = mm_start_of_next_block(begin, root_table_size);
764 table++;
765 }
766
767 return got_attrs;
Wedson Almeida Filho2f94ec12018-07-26 16:00:48 +0100768}
769
Andrew Scullda3df7f2019-01-05 17:49:27 +0000770bool mm_vm_init(struct mm_ptable *t, struct mpool *ppool)
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100771{
Andrew Scullda3df7f2019-01-05 17:49:27 +0000772 return mm_ptable_init(t, 0, ppool);
Wedson Almeida Filhofed69022018-07-11 15:39:12 +0100773}
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100774
Andrew Scullda3df7f2019-01-05 17:49:27 +0000775void mm_vm_fini(struct mm_ptable *t, struct mpool *ppool)
Andrew Scull1ba470e2018-10-31 15:14:31 +0000776{
Andrew Scullda3df7f2019-01-05 17:49:27 +0000777 mm_ptable_fini(t, 0, ppool);
Andrew Scull1ba470e2018-10-31 15:14:31 +0000778}
779
780/**
Andrew Scull80871322018-08-06 12:04:09 +0100781 * Updates a VM's page table such that the given physical address range is
782 * mapped in the address space at the corresponding address range in the
Andrew Scullfe636b12018-07-30 14:15:54 +0100783 * architecture-agnostic mode provided.
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100784 */
Andrew Scull80871322018-08-06 12:04:09 +0100785bool mm_vm_identity_map(struct mm_ptable *t, paddr_t begin, paddr_t end,
Andrew Walbran1281ed42019-10-22 17:23:40 +0100786 uint32_t mode, ipaddr_t *ipa, struct mpool *ppool)
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100787{
Andrew Scullda241972019-01-05 18:17:48 +0000788 int flags = 0;
Andrew Scullda3df7f2019-01-05 17:49:27 +0000789 bool success = mm_ptable_identity_update(
790 t, begin, end, arch_mm_mode_to_stage2_attrs(mode), flags,
791 ppool);
Andrew Scull80871322018-08-06 12:04:09 +0100792
793 if (success && ipa != NULL) {
794 *ipa = ipa_from_pa(begin);
795 }
796
797 return success;
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100798}
799
800/**
Andrew Scullda3df7f2019-01-05 17:49:27 +0000801 * Updates the VM's table such that the given physical address range has no
802 * connection to the VM.
Andrew Scull80871322018-08-06 12:04:09 +0100803 */
Andrew Scullda241972019-01-05 18:17:48 +0000804bool mm_vm_unmap(struct mm_ptable *t, paddr_t begin, paddr_t end,
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000805 struct mpool *ppool)
Andrew Scull80871322018-08-06 12:04:09 +0100806{
Andrew Scullda3df7f2019-01-05 17:49:27 +0000807 return mm_ptable_identity_update(
808 t, begin, end,
809 arch_mm_mode_to_stage2_attrs(MM_MODE_UNOWNED | MM_MODE_INVALID |
810 MM_MODE_SHARED),
Andrew Scullda241972019-01-05 18:17:48 +0000811 MM_FLAG_UNMAP, ppool);
Andrew Scull80871322018-08-06 12:04:09 +0100812}
813
814/**
Andrew Scull1ba470e2018-10-31 15:14:31 +0000815 * Unmaps the hypervisor pages from the given page table.
816 */
Andrew Scullda241972019-01-05 18:17:48 +0000817bool mm_vm_unmap_hypervisor(struct mm_ptable *t, struct mpool *ppool)
Andrew Scull1ba470e2018-10-31 15:14:31 +0000818{
819 /* TODO: If we add pages dynamically, they must be included here too. */
Andrew Scullda241972019-01-05 18:17:48 +0000820 return mm_vm_unmap(t, layout_text_begin(), layout_text_end(), ppool) &&
821 mm_vm_unmap(t, layout_rodata_begin(), layout_rodata_end(),
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000822 ppool) &&
Andrew Scullda241972019-01-05 18:17:48 +0000823 mm_vm_unmap(t, layout_data_begin(), layout_data_end(), ppool);
Andrew Scull1ba470e2018-10-31 15:14:31 +0000824}
825
826/**
Andrew Scullda3df7f2019-01-05 17:49:27 +0000827 * Write the given page table of a VM to the debug log.
828 */
829void mm_vm_dump(struct mm_ptable *t)
830{
831 mm_ptable_dump(t, 0);
832}
833
834/**
835 * Defragments the VM page table.
836 */
837void mm_vm_defrag(struct mm_ptable *t, struct mpool *ppool)
838{
839 mm_ptable_defrag(t, 0, ppool);
840}
841
842/**
Andrew Scull81e85092018-12-12 12:56:20 +0000843 * Gets the mode of the give range of intermediate physical addresses if they
844 * are mapped with the same mode.
845 *
846 * Returns true if the range is mapped with the same mode and false otherwise.
Andrew Scull80871322018-08-06 12:04:09 +0100847 */
Andrew Scull81e85092018-12-12 12:56:20 +0000848bool mm_vm_get_mode(struct mm_ptable *t, ipaddr_t begin, ipaddr_t end,
Andrew Walbran1281ed42019-10-22 17:23:40 +0100849 uint32_t *mode)
Andrew Scull80871322018-08-06 12:04:09 +0100850{
Andrew Scull81e85092018-12-12 12:56:20 +0000851 uint64_t attrs;
852 bool ret;
853
854 ret = mm_vm_get_attrs(t, ipa_addr(begin), ipa_addr(end), &attrs);
855 if (ret) {
856 *mode = arch_mm_stage2_attrs_to_mode(attrs);
857 }
858
859 return ret;
Andrew Scull80871322018-08-06 12:04:09 +0100860}
861
Andrew Scull3c0a90a2019-07-01 11:55:53 +0100862static struct mm_stage1_locked mm_stage1_lock_unsafe(void)
863{
864 return (struct mm_stage1_locked){.ptable = &ptable};
865}
866
867struct mm_stage1_locked mm_lock_stage1(void)
868{
869 sl_lock(&ptable_lock);
870 return mm_stage1_lock_unsafe();
871}
872
873void mm_unlock_stage1(struct mm_stage1_locked *lock)
874{
Andrew Scull877ae4b2019-07-02 12:52:33 +0100875 CHECK(lock->ptable == &ptable);
Andrew Scull3c0a90a2019-07-01 11:55:53 +0100876 sl_unlock(&ptable_lock);
877 lock->ptable = NULL;
878}
879
Andrew Scull80871322018-08-06 12:04:09 +0100880/**
Andrew Scull80871322018-08-06 12:04:09 +0100881 * Updates the hypervisor page table such that the given physical address range
882 * is mapped into the address space at the corresponding address range in the
883 * architecture-agnostic mode provided.
884 */
Andrew Scull3c0a90a2019-07-01 11:55:53 +0100885void *mm_identity_map(struct mm_stage1_locked stage1_locked, paddr_t begin,
Andrew Walbran1281ed42019-10-22 17:23:40 +0100886 paddr_t end, uint32_t mode, struct mpool *ppool)
Andrew Scull80871322018-08-06 12:04:09 +0100887{
Andrew Scull3c0a90a2019-07-01 11:55:53 +0100888 if (mm_ptable_identity_update(stage1_locked.ptable, begin, end,
Andrew Scullda241972019-01-05 18:17:48 +0000889 arch_mm_mode_to_stage1_attrs(mode),
890 MM_FLAG_STAGE1, ppool)) {
Andrew Scull4e5f8142018-10-12 14:37:19 +0100891 return ptr_from_va(va_from_pa(begin));
Andrew Scull80871322018-08-06 12:04:09 +0100892 }
893
894 return NULL;
895}
896
897/**
898 * Updates the hypervisor table such that the given physical address range is
899 * not mapped in the address space.
900 */
Andrew Scull3c0a90a2019-07-01 11:55:53 +0100901bool mm_unmap(struct mm_stage1_locked stage1_locked, paddr_t begin, paddr_t end,
902 struct mpool *ppool)
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100903{
Andrew Scullda3df7f2019-01-05 17:49:27 +0000904 return mm_ptable_identity_update(
Andrew Scull3c0a90a2019-07-01 11:55:53 +0100905 stage1_locked.ptable, begin, end,
Andrew Scullda3df7f2019-01-05 17:49:27 +0000906 arch_mm_mode_to_stage1_attrs(MM_MODE_UNOWNED | MM_MODE_INVALID |
907 MM_MODE_SHARED),
Andrew Scullda241972019-01-05 18:17:48 +0000908 MM_FLAG_STAGE1 | MM_FLAG_UNMAP, ppool);
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100909}
910
911/**
Andrew Scull3c0a90a2019-07-01 11:55:53 +0100912 * Defragments the hypervisor page table.
913 */
914void mm_defrag(struct mm_stage1_locked stage1_locked, struct mpool *ppool)
915{
916 mm_ptable_defrag(stage1_locked.ptable, MM_FLAG_STAGE1, ppool);
917}
918
919/**
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100920 * Initialises memory management for the hypervisor itself.
921 */
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000922bool mm_init(struct mpool *ppool)
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100923{
Andrew Scull3c0a90a2019-07-01 11:55:53 +0100924 /* Locking is not enabled yet so fake it, */
925 struct mm_stage1_locked stage1_locked = mm_stage1_lock_unsafe();
926
Andrew Walbranac5b2612019-07-12 16:44:19 +0100927 dlog("text: %#x - %#x\n", pa_addr(layout_text_begin()),
Andrew Scullfdd716e2018-12-20 05:37:31 +0000928 pa_addr(layout_text_end()));
Andrew Walbranac5b2612019-07-12 16:44:19 +0100929 dlog("rodata: %#x - %#x\n", pa_addr(layout_rodata_begin()),
Andrew Scullfdd716e2018-12-20 05:37:31 +0000930 pa_addr(layout_rodata_end()));
Andrew Walbranac5b2612019-07-12 16:44:19 +0100931 dlog("data: %#x - %#x\n", pa_addr(layout_data_begin()),
Andrew Scullfdd716e2018-12-20 05:37:31 +0000932 pa_addr(layout_data_end()));
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100933
Andrew Scullda3df7f2019-01-05 17:49:27 +0000934 if (!mm_ptable_init(&ptable, MM_FLAG_STAGE1, ppool)) {
Andrew Scullfdd716e2018-12-20 05:37:31 +0000935 dlog("Unable to allocate memory for page table.\n");
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100936 return false;
937 }
938
Andrew Walbran48699362019-05-20 14:38:00 +0100939 /* Let console driver map pages for itself. */
Andrew Scull3c0a90a2019-07-01 11:55:53 +0100940 plat_console_mm_init(stage1_locked, ppool);
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100941
942 /* Map each section. */
Andrew Scull3c0a90a2019-07-01 11:55:53 +0100943 mm_identity_map(stage1_locked, layout_text_begin(), layout_text_end(),
944 MM_MODE_X, ppool);
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100945
Andrew Scull3c0a90a2019-07-01 11:55:53 +0100946 mm_identity_map(stage1_locked, layout_rodata_begin(),
947 layout_rodata_end(), MM_MODE_R, ppool);
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100948
Andrew Scull3c0a90a2019-07-01 11:55:53 +0100949 mm_identity_map(stage1_locked, layout_data_begin(), layout_data_end(),
Wedson Almeida Filho22d5eaa2018-12-16 00:38:49 +0000950 MM_MODE_R | MM_MODE_W, ppool);
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100951
Andrew Scullb2910562019-09-17 14:08:27 +0100952 return arch_mm_init(ptable.root);
Wedson Almeida Filhofdf4afc2018-07-19 15:45:21 +0100953}