tlb.cc revision 6116
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 326020Sgblack@eecs.umich.edu * Jaidev Patwardhan 336019Shines@cs.fsu.edu * Stephen Hines 346019Shines@cs.fsu.edu */ 356019Shines@cs.fsu.edu 366019Shines@cs.fsu.edu#include <string> 376019Shines@cs.fsu.edu#include <vector> 386019Shines@cs.fsu.edu 396116Snate@binkert.org#include "arch/arm/faults.hh" 406019Shines@cs.fsu.edu#include "arch/arm/pagetable.hh" 416019Shines@cs.fsu.edu#include "arch/arm/tlb.hh" 426019Shines@cs.fsu.edu#include "arch/arm/utility.hh" 436019Shines@cs.fsu.edu#include "base/inifile.hh" 446019Shines@cs.fsu.edu#include "base/str.hh" 456019Shines@cs.fsu.edu#include "base/trace.hh" 466019Shines@cs.fsu.edu#include "cpu/thread_context.hh" 476116Snate@binkert.org#include "mem/page_table.hh" 486116Snate@binkert.org#include "params/ArmTLB.hh" 496019Shines@cs.fsu.edu#include "sim/process.hh" 506019Shines@cs.fsu.edu 516019Shines@cs.fsu.edu 526019Shines@cs.fsu.eduusing namespace std; 536019Shines@cs.fsu.eduusing namespace ArmISA; 546019Shines@cs.fsu.edu 556019Shines@cs.fsu.edu/////////////////////////////////////////////////////////////////////// 566019Shines@cs.fsu.edu// 576019Shines@cs.fsu.edu// ARM TLB 586019Shines@cs.fsu.edu// 596019Shines@cs.fsu.edu 606019Shines@cs.fsu.edu#define MODE2MASK(X) (1 << (X)) 616019Shines@cs.fsu.edu 626019Shines@cs.fsu.eduTLB::TLB(const Params *p) 636019Shines@cs.fsu.edu : BaseTLB(p), size(p->size), nlu(0) 646019Shines@cs.fsu.edu{ 656019Shines@cs.fsu.edu table = new ArmISA::PTE[size]; 666019Shines@cs.fsu.edu memset(table, 0, sizeof(ArmISA::PTE[size])); 676019Shines@cs.fsu.edu smallPages=0; 686019Shines@cs.fsu.edu} 696019Shines@cs.fsu.edu 706019Shines@cs.fsu.eduTLB::~TLB() 716019Shines@cs.fsu.edu{ 726019Shines@cs.fsu.edu if (table) 736019Shines@cs.fsu.edu delete [] table; 746019Shines@cs.fsu.edu} 756019Shines@cs.fsu.edu 766019Shines@cs.fsu.edu// look up an entry in the TLB 776019Shines@cs.fsu.eduArmISA::PTE * 786019Shines@cs.fsu.eduTLB::lookup(Addr vpn, uint8_t asn) const 796019Shines@cs.fsu.edu{ 806019Shines@cs.fsu.edu // assume not found... 816019Shines@cs.fsu.edu ArmISA::PTE *retval = NULL; 826019Shines@cs.fsu.edu PageTable::const_iterator i = lookupTable.find(vpn); 836019Shines@cs.fsu.edu if (i != lookupTable.end()) { 846019Shines@cs.fsu.edu while (i->first == vpn) { 856019Shines@cs.fsu.edu int index = i->second; 866019Shines@cs.fsu.edu ArmISA::PTE *pte = &table[index]; 876019Shines@cs.fsu.edu 886019Shines@cs.fsu.edu /* 1KB TLB Lookup code - from ARM ARM Volume III - Rev. 2.50 */ 896019Shines@cs.fsu.edu Addr Mask = pte->Mask; 906019Shines@cs.fsu.edu Addr InvMask = ~Mask; 916019Shines@cs.fsu.edu Addr VPN = pte->VPN; 926019Shines@cs.fsu.edu // warn("Valid: %d - %d\n",pte->V0,pte->V1); 936019Shines@cs.fsu.edu if(((vpn & InvMask) == (VPN & InvMask)) && (pte->G || (asn == pte->asid))) 946019Shines@cs.fsu.edu { // We have a VPN + ASID Match 956019Shines@cs.fsu.edu retval = pte; 966019Shines@cs.fsu.edu break; 976019Shines@cs.fsu.edu } 986019Shines@cs.fsu.edu ++i; 996019Shines@cs.fsu.edu } 1006019Shines@cs.fsu.edu } 1016019Shines@cs.fsu.edu 1026019Shines@cs.fsu.edu DPRINTF(TLB, "lookup %#x, asn %#x -> %s ppn %#x\n", vpn, (int)asn, 1036019Shines@cs.fsu.edu retval ? "hit" : "miss", retval ? retval->PFN1 : 0); 1046019Shines@cs.fsu.edu return retval; 1056019Shines@cs.fsu.edu} 1066019Shines@cs.fsu.edu 1076019Shines@cs.fsu.eduArmISA::PTE* TLB::getEntry(unsigned Index) const 1086019Shines@cs.fsu.edu{ 1096019Shines@cs.fsu.edu // Make sure that Index is valid 1106019Shines@cs.fsu.edu assert(Index<size); 1116019Shines@cs.fsu.edu return &table[Index]; 1126019Shines@cs.fsu.edu} 1136019Shines@cs.fsu.edu 1146019Shines@cs.fsu.eduint TLB::probeEntry(Addr vpn,uint8_t asn) const 1156019Shines@cs.fsu.edu{ 1166019Shines@cs.fsu.edu // assume not found... 1176019Shines@cs.fsu.edu ArmISA::PTE *retval = NULL; 1186019Shines@cs.fsu.edu int Ind=-1; 1196019Shines@cs.fsu.edu PageTable::const_iterator i = lookupTable.find(vpn); 1206019Shines@cs.fsu.edu if (i != lookupTable.end()) { 1216019Shines@cs.fsu.edu while (i->first == vpn) { 1226019Shines@cs.fsu.edu int index = i->second; 1236019Shines@cs.fsu.edu ArmISA::PTE *pte = &table[index]; 1246019Shines@cs.fsu.edu 1256019Shines@cs.fsu.edu /* 1KB TLB Lookup code - from ARM ARM Volume III - Rev. 2.50 */ 1266019Shines@cs.fsu.edu Addr Mask = pte->Mask; 1276019Shines@cs.fsu.edu Addr InvMask = ~Mask; 1286019Shines@cs.fsu.edu Addr VPN = pte->VPN; 1296019Shines@cs.fsu.edu if(((vpn & InvMask) == (VPN & InvMask)) && (pte->G || (asn == pte->asid))) 1306019Shines@cs.fsu.edu { // We have a VPN + ASID Match 1316019Shines@cs.fsu.edu retval = pte; 1326019Shines@cs.fsu.edu Ind = index; 1336019Shines@cs.fsu.edu break; 1346019Shines@cs.fsu.edu } 1356019Shines@cs.fsu.edu 1366019Shines@cs.fsu.edu ++i; 1376019Shines@cs.fsu.edu } 1386019Shines@cs.fsu.edu } 1396019Shines@cs.fsu.edu DPRINTF(Arm,"VPN: %x, asid: %d, Result of TLBP: %d\n",vpn,asn,Ind); 1406019Shines@cs.fsu.edu return Ind; 1416019Shines@cs.fsu.edu} 1426019Shines@cs.fsu.eduFault inline 1436019Shines@cs.fsu.eduTLB::checkCacheability(RequestPtr &req) 1446019Shines@cs.fsu.edu{ 1456019Shines@cs.fsu.edu Addr VAddrUncacheable = 0xA0000000; 1466019Shines@cs.fsu.edu // In ARM, cacheability is controlled by certain bits of the virtual address 1476019Shines@cs.fsu.edu // or by the TLB entry 1486019Shines@cs.fsu.edu if((req->getVaddr() & VAddrUncacheable) == VAddrUncacheable) { 1496019Shines@cs.fsu.edu // mark request as uncacheable 1506020Sgblack@eecs.umich.edu req->setFlags(req->getFlags() | Request::UNCACHEABLE); 1516019Shines@cs.fsu.edu } 1526019Shines@cs.fsu.edu return NoFault; 1536019Shines@cs.fsu.edu} 1546019Shines@cs.fsu.eduvoid TLB::insertAt(ArmISA::PTE &pte, unsigned Index, int _smallPages) 1556019Shines@cs.fsu.edu{ 1566019Shines@cs.fsu.edu smallPages=_smallPages; 1576019Shines@cs.fsu.edu if(Index > size){ 1586019Shines@cs.fsu.edu warn("Attempted to write at index (%d) beyond TLB size (%d)",Index,size); 1596019Shines@cs.fsu.edu } else { 1606019Shines@cs.fsu.edu // Update TLB 1616019Shines@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), 1626019Shines@cs.fsu.edu ((pte.PFN1 <<6) | (pte.C1 << 3) | (pte.D1 << 2) | (pte.V1 <<1) | pte.G)); 1636019Shines@cs.fsu.edu if(table[Index].V0 == true || table[Index].V1 == true){ // Previous entry is valid 1646019Shines@cs.fsu.edu PageTable::iterator i = lookupTable.find(table[Index].VPN); 1656019Shines@cs.fsu.edu lookupTable.erase(i); 1666019Shines@cs.fsu.edu } 1676019Shines@cs.fsu.edu table[Index]=pte; 1686019Shines@cs.fsu.edu // Update fast lookup table 1696019Shines@cs.fsu.edu lookupTable.insert(make_pair(table[Index].VPN, Index)); 1706019Shines@cs.fsu.edu // int TestIndex=probeEntry(pte.VPN,pte.asid); 1716019Shines@cs.fsu.edu // warn("Inserted at: %d, Found at: %d (%x)\n",Index,TestIndex,pte.Mask); 1726019Shines@cs.fsu.edu } 1736019Shines@cs.fsu.edu 1746019Shines@cs.fsu.edu} 1756019Shines@cs.fsu.edu 1766019Shines@cs.fsu.edu// insert a new TLB entry 1776019Shines@cs.fsu.eduvoid 1786019Shines@cs.fsu.eduTLB::insert(Addr addr, ArmISA::PTE &pte) 1796019Shines@cs.fsu.edu{ 1806019Shines@cs.fsu.edu fatal("TLB Insert not yet implemented\n"); 1816019Shines@cs.fsu.edu} 1826019Shines@cs.fsu.edu 1836019Shines@cs.fsu.eduvoid 1846019Shines@cs.fsu.eduTLB::flushAll() 1856019Shines@cs.fsu.edu{ 1866019Shines@cs.fsu.edu DPRINTF(TLB, "flushAll\n"); 1876019Shines@cs.fsu.edu memset(table, 0, sizeof(ArmISA::PTE[size])); 1886019Shines@cs.fsu.edu lookupTable.clear(); 1896019Shines@cs.fsu.edu nlu = 0; 1906019Shines@cs.fsu.edu} 1916019Shines@cs.fsu.edu 1926019Shines@cs.fsu.eduvoid 1936019Shines@cs.fsu.eduTLB::serialize(ostream &os) 1946019Shines@cs.fsu.edu{ 1956019Shines@cs.fsu.edu SERIALIZE_SCALAR(size); 1966019Shines@cs.fsu.edu SERIALIZE_SCALAR(nlu); 1976019Shines@cs.fsu.edu 1986019Shines@cs.fsu.edu for (int i = 0; i < size; i++) { 1996019Shines@cs.fsu.edu nameOut(os, csprintf("%s.PTE%d", name(), i)); 2006019Shines@cs.fsu.edu table[i].serialize(os); 2016019Shines@cs.fsu.edu } 2026019Shines@cs.fsu.edu} 2036019Shines@cs.fsu.edu 2046019Shines@cs.fsu.eduvoid 2056019Shines@cs.fsu.eduTLB::unserialize(Checkpoint *cp, const string §ion) 2066019Shines@cs.fsu.edu{ 2076019Shines@cs.fsu.edu UNSERIALIZE_SCALAR(size); 2086019Shines@cs.fsu.edu UNSERIALIZE_SCALAR(nlu); 2096019Shines@cs.fsu.edu 2106019Shines@cs.fsu.edu for (int i = 0; i < size; i++) { 2116019Shines@cs.fsu.edu table[i].unserialize(cp, csprintf("%s.PTE%d", section, i)); 2126019Shines@cs.fsu.edu if (table[i].V0 || table[i].V1) { 2136019Shines@cs.fsu.edu lookupTable.insert(make_pair(table[i].VPN, i)); 2146019Shines@cs.fsu.edu } 2156019Shines@cs.fsu.edu } 2166019Shines@cs.fsu.edu} 2176019Shines@cs.fsu.edu 2186019Shines@cs.fsu.eduvoid 2196019Shines@cs.fsu.eduTLB::regStats() 2206019Shines@cs.fsu.edu{ 2216019Shines@cs.fsu.edu read_hits 2226019Shines@cs.fsu.edu .name(name() + ".read_hits") 2236019Shines@cs.fsu.edu .desc("DTB read hits") 2246019Shines@cs.fsu.edu ; 2256019Shines@cs.fsu.edu 2266019Shines@cs.fsu.edu read_misses 2276019Shines@cs.fsu.edu .name(name() + ".read_misses") 2286019Shines@cs.fsu.edu .desc("DTB read misses") 2296019Shines@cs.fsu.edu ; 2306019Shines@cs.fsu.edu 2316019Shines@cs.fsu.edu 2326019Shines@cs.fsu.edu read_accesses 2336019Shines@cs.fsu.edu .name(name() + ".read_accesses") 2346019Shines@cs.fsu.edu .desc("DTB read accesses") 2356019Shines@cs.fsu.edu ; 2366019Shines@cs.fsu.edu 2376019Shines@cs.fsu.edu write_hits 2386019Shines@cs.fsu.edu .name(name() + ".write_hits") 2396019Shines@cs.fsu.edu .desc("DTB write hits") 2406019Shines@cs.fsu.edu ; 2416019Shines@cs.fsu.edu 2426019Shines@cs.fsu.edu write_misses 2436019Shines@cs.fsu.edu .name(name() + ".write_misses") 2446019Shines@cs.fsu.edu .desc("DTB write misses") 2456019Shines@cs.fsu.edu ; 2466019Shines@cs.fsu.edu 2476019Shines@cs.fsu.edu 2486019Shines@cs.fsu.edu write_accesses 2496019Shines@cs.fsu.edu .name(name() + ".write_accesses") 2506019Shines@cs.fsu.edu .desc("DTB write accesses") 2516019Shines@cs.fsu.edu ; 2526019Shines@cs.fsu.edu 2536019Shines@cs.fsu.edu hits 2546019Shines@cs.fsu.edu .name(name() + ".hits") 2556019Shines@cs.fsu.edu .desc("DTB hits") 2566019Shines@cs.fsu.edu ; 2576019Shines@cs.fsu.edu 2586019Shines@cs.fsu.edu misses 2596019Shines@cs.fsu.edu .name(name() + ".misses") 2606019Shines@cs.fsu.edu .desc("DTB misses") 2616019Shines@cs.fsu.edu ; 2626019Shines@cs.fsu.edu 2636019Shines@cs.fsu.edu invalids 2646019Shines@cs.fsu.edu .name(name() + ".invalids") 2656019Shines@cs.fsu.edu .desc("DTB access violations") 2666019Shines@cs.fsu.edu ; 2676019Shines@cs.fsu.edu 2686019Shines@cs.fsu.edu accesses 2696019Shines@cs.fsu.edu .name(name() + ".accesses") 2706019Shines@cs.fsu.edu .desc("DTB accesses") 2716019Shines@cs.fsu.edu ; 2726019Shines@cs.fsu.edu 2736019Shines@cs.fsu.edu hits = read_hits + write_hits; 2746019Shines@cs.fsu.edu misses = read_misses + write_misses; 2756019Shines@cs.fsu.edu accesses = read_accesses + write_accesses; 2766019Shines@cs.fsu.edu} 2776019Shines@cs.fsu.edu 2786019Shines@cs.fsu.eduFault 2796116Snate@binkert.orgTLB::translateAtomic(RequestPtr req, ThreadContext *tc, Mode mode) 2806019Shines@cs.fsu.edu{ 2816019Shines@cs.fsu.edu#if !FULL_SYSTEM 2826019Shines@cs.fsu.edu Process * p = tc->getProcessPtr(); 2836019Shines@cs.fsu.edu 2846019Shines@cs.fsu.edu Fault fault = p->pTable->translate(req); 2856019Shines@cs.fsu.edu if(fault != NoFault) 2866019Shines@cs.fsu.edu return fault; 2876019Shines@cs.fsu.edu 2886019Shines@cs.fsu.edu return NoFault; 2896019Shines@cs.fsu.edu#else 2906116Snate@binkert.org fatal("translate atomic not yet implemented\n"); 2916019Shines@cs.fsu.edu#endif 2926019Shines@cs.fsu.edu} 2936019Shines@cs.fsu.edu 2946020Sgblack@eecs.umich.eduvoid 2956116Snate@binkert.orgTLB::translateTiming(RequestPtr req, ThreadContext *tc, 2966116Snate@binkert.org Translation *translation, Mode mode) 2976020Sgblack@eecs.umich.edu{ 2986020Sgblack@eecs.umich.edu assert(translation); 2996116Snate@binkert.org translation->finish(translateAtomic(req, tc, mode), req, tc, mode); 3006020Sgblack@eecs.umich.edu} 3016020Sgblack@eecs.umich.edu 3026019Shines@cs.fsu.eduArmISA::PTE & 3036019Shines@cs.fsu.eduTLB::index(bool advance) 3046019Shines@cs.fsu.edu{ 3056019Shines@cs.fsu.edu ArmISA::PTE *pte = &table[nlu]; 3066019Shines@cs.fsu.edu 3076019Shines@cs.fsu.edu if (advance) 3086019Shines@cs.fsu.edu nextnlu(); 3096019Shines@cs.fsu.edu 3106019Shines@cs.fsu.edu return *pte; 3116019Shines@cs.fsu.edu} 3126019Shines@cs.fsu.edu 3136116Snate@binkert.orgArmISA::TLB * 3146116Snate@binkert.orgArmTLBParams::create() 3156019Shines@cs.fsu.edu{ 3166116Snate@binkert.org return new ArmISA::TLB(this); 3176019Shines@cs.fsu.edu} 318