X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/8c4b45bea612dbaa2b478203697ab153a11bf18a..af17bf78b31b1cdb1ed6823344bb945add1700e2:/tipo3/param_cte.c diff --git a/tipo3/param_cte.c b/tipo3/param_cte.c index 6567a1a..5ef131f 100644 --- a/tipo3/param_cte.c +++ b/tipo3/param_cte.c @@ -1,72 +1,68 @@ /* archivo con bloques parametrizados y registro constante */ #include "param_cte.h" -FILE* f_block_reg; -FILE* f_block_free; -FILE* f_reg_exist; - /** Leo un registro del archivo, devuelve cero si no lo encuentra.**/ int leer_registro(EMUFS *emu, int ID, void *ptr, unsigned long tam_reg) { - char* bloque = (char*)malloc(emu->tam_bloque); + FILE* f_block_reg; + char* bloque; char name_f_block_reg[255]; - int block, ID_aux, a, b, c, d; + int block, ID_aux; int iterador = 0; strcpy(name_f_block_reg,emu->nombre); - strcat(name_f_block_reg,"bloc_reg.tipo3"); + strcat(name_f_block_reg,".idx"); - /* tengo que crear los archivos de indice antes de usarlos!!!!!!!!!*/ - if ( (f_block_reg = fopen(name_f_block_reg,"a+")) == NULL ){ - free(bloque); + + if ( (f_block_reg = fopen(name_f_block_reg,"a+")) == NULL ) return -1; /*ERROR*/ - } - /* si el registro no existe, retorno*/ - if ( existe_registro(emu,ID) == -1 ){ - free(bloque); + /*si existe, lo busco en el archivo de bloques*/ + block = buscar_registro(emu,ID); /*me devuelve el nro de bloque al que pertenece el registro*/ + bloque = (char*)malloc(emu->tam_bloque); + if (bloque == NULL) { + printf("No hay memoria.\n"); return -1; } - /*si existe, lo busco en el archivo de bloques*/ - block = buscar_registro(emu,ID); /*me devuelve el nro de bloque al que pertenece el registro*/ - if (leer_bloque(emu, block, bloque)==-1){ + if (leer_bloque(emu, block, bloque)==-1) { free(bloque); + printf("no se pudo leer el bloque\n"); return -1; /*No se pudo leer el bloque*/ } + printf("el bloque leido es: %s\n",bloque+sizeof(int)); - while ( iterador != emu->tam_bloque ){ - a = bloque[0+iterador]; - b = bloque[1+iterador]; - c = bloque[2+iterador]; - d = bloque[3+iterador]; - iterador += 4; - ID_aux = (d << 0 ) | (c << 8) | ( b << 16) | (a << 24); + while ( iterador < emu->tam_bloque ){ + memcpy(&ID_aux, bloque+iterador, sizeof(int)); + printf("ID_aux = %d\n",ID_aux); + iterador += sizeof(int); if ( ID_aux == ID ){ - memcpy(ptr,bloque[iterador],tam_reg); - break; - } - iterador += tam_reg; - } + memcpy(ptr,bloque+iterador,tam_reg); + break; + } + iterador += tam_reg; + } + printf("reg leido = %s\n",(char*)ptr); - fclose(f_block_reg); + fclose(f_block_reg); free(bloque); return 0; } -/*busco el registro ID en el archivo reg_exist.dat, para ver si existe.*/ +/*busco el ID en el archivo xxxxx.ids, para ver si puedo usar ese ID.*/ int existe_registro(EMUFS *emu, int ID) { - REG_EXIST_T reg; + FILE* f_reg_exist; + int reg; char name_f_reg_exist[255]; strcpy(name_f_reg_exist,emu->nombre); - strcat(name_f_reg_exist,"_exist_reg.tipo3"); + strcat(name_f_reg_exist,".ids"); if ( (f_reg_exist = fopen(name_f_reg_exist,"r")) == NULL) return -1; /*ERROR*/ while ( !feof(f_reg_exist) ){ - fread(®,sizeof(reg),1,f_reg_exist); - if ( reg.id_reg == ID && reg.existe == 'S' ){ + fread(®,sizeof(int),1,f_reg_exist); + if ( reg == ID ){ fclose(f_reg_exist); return 0; } @@ -80,14 +76,15 @@ int existe_registro(EMUFS *emu, int ID) /*busca el registro ID en el archivo "block_reg.dat" y devuelve el nro de bloque en el que se encuentra*/ int buscar_registro(EMUFS *emu, int ID) { + FILE* f_block_reg; BLOCK_REG_T reg; char name_f_block_reg[255]; strcpy(name_f_block_reg,emu->nombre); - strcat(name_f_block_reg,"_block_reg.tipo3"); + strcat(name_f_block_reg,".idx"); if ( (f_block_reg = fopen(name_f_block_reg,"r")) == NULL) return -1; /*ERROR*/ while ( !feof(f_block_reg) ){ - fread(®,sizeof(reg),1,f_block_reg); + if (fread(®,sizeof(BLOCK_REG_T),1,f_block_reg) != 1) continue; if ( reg.id_reg == ID ){ fclose(f_block_reg); return reg.block; @@ -95,20 +92,229 @@ int buscar_registro(EMUFS *emu, int ID) } fclose(f_block_reg); - return -1; + return -1; /*no existe el registro*/ } + +/*leo el bloque "ID" del archivo que viene en "emu->nombre", y lo almaceno en "ptr"*/ int leer_bloque(EMUFS *emu, int ID, void* ptr) { FILE* file; char name_f[255]; strcpy(name_f,emu->nombre); - strcat(name_f,".tipo3"); + strcat(name_f,".dat"); if ( (file = fopen(name_f,"r"))==NULL ) return -1; /*ERROR*/ - fseek(file,ID*emu->tam_bloque,SEEK_SET); - fread(ptr,emu->tam_bloque,1,file); + fseek(file,sizeof(int)+sizeof(char)+sizeof(int),SEEK_SET); + /*FIXME: verificar que no se pase de fin de archivo*/ + fseek(file,ID*emu->tam_bloque,SEEK_CUR); + if (fread(ptr,emu->tam_bloque,1,file)!=1) return -1; + + fclose(file); + return 0; +} + +int grabar_registro(EMUFS *emu, void *ptr, unsigned long tam) +{ + int ID_aux, fs, num_bloque, cant; + FILE *file; + FILE *f_block_reg; + FILE *f_block_free; + BLOCK_FREE_T reg; + BLOCK_REG_T reg_b; + char name_f[255]; + char name_f_block_reg[255]; + char name_f_free[255]; + char* bloque; + strcpy(name_f,emu->nombre); + strcat(name_f,".dat"); + + strcpy(name_f_block_reg,emu->nombre); + strcat(name_f_block_reg,".idx"); + + strcpy(name_f_free,emu->nombre); + strcat(name_f_free,".fsc"); + + if ( (file = fopen(name_f,"a+"))==NULL ) return -1; /*ERROR*/ + /* me devuelve el ID del bloque donde quepa un registro y el espacio libre en "fs"*/ + num_bloque = buscar_lugar(emu, tam, &fs); + /*printf("Lugar %d\n", fs);*/ + /*si no hay bloques con suficiente espacio creo un bloque nuevo */ + if (num_bloque == -1) { + /*crear un nuevo bloque en memoria */ + bloque = (char*)malloc(emu->tam_bloque); + /* grabar el registro al principio del bloque */ + /*tengo que buscar un ID valido para el nuevo registro*/ + ID_aux = get_id(emu); + /*grabo el id en el bloque*/ + memcpy(bloque,&ID_aux,sizeof(int)); + /*grabo el registro en el bloque*/ + memcpy(bloque+sizeof(int),ptr,tam); + /* me paro al final del archivo */ + fseek(file, 0, SEEK_END); + /* grabo el bloque en el final del archivo */ + fwrite(bloque,emu->tam_bloque,1,file); + /*actualizo el archivo de espacios libres*/ + /*tengo que buscar la cantidad de bloques que existen*/ + /*me paro al principio salteando el encabezado del archivo*/ + fseek(file, 0, SEEK_END); /* Me paro al final */ + cant = (ftell(file)-(sizeof(int)*2+sizeof(char))) / emu->tam_bloque; + cant--; /* Resto uno porque el numero de bloque debe empezar en 0 */ + fclose(file); + /*cargo el registro*/ + reg.block = cant; /*no incremento cant, porque grabe el nuevo bloque antes y no lo conte!!*/ + /* GAZER */ + /*printf("FS = %d\n", fs);*/ + reg.free_space = emu->tam_bloque - tam; + /*lo guardo en el archivo al final "a+"*/ + if ( (f_block_free = fopen(name_f_free,"a+"))==NULL ) return -1; /*ERROR*/ + fwrite(®,sizeof(BLOCK_FREE_T),1,f_block_free); + fclose(f_block_free); + } else { + /*cargo el bloque en "bloque"*/ + bloque = (char*)malloc(emu->tam_bloque); + if ( leer_bloque(emu,num_bloque,bloque)== -1) return -1; + /*printf("el bloque existe y tiene esto = %s\n", bloque +sizeof(int)); */ + /*El error puede haberse producido porque la funcion leer_bloque devolvio -1, el cual es un bloque invalido*/ + /*insertar el registro en el bloque*/ + /*tengo que buscar un ID valido para el nuevo registro*/ + ID_aux = get_id(emu); + /*grabo el id en el bloque*/ + memcpy(bloque+emu->tam_bloque-fs,&ID_aux,sizeof(int)); + /*grabo el registro en el bloque*/ + memcpy(bloque+emu->tam_bloque-fs+sizeof(int),ptr,tam); + /*guardo el bloque en el archivo*/ + if ( grabar_bloque(emu, bloque, num_bloque) != 0) { + printf("error al grabar bloque\n"); + return -1; /* se produjo un error */ + } + /*actualizo el archivo de espacios libres*/ + /*busco el bloque que modifique*/ + if ( (f_block_free = fopen(name_f_free,"r+")) == NULL) return -1; /*ERROR*/ + while ( !feof(f_block_free) ){ + fread(®,sizeof(BLOCK_FREE_T),1,f_block_free); + if ( reg.block == num_bloque ){ + reg.free_space -= tam; + fseek(f_block_free,-sizeof(BLOCK_FREE_T),SEEK_CUR); + fwrite(®,sizeof(BLOCK_FREE_T),1,f_block_free); + break; + } + } + fclose(f_block_free); + } + + /*actualizo el archivo de id`s + if ( (f_id = fopen(name_f_id,"a+"))==NULL ) return -1; + fwrite(&ID_aux,sizeof(int),1,f_id); + fclose(f_id); + */ + /*actualizo el archivo de bloques y registros*/ + if ( (f_block_reg = fopen(name_f_block_reg,"ab+"))==NULL ) return -1; /*ERROR*/ + reg_b.block = reg.block; + reg_b.id_reg = ID_aux; + fwrite(®_b,sizeof(BLOCK_REG_T),1,f_block_reg); + fclose(f_block_reg); + free(bloque); + return ID_aux; +} + +/*Graba un bloque en el archivo*/ +int grabar_bloque(EMUFS *emu, void *ptr, int num) +{ + FILE* file; + char name_f[255]; + + strcpy(name_f,emu->nombre); + strcat(name_f,".dat"); + + if ( (file = fopen(name_f,"r+"))==NULL ) return -1; /*ERROR*/ + fseek(file,sizeof(char)+sizeof(int)*2,SEEK_SET); + fseek(file,num*emu->tam_bloque,SEEK_CUR); + fwrite(ptr, emu->tam_bloque, 1, file); + + fclose(file); return 0; } + + + +/* me devuelve el ID del bloque donde quepa un registro, y guarda en fs el espacio libre que queda en el bloque */ +int buscar_lugar(EMUFS *emu, unsigned long tam, int *fs) +{ + FILE *f_block_free; + BLOCK_FREE_T reg; + char name_f_block_free[255]; + + strcpy(name_f_block_free,emu->nombre); + strcat(name_f_block_free,".fsc"); + + if ( (f_block_free = fopen(name_f_block_free,"r"))==NULL ) return -1; + + /* Inicializo la estructura para evitar que si el archivo esta vacio + * el resultado sea correcto + */ + reg.block = -1; + *fs = emu->tam_bloque; + while( !feof(f_block_free) ){ + if (fread(®,sizeof(BLOCK_FREE_T),1,f_block_free) != 1) continue; + if ( reg.free_space >= tam ) + break; + else { + reg.block = -1; + *fs = emu->tam_bloque; + } + } + + fclose(f_block_free); + if (reg.block != -1) + *fs = reg.free_space; + return reg.block; +} + +/*Busco en el archivo de Id`s un Id valido para un nuevo registro*/ +int get_id(EMUFS *emu) +{ + FILE *f_reg_exist, *f_block_reg; + BLOCK_REG_T reg; + int id, max = -1; + char name_f_reg_exist[255]; + char name_f_block_reg[255]; + + strcpy(name_f_block_reg,emu->nombre); + strcat(name_f_block_reg,".idx"); + + strcpy(name_f_reg_exist,emu->nombre); + strcat(name_f_reg_exist,".ids"); + + if ( (f_reg_exist = fopen(name_f_reg_exist,"r")) == NULL) return -1; /*ERROR*/ + fseek(f_reg_exist, 0, SEEK_END); + + if (ftell(f_reg_exist) > 0){ + /* si el archivo no esta vacio es porque hay un nro disponible*/ + fseek(f_reg_exist, -sizeof(int),SEEK_END); + fread(&id,sizeof(int),1,f_reg_exist); + /* FIXME: tengo que truncar el archivo*/ + /* FIXME: tengo que truncar el archivo*/ + /* FIXME: tengo que truncar el archivo*/ + /* FIXME: tengo que truncar el archivo*/ + /* FIXME: tengo que truncar el archivo*/ + /* FIXME: tengo que truncar el archivo*/ + }else{ + /*si no, hay que buscar el mayor de los numeros*/ + id = -1; + if ( (f_block_reg = fopen(name_f_block_reg,"r")) == NULL) return -1; /*ERROR*/ + while ( !feof(f_block_reg) ){ + /* Me aseguro de leer la cantidad de bytes correcta */ + if (fread(®,sizeof(BLOCK_REG_T),1,f_block_reg) != 1) continue; + if ( reg.id_reg >= max ) + max = reg.id_reg; + } + id = max+1; + } + + fclose(f_block_reg); + fclose(f_reg_exist); + return id; +}