tlb.cc revision 7294
16019Shines@cs.fsu.edu/* 27093Sgblack@eecs.umich.edu * Copyright (c) 2010 ARM Limited 37093Sgblack@eecs.umich.edu * All rights reserved 47093Sgblack@eecs.umich.edu * 57093Sgblack@eecs.umich.edu * The license below extends only to copyright in the software and shall 67093Sgblack@eecs.umich.edu * not be construed as granting a license to any other intellectual 77093Sgblack@eecs.umich.edu * property including but not limited to intellectual property relating 87093Sgblack@eecs.umich.edu * to a hardware implementation of the functionality of the software 97093Sgblack@eecs.umich.edu * licensed hereunder. You may use the software subject to the license 107093Sgblack@eecs.umich.edu * terms below provided that you ensure that this notice is replicated 117093Sgblack@eecs.umich.edu * unmodified and in its entirety in all distributions of the software, 127093Sgblack@eecs.umich.edu * modified or unmodified, in source code or in binary form. 137093Sgblack@eecs.umich.edu * 146019Shines@cs.fsu.edu * Copyright (c) 2001-2005 The Regents of The University of Michigan 156019Shines@cs.fsu.edu * Copyright (c) 2007 MIPS Technologies, Inc. 166019Shines@cs.fsu.edu * Copyright (c) 2007-2008 The Florida State University 176019Shines@cs.fsu.edu * All rights reserved. 186019Shines@cs.fsu.edu * 196019Shines@cs.fsu.edu * Redistribution and use in source and binary forms, with or without 206019Shines@cs.fsu.edu * modification, are permitted provided that the following conditions are 216019Shines@cs.fsu.edu * met: redistributions of source code must retain the above copyright 226019Shines@cs.fsu.edu * notice, this list of conditions and the following disclaimer; 236019Shines@cs.fsu.edu * redistributions in binary form must reproduce the above copyright 246019Shines@cs.fsu.edu * notice, this list of conditions and the following disclaimer in the 256019Shines@cs.fsu.edu * documentation and/or other materials provided with the distribution; 266019Shines@cs.fsu.edu * neither the name of the copyright holders nor the names of its 276019Shines@cs.fsu.edu * contributors may be used to endorse or promote products derived from 286019Shines@cs.fsu.edu * this software without specific prior written permission. 296019Shines@cs.fsu.edu * 306019Shines@cs.fsu.edu * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 316019Shines@cs.fsu.edu * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 326019Shines@cs.fsu.edu * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 336019Shines@cs.fsu.edu * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 346019Shines@cs.fsu.edu * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 356019Shines@cs.fsu.edu * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 366019Shines@cs.fsu.edu * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 376019Shines@cs.fsu.edu * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 386019Shines@cs.fsu.edu * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 396019Shines@cs.fsu.edu * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 406019Shines@cs.fsu.edu * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 416019Shines@cs.fsu.edu * 426019Shines@cs.fsu.edu * Authors: Nathan Binkert 436019Shines@cs.fsu.edu * Steve Reinhardt 446020Sgblack@eecs.umich.edu * Jaidev Patwardhan 456019Shines@cs.fsu.edu * Stephen Hines 466019Shines@cs.fsu.edu */ 476019Shines@cs.fsu.edu 486019Shines@cs.fsu.edu#include <string> 496019Shines@cs.fsu.edu#include <vector> 506019Shines@cs.fsu.edu 516116Snate@binkert.org#include "arch/arm/faults.hh" 526019Shines@cs.fsu.edu#include "arch/arm/pagetable.hh" 536019Shines@cs.fsu.edu#include "arch/arm/tlb.hh" 546019Shines@cs.fsu.edu#include "arch/arm/utility.hh" 556019Shines@cs.fsu.edu#include "base/inifile.hh" 566019Shines@cs.fsu.edu#include "base/str.hh" 576019Shines@cs.fsu.edu#include "base/trace.hh" 586019Shines@cs.fsu.edu#include "cpu/thread_context.hh" 596116Snate@binkert.org#include "mem/page_table.hh" 606116Snate@binkert.org#include "params/ArmTLB.hh" 616019Shines@cs.fsu.edu#include "sim/process.hh" 626019Shines@cs.fsu.edu 636019Shines@cs.fsu.edu 646019Shines@cs.fsu.eduusing namespace std; 656019Shines@cs.fsu.eduusing namespace ArmISA; 666019Shines@cs.fsu.edu 676019Shines@cs.fsu.edu/////////////////////////////////////////////////////////////////////// 686019Shines@cs.fsu.edu// 696019Shines@cs.fsu.edu// ARM TLB 706019Shines@cs.fsu.edu// 716019Shines@cs.fsu.edu 726019Shines@cs.fsu.edu#define MODE2MASK(X) (1 << (X)) 736019Shines@cs.fsu.edu 746019Shines@cs.fsu.eduTLB::TLB(const Params *p) 756019Shines@cs.fsu.edu : BaseTLB(p), size(p->size), nlu(0) 766019Shines@cs.fsu.edu{ 776019Shines@cs.fsu.edu table = new ArmISA::PTE[size]; 786019Shines@cs.fsu.edu memset(table, 0, sizeof(ArmISA::PTE[size])); 796019Shines@cs.fsu.edu smallPages=0; 806019Shines@cs.fsu.edu} 816019Shines@cs.fsu.edu 826019Shines@cs.fsu.eduTLB::~TLB() 836019Shines@cs.fsu.edu{ 846019Shines@cs.fsu.edu if (table) 856019Shines@cs.fsu.edu delete [] table; 866019Shines@cs.fsu.edu} 876019Shines@cs.fsu.edu 886019Shines@cs.fsu.edu// look up an entry in the TLB 896019Shines@cs.fsu.eduArmISA::PTE * 906019Shines@cs.fsu.eduTLB::lookup(Addr vpn, uint8_t asn) const 916019Shines@cs.fsu.edu{ 926019Shines@cs.fsu.edu // assume not found... 936019Shines@cs.fsu.edu ArmISA::PTE *retval = NULL; 946019Shines@cs.fsu.edu PageTable::const_iterator i = lookupTable.find(vpn); 956019Shines@cs.fsu.edu if (i != lookupTable.end()) { 966019Shines@cs.fsu.edu while (i->first == vpn) { 976019Shines@cs.fsu.edu int index = i->second; 986019Shines@cs.fsu.edu ArmISA::PTE *pte = &table[index]; 996019Shines@cs.fsu.edu 1006019Shines@cs.fsu.edu /* 1KB TLB Lookup code - from ARM ARM Volume III - Rev. 2.50 */ 1016019Shines@cs.fsu.edu Addr Mask = pte->Mask; 1026019Shines@cs.fsu.edu Addr InvMask = ~Mask; 1036019Shines@cs.fsu.edu Addr VPN = pte->VPN; 1046019Shines@cs.fsu.edu // warn("Valid: %d - %d\n",pte->V0,pte->V1); 1056019Shines@cs.fsu.edu if(((vpn & InvMask) == (VPN & InvMask)) && (pte->G || (asn == pte->asid))) 1066019Shines@cs.fsu.edu { // We have a VPN + ASID Match 1076019Shines@cs.fsu.edu retval = pte; 1086019Shines@cs.fsu.edu break; 1096019Shines@cs.fsu.edu } 1106019Shines@cs.fsu.edu ++i; 1116019Shines@cs.fsu.edu } 1126019Shines@cs.fsu.edu } 1136019Shines@cs.fsu.edu 1146019Shines@cs.fsu.edu DPRINTF(TLB, "lookup %#x, asn %#x -> %s ppn %#x\n", vpn, (int)asn, 1156019Shines@cs.fsu.edu retval ? "hit" : "miss", retval ? retval->PFN1 : 0); 1166019Shines@cs.fsu.edu return retval; 1176019Shines@cs.fsu.edu} 1186019Shines@cs.fsu.edu 1196019Shines@cs.fsu.eduArmISA::PTE* TLB::getEntry(unsigned Index) const 1206019Shines@cs.fsu.edu{ 1216019Shines@cs.fsu.edu // Make sure that Index is valid 1226019Shines@cs.fsu.edu assert(Index<size); 1236019Shines@cs.fsu.edu return &table[Index]; 1246019Shines@cs.fsu.edu} 1256019Shines@cs.fsu.edu 1266019Shines@cs.fsu.eduint TLB::probeEntry(Addr vpn,uint8_t asn) const 1276019Shines@cs.fsu.edu{ 1286019Shines@cs.fsu.edu // assume not found... 1296019Shines@cs.fsu.edu ArmISA::PTE *retval = NULL; 1306019Shines@cs.fsu.edu int Ind=-1; 1316019Shines@cs.fsu.edu PageTable::const_iterator i = lookupTable.find(vpn); 1326019Shines@cs.fsu.edu if (i != lookupTable.end()) { 1336019Shines@cs.fsu.edu while (i->first == vpn) { 1346019Shines@cs.fsu.edu int index = i->second; 1356019Shines@cs.fsu.edu ArmISA::PTE *pte = &table[index]; 1366019Shines@cs.fsu.edu 1376019Shines@cs.fsu.edu /* 1KB TLB Lookup code - from ARM ARM Volume III - Rev. 2.50 */ 1386019Shines@cs.fsu.edu Addr Mask = pte->Mask; 1396019Shines@cs.fsu.edu Addr InvMask = ~Mask; 1406019Shines@cs.fsu.edu Addr VPN = pte->VPN; 1416019Shines@cs.fsu.edu if(((vpn & InvMask) == (VPN & InvMask)) && (pte->G || (asn == pte->asid))) 1426019Shines@cs.fsu.edu { // We have a VPN + ASID Match 1436019Shines@cs.fsu.edu retval = pte; 1446019Shines@cs.fsu.edu Ind = index; 1456019Shines@cs.fsu.edu break; 1466019Shines@cs.fsu.edu } 1476019Shines@cs.fsu.edu 1486019Shines@cs.fsu.edu ++i; 1496019Shines@cs.fsu.edu } 1506019Shines@cs.fsu.edu } 1516019Shines@cs.fsu.edu DPRINTF(Arm,"VPN: %x, asid: %d, Result of TLBP: %d\n",vpn,asn,Ind); 1526019Shines@cs.fsu.edu return Ind; 1536019Shines@cs.fsu.edu} 1546019Shines@cs.fsu.eduFault inline 1556019Shines@cs.fsu.eduTLB::checkCacheability(RequestPtr &req) 1566019Shines@cs.fsu.edu{ 1576019Shines@cs.fsu.edu Addr VAddrUncacheable = 0xA0000000; 1586019Shines@cs.fsu.edu // In ARM, cacheability is controlled by certain bits of the virtual address 1596019Shines@cs.fsu.edu // or by the TLB entry 1606019Shines@cs.fsu.edu if((req->getVaddr() & VAddrUncacheable) == VAddrUncacheable) { 1616019Shines@cs.fsu.edu // mark request as uncacheable 1626428Ssteve.reinhardt@amd.com req->setFlags(Request::UNCACHEABLE); 1636019Shines@cs.fsu.edu } 1646019Shines@cs.fsu.edu return NoFault; 1656019Shines@cs.fsu.edu} 1666019Shines@cs.fsu.eduvoid TLB::insertAt(ArmISA::PTE &pte, unsigned Index, int _smallPages) 1676019Shines@cs.fsu.edu{ 1686019Shines@cs.fsu.edu smallPages=_smallPages; 1696019Shines@cs.fsu.edu if(Index > size){ 1706019Shines@cs.fsu.edu warn("Attempted to write at index (%d) beyond TLB size (%d)",Index,size); 1716019Shines@cs.fsu.edu } else { 1726019Shines@cs.fsu.edu // Update TLB 1736019Shines@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), 1746019Shines@cs.fsu.edu ((pte.PFN1 <<6) | (pte.C1 << 3) | (pte.D1 << 2) | (pte.V1 <<1) | pte.G)); 1756019Shines@cs.fsu.edu if(table[Index].V0 == true || table[Index].V1 == true){ // Previous entry is valid 1766019Shines@cs.fsu.edu PageTable::iterator i = lookupTable.find(table[Index].VPN); 1776019Shines@cs.fsu.edu lookupTable.erase(i); 1786019Shines@cs.fsu.edu } 1796019Shines@cs.fsu.edu table[Index]=pte; 1806019Shines@cs.fsu.edu // Update fast lookup table 1816019Shines@cs.fsu.edu lookupTable.insert(make_pair(table[Index].VPN, Index)); 1826019Shines@cs.fsu.edu // int TestIndex=probeEntry(pte.VPN,pte.asid); 1836019Shines@cs.fsu.edu // warn("Inserted at: %d, Found at: %d (%x)\n",Index,TestIndex,pte.Mask); 1846019Shines@cs.fsu.edu } 1856019Shines@cs.fsu.edu 1866019Shines@cs.fsu.edu} 1876019Shines@cs.fsu.edu 1886019Shines@cs.fsu.edu// insert a new TLB entry 1896019Shines@cs.fsu.eduvoid 1906019Shines@cs.fsu.eduTLB::insert(Addr addr, ArmISA::PTE &pte) 1916019Shines@cs.fsu.edu{ 1926019Shines@cs.fsu.edu fatal("TLB Insert not yet implemented\n"); 1936019Shines@cs.fsu.edu} 1946019Shines@cs.fsu.edu 1956019Shines@cs.fsu.eduvoid 1966019Shines@cs.fsu.eduTLB::flushAll() 1976019Shines@cs.fsu.edu{ 1986019Shines@cs.fsu.edu DPRINTF(TLB, "flushAll\n"); 1996019Shines@cs.fsu.edu memset(table, 0, sizeof(ArmISA::PTE[size])); 2006019Shines@cs.fsu.edu lookupTable.clear(); 2016019Shines@cs.fsu.edu nlu = 0; 2026019Shines@cs.fsu.edu} 2036019Shines@cs.fsu.edu 2046019Shines@cs.fsu.eduvoid 2056019Shines@cs.fsu.eduTLB::serialize(ostream &os) 2066019Shines@cs.fsu.edu{ 2076019Shines@cs.fsu.edu SERIALIZE_SCALAR(size); 2086019Shines@cs.fsu.edu SERIALIZE_SCALAR(nlu); 2096019Shines@cs.fsu.edu 2106019Shines@cs.fsu.edu for (int i = 0; i < size; i++) { 2116019Shines@cs.fsu.edu nameOut(os, csprintf("%s.PTE%d", name(), i)); 2126019Shines@cs.fsu.edu table[i].serialize(os); 2136019Shines@cs.fsu.edu } 2146019Shines@cs.fsu.edu} 2156019Shines@cs.fsu.edu 2166019Shines@cs.fsu.eduvoid 2176019Shines@cs.fsu.eduTLB::unserialize(Checkpoint *cp, const string §ion) 2186019Shines@cs.fsu.edu{ 2196019Shines@cs.fsu.edu UNSERIALIZE_SCALAR(size); 2206019Shines@cs.fsu.edu UNSERIALIZE_SCALAR(nlu); 2216019Shines@cs.fsu.edu 2226019Shines@cs.fsu.edu for (int i = 0; i < size; i++) { 2236019Shines@cs.fsu.edu table[i].unserialize(cp, csprintf("%s.PTE%d", section, i)); 2246019Shines@cs.fsu.edu if (table[i].V0 || table[i].V1) { 2256019Shines@cs.fsu.edu lookupTable.insert(make_pair(table[i].VPN, i)); 2266019Shines@cs.fsu.edu } 2276019Shines@cs.fsu.edu } 2286019Shines@cs.fsu.edu} 2296019Shines@cs.fsu.edu 2306019Shines@cs.fsu.eduvoid 2316019Shines@cs.fsu.eduTLB::regStats() 2326019Shines@cs.fsu.edu{ 2336019Shines@cs.fsu.edu read_hits 2346019Shines@cs.fsu.edu .name(name() + ".read_hits") 2356019Shines@cs.fsu.edu .desc("DTB read hits") 2366019Shines@cs.fsu.edu ; 2376019Shines@cs.fsu.edu 2386019Shines@cs.fsu.edu read_misses 2396019Shines@cs.fsu.edu .name(name() + ".read_misses") 2406019Shines@cs.fsu.edu .desc("DTB read misses") 2416019Shines@cs.fsu.edu ; 2426019Shines@cs.fsu.edu 2436019Shines@cs.fsu.edu 2446019Shines@cs.fsu.edu read_accesses 2456019Shines@cs.fsu.edu .name(name() + ".read_accesses") 2466019Shines@cs.fsu.edu .desc("DTB read accesses") 2476019Shines@cs.fsu.edu ; 2486019Shines@cs.fsu.edu 2496019Shines@cs.fsu.edu write_hits 2506019Shines@cs.fsu.edu .name(name() + ".write_hits") 2516019Shines@cs.fsu.edu .desc("DTB write hits") 2526019Shines@cs.fsu.edu ; 2536019Shines@cs.fsu.edu 2546019Shines@cs.fsu.edu write_misses 2556019Shines@cs.fsu.edu .name(name() + ".write_misses") 2566019Shines@cs.fsu.edu .desc("DTB write misses") 2576019Shines@cs.fsu.edu ; 2586019Shines@cs.fsu.edu 2596019Shines@cs.fsu.edu 2606019Shines@cs.fsu.edu write_accesses 2616019Shines@cs.fsu.edu .name(name() + ".write_accesses") 2626019Shines@cs.fsu.edu .desc("DTB write accesses") 2636019Shines@cs.fsu.edu ; 2646019Shines@cs.fsu.edu 2656019Shines@cs.fsu.edu hits 2666019Shines@cs.fsu.edu .name(name() + ".hits") 2676019Shines@cs.fsu.edu .desc("DTB hits") 2686019Shines@cs.fsu.edu ; 2696019Shines@cs.fsu.edu 2706019Shines@cs.fsu.edu misses 2716019Shines@cs.fsu.edu .name(name() + ".misses") 2726019Shines@cs.fsu.edu .desc("DTB misses") 2736019Shines@cs.fsu.edu ; 2746019Shines@cs.fsu.edu 2756019Shines@cs.fsu.edu invalids 2766019Shines@cs.fsu.edu .name(name() + ".invalids") 2776019Shines@cs.fsu.edu .desc("DTB access violations") 2786019Shines@cs.fsu.edu ; 2796019Shines@cs.fsu.edu 2806019Shines@cs.fsu.edu accesses 2816019Shines@cs.fsu.edu .name(name() + ".accesses") 2826019Shines@cs.fsu.edu .desc("DTB accesses") 2836019Shines@cs.fsu.edu ; 2846019Shines@cs.fsu.edu 2856019Shines@cs.fsu.edu hits = read_hits + write_hits; 2866019Shines@cs.fsu.edu misses = read_misses + write_misses; 2876019Shines@cs.fsu.edu accesses = read_accesses + write_accesses; 2886019Shines@cs.fsu.edu} 2896019Shines@cs.fsu.edu 2906019Shines@cs.fsu.eduFault 2916116Snate@binkert.orgTLB::translateAtomic(RequestPtr req, ThreadContext *tc, Mode mode) 2926019Shines@cs.fsu.edu{ 2937093Sgblack@eecs.umich.edu Addr vaddr = req->getVaddr() & ~PcModeMask; 2947294Sgblack@eecs.umich.edu SCTLR sctlr = tc->readMiscReg(MISCREG_SCTLR); 2957294Sgblack@eecs.umich.edu uint32_t flags = req->getFlags(); 2967294Sgblack@eecs.umich.edu 2977294Sgblack@eecs.umich.edu if (mode != Execute) { 2987294Sgblack@eecs.umich.edu assert(flags & MustBeOne); 2997294Sgblack@eecs.umich.edu 3007294Sgblack@eecs.umich.edu if (sctlr.a || (flags & AllowUnaligned) == 0) { 3017294Sgblack@eecs.umich.edu if ((vaddr & flags & AlignmentMask) != 0) { 3027294Sgblack@eecs.umich.edu return new DataAbort; 3037294Sgblack@eecs.umich.edu } 3047294Sgblack@eecs.umich.edu } 3057294Sgblack@eecs.umich.edu } 3066019Shines@cs.fsu.edu#if !FULL_SYSTEM 3076019Shines@cs.fsu.edu Process * p = tc->getProcessPtr(); 3086019Shines@cs.fsu.edu 3097093Sgblack@eecs.umich.edu Addr paddr; 3107093Sgblack@eecs.umich.edu if (!p->pTable->translate(vaddr, paddr)) 3117093Sgblack@eecs.umich.edu return Fault(new GenericPageTableFault(vaddr)); 3127093Sgblack@eecs.umich.edu req->setPaddr(paddr); 3136019Shines@cs.fsu.edu 3146019Shines@cs.fsu.edu return NoFault; 3156019Shines@cs.fsu.edu#else 3166757SAli.Saidi@ARM.com if (!sctlr.m) { 3177093Sgblack@eecs.umich.edu req->setPaddr(vaddr); 3186757SAli.Saidi@ARM.com return NoFault; 3196757SAli.Saidi@ARM.com } 3206757SAli.Saidi@ARM.com panic("MMU translation not implemented\n"); 3216757SAli.Saidi@ARM.com return NoFault; 3226757SAli.Saidi@ARM.com 3236757SAli.Saidi@ARM.com 3246019Shines@cs.fsu.edu#endif 3256019Shines@cs.fsu.edu} 3266019Shines@cs.fsu.edu 3276020Sgblack@eecs.umich.eduvoid 3286116Snate@binkert.orgTLB::translateTiming(RequestPtr req, ThreadContext *tc, 3296116Snate@binkert.org Translation *translation, Mode mode) 3306020Sgblack@eecs.umich.edu{ 3316020Sgblack@eecs.umich.edu assert(translation); 3326116Snate@binkert.org translation->finish(translateAtomic(req, tc, mode), req, tc, mode); 3336020Sgblack@eecs.umich.edu} 3346020Sgblack@eecs.umich.edu 3356019Shines@cs.fsu.eduArmISA::PTE & 3366019Shines@cs.fsu.eduTLB::index(bool advance) 3376019Shines@cs.fsu.edu{ 3386019Shines@cs.fsu.edu ArmISA::PTE *pte = &table[nlu]; 3396019Shines@cs.fsu.edu 3406019Shines@cs.fsu.edu if (advance) 3416019Shines@cs.fsu.edu nextnlu(); 3426019Shines@cs.fsu.edu 3436019Shines@cs.fsu.edu return *pte; 3446019Shines@cs.fsu.edu} 3456019Shines@cs.fsu.edu 3466116Snate@binkert.orgArmISA::TLB * 3476116Snate@binkert.orgArmTLBParams::create() 3486019Shines@cs.fsu.edu{ 3496116Snate@binkert.org return new ArmISA::TLB(this); 3506019Shines@cs.fsu.edu} 351