#include "cache.h"
#include "DRWUsim.h"

//*************************************************************
CCache::CCache(void):
  BlockSize(BlockSize),
  CacheSize(0),
  CurrAddress(0),
  Blocks(NULL),
  Full(false)
{}
//*************************************************************

//*************************************************************
CCache::CCache(long int bsize, long int csizekb):
  BlockSize(bsize),
  CacheSize(csizekb),
  CurrAddress(0),
  Full(false),
  NumBlocks((int)((csizekb*1024)/BlockSize/WORD_SIZE))
{
  Blocks = new CBlock[NumBlocks];
}

//*************************************************************
//initialize Cache for use 
CCache::InitializeCache(long int bsize, long int csizekb)
{
  BlockSize=bsize;
  CacheSize=csizekb;
  CurrAddress=0;
  Full=false;
  NumBlocks=(int)((csizekb*1024)/BlockSize/WORD_SIZE);
  Blocks = new CBlock[NumBlocks];
}

//*************************************************************
//input block number and processor number
//return the index of the block in cache -1 if block is not 
//present
int CCache::isCached(long int block, int penum)
{
  int i=0;
  int startblock=(int)(block%NumBlocks);
  int startNextSet=startblock+ASSOCIATIVITY;

  for(i=startblock; i<startNextSet; i++)
  {
    if(Blocks[block].getBlockNumber()==block)
      if(Blocks[block].getC(penum)!=0)
      {
        return i;
      }
  }

  return -1;
}
//*************************************************************

//*************************************************************
int CCache::addBlock(CBlock addblock, int penum, long int currblock)
{
  int i=0;
  int startblock=(int)(addblock.getBlockNumber()%NumBlocks);
  int startNextSet=startblock+ASSOCIATIVITY;
  int rnum=(rand()%ASSOCIATIVITY)+startblock;

  //find an unused space if there is one
  for(i=startblock; i<startNextSet; i++)
  {
    if(Blocks[i].getBlockNumber()==-1)
    {
      rnum=i;
      break;
    }
    if(Blocks[i].getC(penum)==0)
    {
      rnum=i;
      break;
    }
  }

  //make sure we don't get rid of the instr block we are 
  //working on
  if(rnum==currblock)
  {
    if(rnum==(startNextSet-1))
      rnum=startblock;
    else
      rnum++;
  }

  //decrement processor counter
  if(Blocks[i].getBlockNumber()!=-1)
    if(Blocks[rnum].getC(penum)>0)
    {
      Blocks[rnum].decProcCount();
      Blocks[rnum].setC(penum, 0);
    }
    
  //add the block
  Blocks[rnum]=addblock;
  Blocks[rnum].setC(penum, C);

  return 0;
}
//*************************************************************

void CCache::setCurrAddress(long int addr)
{
  CurrAddress=addr;
}

//*************************************************************
long int CCache::getCurrAddress(void)
{
  return CurrAddress;
}
//*************************************************************

long int CCache::getCurrBlock(void)
{
  return CurrBlock;
}

long int CCache::getCurrBIndex(void)
{
  return CurrBIndex;
}