emufs/tipo3.c

   1 /* archivo con bloques parametrizados y registro constante */
   2
   3 #include "tipo3.h"
   4
   5 /** Leo un registro del archivo, devuelve cero si no lo encuentra.**/
   6 int leer_registro(EMUFS *emu, int ID, void *ptr, unsigned long tam_reg)
   7 {
   8         FILE* f_block_reg;
   9         char* bloque;
  10         char name_f_block_reg[255];
  11         int block, ID_aux;
  12         int iterador = 0;
  13         strcpy(name_f_block_reg,emu->nombre);
  14         strcat(name_f_block_reg,".idx");
  15
  16
  17         if ( (f_block_reg = fopen(name_f_block_reg,"a+")) == NULL )
  18                 return -1; /*ERROR*/
  19
  20
  21         /*si existe, lo busco en el archivo de bloques*/
  22         block = buscar_registro(emu,ID); /*me devuelve el nro de bloque al que pertenece el registro*/
  23         bloque = (char*)malloc(emu->tam_bloque);
  24         if (bloque == NULL) {
  25                 printf("No hay memoria.\n");
  26                 return -1;
  27         }
  28
  29         if (leer_bloque(emu, block, bloque)==-1) {
  30                 free(bloque);
  31                 printf("no se pudo leer el bloque\n");
  32                 return -1; /*No se pudo leer el bloque*/
  33         }
  34
  35         ID_aux = -1;
  36         iterador = 0;
  37         while ( iterador < emu->tam_bloque ) {
  38                 memcpy(&ID_aux, bloque+iterador, sizeof(int));
  39                 iterador += sizeof(int);
  40                 if ( ID_aux == ID ){
  41                         memcpy(ptr,bloque+iterador,tam_reg);
  42                         break;
  43                 }
  44                 iterador += tam_reg;
  45         }
  46
  47         fclose(f_block_reg);
  48         free(bloque);
  49         return 0;
  50 }
  51
  52
  53 /*busco el ID en el archivo xxxxx.did, para ver si puedo usar ese ID.*/
  54 int existe_registro(EMUFS *emu, int ID)
  55 {
  56         FILE* f_reg_exist;
  57         int reg;
  58         char name_f_reg_exist[255];
  59         strcpy(name_f_reg_exist,emu->nombre);
  60         strcat(name_f_reg_exist,".did");
  61         if ( (f_reg_exist = fopen(name_f_reg_exist,"r")) == NULL) return -1; /*ERROR*/
  62         while ( !feof(f_reg_exist) ){
  63                 fread(&reg,sizeof(int),1,f_reg_exist);
  64                 if ( reg == ID ){
  65                         fclose(f_reg_exist);
  66                         return 0;
  67                 }
  68         }
  69
  70         fclose(f_reg_exist);
  71         return -1;
  72 }
  73
  74
  75 /*busca el registro ID en el archivo "block_reg.dat" y devuelve el nro de bloque en el que se encuentra*/
  76 int buscar_registro(EMUFS *emu, int ID)
  77 {
  78         FILE* f_block_reg;
  79         BLOCK_REG_T reg;
  80         char name_f_block_reg[255];
  81         strcpy(name_f_block_reg,emu->nombre);
  82         strcat(name_f_block_reg,".idx");
  83
  84         if ( (f_block_reg = fopen(name_f_block_reg,"r")) == NULL) return -1; /*ERROR*/
  85         while ( !feof(f_block_reg) ){
  86                 if (fread(&reg,sizeof(BLOCK_REG_T),1,f_block_reg) != 1) continue;
  87                 if ( reg.id_reg == ID ){
  88                         fclose(f_block_reg);
  89                         return reg.block;
  90                 }
  91         }
  92
  93         fclose(f_block_reg);
  94         return -1; /*no existe el registro*/
  95 }
  96
  97
  98 /*leo el bloque "ID" del archivo que viene en "emu->nombre", y lo almaceno en "ptr"*/
  99 int leer_bloque(EMUFS *emu, int ID, void* ptr)
 100 {
 101         FILE* file;
 102         char name_f[255];
 103
 104         strcpy(name_f,emu->nombre);
 105         strcat(name_f,".dat");
 106
 107         if ( (file = fopen(name_f,"r"))==NULL ) return -1; /*ERROR*/
 108         fseek(file,sizeof(int)+sizeof(char)+sizeof(int),SEEK_SET);
 109         /*FIXME: verificar que no se pase de fin de archivo*/
 110         fseek(file,ID*emu->tam_bloque,SEEK_CUR);
 111         if (fread(ptr,emu->tam_bloque,1,file)!=1) return -1;
 112
 113         fclose(file);
 114         return 0;
 115 }
 116
 117 int grabar_registro(EMUFS *emu, void *ptr, unsigned long tam)
 118 {
 119         int ID_aux, fs, num_bloque, cant;
 120         FILE *file;
 121         FILE *f_block_reg;
 122         FILE *f_block_free;
 123         BLOCK_FREE_T reg;
 124         BLOCK_REG_T reg_b;
 125         char name_f[255];
 126         char name_f_block_reg[255];
 127         char name_f_free[255];
 128         char* bloque;
 129         strcpy(name_f,emu->nombre);
 130         strcat(name_f,".dat");
 131
 132         strcpy(name_f_block_reg,emu->nombre);
 133         strcat(name_f_block_reg,".idx");
 134
 135         strcpy(name_f_free,emu->nombre);
 136         strcat(name_f_free,".fsc");
 137
 138         if ( (file = fopen(name_f,"a+"))==NULL ) return -1; /*ERROR*/
 139         /* me devuelve el ID del bloque donde quepa un registro y el espacio libre en "fs"*/
 140         num_bloque = buscar_lugar(emu, tam, &fs);
 141         /*printf("Lugar %d\n", fs);*/
 142         /*si no hay bloques con suficiente espacio creo un bloque nuevo */
 143         if (num_bloque == -1) {
 144                 /*crear un nuevo bloque en memoria */
 145                 bloque = (char*)malloc(emu->tam_bloque);
 146                 /* grabar el registro al principio del bloque */
 147                 /*tengo que buscar un ID valido para el nuevo registro*/
 148                 ID_aux = get_id(emu);
 149                 /*grabo el id en el bloque*/
 150                 memcpy(bloque,&ID_aux,sizeof(int));
 151                 /*grabo el registro en el bloque*/
 152                 memcpy(bloque+sizeof(int),ptr,tam);
 153                 /* me paro al final del archivo */
 154         fseek(file, 0, SEEK_END);
 155                 /* grabo el bloque en el final del archivo */
 156                 fwrite(bloque,emu->tam_bloque,1,file);
 157                 /*actualizo el archivo de espacios libres*/
 158                 /*tengo que buscar la cantidad de bloques que existen*/
 159                 /*me paro al principio salteando el encabezado del archivo*/
 160                 fseek(file, 0, SEEK_END); /* Me paro al final */
 161                 cant = (ftell(file)-(sizeof(int)*2+sizeof(char))) / emu->tam_bloque;
 162                 cant--; /* Resto uno porque el numero de bloque debe empezar en 0 */
 163                 fclose(file);
 164                 /*cargo el registro*/
 165                 reg.block = cant; /*no incremento cant, porque grabe el nuevo bloque antes y no lo conte!!*/
 166                 /* GAZER */
 167                 /*printf("FS = %d\n", fs);*/
 168                 reg.free_space = emu->tam_bloque - tam-sizeof(int);
 169                 /*lo guardo en el archivo al final  "a+"*/
 170                 if ( (f_block_free = fopen(name_f_free,"a+"))==NULL ) {
 171                         free(bloque);
 172                         return -1; /*ERROR*/
 173                 }
 174                 fwrite(&reg,sizeof(BLOCK_FREE_T),1,f_block_free);
 175                 fclose(f_block_free);
 176         } else {
 177                 /*cargo el bloque en "bloque"*/
 178                 bloque = (char*)malloc(emu->tam_bloque);
 179                 if ( leer_bloque(emu,num_bloque,bloque)== -1) return -1;
 180                 /*El error puede haberse producido porque la funcion leer_bloque devolvio -1, el cual es un bloque invalido*/
 181                 /*insertar el registro en el bloque*/
 182                 /*tengo que buscar un ID valido para el nuevo registro*/
 183                 ID_aux = get_id(emu);
 184                 /*grabo el id en el bloque*/
 185                 memcpy(bloque+emu->tam_bloque-fs,&ID_aux,sizeof(int));
 186                 /*grabo el registro en el bloque*/
 187                 memcpy(bloque+emu->tam_bloque-fs+sizeof(int),ptr,tam);
 188                 /*guardo el bloque en el archivo*/
 189                 if ( grabar_bloque(emu, bloque, num_bloque) != 0) {
 190                         printf("error al grabar bloque\n");
 191                         return -1; /* se produjo un error */
 192                 }
 193                 /*actualizo el archivo de espacios libres*/
 194                 /*busco el bloque que modifique*/
 195                 if ( (f_block_free = fopen(name_f_free,"r+")) == NULL) {
 196                         free(bloque);
 197                         return -1; /*ERROR*/
 198                 }
 199                 while ( !feof(f_block_free) ){
 200                         fread(&reg,sizeof(BLOCK_FREE_T),1,f_block_free);
 201                         if ( reg.block == num_bloque ){
 202                                 reg.free_space -= tam+sizeof(int);
 203                                 fseek(f_block_free,-sizeof(BLOCK_FREE_T),SEEK_CUR);
 204                                 fwrite(&reg,sizeof(BLOCK_FREE_T),1,f_block_free);
 205                                 break;
 206                         }
 207                 }
 208                 fclose(f_block_free);
 209         }
 210
 211         /*actualizo el archivo de bloques y registros*/
 212         if ( (f_block_reg = fopen(name_f_block_reg,"ab+"))==NULL ) {
 213                 free(bloque);
 214                 return -1; /*ERROR*/
 215         }
 216         reg_b.block = reg.block;
 217         reg_b.id_reg = ID_aux;
 218         fwrite(&reg_b,sizeof(BLOCK_REG_T),1,f_block_reg);
 219         fclose(f_block_reg);
 220
 221         free(bloque);
 222         return ID_aux;
 223 }
 224
 225
 226
 227 /*Graba un bloque en el archivo*/
 228 int grabar_bloque(EMUFS *emu, void *ptr, int num)
 229 {
 230         FILE* file;
 231         char name_f[255];
 232
 233         strcpy(name_f,emu->nombre);
 234         strcat(name_f,".dat");
 235
 236         if ( (file = fopen(name_f,"r+"))==NULL ) return -1; /*ERROR*/
 237         fseek(file,sizeof(char)+sizeof(int)*2,SEEK_SET);
 238         fseek(file,num*emu->tam_bloque,SEEK_CUR);
 239         fwrite(ptr, emu->tam_bloque, 1, file);
 240
 241         fclose(file);
 242         return 0;
 243 }
 244
 245
 246
 247 /* me devuelve el ID del bloque donde quepa un registro, y guarda en fs el espacio libre que queda en el bloque */
 248 int buscar_lugar(EMUFS *emu, unsigned long tam, int *fs)
 249 {
 250         FILE *f_block_free;
 251         BLOCK_FREE_T reg;
 252         char name_f_block_free[255];
 253
 254         strcpy(name_f_block_free,emu->nombre);
 255         strcat(name_f_block_free,".fsc");
 256
 257         if ( (f_block_free = fopen(name_f_block_free,"r"))==NULL ) return -1;
 258
 259         /* Inicializo la estructura para evitar que si el archivo esta vacio
 260          * el resultado sea correcto
 261          */
 262         reg.block = -1;
 263         *fs = emu->tam_bloque;
 264         while( !feof(f_block_free) ){
 265                 if (fread(&reg,sizeof(BLOCK_FREE_T),1,f_block_free) != 1) continue;
 266                 if ( reg.free_space >= tam )
 267                         break;
 268                 else {
 269                         reg.block = -1;
 270                         *fs = emu->tam_bloque;
 271                 }
 272         }
 273
 274         fclose(f_block_free);
 275         if (reg.block != -1)
 276                 *fs = reg.free_space;
 277         return reg.block;
 278 }
 279
 280 /*Busco en el archivo de Id`s un Id valido para un nuevo registro*/
 281 int get_id(EMUFS *emu)
 282 {
 283         FILE *f_reg_exist, *f_block_reg;
 284         BLOCK_REG_T reg;
 285         int id, max = -1, offset;
 286         char name_f_reg_exist[255];
 287         char name_f_block_reg[255];
 288
 289         strcpy(name_f_block_reg,emu->nombre);
 290         strcat(name_f_block_reg,".idx");
 291
 292         strcpy(name_f_reg_exist,emu->nombre);
 293         strcat(name_f_reg_exist,".did");
 294
 295         if ( (f_reg_exist = fopen(name_f_reg_exist,"r")) == NULL) return -1; /*ERROR*/
 296         fseek(f_reg_exist, 0, SEEK_END);
 297
 298         if (ftell(f_reg_exist) > 0){
 299                 /* si el archivo no esta vacio es porque hay un nro disponible*/
 300                 fseek(f_reg_exist, -sizeof(int),SEEK_END);
 301                 fread(&id,sizeof(int),1,f_reg_exist);
 302                 fseek(f_reg_exist, 0, SEEK_END);
 303                 offset = ftell(f_reg_exist);
 304                 truncate(name_f_reg_exist, offset - sizeof(int));
 305         }else{
 306                 /*si no, hay que buscar el mayor de los numeros*/
 307                 id = -1;
 308                 if ( (f_block_reg = fopen(name_f_block_reg,"r")) == NULL) return -1; /*ERROR*/
 309                 while ( !feof(f_block_reg) ){
 310                         /* Me aseguro de leer la cantidad de bytes correcta */
 311                         if (fread(&reg,sizeof(BLOCK_REG_T),1,f_block_reg) != 1) continue;
 312                         if ( reg.id_reg >= max )
 313                                 max = reg.id_reg;
 314                 }
 315                 id = max+1;
 316         }
 317
 318         fclose(f_block_reg);
 319         fclose(f_reg_exist);
 320         return id;
 321 }
 322
 323 /*borra un registro de un bloque y acomoda los registros que quedan*/
 324 int borrar_registro(EMUFS *emu, int ID, int tam_reg)
 325 {
 326         int num_bloque, ptr_elim, ptr_mov, ID_aux, cant, i;
 327         char *bloque;
 328         FILE *f_reg_exist, *f_block_reg, *f_block_free;
 329         BLOCK_REG_T reg_b;
 330         BLOCK_FREE_T reg_f;
 331         BLOCK_REG_T buffer[10];
 332         char name_f_reg_exist[255];
 333         char name_f_block_reg[255];
 334         char name_f_block_free[255];
 335
 336         strcpy(name_f_block_reg,emu->nombre);
 337         strcat(name_f_block_reg,".idx");
 338
 339         strcpy(name_f_reg_exist,emu->nombre);
 340         strcat(name_f_reg_exist,".did");
 341
 342         strcpy(name_f_block_free,emu->nombre);
 343         strcat(name_f_block_free,".fsc");
 344
 345         num_bloque = buscar_registro(emu, ID);
 346         bloque = (char*)malloc(emu->tam_bloque);
 347         if ( leer_bloque(emu,num_bloque, bloque) == -1 ){
 348                 printf("No se encontro el bloque\n");
 349                 return -1;
 350         }
 351
 352         /*apunto al registro que voy a eliminar*/
 353         ptr_elim = 0;
 354         while ( ptr_elim < emu->tam_bloque ){
 355                 memcpy(&ID_aux, bloque+ptr_elim, sizeof(int));
 356                 if ( ID_aux == ID )
 357                         break;
 358                 ptr_elim += tam_reg + sizeof(int);
 359         }
 360
 361         /*apunto al registro que voy a mover*/
 362         ptr_mov = ptr_elim + tam_reg + sizeof(int);
 363
 364         while ( ptr_mov < emu->tam_bloque ){
 365                 memcpy(bloque+ptr_elim, bloque+ptr_mov, sizeof(int)+tam_reg);
 366                 ptr_elim = ptr_mov;
 367                 ptr_mov += sizeof(int) + tam_reg;
 368         }
 369
 370         /*grabo el bloque en el archivo*/
 371         if ( grabar_bloque(emu, bloque, num_bloque) == -1 ){
 372                 printf("No se pudo grabar el bloque\n");
 373                 return -1;
 374         }
 375
 376         /*actualizo archivo .fsc*/
 377         if ( (f_block_free = fopen(name_f_block_free,"r+")) == NULL ) return -1;
 378         fread(&reg_f,sizeof(BLOCK_FREE_T),1,f_block_free);
 379         while ( !feof(f_block_free) ){
 380                 if ( reg_f.block == num_bloque ){
 381                         reg_f.free_space += tam_reg + sizeof(int);
 382                         fseek(f_block_free,-sizeof(BLOCK_FREE_T),SEEK_CUR);
 383                         fwrite(&reg_f,sizeof(BLOCK_FREE_T),1,f_block_free);
 384                 }
 385                 fread(&reg_f,sizeof(BLOCK_FREE_T),1,f_block_free);
 386         }
 387         fclose(f_block_free);
 388
 389         /*actualizo archivo .did*/
 390         if ( (f_reg_exist = fopen(name_f_reg_exist,"a+")) == NULL) return -1;
 391         fwrite(&ID, sizeof(int), 1, f_reg_exist);
 392         fclose(f_reg_exist);
 393
 394         printf("pase %d\n",__LINE__);
 395         /*actualizo archivo .idx*/
 396         /*busco el registro que tengo que eliminar*/
 397         if ( (f_block_reg = fopen(name_f_block_reg,"r+")) == NULL ) return -1;
 398         while ( !feof(f_block_reg) ){
 399                 if ( fread(&reg_b,sizeof(BLOCK_REG_T),1,f_block_reg) != 1 ) continue;
 400                 if ( reg_b.id_reg == ID )
 401                         break;
 402         }
 403         fseek(f_block_reg, -sizeof(BLOCK_REG_T), SEEK_CUR);
 404         /* Estoy parado sobre el punto id/registro que debo borrar */
 405         printf("registro borrado= %ld   en bloque = %d\n",reg_b.id_reg,reg_b.block);
 406         /*justifico en archivo a la izquieda*/
 407
 408         /* GAZER : aca hago una prueba */
 409         {
 410                 long final, actual;
 411                 actual = ftell(f_block_reg); /* Guardo la posicion actual */
 412                 fseek(f_block_reg, 0, SEEK_END); /* me voy al final */
 413                 final = ftell(f_block_reg); /* veo cuando ocupa el archivo */
 414                 fseek(f_block_reg, actual, SEEK_SET); /* vuelvo al lugar desde donde quiero justificar */
 415
 416                 cant = (final-actual)/sizeof(BLOCK_REG_T);
 417                 for(i=0; i<cant; i++) {
 418                         /* Calculo donde empieza el proximo elemento a mover */
 419                         final = actual+sizeof(BLOCK_REG_T);
 420                         /* Me paro en ese lugar */
 421                         fseek(f_block_reg, final, SEEK_SET);
 422                         /* y lo leo */
 423                         fread(buffer, sizeof(BLOCK_REG_T), 1, f_block_reg);
 424
 425                         /* Ahora me paro en la nueva posicion de este item */
 426                         fseek(f_block_reg, actual, SEEK_SET);
 427                         /* y lo guardo */
 428                         fwrite(buffer, sizeof(BLOCK_REG_T), 1, f_block_reg);
 429
 430                         /* Ahora el proximo item va en la posicion siguiente */
 431                         actual += sizeof(BLOCK_REG_T);
 432                 }
 433
 434         }
 435         /*trunco el ultimo registro del archiv*/
 436         fseek(f_block_reg,0,SEEK_END);
 437         truncate(name_f_block_reg,ftell(f_block_reg)-sizeof(BLOCK_REG_T));
 438
 439         fclose(f_block_reg);
 440
 441         free(bloque);
 442
 443 return 0;
 444 }