La présente invention se rapporte aux procédés qui permettent de reconnaître de manière facile les fichiers inscrits dans une mémoire, tout en consommant peu de place dans cette mémoire. Elle s\'applique plus particulièrement aux mémoires à semi-conducteurs intégrées dans des cartes à circuits intégrés, plus connues sous le nom de "cartes à puce ".

Il est maintenant courant d\'utiliser des cartes normalisées, tant au point de vue dimensions que connecteur, dans lesquelles sont insérées des circuits intégrés qui permettent différentes opérations. La plus connue est la carte à puce utilisée pour les cabines téléphoniques, qui comporte une simple mémoire, laquelle est consommée au fur et à mesure de l\'utilisation. Des applications beaucoup plus élaborées sont déjà en service, par exemple celles concernant le décryptage des signaux de télévision cryptés. Ces applications élaborées nécessitent généralement l\'usage d\'un microprocesseur faisant partie de la puce, ou éventuellement des puces insérée dans la carte. Avec un tel microprocesseur on peut alors étendre l\'usage d\'une carte unique à des applications différentes ou à des utilisateurs différents, voire même aux deux.

Les données nécessaires à ces applications multiples, ainsi que celles créées lors des utilisations, sont contenues dans une mémoire, laquelle est classiquement organisée selon des fichiers qui sont affectés aux diverses applications.

La gestion de cette mémoire implique d\'avoir une structure permettant d\'une part de repérer facilement

les fichiers, même s\'ils sont physiquement éparpillés dans toute l\'étendue de la mémoire et d\'autre part de ne permettre lorsqu\'une application est en cours d\'exécution que l\'accès aux fichiers qui lui sont réservés et uniquement à ceux-là. Pour cela, il est connu d\'avoir en tête du fichier un ensemble de données appelé descripteur qui contient toutes les indications nécessaires aux repérages et aux autorisations et interdictions d\'accès. on connaît de telles organisations, qui sont souvent arborescentes et hiérarchiques et où les relations entre les différents fichiers sont fixées par une série de répertoires liés entre eux et aux fichiers finals par une relation du type "parents/enfants". Une telle organisation n\'est pas en soi très difficile à mettre en oeuvre, mais l\'organisation des répertoires consomme beaucoup de place mémoire, et dès que la structure devient un peu complexe le volume utilisé par les descripteurs des différents répertoires et fichiers devient très important, ce qui est prohibitif dans une mémoire destinée à être placée dans une carte à puce.

Pour pallier cet inconvénient, l\'invention propose procédé de reconnaissance des fichiers dans une mémoire, notamment une mémoire pour carte à circuit intégré, du type consistant à prévoir une organisation hiérarchique arborescente du type "parents-enfants" ayant en tête un répertoire principal MF suivi de répertoires secondaires DF et de fichiers élémentaires EF, principalement caractérisé en ce que l\'on place dans la mémoire le répertoire principal en tête puis les répertoires secondaires et les fichiers élémentaires à la suite les uns des autres au fur et à mesure de leur création mais en respectant l\'ordre hiérarchique, que l\'on code le MF

et les DF avec un premier mot binaire comprenant un digit ou un bit indiquant qu\'il s\'agit du MF ou d\'un DF et un ensemble d\'autres bits indiquant le niveau hiérarchique du répertoire et un 2ème mot binaire indiquant le numéro du répertoire parent dans son niveau hiérarchique, et pour les DF un 3ème mot binaire permettant de coder le numéro de ce DF à 1\'intérieur de son niveau hiérarchique, et que l\'on code en outre les fichiers élémentaires EF avec un premier mot binaire comportant un bit indiquant qu\'il s\'agit d\'un EF, ce bit étant 1\'inverse du bit correspondant du MF ou des DF et les autres bits de ce premier mot binaire indiquant le niveau hiérarchique de l\'EF, et un deuxième mot binaire identique au troisième mot binaire du DF dont l\'EF est l\'enfant.

D\'autres particularités et avantages de l\'invention apparaîtront clairement dans la description suivante, présentée à titre d\'exemple non limitatif en regard des figures annexées qui représentent : - La figure 1, un exemple d\'organisation hiérarchique d\'un ensemble de répertoires et de fichiers;

- la figure 2, le codage de l\'ensemble de la figure 1 par le procédé selon l\'invention; et - la figure 3, un exemple de répartition de répertoires et de fichiers dans une mémoire par le procédé selon l\'invention.

On a représenté sur la figure 1 une structure arborescente et hiérarchisée organisée selon une relation parents/enfants permettant de mettre en oeuvre le procédé selon l\'invention.

Dans cet exemple les fichiers sont répartis sur quatre niveaux 0 à 3.

Dans le niveau 0 on trouve un répertoire principal

dit MF qui est unique, n\'a pas de parent mais peut avoir des enfants du type DF ou EF comme définis ci-dessous.

Les autres éléments de cette organisation sont donc des répertoires secondaires appelés DF et des fichiers élémentaires appelés EF.

Les répertoires secondaires DF peuvent avoir comme parent, soit le répertoire principal MF soit un autre DF. Ils peuvent avoir des enfants, dont ils sont donc le parent, qui sont eux-mêmes soit d\'autres répertoires secondaires DF, soit des fichiers élémentaires EF.

Les fichiers EF sont ceux qui contiennent les données proprement dites nécessaires à la mise en oeuvre des applications, et les répertoires, tant le principal MF que les secondaires DF, ne contiennent que les données permettant au système d\'exploitation d\'aboutir aux fichiers EF à utiliser, en suivant les chemins qui y aboutissent tout au long de l\'arborescence.

Ainsi donc sur l\'exemple de la figure 1, on a au niveau 0 le répertoire principal MF qui à trois fichiers EFO comme enfants.

Au niveau 1 on trouve 3 répertoires secondaires DFO, DF1 et DF2 qui sont les enfants du MF. DFO à 1 enfant unique EFO. DF1 à 2 enfants, un fichier EF1 (de niveau 1) et un répertoire secondaire DF2-1 du niveau 2. DF2 lui n\'a pas de fichier élémentaire enfant au niveau 1, mais il a comme enfants 2 répertoires secondaires DFO-2 et DF1-2 au niveau 2.

Dans ce niveau 2, DFO-2 a deux fichiers EFO comme enfants, et DF1-2 et DF2-1 ont respectivement les fichiers EF1 et EF2 comme enfants à ce niveau 2. Enfin au niveau 3 , le DFO-2 du niveau 2 a un répertoire secondaire enfant DFO-2 qui a lui même un fichier enfant EFO. Toujours dans ce niveau 3 le répertoire secondaire DF2-1 du niveau 2 a - un enfant répertoire secondaire

DF1-1 qui a lui même un enfant fichier EF1.

Comme on le voit sur cet exemple simple, tout le problème auquel répond 1 ^• invention est de coder de manière simple et efficace les répertoires et les fichiers pour que le système d\'exploitation sache toujours où il en est.

Dans l\'exemple décrit, selon l\'invention le codage d\'un DF s\'effectue sur 12 bits divisés en 3 quartets de 4 bits, et les codages du MF et des EF s\'effectuent sur 8 bits répartis en 2 quartets de 4 bits.

Considérons tout d\'abord le codage du MF et des DF

Le 1er quartet comprend 4 bits dont le 1er (c\'est à dire le bit de poids fort) est toujours un 1 pour indiquer qu\'il s\'agit d\'un répertoire, qu\'il soit principal ou secondaire. Les 3 autres bits peuvent prendre des valeurs allant de 000 à 111, ce qui permet de coder 8 ^" niveaux hiérarchiques. Le 1er niveau hiérarchique codé 000 correspond au MF, et les-7 autres, codés de 001 à 111 correspondent aux différents DF situés en dessous du MF.

Le 2ème quartet permet de coder le numéro du DF parent du DF codé en question, qui est situé bien entendu dans le niveau supérieur. Comme ce quartet permet de coder de 0000 à 1111 en binaire, soit 0 à 15 en décimal ou 0 à F hexadécimal, ceci signifie qu\'il n\'y a que 16 DF parents possible dans chaque niveau supérieur et donc que ce système hiérarchique ne permet de définir pour chaque niveau que 16 DF.

Les DF ont un 3ème quartet qui permet de coder le numéro du DF dans un même niveau, pour différencier les

16 DF qui peuvent être présents dans un même niveau hiérarchique, comme on l\'a vu ci-dessus. Là aussi ce quartet peut aller de 0 à F en hexadécimal.

On a représenté dans le tableau suivant les valeurs

possible pour les 3 quartets en fonction du niveau hiérarchique, selon ce système de codage .

Le contenu des quartets est donné pour le 1er en binaire et pour le 2ème et le 3ème en hexadécimal, sauf pour celui du MF qui n\'existe pas. Par convention le 2ème quartet du MF, qui n\'a pas de parent, est codé à 1 ce qui entraîne que les 2ème quartets des DF du 1er niveau sont toujours à 1, puisque ces DF n\'ont qu\'un seul parent, qui est le MF lequel par définition à un numéro 1.

On a placé dans la colonne valeur, selon une numération hexadécimale symbolisée par le signe $, le contenu possible des 3 quartets (2 pour le MF) en partant pour la valeur du MF d\'une valeur conventionnelle $81, prévue pour que les fichiers EF du MF n\'aient pas, compte tenu de la méthode de codage des

EF expliquée plus loin, une valeur $00, qui pourrait être gênante au niveau du système d\'exploitation. Le chiffre x est le numéro du parent et le chiffre y le numéro de création dans le niveau hiérarchique. Ainsi donc on aura la relation, n étant un niveau hiérarchique donné :

Xn=Y(n-l) Cette convention signifie également que la numérotation du niveau commence à 8 pour le niveau 0, et on constate bien sur le tableau que les niveaux suivants s\'étagent de 9 à F en hexadécimal.

A titre d\'exemple, un répertoire de valeur $C3-5 est un DF de niveau 4, enfant de Bx-3 et il est le 5ème créé dans ce niveau. Les fichiers EF sont codés sur 8 bits répartis en 2 quartets :

Le 1er quartet comprend un premier bit (poids fort) qui est toujours à 0 pour indiquer qu\'il s\'agit d\'un ËF, et 3 autres bits qui indiquent le niveau hiérarchique où se trouve le EF ainsi codé. Il y a donc bien entendu 8 niveaux hiérarchiques possibles correspondant au MF, dont les fils sont codés par 3 bits 000, et aux 7 niveaux de DF possibles. Le codage de ces 8 niveaux va de 000 à 111. On constate que ce type de codage correspond au complément à 8 du 1er quartet du DF (ou du MF) dont le EF est l\'enfant, ce qui facilite et simplifie le fonctionnement du système d\'exploitation.

Le 2ème quartet de l\'EF, qui peut prendre les valeurs binaires comprises entre 0000 et 1111, soit de 0 à 15 en décimal ou de 0 à F en hexadécimal, code le numéro du DF dont le EF est l\'enfant, afin de pouvoir déterminer la filiation par rapport aux 16 DF possibles dans le niveau hiérarchique où se trouve le EF ainsi

codé. Ceci permet alors au système d\'exploitation de remonter, ou de descendre, de proche en proche, l\'arborescence qui détermine le fichier EF à utiliser.

On a représenté sur le tableau suivant les contenus possibles des quartets pour les EF, ainsi que leurs valeurs en hexadécimale.

On constate que les EF enfants du MF ont une valeur $01 qui provient justement de la valeur conventionnelle $81 affectée au MF, comme on l\'a vu plus haut.

Ainsi par exemple les EF enfants du DF de valeur $C2-5 auront une valeur $4-5.

On a représenté sur la figure 2 la même structure de mémoire que sur la figure 1, mais avec les valeurs de codage des différents répertoires et fichiers. On constate que ceux-ci sont bien identifiables et qu\'il est toujours possible de repérer un chemin allant du MF de valeur $81 à un DF quelconque, uniquement à partir des valeurs successives des DF. Le cas de la sélection des fichiers EF sera traité plus loin.

A titre de variante, on peut prévoir d\'inverser les

2ème et 3ème quartet de codage des DF. Cette variante pourra éventuellement être utile dans certains systèmes d\'exploitations mais elle ne change rien au principe de l\'invention tel qu\'il a été décrit jusqu\'à présent. On a représenté sur la figure 3 le schéma d\'organisation d\'une mémoire intégrée dans laquelle sont inscrits les différents répertoires et fichiers, selon le procédé de l\'invention décrit ci-dessus.

On suppose que la mémoire est lue séquentiellement, avec éventuellement des sauts possible à une adresse située plus loin.

Le début de la mémoire est bien entendu occupé par une zone système 101 qui est lue lors de l\'initialisation du microprocesseur, à la mise sous tension par exemple.

Cette zone système est suivie immédiatement du répertoire principal MF, codé $81, dans une zone 102.

Dans cet exemple, l\'application sélectionnée correspond à un DF particulier, par exemple celui ayant la valeur $B2-0, qui se trouve situé dans une zone 104 située en dessous du MF, à une distance variable de celui-ci. Cette distance correspond à un ensemble de répertoires secondaires et de fichiers élémentaires situés dans une zone 103. En effet, selon l\'invention, on place systématiquement les DF et les EF nouvellement créés après les parents dont ils sont issus, mais à une distance quelconque après eux .

Ainsi donc ce DF sélectionné dans la zone 104 est suivi d\'une zone 105 comportant elle-même d\'autres DF et EF. Cette zone 105 est suivie d\'une zone 106 comprenant le 1er EF enfant du DF sélectionné, ce EF ayant la valeur $3-0.

On trouve ensuite une zone quelconque 107, puis une

zone 108 comprenant le 1er DF enfant du DF sélectionné, dont la valeur est donc $C0-0.

Immédiatement après ce 1er DF enfant, on trouve dans une zone 109 le 2ème EF enfant du DF sélectionné. Ce 2ème EF enfant à une valeur $3-0 qui est la même que celle du 1er EF enfant situé dans la zone 106. La distinction se fait parce que cet EF est situé physiquement dans la mémoire après le 1er EF enfant. Il ne peut pas y avoir de confusion quant à la filiation avec les DF, puisqu\'en effet le 1er quartet indique le niveau hiérarchique de l\'EF enfant, qui est le même que celui du DF dont il est l\'enfant, et que le 2ème quartet indique le rang de création du DF parent dans le niveau hiérarchique. Ainsi donc les 2 EF de valeur $3-0 ne peuvent être que les enfants du DF sélectionné de valeur $B2-0 et la distinction entre eux vient de ce que le premier situé dans la zone 106 est au dessus du second situé dans la zone 109.

Le reste de la mémoire, formant une zone 110, pourra contenir, au moins partiellement, des EF et des DF et pourra aussi comporter une partie libre, servant par exemple à stocker les résultats intermédiaires des traitements auxquels a donné accès le DF sélectionné.

L\'invention ainsi décrite porte donc sur le système de codage et sur la mise en place dans la mémoire. Elle n\'est pas limitée par les chiffres décrits ci-dessus.En particulier on pourra prévoir d\'utiliser par exemple 256 répertoires secondaires DF par niveau hiérarchique au lieu de 16. Dans un tel cas il faudra utiliser 4 bits supplémentaires pour coder le numéro du DF dans le niveau hiérarchique, et donc 4 bits supplémentaires pour rappeler le numéro du parent. On aura donc besoin de 20 bits, c\'est à dire 5 quartets, pour coder les répertoires secondaires DF. Par conséquent, il faudra 12

bits pour coder les fichiers élémentaires EF.

Le codage selon 1•invention occupe donc très peu d\'espace, c\'est à dire qu\'il est très compact. En outre il est très facile à mettre en place et il facilite également la gestion interne du système d\'exploitation, ce qui permet de réduire en conséquence la taille du programme de gestion incorporé dans ce système d\'exploitation.