X-Git-Url: https://git.llucax.com/z.facultad/75.06/emufs.git/blobdiff_plain/c407055e1cc6ff4c435114091c3a5430486aa659..502a6f92fd7acf3c942a92b41bf0ed788a128515:/emufs/tipo2.c
diff --git a/emufs/tipo2.c b/emufs/tipo2.c
index e3025cb..1858c75 100644
--- a/emufs/tipo2.c
+++ b/emufs/tipo2.c
@@ -26,111 +26,469 @@
*
*/
-/***************************************************************/
-/* Implementación del Tipo Archivo 2: Registros Variables, Sin */
-/* Bloques at all. */
-/***************************************************************/
+/** \file
+ * Archivo con registros de longitud variable, sin bloques.
+ *
+ * Implementacion del Archivo Tipo 2
+ *
+ * La organizacion interna de un archivo de tipo 2, presenta registros de longitud variable,
+ * los cuales son grabados secuencialmente, o bien en gaps (espacios libres) que se presenten en
+ * el archivo de datos, pero no se encuentran contenidos por bloques.
+ *
+ */
#include "tipo2.h"
#include "idx.h"
#include "fsc.h"
#include "did.h"
+#include "error.h"
+#include "common.h"
+#include
+#include
+#include
+
+/* Asigna los punteros a las funciones apropiadas para el Tipo2 */
+int emufs_tipo2_inicializar(EMUFS* efs)
+{
+ efs->grabar_registro = emufs_tipo2_grabar_registro;
+ efs->borrar_registro = emufs_tipo2_borrar_registro;
+ efs->leer_registro = emufs_tipo2_leer_registro;
+ efs->leer_registro_raw = emufs_tipo2_leer_registro_raw;
+ efs->modificar_registro = emufs_tipo2_modificar_registro;
+ efs->leer_estadisticas = emufs_tipo2_leer_estadisticas;
+ efs->compactar = emufs_tipo2_compactar;
+
+ return 0;
+}
+
+/* Lee y devuelve un registro de un archivo del Tipo 2. */
+void *emufs_tipo2_leer_registro(EMUFS* efs, EMUFS_REG_ID id_reg, EMUFS_REG_SIZE* reg_size, int *err)
+{
+ FILE* f_data;
+ char *registro; /* registro a leer */
+ char name_f[255];
+ EMUFS_OFFSET reg_offset; /* offset donde se encuentra el registro */
+
+ strcpy(name_f,efs->nombre);
+ strcat(name_f,".dat");
+
+ /* Obtenemos la posicion del registro en el .dat */
+ reg_offset = emufs_idx_buscar_registro(efs, id_reg);
+ if (reg_offset == EMUFS_NOT_FOUND) {
+ PERR("Registro no encontrado");
+ *err = EMUFS_NOT_FOUND;
+ return NULL;
+ }
+
+ /* Levantamos el registro */
+ if ((f_data = fopen(name_f, "rb")) == NULL) {
+ PERR("No se puede abrir archivo");
+ *err = EMUFS_ERROR_CANT_OPEN_FILE;
+ return NULL;
+ }
+ fseek(f_data,reg_offset+sizeof(EMUFS_REG_ID),SEEK_SET);
+ fread(reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
+ registro = (char*)malloc(*reg_size);
+ fread(registro,*reg_size,1,f_data);
+ fclose(f_data);
+
+ return registro;
+}
-/**********************************************************************/
-/* EMUFS_REG_ID emufs_tipo2_grabar_registro(EMUFS *emu, void *ptr, */
-/* EMUFS_REG_SIZE n_RegSize) */
-/* Objetivo: Grabar un registro en un archivo del Tipo 2. */
-/* Parametros: EMUFS *emu // Struct con handlers + info del openfile. */
-/* void *ptr // Puntero al buffer (registro) a guardar */
-/* EMUFS_REG_SIZE n_RegSize // Size del reg en cuestion */
-/**********************************************************************/
-EMUFS_REG_ID emufs_tipo2_grabar_registro(EMUFS *emu, void *ptr, EMUFS_REG_SIZE n_RegSize)
+/* Grabar un registro en un archivo del Tipo 2. */
+EMUFS_REG_ID emufs_tipo2_grabar_registro(EMUFS *efs, void *ptr, EMUFS_REG_SIZE reg_size, int* err)
{
- EMUFS_REG_ID n_IdReg;
- EMUFS_FREE n_FreeSpace;
- EMUFS_OFFSET n_WrtOffset,n_RegOffset;
+ EMUFS_REG_ID id_reg;
+ EMUFS_FREE freespace;
+ EMUFS_OFFSET wrt_offset,reg_offset;
+ unsigned long int fisic_size;
FILE *f_data;
char name_f[255];
/* Armamos el filename del archivo de datos */
- strcpy(name_f,emu->nombre);
+ strcpy(name_f,efs->nombre);
strcat(name_f,".dat");
- if ( (f_data = fopen(name_f,"a+"))==NULL ) return -1; /*ERROR*/
+ if ( (f_data = fopen(name_f,"r+"))==NULL ) return -1; /*ERROR*/
/* Obtengo un offset en donde iniciar la escritura de mi registro */
/* de manera segura (habra espacio suficiente) */
- n_WrtOffset = emufs_fsc_buscar_lugar(emu, n_RegSize, &n_FreeSpace);
- printf("tipo2.c >> Searching FSC: Offset = %lu FSpace: %lu\n", n_WrtOffset, n_FreeSpace);
+ fisic_size = sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+reg_size;
+ wrt_offset = emufs_fsc_buscar_lugar(efs,fisic_size,&freespace);
+ /*printf("tipo2.c >> Recording Reg > Searching FSC: Offset = %lu FSpace: %lu\n", n_WrtOffset, n_FreeSpace);*/
/* Si no encontre un gap, entonces escribo el registro al final */
- if (n_WrtOffset == -1) {
+ if (wrt_offset == -1) {
/* Obtengo un ID libre para el registro y luego grabo a disco */
- n_IdReg = emufs_tipo2_get_id(emu);
+ id_reg = emufs_idx_get_new_id(efs, err);
fseek(f_data, 0, SEEK_END);
- n_RegOffset = ftell(f_data);
+ reg_offset = ftell(f_data);
/* Escribo [RegId]|[RegSize]|[RegData] */
- fwrite(&n_IdReg,sizeof(int),1,f_data);
- fwrite(&n_RegSize,sizeof(int),1,f_data);
- fwrite(ptr,n_RegSize,1,f_data);
+ fwrite(&id_reg,sizeof(EMUFS_REG_ID),1,f_data);
+ fwrite(®_size,sizeof(EMUFS_REG_SIZE),1,f_data);
+ fwrite(ptr,reg_size,1,f_data);
/* Bye */
- printf("Tipo2.c >> RegNr: %lu inserted at Offset: %lu\n",n_IdReg,n_RegOffset);
+ /*printf("Tipo2.c >> RegNr: %lu with FisicSize: %lu inserted at Offset: %lu\n",n_IdReg,n_FisicSize,n_RegOffset);*/
fclose(f_data);
} else {
+ /* Obtengo un ID libre para el registro y luego grabo en disco */
+ id_reg = emufs_idx_get_new_id(efs, err);
+ reg_offset = wrt_offset;
+ fseek(f_data,reg_offset,0);
+
+ /* Escribo [RegId]|[RegSize]|[RegData] */
+ fwrite(&id_reg,sizeof(EMUFS_REG_ID),1,f_data);
+ fwrite(®_size,sizeof(EMUFS_REG_SIZE),1,f_data);
+ fwrite(ptr,reg_size,1,f_data);
+
+ /* Bye */
+ /*printf("Tipo2.c >> RegNr: %lu with FisicSize: %lu inserted at Offset: %lu\n",n_IdReg,n_FisicSize,n_RegOffset);*/
+ fclose(f_data);
+
+ /* Actualizo el espacio libre en el GAP donde puse el registro */
+ if ((freespace-fisic_size) == 0) emufs_fsc_remove_gap(efs,reg_offset);
+ else emufs_fsc_actualizar_gap(efs,reg_offset,freespace-fisic_size);
}
/* Finalmente, actualizamos el indice de registros (offsets) */
- emufs_idx_agregar(emu,n_IdReg,n_RegOffset);
+ emufs_idx_agregar(efs,id_reg,reg_offset);
- return n_IdReg;
+ return id_reg;
}
-/**********************************************************************/
-/* int emufs_tipo2_borrar_registro(EMUFS *emu, EMUFS_REG_ID n_IdReg) */
-/* Objetivo: Borra un registro determinado y actualiza los archivos */
-/* de Posicion Relativa (Indice-Offset) y el de Gaps */
-/* Parametros: EMUFS *emu // Struct con handlers + info del openfile. */
-/* EMUFS_REG_ID n_IdReg // Id del registro a eliminar. */
-/**********************************************************************/
-int emufs_tipo2_borrar_registro(EMUFS *emu, EMUFS_REG_ID n_IdReg)
+/* Borra un registro determinado y actualiza los archivos de Posicion Relativa (Indice-Offset) y el de Gaps */
+int emufs_tipo2_borrar_registro(EMUFS *efs, EMUFS_REG_ID id_reg)
{
- FILE *f_data;
- char name_f[255];
- EMUFS_OFFSET n_RegOffset;
+ EMUFS_OFFSET reg_offset,reg_size;
+ /* Obtenemos el offset donde arranca el registro */
+ if ((reg_offset = emufs_idx_buscar_registro(efs,id_reg)) == EMUFS_NOT_FOUND) {
+ /* TODO Manejo de errores */
+ PERR("Registro no encontrado");
+ return EMUFS_NOT_FOUND;
+ }
+
+ /* Obtenemos el Size del Registro en cuestion y hacemos un dummyfill*/
+ emufs_tipo2_get_regsize(efs,reg_offset,®_size);
+ emufs_tipo2_dummyfill(efs,reg_offset,reg_size);
+
+ /* Agregamos el GAP en el archivo de FSC, el cual hara un merge con */
+ /* otro GAP por delante y/o por detras en caso de hallarlo. */
+ emufs_fsc_agregar_gap(efs,reg_offset,reg_size+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE));
+
+ /* Agrego el ID que se ha liberado al archivo de ID's Libres */
+ emufs_did_agregar(efs,id_reg);
+
+ /* Borramos el registro del indice de posiciones relativas */
+ emufs_idx_borrar(efs,id_reg);
+
+ return(0);
+}
+
+/* Devuelve el tamanio de un registro, dado su init offset */
+int emufs_tipo2_get_regsize(EMUFS *efs, EMUFS_OFFSET reg_pos, EMUFS_REG_SIZE *reg_size)
+{
+ FILE *f_data;
+ char name_f[255];
+
/* Armamos el filename del archivo de datos */
- strcpy(name_f,emu->nombre);
+ strcpy(name_f,efs->nombre);
strcat(name_f,".dat");
- /* Obtenemos el tamanio del bloque */
- if ((n_RegOffset = emufs_idx_buscar_registro(emu,n_IdReg)) != -1)
- printf("tipo2.c >> Searching Reg %lu...Found at offset: %lu\n",n_IdReg,n_RegOffset);
- else
- return -1;
-
- if ((f_data = fopen(name_f,"a+")) == NULL) return -1; /* ERROR */
+ if ((f_data = fopen(name_f,"r+")) == NULL) return -1; /* ERROR */
+ fseek(f_data,reg_pos+sizeof(EMUFS_REG_ID),SEEK_SET);
+ fread(reg_size,sizeof(EMUFS_REG_SIZE),1,f_data);
fclose(f_data);
- return(0);
+ return (0);
+}
+
+
+/* Pisa con basura lo que es hasta el momento un reg en el disco para indicar su borrado (Debug Purposes Only) */
+int emufs_tipo2_dummyfill(EMUFS *efs, EMUFS_OFFSET reg_pos, EMUFS_REG_SIZE amount)
+{
+ FILE *f_data;
+ char name_f[255];
+ char *dummyfill;
+ unsigned long fill_size;
+
+ /* Armamos el filename del archivo de datos */
+ strcpy(name_f,efs->nombre);
+ strcat(name_f,".dat");
+
+ if ((f_data = fopen(name_f,"rb+")) == NULL) return -1; /* ERROR */
+
+ /* Preparo el garbage y se lo tiro encima */
+ fill_size = amount+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE);
+ dummyfill = (char*)malloc(fill_size);
+ memset(dummyfill, 0, fill_size);
+ fseek(f_data,reg_pos,SEEK_SET);
+ fwrite(dummyfill,fill_size,1,f_data);
+ fclose(f_data);
+
+ free(dummyfill);
+ return (0);
+}
+
+/* Realiza la actualizacin de un registro ya existente */
+EMUFS_REG_ID emufs_tipo2_modificar_registro(EMUFS *efs, EMUFS_REG_ID id, void *data, EMUFS_REG_SIZE size, int *error)
+{
+ emufs_tipo2_borrar_registro(efs, id);
+ return emufs_tipo2_grabar_registro(efs, data, size, error);
}
-/**********************************************************************/
-/* EMUFS_REG_ID emufs_tipo2_get_id(EMUFS *emu) */
-/* Objetivo: Devuelve un Id apropiado y disponible para un nuevo reg */
-/* Parametros: EMUFS *emu // Struct con handlers + info del openfile. */
-/**********************************************************************/
-EMUFS_REG_ID emufs_tipo2_get_id(EMUFS *emu)
+/* Recompila y devuelve ciertas estadisticas del archivo indicado */
+EMUFS_Estadisticas emufs_tipo2_leer_estadisticas(EMUFS *efs)
{
- EMUFS_REG_ID n_RegId;
+ EMUFS_Estadisticas stats;
+ EMUFS_REG_ID *tmp;
+ int err = 0, err1 = 0, err2 = 0, err3 = 0;
+ char name_f[255];
+
+ /* Inicializo las stats por si hay error somewhere */
+ stats.tam_archivo = 0;
+ stats.tam_archivos_aux = 0;
+ stats.tam_info_control_dat = 0;
+ stats.media_fs = 0;
+ stats.total_fs = 0;
+ stats.max_fs = 0;
+ stats.min_fs = 0;
+ stats.cant_bloques = 0;
+ stats.cant_registros = 0;
+
+ /* Obtengo el tamaño del .dat */
+ strcpy(name_f,efs->nombre);
+ strcat(name_f,".dat");
+ stats.tam_archivo = emufs_common_get_file_size(name_f,&err);
+ if (err) {
+ PERR("no se pudo obtener el tamaño del archivo");
+ return stats;
+ }
+
+ /* Obtengo las stats de FSC */
+ stats.total_fs = emufs_fsc_get_total_fs(efs);
+ stats.media_fs = emufs_fsc_get_media_fs(efs);
+ emufs_fsc_get_max_min_fs(efs,&stats.min_fs,&stats.max_fs);
+
+ /* Cant registros */
+ tmp = emufs_idx_get(efs,&stats.cant_registros);
+ if (tmp) free(tmp);
+
+ /* Cantidad de bytes de info de control del .dat */
+ stats.tam_info_control_dat = (sizeof(EMUFS_REG_ID) + sizeof(EMUFS_REG_SIZE)) * stats.cant_registros + sizeof(EMUFS_Tipo);
+
+ /* Cantidad de bytes en info de control archivos auxiliares */
+ stats.tam_archivos_aux = emufs_idx_get_file_size(efs,&err1) + emufs_fsc_get_file_size(efs,&err2) + emufs_did_get_file_size(efs,&err3);
+ if (err1 || err2 || err3) {
+ PERR("Hubo problemas en lectura de filesize archivos auxiliares");
+ return stats;
+ }
+
+ return(stats);
+}
+
+/* Compacta el archivo eliminando espacios libres, alineando a izquierda */
+void emufs_tipo2_compactar(EMUFS *efs)
+{
+ char name_fdat[255],name_ffsc[255];
+ FILE *datfile;
+ FILE *fscfile;
+ EMUFS_FSC reg1,reg2;
+ unsigned long cant_gaps = 0,mustmove_bytes = 0,source = 0,
+ destination = 0,datsize = 0,totalfsc = 0;
+
+ strcpy(name_fdat,efs->nombre);
+ strcpy(name_ffsc,efs->nombre);
+ strcat(name_fdat,".dat");
+ strcat(name_ffsc,EMUFS_FSC_EXT);
+
+ /* Obtengo el tamanio del .dat */
+ if ( (datfile = fopen(name_fdat,"rb+")) == NULL){
+ PERR("No se pudo abrir el archivo");
+ return;
+ }
+ fseek(datfile,0,SEEK_END);
+ datsize = ftell(datfile);
+
+ /* Obtengo la cantidad de gaps */
+ if ( (fscfile = fopen(name_ffsc,"rb")) == NULL){
+ PERR("No se pudo abrir el archivo");
+ return;
+ }
+ fseek(fscfile,0,SEEK_END);
+ cant_gaps = ftell(fscfile)/sizeof(EMUFS_FSC);
+
+ if (cant_gaps == 0) {
+ fclose(datfile);
+ fclose(fscfile);
+ return;
+ }
+ if (cant_gaps == 1) {
+ /* Un solo gap, muevo toda la data luego del gap y trunco */
+ fseek(fscfile,0,SEEK_SET);
+ fread(®1,sizeof(EMUFS_FSC),1,fscfile);
+ source = reg1.marker + reg1.freespace;
+ destination = reg1.marker;
+ mustmove_bytes = datsize - source;
+ /*printf("Para recompactar, must move: %lu bytes\n",mustmove_bytes);
+ printf("Will move from: %lu to %lu\n",source,destination);*/
+ emufs_tipo2_movedata(datfile,&source,&destination,mustmove_bytes);
+ }
+ if (cant_gaps > 1)
+ {
+ /* Comienzo leyendo un gap */
+ fseek(fscfile,0,SEEK_SET);
+ fread(®1,sizeof(EMUFS_FSC),1,fscfile);
+ destination = reg1.marker;
+ --cant_gaps;
+
+ while (cant_gaps > 0)
+ {
+ /* El source siempre sera el fin del anteultimo gap leido */
+ source = reg1.marker + reg1.freespace;
+ /* Leemos otro gap para calcular cuanto debemos mover */
+ fread(®2,sizeof(EMUFS_FSC),1,fscfile);
+ mustmove_bytes = reg2.marker - source;
+ /*printf("Para recompactar, must move: %lu bytes\n",mustmove_bytes);
+ printf("Will move from: %lu to %lu\n",source,destination);*/
+ emufs_tipo2_movedata(datfile,&source,&destination,mustmove_bytes);
+ /* Guardo el nuevo destino que es donde termino de mover */
+ destination = ftell(datfile);
+ /* El ultimo gap leido, pasa a ser el de referencia ahora */
+ reg1.marker = reg2.marker;
+ reg1.freespace = reg2.freespace;
+ --cant_gaps;
+ }
+
+ /* Realizo el movimiento del ultimo chunk de datos */
+ source = reg1.marker + reg1.freespace;
+ mustmove_bytes = datsize - source;
+ emufs_tipo2_movedata(datfile,&source,&destination,mustmove_bytes);
+ }
+
+ fclose(datfile);
+ fclose(fscfile);
+
+ /* Trunco el dat para que no quede el espacio vacio al final */
+ totalfsc = emufs_fsc_get_total_fs(efs);
+ truncate(name_fdat,datsize - totalfsc);
+ truncate(name_ffsc,0);
+
+ /* Recreo el Indice con los nuevos offsets */
+ emufs_tipo2_updateidx(efs);
+}
- /* Si no se hallo un id libre, entonces debo usar el maximo + 1 */
- if ( (n_RegId = emufs_did_get_last(emu)) == -1 )
- n_RegId = emufs_idx_buscar_mayor_id(emu);
+/* Mueve data desde un source a un destination, de a chunks */
+void emufs_tipo2_movedata(FILE *datfile,EMUFS_OFFSET *source, EMUFS_OFFSET *destination, EMUFS_BLOCK_SIZE mustmove_bytes)
+{
+ int chunksize = 25;
+ char *chunk = malloc(chunksize*sizeof(char));
+ unsigned long cant_chunks = 0,left_chunk = 0;
+
+ /* Obtengo cuantos bloques de a CHUNKSIZE bytes debo mover. Si la cantidad es no entera */
+ cant_chunks = floor(mustmove_bytes/chunksize);
+ left_chunk = fmod(mustmove_bytes,chunksize);
+
+ /*printf ("Cantidad de chunk de %i bytes movidos: %lu\n",chunksize,cant_chunks);
+ printf ("Left chunk movido fue de: %lu bytes\n",left_chunk);*/
+
+ while(cant_chunks > 0)
+ {
+ fseek(datfile,*source,SEEK_SET);
+ fread(chunk,chunksize,1,datfile);
+ fseek(datfile,*destination,SEEK_SET);
+ fwrite(chunk,chunksize,1,datfile);
+ *source += chunksize;
+ *destination += chunksize;
+ --cant_chunks;
+ }
+
+ if (left_chunk > 0)
+ {
+ fseek(datfile,*source,SEEK_SET);
+ fread(chunk,left_chunk,1,datfile);
+ fseek(datfile,*destination,SEEK_SET);
+ fwrite(chunk,left_chunk,1,datfile);
+ }
+
+ free(chunk);
+}
+
+/* Sincroniza el Index con las posiciones de los datos, luego de un recompactar */
+int emufs_tipo2_updateidx(EMUFS *efs)
+{
+ char name_fdat[255];
+ FILE *datfile;
+ EMUFS_REG_ID reg_id = -1;
+ EMUFS_OFFSET reg_offset = -1;
+ EMUFS_REG_SIZE reg_size = -1;
+
+ strcpy(name_fdat,efs->nombre);
+ strcat(name_fdat,".dat");
+
+ /* Obtengo el tamanio del .dat */
+ if ( (datfile = fopen(name_fdat,"rb+")) == NULL){
+ PERR("No se pudo abrir el archivo");
+ return -1;
+ }
+
+ /* Recorremos el archivo y actualizamos el .idx */
+ fseek(datfile,sizeof(EMUFS_Tipo),SEEK_SET);
+ while (!feof(datfile))
+ {
+ /* Leo un ID y actualizo el offset en el .idx */
+ reg_offset = ftell(datfile);
+ if (fread(®_id,sizeof(EMUFS_REG_ID),1,datfile) != 1) continue;
+ emufs_idx_actualizar(efs,reg_id,reg_offset);
+ /* Salteo la data del registro, para leer el proximo header */
+ fread(®_size,sizeof(EMUFS_REG_SIZE),1,datfile);
+ fseek(datfile,reg_size,SEEK_CUR);
+ }
+
+ return 0;
+}
+
+void* emufs_tipo2_leer_registro_raw(EMUFS *efs, EMUFS_REG_ID id, EMUFS_REG_SIZE *size, int *pos)
+{
+ FILE* f_data;
+ char *registro; /* registro a leer */
+ char name_f[255];
+ EMUFS_OFFSET reg_offset; /* offset donde se encuentra el registro */
+
+ strcpy(name_f,efs->nombre);
+ strcat(name_f,".dat");
+
+ /* Obtenemos la posicion del registro en el .dat */
+ reg_offset = emufs_idx_buscar_registro(efs, id);
+ if (reg_offset == EMUFS_NOT_FOUND) {
+ PERR("Registro no encontrado");
+ return NULL;
+ }
+
+ /* Levantamos el registro */
+ if ((f_data = fopen(name_f, "rb")) == NULL) {
+ PERR("No se puede abrir archivo");
+ return NULL;
+ }
+ fseek(f_data,reg_offset+sizeof(EMUFS_REG_ID), SEEK_SET);
+ fread(size,sizeof(EMUFS_REG_SIZE),1,f_data);
+ registro = (char*)malloc(*size+sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+100);
+ if (reg_offset >= 50) {
+ fseek(f_data, reg_offset - 50, SEEK_SET);
+ (*pos) = 50;
+ } else {
+ /* Si no hay 50 antes mio, estoy cerca del 0! */
+ (*pos) = reg_offset;
+ fseek(f_data, 0, SEEK_SET);
+ }
+ (*size) += sizeof(EMUFS_REG_ID)+sizeof(EMUFS_REG_SIZE)+100;
+ fread(registro,*size, 1,f_data);
+ fclose(f_data);
- return n_RegId;
+ return registro;
}