// array rappresentante la tabella dei cluster
int fat[M];

int deframmenta (int start)
{
	int dim=1;
	int succ=start;
	int count=0;
	bool consecutivo=true;
	int indice=0;
	
	// trova la dimensione del file
	while (fat[succ] != -1)
	{
		// se il file è già deframmentato non ho bisogno di deframmentarlo
		consecutivo=(fat[succ] ==  succ + 1) && consecutivo;
		succ=fat[succ];
		dim++;
	}
	// se il file è già deframmentato restituisco start
	if (consecutivo)
		return start;
	
	// trova sequenza libera
	for (int i=0; i<M && count<dim; i++)
	{
		if (fat[i] == 0)
		{
			count++;
			// indice conterra' l'indice del nuovo cluster di inizio del file
			indice=i-dim+1;
		}
		else
		{
			count=0;
		}
	}
	
	// sposta il file se ho trovato lo spazio libero (count == dim)
	for (int j=indice; j<dim && count == dim; j++)
	{
		if (j == dim-1)
			fat[j]=-1;
		else
			fat[j]=j+1;
	}

	// cancello il file se ho trovato lo spazio libero (count == dim)
	succ=start;
	int tmp;
	while (fat[succ]!=-1 && count == dim)
	{
		tmp=fat[succ];
		fat[succ]=0;
		succ=tmp;
	}
	
	return indice;
}