X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/b345e9c1eaee7c09afb43b6983f34502cd8584e3..40c358f284fd333b811fdeaa24aefe72459ad2c1:/emufs/tipo3.c diff --git a/emufs/tipo3.c b/emufs/tipo3.c index 30f63f4..062a948 100644 --- a/emufs/tipo3.c +++ b/emufs/tipo3.c @@ -36,6 +36,10 @@ */ #include "tipo3.h" +#include +#include +#include +#include /** Leo un registro del archivo, devuelve cero si no lo encuentra.**/ void* emufs_tipo3_leer_registro(EMUFS *emu, EMUFS_REG_ID ID, @@ -54,13 +58,13 @@ void* emufs_tipo3_leer_registro(EMUFS *emu, EMUFS_REG_ID ID, block = emufs_idx_buscar_registro(emu,ID); /*me devuelve el nro de bloque al que pertenece el registro*/ if ( block == EMUFS_NOT_FOUND ){ PERR("No se encontro el bloque"); + *err = -1; return NULL; } registro = (char*) malloc(emu->tam_reg); if (registro == NULL) { /* TODO Manejo de errores */ - free(bloque); PERR("No hay memoria"); *err = 2; /* EMUFS_ERROR_OUT_OF_MEMORY */ return NULL; @@ -72,6 +76,7 @@ void* emufs_tipo3_leer_registro(EMUFS *emu, EMUFS_REG_ID ID, /* TODO Manejo de errores, queda en el codigo de error lo que devolvio * emufs_tipo3_leer_bloque() */ PERR("no se pudo leer el bloque"); + free(registro); return NULL; /*No se pudo leer el bloque*/ } ID_aux = -1; @@ -80,7 +85,7 @@ void* emufs_tipo3_leer_registro(EMUFS *emu, EMUFS_REG_ID ID, memcpy(&ID_aux, bloque+iterador, sizeof(EMUFS_REG_ID)); iterador += sizeof(EMUFS_REG_ID); if ( ID_aux == ID ){ - if ( cant_bloques == 1 ) + if ( cant_bloques == 0 ) memcpy(registro,bloque+iterador,emu->tam_reg); else { if ( cant_bloques-1 == i ) @@ -95,12 +100,12 @@ void* emufs_tipo3_leer_registro(EMUFS *emu, EMUFS_REG_ID ID, } free(bloque); } - + return registro; } /*leo el bloque "ID" del archivo que viene en "emu->nombre", y lo almaceno en "ptr"*/ -void* emufs_tipo3_leer_bloque(EMUFS *emu, EMUFS_REG_ID ID, int* err) +void* emufs_tipo3_leer_bloque(EMUFS *emu, EMUFS_BLOCK_ID ID, int* err) { FILE* file; char* block; /* bloque leido (en donde está el registro a leer) */ @@ -110,12 +115,18 @@ void* emufs_tipo3_leer_bloque(EMUFS *emu, EMUFS_REG_ID ID, int* err) strcat(name_f,".dat"); if ((file = fopen(name_f, "r")) == NULL) { + PERR("No se pudo abrir el archivo de datos"); *err = 4; /* EMUFS_ERROR_CANT_OPEN_FILE */ return NULL; /* FIXME ERROR */ } fseek(file,sizeof(EMUFS_Tipo)+sizeof(EMUFS_BLOCK_SIZE)+sizeof(EMUFS_REG_SIZE),SEEK_SET); /*FIXME: verificar que no se pase de fin de archivo*/ - fseek(file,ID*emu->tam_bloque,SEEK_CUR); + if (fseek(file,ID*emu->tam_bloque,SEEK_CUR) != 0){ + PERR("Fallo la busqueda del bloque"); + *err=3; + return NULL; + } + block = (char*) malloc(emu->tam_bloque); if (block == NULL) { /* TODO Manejo de errores */ @@ -143,16 +154,19 @@ EMUFS_REG_ID emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE t EMUFS_BLOCK_SIZE cant; FILE *file; char name_f[255]; - char* bloque; - int cant_bloques, resto, i=0; + char* bloque = NULL; + int cant_bloques, resto, i=0, lugar; strcpy(name_f,emu->nombre); strcat(name_f,".dat"); cant_bloques = (emu->tam_reg / (emu->tam_bloque-sizeof(EMUFS_REG_ID))) + 1; resto = emu->tam_bloque - sizeof(EMUFS_REG_ID); + lugar = emu->tam_reg + sizeof(EMUFS_REG_ID); + if ( emu->tam_bloque < emu->tam_reg - sizeof(EMUFS_REG_ID) ) + lugar = emu->tam_bloque; /* me devuelve el ID del bloque donde quepa un registro y el espacio libre en "fs"*/ - num_bloque = emufs_fsc_buscar_lugar(emu, emu->tam_reg+sizeof(EMUFS_REG_ID), &fs); + num_bloque = emufs_fsc_buscar_lugar(emu, lugar, &fs); /*si no hay bloques con suficiente espacio creo un bloque nuevo */ if (num_bloque == -1) { if ( (file = fopen(name_f,"a+"))==NULL ) return -1; /*ERROR*/ @@ -234,6 +248,7 @@ EMUFS_REG_ID emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE t /*grabo el bloque en el archivo*/ if ( emufs_tipo3_grabar_bloque(emu, bloque, num_bloque+i) != 0) { PERR("error al grabar bloque"); + if (bloque) free(bloque); return -1; /* se produjo un error */ } @@ -242,7 +257,7 @@ EMUFS_REG_ID emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE t resto = emu->tam_reg; if ( emufs_fsc_agregar(emu, num_bloque, fs - resto - sizeof(EMUFS_REG_ID) ) != 0 ) { fclose(file); - if (bloque != NULL) free(bloque); + if (bloque) free(bloque); return -1; } } else { @@ -250,19 +265,19 @@ EMUFS_REG_ID emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE t resto = emu->tam_reg - i*(emu->tam_bloque - sizeof(EMUFS_REG_ID)); if ( emufs_fsc_agregar(emu, num_bloque+i, fs-resto) !=0 ){ fclose(file); - if (bloque != NULL) free(bloque); + if (bloque) free(bloque); return -1; } } if ( i == 0 ){ if ( emufs_idx_agregar(emu, ID_aux, num_bloque) != 0 ){ - if (bloque != NULL) free(bloque); + if (bloque) free(bloque); return -1; } } } } - free(bloque); + if (bloque) free(bloque); return ID_aux; } @@ -357,6 +372,7 @@ EMUFS_Estadisticas emufs_tipo3_leer_estadisticas(EMUFS *emu) EMUFS_REG_ID *tmp; char name_f[255]; + memset(&stats,0,sizeof(EMUFS_Estadisticas)); strcpy(name_f,emu->nombre); strcat(name_f,".dat"); if ( (f = fopen(name_f,"r")) == NULL){ @@ -364,16 +380,19 @@ EMUFS_Estadisticas emufs_tipo3_leer_estadisticas(EMUFS *emu) return stats; } - /* No hace falta el fseek ¿? */ fseek(f,0,SEEK_END); stats.tam_archivo_bytes = ftell(f); - stats.cant_bloques = ( ftell(f) - sizeof(EMUFS_Tipo) - sizeof(EMUFS_BLOCK_SIZE) - sizeof(EMUFS_REG_SIZE) )/ emu->tam_bloque; + stats.cant_bloques =(stats.tam_archivo_bytes-sizeof(EMUFS_Tipo)-sizeof(EMUFS_BLOCK_SIZE)-sizeof(EMUFS_REG_SIZE))/ + emu->tam_bloque; tmp = emufs_idx_get(emu, &stats.tam_archivo); if (tmp) free(tmp); + stats.info_control=stats.tam_archivo*sizeof(EMUFS_REG_ID)+sizeof(EMUFS_Tipo)+ + sizeof(EMUFS_BLOCK_SIZE)+sizeof(EMUFS_REG_SIZE); + /* Obtengo las stats de FSC */ stats.total_fs = emufs_fsc_get_total_fs(emu); - /*verificar el segentado*/ - stats.info_control = stats.tam_archivo*sizeof(EMUFS_REG_ID) + sizeof(EMUFS_Tipo) + sizeof(EMUFS_BLOCK_SIZE) + sizeof(EMUFS_REG_SIZE); - stats.media_fs = stats.total_fs/stats.cant_bloques; + stats.media_fs = emufs_fsc_get_media_fs(emu); + emufs_fsc_get_max_min_fs(emu,&stats.min_fs,&stats.max_fs); + fclose(f); return stats; } @@ -396,7 +415,7 @@ void* emufs_tipo3_leer_registro_raw(EMUFS *emu, EMUFS_REG_ID ID, EMUFS_REG_SIZE if (emu->tam_reg < emu->tam_bloque) { /* Aca estoy en el caso de que 1 registro entra en 1 solo bloque */ block = emufs_idx_buscar_registro(emu,ID); - if ( block == EMUFS_NOT_FOUND ){ + if ( block == EMUFS_NOT_FOUND ) { return NULL; } if ((bloque = emufs_tipo3_leer_bloque(emu, block, &err)) == NULL) { @@ -427,13 +446,14 @@ void* emufs_tipo3_leer_registro_raw(EMUFS *emu, EMUFS_REG_ID ID, EMUFS_REG_SIZE if ( block == EMUFS_NOT_FOUND ){ return NULL; } - cant_bloques = emu->tam_reg / emu->tam_bloque + 1; - *size = emu->tam_bloque*cant_bloques + cant_bloques*2 - sizeof(EMUFS_REG_ID)*(cant_bloques-1); + cant_bloques = emu->tam_reg / (emu->tam_bloque - sizeof(EMUFS_REG_ID))+1; + *size = emu->tam_bloque*cant_bloques /*+ cant_bloques*2*/ - sizeof(EMUFS_REG_ID)*(cant_bloques-1); bloque = (char *)malloc(*size); cur = bloque; *pos = 0; /* El bloque 0 va completo */ + err = 0; if ((tmp = emufs_tipo3_leer_bloque(emu, block, &err)) == NULL) { /* Oops! ... un bloque no existe, todo mal! */ free(bloque); @@ -441,12 +461,13 @@ void* emufs_tipo3_leer_registro_raw(EMUFS *emu, EMUFS_REG_ID ID, EMUFS_REG_SIZE } memcpy(cur, tmp, emu->tam_bloque); cur += emu->tam_bloque; - memcpy(cur, "<>", 2); - cur += 2; +/* memcpy(cur, "<>", 2); + cur += 2;*/ free(tmp); /* En resto de los bloques no pongo el ID porque ya esta en el primero */ for(i=1; itam_bloque-sizeof(EMUFS_REG_ID)); cur += emu->tam_bloque - sizeof(EMUFS_REG_ID); - memcpy(cur, "<>", 2); - cur += 2; +/* memcpy(cur, "<>", 2); + cur += 2;*/ free(tmp); } (*cur) = '\0'; } return bloque; } + +void emufs_tipo3_compactar(EMUFS *emu) +{ + EMUFS_REG_ID *tmp, max_id; + EMUFS_BLOCK_ID block_id; + EMUFS_REG_SIZE size; + EMUFS_FREE fs; + char name[255]; + char *reg; + int err=0, ID_aux, i; + + strcpy(name, emu->nombre); + strcat(name, ".dat"); + + /* si el bloque es mas chico que el registro no hace falta compactar */ + /*if( emu->tam_reg-sizeof(EMUFS_REG_ID) > emu->tam_bloque ) return; */ + + tmp = emufs_idx_get(emu, &max_id); + if (tmp) free(tmp); + for( i=0; i<=max_id; i++){ + /* si el id no existe paso al siguiente*/ + if ( emufs_idx_existe_id(emu, i) != 0 ) continue; + reg = emufs_tipo3_leer_registro(emu, i, &size, &err); + if (err){ + PERR("No se pudo leer el registro"); + return; + } + emufs_tipo3_borrar_registro(emu, i); + ID_aux = emufs_tipo3_grabar_registro(emu, reg, emu->tam_reg, &err); + free(reg); + i++; + } + /*tengo que truncar el archivo*/ + /*bloques_vacios = emufs_fsc_get_cant_bloques_vacios(emu)-1; + */ + block_id = emufs_fsc_buscar_lugar(emu, emu->tam_bloque, &fs); + size = sizeof(EMUFS_Tipo)+sizeof(EMUFS_REG_SIZE)+sizeof(EMUFS_BLOCK_SIZE)+block_id*emu->tam_bloque; + if (truncate(name, size)!=0) + PERR("NO TRUNQUE NADA"); + /*hay que truncar el fsc!!!*/ + if(emu->tam_bloquetam_reg-sizeof(EMUFS_REG_ID)) block_id = block_id/2; + if (emufs_fsc_truncate(emu, block_id)!= 0) + PERR("NO TURNQUE EL FSC"); +} + +void emufs_tipo3_leer_bloque_raw(EMUFS *efs, EMUFS_BLOCK_ID id, char **actual, char **anterior, char **siguiente, EMUFS_BLOCK_SIZE *size1, EMUFS_BLOCK_SIZE *size2, EMUFS_BLOCK_SIZE *size3) +{ + int err; + (*actual) = emufs_tipo3_leer_bloque(efs, id, &err); + (*anterior) = emufs_tipo3_leer_bloque(efs, id-1, &err); + (*siguiente) = emufs_tipo3_leer_bloque(efs, id+1, &err); + if (!(*anterior)) { + (*anterior) = (char *)malloc(efs->tam_bloque); + memset(*anterior, 0, efs->tam_bloque); + } + if (!(*siguiente)) { + (*siguiente) = (char *)malloc(efs->tam_bloque); + memset(*siguiente, 0, efs->tam_bloque); + } + (*size1) = (*size2) = (*size3) = efs->tam_bloque; +} +