tlb.cc revision 6019
16019Shines@cs.fsu.edu/* 26019Shines@cs.fsu.edu * Copyright (c) 2001-2005 The Regents of The University of Michigan 36019Shines@cs.fsu.edu * Copyright (c) 2007 MIPS Technologies, Inc. 46019Shines@cs.fsu.edu * Copyright (c) 2007-2008 The Florida State University 56019Shines@cs.fsu.edu * All rights reserved. 66019Shines@cs.fsu.edu * 76019Shines@cs.fsu.edu * Redistribution and use in source and binary forms, with or without 86019Shines@cs.fsu.edu * modification, are permitted provided that the following conditions are 96019Shines@cs.fsu.edu * met: redistributions of source code must retain the above copyright 106019Shines@cs.fsu.edu * notice, this list of conditions and the following disclaimer; 116019Shines@cs.fsu.edu * redistributions in binary form must reproduce the above copyright 126019Shines@cs.fsu.edu * notice, this list of conditions and the following disclaimer in the 136019Shines@cs.fsu.edu * documentation and/or other materials provided with the distribution; 146019Shines@cs.fsu.edu * neither the name of the copyright holders nor the names of its 156019Shines@cs.fsu.edu * contributors may be used to endorse or promote products derived from 166019Shines@cs.fsu.edu * this software without specific prior written permission. 176019Shines@cs.fsu.edu * 186019Shines@cs.fsu.edu * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 196019Shines@cs.fsu.edu * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 206019Shines@cs.fsu.edu * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 216019Shines@cs.fsu.edu * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 226019Shines@cs.fsu.edu * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 236019Shines@cs.fsu.edu * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 246019Shines@cs.fsu.edu * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 256019Shines@cs.fsu.edu * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 266019Shines@cs.fsu.edu * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 276019Shines@cs.fsu.edu * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 286019Shines@cs.fsu.edu * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 296019Shines@cs.fsu.edu * 306019Shines@cs.fsu.edu * Authors: Nathan Binkert 316019Shines@cs.fsu.edu * Steve Reinhardt 326019Shines@cs.fsu.edu * Stephen Hines 336019Shines@cs.fsu.edu */ 346019Shines@cs.fsu.edu 356019Shines@cs.fsu.edu#include <string> 366019Shines@cs.fsu.edu#include <vector> 376019Shines@cs.fsu.edu 386019Shines@cs.fsu.edu#include "arch/arm/pagetable.hh" 396019Shines@cs.fsu.edu#include "arch/arm/tlb.hh" 406019Shines@cs.fsu.edu#include "arch/arm/faults.hh" 416019Shines@cs.fsu.edu#include "arch/arm/utility.hh" 426019Shines@cs.fsu.edu#include "base/inifile.hh" 436019Shines@cs.fsu.edu#include "base/str.hh" 446019Shines@cs.fsu.edu#include "base/trace.hh" 456019Shines@cs.fsu.edu#include "cpu/thread_context.hh" 466019Shines@cs.fsu.edu#include "sim/process.hh" 476019Shines@cs.fsu.edu#include "mem/page_table.hh" 486019Shines@cs.fsu.edu#include "params/ArmDTB.hh" 496019Shines@cs.fsu.edu#include "params/ArmITB.hh" 506019Shines@cs.fsu.edu#include "params/ArmTLB.hh" 516019Shines@cs.fsu.edu#include "params/ArmUTB.hh" 526019Shines@cs.fsu.edu 536019Shines@cs.fsu.edu 546019Shines@cs.fsu.eduusing namespace std; 556019Shines@cs.fsu.eduusing namespace ArmISA; 566019Shines@cs.fsu.edu 576019Shines@cs.fsu.edu/////////////////////////////////////////////////////////////////////// 586019Shines@cs.fsu.edu// 596019Shines@cs.fsu.edu// ARM TLB 606019Shines@cs.fsu.edu// 616019Shines@cs.fsu.edu 626019Shines@cs.fsu.edu#define MODE2MASK(X) (1 << (X)) 636019Shines@cs.fsu.edu 646019Shines@cs.fsu.eduTLB::TLB(const Params *p) 656019Shines@cs.fsu.edu : BaseTLB(p), size(p->size), nlu(0) 666019Shines@cs.fsu.edu{ 676019Shines@cs.fsu.edu table = new ArmISA::PTE[size]; 686019Shines@cs.fsu.edu memset(table, 0, sizeof(ArmISA::PTE[size])); 696019Shines@cs.fsu.edu smallPages=0; 706019Shines@cs.fsu.edu} 716019Shines@cs.fsu.edu 726019Shines@cs.fsu.eduTLB::~TLB() 736019Shines@cs.fsu.edu{ 746019Shines@cs.fsu.edu if (table) 756019Shines@cs.fsu.edu delete [] table; 766019Shines@cs.fsu.edu} 776019Shines@cs.fsu.edu 786019Shines@cs.fsu.edu// look up an entry in the TLB 796019Shines@cs.fsu.eduArmISA::PTE * 806019Shines@cs.fsu.eduTLB::lookup(Addr vpn, uint8_t asn) const 816019Shines@cs.fsu.edu{ 826019Shines@cs.fsu.edu // assume not found... 836019Shines@cs.fsu.edu ArmISA::PTE *retval = NULL; 846019Shines@cs.fsu.edu PageTable::const_iterator i = lookupTable.find(vpn); 856019Shines@cs.fsu.edu if (i != lookupTable.end()) { 866019Shines@cs.fsu.edu while (i->first == vpn) { 876019Shines@cs.fsu.edu int index = i->second; 886019Shines@cs.fsu.edu ArmISA::PTE *pte = &table[index]; 896019Shines@cs.fsu.edu 906019Shines@cs.fsu.edu /* 1KB TLB Lookup code - from ARM ARM Volume III - Rev. 2.50 */ 916019Shines@cs.fsu.edu Addr Mask = pte->Mask; 926019Shines@cs.fsu.edu Addr InvMask = ~Mask; 936019Shines@cs.fsu.edu Addr VPN = pte->VPN; 946019Shines@cs.fsu.edu // warn("Valid: %d - %d\n",pte->V0,pte->V1); 956019Shines@cs.fsu.edu if(((vpn & InvMask) == (VPN & InvMask)) && (pte->G || (asn == pte->asid))) 966019Shines@cs.fsu.edu { // We have a VPN + ASID Match 976019Shines@cs.fsu.edu retval = pte; 986019Shines@cs.fsu.edu break; 996019Shines@cs.fsu.edu } 1006019Shines@cs.fsu.edu ++i; 1016019Shines@cs.fsu.edu } 1026019Shines@cs.fsu.edu } 1036019Shines@cs.fsu.edu 1046019Shines@cs.fsu.edu DPRINTF(TLB, "lookup %#x, asn %#x -> %s ppn %#x\n", vpn, (int)asn, 1056019Shines@cs.fsu.edu retval ? "hit" : "miss", retval ? retval->PFN1 : 0); 1066019Shines@cs.fsu.edu return retval; 1076019Shines@cs.fsu.edu} 1086019Shines@cs.fsu.edu 1096019Shines@cs.fsu.eduArmISA::PTE* TLB::getEntry(unsigned Index) const 1106019Shines@cs.fsu.edu{ 1116019Shines@cs.fsu.edu // Make sure that Index is valid 1126019Shines@cs.fsu.edu assert(Index<size); 1136019Shines@cs.fsu.edu return &table[Index]; 1146019Shines@cs.fsu.edu} 1156019Shines@cs.fsu.edu 1166019Shines@cs.fsu.eduint TLB::probeEntry(Addr vpn,uint8_t asn) const 1176019Shines@cs.fsu.edu{ 1186019Shines@cs.fsu.edu // assume not found... 1196019Shines@cs.fsu.edu ArmISA::PTE *retval = NULL; 1206019Shines@cs.fsu.edu int Ind=-1; 1216019Shines@cs.fsu.edu PageTable::const_iterator i = lookupTable.find(vpn); 1226019Shines@cs.fsu.edu if (i != lookupTable.end()) { 1236019Shines@cs.fsu.edu while (i->first == vpn) { 1246019Shines@cs.fsu.edu int index = i->second; 1256019Shines@cs.fsu.edu ArmISA::PTE *pte = &table[index]; 1266019Shines@cs.fsu.edu 1276019Shines@cs.fsu.edu /* 1KB TLB Lookup code - from ARM ARM Volume III - Rev. 2.50 */ 1286019Shines@cs.fsu.edu Addr Mask = pte->Mask; 1296019Shines@cs.fsu.edu Addr InvMask = ~Mask; 1306019Shines@cs.fsu.edu Addr VPN = pte->VPN; 1316019Shines@cs.fsu.edu if(((vpn & InvMask) == (VPN & InvMask)) && (pte->G || (asn == pte->asid))) 1326019Shines@cs.fsu.edu { // We have a VPN + ASID Match 1336019Shines@cs.fsu.edu retval = pte; 1346019Shines@cs.fsu.edu Ind = index; 1356019Shines@cs.fsu.edu break; 1366019Shines@cs.fsu.edu } 1376019Shines@cs.fsu.edu 1386019Shines@cs.fsu.edu ++i; 1396019Shines@cs.fsu.edu } 1406019Shines@cs.fsu.edu } 1416019Shines@cs.fsu.edu DPRINTF(Arm,"VPN: %x, asid: %d, Result of TLBP: %d\n",vpn,asn,Ind); 1426019Shines@cs.fsu.edu return Ind; 1436019Shines@cs.fsu.edu} 1446019Shines@cs.fsu.eduFault inline 1456019Shines@cs.fsu.eduTLB::checkCacheability(RequestPtr &req) 1466019Shines@cs.fsu.edu{ 1476019Shines@cs.fsu.edu Addr VAddrUncacheable = 0xA0000000; 1486019Shines@cs.fsu.edu // In ARM, cacheability is controlled by certain bits of the virtual address 1496019Shines@cs.fsu.edu // or by the TLB entry 1506019Shines@cs.fsu.edu if((req->getVaddr() & VAddrUncacheable) == VAddrUncacheable) { 1516019Shines@cs.fsu.edu // mark request as uncacheable 1526019Shines@cs.fsu.edu req->setFlags(req->getFlags() | UNCACHEABLE); 1536019Shines@cs.fsu.edu } 1546019Shines@cs.fsu.edu return NoFault; 1556019Shines@cs.fsu.edu} 1566019Shines@cs.fsu.eduvoid TLB::insertAt(ArmISA::PTE &pte, unsigned Index, int _smallPages) 1576019Shines@cs.fsu.edu{ 1586019Shines@cs.fsu.edu smallPages=_smallPages; 1596019Shines@cs.fsu.edu if(Index > size){ 1606019Shines@cs.fsu.edu warn("Attempted to write at index (%d) beyond TLB size (%d)",Index,size); 1616019Shines@cs.fsu.edu } else { 1626019Shines@cs.fsu.edu // Update TLB 1636019Shines@cs.fsu.edu DPRINTF(TLB,"TLB[%d]: %x %x %x %x\n",Index,pte.Mask<<11,((pte.VPN << 11) | pte.asid),((pte.PFN0 <<6) | (pte.C0 << 3) | (pte.D0 << 2) | (pte.V0 <<1) | pte.G), 1646019Shines@cs.fsu.edu ((pte.PFN1 <<6) | (pte.C1 << 3) | (pte.D1 << 2) | (pte.V1 <<1) | pte.G)); 1656019Shines@cs.fsu.edu if(table[Index].V0 == true || table[Index].V1 == true){ // Previous entry is valid 1666019Shines@cs.fsu.edu PageTable::iterator i = lookupTable.find(table[Index].VPN); 1676019Shines@cs.fsu.edu lookupTable.erase(i); 1686019Shines@cs.fsu.edu } 1696019Shines@cs.fsu.edu table[Index]=pte; 1706019Shines@cs.fsu.edu // Update fast lookup table 1716019Shines@cs.fsu.edu lookupTable.insert(make_pair(table[Index].VPN, Index)); 1726019Shines@cs.fsu.edu // int TestIndex=probeEntry(pte.VPN,pte.asid); 1736019Shines@cs.fsu.edu // warn("Inserted at: %d, Found at: %d (%x)\n",Index,TestIndex,pte.Mask); 1746019Shines@cs.fsu.edu } 1756019Shines@cs.fsu.edu 1766019Shines@cs.fsu.edu} 1776019Shines@cs.fsu.edu 1786019Shines@cs.fsu.edu// insert a new TLB entry 1796019Shines@cs.fsu.eduvoid 1806019Shines@cs.fsu.eduTLB::insert(Addr addr, ArmISA::PTE &pte) 1816019Shines@cs.fsu.edu{ 1826019Shines@cs.fsu.edu fatal("TLB Insert not yet implemented\n"); 1836019Shines@cs.fsu.edu} 1846019Shines@cs.fsu.edu 1856019Shines@cs.fsu.eduvoid 1866019Shines@cs.fsu.eduTLB::flushAll() 1876019Shines@cs.fsu.edu{ 1886019Shines@cs.fsu.edu DPRINTF(TLB, "flushAll\n"); 1896019Shines@cs.fsu.edu memset(table, 0, sizeof(ArmISA::PTE[size])); 1906019Shines@cs.fsu.edu lookupTable.clear(); 1916019Shines@cs.fsu.edu nlu = 0; 1926019Shines@cs.fsu.edu} 1936019Shines@cs.fsu.edu 1946019Shines@cs.fsu.eduvoid 1956019Shines@cs.fsu.eduTLB::serialize(ostream &os) 1966019Shines@cs.fsu.edu{ 1976019Shines@cs.fsu.edu SERIALIZE_SCALAR(size); 1986019Shines@cs.fsu.edu SERIALIZE_SCALAR(nlu); 1996019Shines@cs.fsu.edu 2006019Shines@cs.fsu.edu for (int i = 0; i < size; i++) { 2016019Shines@cs.fsu.edu nameOut(os, csprintf("%s.PTE%d", name(), i)); 2026019Shines@cs.fsu.edu table[i].serialize(os); 2036019Shines@cs.fsu.edu } 2046019Shines@cs.fsu.edu} 2056019Shines@cs.fsu.edu 2066019Shines@cs.fsu.eduvoid 2076019Shines@cs.fsu.eduTLB::unserialize(Checkpoint *cp, const string §ion) 2086019Shines@cs.fsu.edu{ 2096019Shines@cs.fsu.edu UNSERIALIZE_SCALAR(size); 2106019Shines@cs.fsu.edu UNSERIALIZE_SCALAR(nlu); 2116019Shines@cs.fsu.edu 2126019Shines@cs.fsu.edu for (int i = 0; i < size; i++) { 2136019Shines@cs.fsu.edu table[i].unserialize(cp, csprintf("%s.PTE%d", section, i)); 2146019Shines@cs.fsu.edu if (table[i].V0 || table[i].V1) { 2156019Shines@cs.fsu.edu lookupTable.insert(make_pair(table[i].VPN, i)); 2166019Shines@cs.fsu.edu } 2176019Shines@cs.fsu.edu } 2186019Shines@cs.fsu.edu} 2196019Shines@cs.fsu.edu 2206019Shines@cs.fsu.eduvoid 2216019Shines@cs.fsu.eduTLB::regStats() 2226019Shines@cs.fsu.edu{ 2236019Shines@cs.fsu.edu read_hits 2246019Shines@cs.fsu.edu .name(name() + ".read_hits") 2256019Shines@cs.fsu.edu .desc("DTB read hits") 2266019Shines@cs.fsu.edu ; 2276019Shines@cs.fsu.edu 2286019Shines@cs.fsu.edu read_misses 2296019Shines@cs.fsu.edu .name(name() + ".read_misses") 2306019Shines@cs.fsu.edu .desc("DTB read misses") 2316019Shines@cs.fsu.edu ; 2326019Shines@cs.fsu.edu 2336019Shines@cs.fsu.edu 2346019Shines@cs.fsu.edu read_accesses 2356019Shines@cs.fsu.edu .name(name() + ".read_accesses") 2366019Shines@cs.fsu.edu .desc("DTB read accesses") 2376019Shines@cs.fsu.edu ; 2386019Shines@cs.fsu.edu 2396019Shines@cs.fsu.edu write_hits 2406019Shines@cs.fsu.edu .name(name() + ".write_hits") 2416019Shines@cs.fsu.edu .desc("DTB write hits") 2426019Shines@cs.fsu.edu ; 2436019Shines@cs.fsu.edu 2446019Shines@cs.fsu.edu write_misses 2456019Shines@cs.fsu.edu .name(name() + ".write_misses") 2466019Shines@cs.fsu.edu .desc("DTB write misses") 2476019Shines@cs.fsu.edu ; 2486019Shines@cs.fsu.edu 2496019Shines@cs.fsu.edu 2506019Shines@cs.fsu.edu write_accesses 2516019Shines@cs.fsu.edu .name(name() + ".write_accesses") 2526019Shines@cs.fsu.edu .desc("DTB write accesses") 2536019Shines@cs.fsu.edu ; 2546019Shines@cs.fsu.edu 2556019Shines@cs.fsu.edu hits 2566019Shines@cs.fsu.edu .name(name() + ".hits") 2576019Shines@cs.fsu.edu .desc("DTB hits") 2586019Shines@cs.fsu.edu ; 2596019Shines@cs.fsu.edu 2606019Shines@cs.fsu.edu misses 2616019Shines@cs.fsu.edu .name(name() + ".misses") 2626019Shines@cs.fsu.edu .desc("DTB misses") 2636019Shines@cs.fsu.edu ; 2646019Shines@cs.fsu.edu 2656019Shines@cs.fsu.edu invalids 2666019Shines@cs.fsu.edu .name(name() + ".invalids") 2676019Shines@cs.fsu.edu .desc("DTB access violations") 2686019Shines@cs.fsu.edu ; 2696019Shines@cs.fsu.edu 2706019Shines@cs.fsu.edu accesses 2716019Shines@cs.fsu.edu .name(name() + ".accesses") 2726019Shines@cs.fsu.edu .desc("DTB accesses") 2736019Shines@cs.fsu.edu ; 2746019Shines@cs.fsu.edu 2756019Shines@cs.fsu.edu hits = read_hits + write_hits; 2766019Shines@cs.fsu.edu misses = read_misses + write_misses; 2776019Shines@cs.fsu.edu accesses = read_accesses + write_accesses; 2786019Shines@cs.fsu.edu} 2796019Shines@cs.fsu.edu 2806019Shines@cs.fsu.eduFault 2816019Shines@cs.fsu.eduITB::translate(RequestPtr &req, ThreadContext *tc) 2826019Shines@cs.fsu.edu{ 2836019Shines@cs.fsu.edu#if !FULL_SYSTEM 2846019Shines@cs.fsu.edu Process * p = tc->getProcessPtr(); 2856019Shines@cs.fsu.edu 2866019Shines@cs.fsu.edu Fault fault = p->pTable->translate(req); 2876019Shines@cs.fsu.edu if(fault != NoFault) 2886019Shines@cs.fsu.edu return fault; 2896019Shines@cs.fsu.edu 2906019Shines@cs.fsu.edu return NoFault; 2916019Shines@cs.fsu.edu#else 2926019Shines@cs.fsu.edu fatal("ITB translate not yet implemented\n"); 2936019Shines@cs.fsu.edu#endif 2946019Shines@cs.fsu.edu} 2956019Shines@cs.fsu.edu 2966019Shines@cs.fsu.eduFault 2976019Shines@cs.fsu.eduDTB::translate(RequestPtr &req, ThreadContext *tc, bool write) 2986019Shines@cs.fsu.edu{ 2996019Shines@cs.fsu.edu#if !FULL_SYSTEM 3006019Shines@cs.fsu.edu Process * p = tc->getProcessPtr(); 3016019Shines@cs.fsu.edu 3026019Shines@cs.fsu.edu Fault fault = p->pTable->translate(req); 3036019Shines@cs.fsu.edu if(fault != NoFault) 3046019Shines@cs.fsu.edu return fault; 3056019Shines@cs.fsu.edu 3066019Shines@cs.fsu.edu return NoFault; 3076019Shines@cs.fsu.edu#else 3086019Shines@cs.fsu.edu fatal("DTB translate not yet implemented\n"); 3096019Shines@cs.fsu.edu#endif 3106019Shines@cs.fsu.edu} 3116019Shines@cs.fsu.edu 3126019Shines@cs.fsu.edu/////////////////////////////////////////////////////////////////////// 3136019Shines@cs.fsu.edu// 3146019Shines@cs.fsu.edu// Arm ITB 3156019Shines@cs.fsu.edu// 3166019Shines@cs.fsu.eduITB::ITB(const Params *p) 3176019Shines@cs.fsu.edu : TLB(p) 3186019Shines@cs.fsu.edu{} 3196019Shines@cs.fsu.edu 3206019Shines@cs.fsu.edu 3216019Shines@cs.fsu.edu/////////////////////////////////////////////////////////////////////// 3226019Shines@cs.fsu.edu// 3236019Shines@cs.fsu.edu// Arm DTB 3246019Shines@cs.fsu.edu// 3256019Shines@cs.fsu.eduDTB::DTB(const Params *p) 3266019Shines@cs.fsu.edu : TLB(p) 3276019Shines@cs.fsu.edu{} 3286019Shines@cs.fsu.edu 3296019Shines@cs.fsu.edu/////////////////////////////////////////////////////////////////////// 3306019Shines@cs.fsu.edu// 3316019Shines@cs.fsu.edu// Arm UTB 3326019Shines@cs.fsu.edu// 3336019Shines@cs.fsu.eduUTB::UTB(const Params *p) 3346019Shines@cs.fsu.edu : ITB(p), DTB(p) 3356019Shines@cs.fsu.edu{} 3366019Shines@cs.fsu.edu 3376019Shines@cs.fsu.eduArmISA::PTE & 3386019Shines@cs.fsu.eduTLB::index(bool advance) 3396019Shines@cs.fsu.edu{ 3406019Shines@cs.fsu.edu ArmISA::PTE *pte = &table[nlu]; 3416019Shines@cs.fsu.edu 3426019Shines@cs.fsu.edu if (advance) 3436019Shines@cs.fsu.edu nextnlu(); 3446019Shines@cs.fsu.edu 3456019Shines@cs.fsu.edu return *pte; 3466019Shines@cs.fsu.edu} 3476019Shines@cs.fsu.edu 3486019Shines@cs.fsu.eduArmISA::ITB * 3496019Shines@cs.fsu.eduArmITBParams::create() 3506019Shines@cs.fsu.edu{ 3516019Shines@cs.fsu.edu return new ArmISA::ITB(this); 3526019Shines@cs.fsu.edu} 3536019Shines@cs.fsu.edu 3546019Shines@cs.fsu.eduArmISA::DTB * 3556019Shines@cs.fsu.eduArmDTBParams::create() 3566019Shines@cs.fsu.edu{ 3576019Shines@cs.fsu.edu return new ArmISA::DTB(this); 3586019Shines@cs.fsu.edu} 3596019Shines@cs.fsu.edu 3606019Shines@cs.fsu.eduArmISA::UTB * 3616019Shines@cs.fsu.eduArmUTBParams::create() 3626019Shines@cs.fsu.edu{ 3636019Shines@cs.fsu.edu return new ArmISA::UTB(this); 3646019Shines@cs.fsu.edu} 365