[2429e4a] | 1 | /*
|
---|
| 2 | * Copyright (c) 2003-2004 Jakub Jermar
|
---|
| 3 | * All rights reserved.
|
---|
| 4 | *
|
---|
| 5 | * Redistribution and use in source and binary forms, with or without
|
---|
| 6 | * modification, are permitted provided that the following conditions
|
---|
| 7 | * are met:
|
---|
| 8 | *
|
---|
| 9 | * - Redistributions of source code must retain the above copyright
|
---|
| 10 | * notice, this list of conditions and the following disclaimer.
|
---|
| 11 | * - Redistributions in binary form must reproduce the above copyright
|
---|
| 12 | * notice, this list of conditions and the following disclaimer in the
|
---|
| 13 | * documentation and/or other materials provided with the distribution.
|
---|
| 14 | * - The name of the author may not be used to endorse or promote products
|
---|
| 15 | * derived from this software without specific prior written permission.
|
---|
| 16 | *
|
---|
| 17 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
|
---|
| 18 | * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
|
---|
| 19 | * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
|
---|
| 20 | * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
|
---|
| 21 | * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
---|
| 22 | * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
---|
| 23 | * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
---|
| 24 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
---|
| 25 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
|
---|
| 26 | * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
---|
| 27 | */
|
---|
| 28 |
|
---|
| 29 | /** @addtogroup mips64mm
|
---|
| 30 | * @{
|
---|
| 31 | */
|
---|
| 32 | /** @file
|
---|
| 33 | */
|
---|
| 34 |
|
---|
| 35 | #include <arch/mm/tlb.h>
|
---|
| 36 | #include <mm/asid.h>
|
---|
| 37 | #include <mm/tlb.h>
|
---|
| 38 | #include <mm/page.h>
|
---|
| 39 | #include <mm/as.h>
|
---|
| 40 | #include <arch/cp0.h>
|
---|
| 41 | #include <panic.h>
|
---|
| 42 | #include <arch.h>
|
---|
| 43 | #include <synch/mutex.h>
|
---|
| 44 | #include <print.h>
|
---|
| 45 | #include <debug.h>
|
---|
| 46 | #include <align.h>
|
---|
| 47 | #include <interrupt.h>
|
---|
| 48 | #include <symtab.h>
|
---|
| 49 |
|
---|
| 50 | /** Initialize TLB.
|
---|
| 51 | *
|
---|
| 52 | * Invalidate all entries and mark wired entries.
|
---|
| 53 | *
|
---|
| 54 | */
|
---|
| 55 | void tlb_arch_init(void)
|
---|
| 56 | {
|
---|
| 57 | cp0_pagemask_write(TLB_PAGE_MASK_16K);
|
---|
| 58 | cp0_entry_hi_write(0);
|
---|
| 59 | cp0_entry_lo0_write(0);
|
---|
| 60 | cp0_entry_lo1_write(0);
|
---|
| 61 |
|
---|
| 62 | /* Clear and initialize TLB. */
|
---|
| 63 |
|
---|
| 64 | for (unsigned int i = 0; i < TLB_ENTRY_COUNT; i++) {
|
---|
| 65 | cp0_index_write(i);
|
---|
| 66 | tlbwi();
|
---|
| 67 | }
|
---|
| 68 |
|
---|
| 69 | /*
|
---|
| 70 | * The kernel is going to make use of some wired
|
---|
| 71 | * entries (e.g. mapping kernel stacks in kseg3).
|
---|
| 72 | */
|
---|
| 73 | cp0_wired_write(TLB_WIRED);
|
---|
| 74 | }
|
---|
| 75 |
|
---|
| 76 | /** Try to find PTE for faulting address.
|
---|
| 77 | *
|
---|
| 78 | * @param badvaddr Faulting virtual address.
|
---|
| 79 | * @param access Access mode that caused the fault.
|
---|
| 80 | * @param istate Pointer to interrupted state.
|
---|
| 81 | *
|
---|
| 82 | * @return PTE on success, NULL otherwise.
|
---|
| 83 | *
|
---|
| 84 | */
|
---|
| 85 | static pte_t *find_mapping_and_check(uintptr_t badvaddr, int access,
|
---|
[1dbc43f] | 86 | istate_t *istate)
|
---|
[2429e4a] | 87 | {
|
---|
| 88 | entry_hi_t hi;
|
---|
| 89 | hi.value = cp0_entry_hi_read();
|
---|
| 90 |
|
---|
[1dbc43f] | 91 | ASSERT(hi.asid == AS->asid);
|
---|
[2429e4a] | 92 |
|
---|
| 93 | /*
|
---|
| 94 | * Check if the mapping exists in page tables.
|
---|
| 95 | */
|
---|
| 96 | pte_t *pte = page_mapping_find(AS, badvaddr, true);
|
---|
| 97 | if ((pte) && (pte->p) && ((pte->w) || (access != PF_ACCESS_WRITE))) {
|
---|
| 98 | /*
|
---|
| 99 | * Mapping found in page tables.
|
---|
| 100 | * Immediately succeed.
|
---|
| 101 | */
|
---|
| 102 | return pte;
|
---|
[1dbc43f] | 103 | }
|
---|
| 104 |
|
---|
| 105 | /*
|
---|
| 106 | * Mapping not found in page tables.
|
---|
| 107 | * Resort to higher-level page fault handler.
|
---|
| 108 | */
|
---|
| 109 | if (as_page_fault(badvaddr, access, istate) == AS_PF_OK) {
|
---|
[2429e4a] | 110 | /*
|
---|
[1dbc43f] | 111 | * The higher-level page fault handler succeeded,
|
---|
| 112 | * The mapping ought to be in place.
|
---|
[2429e4a] | 113 | */
|
---|
[1dbc43f] | 114 | pte = page_mapping_find(AS, badvaddr, true);
|
---|
| 115 | ASSERT(pte);
|
---|
| 116 | ASSERT(pte->p);
|
---|
| 117 | ASSERT((pte->w) || (access != PF_ACCESS_WRITE));
|
---|
| 118 | return pte;
|
---|
[2429e4a] | 119 | }
|
---|
[1dbc43f] | 120 |
|
---|
| 121 | return NULL;
|
---|
[2429e4a] | 122 | }
|
---|
| 123 |
|
---|
| 124 | void tlb_prepare_entry_lo(entry_lo_t *lo, bool g, bool v, bool d,
|
---|
| 125 | bool c, uintptr_t addr)
|
---|
| 126 | {
|
---|
| 127 | lo->value = 0;
|
---|
| 128 | lo->g = g;
|
---|
| 129 | lo->v = v;
|
---|
| 130 | lo->d = d;
|
---|
| 131 | lo->c = c ? PAGE_CACHEABLE_EXC_WRITE : PAGE_UNCACHED;
|
---|
| 132 | lo->pfn = ADDR2PFN(addr);
|
---|
| 133 | }
|
---|
| 134 |
|
---|
| 135 | void tlb_prepare_entry_hi(entry_hi_t *hi, asid_t asid, uintptr_t addr)
|
---|
| 136 | {
|
---|
| 137 | hi->value = ALIGN_DOWN(addr, PAGE_SIZE * 2);
|
---|
| 138 | hi->asid = asid;
|
---|
| 139 | }
|
---|
| 140 |
|
---|
| 141 | /** Process TLB Refill Exception.
|
---|
| 142 | *
|
---|
| 143 | * @param istate Interrupted register context.
|
---|
| 144 | *
|
---|
| 145 | */
|
---|
| 146 | void tlb_refill(istate_t *istate)
|
---|
| 147 | {
|
---|
| 148 | uintptr_t badvaddr = cp0_badvaddr_read();
|
---|
| 149 |
|
---|
| 150 | mutex_lock(&AS->lock);
|
---|
| 151 | asid_t asid = AS->asid;
|
---|
| 152 | mutex_unlock(&AS->lock);
|
---|
| 153 |
|
---|
[1dbc43f] | 154 | pte_t *pte = find_mapping_and_check(badvaddr, PF_ACCESS_READ, istate);
|
---|
| 155 | if (pte) {
|
---|
| 156 | /*
|
---|
| 157 | * Record access to PTE.
|
---|
| 158 | */
|
---|
| 159 | pte->a = 1;
|
---|
[2429e4a] | 160 |
|
---|
[1dbc43f] | 161 | entry_lo_t lo;
|
---|
| 162 | entry_hi_t hi;
|
---|
[2429e4a] | 163 |
|
---|
[1dbc43f] | 164 | tlb_prepare_entry_hi(&hi, asid, badvaddr);
|
---|
| 165 | tlb_prepare_entry_lo(&lo, pte->g, pte->p, pte->d, pte->c,
|
---|
| 166 | pte->frame);
|
---|
[2429e4a] | 167 |
|
---|
[1dbc43f] | 168 | /*
|
---|
| 169 | * New entry is to be inserted into TLB
|
---|
| 170 | */
|
---|
| 171 | cp0_entry_hi_write(hi.value);
|
---|
| 172 |
|
---|
| 173 | if ((badvaddr / PAGE_SIZE) % 2 == 0) {
|
---|
| 174 | cp0_entry_lo0_write(lo.value);
|
---|
| 175 | cp0_entry_lo1_write(0);
|
---|
| 176 | } else {
|
---|
| 177 | cp0_entry_lo0_write(0);
|
---|
| 178 | cp0_entry_lo1_write(lo.value);
|
---|
| 179 | }
|
---|
[2429e4a] | 180 |
|
---|
[1dbc43f] | 181 | cp0_pagemask_write(TLB_PAGE_MASK_16K);
|
---|
| 182 | tlbwr();
|
---|
[2429e4a] | 183 | }
|
---|
| 184 | }
|
---|
| 185 |
|
---|
| 186 | /** Process TLB Invalid Exception.
|
---|
| 187 | *
|
---|
| 188 | * @param istate Interrupted register context.
|
---|
| 189 | *
|
---|
| 190 | */
|
---|
| 191 | void tlb_invalid(istate_t *istate)
|
---|
| 192 | {
|
---|
| 193 | uintptr_t badvaddr = cp0_badvaddr_read();
|
---|
| 194 |
|
---|
| 195 | /*
|
---|
| 196 | * Locate the faulting entry in TLB.
|
---|
| 197 | */
|
---|
| 198 | entry_hi_t hi;
|
---|
| 199 | hi.value = cp0_entry_hi_read();
|
---|
| 200 |
|
---|
| 201 | tlb_prepare_entry_hi(&hi, hi.asid, badvaddr);
|
---|
| 202 | cp0_entry_hi_write(hi.value);
|
---|
| 203 | tlbp();
|
---|
| 204 |
|
---|
| 205 | tlb_index_t index;
|
---|
| 206 | index.value = cp0_index_read();
|
---|
| 207 |
|
---|
[1dbc43f] | 208 | ASSERT(!index.p);
|
---|
[2429e4a] | 209 |
|
---|
[1dbc43f] | 210 | pte_t *pte = find_mapping_and_check(badvaddr, PF_ACCESS_READ, istate);
|
---|
| 211 | if (pte) {
|
---|
| 212 | /*
|
---|
| 213 | * Read the faulting TLB entry.
|
---|
| 214 | */
|
---|
| 215 | tlbr();
|
---|
[2429e4a] | 216 |
|
---|
[1dbc43f] | 217 | /*
|
---|
| 218 | * Record access to PTE.
|
---|
| 219 | */
|
---|
| 220 | pte->a = 1;
|
---|
| 221 |
|
---|
| 222 | entry_lo_t lo;
|
---|
| 223 | tlb_prepare_entry_lo(&lo, pte->g, pte->p, pte->d, pte->c,
|
---|
| 224 | pte->frame);
|
---|
[2429e4a] | 225 |
|
---|
[1dbc43f] | 226 | /*
|
---|
| 227 | * The entry is to be updated in TLB.
|
---|
| 228 | */
|
---|
| 229 | if ((badvaddr / PAGE_SIZE) % 2 == 0)
|
---|
| 230 | cp0_entry_lo0_write(lo.value);
|
---|
| 231 | else
|
---|
| 232 | cp0_entry_lo1_write(lo.value);
|
---|
[2429e4a] | 233 |
|
---|
[1dbc43f] | 234 | cp0_pagemask_write(TLB_PAGE_MASK_16K);
|
---|
| 235 | tlbwi();
|
---|
| 236 | }
|
---|
[2429e4a] | 237 |
|
---|
| 238 | }
|
---|
| 239 |
|
---|
| 240 | /** Process TLB Modified Exception.
|
---|
| 241 | *
|
---|
| 242 | * @param istate Interrupted register context.
|
---|
| 243 | *
|
---|
| 244 | */
|
---|
| 245 | void tlb_modified(istate_t *istate)
|
---|
| 246 | {
|
---|
| 247 | uintptr_t badvaddr = cp0_badvaddr_read();
|
---|
| 248 |
|
---|
| 249 | /*
|
---|
| 250 | * Locate the faulting entry in TLB.
|
---|
| 251 | */
|
---|
| 252 | entry_hi_t hi;
|
---|
| 253 | hi.value = cp0_entry_hi_read();
|
---|
| 254 |
|
---|
| 255 | tlb_prepare_entry_hi(&hi, hi.asid, badvaddr);
|
---|
| 256 | cp0_entry_hi_write(hi.value);
|
---|
| 257 | tlbp();
|
---|
| 258 |
|
---|
| 259 | tlb_index_t index;
|
---|
| 260 | index.value = cp0_index_read();
|
---|
| 261 |
|
---|
[1dbc43f] | 262 | ASSERT(!index.p);
|
---|
[2429e4a] | 263 |
|
---|
[1dbc43f] | 264 | pte_t *pte = find_mapping_and_check(badvaddr, PF_ACCESS_WRITE, istate);
|
---|
| 265 | if (pte) {
|
---|
| 266 | /*
|
---|
| 267 | * Read the faulting TLB entry.
|
---|
| 268 | */
|
---|
| 269 | tlbr();
|
---|
[2429e4a] | 270 |
|
---|
[1dbc43f] | 271 | /*
|
---|
| 272 | * Record access and write to PTE.
|
---|
| 273 | */
|
---|
| 274 | pte->a = 1;
|
---|
| 275 | pte->d = 1;
|
---|
[2429e4a] | 276 |
|
---|
[1dbc43f] | 277 | entry_lo_t lo;
|
---|
| 278 | tlb_prepare_entry_lo(&lo, pte->g, pte->p, pte->w, pte->c,
|
---|
| 279 | pte->frame);
|
---|
[2429e4a] | 280 |
|
---|
[1dbc43f] | 281 | /*
|
---|
| 282 | * The entry is to be updated in TLB.
|
---|
| 283 | */
|
---|
| 284 | if ((badvaddr / PAGE_SIZE) % 2 == 0)
|
---|
| 285 | cp0_entry_lo0_write(lo.value);
|
---|
| 286 | else
|
---|
| 287 | cp0_entry_lo1_write(lo.value);
|
---|
[2429e4a] | 288 |
|
---|
[1dbc43f] | 289 | cp0_pagemask_write(TLB_PAGE_MASK_16K);
|
---|
| 290 | tlbwi();
|
---|
| 291 | }
|
---|
[2429e4a] | 292 | }
|
---|
| 293 |
|
---|
| 294 | /** Print contents of TLB. */
|
---|
| 295 | void tlb_print(void)
|
---|
| 296 | {
|
---|
| 297 | entry_hi_t hi_save;
|
---|
| 298 | hi_save.value = cp0_entry_hi_read();
|
---|
| 299 |
|
---|
| 300 | printf("[nr] [asid] [vpn2] [mask] [gvdc] [pfn ]\n");
|
---|
| 301 |
|
---|
| 302 | for (unsigned int i = 0; i < TLB_ENTRY_COUNT; i++) {
|
---|
| 303 | cp0_index_write(i);
|
---|
| 304 | tlbr();
|
---|
| 305 |
|
---|
| 306 | page_mask_t mask;
|
---|
| 307 | mask.value = cp0_pagemask_read();
|
---|
| 308 |
|
---|
| 309 | entry_hi_t hi;
|
---|
| 310 | hi.value = cp0_entry_hi_read();
|
---|
| 311 |
|
---|
| 312 | entry_lo_t lo0;
|
---|
| 313 | lo0.value = cp0_entry_lo0_read();
|
---|
| 314 |
|
---|
| 315 | entry_lo_t lo1;
|
---|
| 316 | lo1.value = cp0_entry_lo1_read();
|
---|
| 317 |
|
---|
| 318 | printf("%-4u %-6u %#6x %#6x %1u%1u%1u%1u %#6x\n",
|
---|
| 319 | i, hi.asid, hi.vpn2, mask.mask,
|
---|
| 320 | lo0.g, lo0.v, lo0.d, lo0.c, lo0.pfn);
|
---|
| 321 | printf(" %1u%1u%1u%1u %#6x\n",
|
---|
| 322 | lo1.g, lo1.v, lo1.d, lo1.c, lo1.pfn);
|
---|
| 323 | }
|
---|
| 324 |
|
---|
| 325 | cp0_entry_hi_write(hi_save.value);
|
---|
| 326 | }
|
---|
| 327 |
|
---|
| 328 | /** Invalidate all not wired TLB entries. */
|
---|
| 329 | void tlb_invalidate_all(void)
|
---|
| 330 | {
|
---|
| 331 | entry_hi_t hi_save;
|
---|
| 332 | hi_save.value = cp0_entry_hi_read();
|
---|
| 333 | ipl_t ipl = interrupts_disable();
|
---|
| 334 |
|
---|
| 335 | for (unsigned int i = TLB_WIRED; i < TLB_ENTRY_COUNT; i++) {
|
---|
| 336 | cp0_index_write(i);
|
---|
| 337 | tlbr();
|
---|
| 338 |
|
---|
| 339 | entry_lo_t lo0;
|
---|
| 340 | lo0.value = cp0_entry_lo0_read();
|
---|
| 341 |
|
---|
| 342 | entry_lo_t lo1;
|
---|
| 343 | lo1.value = cp0_entry_lo1_read();
|
---|
| 344 |
|
---|
| 345 | lo0.v = 0;
|
---|
| 346 | lo1.v = 0;
|
---|
| 347 |
|
---|
| 348 | cp0_entry_lo0_write(lo0.value);
|
---|
| 349 | cp0_entry_lo1_write(lo1.value);
|
---|
| 350 |
|
---|
| 351 | tlbwi();
|
---|
| 352 | }
|
---|
| 353 |
|
---|
| 354 | interrupts_restore(ipl);
|
---|
| 355 | cp0_entry_hi_write(hi_save.value);
|
---|
| 356 | }
|
---|
| 357 |
|
---|
| 358 | /** Invalidate all TLB entries belonging to specified address space.
|
---|
| 359 | *
|
---|
| 360 | * @param asid Address space identifier.
|
---|
| 361 | *
|
---|
| 362 | */
|
---|
| 363 | void tlb_invalidate_asid(asid_t asid)
|
---|
| 364 | {
|
---|
| 365 | ASSERT(asid != ASID_INVALID);
|
---|
| 366 |
|
---|
| 367 | entry_hi_t hi_save;
|
---|
| 368 | hi_save.value = cp0_entry_hi_read();
|
---|
| 369 | ipl_t ipl = interrupts_disable();
|
---|
| 370 |
|
---|
| 371 | for (unsigned int i = 0; i < TLB_ENTRY_COUNT; i++) {
|
---|
| 372 | cp0_index_write(i);
|
---|
| 373 | tlbr();
|
---|
| 374 |
|
---|
| 375 | entry_hi_t hi;
|
---|
| 376 | hi.value = cp0_entry_hi_read();
|
---|
| 377 |
|
---|
| 378 | if (hi.asid == asid) {
|
---|
| 379 | entry_lo_t lo0;
|
---|
| 380 | lo0.value = cp0_entry_lo0_read();
|
---|
| 381 |
|
---|
| 382 | entry_lo_t lo1;
|
---|
| 383 | lo1.value = cp0_entry_lo1_read();
|
---|
| 384 |
|
---|
| 385 | lo0.v = 0;
|
---|
| 386 | lo1.v = 0;
|
---|
| 387 |
|
---|
| 388 | cp0_entry_lo0_write(lo0.value);
|
---|
| 389 | cp0_entry_lo1_write(lo1.value);
|
---|
| 390 |
|
---|
| 391 | tlbwi();
|
---|
| 392 | }
|
---|
| 393 | }
|
---|
| 394 |
|
---|
| 395 | interrupts_restore(ipl);
|
---|
| 396 | cp0_entry_hi_write(hi_save.value);
|
---|
| 397 | }
|
---|
| 398 |
|
---|
| 399 | /** Invalidate TLB entries for specified page range belonging to specified
|
---|
| 400 | * address space.
|
---|
| 401 | *
|
---|
| 402 | * @param asid Address space identifier.
|
---|
| 403 | * @param page First page whose TLB entry is to be invalidated.
|
---|
| 404 | * @param cnt Number of entries to invalidate.
|
---|
| 405 | *
|
---|
| 406 | */
|
---|
| 407 | void tlb_invalidate_pages(asid_t asid, uintptr_t page, size_t cnt)
|
---|
| 408 | {
|
---|
| 409 | if (asid == ASID_INVALID)
|
---|
| 410 | return;
|
---|
| 411 |
|
---|
| 412 | entry_hi_t hi_save;
|
---|
| 413 | hi_save.value = cp0_entry_hi_read();
|
---|
| 414 | ipl_t ipl = interrupts_disable();
|
---|
| 415 |
|
---|
| 416 | for (unsigned int i = 0; i < cnt + 1; i += 2) {
|
---|
| 417 | entry_hi_t hi;
|
---|
| 418 | hi.value = 0;
|
---|
| 419 | tlb_prepare_entry_hi(&hi, asid, page + i * PAGE_SIZE);
|
---|
| 420 | cp0_entry_hi_write(hi.value);
|
---|
| 421 |
|
---|
| 422 | tlbp();
|
---|
| 423 |
|
---|
| 424 | tlb_index_t index;
|
---|
| 425 | index.value = cp0_index_read();
|
---|
| 426 |
|
---|
| 427 | if (!index.p) {
|
---|
| 428 | /*
|
---|
| 429 | * Entry was found, index register contains valid
|
---|
| 430 | * index.
|
---|
| 431 | */
|
---|
| 432 | tlbr();
|
---|
| 433 |
|
---|
| 434 | entry_lo_t lo0;
|
---|
| 435 | lo0.value = cp0_entry_lo0_read();
|
---|
| 436 |
|
---|
| 437 | entry_lo_t lo1;
|
---|
| 438 | lo1.value = cp0_entry_lo1_read();
|
---|
| 439 |
|
---|
| 440 | lo0.v = 0;
|
---|
| 441 | lo1.v = 0;
|
---|
| 442 |
|
---|
| 443 | cp0_entry_lo0_write(lo0.value);
|
---|
| 444 | cp0_entry_lo1_write(lo1.value);
|
---|
| 445 |
|
---|
| 446 | tlbwi();
|
---|
| 447 | }
|
---|
| 448 | }
|
---|
| 449 |
|
---|
| 450 | interrupts_restore(ipl);
|
---|
| 451 | cp0_entry_hi_write(hi_save.value);
|
---|
| 452 | }
|
---|
| 453 |
|
---|
| 454 | /** @}
|
---|
| 455 | */
|
---|