/* fits.h
   Header file for fits.c
   which simulates various fit algorithms
*/

struct procItem{
  string procName;
  string killProc;		/* in case we kill */
  int    procSize;		/* in case a proc  */
};

struct memItem{
  char process;			/* '0' means hole */
  int size;
  memItem *next;
  memItem *prev;
};

void fillProcDeque(char *filename, 
		   deque<procItem> *procDeque,
		   string *algType);

void runAlgorithm(deque<procItem> *procDeque,
		  string *algType);

void killProcess(memItem *memStart, char procName,
		 string *LRUstring);

bool isInMemory(memItem *memStart, char procName);

void guaranteeHole(memItem *memStart, int procSize,
		 string *LRUstring, int &numSwaps);

void insertProc(memItem *memStart, char procName, 
		int procSize, string *algType, string *LRUstring);

void LRUupdate(string *LRUstring, char procName);

void printStats(memItem *memStart, char procName, int numSwaps);
 
void showMem(memItem* memStart);