WO1994000822A1 - Procede de reconnaissance des fichiers dans une memoire, notamment une memoire pour carte a circuit integre - Google Patents

Procede de reconnaissance des fichiers dans une memoire, notamment une memoire pour carte a circuit integre Download PDF

Info

Publication number
WO1994000822A1
WO1994000822A1 PCT/FR1993/000602 FR9300602W WO9400822A1 WO 1994000822 A1 WO1994000822 A1 WO 1994000822A1 FR 9300602 W FR9300602 W FR 9300602W WO 9400822 A1 WO9400822 A1 WO 9400822A1
Authority
WO
WIPO (PCT)
Prior art keywords
memory
files
child
bit
level
Prior art date
Application number
PCT/FR1993/000602
Other languages
English (en)
Inventor
Paul Sourenian
Original Assignee
Gemplus Card International
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Gemplus Card International filed Critical Gemplus Card International
Publication of WO1994000822A1 publication Critical patent/WO1994000822A1/fr

Links

Classifications

    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
    • G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
    • G07F7/10—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means together with a coded signal, e.g. in the form of personal identification information, like personal identification number [PIN] or biometric data
    • G07F7/1008—Active credit-cards provided with means to personalise their use, e.g. with PIN-introduction/comparison system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/30—Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/34—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using cards, e.g. integrated circuit [IC] cards or magnetic cards
    • G06Q20/341—Active cards, i.e. cards including their own processing means, e.g. including an IC or chip
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/30—Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/34—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using cards, e.g. integrated circuit [IC] cards or magnetic cards
    • G06Q20/357—Cards having a plurality of specified features
    • G06Q20/3576—Multiple memory zones on card

Definitions

  • the present invention relates to methods which make it possible to easily recognize the files written in a memory, while consuming little space in this memory. It applies more particularly to semiconductor memories integrated in integrated circuit cards, better known under the name of "smart cards”.
  • the data necessary for these multiple applications, as well as those created during the uses, are contained in a memory, which is conventionally organized according to files which are assigned to the various applications.
  • the management of this memory implies having a structure allowing on the one hand to easily locate the files, even if they are physically scattered throughout the extent of the memory and on the other hand to allow when an application is running only the access to the files reserved for it and only to those -the.
  • descriptor which contains all the information necessary for tracking and access authorizations and prohibitions.
  • Such organizations are known, which are often tree-like and hierarchical and where the relationships between the different files are fixed by a series of directories linked together and to the final files by a "parent / child" type relationship.
  • the invention proposes a method for recognizing files in a memory, in particular a memory for an integrated circuit card, of the type consisting in providing a hierarchical tree-like organization of the "parent-child" type having in mind a main directory MF followed by secondary directories DF and elementary files EF, mainly characterized in that the main directory is placed in the memory first, then the secondary directories and the elementary files following each other as they are creation but respecting the hierarchical order, that we code the MF and DFs with a first binary word comprising a digit or a bit indicating that it is the MF or a DF and a set of other bits indicating the hierarchical level of the directory and a 2nd binary word indicating the number of the parent directory in its hierarchical level, and for the DFs a third binary word making it possible to code the number of this DF inside its hierarchical level, and in addition that the elementary files EF are coded with a first binary word comprising a bit indicating that it is
  • FIG. 1 shows a tree-like and hierarchical structure organized according to a parent / child relationship making it possible to implement the method according to the invention.
  • the files are distributed on four levels 0 to 3.
  • level 0 there is a main directory says MF who is unique, has no parent but can have children of type DF or EF as defined below.
  • the DF secondary directories can have as parent, either the MF main directory or another DF. They can have children, of which they are therefore the parent, which are themselves either other DF secondary directories, or elementary EF files.
  • the EF files are those which contain the data proper necessary for the implementation of the applications, and the directories, both the main MF and the secondary DF, contain only the data allowing the operating system to reach the EF files to use, following the paths that lead to it throughout the tree structure.
  • DFO Downward Directory DF1
  • DF2 Downward Directory DF2-1
  • DF2 Downward Directory DF2-1
  • DFO-2 has two EFO files as children, and DF1-2 and DF2-1 respectively have the files EF1 and EF2 as children at this level 2.
  • the DFO-2 of level 2 has a secondary DFO-2 child directory which itself has an EFO child file.
  • the secondary directory DF2-1 of level 2 a - a child secondary directory DF1-1 which itself has a child file EF1.
  • the coding of a DF is carried out on 12 bits divided into 3 quartets of 4 bits, and the codings of the MF and of the EFs are carried out on 8 bits distributed in 2 quartets of 4 bits.
  • the 1st quartet includes 4 bits, the 1st (ie the most significant bit) is always a 1 to indicate that it is a directory, whether primary or secondary.
  • the 3 other bits can take values going from 000 to 111, which makes it possible to code 8 " hierarchical levels.
  • the 1st hierarchical level coded 000 corresponds to the MF, and the -7 others, coded from 001 to 111 correspond to the various DF located below the MF.
  • the 2nd quartet is used to code the parent DF number of the coded DF in question, which is of course located in the upper level.
  • This quartet allows coding from 0000 to 1111 in binary, either 0 to 15 in decimal or 0 to F hexadecimal, this means that there are only 16 parent DFs possible in each higher level and therefore that this hierarchical system does not allows to define for each level only 16 DF.
  • the DFs have a 3rd quartet which makes it possible to code the number of the DF in the same level, to differentiate the
  • the following table represents the values possible for the 3 quartets according to the hierarchical level, according to this coding system.
  • the content of the quartets is given for the 1st in binary and for the 2nd and the 3rd in hexadecimal, except for that of the MF which does not exist.
  • the 2nd quartet of the MF which has no parent, is coded at 1, which means that the 2nd quartets of the DFs of the 1st level are always at 1, since these DFs have only one parent, who is the MF which by definition has a number 1.
  • Xn Y (n-l) This convention also means that the numbering of the level starts at 8 for level 0, and we can see on the table that the following levels are staggered from 9 to F in hexadecimal.
  • a directory of value $ C3-5 is a level 4 DF, child of Bx-3 and it is the 5th created in this level.
  • the EF files are coded on 8 bits divided into 2 quartets:
  • the 1st quartet includes a first bit (most significant) which is always 0 to indicate that it is an ⁇ F, and 3 other bits which indicate the hierarchical level where the EF thus coded is located.
  • the coding of these 8 levels goes from 000 to 111.
  • this type of coding corresponds to the complement to 8 of the 1st quartet of the DF (or MF) of which the EF is the child, which facilitates and simplifies the operation of the operating system.
  • the 2nd quartet of the EF which can take binary values between 0000 and 1111, either from 0 to 15 in decimal or from 0 to F in hexadecimal, codes the number of the DF of which the EF is the child, in order to ability to determine parentage with respect to the 16 possible DFs in the hierarchical level where the EF is located as well coded. This then allows the operating system to go up, or down, step by step, the tree structure which determines the EF file to use.
  • the child EFs of the DF with a value of $ C2-5 will have a value of $ 4-5.
  • FIG. 2 shows the same memory structure as in FIG. 1, but with the coding values of the different directories and files. We note that these are clearly identifiable and that it is always possible to locate a path going from the MF of value $ 81 to any DF, only from the successive values of the DF. The case of selecting EF files will be dealt with later.
  • FIG. 3 shows the diagram of the organization of an integrated memory in which the various directories and files are registered, according to the method of the invention described above.
  • the beginning of the memory is of course occupied by a system area 101 which is read during the initialization of the microprocessor, at power-up for example.
  • This system zone is immediately followed by the main directory MF, coded $ 81, in a zone 102.
  • the selected application corresponds to a particular DF, for example the one having the value $ B2-0, which is located in an area 104 located below the MF, at a variable distance from it.
  • This distance corresponds to a set of secondary directories and elementary files located in an area 103.
  • the newly created DFs and EFs are systematically placed after the parents from which they come, but at any distance after them.
  • this DF selected in the zone 104 is followed by a zone 105 itself comprising other DFs and EFs.
  • This zone 105 is followed by a zone 106 comprising the 1st child EF of the selected DF, this EF having the value $ 3-0.
  • This 2nd child EF of the selected DF has a value $ 3-0 which is the same as that of the 1st child RU located in zone 106.
  • the distinction is made because this RU is physically located in the memory after the 1st child RU.
  • the 1st quartet indicates the hierarchical level of the child EF, which is the same as that of the DF of which he is the child, and that the 2nd quartet indicates the creation rank of the parent DF in the hierarchical level. So the 2 EFs of value $ 3-0 can only be the children of the selected DF of value $ B2-0 and the distinction between them comes from the fact that the first located in zone 106 is above the second located in zone 109.
  • the rest of the memory, forming a zone 110 may contain, at least partially, EFs and DFs and may also include a free part, used for example to store the intermediate results of the treatments to which the selected DF has given access.
  • the invention thus described therefore relates to the coding system and to the positioning in the memory. It is not limited by the figures described above.
  • the coding according to the invention therefore occupies very little space, that is to say that it is very compact.
  • it is very easy to set up and it also facilitates the internal management of the operating system, which consequently allows the size of the management program incorporated in this operating system to be reduced.

Abstract

L'invention concerne les procédés qui permettent de structurer la mémoire d'un système informatique selon une arborescence hiérarchique. Elle consiste à placer en tête de la mémoire une zone système comportant le programme d'exploitation (101) puis ensuite un répertoire principal (102) suivi de répertoires secondaires (104, 108) et de fichiers élémentaires (106, 109). Ces répertoires secondaires et ces fichiers élémentaires sont situés les uns après les autres au fur et à mesure de leur création mais en respectant au niveau des répertoires secondaires l'ordre hiérarchique. Un codage particulier permet à partir de la sélection au niveau du système d'exploitation d'une application particulière correspondant à un ensemble de répertoires secondaires et de fichiers élémentaires, de retrouver rapidement ceux-ci sans risque de s'égarer dans les autres applications. Elle permet de sélectionner facilement les applications tout en consommant peu d'espace pour le codage.

Description

PROCEDE DE RECONNAISSANCE DES FICHIERS DANS UNE MEMOIRE, NOTAMMENT UNE MEMOIRE POUR CARTE A CIRCUIT INTEGRE.
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 .
Figure imgf000008_0001
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.
Figure imgf000010_0001
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.

Claims

REVENDICATIONS
1 - 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, caractérisé en ce que l'on place dans la mémoire (101-110) le répertoire principal (102) en tête puis les répertoires secondaires (104,108) et les fichiers élémentaires (106,109) à 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 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 à l'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 l'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 (ou MF) dont le EF est l'enfant.
2 - Procédé selon la revendication 1, caractérisé en ce que l'on interverti les rôles des 2ème et 3ème mots binaires des DF. 3 - Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que les mots binaires sont des quartets de 4 bits.
4 - Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que le 1er bit du 1er quartet du MF ou du DF est un 1, que le 1er bit du 1er quartet des EF est un 0, et que le 1er quartet d'un EF est le complément à 8 du 1er quartet du DF dont il est l'enfant.
5 - Procédé selon l'une quelconque des revendications l à 4, caractérisé en ce que la valeur hexadécimale du MF est codée à une valeur conventionnelle $81.
PCT/FR1993/000602 1992-06-30 1993-06-17 Procede de reconnaissance des fichiers dans une memoire, notamment une memoire pour carte a circuit integre WO1994000822A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR92/08048 1992-06-30
FR9208048A FR2693008B1 (fr) 1992-06-30 1992-06-30 Procédé de reconnaissance des fichiers dans une mémoire, notamment une mémoire pour carte à circuit intégré.

Publications (1)

Publication Number Publication Date
WO1994000822A1 true WO1994000822A1 (fr) 1994-01-06

Family

ID=9431361

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR1993/000602 WO1994000822A1 (fr) 1992-06-30 1993-06-17 Procede de reconnaissance des fichiers dans une memoire, notamment une memoire pour carte a circuit integre

Country Status (2)

Country Link
FR (1) FR2693008B1 (fr)
WO (1) WO1994000822A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2752072A1 (fr) * 1996-08-01 1998-02-06 Solaic Sa Carte a circuit integre comportant des fichiers classes selon une arborescence
FR2790321A1 (fr) * 1999-02-25 2000-09-01 St Microelectronics Sa Procede de gestion de l'espace de stockage d'une memoire, memoire et dispositif d'inscription en memoire geres selon ledit procede

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11212774A (ja) 1998-01-23 1999-08-06 Fujitsu Ltd アプリケーション管理方法、及び、それを用いた情報処理装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2611289A1 (fr) * 1987-02-20 1988-08-26 Toshiba Kk Dispositif electronique portatif

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2611289A1 (fr) * 1987-02-20 1988-08-26 Toshiba Kk Dispositif electronique portatif

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PROCEEDINGS OF THE ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, Vol. 2, 12 November 1989, pages 777-778, P. FRENGER MD., "MCard/FS: A File Manager for Memory Cards". *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2752072A1 (fr) * 1996-08-01 1998-02-06 Solaic Sa Carte a circuit integre comportant des fichiers classes selon une arborescence
WO1998006071A1 (fr) * 1996-08-01 1998-02-12 Solaic Carte a circuit integre comportant des fichiers classes selon une arborescence
US6216204B1 (en) 1996-08-01 2001-04-10 Schlumberger Systemes Integrated circuit card comprising files classified in a tree structure
FR2790321A1 (fr) * 1999-02-25 2000-09-01 St Microelectronics Sa Procede de gestion de l'espace de stockage d'une memoire, memoire et dispositif d'inscription en memoire geres selon ledit procede

Also Published As

Publication number Publication date
FR2693008A1 (fr) 1993-12-31
FR2693008B1 (fr) 1994-08-26

Similar Documents

Publication Publication Date Title
EP0207115B1 (fr) Procede pour personnaliser des supports portatifs tels que des cartes
CA2052656C (fr) Carte a microprocesseur concue pour recevoir des programmes multiples en memoire programmable
EP0589884B1 (fr) Procede securise de chargement de plusieurs applications dans une carte a memoire a microprocesseur
FR2613856A1 (fr) Systeme d'enregistrement d'informations
FR2801118A1 (fr) Procede de chargement d'applications dans un systeme embarque multi-application, systeme embarque correspondant, et procede d'execution d'une application du systeme embarque
FR2635891A1 (fr) Dispositif electronique portatif comportant des donnees-cle limitant l'acces a la memoire
FR2677146A1 (fr) Systeme et methode de gestion de memoire de donnees avec attribution d'espace de memoire selon la classe de services demandee.
EP2786317B1 (fr) Ecriture de données dans une mémoire non volatile de carte à puce
FR2824160A1 (fr) Conteneur generique configurable de facon dynamique
FR2612316A1 (fr) Carte a circuits integres ayant une capacite de verification d'erreur interne
FR2646942A1 (fr) Carte a circuit integre
WO1999049426A1 (fr) Procede de commutation d'applications sur une carte a puce multi-applicative
EP2210209A1 (fr) Procede de gestion des droits d'acces dans une carte a puce
FR2801991A1 (fr) Procede et dispositif de recherche d'images basee sur le contenu prenant en compte le contenu de regions d'interet
FR2774189A1 (fr) Procede de gestion d'application et appareil de traitement d'information utilisant le procede
FR2663143A1 (fr) Dispositif electronique portable.
FR3055992A1 (fr) Gestion d'index dans une memoire flash
FR2826749A1 (fr) Description d'une interface applicable a un objet informatique
WO1994000822A1 (fr) Procede de reconnaissance des fichiers dans une memoire, notamment une memoire pour carte a circuit integre
EP1029312B1 (fr) Procede de gestion securise d'une memoire
FR2918483A1 (fr) Dispositif electronique portable et procede de gestion de fichier destine a etre utilise dans un dispositif electronique portable
EP1585071B1 (fr) Partage de fichiers non divisibles
FR2835628A1 (fr) Gestion de la mise a jour d'informations encodees en memoire
WO2003003701A1 (fr) Module d'identification d'abonne et terminal associe
FR2806813A1 (fr) Systeme de gestion de memoire pour cartes a puce permettant a un utilisateur d'avoir acces a certaines prestations dans le cadre notamment d'une gestion informatisee des services de la ville

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
122 Ep: pct application non-entry in european phase