tlb.cc revision 5124
14997Sgblack@eecs.umich.edu/* 24997Sgblack@eecs.umich.edu * Copyright (c) 2007 The Hewlett-Packard Development Company 34997Sgblack@eecs.umich.edu * All rights reserved. 44997Sgblack@eecs.umich.edu * 54997Sgblack@eecs.umich.edu * Redistribution and use of this software in source and binary forms, 64997Sgblack@eecs.umich.edu * with or without modification, are permitted provided that the 74997Sgblack@eecs.umich.edu * following conditions are met: 84997Sgblack@eecs.umich.edu * 94997Sgblack@eecs.umich.edu * The software must be used only for Non-Commercial Use which means any 104997Sgblack@eecs.umich.edu * use which is NOT directed to receiving any direct monetary 114997Sgblack@eecs.umich.edu * compensation for, or commercial advantage from such use. Illustrative 124997Sgblack@eecs.umich.edu * examples of non-commercial use are academic research, personal study, 134997Sgblack@eecs.umich.edu * teaching, education and corporate research & development. 144997Sgblack@eecs.umich.edu * Illustrative examples of commercial use are distributing products for 154997Sgblack@eecs.umich.edu * commercial advantage and providing services using the software for 164997Sgblack@eecs.umich.edu * commercial advantage. 174997Sgblack@eecs.umich.edu * 184997Sgblack@eecs.umich.edu * If you wish to use this software or functionality therein that may be 194997Sgblack@eecs.umich.edu * covered by patents for commercial use, please contact: 204997Sgblack@eecs.umich.edu * Director of Intellectual Property Licensing 214997Sgblack@eecs.umich.edu * Office of Strategy and Technology 224997Sgblack@eecs.umich.edu * Hewlett-Packard Company 234997Sgblack@eecs.umich.edu * 1501 Page Mill Road 244997Sgblack@eecs.umich.edu * Palo Alto, California 94304 254997Sgblack@eecs.umich.edu * 264997Sgblack@eecs.umich.edu * Redistributions of source code must retain the above copyright notice, 274997Sgblack@eecs.umich.edu * this list of conditions and the following disclaimer. Redistributions 284997Sgblack@eecs.umich.edu * in binary form must reproduce the above copyright notice, this list of 294997Sgblack@eecs.umich.edu * conditions and the following disclaimer in the documentation and/or 304997Sgblack@eecs.umich.edu * other materials provided with the distribution. Neither the name of 314997Sgblack@eecs.umich.edu * the COPYRIGHT HOLDER(s), HEWLETT-PACKARD COMPANY, nor the names of its 324997Sgblack@eecs.umich.edu * contributors may be used to endorse or promote products derived from 334997Sgblack@eecs.umich.edu * this software without specific prior written permission. No right of 344997Sgblack@eecs.umich.edu * sublicense is granted herewith. Derivatives of the software and 354997Sgblack@eecs.umich.edu * output created using the software may be prepared, but only for 364997Sgblack@eecs.umich.edu * Non-Commercial Uses. Derivatives of the software may be shared with 374997Sgblack@eecs.umich.edu * others provided: (i) the others agree to abide by the list of 384997Sgblack@eecs.umich.edu * conditions herein which includes the Non-Commercial Use restrictions; 394997Sgblack@eecs.umich.edu * and (ii) such Derivatives of the software include the above copyright 404997Sgblack@eecs.umich.edu * notice to acknowledge the contribution from this software where 414997Sgblack@eecs.umich.edu * applicable, this list of conditions and the disclaimer below. 424997Sgblack@eecs.umich.edu * 434997Sgblack@eecs.umich.edu * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 444997Sgblack@eecs.umich.edu * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 454997Sgblack@eecs.umich.edu * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 464997Sgblack@eecs.umich.edu * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 474997Sgblack@eecs.umich.edu * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 484997Sgblack@eecs.umich.edu * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 494997Sgblack@eecs.umich.edu * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 504997Sgblack@eecs.umich.edu * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 514997Sgblack@eecs.umich.edu * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 524997Sgblack@eecs.umich.edu * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 534997Sgblack@eecs.umich.edu * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 544997Sgblack@eecs.umich.edu * 554997Sgblack@eecs.umich.edu * Authors: Gabe Black 564997Sgblack@eecs.umich.edu */ 574997Sgblack@eecs.umich.edu 584997Sgblack@eecs.umich.edu#include <cstring> 594997Sgblack@eecs.umich.edu 605086Sgblack@eecs.umich.edu#include "config/full_system.hh" 615086Sgblack@eecs.umich.edu 625124Sgblack@eecs.umich.edu#include "arch/x86/pagetable.hh" 635086Sgblack@eecs.umich.edu#include "arch/x86/tlb.hh" 645086Sgblack@eecs.umich.edu#include "base/bitfield.hh" 655086Sgblack@eecs.umich.edu#include "base/trace.hh" 665086Sgblack@eecs.umich.edu#include "cpu/thread_context.hh" 675086Sgblack@eecs.umich.edu#include "cpu/base.hh" 685086Sgblack@eecs.umich.edu#include "mem/packet_access.hh" 695086Sgblack@eecs.umich.edu#include "mem/request.hh" 705086Sgblack@eecs.umich.edu#include "sim/system.hh" 715086Sgblack@eecs.umich.edu 725086Sgblack@eecs.umich.edunamespace X86ISA { 735086Sgblack@eecs.umich.edu 745124Sgblack@eecs.umich.eduTLB::TLB(const Params *p) : SimObject(p), size(p->size) 755124Sgblack@eecs.umich.edu{ 765124Sgblack@eecs.umich.edu tlb = new TlbEntry[size]; 775124Sgblack@eecs.umich.edu std::memset(tlb, 0, sizeof(TlbEntry) * size); 785124Sgblack@eecs.umich.edu 795124Sgblack@eecs.umich.edu for (int x = 0; x < size; x++) 805124Sgblack@eecs.umich.edu freeList.push_back(&tlb[x]); 815124Sgblack@eecs.umich.edu} 825124Sgblack@eecs.umich.edu 835124Sgblack@eecs.umich.eduvoid 845124Sgblack@eecs.umich.eduTLB::insert(Addr vpn, TlbEntry &entry) 855124Sgblack@eecs.umich.edu{ 865124Sgblack@eecs.umich.edu //TODO Deal with conflicting entries 875124Sgblack@eecs.umich.edu 885124Sgblack@eecs.umich.edu TlbEntry *newEntry = NULL; 895124Sgblack@eecs.umich.edu if (!freeList.empty()) { 905124Sgblack@eecs.umich.edu newEntry = freeList.front(); 915124Sgblack@eecs.umich.edu freeList.pop_front(); 925124Sgblack@eecs.umich.edu } else { 935124Sgblack@eecs.umich.edu newEntry = entryList.back(); 945124Sgblack@eecs.umich.edu entryList.pop_back(); 955124Sgblack@eecs.umich.edu } 965124Sgblack@eecs.umich.edu *newEntry = entry; 975124Sgblack@eecs.umich.edu newEntry->vaddr = vpn; 985124Sgblack@eecs.umich.edu entryList.push_front(newEntry); 995124Sgblack@eecs.umich.edu} 1005124Sgblack@eecs.umich.edu 1015124Sgblack@eecs.umich.eduTlbEntry * 1025124Sgblack@eecs.umich.eduTLB::lookup(Addr va, bool update_lru) 1035124Sgblack@eecs.umich.edu{ 1045124Sgblack@eecs.umich.edu //TODO make this smarter at some point 1055124Sgblack@eecs.umich.edu EntryList::iterator entry; 1065124Sgblack@eecs.umich.edu for (entry = entryList.begin(); entry != entryList.end(); entry++) { 1075124Sgblack@eecs.umich.edu if ((*entry)->vaddr <= va && (*entry)->vaddr + (*entry)->size > va) { 1085124Sgblack@eecs.umich.edu DPRINTF(TLB, "Matched vaddr %#x to entry starting at %#x " 1095124Sgblack@eecs.umich.edu "with size %#x.\n", va, (*entry)->vaddr, (*entry)->size); 1105124Sgblack@eecs.umich.edu TlbEntry *e = *entry; 1115124Sgblack@eecs.umich.edu if (update_lru) { 1125124Sgblack@eecs.umich.edu entryList.erase(entry); 1135124Sgblack@eecs.umich.edu entryList.push_front(e); 1145124Sgblack@eecs.umich.edu } 1155124Sgblack@eecs.umich.edu return e; 1165124Sgblack@eecs.umich.edu } 1175124Sgblack@eecs.umich.edu } 1185124Sgblack@eecs.umich.edu return NULL; 1195124Sgblack@eecs.umich.edu} 1205124Sgblack@eecs.umich.edu 1215124Sgblack@eecs.umich.eduvoid 1225124Sgblack@eecs.umich.eduTLB::invalidateAll() 1235124Sgblack@eecs.umich.edu{ 1245124Sgblack@eecs.umich.edu} 1255124Sgblack@eecs.umich.edu 1265124Sgblack@eecs.umich.eduvoid 1275124Sgblack@eecs.umich.eduTLB::invalidateNonGlobal() 1285124Sgblack@eecs.umich.edu{ 1295124Sgblack@eecs.umich.edu} 1305124Sgblack@eecs.umich.edu 1315124Sgblack@eecs.umich.eduvoid 1325124Sgblack@eecs.umich.eduTLB::demapPage(Addr va) 1335086Sgblack@eecs.umich.edu{ 1345086Sgblack@eecs.umich.edu} 1355086Sgblack@eecs.umich.edu 1365086Sgblack@eecs.umich.eduFault 1375086Sgblack@eecs.umich.eduITB::translate(RequestPtr &req, ThreadContext *tc) 1385086Sgblack@eecs.umich.edu{ 1395124Sgblack@eecs.umich.edu Addr vaddr = req->getVaddr(); 1405124Sgblack@eecs.umich.edu // Check against the limit of the CS segment, and permissions. 1415124Sgblack@eecs.umich.edu // The vaddr already has the segment base applied. 1425124Sgblack@eecs.umich.edu TlbEntry *entry = lookup(vaddr); 1435124Sgblack@eecs.umich.edu if (!entry) { 1445124Sgblack@eecs.umich.edu#if FULL_SYSTEM 1455124Sgblack@eecs.umich.edu return new FakeITLBFault(); 1465124Sgblack@eecs.umich.edu#else 1475124Sgblack@eecs.umich.edu return new FakeITLBFault(vaddr); 1485124Sgblack@eecs.umich.edu#endif 1495124Sgblack@eecs.umich.edu } else { 1505124Sgblack@eecs.umich.edu Addr paddr = entry->pageStart | (vaddr & mask(12)); 1515124Sgblack@eecs.umich.edu DPRINTF(TLB, "Translated %#x to %#x\n", vaddr, paddr); 1525124Sgblack@eecs.umich.edu req->setPaddr(paddr); 1535124Sgblack@eecs.umich.edu } 1545124Sgblack@eecs.umich.edu 1555086Sgblack@eecs.umich.edu return NoFault; 1565086Sgblack@eecs.umich.edu} 1575086Sgblack@eecs.umich.edu 1585086Sgblack@eecs.umich.eduFault 1595086Sgblack@eecs.umich.eduDTB::translate(RequestPtr &req, ThreadContext *tc, bool write) 1605086Sgblack@eecs.umich.edu{ 1615124Sgblack@eecs.umich.edu Addr vaddr = req->getVaddr(); 1625124Sgblack@eecs.umich.edu uint32_t flags = req->getFlags(); 1635124Sgblack@eecs.umich.edu bool storeCheck = flags & StoreCheck; 1645124Sgblack@eecs.umich.edu int seg = flags & (mask(NUM_SEGMENTREGS)); 1655124Sgblack@eecs.umich.edu 1665124Sgblack@eecs.umich.edu //XXX Junk code to surpress the warning 1675124Sgblack@eecs.umich.edu if (storeCheck) seg = seg; 1685124Sgblack@eecs.umich.edu 1695124Sgblack@eecs.umich.edu // Check the limit of the segment "seg", and permissions. 1705124Sgblack@eecs.umich.edu // The vaddr already has the segment base applied. 1715124Sgblack@eecs.umich.edu TlbEntry *entry = lookup(vaddr); 1725124Sgblack@eecs.umich.edu if (!entry) { 1735124Sgblack@eecs.umich.edu#if FULL_SYSTEM 1745124Sgblack@eecs.umich.edu return new FakeDTLBFault(); 1755124Sgblack@eecs.umich.edu#else 1765124Sgblack@eecs.umich.edu return new FakeDTLBFault(vaddr); 1775124Sgblack@eecs.umich.edu#endif 1785124Sgblack@eecs.umich.edu } else { 1795124Sgblack@eecs.umich.edu Addr paddr = entry->pageStart | (vaddr & mask(12)); 1805124Sgblack@eecs.umich.edu req->setPaddr(paddr); 1815124Sgblack@eecs.umich.edu } 1825086Sgblack@eecs.umich.edu return NoFault; 1835086Sgblack@eecs.umich.edu}; 1845086Sgblack@eecs.umich.edu 1855086Sgblack@eecs.umich.edu#if FULL_SYSTEM 1865086Sgblack@eecs.umich.edu 1875086Sgblack@eecs.umich.eduTick 1885086Sgblack@eecs.umich.eduDTB::doMmuRegRead(ThreadContext *tc, Packet *pkt) 1895086Sgblack@eecs.umich.edu{ 1905086Sgblack@eecs.umich.edu return tc->getCpuPtr()->cycles(1); 1915086Sgblack@eecs.umich.edu} 1925086Sgblack@eecs.umich.edu 1935086Sgblack@eecs.umich.eduTick 1945086Sgblack@eecs.umich.eduDTB::doMmuRegWrite(ThreadContext *tc, Packet *pkt) 1955086Sgblack@eecs.umich.edu{ 1965086Sgblack@eecs.umich.edu return tc->getCpuPtr()->cycles(1); 1975086Sgblack@eecs.umich.edu} 1985086Sgblack@eecs.umich.edu 1995086Sgblack@eecs.umich.edu#endif 2005086Sgblack@eecs.umich.edu 2015086Sgblack@eecs.umich.eduvoid 2025086Sgblack@eecs.umich.eduTLB::serialize(std::ostream &os) 2035086Sgblack@eecs.umich.edu{ 2045086Sgblack@eecs.umich.edu} 2055086Sgblack@eecs.umich.edu 2065086Sgblack@eecs.umich.eduvoid 2075086Sgblack@eecs.umich.eduTLB::unserialize(Checkpoint *cp, const std::string §ion) 2085086Sgblack@eecs.umich.edu{ 2095086Sgblack@eecs.umich.edu} 2105086Sgblack@eecs.umich.edu 2115086Sgblack@eecs.umich.eduvoid 2125086Sgblack@eecs.umich.eduDTB::serialize(std::ostream &os) 2135086Sgblack@eecs.umich.edu{ 2145086Sgblack@eecs.umich.edu TLB::serialize(os); 2155086Sgblack@eecs.umich.edu} 2165086Sgblack@eecs.umich.edu 2175086Sgblack@eecs.umich.eduvoid 2185086Sgblack@eecs.umich.eduDTB::unserialize(Checkpoint *cp, const std::string §ion) 2195086Sgblack@eecs.umich.edu{ 2205086Sgblack@eecs.umich.edu TLB::unserialize(cp, section); 2215086Sgblack@eecs.umich.edu} 2225086Sgblack@eecs.umich.edu 2235086Sgblack@eecs.umich.edu/* end namespace X86ISA */ } 2245086Sgblack@eecs.umich.edu 2254997Sgblack@eecs.umich.eduX86ISA::ITB * 2264997Sgblack@eecs.umich.eduX86ITBParams::create() 2274997Sgblack@eecs.umich.edu{ 2285038Sgblack@eecs.umich.edu return new X86ISA::ITB(this); 2294997Sgblack@eecs.umich.edu} 2304997Sgblack@eecs.umich.edu 2314997Sgblack@eecs.umich.eduX86ISA::DTB * 2324997Sgblack@eecs.umich.eduX86DTBParams::create() 2334997Sgblack@eecs.umich.edu{ 2345038Sgblack@eecs.umich.edu return new X86ISA::DTB(this); 2354997Sgblack@eecs.umich.edu} 236