X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/2b317be73e4cfc0751df22597752cd98ce51740c..be4cb2ce4e27a069a22ff7e253ca60cd41b4d5de:/emufs/fsc.c?ds=inline diff --git a/emufs/fsc.c b/emufs/fsc.c index d6ec6a0..a94a2f1 100644 --- a/emufs/fsc.c +++ b/emufs/fsc.c @@ -45,7 +45,7 @@ int emufs_fsc_crear(EMUFS* efs) return emufs_crear_archivo_auxiliar(efs->nombre, EMUFS_FSC_EXT); } -/* Agrega un registro al archivo de espacios libres. */ +/* Agrega un registro al archivo de espacio libre en bloque. */ int emufs_fsc_agregar(EMUFS *emu, EMUFS_BLOCK_ID n_marker, EMUFS_FREE n_freespace) { FILE *f_fsc; @@ -66,6 +66,119 @@ int emufs_fsc_agregar(EMUFS *emu, EMUFS_BLOCK_ID n_marker, EMUFS_FREE n_freespac return 0; } +/* Agrega un GAP en el archivo de Gaps para Filetype 2 */ +int emufs_fsc_agregar_gap(EMUFS *emu, EMUFS_OFFSET n_marker, EMUFS_FREE n_freespace) +{ + FILE *f_fsc; + EMUFS_FSC gap_aux,gap_before,gap_after,gap_new; + char name_f_fsc[255]; + EMUFS_REG_ID n_gap_before = 0, n_gap_after = 0; + unsigned long n_source,n_destination,n_filesize,n_reg_count = 0,n_moved = 0; + + + strcpy(name_f_fsc,emu->nombre); + strcat(name_f_fsc, EMUFS_FSC_EXT); + + gap_before.n_marker = -1; + gap_after.n_marker = -1; + + /* Busco si hay un GAP por delante y/o por detras del que se esta por crear */ + /* para en dicho caso realizar un merge! */ + if ( (f_fsc = fopen(name_f_fsc,"r+")) == NULL) return -1; + while ( !feof(f_fsc) ){ + if ( fread(&gap_aux,sizeof(EMUFS_FSC),1,f_fsc) != 1) continue; + + /* Chequeo si es un gap justo anterior al nuestro */ + if (gap_aux.n_marker+gap_aux.n_freespace == n_marker) { + gap_before.n_marker = gap_aux.n_marker; + gap_before.n_freespace = gap_aux.n_freespace; + n_gap_before = n_reg_count; + } + + /* Chequeo si es un gap justo posterior al nuestro */ + if (gap_aux.n_marker == n_marker+n_freespace) { + gap_after.n_marker = gap_aux.n_marker; + gap_after.n_freespace = gap_aux.n_freespace; + n_gap_after = n_reg_count; + } + n_reg_count += 1; + } + + /* Si no encontre gaps ni por delante ni por detras */ + if ((gap_before.n_marker == -1) && (gap_after.n_marker == -1)) { + /* Lo guardo en el archivo al final */ + gap_new.n_marker = n_marker; + gap_new.n_freespace = n_freespace; + fseek(f_fsc,0,SEEK_END); + fwrite(&gap_new,sizeof(EMUFS_FSC),1,f_fsc); + fclose(f_fsc); + } + + /* Si encuentro un GAP Justo por delante pero no por detras */ + if ((gap_before.n_marker != -1) && (gap_after.n_marker == -1)) + { + printf("fsc.c >> Found GAP justo por Delante pero no por Detras!!\n"); + printf("fsc.c >> Gap found is reg number %lu in .fsc file\n",n_gap_before); + /* Me posiciono en el registro que indica dicho gap y lo reescribo con */ + /* la suma de los espacios libres */ + fseek(f_fsc,sizeof(EMUFS_FSC)*n_gap_before,0); + gap_new.n_marker = gap_before.n_marker; + gap_new.n_freespace = gap_before.n_freespace + n_freespace; + fwrite(&gap_new,sizeof(EMUFS_FSC),1,f_fsc); + fclose(f_fsc); + } + + /* Si encuentro un GAP Justo por detras pero no por delante */ + if ((gap_before.n_marker == -1) && (gap_after.n_marker != -1)) + { + printf("fsc.c >> Found GAP justo por Detras pero no por Delante!!\n"); + printf("fsc.c >> Gap found is reg number %lu in .fsc file\n",n_gap_after); + /* Me posiciono en el registro que indica dicho gap y lo reescribo con */ + /* los datos actualizados de offset y espacio */ + fseek(f_fsc,sizeof(EMUFS_FSC)*n_gap_after,0); + gap_new.n_marker = gap_after.n_marker - n_freespace; + gap_new.n_freespace = gap_after.n_freespace + n_freespace; + fwrite(&gap_new,sizeof(EMUFS_FSC),1,f_fsc); + fclose(f_fsc); + } + + /* Finalmente, si encuentro Justo por delante y por detras..*/ + if ((gap_before.n_marker != -1) && (gap_after.n_marker != -1)) + { + printf("fsc.c >> Found GAP justo por Delante y por Detras!!\n"); + printf("fsc.c >> Pre Gap found is reg number %lu in .fsc file\n",n_gap_before); + printf("fsc.c >> Post Gap found is reg number %lu in .fsc file\n",n_gap_after); + /* Guardo el nuevo GAP que posee los tres espacios sumados */ + fseek(f_fsc,sizeof(EMUFS_FSC)*n_gap_before,0); + gap_new.n_marker = gap_before.n_marker; + gap_new.n_freespace = gap_before.n_freespace + n_freespace + gap_after.n_freespace; + fwrite(&gap_new,sizeof(EMUFS_FSC),1,f_fsc); + + /* Guardamos la posicion actual del fpi pues sera en donde comenzaremos */ + /* a mover los registros a recompactar. Ademas, calculo cuantos regs mover */ + n_destination = sizeof(EMUFS_FSC)*n_gap_after; + n_source = n_destination+sizeof(EMUFS_FSC); /* Salteo el gap_after! */ + fseek(f_fsc,0,SEEK_END); + n_filesize = ftell(f_fsc); + n_reg_count = (n_filesize - n_source) / sizeof(EMUFS_FSC); + printf("Destination: %lu Source: %lu Cant Regs a Mover: %lu\n",n_destination,n_source,n_reg_count); + + /* Comienzo a mover */ + while (n_moved < n_reg_count) { + fseek(f_fsc,n_source,0); + fread(&gap_new,sizeof(EMUFS_FSC),1,f_fsc); + fseek(f_fsc,-sizeof(EMUFS_FSC)*2,SEEK_CUR); + fwrite(&gap_new,sizeof(EMUFS_FSC),1,f_fsc); + n_source += sizeof(EMUFS_FSC); + ++n_moved; + } + fclose(f_fsc); + truncate(name_f_fsc, n_filesize - sizeof(EMUFS_FSC)); + } + + return 0; +} + /* Objetivo: Actualiza un registro de espacio libre de acorde al FType */ int emufs_fsc_actualizar(EMUFS *emu, EMUFS_BLOCK_ID n_marker, EMUFS_FREE n_freespace) {