]> git.llucax.com Git - z.facultad/75.06/emufs.git/blobdiff - tipo3/param_cte.c
* Hago el shift left de los registro del archivo de ids/bloque
[z.facultad/75.06/emufs.git] / tipo3 / param_cte.c
index d7d0d24104481b0da03cad25aa59d0bae807c602..a4d60c403bfeeae853a13a7988440a587ddcdd7f 100644 (file)
@@ -6,16 +6,14 @@
 int leer_registro(EMUFS *emu, int ID, void *ptr, unsigned long tam_reg)
 {
        FILE* f_block_reg;
-       //FILE* f_block_free;
-       //FILE* f_reg_exist;
        char* bloque;
        char name_f_block_reg[255];
        int block, ID_aux;
        int iterador = 0;
        strcpy(name_f_block_reg,emu->nombre);
-       strcat(name_f_block_reg,".id3");
+       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 )
                return -1; /*ERROR*/
        
@@ -27,12 +25,16 @@ int leer_registro(EMUFS *emu, int ID, void *ptr, unsigned long tam_reg)
                printf("No hay memoria.\n");
                return -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*/
        }
 
-       while ( iterador < emu->tam_bloque ){ 
+       ID_aux = -1;
+       iterador = 0;
+       while ( iterador < emu->tam_bloque ) {
                memcpy(&ID_aux, bloque+iterador, sizeof(int));
                iterador += sizeof(int);
                if ( ID_aux == ID ){
@@ -41,24 +43,24 @@ int leer_registro(EMUFS *emu, int ID, void *ptr, unsigned long tam_reg)
                }
                iterador += tam_reg;
        }
-
+       
        fclose(f_block_reg);
        free(bloque);
        return 0;
 }
 
 
-/*busco el ID en el archivo xxxxx.ids, para ver si puedo usar ese ID.*/
+/*busco el ID en el archivo xxxxx.did, para ver si puedo usar ese ID.*/
 int existe_registro(EMUFS *emu, int ID)
 {
        FILE* f_reg_exist;
        int reg;
        char name_f_reg_exist[255];
        strcpy(name_f_reg_exist,emu->nombre);
-       strcat(name_f_reg_exist,".ids");
+       strcat(name_f_reg_exist,".did");
        if ( (f_reg_exist = fopen(name_f_reg_exist,"r")) == NULL) return -1; /*ERROR*/
        while ( !feof(f_reg_exist) ){
-               fread(&reg,sizeof(reg),1,f_reg_exist);
+               fread(&reg,sizeof(int),1,f_reg_exist);
                if ( reg == ID ){
                        fclose(f_reg_exist);
                        return 0;
@@ -77,11 +79,11 @@ int buscar_registro(EMUFS *emu, int ID)
        BLOCK_REG_T reg;
        char name_f_block_reg[255];
        strcpy(name_f_block_reg,emu->nombre);
-       strcat(name_f_block_reg,".id3");
+       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) ){
-               if (fread(&reg,sizeof(reg),1,f_block_reg) != 1) continue;
+               if (fread(&reg,sizeof(BLOCK_REG_T),1,f_block_reg) != 1) continue;
                if ( reg.id_reg == ID ){
                        fclose(f_block_reg);
                        return reg.block;
@@ -116,33 +118,27 @@ int grabar_registro(EMUFS *emu, void *ptr, unsigned long tam)
 {
        int ID_aux, fs, num_bloque, cant;
        FILE *file;
-       FILE *f_id;
        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_id[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,".id3");
-       
-       strcpy(name_f_id,emu->nombre);
-       strcat(name_f_id,".idc");
+       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);
+       /*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 */
@@ -155,9 +151,28 @@ int grabar_registro(EMUFS *emu, void *ptr, unsigned long tam)
                /*grabo el registro en el bloque*/
                memcpy(bloque+sizeof(int),ptr,tam);
                /* me paro al final del archivo */
-       fseek(file, 0, SEEK_END); 
+       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-sizeof(int);
+               /*lo guardo en el archivo al final  "a+"*/
+               if ( (f_block_free = fopen(name_f_free,"a+"))==NULL ) {
+                       free(bloque);
+                       return -1; /*ERROR*/
+               }
+               fwrite(&reg,sizeof(BLOCK_FREE_T),1,f_block_free);
+               fclose(f_block_free);
        } else {
                /*cargo el bloque en "bloque"*/
                bloque = (char*)malloc(emu->tam_bloque);        
@@ -171,42 +186,44 @@ int grabar_registro(EMUFS *emu, void *ptr, unsigned long tam)
                /*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) return -1; /* se produjo un error */  
+               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) {
+                       free(bloque);
+                       return -1; /*ERROR*/
+               }
+               while ( !feof(f_block_free) ){
+                       fread(&reg,sizeof(BLOCK_FREE_T),1,f_block_free);
+                       if ( reg.block == num_bloque ){
+                               reg.free_space -= tam+sizeof(int);
+                               fseek(f_block_free,-sizeof(BLOCK_FREE_T),SEEK_CUR);
+                               fwrite(&reg,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; /*ERROR*/
-       fwrite(&ID_aux,sizeof(ID_aux),1,f_id);
-       fclose(f_id);
-
-       /*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)+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 = fs-tam;
-       /*lo guardo en el archivo al final  "a+"*/
-       if ( (f_block_free = fopen(name_f_free,"a+"))==NULL ) return -1; /*ERROR*/              
-       fwrite(&reg,sizeof(reg),1,f_block_free);
-       fclose(f_block_free);
-
        /*actualizo el archivo de bloques y registros*/
-       if ( (f_block_reg = fopen(name_f_block_reg,"ab+"))==NULL ) return -1; /*ERROR*/
+       if ( (f_block_reg = fopen(name_f_block_reg,"ab+"))==NULL ) {
+               free(bloque);
+               return -1; /*ERROR*/
+       }
        reg_b.block = reg.block;
        reg_b.id_reg = ID_aux;
-       fwrite(&reg_b,sizeof(reg_b),1,f_block_reg); 
+       fwrite(&reg_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)
 {
@@ -217,7 +234,8 @@ int grabar_bloque(EMUFS *emu, void *ptr, int num)
        strcat(name_f,".dat");
        
        if ( (file = fopen(name_f,"r+"))==NULL ) return -1; /*ERROR*/
-       fseek(file,num*emu->tam_bloque,SEEK_SET);       
+       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);
@@ -231,12 +249,12 @@ int buscar_lugar(EMUFS *emu, unsigned long tam, int *fs)
 {
        FILE *f_block_free;
        BLOCK_FREE_T reg;
-       char name_f_block_reg[255];
+       char name_f_block_free[255];
        
-       strcpy(name_f_block_reg,emu->nombre);
-       strcat(name_f_block_reg,".fsc");
+       strcpy(name_f_block_free,emu->nombre);
+       strcat(name_f_block_free,".fsc");
 
-       if ( (f_block_free = fopen(name_f_block_reg,"r"))==NULL ) return -1;
+       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
@@ -244,7 +262,7 @@ int buscar_lugar(EMUFS *emu, unsigned long tam, int *fs)
        reg.block = -1;
        *fs = emu->tam_bloque;
        while( !feof(f_block_free) ){
-               fread(&reg,sizeof(reg),1,f_block_free);
+               if (fread(&reg,sizeof(BLOCK_FREE_T),1,f_block_free) != 1) continue;
                if ( reg.free_space >= tam ) 
                        break;
                else {
@@ -264,36 +282,33 @@ int get_id(EMUFS *emu)
 {
        FILE *f_reg_exist, *f_block_reg;
        BLOCK_REG_T reg;
-       int id, max = -1;
+       int id, max = -1, offset;
        char name_f_reg_exist[255];
        char name_f_block_reg[255];
 
        strcpy(name_f_block_reg,emu->nombre);
-       strcat(name_f_block_reg,".id3");
+       strcat(name_f_block_reg,".idx");
 
        strcpy(name_f_reg_exist,emu->nombre);
-       strcat(name_f_reg_exist,".ids");
+       strcat(name_f_reg_exist,".did");
 
        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(id),SEEK_END);
-               fread(&id,sizeof(id),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*/
+               fseek(f_reg_exist, -sizeof(int),SEEK_END);
+               fread(&id,sizeof(int),1,f_reg_exist);
+               fseek(f_reg_exist, 0, SEEK_END);
+               offset = ftell(f_reg_exist);
+               truncate(name_f_reg_exist, offset - sizeof(int));
        }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(&reg,sizeof(reg),1,f_block_reg) != 1) continue;
+                       if (fread(&reg,sizeof(BLOCK_REG_T),1,f_block_reg) != 1) continue;
                        if ( reg.id_reg >= max ) 
                                max = reg.id_reg;
                }
@@ -304,3 +319,125 @@ int get_id(EMUFS *emu)
        fclose(f_reg_exist);
        return id;      
 }
+
+/*borra un registro de un bloque y acomoda los registros que quedan*/
+int borrar_registro(EMUFS *emu, int ID, int tam_reg)
+{
+       int num_bloque, ptr_elim, ptr_mov, ID_aux, cant, i;
+       char *bloque;
+       FILE *f_reg_exist, *f_block_reg, *f_block_free;
+       BLOCK_REG_T reg_b;
+       BLOCK_FREE_T reg_f;
+       BLOCK_REG_T buffer[10];
+       char name_f_reg_exist[255];
+       char name_f_block_reg[255];
+       char name_f_block_free[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,".did");
+
+       strcpy(name_f_block_free,emu->nombre);
+       strcat(name_f_block_free,".fsc");
+       
+       num_bloque = buscar_registro(emu, ID);
+       bloque = (char*)malloc(emu->tam_bloque);
+       if ( leer_bloque(emu,num_bloque, bloque) == -1 ){
+               printf("No se encontro el bloque\n");
+               return -1;
+       }
+
+       /*apunto al registro que voy a eliminar*/
+       ptr_elim = 0;
+       while ( ptr_elim < emu->tam_bloque ){
+               memcpy(&ID_aux, bloque+ptr_elim, sizeof(int));
+               if ( ID_aux == ID )
+                       break;
+               ptr_elim += tam_reg + sizeof(int);
+       }
+       
+       /*apunto al registro que voy a mover*/
+       ptr_mov = ptr_elim + tam_reg + sizeof(int);
+       
+       while ( ptr_mov < emu->tam_bloque ){
+               memcpy(bloque+ptr_elim, bloque+ptr_mov, sizeof(int)+tam_reg);
+               ptr_elim = ptr_mov;
+               ptr_mov += sizeof(int) + tam_reg;
+       }
+       
+       /*grabo el bloque en el archivo*/       
+       if ( grabar_bloque(emu, bloque, num_bloque) == -1 ){
+               printf("No se pudo grabar el bloque\n"); 
+               return -1;
+       }
+       
+       /*actualizo archivo .fsc*/
+       if ( (f_block_free = fopen(name_f_block_free,"r+")) == NULL ) return -1;
+       fread(&reg_f,sizeof(BLOCK_FREE_T),1,f_block_free);
+       while ( !feof(f_block_free) ){
+               if ( reg_f.block == num_bloque ){ 
+                       reg_f.free_space += tam_reg + sizeof(int);
+                       fseek(f_block_free,-sizeof(BLOCK_FREE_T),SEEK_CUR);
+                       fwrite(&reg_f,sizeof(BLOCK_FREE_T),1,f_block_free);
+               }
+               fread(&reg_f,sizeof(BLOCK_FREE_T),1,f_block_free);
+       }
+       fclose(f_block_free);
+       
+       /*actualizo archivo .did*/
+       if ( (f_reg_exist = fopen(name_f_reg_exist,"a+")) == NULL) return -1;
+       fwrite(&ID, sizeof(int), 1, f_reg_exist);
+       fclose(f_reg_exist);
+       
+       printf("pase %d\n",__LINE__);
+       /*actualizo archivo .idx*/
+       /*busco el registro que tengo que eliminar*/
+       if ( (f_block_reg = fopen(name_f_block_reg,"r+")) == NULL ) return -1;
+       while ( !feof(f_block_reg) ){
+               if ( fread(&reg_b,sizeof(BLOCK_REG_T),1,f_block_reg) != 1 ) continue;
+               if ( reg_b.id_reg == ID )
+                       break;
+       }
+       /* Estoy parado sobre el punto id/registro que debo borrar */
+       printf("registro borrado= %ld   en bloque = %d\n",reg_b.id_reg,reg_b.block);
+       /*justifico en archivo a la izquieda*/
+
+       /* GAZER : aca hago una prueba */
+       {
+               long final, actual;
+               actual = ftell(f_block_reg); /* Guardo la posicion actual */
+               fseek(f_block_reg, 0, SEEK_END); /* me voy al final */
+               final = ftell(f_block_reg); /* veo cuando ocupa el archivo */
+               fseek(f_block_reg, actual, SEEK_SET); /* vuelvo al lugar desde donde quiero justificar */
+
+               cant = (final-actual)/sizeof(BLOCK_REG_T);
+               for(i=0; i<cant; i++) {
+                       /* Calculo donde empieza el proximo elemento a mover */
+                       final = actual+sizeof(BLOCK_REG_T);
+                       /* Me paro en ese lugar */
+                       fseek(f_block_reg, final, SEEK_SET);
+                       /* y lo leo */
+                       fread(buffer, sizeof(BLOCK_REG_T), 1, f_block_reg);
+
+                       /* Ahora me paro en la nueva posicion de este item */
+                       fseek(f_block_reg, actual, SEEK_SET);
+                       /* y lo guardo */
+                       fwrite(buffer, sizeof(BLOCK_REG_T), 1, f_block_reg);
+
+                       /* Ahora el proximo item va en la posicion siguiente */
+                       actual += sizeof(BLOCK_REG_T);
+               }
+
+       }
+       /*trunco el ultimo registro del archivo
+       fseek(f_block_reg,0,SEEK_END);
+       truncate(name_f_block_reg,ftell(f_block_reg)-sizeof(BLOCK_REG_T));
+       */
+       fclose(f_block_reg);
+
+       free(bloque);
+
+return 0;
+}