// Albert Coba and Shawn Nematbakhsh
// cs161 as3 - cache similator
//
// This is the class definition for a cache block. The size of
// the cache and the replacement method(0=LRU,1=FIFO) should be
// passed in or set with the init finction.


class block
{
public:
	// constructor, sets replacement method and size
	block(int,bool);
	
	// the default constructor can be used and then init can be called
	// later to set the size/replacement method
	block();
	void init(int,bool);
	
	// resets cache
	void reset();
	
	// simulates a cache access, takes address and "way" of cache
	void access(unsigned int,int);
	
	// returns current miss rate
	double rate();

	~block();

private:
	// array for valid bits
	bool *valid;
	
	// holds cache tags
	int *tag;
	
	// holds data for lru/fifo replacement
	int *lru;
	
	// gets set to replacement method in constructor
	bool replacement_method;

	// size of cache
	int size;
	
	// counts misses
	int misses;
	
	// counts total accesses
	int total;
	
	// finds a tag in a sub-block of cache, returns offset from base
	int find_tag(int,int,int);
	
	// same as above but also updates fifo array to record access
	int fifo_offset(int,int);
	
	// decrements all values in a subarray of lru
	void decrement_all(int,int,int);
};