emufs/emufs.c

   1 /* vim: set noexpandtab tabstop=4 shiftwidth=4:
   2  *----------------------------------------------------------------------------
   3  *                                  emufs
   4  *----------------------------------------------------------------------------
   5  * This file is part of emufs.
   6  *
   7  * emufs is free software; you can redistribute it and/or modify it under the
   8  * terms of the GNU General Public License as published by the Free Software
   9  * Foundation; either version 2 of the License, or (at your option) any later
  10  * version.
  11  *
  12  * emufs is distributed in the hope that it will be useful, but WITHOUT ANY
  13  * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
  14  * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
  15  * details.
  16  *
  17  * You should have received a copy of the GNU General Public License along
  18  * with emufs; if not, write to the Free Software Foundation, Inc., 59 Temple
  19  * Place, Suite 330, Boston, MA  02111-1307  USA
  20  *----------------------------------------------------------------------------
  21  * Creado:  mié mar 31 17:26:46 ART 2004
  22  * Autores: Nicolás Dimov <sagardua@uolsinectis.com.ar>
  23  *          Ricardo Markiewicz <rmarkie@fi.uba.ar>
  24  *          Leandro Lucarella <llucare@fi.uba.ar>
  25  *----------------------------------------------------------------------------
  26  *
  27  * $Id$
  28  *
  29  */
  30
  31 /** \file
  32  *
  33  * Estructura general de un archivo <em>abstracto</em> de emufs.
  34  *
  35  * Implementación de la estructura abstracta que representa cualquiera de los
  36  * tipos de archivo implementados. Se incluyen funciones tipo <em>factory</em>
  37  * para crear un archivo, abrirlo y destruirlo.
  38  *
  39  */
  40
  41 #include "emufs.h"
  42 #include "common.h"
  43 #include "tipo1.h"
  44 #include "tipo2.h"
  45 #include "tipo3.h"
  46 #include "did.h"
  47 #include "fsc.h"
  48 #include "idx.h"
  49
  50 char *str_dup(const char *s);
  51
  52 char *str_dup(const char *s)
  53 {
  54         char *tmp;
  55         if (s == NULL) return NULL;
  56         tmp = (char *)malloc(sizeof(char)*(strlen(s)+1));
  57         strcpy(tmp, s);
  58         return tmp;
  59 }
  60
  61 int emufs_crear_archivo_auxiliar(const char* name, const char* ext)
  62 {
  63         FILE* f;
  64         char* filename;
  65
  66         filename = (char*) malloc(sizeof(char) * (strlen(name) + strlen(ext) + 1));
  67         if (filename == NULL) {
  68                 /* TODO Manejo de errores */
  69                 return -1;
  70         }
  71         strcpy(filename, name);
  72         strcat(filename, ext);
  73         f = fopen(filename, "w");
  74         free(filename);
  75         if (f == NULL) {
  76                 /* TODO Manejo de errores */
  77                 return -1;
  78         }
  79         fclose(f);
  80         return 0;
  81 }
  82
  83 EMUFS *emufs_crear(const char *filename, EMUFS_Tipo tipo, EMUFS_BLOCK_SIZE tam_bloque, EMUFS_REG_SIZE tam_reg)
  84 {
  85         char name[255];
  86         FILE *fp;
  87         EMUFS *efs;
  88         int err = 0;
  89
  90         /* Si no es un tipo conocido, sale. */
  91         if ((tipo != T1) && (tipo != T2) && (tipo != T3)) {
  92                 return NULL;
  93         }
  94
  95         /* Inicializa parámetros comunes. */
  96         efs = (EMUFS*) malloc(sizeof(EMUFS));
  97         if (efs == NULL) {
  98                 return NULL;
  99         }
 100         efs->tipo = tipo;
 101         efs->tam_bloque = tam_bloque;
 102         efs->tam_reg = tam_reg;
 103         efs->nombre = str_dup(filename);
 104
 105         /* Abre archivo de datos. */
 106         strcpy(name, filename);
 107         strcat(name, ".dat");
 108         fp = fopen(name, "w");
 109         if (fp == NULL) {
 110                 /* TODO ERROR */
 111                 free(efs->nombre);
 112                 free(efs);
 113                 return NULL;
 114         }
 115
 116         /* Guarda cabecera común. */
 117         fwrite(&tipo, sizeof(EMUFS_Tipo), 1, fp);
 118
 119         /* Crea archivo de índice. */
 120         if (emufs_idx_crear(efs)) {
 121                 /* TODO ERROR */
 122                 fclose(fp);
 123                 free(efs->nombre);
 124                 free(efs);
 125                 return NULL;
 126         }
 127
 128         /* Crea archivo de control de espacio libre. */
 129         if (emufs_fsc_crear(efs)) {
 130                 /* TODO ERROR */
 131                 fclose(fp);
 132                 free(efs->nombre);
 133                 free(efs);
 134                 return NULL;
 135         }
 136
 137         /* Crea archivo de identificadores borrados (recuperables). */
 138         if (emufs_did_crear(efs)) {
 139                 /* TODO ERROR */
 140                 fclose(fp);
 141                 free(efs->nombre);
 142                 free(efs);
 143                 return NULL;
 144         }
 145
 146         /* Termina de realizar el trabajo según el tipo de archivo. */
 147         switch (tipo) {
 148
 149                 case T1:
 150                         /* Asigna punteros a funciones. */
 151                         if ((err = emufs_tipo1_inicializar(efs))) {
 152                                 /* TODO ERROR */
 153                                 PERR("No se pudo inicializar el EMUFS de tipo1");
 154                                 fclose(fp);
 155                                 free(efs->nombre);
 156                                 free(efs);
 157                                 return NULL;
 158                         }
 159
 160                         /* Guarda cabeceras propias. */
 161                         fwrite(&tam_bloque, sizeof(EMUFS_BLOCK_SIZE), 1, fp);
 162
 163                         break;
 164
 165                 case T2:
 166                         /* Asigna punteros a funciones. */
 167                         emufs_tipo2_inicializar(efs);
 168                         break;
 169
 170                 case T3:
 171                         /* Asigna punteros a funciones. */
 172                         efs->leer_bloque = emufs_tipo3_leer_bloque;
 173                         efs->leer_registro = emufs_tipo3_leer_registro;
 174                         efs->leer_registro_raw = emufs_tipo3_leer_registro_raw;
 175                         efs->grabar_registro = emufs_tipo3_grabar_registro;
 176                         efs->borrar_registro = emufs_tipo3_borrar_registro;
 177                         efs->leer_estadisticas = emufs_tipo3_leer_estadisticas;
 178                         efs->modificar_registro = emufs_tipo3_modificar_registro;
 179                         efs->compactar = emufs_tipo3_compactar;
 180                         efs->leer_bloque_raw = emufs_tipo3_leer_bloque_raw;
 181                         /* Guarda cabeceras propias. */
 182                         fwrite(&tam_bloque, sizeof(EMUFS_BLOCK_SIZE), 1, fp);
 183                         fwrite(&tam_reg, sizeof(EMUFS_REG_SIZE), 1, fp);
 184                         break;
 185
 186         }
 187
 188         fclose(fp);
 189         return efs;
 190 }
 191
 192 EMUFS *emufs_abrir(const char *filename)
 193 {
 194         EMUFS *efs;
 195         char name[255];
 196         char tipo;
 197         FILE *fp;
 198         int err = 0;
 199
 200         strcpy(name, filename);
 201         strcat(name, ".dat");
 202
 203         /* Trato de determinar el tipo de archivo */
 204         fp = fopen(name, "r");
 205         if (fp == NULL) return NULL;
 206         fread(&tipo, sizeof(EMUFS_Tipo), 1, fp);
 207
 208         /* Si no es un tipo conocido, sale. */
 209         if ((tipo != T1) && (tipo != T2) && (tipo != T3)) {
 210                 fclose(fp);
 211                 return NULL;
 212         }
 213
 214         /* Inicializa parámetros comunes. */
 215         efs = (EMUFS*) malloc(sizeof(EMUFS));
 216         if (efs == NULL) {
 217                 fclose(fp);
 218                 return NULL;
 219         }
 220         efs->tipo = tipo;
 221         efs->nombre = str_dup(filename);
 222
 223         switch (tipo) {
 224                 case T1:
 225                         /* Lee cabeceras propias. */
 226                         if (!fread(&(efs->tam_bloque), sizeof(EMUFS_BLOCK_SIZE), 1, fp)) {
 227                                 free(efs->nombre);
 228                                 free(efs);
 229                                 fclose(fp);
 230                                 return NULL;
 231                         }
 232                         /* Asigna punteros a funciones. */
 233                         if ((err = emufs_tipo1_inicializar(efs))) {
 234                                 PERR("No se pudo inicializar el EMUFS de tipo1");
 235                                 fclose(fp);
 236                                 return NULL;
 237                         }
 238                         break;
 239                 case T2:
 240                         /* Asigna punteros a funciones. */
 241                         emufs_tipo2_inicializar(efs);
 242                         break;
 243                 case T3:
 244                         if ((!fread(&(efs->tam_bloque), sizeof(EMUFS_BLOCK_SIZE), 1, fp)) ||
 245                            (!fread(&(efs->tam_reg), sizeof(EMUFS_REG_SIZE), 1, fp)))
 246                                 {
 247                                 free(efs->nombre);
 248                                 free(efs);
 249                                 fclose(fp);
 250                                 return NULL;
 251                         }
 252                         /* Asigna punteros a funciones. */
 253                         efs->leer_bloque = emufs_tipo3_leer_bloque;
 254                         efs->leer_registro_raw = emufs_tipo3_leer_registro_raw;
 255                         efs->leer_registro = emufs_tipo3_leer_registro;
 256                         efs->grabar_registro = emufs_tipo3_grabar_registro;
 257                         efs->borrar_registro = emufs_tipo3_borrar_registro;
 258                         efs->leer_estadisticas = emufs_tipo3_leer_estadisticas;
 259                         efs->modificar_registro = emufs_tipo3_modificar_registro;
 260                         efs->compactar = emufs_tipo3_compactar;
 261                         efs->leer_bloque_raw = emufs_tipo3_leer_bloque_raw;
 262                         break;
 263         }
 264
 265         fclose(fp);
 266         return efs;
 267 }
 268
 269 int emufs_destruir(EMUFS *e)
 270 {
 271         if (e == NULL) return 1;
 272         free(e->nombre);
 273         free(e);
 274         return 0;
 275 }
 276
 277 int ver_archivo_FS(EMUFS *emu)
 278 {
 279         FILE *f_block_free;
 280         EMUFS_FSC reg;
 281         char name_f_block_free[255];
 282
 283         strcpy(name_f_block_free,emu->nombre);
 284         strcat(name_f_block_free,".fsc");
 285
 286         if ( (f_block_free = fopen(name_f_block_free,"r"))==NULL ){
 287                 fprintf(stderr, "no pude abrir el archivo %s\n",name_f_block_free);
 288                 return -1;
 289         }
 290         fprintf(stderr,"BOQUES Y ESPACIO LIBRE\n");
 291         fread(&reg,sizeof(reg),1,f_block_free);
 292         while ( !feof(f_block_free) ){
 293                 fprintf(stderr, "Bloque = %li   Espacio libre = %li\n",reg.marker, reg.freespace);
 294                 fread(&reg,sizeof(reg),1,f_block_free);
 295         }
 296
 297         fclose(f_block_free);
 298
 299         /* Imprimo la lista de bloques/registros */
 300         fprintf(stderr, "BLOQUES Y REGISTROS\n");
 301         strcpy(name_f_block_free,emu->nombre);
 302         strcat(name_f_block_free,".idx");
 303         f_block_free = fopen(name_f_block_free, "r");
 304         {
 305                 EMUFS_IDX r;
 306                 while (!feof(f_block_free)) {
 307                         if (fread(&r, sizeof(EMUFS_IDX), 1, f_block_free) != 1) continue;
 308                         fprintf(stderr, "ID %li en bloque %li\n", r.id_reg, r.location);
 309                 }
 310         }
 311         fclose(f_block_free);
 312
 313         return 0;
 314 }
 315
 316 int debug_ver_estadisticas(EMUFS* efs)
 317 {
 318         EMUFS_Estadisticas s = efs->leer_estadisticas(efs);
 319
 320         printf("ESTADISTICAS:\n");
 321         printf("=============\n");
 322         printf("Tamaño del archivo: %lu bytes\n", s.tam_archivo);
 323         printf("Tamaño de datos (incluye espacio libre): %lu bytes (%.2f %%)\n",
 324                         s.tam_archivo - s.tam_info_control_dat,
 325                         (s.tam_archivo - s.tam_info_control_dat) * 100.0
 326                                 / (float) s.tam_archivo);
 327         printf("Tamaño de info de control total: %lu bytes (%.2f %%)\n",
 328                         s.tam_info_control_dat + s.tam_archivos_aux,
 329                         (s.tam_info_control_dat + s.tam_archivos_aux) * 100.0
 330                                 / (float) s.tam_archivo);
 331         printf("Tamaño de los archivos auxiliares: %lu bytes\n",
 332                         s.tam_archivos_aux);
 333         printf("Tamaño de la información de control en el .dat: %lu bytes\n",
 334                         s.tam_info_control_dat);
 335         printf("Total de espacio libre: %lu bytes\n", s.total_fs);
 336         printf("Máximo espacio libre en bloque: %lu bytes\n", s.max_fs);
 337         printf("Mínimo espacio libre en bloque: %lu bytes\n", s.min_fs);
 338         printf("Media del espacio libre por bloque: %lu bytes\n", s.media_fs);
 339         printf("Cantidad de registros: %lu\n", s.cant_registros);
 340         printf("Cantidad de bloques: %lu\n", s.cant_bloques);
 341         return 0;
 342 }
 343