page_table.cc revision 5004
12379SN/A/* 22379SN/A * Copyright (c) 2003 The Regents of The University of Michigan 32379SN/A * All rights reserved. 42379SN/A * 52379SN/A * Redistribution and use in source and binary forms, with or without 62379SN/A * modification, are permitted provided that the following conditions are 72379SN/A * met: redistributions of source code must retain the above copyright 82379SN/A * notice, this list of conditions and the following disclaimer; 92379SN/A * redistributions in binary form must reproduce the above copyright 102379SN/A * notice, this list of conditions and the following disclaimer in the 112379SN/A * documentation and/or other materials provided with the distribution; 122379SN/A * neither the name of the copyright holders nor the names of its 132379SN/A * contributors may be used to endorse or promote products derived from 142379SN/A * this software without specific prior written permission. 152379SN/A * 162379SN/A * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 172379SN/A * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 182379SN/A * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 192379SN/A * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 202379SN/A * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 212379SN/A * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 222379SN/A * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 232379SN/A * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 242379SN/A * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 252379SN/A * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 262379SN/A * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 272665Ssaidi@eecs.umich.edu * 282665Ssaidi@eecs.umich.edu * Authors: Steve Reinhardt 292665Ssaidi@eecs.umich.edu * Ron Dreslinski 303311Ssaidi@eecs.umich.edu * Ali Saidi 312379SN/A */ 322379SN/A 332379SN/A/** 342379SN/A * @file 352379SN/A * Definitions of page table. 362379SN/A */ 372379SN/A#include <string> 382379SN/A#include <map> 392379SN/A#include <fstream> 402379SN/A 412423SN/A#include "arch/faults.hh" 422399SN/A#include "base/bitfield.hh" 432379SN/A#include "base/intmath.hh" 442379SN/A#include "base/trace.hh" 452379SN/A#include "mem/page_table.hh" 462379SN/A#include "sim/sim_object.hh" 472399SN/A#include "sim/system.hh" 482379SN/A 492399SN/Ausing namespace std; 502423SN/Ausing namespace TheISA; 512399SN/A 522399SN/APageTable::PageTable(System *_system, Addr _pageSize) 532399SN/A : pageSize(_pageSize), offsetMask(mask(floorLog2(_pageSize))), 542399SN/A system(_system) 552379SN/A{ 562399SN/A assert(isPowerOf2(pageSize)); 572809Ssaidi@eecs.umich.edu pTableCache[0].vaddr = 0; 582809Ssaidi@eecs.umich.edu pTableCache[1].vaddr = 0; 592809Ssaidi@eecs.umich.edu pTableCache[2].vaddr = 0; 602379SN/A} 612379SN/A 622379SN/APageTable::~PageTable() 632379SN/A{ 642379SN/A} 652379SN/A 662399SN/Avoid 672979Sgblack@eecs.umich.eduPageTable::allocate(Addr vaddr, int64_t size) 682399SN/A{ 692399SN/A // starting address must be page aligned 702399SN/A assert(pageOffset(vaddr) == 0); 712399SN/A 723311Ssaidi@eecs.umich.edu DPRINTF(MMU, "Allocating Page: %#x-%#x\n", vaddr, vaddr+ size); 733311Ssaidi@eecs.umich.edu 742399SN/A for (; size > 0; size -= pageSize, vaddr += pageSize) { 755004Sgblack@eecs.umich.edu PTableItr iter = pTable.find(vaddr); 762399SN/A 772399SN/A if (iter != pTable.end()) { 782399SN/A // already mapped 795004Sgblack@eecs.umich.edu fatal("PageTable::allocate: address 0x%x already mapped", 805004Sgblack@eecs.umich.edu vaddr); 812399SN/A } 822399SN/A 835004Sgblack@eecs.umich.edu pTable[vaddr] = TheISA::TlbEntry(system->new_page()); 844521Ssaidi@eecs.umich.edu updateCache(vaddr, pTable[vaddr]); 852399SN/A } 862399SN/A} 872399SN/A 882399SN/Abool 895004Sgblack@eecs.umich.eduPageTable::lookup(Addr vaddr, TheISA::TlbEntry &entry) 902399SN/A{ 912399SN/A Addr page_addr = pageAlign(vaddr); 922809Ssaidi@eecs.umich.edu 934521Ssaidi@eecs.umich.edu if (pTableCache[0].vaddr == page_addr) { 945004Sgblack@eecs.umich.edu entry = pTableCache[0].entry; 952809Ssaidi@eecs.umich.edu return true; 962809Ssaidi@eecs.umich.edu } 974521Ssaidi@eecs.umich.edu if (pTableCache[1].vaddr == page_addr) { 985004Sgblack@eecs.umich.edu entry = pTableCache[1].entry; 992809Ssaidi@eecs.umich.edu return true; 1002809Ssaidi@eecs.umich.edu } 1014521Ssaidi@eecs.umich.edu if (pTableCache[2].vaddr == page_addr) { 1025004Sgblack@eecs.umich.edu entry = pTableCache[2].entry; 1032809Ssaidi@eecs.umich.edu return true; 1042809Ssaidi@eecs.umich.edu } 1052809Ssaidi@eecs.umich.edu 1065004Sgblack@eecs.umich.edu PTableItr iter = pTable.find(page_addr); 1072399SN/A 1082399SN/A if (iter == pTable.end()) { 1092399SN/A return false; 1102399SN/A } 1112399SN/A 1124521Ssaidi@eecs.umich.edu updateCache(page_addr, iter->second); 1135004Sgblack@eecs.umich.edu entry = iter->second; 1142399SN/A return true; 1152399SN/A} 1162399SN/A 1175004Sgblack@eecs.umich.edubool 1185004Sgblack@eecs.umich.eduPageTable::translate(Addr vaddr, Addr &paddr) 1195004Sgblack@eecs.umich.edu{ 1205004Sgblack@eecs.umich.edu TheISA::TlbEntry entry; 1215004Sgblack@eecs.umich.edu if (!lookup(vaddr, entry)) 1225004Sgblack@eecs.umich.edu return false; 1235004Sgblack@eecs.umich.edu paddr = pageOffset(vaddr) + entry.pageStart; 1245004Sgblack@eecs.umich.edu return true; 1255004Sgblack@eecs.umich.edu} 1262399SN/A 1272394SN/AFault 1285004Sgblack@eecs.umich.eduPageTable::translate(RequestPtr req) 1292394SN/A{ 1302532SN/A Addr paddr; 1312532SN/A assert(pageAlign(req->getVaddr() + req->getSize() - 1) 1322532SN/A == pageAlign(req->getVaddr())); 1332532SN/A if (!translate(req->getVaddr(), paddr)) { 1345004Sgblack@eecs.umich.edu return Fault(new GenericPageTableFault(req->getVaddr())); 1352399SN/A } 1362532SN/A req->setPaddr(paddr); 1375004Sgblack@eecs.umich.edu if ((paddr & (pageSize - 1)) + req->getSize() > pageSize) { 1385004Sgblack@eecs.umich.edu panic("Request spans page boundaries!\n"); 1395004Sgblack@eecs.umich.edu return NoFault; 1405004Sgblack@eecs.umich.edu } 1415004Sgblack@eecs.umich.edu return NoFault; 1422394SN/A} 1433311Ssaidi@eecs.umich.edu 1443311Ssaidi@eecs.umich.eduvoid 1453311Ssaidi@eecs.umich.eduPageTable::serialize(std::ostream &os) 1463311Ssaidi@eecs.umich.edu{ 1473311Ssaidi@eecs.umich.edu paramOut(os, "ptable.size", pTable.size()); 1483320Shsul@eecs.umich.edu 1493311Ssaidi@eecs.umich.edu int count = 0; 1503311Ssaidi@eecs.umich.edu 1515004Sgblack@eecs.umich.edu PTableItr iter = pTable.begin(); 1525004Sgblack@eecs.umich.edu PTableItr end = pTable.end(); 1533347Sbinkertn@umich.edu while (iter != end) { 1543347Sbinkertn@umich.edu paramOut(os, csprintf("ptable.entry%dvaddr", count), iter->first); 1555004Sgblack@eecs.umich.edu iter->second.serialize(os); 1563347Sbinkertn@umich.edu 1573347Sbinkertn@umich.edu ++iter; 1583347Sbinkertn@umich.edu ++count; 1593311Ssaidi@eecs.umich.edu } 1603311Ssaidi@eecs.umich.edu assert(count == pTable.size()); 1613311Ssaidi@eecs.umich.edu} 1623311Ssaidi@eecs.umich.edu 1633311Ssaidi@eecs.umich.eduvoid 1643311Ssaidi@eecs.umich.eduPageTable::unserialize(Checkpoint *cp, const std::string §ion) 1653311Ssaidi@eecs.umich.edu{ 1663311Ssaidi@eecs.umich.edu int i = 0, count; 1673311Ssaidi@eecs.umich.edu paramIn(cp, section, "ptable.size", count); 1685004Sgblack@eecs.umich.edu Addr vaddr; 1695004Sgblack@eecs.umich.edu TheISA::TlbEntry entry; 1703311Ssaidi@eecs.umich.edu 1713311Ssaidi@eecs.umich.edu pTable.clear(); 1723311Ssaidi@eecs.umich.edu 1733311Ssaidi@eecs.umich.edu while(i < count) { 1743311Ssaidi@eecs.umich.edu paramIn(cp, section, csprintf("ptable.entry%dvaddr", i), vaddr); 1755004Sgblack@eecs.umich.edu entry.unserialize(cp, section); 1765004Sgblack@eecs.umich.edu pTable[vaddr] = entry; 1773311Ssaidi@eecs.umich.edu ++i; 1783311Ssaidi@eecs.umich.edu } 1793311Ssaidi@eecs.umich.edu} 1803311Ssaidi@eecs.umich.edu 181