PROCEDIMIENTO DE GESTIÓN DE UNA MEMORIA COMPRENDIENDO UNOS ELEMENTOS PROVISTOS DE UNA INFORMACIÓN DE IDENTIFICACIÓN INDICATIVA DE LA ASCENDENCIA DE DICHOS ELEMENTOS.

Procedimiento de gestión de una memoria (1) comprendiendo unos elementos memorizados (2) que están organizados según una jerarquía y que comprenden cada uno un encabezamiento (3) conteniendo una información de identificación individual y un cuerpo (4) conteniendo datos,

caracterizado porque la información de identificación de cada elemento está codificada sobre una pluralidad de bytes susceptibles de tomar un primer y un segundo valor, y porque la información de identificación de cada elemento se obtiene volviendo a coger la información de identificación de un elemento constituyendo en la jerarquía un antecedente directo del elemento concernido y cambiando en esta información de identificación del antecedente el valor de un byte al primer valor situado después del último byte al segundo valor, haciendo referencia a un sentido de lectura de la información de identificación

10 La presente invención se refiere a un procedimiento de gestión de una memoria tal como una memoria EEPROM (“Electricaly Erasable Programmable Read Only Memory”, memoria permanente programable y borrable eléctricamente). Tal memoria es, por ejemplo, utilizable

15 en una tarjeta de circuito integrado. SEGUNDO PLANO DE LA INVENCIÓN En este tipo de memoria, los elementos memorizados

están generalmente organizados según una jerarquía (o arborescencia) y es conocido administrar estos elementos 20 mediante una tabla de asignación de elementos y o de apuntadores. Se habla entonces de un encadenamiento físico de los elementos entre ellos puesto que cada elemento corresponde a una dirección física. Una estructura de almacenamiento de este tipo está descrita 25 en el documento W0 9905617. Esta correspondencia figura en la tabla de asignación de elementos, lo que permite en teoría encontrar rápidamente un elemento buscado. El inconveniente de la utilización de una tabla de asignación de elementos es que ocupa una parte del espacio memoria que ya no es disponible para el registro de los datos. Además, cualquier cambio en la jerarquía de los elementos, tal un desplazamiento, una supresión, una 5 creación de un elemento, necesita una modificación correspondiente de la tabla de asignación de elementos y, en el caso de una supresión, igualmente una modificación de los elementos teniendo un vinculo con el elemento suprimido. Estas puestas al día de la tabla de asignación

10 de elementos ralentizan la gestión de los elementos y ocasionan una movilización de los medios informáticos a los cuales la memoria está conectada. Estos inconvenientes son particularmente molestos cuando la memoria en cuestión está utilizada en una

15 tarjeta de circuito integrado: la memoria tiene un tamaño relativamente reducido y los lectores de tarjetas de circuitos integrados disponen de recursos informáticos limitados. Además cuando la memoria contiene elementos de acceso libre y elementos de acceso restringido únicamente a personas autorizadas, una persona no autorizada puede intentar acceder a los elementos de acceso restringido solicitando al apuntador ir a la dirección de un elemento de acceso libre perturbando a la vez el funcionamiento del apuntador (sometiéndole por ejemplo a un rayo laser). Existe entonces un riesgo que la perturbación lleve el apuntador sobre un elemento de acceso restringido sin que

sea posible una verificación de la concordancia entre la

dirección solicitada y el elemento alcanzado. OBJETO DE LA INVENCIÓN Sería pues interesante disponer de un procedimiento

de gestión de memoria que no presente los inconvenientes

5 precitados. RESUMEN DE LA INVENCIÓN Con este fin, se prevé, según la invención, un

procedimiento de gestión de una memoria comprendiendo unos elementos memorizados que están organizados según 10 una jerarquía y que comprenden cada uno un encabezamiento conteniendo una información de identificación individual y un cuerpo conteniendo unos datos, estando la información de identificación de cada elemento codificada sobre una pluralidad de bytes susceptibles de tomar un 15 primer y un segundo valor, estando obtenida la información de identificación de cada elemento volviendo a coger la información de identificación de un elemento constituyendo en la jerarquía un antecedente directo del elemento concernido y cambiando en esta información de identificación del antecedente el valor de un byte al primer valor situado después del último byte al segundo valor con referencia a un sentido de lectura de la información de identificación.

Así la información de identificación de un elemento permite identificar el elemento y conocer la ascendencia de dicho elemento. El elemento lleva así en él mismo la información necesaria permitiendo situarlo en la

jerarquía de los elementos.

Con preferencia, los bytes de la información de identificación del elemento más arriba en la jerarquía son todos al primer valor.

Es entonces posible tener un máximo de elementos 5 identificados por el procedimiento de la invención.

Ventajosamente, la supresión de uno de los elementos de la memoria está seguida por la reagrupación de los elementos restantes.

Como cada elemento lleva en él la información que permite localizarlo en la jerarquía de los elementos, el desplazamiento, la supresión, o la creación de un elemento no necesita ninguna puesta al día de una tabla de asignación o de los otros elementos y puede por consiguiente hacerse de manera rápida y fiable. La reagrupación de los elementos restantes permite acelerar el acceso a estos elementos. Esto permite igualmente recuperar espacio de memoria.

Otras características y ventajas de la invención se harán evidentes a la lectura de la descripción a 20 continuación de un modo de puesta en práctica particular

no limitativo de la invención. BREVE DESCRIPCIÓN DE LOS DIBUJOS Se hará referencia a los dibujos anexos, entre los

cuales:

25 -la figura 1 es una vista esquemática de la jerarquía de una memoria administrada de conformidad con el procedimiento de la invención,

- la figura 2 es una representación esquemática

parcial, en forma lineal, de esta memoria. DESCRIPCIÓN DETALLADA DE LA INVENCIÓN Haciendo referencia a las figuras, la memoria,

generalmente designada en 1, es de tipo EEPROM. 5 La memoria 1 comprende unos elementos memorizados 2 organizados según una jerarquía representada en la figura

1. Por elemento memorizado, se entiende un elemento de memoria de tipo repertorio, es decir susceptible de contener ficheros. Cada elemento memorizado comprende un

10 encabezamiento 3 conteniendo una información de identificación individual y un cuerpo 4 conteniendo unos datos. La información de identificación de cada elemento está codificada sobre una pluralidad de bytes

15 susceptibles de tomar un primer y un segundo valor. En este caso la información de identificación está codificada sobre ocho bytes pudiendo tomar los valores 0 y 1. El elemento más alto en la jerarquía tiene aquí

20 ocho bytes de su información de identificación a 0. El elemento 0000 0000 es el antecedente directo de ocho elementos de los cuales ciertos son ellos mismos el antecedente de otros elementos y así sucesivamente. La información de identificación de cada elemento está obtenida volviendo a coger la información de identificación de un elemento constituyendo en la jerarquía un antecedente directo del elemento concernido

y cambiando en esta información de identificación del

antecedente el valor de un byte a 0 después del último byte a 1 con referencia a un sentido de lectura de la información de identificación (aquí de izquierda a derecha).

5 Los descendientes del elemento 0000 0000 tienen así para información de identificación respectivamente: 1000 0000, 0100 0000, 0010 0000, 0001 0000, 0000 1000, 0000 0100, 0000 0010, 0000 0001. Se entiende que el número de bytes a 0 situados después del último a 1 con referencia al sentido de lectura condiciona el número de descendientes que puede tener un elemento. Como máximo la jerarquía comprende pues aquí ocho filas y la memoria comprende doscientos cincuenta y seis elementos.

15 Así, el número de descendientes que puede tener cada uno de los elementos 1000 0000, 0100 0000, 0010 0000, 0001 0000, 0000 1000, 0000 0100, 0000 0010, 0000 0001 es respectivamente: 7,6,5,4,3,2,1,0. El elemento 1000 0000 (de fila 1) tiene aquí tres

20 descendientes teniendo como información de identificación respectivamente: 1100 0000, 1010 0000, 1001 0000. El elemento 1100 0000 (de fila 2) tiene él también tres descendientes que tienen como información de identificación respectivamente: 1110 0000, 1101 0000, 1100 1000. El elemento 1100 0000 puede tener tres otros descendientes.

El elemento 1110 0000 (de fila 3) tiene un

descendiente que tiene como información de identificación 1111 0000. El elemento 1110 0000 puede tener cuatro otros descendientes.

El elemento 1100 1000 (fila 3) tiene él también tres descendientes que tienen como información de identificación respectivamente: 1100 1100, 1100 1010, 1100 1001. El número de descendientes que puede tener cada uno de...

1. Procedimiento de gestión de una memoria (1) comprendiendo unos elementos memorizados (2) que están organizados según una jerarquía y que comprenden cada uno un encabezamiento (3) conteniendo una información de identificación individual y un cuerpo (4) conteniendo datos, caracterizado porque la información de identificación de cada elemento está codificada sobre una pluralidad de bytes susceptibles de tomar un primer y un segundo valor, y porque la información de identificación de cada elemento se obtiene volviendo a coger la información de identificación de un elemento constituyendo en la jerarquía un antecedente directo del elemento concernido y cambiando en esta información de identificación del antecedente el valor de un byte al primer valor situado después del último byte al segundo valor, haciendo referencia a un sentido de lectura de la información de identificación.

2. Procedimiento según la reivindicación 1, en el cual los bytes de la información de identificación del elemento más alto en la jerarquía son todos al primer valor.

3. Procedimiento según la reivindicación 1, en el cual la supresión de uno de los elementos (2) de la memoria (1) está seguida por la reagrupación de los elementos restantes.

4. Procedimiento según la reivindicación 1, en el cual la memoria (1) comprende una zona rápida de acceso

(5) y el procedimiento comprende la etapa de identificar al menos un elemento (2) de acceso frecuente y registrar en la zona rápida de acceso el elemento de acceso frecuente.