From 7a86d06abb03ced86951067cf341f228acfc9f30 Mon Sep 17 00:00:00 2001 From: =?utf8?q?Nicol=C3=A1s=20Dimov?= Date: Thu, 8 Apr 2004 22:28:23 +0000 Subject: [PATCH 1/1] Faltan reemplazar un par de llamadas e implementar un par de funciones mas, pero va queriendo --- emufs/Makefile | 2 +- emufs/did.c | 16 ++++++ emufs/did.h | 2 + emufs/fsc.c | 45 +++++++++++++++++ emufs/fsc.h | 11 ++++ emufs/idx.c | 40 +++++++++++++++ emufs/idx.h | 4 ++ emufs/tipo3.c | 135 +++++++------------------------------------------ emufs/tipo3.h | 5 +- 9 files changed, 139 insertions(+), 121 deletions(-) create mode 100644 emufs/fsc.c create mode 100644 emufs/fsc.h diff --git a/emufs/Makefile b/emufs/Makefile index db9dd45..051ddbf 100644 --- a/emufs/Makefile +++ b/emufs/Makefile @@ -1,7 +1,7 @@ CFLAGS=-Wall -g -ansi -pedantic -DDEBUG LDFLAGS= -EMUFS_COMMON=emufs.o idx.o did.o +EMUFS_COMMON=emufs.o idx.o did.o fsc.o all: tipo3_main diff --git a/emufs/did.c b/emufs/did.c index ac09cab..939493b 100644 --- a/emufs/did.c +++ b/emufs/did.c @@ -68,3 +68,19 @@ int emufs_did_get_last(EMUFS *emu) } return id; } + +/*agrego un elemento al archivo */ +int emufs_did_agregar(EMUFS *emu, int ID) +{ + FILE *f_did; + char name_f_did[255]; + + strcpy(name_f_did, emu->nombre); + strcat(name_f_did, ".did"); + + if ( (f_did = fopen(name_f_did,"a+")) == NULL) return -1; + fwrite(&ID, sizeof(int), 1, f_did); + fclose(f_did); + + return 0; +} diff --git a/emufs/did.h b/emufs/did.h index f681742..46a7867 100644 --- a/emufs/did.h +++ b/emufs/did.h @@ -44,4 +44,6 @@ int emufs_did_get_last(EMUFS *); +int emufs_did_agregar(EMUFS *, int); + #endif /* _DID_H */ diff --git a/emufs/fsc.c b/emufs/fsc.c new file mode 100644 index 0000000..b8e0db4 --- /dev/null +++ b/emufs/fsc.c @@ -0,0 +1,45 @@ +#include "fsc.h" +#include "tipo3.h" + +int emufs_fsc_agregar(EMUFS *emu, int num_bloque, int fs) +{ + FILE *f_fsc; + BLOCK_FREE_T reg; + char name_f_fsc[255]; + + strcpy(name_f_fsc,emu->nombre); + strcat(name_f_fsc,".fsc"); + + /*cargo el registro*/ + reg.block = num_bloque; /*no incremento cant, porque grabe el nuevo bloque antes y no lo conte!!*/ + reg.free_space = fs; + /*lo guardo en el archivo al final "a+"*/ + if ( (f_fsc = fopen(name_f_fsc,"a+"))==NULL ) return -1; + fwrite(®,sizeof(BLOCK_FREE_T),1,f_fsc); + fclose(f_fsc); + return 0; +} + +int emufs_fsc_actualizar(EMUFS *emu, int num_bloque, int fs) +{ + FILE *f_fsc; + BLOCK_FREE_T reg; + char name_f_fsc[255]; + + strcpy(name_f_fsc,emu->nombre); + strcat(name_f_fsc,".fsc"); + + /*busco el bloque que modifique*/ + if ( (f_fsc = fopen(name_f_fsc,"r+")) == NULL) return -1; + while ( !feof(f_fsc) ){ + if ( fread(®,sizeof(BLOCK_FREE_T),1,f_fsc) != 1) continue; + if ( reg.block == num_bloque ){ + reg.free_space -= fs; + fseek(f_fsc,-sizeof(BLOCK_FREE_T),SEEK_CUR); + fwrite(®,sizeof(BLOCK_FREE_T),1,f_fsc); + break; + } + } + fclose(f_fsc); + return 0; +} diff --git a/emufs/fsc.h b/emufs/fsc.h new file mode 100644 index 0000000..ad3685f --- /dev/null +++ b/emufs/fsc.h @@ -0,0 +1,11 @@ +#ifndef _FSC_H +#define _FSC_H +#include +#include +#include "emufs.h" + +int emufs_fsc_agregar(EMUFS *, int, int); + +int emufs_fsc_actualizar(EMUFS *, int, int); + +#endif /* _FSC_H */ diff --git a/emufs/idx.c b/emufs/idx.c index 4d9536e..a9efcaa 100644 --- a/emufs/idx.c +++ b/emufs/idx.c @@ -61,3 +61,43 @@ int emufs_idx_buscar_mayor_id(EMUFS *emu) return id; } +/*busca el registro ID en el archivo "block_reg.dat" y devuelve el nro de bloque en el que se encuentra*/ +int emufs_idx_buscar_registro(EMUFS *emu, int ID) +{ + FILE* f_idx; + BLOCK_REG_T reg; + char name_f_idx[255]; + strcpy(name_f_idx,emu->nombre); + strcat(name_f_idx,".idx"); + + if ( (f_idx = fopen(name_f_idx,"r")) == NULL) return -1; /*ERROR*/ + while ( !feof(f_idx) ){ + if (fread(®,sizeof(BLOCK_REG_T),1,f_idx) != 1) continue; + if ( reg.id_reg == ID ){ + fclose(f_idx); + return reg.block; + } + } + + fclose(f_idx); + return -1; /*no existe el registro*/ +} + +/* agrega un registro al final del archivo */ +emufs_idx_agregar(EMUFS *emu, int num_bloque, int ID_aux) +{ + FILE *f_idx; + BLOCK_REG_T reg; + char name_f_idx[255]; + + strcpy(name_f_idx,emu->nombre); + strcat(name_f_idx,".idx"); + + if ( (f_idx = fopen(name_f_idx,"ab+"))==NULL ) return -1; + + reg.block = num_bloque; + reg.id_reg = ID_aux; + fwrite(®,sizeof(BLOCK_REG_T),1,f_idx); + fclose(f_idx); + return 0; +} diff --git a/emufs/idx.h b/emufs/idx.h index 5e34632..a2c9736 100644 --- a/emufs/idx.h +++ b/emufs/idx.h @@ -42,4 +42,8 @@ int emufs_idx_buscar_mayor_id(EMUFS *); +int emufs_idx_buscar_registro(EMUFS *, int); + +int emufs_idx_agregar(EMUFS *, int , int); + #endif /* _IDX_H */ diff --git a/emufs/tipo3.c b/emufs/tipo3.c index 398b2b8..4aa7c6c 100644 --- a/emufs/tipo3.c +++ b/emufs/tipo3.c @@ -22,7 +22,7 @@ * Autores: Nicolás Dimov *---------------------------------------------------------------------------- * - * $Id: command.cpp 220 2003-11-19 23:10:40Z luca $ + * $Id$ * */ @@ -54,7 +54,7 @@ int emufs_tipo3_leer_registro(EMUFS *emu, int ID, void *ptr, unsigned long tam_r /*si existe, lo busco en el archivo de bloques*/ - block = emufs_tipo3_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"); @@ -84,52 +84,6 @@ int emufs_tipo3_leer_registro(EMUFS *emu, int ID, void *ptr, unsigned long tam_r return 0; } - -/*busco el ID en el archivo xxxxx.did, para ver si puedo usar ese ID.*/ -int emufs_tipo3_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(®,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 emufs_tipo3_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(®,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 emufs_tipo3_leer_bloque(EMUFS *emu, int ID, void* ptr) { @@ -153,23 +107,12 @@ 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 = emufs_tipo3_buscar_lugar(emu, tam, &fs); @@ -196,18 +139,12 @@ int emufs_tipo3_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(®,sizeof(BLOCK_FREE_T),1,f_block_free); - fclose(f_block_free); } else { /*cargo el bloque en "bloque"*/ bloque = (char*)malloc(emu->tam_bloque); @@ -229,32 +166,17 @@ int emufs_tipo3_grabar_registro(EMUFS *emu, void *ptr, unsigned long tam) 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(®,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(®,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(®_b,sizeof(BLOCK_REG_T),1,f_block_reg); - fclose(f_block_reg); free(bloque); return ID_aux; @@ -329,24 +251,15 @@ 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 = emufs_tipo3_buscar_registro(emu, ID); + num_bloque = emufs_idx_buscar_registro(emu, ID); bloque = (char*)malloc(emu->tam_bloque); if ( emufs_tipo3_leer_bloque(emu,num_bloque, bloque) == -1 ){ printf("No se encontro el bloque\n"); @@ -378,23 +291,11 @@ int emufs_tipo3_borrar_registro(EMUFS *emu, int ID, int tam_reg) } /*actualizo archivo .fsc*/ - if ( (f_block_free = fopen(name_f_block_free,"r+")) == NULL ) return -1; - fread(®_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(®_f,sizeof(BLOCK_FREE_T),1,f_block_free); - } - fread(®_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); - + 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; diff --git a/emufs/tipo3.h b/emufs/tipo3.h index 4d05c87..0476666 100644 --- a/emufs/tipo3.h +++ b/emufs/tipo3.h @@ -22,7 +22,7 @@ * Autores: Nicolás Dimov *---------------------------------------------------------------------------- * - * $Id: command.cpp 220 2003-11-19 23:10:40Z luca $ + * $Id$ * */ @@ -45,6 +45,7 @@ #include "emufs.h" #include "did.h" #include "idx.h" +#include "fsc.h" typedef struct block_free_t { @@ -67,8 +68,6 @@ int emufs_tipo3_grabar_bloque(EMUFS *, void *, int); int emufs_tipo3_get_id(EMUFS *); -int emufs_tipo3_existe_registro(EMUFS *, int); - int emufs_tipo3_buscar_registro(EMUFS *, int); int emufs_tipo3_buscar_lugar(EMUFS *, unsigned long , int *); -- 2.43.0