PersistentTable.hh revision 6791
112854Sgabeblack@google.com 212854Sgabeblack@google.com/* 312854Sgabeblack@google.com * Copyright (c) 1999-2008 Mark D. Hill and David A. Wood 412854Sgabeblack@google.com * All rights reserved. 512854Sgabeblack@google.com * 612854Sgabeblack@google.com * Redistribution and use in source and binary forms, with or without 712854Sgabeblack@google.com * modification, are permitted provided that the following conditions are 812854Sgabeblack@google.com * met: redistributions of source code must retain the above copyright 912854Sgabeblack@google.com * notice, this list of conditions and the following disclaimer; 1012854Sgabeblack@google.com * redistributions in binary form must reproduce the above copyright 1112854Sgabeblack@google.com * notice, this list of conditions and the following disclaimer in the 1212854Sgabeblack@google.com * documentation and/or other materials provided with the distribution; 1312854Sgabeblack@google.com * neither the name of the copyright holders nor the names of its 1412854Sgabeblack@google.com * contributors may be used to endorse or promote products derived from 1512854Sgabeblack@google.com * this software without specific prior written permission. 1612854Sgabeblack@google.com * 1712854Sgabeblack@google.com * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 1812854Sgabeblack@google.com * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 1912854Sgabeblack@google.com * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 2012854Sgabeblack@google.com * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 2112854Sgabeblack@google.com * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 2212854Sgabeblack@google.com * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 2312854Sgabeblack@google.com * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 2412854Sgabeblack@google.com * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 2512854Sgabeblack@google.com * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 2612854Sgabeblack@google.com * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 2712854Sgabeblack@google.com * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 2812854Sgabeblack@google.com */ 2912854Sgabeblack@google.com 3012854Sgabeblack@google.com#ifndef PersistentTable_H 3112854Sgabeblack@google.com#define PersistentTable_H 3212854Sgabeblack@google.com 3312854Sgabeblack@google.com#include "Global.h" 3412854Sgabeblack@google.com#include "MachineID.h" 3512854Sgabeblack@google.com#include "AccessType.h" 3612854Sgabeblack@google.com 3712854Sgabeblack@google.comclass AbstractChip; 3812854Sgabeblack@google.com 3912854Sgabeblack@google.comtemplate <class KEY_TYPE, class VALUE_TYPE> class Map; 4012854Sgabeblack@google.comclass Address; 4112854Sgabeblack@google.comclass PersistentTableEntry; 4212854Sgabeblack@google.com 4312854Sgabeblack@google.comclass PersistentTable { 4412854Sgabeblack@google.compublic: 4512854Sgabeblack@google.com // Constructors 4612854Sgabeblack@google.com PersistentTable(AbstractChip* chip_ptr, int version); 4712854Sgabeblack@google.com 4812854Sgabeblack@google.com // Destructor 4912854Sgabeblack@google.com ~PersistentTable(); 5012854Sgabeblack@google.com 5112854Sgabeblack@google.com // Public Methods 5212854Sgabeblack@google.com void persistentRequestLock(const Address& address, MachineID locker, AccessType type); 5312854Sgabeblack@google.com void persistentRequestUnlock(const Address& address, MachineID unlocker); 5412854Sgabeblack@google.com bool okToIssueStarving(const Address& address) const; 5512854Sgabeblack@google.com MachineID findSmallest(const Address& address) const; 5612854Sgabeblack@google.com AccessType typeOfSmallest(const Address& address) const; 5712854Sgabeblack@google.com void markEntries(const Address& address); 5812854Sgabeblack@google.com bool isLocked(const Address& addr) const; 5912854Sgabeblack@google.com int countStarvingForAddress(const Address& addr) const; 6012854Sgabeblack@google.com int countReadStarvingForAddress(const Address& addr) const; 6112854Sgabeblack@google.com 6212854Sgabeblack@google.com static void printConfig(ostream& out) {} 6312854Sgabeblack@google.com 6412854Sgabeblack@google.com void print(ostream& out) const; 6512854Sgabeblack@google.comprivate: 6612854Sgabeblack@google.com // Private Methods 6712854Sgabeblack@google.com 6812854Sgabeblack@google.com // Private copy constructor and assignment operator 6912854Sgabeblack@google.com PersistentTable(const PersistentTable& obj); 7012854Sgabeblack@google.com PersistentTable& operator=(const PersistentTable& obj); 7112854Sgabeblack@google.com 7212854Sgabeblack@google.com // Data Members (m_prefix) 7312854Sgabeblack@google.com Map<Address, PersistentTableEntry>* m_map_ptr; 7412854Sgabeblack@google.com AbstractChip* m_chip_ptr; 7512854Sgabeblack@google.com int m_version; 7612854Sgabeblack@google.com}; 7712854Sgabeblack@google.com 7812854Sgabeblack@google.com// Output operator declaration 7912854Sgabeblack@google.comostream& operator<<(ostream& out, const PersistentTable& obj); 8012854Sgabeblack@google.com 8112854Sgabeblack@google.com// ******************* Definitions ******************* 8212854Sgabeblack@google.com 8312854Sgabeblack@google.com// Output operator definition 8412854Sgabeblack@google.comextern inline 8512854Sgabeblack@google.comostream& operator<<(ostream& out, const PersistentTable& obj) 8612854Sgabeblack@google.com{ 8712854Sgabeblack@google.com obj.print(out); 8812854Sgabeblack@google.com out << flush; 8912854Sgabeblack@google.com return out; 9012854Sgabeblack@google.com} 9112854Sgabeblack@google.com 9212854Sgabeblack@google.com#endif //PersistentTable_H 9312854Sgabeblack@google.com