page_table.cc revision 3347
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/builder.hh" 472379SN/A#include "sim/sim_object.hh" 482399SN/A#include "sim/system.hh" 492379SN/A 502399SN/Ausing namespace std; 512423SN/Ausing namespace TheISA; 522399SN/A 532399SN/APageTable::PageTable(System *_system, Addr _pageSize) 542399SN/A : pageSize(_pageSize), offsetMask(mask(floorLog2(_pageSize))), 552399SN/A system(_system) 562379SN/A{ 572399SN/A assert(isPowerOf2(pageSize)); 582809Ssaidi@eecs.umich.edu pTableCache[0].vaddr = 0; 592809Ssaidi@eecs.umich.edu pTableCache[1].vaddr = 0; 602809Ssaidi@eecs.umich.edu pTableCache[2].vaddr = 0; 612379SN/A} 622379SN/A 632379SN/APageTable::~PageTable() 642379SN/A{ 652379SN/A} 662379SN/A 672379SN/AFault 682979Sgblack@eecs.umich.eduPageTable::page_check(Addr addr, int64_t size) const 692379SN/A{ 702379SN/A if (size < sizeof(uint64_t)) { 712394SN/A if (!isPowerOf2(size)) { 722379SN/A panic("Invalid request size!\n"); 732423SN/A return genMachineCheckFault(); 742379SN/A } 752379SN/A 762423SN/A if ((size - 1) & addr) 772423SN/A return genAlignmentFault(); 782379SN/A } 792379SN/A else { 802379SN/A if ((addr & (VMPageSize - 1)) + size > VMPageSize) { 812379SN/A panic("Invalid request size!\n"); 822423SN/A return genMachineCheckFault(); 832379SN/A } 842379SN/A 852423SN/A if ((sizeof(uint64_t) - 1) & addr) 862423SN/A return genAlignmentFault(); 872379SN/A } 882379SN/A 892423SN/A return NoFault; 902379SN/A} 912379SN/A 922379SN/A 932399SN/A 942399SN/A 952399SN/Avoid 962979Sgblack@eecs.umich.eduPageTable::allocate(Addr vaddr, int64_t size) 972399SN/A{ 982399SN/A // starting address must be page aligned 992399SN/A assert(pageOffset(vaddr) == 0); 1002399SN/A 1013311Ssaidi@eecs.umich.edu DPRINTF(MMU, "Allocating Page: %#x-%#x\n", vaddr, vaddr+ size); 1023311Ssaidi@eecs.umich.edu 1032399SN/A for (; size > 0; size -= pageSize, vaddr += pageSize) { 1042809Ssaidi@eecs.umich.edu m5::hash_map<Addr,Addr>::iterator iter = pTable.find(vaddr); 1052399SN/A 1062399SN/A if (iter != pTable.end()) { 1072399SN/A // already mapped 1082399SN/A fatal("PageTable::allocate: address 0x%x already mapped", vaddr); 1092399SN/A } 1102399SN/A 1112399SN/A pTable[vaddr] = system->new_page(); 1122809Ssaidi@eecs.umich.edu pTableCache[2].paddr = pTableCache[1].paddr; 1132809Ssaidi@eecs.umich.edu pTableCache[2].vaddr = pTableCache[1].vaddr; 1142809Ssaidi@eecs.umich.edu pTableCache[1].paddr = pTableCache[0].paddr; 1152809Ssaidi@eecs.umich.edu pTableCache[1].vaddr = pTableCache[0].vaddr; 1162809Ssaidi@eecs.umich.edu pTableCache[0].paddr = pTable[vaddr]; 1172809Ssaidi@eecs.umich.edu pTableCache[0].vaddr = vaddr; 1182399SN/A } 1192399SN/A} 1202399SN/A 1212399SN/A 1222399SN/A 1232399SN/Abool 1242399SN/APageTable::translate(Addr vaddr, Addr &paddr) 1252399SN/A{ 1262399SN/A Addr page_addr = pageAlign(vaddr); 1272809Ssaidi@eecs.umich.edu paddr = 0; 1282809Ssaidi@eecs.umich.edu 1292809Ssaidi@eecs.umich.edu if (pTableCache[0].vaddr == vaddr) { 1302809Ssaidi@eecs.umich.edu paddr = pTableCache[0].paddr; 1312809Ssaidi@eecs.umich.edu return true; 1322809Ssaidi@eecs.umich.edu } 1332809Ssaidi@eecs.umich.edu if (pTableCache[1].vaddr == vaddr) { 1342809Ssaidi@eecs.umich.edu paddr = pTableCache[1].paddr; 1352809Ssaidi@eecs.umich.edu return true; 1362809Ssaidi@eecs.umich.edu } 1372809Ssaidi@eecs.umich.edu if (pTableCache[2].vaddr == vaddr) { 1382809Ssaidi@eecs.umich.edu paddr = pTableCache[2].paddr; 1392809Ssaidi@eecs.umich.edu return true; 1402809Ssaidi@eecs.umich.edu } 1412809Ssaidi@eecs.umich.edu 1422809Ssaidi@eecs.umich.edu m5::hash_map<Addr,Addr>::iterator iter = pTable.find(page_addr); 1432399SN/A 1442399SN/A if (iter == pTable.end()) { 1452399SN/A return false; 1462399SN/A } 1472399SN/A 1482399SN/A paddr = iter->second + pageOffset(vaddr); 1492399SN/A return true; 1502399SN/A} 1512399SN/A 1522399SN/A 1532394SN/AFault 1542532SN/APageTable::translate(RequestPtr &req) 1552394SN/A{ 1562532SN/A Addr paddr; 1572532SN/A assert(pageAlign(req->getVaddr() + req->getSize() - 1) 1582532SN/A == pageAlign(req->getVaddr())); 1592532SN/A if (!translate(req->getVaddr(), paddr)) { 1602800Ssaidi@eecs.umich.edu return genPageTableFault(req->getVaddr()); 1612399SN/A } 1622532SN/A req->setPaddr(paddr); 1632532SN/A return page_check(req->getPaddr(), req->getSize()); 1642394SN/A} 1653311Ssaidi@eecs.umich.edu 1663311Ssaidi@eecs.umich.eduvoid 1673311Ssaidi@eecs.umich.eduPageTable::serialize(std::ostream &os) 1683311Ssaidi@eecs.umich.edu{ 1693311Ssaidi@eecs.umich.edu paramOut(os, "ptable.size", pTable.size()); 1703320Shsul@eecs.umich.edu 1713311Ssaidi@eecs.umich.edu int count = 0; 1723311Ssaidi@eecs.umich.edu 1733347Sbinkertn@umich.edu m5::hash_map<Addr,Addr>::iterator iter = pTable.begin(); 1743347Sbinkertn@umich.edu m5::hash_map<Addr,Addr>::iterator end = pTable.end(); 1753347Sbinkertn@umich.edu while (iter != end) { 1763347Sbinkertn@umich.edu paramOut(os, csprintf("ptable.entry%dvaddr", count), iter->first); 1773347Sbinkertn@umich.edu paramOut(os, csprintf("ptable.entry%dpaddr", count), iter->second); 1783347Sbinkertn@umich.edu 1793347Sbinkertn@umich.edu ++iter; 1803347Sbinkertn@umich.edu ++count; 1813311Ssaidi@eecs.umich.edu } 1823311Ssaidi@eecs.umich.edu assert(count == pTable.size()); 1833311Ssaidi@eecs.umich.edu} 1843311Ssaidi@eecs.umich.edu 1853311Ssaidi@eecs.umich.eduvoid 1863311Ssaidi@eecs.umich.eduPageTable::unserialize(Checkpoint *cp, const std::string §ion) 1873311Ssaidi@eecs.umich.edu{ 1883311Ssaidi@eecs.umich.edu int i = 0, count; 1893311Ssaidi@eecs.umich.edu paramIn(cp, section, "ptable.size", count); 1903311Ssaidi@eecs.umich.edu Addr vaddr, paddr; 1913311Ssaidi@eecs.umich.edu 1923311Ssaidi@eecs.umich.edu pTable.clear(); 1933311Ssaidi@eecs.umich.edu 1943311Ssaidi@eecs.umich.edu while(i < count) { 1953311Ssaidi@eecs.umich.edu paramIn(cp, section, csprintf("ptable.entry%dvaddr", i), vaddr); 1963311Ssaidi@eecs.umich.edu paramIn(cp, section, csprintf("ptable.entry%dpaddr", i), paddr); 1973311Ssaidi@eecs.umich.edu pTable[vaddr] = paddr; 1983311Ssaidi@eecs.umich.edu ++i; 1993311Ssaidi@eecs.umich.edu } 2003311Ssaidi@eecs.umich.edu 2013311Ssaidi@eecs.umich.edu} 2023311Ssaidi@eecs.umich.edu 203