]> git.llucax.com Git - z.facultad/75.06/emufs.git/blob - tipo3/param_cte.c
* Le agregue el malloc debugger al tipo3 y ahora no falla. Me hace sospechar que...
[z.facultad/75.06/emufs.git] / tipo3 / param_cte.c
1 /* archivo con bloques parametrizados y registro constante */
2
3 #include "param_cte.h"
4 FILE* f_block_reg;
5 FILE* f_block_free;
6 FILE* f_reg_exist;
7
8 /** Leo un registro del archivo, devuelve cero si no lo encuentra.**/
9 int leer_registro(EMUFS *emu, int ID, void *ptr, unsigned long tam_reg)
10 {
11         char* bloque;
12         char name_f_block_reg[255];
13         int block, ID_aux;
14         int iterador = 0;
15         strcpy(name_f_block_reg,emu->nombre);
16         strcat(name_f_block_reg,".id3");
17
18         /* tengo que crear los archivos de indice antes de usarlos!!!!!!!!!*/
19         if ( (f_block_reg = fopen(name_f_block_reg,"a+")) == NULL )
20                 return -1; /*ERROR*/
21         
22
23         /*si existe, lo busco en el archivo de bloques*/
24         block = buscar_registro(emu,ID); /*me devuelve el nro de bloque al que pertenece el registro*/
25         bloque = (char*)malloc(emu->tam_bloque);
26         if (bloque == NULL) {
27                 printf("No hay memoria.\n");
28                 return -1;
29         }
30         if (leer_bloque(emu, block, bloque)==-1) {
31                 free(bloque);
32                 return -1; /*No se pudo leer el bloque*/
33         }
34
35         while ( iterador < emu->tam_bloque ){ 
36                 memcpy(&ID_aux, bloque+iterador, sizeof(int));
37                 iterador += sizeof(int);
38                 if ( ID_aux == ID ){
39                         memcpy(ptr,bloque+iterador,tam_reg);
40                         break;
41                 }
42                 iterador += tam_reg;
43         }
44
45         fclose(f_block_reg);
46         /* TODO :Ver por que causa un SEGFAULT ACA!! */
47         free(bloque);
48         return 0;
49 }
50
51
52 /*busco el ID en el archivo xxxxx.ids, para ver si puedo usar ese ID.*/
53 int existe_registro(EMUFS *emu, int ID)
54 {
55         int reg;
56         char name_f_reg_exist[255];
57         strcpy(name_f_reg_exist,emu->nombre);
58         strcat(name_f_reg_exist,".ids");
59         if ( (f_reg_exist = fopen(name_f_reg_exist,"r")) == NULL) return -1; /*ERROR*/
60         while ( !feof(f_reg_exist) ){
61                 fread(&reg,sizeof(reg),1,f_reg_exist);
62                 if ( reg == ID ){
63                         fclose(f_reg_exist);
64                         return 0;
65                 }
66         }
67         
68         fclose(f_reg_exist);
69         return -1;
70 }
71
72
73 /*busca el registro ID en el archivo "block_reg.dat" y devuelve el nro de bloque en el que se encuentra*/
74 int buscar_registro(EMUFS *emu, int ID)
75 {
76         BLOCK_REG_T reg;
77         char name_f_block_reg[255];
78         strcpy(name_f_block_reg,emu->nombre);
79         strcat(name_f_block_reg,".id3");
80         
81         if ( (f_block_reg = fopen(name_f_block_reg,"r")) == NULL) return -1; /*ERROR*/
82         while ( !feof(f_block_reg) ){
83                 if (fread(&reg,sizeof(reg),1,f_block_reg) != 1) continue;
84                 if ( reg.id_reg == ID ){
85                         fclose(f_block_reg);
86                         return reg.block;
87                 }
88         }
89         
90         fclose(f_block_reg);
91         return -1; /*no existe el registro*/
92 }
93
94
95 /*leo el bloque "ID" del archivo que viene en "emu->nombre", y lo almaceno en "ptr"*/
96 int leer_bloque(EMUFS *emu, int ID, void* ptr)
97 {
98         FILE* file;
99         char name_f[255];
100         
101         strcpy(name_f,emu->nombre);
102         strcat(name_f,".dat");
103         
104         if ( (file = fopen(name_f,"r"))==NULL ) return -1; /*ERROR*/
105         fseek(file,sizeof(int)+sizeof(char)+sizeof(int),SEEK_SET);
106         /*FIXME: verificar que no se pase de fin de archivo*/
107         fseek(file,ID*emu->tam_bloque,SEEK_CUR);
108         if (fread(ptr,emu->tam_bloque,1,file)!=1) return -1;
109
110         fclose(file);
111         return 0;
112 }
113
114 int grabar_registro(EMUFS *emu, void *ptr, unsigned long tam)
115 {
116         int ID_aux, fs, num_bloque, cant;
117         FILE *file;
118         FILE *f_id;
119         FILE *f_block_reg;
120         FILE *f_block_free;
121         BLOCK_FREE_T reg;
122         BLOCK_REG_T reg_b;
123         char name_f[255];
124         char name_f_block_reg[255];
125         char name_f_id[255];
126         char name_f_free[255];
127         char* bloque;
128         strcpy(name_f,emu->nombre);
129         strcat(name_f,".dat");
130         
131         strcpy(name_f_block_reg,emu->nombre);
132         strcat(name_f_block_reg,".id3");
133         
134         strcpy(name_f_id,emu->nombre);
135         strcat(name_f_id,".idc");
136
137         strcpy(name_f_free,emu->nombre);
138         strcat(name_f_free,".fsc");
139         
140         
141         if ( (file = fopen(name_f,"a+"))==NULL ) return -1; /*ERROR*/
142         /* me devuelve el ID del bloque donde quepa un registro y el espacio libre en "fs"*/
143         num_bloque = buscar_lugar(emu, tam, &fs);
144         /*si no hay bloques con suficiente espacio creo un bloque nuevo */
145         if (num_bloque == -1) {
146                 /*crear un nuevo bloque en memoria */
147                 bloque = (char*)malloc(emu->tam_bloque);
148                 /* grabar el registro al principio del bloque */
149                 /*tengo que buscar un ID valido para el nuevo registro*/
150                 ID_aux = get_id(emu);
151                 /*grabo el id en el bloque*/
152                 memcpy(bloque,&ID_aux,sizeof(int));
153                 /*grabo el registro en el bloque*/
154                 memcpy(bloque+sizeof(int),ptr,tam);
155                 /* me paro al final del archivo */
156         fseek(file, 0, SEEK_END); 
157                 /* grabo el bloque en el final del archivo */
158                 fwrite(bloque,emu->tam_bloque,1,file);
159         } else {
160                 /*cargo el bloque en "bloque"*/
161                 bloque = (char*)malloc(emu->tam_bloque);        
162                 if ( leer_bloque(emu,num_bloque,bloque)== -1) return -1; 
163                 /*El error puede haberse producido porque la funcion leer_bloque devolvio -1, el cual es un bloque invalido*/
164                 /*insertar el registro en el bloque*/
165                 /*tengo que buscar un ID valido para el nuevo registro*/
166                 ID_aux = get_id(emu);
167                 /*grabo el id en el bloque*/
168                 memcpy(bloque+emu->tam_bloque-fs,&ID_aux,sizeof(int));
169                 /*grabo el registro en el bloque*/
170                 memcpy(bloque+emu->tam_bloque-fs+sizeof(int),ptr,tam);
171                 /*guardo el bloque en el archivo*/
172                 if ( grabar_bloque(emu, bloque, num_bloque) != 0) return -1; /* se produjo un error */  
173         }
174
175         /*actualizo el archivo de id`s*/
176         if ( (f_id = fopen(name_f_id,"a+"))==NULL ) return -1; /*ERROR*/
177         fwrite(&ID_aux,sizeof(ID_aux),1,f_id);
178         fclose(f_id);
179
180         /*actualizo el archivo de espacios libres*/
181         /*tengo que buscar la cantidad de bloques que existen*/
182         /*me paro al principio salteando el encabezado del archivo*/
183         fseek(file, 0, SEEK_END); /* Me paro al final */
184         cant = (ftell(file)-(sizeof(int)+sizeof(char))) / emu->tam_bloque;
185         cant--; /* Resto uno porque el numero de bloque debe empezar en 0 */
186         fclose(file);
187         /*cargo el registro*/
188         reg.block = cant; /*no incremento cant, porque grabe el nuevo bloque antes y no lo conte!!*/
189         reg.free_space = fs - tam;
190         /*lo guardo en el archivo al final  "a+"*/
191         if ( (f_block_free = fopen(name_f_free,"a+"))==NULL ) return -1; /*ERROR*/              
192         fwrite(&reg,sizeof(reg),1,f_block_free);
193         fclose(f_block_free);
194
195         /*actualizo el archivo de bloques y registros*/
196         if ( (f_block_reg = fopen(name_f_block_reg,"ab+"))==NULL ) return -1; /*ERROR*/
197         reg_b.block = reg.block;
198         reg_b.id_reg = ID_aux;
199         fwrite(&reg_b,sizeof(reg_b),1,f_block_reg); 
200         fclose(f_block_reg);
201
202         free(bloque);
203         return ID_aux;
204 }
205
206 /*Graba un bloque en el archivo*/
207 int grabar_bloque(EMUFS *emu, void *ptr, int num)
208 {
209         FILE* file;
210         char name_f[255];
211         
212         strcpy(name_f,emu->nombre);
213         strcat(name_f,".dat");
214         
215         if ( (file = fopen(name_f,"r+"))==NULL ) return -1; /*ERROR*/
216         fseek(file,num*emu->tam_bloque,SEEK_SET);       
217         fwrite(ptr, emu->tam_bloque, 1, file);
218         
219         fclose(file);
220         return 0;
221 }
222
223
224
225 /* me devuelve el ID del bloque donde quepa un registro, y guarda en fs el espacio libre que queda en el bloque */
226 int buscar_lugar(EMUFS *emu, unsigned long tam, int *fs)
227 {
228         BLOCK_FREE_T reg;
229         char name_f_block_reg[255];
230         
231         strcpy(name_f_block_reg,emu->nombre);
232         strcat(name_f_block_reg,".fsc");
233
234         if ( (f_block_free = fopen(name_f_block_reg,"r"))==NULL ) return -1;
235
236         /* Inicializo la estructura para evitar que si el archivo esta vacio
237          * el resultado sea correcto
238          */
239         reg.block = -1;
240         while( !feof(f_block_free) ){
241                 fread(&reg,sizeof(reg),1,f_block_free);
242                 if ( reg.free_space >= tam ) 
243                         break;
244                 else {
245                         reg.block = -1;
246                         *fs = emu->tam_bloque;
247                 }
248         }
249         
250         fclose(f_block_free);
251         *fs = reg.free_space;
252         return reg.block;
253 }
254
255 /*Busco en el archivo de Id`s un Id valido para un nuevo registro*/
256 int get_id(EMUFS *emu)
257 {
258         BLOCK_REG_T reg;
259         int id, max = -1;
260         char name_f_reg_exist[255];
261         char name_f_block_reg[255];
262
263         strcpy(name_f_block_reg,emu->nombre);
264         strcat(name_f_block_reg,".id3");
265
266         strcpy(name_f_reg_exist,emu->nombre);
267         strcat(name_f_reg_exist,".ids");
268
269         if ( (f_reg_exist = fopen(name_f_reg_exist,"r")) == NULL) return -1; /*ERROR*/
270         fseek(f_reg_exist, 0, SEEK_END);
271
272         if (ftell(f_reg_exist) > 0){
273                 /* si el archivo no esta vacio es porque hay un nro disponible*/
274                 fseek(f_reg_exist, -sizeof(id),SEEK_END);
275                 fread(&id,sizeof(id),1,f_reg_exist);
276                 /* FIXME: tengo que truncar el archivo*/
277                 /* FIXME: tengo que truncar el archivo*/
278                 /* FIXME: tengo que truncar el archivo*/
279                 /* FIXME: tengo que truncar el archivo*/
280                 /* FIXME: tengo que truncar el archivo*/
281                 /* FIXME: tengo que truncar el archivo*/
282         }else{
283                 /*si no, hay que buscar el mayor de los numeros*/
284                 id = -1;
285                 if ( (f_block_reg = fopen(name_f_block_reg,"r")) == NULL) return -1; /*ERROR*/
286                 while ( !feof(f_block_reg) ){
287                         /* Me aseguro de leer la cantidad de bytes correcta */
288                         if (fread(&reg,sizeof(reg),1,f_block_reg) != 1) continue;
289                         if ( reg.id_reg >= max ) 
290                                 max = reg.id_reg;
291                 }
292                 id = max+1;
293         }
294                         
295         fclose(f_block_reg);
296         fclose(f_reg_exist);
297         return id;      
298 }