X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/75973af27108786afc7a63cbb2efa6a33ae386dc..6f3b2503934631cf86101ede3d356f5868cae46d:/emufs/fsc.c diff --git a/emufs/fsc.c b/emufs/fsc.c index e71d13d..17a7244 100644 --- a/emufs/fsc.c +++ b/emufs/fsc.c @@ -46,7 +46,7 @@ int emufs_fsc_crear(EMUFS* efs) } /* 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) +int emufs_fsc_agregar(EMUFS *emu, EMUFS_BLOCK_ID marker, EMUFS_FREE freespace) { FILE *f_fsc; EMUFS_FSC reg; @@ -56,8 +56,8 @@ int emufs_fsc_agregar(EMUFS *emu, EMUFS_BLOCK_ID n_marker, EMUFS_FREE n_freespac strcat(name_f_fsc, EMUFS_FSC_EXT); /* Cargo el registro */ - reg.n_marker = n_marker; - reg.n_freespace = n_freespace; + reg.marker = marker; + reg.freespace = freespace; /* Lo guardo en el archivo al final "a+"*/ if ( (f_fsc = fopen(name_f_fsc,"a+"))==NULL ) return -1; @@ -67,19 +67,19 @@ int emufs_fsc_agregar(EMUFS *emu, EMUFS_BLOCK_ID n_marker, EMUFS_FREE n_freespac } /* 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) +int emufs_fsc_agregar_gap(EMUFS *emu, EMUFS_OFFSET marker, EMUFS_FREE 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; + EMUFS_REG_ID pos_gap_before = 0, pos_gap_after = 0; + unsigned long source,destination,file_size,reg_count = 0,cant_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; + gap_before.marker = -1; + gap_after.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! */ @@ -88,108 +88,100 @@ int emufs_fsc_agregar_gap(EMUFS *emu, EMUFS_OFFSET n_marker, EMUFS_FREE n_freesp 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; + if (gap_aux.marker+gap_aux.freespace == marker) { + gap_before.marker = gap_aux.marker; + gap_before.freespace = gap_aux.freespace; + pos_gap_before = 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; + if (gap_aux.marker == marker+freespace) { + gap_after.marker = gap_aux.marker; + gap_after.freespace = gap_aux.freespace; + pos_gap_after = reg_count; } - n_reg_count += 1; + reg_count += 1; } /* Si no encontre gaps ni por delante ni por detras */ - if ((gap_before.n_marker == -1) && (gap_after.n_marker == -1)) { + if ((gap_before.marker == -1) && (gap_after.marker == -1)) { /* Lo guardo en el archivo al final */ - gap_new.n_marker = n_marker; - gap_new.n_freespace = n_freespace; + gap_new.marker = marker; + gap_new.freespace = 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)) + if ((gap_before.marker != -1) && (gap_after.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; + fseek(f_fsc,sizeof(EMUFS_FSC)*pos_gap_before,0); + gap_new.marker = gap_before.marker; + gap_new.freespace = gap_before.freespace + 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); + if ((gap_before.marker == -1) && (gap_after.marker != -1)) + { /* 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; + fseek(f_fsc,sizeof(EMUFS_FSC)*pos_gap_after,0); + gap_new.marker = gap_after.marker - freespace; + gap_new.freespace = gap_after.freespace + 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); + if ((gap_before.marker != -1) && (gap_after.marker != -1)) + { /* Guardo el nuevo GAP que posee los tres espacios sumados */ - if (n_gap_before < n_gap_after) { - fseek(f_fsc,sizeof(EMUFS_FSC)*n_gap_before,0); - n_destination = sizeof(EMUFS_FSC)*n_gap_after; + if (pos_gap_before < pos_gap_after) { + fseek(f_fsc,sizeof(EMUFS_FSC)*pos_gap_before,0); + destination = sizeof(EMUFS_FSC)*pos_gap_after; } else { - fseek(f_fsc,sizeof(EMUFS_FSC)*n_gap_after,0); - n_destination = sizeof(EMUFS_FSC)*n_gap_before; + fseek(f_fsc,sizeof(EMUFS_FSC)*pos_gap_after,0); + destination = sizeof(EMUFS_FSC)*pos_gap_before; } - gap_new.n_marker = gap_before.n_marker; - gap_new.n_freespace = gap_before.n_freespace + n_freespace + gap_after.n_freespace; + gap_new.marker = gap_before.marker; + gap_new.freespace = gap_before.freespace + freespace + gap_after.freespace; fwrite(&gap_new,sizeof(EMUFS_FSC),1,f_fsc); /* Preparo el escenario para la movida de registros */ - n_source = n_destination+sizeof(EMUFS_FSC); /* Salteo el gap que elimino! */ + source = destination+sizeof(EMUFS_FSC); /* Salteo el gap que elimino! */ 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); - + file_size = ftell(f_fsc); + reg_count = (file_size - source) / sizeof(EMUFS_FSC); + /* Comienzo a mover */ - while (n_moved < n_reg_count) { - fseek(f_fsc,n_source,0); + while (cant_moved < reg_count) { + fseek(f_fsc,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; + source += sizeof(EMUFS_FSC); + ++cant_moved; } fclose(f_fsc); - truncate(name_f_fsc, n_filesize - sizeof(EMUFS_FSC)); + truncate(name_f_fsc, file_size - sizeof(EMUFS_FSC)); } return 0; } /* Elimina un registro GAP del archivo de espacios libres (gaps) */ -int emufs_fsc_remove_gap(EMUFS *emu, EMUFS_OFFSET n_marker) +int emufs_fsc_remove_gap(EMUFS *emu, EMUFS_OFFSET marker) { FILE *f_fsc; EMUFS_FSC gap_aux; char name_f_fsc[255]; - unsigned long n_source,n_destination,n_filesize,n_reg_count = 0,n_moved = 0; + unsigned long source,destination,file_size,reg_count = 0,cant_moved = 0; strcpy(name_f_fsc,emu->nombre); strcat(name_f_fsc, EMUFS_FSC_EXT); @@ -198,35 +190,34 @@ int emufs_fsc_remove_gap(EMUFS *emu, EMUFS_OFFSET n_marker) 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; - if ( gap_aux.n_marker == n_marker ) break; + if ( gap_aux.marker == marker ) break; } /* Preparo el escenario para la movida de registros */ fseek(f_fsc,-sizeof(EMUFS_FSC),SEEK_CUR); - n_destination = ftell(f_fsc); - n_source = n_destination+sizeof(EMUFS_FSC); /* Salteo el gap a eliminar! */ + destination = ftell(f_fsc); + source = destination+sizeof(EMUFS_FSC); /* Salteo el gap a eliminar! */ 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); + file_size = ftell(f_fsc); + reg_count = (file_size - source) / sizeof(EMUFS_FSC); /* Comienzo a mover */ - while (n_moved < n_reg_count) { - fseek(f_fsc,n_source,0); + while (cant_moved < reg_count) { + fseek(f_fsc,source,0); fread(&gap_aux,sizeof(EMUFS_FSC),1,f_fsc); fseek(f_fsc,-sizeof(EMUFS_FSC)*2,SEEK_CUR); fwrite(&gap_aux,sizeof(EMUFS_FSC),1,f_fsc); - n_source += sizeof(EMUFS_FSC); - ++n_moved; + source += sizeof(EMUFS_FSC); + ++cant_moved; } fclose(f_fsc); - truncate(name_f_fsc, n_filesize - sizeof(EMUFS_FSC)); + truncate(name_f_fsc, file_size - 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) +int emufs_fsc_actualizar(EMUFS *emu, EMUFS_BLOCK_ID marker, EMUFS_FREE freespace) { FILE *f_fsc; EMUFS_FSC reg; @@ -239,8 +230,8 @@ int emufs_fsc_actualizar(EMUFS *emu, EMUFS_BLOCK_ID n_marker, EMUFS_FREE n_frees if ( (f_fsc = fopen(name_f_fsc,"r+")) == NULL) return -1; while ( !feof(f_fsc) ){ if ( fread(®,sizeof(EMUFS_FSC),1,f_fsc) != 1) continue; - if ( reg.n_marker == n_marker ){ - reg.n_freespace = n_freespace; + if ( reg.marker == marker ){ + reg.freespace = freespace; fseek(f_fsc,-sizeof(EMUFS_FSC),SEEK_CUR); fwrite(®,sizeof(EMUFS_FSC),1,f_fsc); break; @@ -251,7 +242,7 @@ int emufs_fsc_actualizar(EMUFS *emu, EMUFS_BLOCK_ID n_marker, EMUFS_FREE n_frees } /* Actualiza un registro de gap, en el archivo de Gaps en Disco */ -int emufs_fsc_actualizar_gap(EMUFS *emu, EMUFS_OFFSET n_marker, EMUFS_FREE n_freespace) +int emufs_fsc_actualizar_gap(EMUFS *emu, EMUFS_OFFSET marker, EMUFS_FREE freespace) { FILE *f_fsc; EMUFS_FSC gap_aux; @@ -264,9 +255,9 @@ int emufs_fsc_actualizar_gap(EMUFS *emu, EMUFS_OFFSET n_marker, EMUFS_FREE n_fre 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; - if ( gap_aux.n_marker == n_marker ){ - gap_aux.n_marker = n_marker + gap_aux.n_freespace - n_freespace; - gap_aux.n_freespace = n_freespace; + if ( gap_aux.marker == marker ){ + gap_aux.marker = marker + gap_aux.freespace - freespace; + gap_aux.freespace = freespace; fseek(f_fsc,-sizeof(EMUFS_FSC),SEEK_CUR); fwrite(&gap_aux,sizeof(EMUFS_FSC),1,f_fsc); break; @@ -277,7 +268,7 @@ int emufs_fsc_actualizar_gap(EMUFS *emu, EMUFS_OFFSET n_marker, EMUFS_FREE n_fre } /* Me devuelve el ID del bloque u Offset del Gap donde quepa un registro, y guarda en n_freespace el espacio libre actualizado */ -EMUFS_BLOCK_ID emufs_fsc_buscar_lugar(EMUFS *emu, EMUFS_FREE n_regsize, EMUFS_FREE *n_freespace) +EMUFS_BLOCK_ID emufs_fsc_buscar_lugar(EMUFS *emu, EMUFS_FREE reg_size, EMUFS_FREE *freespace) { FILE *f_fsc; EMUFS_FSC reg; @@ -293,7 +284,7 @@ EMUFS_BLOCK_ID emufs_fsc_buscar_lugar(EMUFS *emu, EMUFS_FREE n_regsize, EMUFS_FR /* en caso de que no se halle un espacio libre apropiado */ while(!feof(f_fsc)){ if (fread(®,sizeof(EMUFS_FSC),1,f_fsc) != 1) continue; - if (reg.n_freespace >= n_regsize) { + if (reg.freespace >= reg_size) { found = 1; break; } @@ -301,17 +292,17 @@ EMUFS_BLOCK_ID emufs_fsc_buscar_lugar(EMUFS *emu, EMUFS_FREE n_regsize, EMUFS_FR /* Si salio por error o por fin de archivo y no encontro space... */ if (!found) { - reg.n_marker = EMUFS_NOT_FOUND; - *n_freespace = emu->tam_bloque; + reg.marker = EMUFS_NOT_FOUND; + *freespace = emu->tam_bloque; } - else *n_freespace = reg.n_freespace; + else *freespace = reg.freespace; fclose(f_fsc); - return reg.n_marker; + return reg.marker; } /* Devuelve el espacio libre de un Bloque o Gap dado */ -EMUFS_FREE emufs_fsc_get_fs(EMUFS *emu, EMUFS_BLOCK_ID n_marker) +EMUFS_FREE emufs_fsc_get_fs(EMUFS *emu, EMUFS_BLOCK_ID marker) { FILE *f_fsc; EMUFS_FSC reg; @@ -324,12 +315,12 @@ EMUFS_FREE emufs_fsc_get_fs(EMUFS *emu, EMUFS_BLOCK_ID n_marker) if ( (f_fsc = fopen(name_f_fsc,"r"))==NULL ) return -1; while ( !feof(f_fsc) ){ if ( fread(®,sizeof(EMUFS_FSC),1,f_fsc) != 1 ) continue; - if ( reg.n_marker == n_marker ) + if ( reg.marker == marker ) break; } fclose(f_fsc); - return reg.n_freespace; + return reg.freespace; } EMUFS_FREE emufs_fsc_get_total_fs(EMUFS *emu) @@ -346,8 +337,34 @@ EMUFS_FREE emufs_fsc_get_total_fs(EMUFS *emu) total = 0; while ( !feof(f_fsc) ){ if ( fread(®, sizeof(EMUFS_FSC), 1, f_fsc) != 1) continue; - total += reg.n_freespace; + total += reg.freespace; } fclose(f_fsc); return total; } +/* +EMUFS_FREE emufs_fsc_get_max_min_fs(EMUFS *emu, int *min, int *max) +{ + FILE *f_fsc; + EMUFS_FSC reg; + char name_f_fsc[255]; + + strcpy(name_f_fsc,emu->nombre); + strcat(name_f_fsc, EMUFS_FSC_EXT); + + *min = emu->tam_bloque; + *max = 0; + if ( (f_fsc = fopen(name_f_fsc,"r"))==NULL ) return -1; + + while ( !feof(f_fsc) ){ + fread(®, sizeof(EMUFS_FSC), 1, f_fsc); + if ( reg.freespace < *min ) + *min = reg.freespace; + if ( reg.freespace > *max ) + *max = reg.freespace; + } + + fclose(f_fsc); + return 0; +} +*/