]> git.llucax.com Git - z.facultad/75.06/emufs.git/blobdiff - emufs/tipo3.c
* Agrego libemufs.a en el Makefile
[z.facultad/75.06/emufs.git] / emufs / tipo3.c
index 793eff33aa9e618b92a1744c3f9c99217801bf1b..4aa7c6cd8f0a3881ed4b2a9e1bcbacc749d6e776 100644 (file)
@@ -1,9 +1,44 @@
-/* archivo con bloques parametrizados y registro constante */
+/* vim: set noexpandtab tabstop=4 shiftwidth=4:
+ *----------------------------------------------------------------------------
+ *                                  emufs
+ *----------------------------------------------------------------------------
+ * This file is part of emufs.
+ *
+ * emufs is free software; you can redistribute it and/or modify it under the
+ * terms of the GNU General Public License as published by the Free Software
+ * Foundation; either version 2 of the License, or (at your option) any later
+ * version.
+ *
+ * emufs is distributed in the hope that it will be useful, but WITHOUT ANY
+ * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
+ * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
+ * details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with emufs; if not, write to the Free Software Foundation, Inc., 59 Temple
+ * Place, Suite 330, Boston, MA  02111-1307  USA
+ *----------------------------------------------------------------------------
+ * Creado:  mié mar 31 17:26:46 ART 2004
+ * Autores: Nicolás Dimov <sagardua@uolsinectis.com.ar>
+ *----------------------------------------------------------------------------
+ *
+ * $Id$
+ *
+ */
+
+/** \file
+ *
+ * Archivo con bloques y registros de longitud parametrizada.
+ * 
+ * Implementación del archivo con bloques y registros de longitud
+ * parametrizada.
+ *
+ */
 
 #include "tipo3.h"
 
 /** Leo un registro del archivo, devuelve cero si no lo encuentra.**/
-int leer_registro(EMUFS *emu, int ID, void *ptr, unsigned long tam_reg)
+int emufs_tipo3_leer_registro(EMUFS *emu, int ID, void *ptr, unsigned long tam_reg)
 {
        FILE* f_block_reg;
        char* bloque;
@@ -19,14 +54,14 @@ int leer_registro(EMUFS *emu, int ID, void *ptr, unsigned long tam_reg)
        
 
        /*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*/
+       block = emufs_idx_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;
        }
        
-       if (leer_bloque(emu, block, bloque)==-1) {
+       if (emufs_tipo3_leer_bloque(emu, block, bloque)==-1) {
                free(bloque);
                printf("no se pudo leer el bloque\n");
                return -1; /*No se pudo leer el bloque*/
@@ -49,54 +84,8 @@ int leer_registro(EMUFS *emu, int ID, void *ptr, unsigned long tam_reg)
        return 0;
 }
 
-
-/*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,".did");
-       if ( (f_reg_exist = fopen(name_f_reg_exist,"r")) == NULL) return -1; /*ERROR*/
-       while ( !feof(f_reg_exist) ){
-               fread(&reg,sizeof(int),1,f_reg_exist);
-               if ( reg == ID ){
-                       fclose(f_reg_exist);
-                       return 0;
-               }
-       }
-       
-       fclose(f_reg_exist);
-       return -1;
-}
-
-
-/*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,".idx");
-       
-       if ( (f_block_reg = fopen(name_f_block_reg,"r")) == NULL) return -1; /*ERROR*/
-       while ( !feof(f_block_reg) ){
-               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;
-               }
-       }
-       
-       fclose(f_block_reg);
-       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)
+int emufs_tipo3_leer_bloque(EMUFS *emu, int ID, void* ptr)
 {
        FILE* file;
        char name_f[255];
@@ -114,44 +103,33 @@ int leer_bloque(EMUFS *emu, int ID, void* ptr)
        return 0;
 }
 
-int grabar_registro(EMUFS *emu, void *ptr, unsigned long tam)
+int emufs_tipo3_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);*/
+       num_bloque = emufs_tipo3_buscar_lugar(emu, tam, &fs);
+       printf("Lugar = %d   bloque = %d\n", fs, num_bloque);
        /*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);
+               ID_aux = emufs_tipo3_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); 
+               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*/
@@ -161,71 +139,61 @@ int grabar_registro(EMUFS *emu, void *ptr, unsigned long tam)
                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 ) {
+               num_bloque = cant;
+               /* grabo el nuevo registro en el archivo de espacios libres */
+               if ( emufs_fsc_agregar(emu, num_bloque, emu->tam_bloque - tam-sizeof(int)) != 0 ) {
                        free(bloque);
-                       return -1; /*ERROR*/
+                       return -1;
                }
-               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);        
-               if ( leer_bloque(emu,num_bloque,bloque)== -1) return -1; 
+               if ( emufs_tipo3_leer_bloque(emu,num_bloque,bloque)== -1) {
+                       printf("Error: no se pudo leer bloque\n");
+                       return -1; 
+               }
                /*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);
+               ID_aux = emufs_tipo3_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) {
+               if ( emufs_tipo3_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) {
+               if ( emufs_fsc_actualizar(emu, num_bloque, tam+sizeof(int)) != 0 ){
                        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;
-                       }
+                       return -1;
                }
-               fclose(f_block_free);
        }
-
+               
        /*actualizo el archivo de bloques y registros*/
-       if ( (f_block_reg = fopen(name_f_block_reg,"ab+"))==NULL ) {
+       if ( emufs_idx_agregar(emu, num_bloque, ID_aux) != 0 ){
                free(bloque);
-               return -1; /*ERROR*/
+               return -1;
        }
-       reg_b.block = reg.block;
-       reg_b.id_reg = ID_aux;
-       fwrite(&reg_b,sizeof(BLOCK_REG_T),1,f_block_reg); 
-       fclose(f_block_reg);
        
        free(bloque);
        return ID_aux;
 }
 
+/*Busco en el archivo de Id`s un Id valido para un nuevo registro*/
+int emufs_tipo3_get_id(EMUFS *emu)
+{
+       int id;
 
+       if ( (id = emufs_did_get_last(emu)) == -1 )
+               id = emufs_idx_buscar_mayor_id(emu);
+       return id;      
+}
 
 /*Graba un bloque en el archivo*/
-int grabar_bloque(EMUFS *emu, void *ptr, int num)
+int emufs_tipo3_grabar_bloque(EMUFS *emu, void *ptr, int num)
 {
        FILE* file;
        char name_f[255];
@@ -245,7 +213,7 @@ int grabar_bloque(EMUFS *emu, void *ptr, int num)
 
 
 /* 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)
+int emufs_tipo3_buscar_lugar(EMUFS *emu, unsigned long tam, int *fs)
 {
        FILE *f_block_free;
        BLOCK_FREE_T reg;
@@ -277,74 +245,23 @@ int buscar_lugar(EMUFS *emu, unsigned long tam, int *fs)
        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, 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,".idx");
-
-       strcpy(name_f_reg_exist,emu->nombre);
-       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(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(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;      
-}
-
 /*borra un registro de un bloque y acomoda los registros que quedan*/
-int borrar_registro(EMUFS *emu, int ID, int tam_reg)
+int emufs_tipo3_borrar_registro(EMUFS *emu, int ID, int tam_reg)
 {
        int num_bloque, ptr_elim, ptr_mov, ID_aux, cant, i;
+       long size;
        char *bloque;
-       FILE *f_reg_exist, *f_block_reg, *f_block_free;
+       FILE *f_block_reg;
        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);
+       num_bloque = emufs_idx_buscar_registro(emu, ID);
        bloque = (char*)malloc(emu->tam_bloque);
-       if ( leer_bloque(emu,num_bloque, bloque) == -1 ){
+       if ( emufs_tipo3_leer_bloque(emu,num_bloque, bloque) == -1 ){
                printf("No se encontro el bloque\n");
                return -1;
        }
@@ -368,30 +285,17 @@ int borrar_registro(EMUFS *emu, int ID, int tam_reg)
        }
        
        /*grabo el bloque en el archivo*/       
-       if ( grabar_bloque(emu, bloque, num_bloque) == -1 ){
+       if ( emufs_tipo3_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);
+       if ( emufs_fsc_actualizar(emu, num_bloque, -(tam_reg + sizeof(int)) ) != 0 ) return -1;
        
        /*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__);
+       if ( emufs_did_agregar(emu, ID) != 0 ) return -1;
+               
        /*actualizo archivo .idx*/
        /*busco el registro que tengo que eliminar*/
        if ( (f_block_reg = fopen(name_f_block_reg,"r+")) == NULL ) return -1;
@@ -434,9 +338,9 @@ int borrar_registro(EMUFS *emu, int ID, int tam_reg)
        }
        /*trunco el ultimo registro del archiv*/
        fseek(f_block_reg,0,SEEK_END);
-       truncate(name_f_block_reg,ftell(f_block_reg)-sizeof(BLOCK_REG_T));
-
-       fclose(f_block_reg);
+  size = ftell(f_block_reg);
+  fclose(f_block_reg);
+       truncate(name_f_block_reg,size - sizeof(BLOCK_REG_T));
 
        free(bloque);