pagetable_walker.hh revision 13892
110448Snilay@cs.wisc.edu/* 210448Snilay@cs.wisc.edu * Copyright (c) 2007 The Hewlett-Packard Development Company 310448Snilay@cs.wisc.edu * All rights reserved. 410448Snilay@cs.wisc.edu * 510448Snilay@cs.wisc.edu * The license below extends only to copyright in the software and shall 610448Snilay@cs.wisc.edu * not be construed as granting a license to any other intellectual 710448Snilay@cs.wisc.edu * property including but not limited to intellectual property relating 810448Snilay@cs.wisc.edu * to a hardware implementation of the functionality of the software 910448Snilay@cs.wisc.edu * licensed hereunder. You may use the software subject to the license 1010448Snilay@cs.wisc.edu * terms below provided that you ensure that this notice is replicated 1110448Snilay@cs.wisc.edu * unmodified and in its entirety in all distributions of the software, 1210448Snilay@cs.wisc.edu * modified or unmodified, in source code or in binary form. 1310448Snilay@cs.wisc.edu * 1410448Snilay@cs.wisc.edu * Redistribution and use in source and binary forms, with or without 1510448Snilay@cs.wisc.edu * modification, are permitted provided that the following conditions are 1610448Snilay@cs.wisc.edu * met: redistributions of source code must retain the above copyright 1710448Snilay@cs.wisc.edu * notice, this list of conditions and the following disclaimer; 1810448Snilay@cs.wisc.edu * redistributions in binary form must reproduce the above copyright 1910448Snilay@cs.wisc.edu * notice, this list of conditions and the following disclaimer in the 2010448Snilay@cs.wisc.edu * documentation and/or other materials provided with the distribution; 2110448Snilay@cs.wisc.edu * neither the name of the copyright holders nor the names of its 2210447Snilay@cs.wisc.edu * contributors may be used to endorse or promote products derived from 2310447Snilay@cs.wisc.edu * this software without specific prior written permission. 2410447Snilay@cs.wisc.edu * 2510447Snilay@cs.wisc.edu * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 2610447Snilay@cs.wisc.edu * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 2710447Snilay@cs.wisc.edu * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 2810447Snilay@cs.wisc.edu * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 2910447Snilay@cs.wisc.edu * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 3010447Snilay@cs.wisc.edu * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 3110447Snilay@cs.wisc.edu * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 3210447Snilay@cs.wisc.edu * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 3310447Snilay@cs.wisc.edu * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 3410447Snilay@cs.wisc.edu * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 3510447Snilay@cs.wisc.edu * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 3610447Snilay@cs.wisc.edu * 3710447Snilay@cs.wisc.edu * Authors: Gabe Black 3810447Snilay@cs.wisc.edu */ 3910447Snilay@cs.wisc.edu 4010447Snilay@cs.wisc.edu#ifndef __ARCH_X86_PAGE_TABLE_WALKER_HH__ 4110447Snilay@cs.wisc.edu#define __ARCH_X86_PAGE_TABLE_WALKER_HH__ 4210447Snilay@cs.wisc.edu 4310447Snilay@cs.wisc.edu#include <vector> 4410447Snilay@cs.wisc.edu 4510447Snilay@cs.wisc.edu#include "arch/x86/pagetable.hh" 4610447Snilay@cs.wisc.edu#include "arch/x86/tlb.hh" 4710447Snilay@cs.wisc.edu#include "base/types.hh" 4810447Snilay@cs.wisc.edu#include "mem/packet.hh" 4910447Snilay@cs.wisc.edu#include "params/X86PagetableWalker.hh" 5010447Snilay@cs.wisc.edu#include "sim/clocked_object.hh" 5110447Snilay@cs.wisc.edu#include "sim/faults.hh" 5210447Snilay@cs.wisc.edu#include "sim/system.hh" 5310447Snilay@cs.wisc.edu 5410447Snilay@cs.wisc.educlass ThreadContext; 5510447Snilay@cs.wisc.edu 5610447Snilay@cs.wisc.edunamespace X86ISA 5710447Snilay@cs.wisc.edu{ 5810447Snilay@cs.wisc.edu class Walker : public ClockedObject 5910447Snilay@cs.wisc.edu { 6010447Snilay@cs.wisc.edu protected: 6110447Snilay@cs.wisc.edu // Port for accessing memory 6210447Snilay@cs.wisc.edu class WalkerPort : public MasterPort 6310447Snilay@cs.wisc.edu { 6410447Snilay@cs.wisc.edu public: 6510447Snilay@cs.wisc.edu WalkerPort(const std::string &_name, Walker * _walker) : 6610447Snilay@cs.wisc.edu MasterPort(_name, _walker), walker(_walker) 6710447Snilay@cs.wisc.edu {} 6810447Snilay@cs.wisc.edu 6910447Snilay@cs.wisc.edu protected: 7010447Snilay@cs.wisc.edu Walker *walker; 7110447Snilay@cs.wisc.edu 7210447Snilay@cs.wisc.edu bool recvTimingResp(PacketPtr pkt); 7310447Snilay@cs.wisc.edu void recvReqRetry(); 7410447Snilay@cs.wisc.edu }; 7510447Snilay@cs.wisc.edu 7610447Snilay@cs.wisc.edu friend class WalkerPort; 7710447Snilay@cs.wisc.edu WalkerPort port; 7810447Snilay@cs.wisc.edu 79 // State to track each walk of the page table 80 class WalkerState 81 { 82 friend class Walker; 83 private: 84 enum State { 85 Ready, 86 Waiting, 87 // Long mode 88 LongPML4, LongPDP, LongPD, LongPTE, 89 // PAE legacy mode 90 PAEPDP, PAEPD, PAEPTE, 91 // Non PAE legacy mode with and without PSE 92 PSEPD, PD, PTE 93 }; 94 95 protected: 96 Walker *walker; 97 ThreadContext *tc; 98 RequestPtr req; 99 State state; 100 State nextState; 101 int dataSize; 102 bool enableNX; 103 unsigned inflight; 104 TlbEntry entry; 105 PacketPtr read; 106 std::vector<PacketPtr> writes; 107 Fault timingFault; 108 TLB::Translation * translation; 109 BaseTLB::Mode mode; 110 bool functional; 111 bool timing; 112 bool retrying; 113 bool started; 114 public: 115 WalkerState(Walker * _walker, BaseTLB::Translation *_translation, 116 const RequestPtr &_req, bool _isFunctional = false) : 117 walker(_walker), req(_req), state(Ready), 118 nextState(Ready), inflight(0), 119 translation(_translation), 120 functional(_isFunctional), timing(false), 121 retrying(false), started(false) 122 { 123 } 124 void initState(ThreadContext * _tc, BaseTLB::Mode _mode, 125 bool _isTiming = false); 126 Fault startWalk(); 127 Fault startFunctional(Addr &addr, unsigned &logBytes); 128 bool recvPacket(PacketPtr pkt); 129 bool isRetrying(); 130 bool wasStarted(); 131 bool isTiming(); 132 void retry(); 133 std::string name() const {return walker->name();} 134 135 private: 136 void setupWalk(Addr vaddr); 137 Fault stepWalk(PacketPtr &write); 138 void sendPackets(); 139 void endWalk(); 140 Fault pageFault(bool present); 141 }; 142 143 friend class WalkerState; 144 // State for timing and atomic accesses (need multiple per walker in 145 // the case of multiple outstanding requests in timing mode) 146 std::list<WalkerState *> currStates; 147 // State for functional accesses (only need one of these per walker) 148 WalkerState funcState; 149 150 struct WalkerSenderState : public Packet::SenderState 151 { 152 WalkerState * senderWalk; 153 WalkerSenderState(WalkerState * _senderWalk) : 154 senderWalk(_senderWalk) {} 155 }; 156 157 public: 158 // Kick off the state machine. 159 Fault start(ThreadContext * _tc, BaseTLB::Translation *translation, 160 const RequestPtr &req, BaseTLB::Mode mode); 161 Fault startFunctional(ThreadContext * _tc, Addr &addr, 162 unsigned &logBytes, BaseTLB::Mode mode); 163 Port &getPort(const std::string &if_name, 164 PortID idx=InvalidPortID) override; 165 166 protected: 167 // The TLB we're supposed to load. 168 TLB * tlb; 169 System * sys; 170 MasterID masterId; 171 172 // The number of outstanding walks that can be squashed per cycle. 173 unsigned numSquashable; 174 175 // Wrapper for checking for squashes before starting a translation. 176 void startWalkWrapper(); 177 178 /** 179 * Event used to call startWalkWrapper. 180 **/ 181 EventFunctionWrapper startWalkWrapperEvent; 182 183 // Functions for dealing with packets. 184 bool recvTimingResp(PacketPtr pkt); 185 void recvReqRetry(); 186 bool sendTiming(WalkerState * sendingState, PacketPtr pkt); 187 188 public: 189 190 void setTLB(TLB * _tlb) 191 { 192 tlb = _tlb; 193 } 194 195 typedef X86PagetableWalkerParams Params; 196 197 const Params * 198 params() const 199 { 200 return static_cast<const Params *>(_params); 201 } 202 203 Walker(const Params *params) : 204 ClockedObject(params), port(name() + ".port", this), 205 funcState(this, NULL, NULL, true), tlb(NULL), sys(params->system), 206 masterId(sys->getMasterId(this)), 207 numSquashable(params->num_squash_per_cycle), 208 startWalkWrapperEvent([this]{ startWalkWrapper(); }, name()) 209 { 210 } 211 }; 212} 213#endif // __ARCH_X86_PAGE_TABLE_WALKER_HH__ 214