page_table.cc revision 11886
12379SN/A/* 210298Salexandru.dutu@amd.com * Copyright (c) 2014 Advanced Micro Devices, Inc. 32379SN/A * Copyright (c) 2003 The Regents of The University of Michigan 42379SN/A * All rights reserved. 52379SN/A * 62379SN/A * Redistribution and use in source and binary forms, with or without 72379SN/A * modification, are permitted provided that the following conditions are 82379SN/A * met: redistributions of source code must retain the above copyright 92379SN/A * notice, this list of conditions and the following disclaimer; 102379SN/A * redistributions in binary form must reproduce the above copyright 112379SN/A * notice, this list of conditions and the following disclaimer in the 122379SN/A * documentation and/or other materials provided with the distribution; 132379SN/A * neither the name of the copyright holders nor the names of its 142379SN/A * contributors may be used to endorse or promote products derived from 152379SN/A * this software without specific prior written permission. 162379SN/A * 172379SN/A * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 182379SN/A * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 192379SN/A * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 202379SN/A * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 212379SN/A * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 222379SN/A * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 232379SN/A * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 242379SN/A * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 252379SN/A * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 262379SN/A * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 272379SN/A * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 282665Ssaidi@eecs.umich.edu * 292665Ssaidi@eecs.umich.edu * Authors: Steve Reinhardt 302665Ssaidi@eecs.umich.edu * Ron Dreslinski 313311Ssaidi@eecs.umich.edu * Ali Saidi 322379SN/A */ 332379SN/A 342379SN/A/** 352379SN/A * @file 3610298Salexandru.dutu@amd.com * Definitions of functional page table. 372379SN/A */ 3811793Sbrandon.potter@amd.com#include "mem/page_table.hh" 3911793Sbrandon.potter@amd.com 402379SN/A#include <string> 412379SN/A 422379SN/A#include "base/trace.hh" 436658Snate@binkert.org#include "config/the_isa.hh" 448232Snate@binkert.org#include "debug/MMU.hh" 457678Sgblack@eecs.umich.edu#include "sim/faults.hh" 4611800Sbrandon.potter@amd.com#include "sim/serialize.hh" 472379SN/A 482399SN/Ausing namespace std; 492423SN/Ausing namespace TheISA; 502399SN/A 5110556Salexandru.dutu@amd.comFuncPageTable::FuncPageTable(const std::string &__name, 5210556Salexandru.dutu@amd.com uint64_t _pid, Addr _pageSize) 5310298Salexandru.dutu@amd.com : PageTableBase(__name, _pid, _pageSize) 542379SN/A{ 552379SN/A} 562379SN/A 5710298Salexandru.dutu@amd.comFuncPageTable::~FuncPageTable() 582379SN/A{ 592379SN/A} 602379SN/A 612399SN/Avoid 6210558Salexandru.dutu@amd.comFuncPageTable::map(Addr vaddr, Addr paddr, int64_t size, uint64_t flags) 632399SN/A{ 6410558Salexandru.dutu@amd.com bool clobber = flags & Clobber; 652399SN/A // starting address must be page aligned 662399SN/A assert(pageOffset(vaddr) == 0); 672399SN/A 683311Ssaidi@eecs.umich.edu DPRINTF(MMU, "Allocating Page: %#x-%#x\n", vaddr, vaddr+ size); 693311Ssaidi@eecs.umich.edu 708601Ssteve.reinhardt@amd.com for (; size > 0; size -= pageSize, vaddr += pageSize, paddr += pageSize) { 718600Ssteve.reinhardt@amd.com if (!clobber && (pTable.find(vaddr) != pTable.end())) { 722399SN/A // already mapped 7310556Salexandru.dutu@amd.com fatal("FuncPageTable::allocate: addr 0x%x already mapped", vaddr); 742399SN/A } 752399SN/A 7610558Salexandru.dutu@amd.com pTable[vaddr] = TheISA::TlbEntry(pid, vaddr, paddr, 7710558Salexandru.dutu@amd.com flags & Uncacheable, 7810558Salexandru.dutu@amd.com flags & ReadOnly); 799676Smitch.hayenga+gem5@gmail.com eraseCacheEntry(vaddr); 804521Ssaidi@eecs.umich.edu updateCache(vaddr, pTable[vaddr]); 812399SN/A } 822399SN/A} 832399SN/A 845877Shsul@eecs.umich.eduvoid 8510298Salexandru.dutu@amd.comFuncPageTable::remap(Addr vaddr, int64_t size, Addr new_vaddr) 865877Shsul@eecs.umich.edu{ 875877Shsul@eecs.umich.edu assert(pageOffset(vaddr) == 0); 885877Shsul@eecs.umich.edu assert(pageOffset(new_vaddr) == 0); 895877Shsul@eecs.umich.edu 905877Shsul@eecs.umich.edu DPRINTF(MMU, "moving pages from vaddr %08p to %08p, size = %d\n", vaddr, 915877Shsul@eecs.umich.edu new_vaddr, size); 925877Shsul@eecs.umich.edu 9310556Salexandru.dutu@amd.com for (; size > 0; 9410556Salexandru.dutu@amd.com size -= pageSize, vaddr += pageSize, new_vaddr += pageSize) 9510556Salexandru.dutu@amd.com { 968641Snate@binkert.org assert(pTable.find(vaddr) != pTable.end()); 975877Shsul@eecs.umich.edu 985877Shsul@eecs.umich.edu pTable[new_vaddr] = pTable[vaddr]; 995877Shsul@eecs.umich.edu pTable.erase(vaddr); 1009676Smitch.hayenga+gem5@gmail.com eraseCacheEntry(vaddr); 1015877Shsul@eecs.umich.edu pTable[new_vaddr].updateVaddr(new_vaddr); 1025877Shsul@eecs.umich.edu updateCache(new_vaddr, pTable[new_vaddr]); 1035877Shsul@eecs.umich.edu } 1045877Shsul@eecs.umich.edu} 1055877Shsul@eecs.umich.edu 1065877Shsul@eecs.umich.eduvoid 10711886Sbrandon.potter@amd.comFuncPageTable::getMappings(std::vector<std::pair<Addr, Addr>> *addr_maps) 10811886Sbrandon.potter@amd.com{ 10911886Sbrandon.potter@amd.com for (auto &iter : pTable) 11011886Sbrandon.potter@amd.com addr_maps->push_back(make_pair(iter.first, iter.second.pageStart())); 11111886Sbrandon.potter@amd.com} 11211886Sbrandon.potter@amd.com 11311886Sbrandon.potter@amd.comvoid 11410298Salexandru.dutu@amd.comFuncPageTable::unmap(Addr vaddr, int64_t size) 1155877Shsul@eecs.umich.edu{ 1165877Shsul@eecs.umich.edu assert(pageOffset(vaddr) == 0); 1175877Shsul@eecs.umich.edu 1188601Ssteve.reinhardt@amd.com DPRINTF(MMU, "Unmapping page: %#x-%#x\n", vaddr, vaddr+ size); 1195877Shsul@eecs.umich.edu 1205877Shsul@eecs.umich.edu for (; size > 0; size -= pageSize, vaddr += pageSize) { 1218641Snate@binkert.org assert(pTable.find(vaddr) != pTable.end()); 1225877Shsul@eecs.umich.edu pTable.erase(vaddr); 1239676Smitch.hayenga+gem5@gmail.com eraseCacheEntry(vaddr); 1245877Shsul@eecs.umich.edu } 1255877Shsul@eecs.umich.edu 1265877Shsul@eecs.umich.edu} 1275877Shsul@eecs.umich.edu 1282399SN/Abool 12910298Salexandru.dutu@amd.comFuncPageTable::isUnmapped(Addr vaddr, int64_t size) 1308600Ssteve.reinhardt@amd.com{ 1318600Ssteve.reinhardt@amd.com // starting address must be page aligned 1328600Ssteve.reinhardt@amd.com assert(pageOffset(vaddr) == 0); 1338600Ssteve.reinhardt@amd.com 1348600Ssteve.reinhardt@amd.com for (; size > 0; size -= pageSize, vaddr += pageSize) { 1358600Ssteve.reinhardt@amd.com if (pTable.find(vaddr) != pTable.end()) { 1368600Ssteve.reinhardt@amd.com return false; 1378600Ssteve.reinhardt@amd.com } 1388600Ssteve.reinhardt@amd.com } 1398600Ssteve.reinhardt@amd.com 1408600Ssteve.reinhardt@amd.com return true; 1418600Ssteve.reinhardt@amd.com} 1428600Ssteve.reinhardt@amd.com 1438600Ssteve.reinhardt@amd.combool 14410298Salexandru.dutu@amd.comFuncPageTable::lookup(Addr vaddr, TheISA::TlbEntry &entry) 1452399SN/A{ 1462399SN/A Addr page_addr = pageAlign(vaddr); 1472809Ssaidi@eecs.umich.edu 1489676Smitch.hayenga+gem5@gmail.com if (pTableCache[0].valid && pTableCache[0].vaddr == page_addr) { 1495004Sgblack@eecs.umich.edu entry = pTableCache[0].entry; 1502809Ssaidi@eecs.umich.edu return true; 1512809Ssaidi@eecs.umich.edu } 1529676Smitch.hayenga+gem5@gmail.com if (pTableCache[1].valid && pTableCache[1].vaddr == page_addr) { 1535004Sgblack@eecs.umich.edu entry = pTableCache[1].entry; 1542809Ssaidi@eecs.umich.edu return true; 1552809Ssaidi@eecs.umich.edu } 1569676Smitch.hayenga+gem5@gmail.com if (pTableCache[2].valid && pTableCache[2].vaddr == page_addr) { 1575004Sgblack@eecs.umich.edu entry = pTableCache[2].entry; 1582809Ssaidi@eecs.umich.edu return true; 1592809Ssaidi@eecs.umich.edu } 1602809Ssaidi@eecs.umich.edu 1615004Sgblack@eecs.umich.edu PTableItr iter = pTable.find(page_addr); 1622399SN/A 1632399SN/A if (iter == pTable.end()) { 1642399SN/A return false; 1652399SN/A } 1662399SN/A 1674521Ssaidi@eecs.umich.edu updateCache(page_addr, iter->second); 1685004Sgblack@eecs.umich.edu entry = iter->second; 1692399SN/A return true; 1702399SN/A} 1712399SN/A 1725004Sgblack@eecs.umich.edubool 17310298Salexandru.dutu@amd.comPageTableBase::translate(Addr vaddr, Addr &paddr) 1745004Sgblack@eecs.umich.edu{ 1755004Sgblack@eecs.umich.edu TheISA::TlbEntry entry; 1765183Ssaidi@eecs.umich.edu if (!lookup(vaddr, entry)) { 1775183Ssaidi@eecs.umich.edu DPRINTF(MMU, "Couldn't Translate: %#x\n", vaddr); 1785004Sgblack@eecs.umich.edu return false; 1795183Ssaidi@eecs.umich.edu } 1805184Sgblack@eecs.umich.edu paddr = pageOffset(vaddr) + entry.pageStart(); 1815183Ssaidi@eecs.umich.edu DPRINTF(MMU, "Translating: %#x->%#x\n", vaddr, paddr); 1825004Sgblack@eecs.umich.edu return true; 1835004Sgblack@eecs.umich.edu} 1842399SN/A 1852394SN/AFault 18610298Salexandru.dutu@amd.comPageTableBase::translate(RequestPtr req) 1872394SN/A{ 1882532SN/A Addr paddr; 1892532SN/A assert(pageAlign(req->getVaddr() + req->getSize() - 1) 1902532SN/A == pageAlign(req->getVaddr())); 1912532SN/A if (!translate(req->getVaddr(), paddr)) { 1925004Sgblack@eecs.umich.edu return Fault(new GenericPageTableFault(req->getVaddr())); 1932399SN/A } 1942532SN/A req->setPaddr(paddr); 1955004Sgblack@eecs.umich.edu if ((paddr & (pageSize - 1)) + req->getSize() > pageSize) { 1965004Sgblack@eecs.umich.edu panic("Request spans page boundaries!\n"); 1975004Sgblack@eecs.umich.edu return NoFault; 1985004Sgblack@eecs.umich.edu } 1995004Sgblack@eecs.umich.edu return NoFault; 2002394SN/A} 2013311Ssaidi@eecs.umich.edu 2023311Ssaidi@eecs.umich.eduvoid 20310905Sandreas.sandberg@arm.comFuncPageTable::serialize(CheckpointOut &cp) const 2043311Ssaidi@eecs.umich.edu{ 20510905Sandreas.sandberg@arm.com paramOut(cp, "ptable.size", pTable.size()); 2063320Shsul@eecs.umich.edu 2076227Snate@binkert.org PTable::size_type count = 0; 20810905Sandreas.sandberg@arm.com for (auto &pte : pTable) { 20910905Sandreas.sandberg@arm.com ScopedCheckpointSection sec(cp, csprintf("Entry%d", count++)); 2103311Ssaidi@eecs.umich.edu 21110905Sandreas.sandberg@arm.com paramOut(cp, "vaddr", pte.first); 21210905Sandreas.sandberg@arm.com pte.second.serialize(cp); 2133311Ssaidi@eecs.umich.edu } 2143311Ssaidi@eecs.umich.edu assert(count == pTable.size()); 2153311Ssaidi@eecs.umich.edu} 2163311Ssaidi@eecs.umich.edu 2173311Ssaidi@eecs.umich.eduvoid 21810905Sandreas.sandberg@arm.comFuncPageTable::unserialize(CheckpointIn &cp) 2193311Ssaidi@eecs.umich.edu{ 22010905Sandreas.sandberg@arm.com int count; 22110905Sandreas.sandberg@arm.com paramIn(cp, "ptable.size", count); 2223311Ssaidi@eecs.umich.edu 22310905Sandreas.sandberg@arm.com for (int i = 0; i < count; ++i) { 22410905Sandreas.sandberg@arm.com ScopedCheckpointSection sec(cp, csprintf("Entry%d", i)); 2253311Ssaidi@eecs.umich.edu 22610905Sandreas.sandberg@arm.com std::unique_ptr<TheISA::TlbEntry> entry; 2278763Sgblack@eecs.umich.edu Addr vaddr; 2288763Sgblack@eecs.umich.edu 22910905Sandreas.sandberg@arm.com paramIn(cp, "vaddr", vaddr); 23010905Sandreas.sandberg@arm.com entry.reset(new TheISA::TlbEntry()); 23110905Sandreas.sandberg@arm.com entry->unserialize(cp); 23210905Sandreas.sandberg@arm.com 2335183Ssaidi@eecs.umich.edu pTable[vaddr] = *entry; 2346818SLisa.Hsu@amd.com } 2353311Ssaidi@eecs.umich.edu} 2363311Ssaidi@eecs.umich.edu 237