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