page_table.cc revision 8229
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 */ 378229Snate@binkert.org#include <fstream> 388229Snate@binkert.org#include <map> 392379SN/A#include <string> 402379SN/A 412399SN/A#include "base/bitfield.hh" 422379SN/A#include "base/intmath.hh" 432379SN/A#include "base/trace.hh" 446658Snate@binkert.org#include "config/the_isa.hh" 452379SN/A#include "mem/page_table.hh" 467678Sgblack@eecs.umich.edu#include "sim/faults.hh" 475184Sgblack@eecs.umich.edu#include "sim/process.hh" 482379SN/A#include "sim/sim_object.hh" 492399SN/A#include "sim/system.hh" 502379SN/A 512399SN/Ausing namespace std; 522423SN/Ausing namespace TheISA; 532399SN/A 545184Sgblack@eecs.umich.eduPageTable::PageTable(Process *_process, Addr _pageSize) 552399SN/A : pageSize(_pageSize), offsetMask(mask(floorLog2(_pageSize))), 565184Sgblack@eecs.umich.edu process(_process) 572379SN/A{ 582399SN/A assert(isPowerOf2(pageSize)); 592809Ssaidi@eecs.umich.edu pTableCache[0].vaddr = 0; 602809Ssaidi@eecs.umich.edu pTableCache[1].vaddr = 0; 612809Ssaidi@eecs.umich.edu pTableCache[2].vaddr = 0; 622379SN/A} 632379SN/A 642379SN/APageTable::~PageTable() 652379SN/A{ 662379SN/A} 672379SN/A 682399SN/Avoid 692979Sgblack@eecs.umich.eduPageTable::allocate(Addr vaddr, int64_t size) 702399SN/A{ 712399SN/A // starting address must be page aligned 722399SN/A assert(pageOffset(vaddr) == 0); 732399SN/A 743311Ssaidi@eecs.umich.edu DPRINTF(MMU, "Allocating Page: %#x-%#x\n", vaddr, vaddr+ size); 753311Ssaidi@eecs.umich.edu 762399SN/A for (; size > 0; size -= pageSize, vaddr += pageSize) { 775004Sgblack@eecs.umich.edu PTableItr iter = pTable.find(vaddr); 782399SN/A 792399SN/A if (iter != pTable.end()) { 802399SN/A // already mapped 815004Sgblack@eecs.umich.edu fatal("PageTable::allocate: address 0x%x already mapped", 825004Sgblack@eecs.umich.edu vaddr); 832399SN/A } 842399SN/A 855184Sgblack@eecs.umich.edu pTable[vaddr] = TheISA::TlbEntry(process->M5_pid, vaddr, 865184Sgblack@eecs.umich.edu process->system->new_page()); 874521Ssaidi@eecs.umich.edu updateCache(vaddr, pTable[vaddr]); 882399SN/A } 892399SN/A} 902399SN/A 915877Shsul@eecs.umich.eduvoid 925877Shsul@eecs.umich.eduPageTable::remap(Addr vaddr, int64_t size, Addr new_vaddr) 935877Shsul@eecs.umich.edu{ 945877Shsul@eecs.umich.edu assert(pageOffset(vaddr) == 0); 955877Shsul@eecs.umich.edu assert(pageOffset(new_vaddr) == 0); 965877Shsul@eecs.umich.edu 975877Shsul@eecs.umich.edu DPRINTF(MMU, "moving pages from vaddr %08p to %08p, size = %d\n", vaddr, 985877Shsul@eecs.umich.edu new_vaddr, size); 995877Shsul@eecs.umich.edu 1005877Shsul@eecs.umich.edu for (; size > 0; size -= pageSize, vaddr += pageSize, new_vaddr += pageSize) { 1015877Shsul@eecs.umich.edu PTableItr iter = pTable.find(vaddr); 1025877Shsul@eecs.umich.edu 1035877Shsul@eecs.umich.edu assert(iter != pTable.end()); 1045877Shsul@eecs.umich.edu 1055877Shsul@eecs.umich.edu pTable[new_vaddr] = pTable[vaddr]; 1065877Shsul@eecs.umich.edu pTable.erase(vaddr); 1075877Shsul@eecs.umich.edu pTable[new_vaddr].updateVaddr(new_vaddr); 1085877Shsul@eecs.umich.edu updateCache(new_vaddr, pTable[new_vaddr]); 1095877Shsul@eecs.umich.edu } 1105877Shsul@eecs.umich.edu} 1115877Shsul@eecs.umich.edu 1125877Shsul@eecs.umich.eduvoid 1135877Shsul@eecs.umich.eduPageTable::deallocate(Addr vaddr, int64_t size) 1145877Shsul@eecs.umich.edu{ 1155877Shsul@eecs.umich.edu assert(pageOffset(vaddr) == 0); 1165877Shsul@eecs.umich.edu 1175877Shsul@eecs.umich.edu DPRINTF(MMU, "Deallocating page: %#x-%#x\n", vaddr, vaddr+ size); 1185877Shsul@eecs.umich.edu 1195877Shsul@eecs.umich.edu for (; size > 0; size -= pageSize, vaddr += pageSize) { 1205877Shsul@eecs.umich.edu PTableItr iter = pTable.find(vaddr); 1215877Shsul@eecs.umich.edu 1225877Shsul@eecs.umich.edu assert(iter != pTable.end()); 1235877Shsul@eecs.umich.edu 1245877Shsul@eecs.umich.edu pTable.erase(vaddr); 1255877Shsul@eecs.umich.edu } 1265877Shsul@eecs.umich.edu 1275877Shsul@eecs.umich.edu} 1285877Shsul@eecs.umich.edu 1292399SN/Abool 1305004Sgblack@eecs.umich.eduPageTable::lookup(Addr vaddr, TheISA::TlbEntry &entry) 1312399SN/A{ 1322399SN/A Addr page_addr = pageAlign(vaddr); 1332809Ssaidi@eecs.umich.edu 1344521Ssaidi@eecs.umich.edu if (pTableCache[0].vaddr == page_addr) { 1355004Sgblack@eecs.umich.edu entry = pTableCache[0].entry; 1362809Ssaidi@eecs.umich.edu return true; 1372809Ssaidi@eecs.umich.edu } 1384521Ssaidi@eecs.umich.edu if (pTableCache[1].vaddr == page_addr) { 1395004Sgblack@eecs.umich.edu entry = pTableCache[1].entry; 1402809Ssaidi@eecs.umich.edu return true; 1412809Ssaidi@eecs.umich.edu } 1424521Ssaidi@eecs.umich.edu if (pTableCache[2].vaddr == page_addr) { 1435004Sgblack@eecs.umich.edu entry = pTableCache[2].entry; 1442809Ssaidi@eecs.umich.edu return true; 1452809Ssaidi@eecs.umich.edu } 1462809Ssaidi@eecs.umich.edu 1475004Sgblack@eecs.umich.edu PTableItr iter = pTable.find(page_addr); 1482399SN/A 1492399SN/A if (iter == pTable.end()) { 1502399SN/A return false; 1512399SN/A } 1522399SN/A 1534521Ssaidi@eecs.umich.edu updateCache(page_addr, iter->second); 1545004Sgblack@eecs.umich.edu entry = iter->second; 1552399SN/A return true; 1562399SN/A} 1572399SN/A 1585004Sgblack@eecs.umich.edubool 1595004Sgblack@eecs.umich.eduPageTable::translate(Addr vaddr, Addr &paddr) 1605004Sgblack@eecs.umich.edu{ 1615004Sgblack@eecs.umich.edu TheISA::TlbEntry entry; 1625183Ssaidi@eecs.umich.edu if (!lookup(vaddr, entry)) { 1635183Ssaidi@eecs.umich.edu DPRINTF(MMU, "Couldn't Translate: %#x\n", vaddr); 1645004Sgblack@eecs.umich.edu return false; 1655183Ssaidi@eecs.umich.edu } 1665184Sgblack@eecs.umich.edu paddr = pageOffset(vaddr) + entry.pageStart(); 1675183Ssaidi@eecs.umich.edu DPRINTF(MMU, "Translating: %#x->%#x\n", vaddr, paddr); 1685004Sgblack@eecs.umich.edu return true; 1695004Sgblack@eecs.umich.edu} 1702399SN/A 1712394SN/AFault 1725004Sgblack@eecs.umich.eduPageTable::translate(RequestPtr req) 1732394SN/A{ 1742532SN/A Addr paddr; 1752532SN/A assert(pageAlign(req->getVaddr() + req->getSize() - 1) 1762532SN/A == pageAlign(req->getVaddr())); 1772532SN/A if (!translate(req->getVaddr(), paddr)) { 1785004Sgblack@eecs.umich.edu return Fault(new GenericPageTableFault(req->getVaddr())); 1792399SN/A } 1802532SN/A req->setPaddr(paddr); 1815004Sgblack@eecs.umich.edu if ((paddr & (pageSize - 1)) + req->getSize() > pageSize) { 1825004Sgblack@eecs.umich.edu panic("Request spans page boundaries!\n"); 1835004Sgblack@eecs.umich.edu return NoFault; 1845004Sgblack@eecs.umich.edu } 1855004Sgblack@eecs.umich.edu return NoFault; 1862394SN/A} 1873311Ssaidi@eecs.umich.edu 1883311Ssaidi@eecs.umich.eduvoid 1893311Ssaidi@eecs.umich.eduPageTable::serialize(std::ostream &os) 1903311Ssaidi@eecs.umich.edu{ 1913311Ssaidi@eecs.umich.edu paramOut(os, "ptable.size", pTable.size()); 1923320Shsul@eecs.umich.edu 1936227Snate@binkert.org PTable::size_type count = 0; 1943311Ssaidi@eecs.umich.edu 1955004Sgblack@eecs.umich.edu PTableItr iter = pTable.begin(); 1965004Sgblack@eecs.umich.edu PTableItr end = pTable.end(); 1973347Sbinkertn@umich.edu while (iter != end) { 1985248Ssaidi@eecs.umich.edu os << "\n[" << csprintf("%s.Entry%d", process->name(), count) << "]\n"; 1995183Ssaidi@eecs.umich.edu 2005183Ssaidi@eecs.umich.edu paramOut(os, "vaddr", iter->first); 2015004Sgblack@eecs.umich.edu iter->second.serialize(os); 2023347Sbinkertn@umich.edu 2033347Sbinkertn@umich.edu ++iter; 2043347Sbinkertn@umich.edu ++count; 2053311Ssaidi@eecs.umich.edu } 2063311Ssaidi@eecs.umich.edu assert(count == pTable.size()); 2073311Ssaidi@eecs.umich.edu} 2083311Ssaidi@eecs.umich.edu 2093311Ssaidi@eecs.umich.eduvoid 2103311Ssaidi@eecs.umich.eduPageTable::unserialize(Checkpoint *cp, const std::string §ion) 2113311Ssaidi@eecs.umich.edu{ 2123311Ssaidi@eecs.umich.edu int i = 0, count; 2133311Ssaidi@eecs.umich.edu paramIn(cp, section, "ptable.size", count); 2145004Sgblack@eecs.umich.edu Addr vaddr; 2155183Ssaidi@eecs.umich.edu TheISA::TlbEntry *entry; 2163311Ssaidi@eecs.umich.edu 2173311Ssaidi@eecs.umich.edu pTable.clear(); 2183311Ssaidi@eecs.umich.edu 2193311Ssaidi@eecs.umich.edu while(i < count) { 2205248Ssaidi@eecs.umich.edu paramIn(cp, csprintf("%s.Entry%d", process->name(), i), "vaddr", vaddr); 2215183Ssaidi@eecs.umich.edu entry = new TheISA::TlbEntry(); 2225248Ssaidi@eecs.umich.edu entry->unserialize(cp, csprintf("%s.Entry%d", process->name(), i)); 2235183Ssaidi@eecs.umich.edu pTable[vaddr] = *entry; 2243311Ssaidi@eecs.umich.edu ++i; 2256818SLisa.Hsu@amd.com } 2263311Ssaidi@eecs.umich.edu} 2273311Ssaidi@eecs.umich.edu 228