Brevet FR3050844A1 (20171103)
REVENDICATIONS1. Procédé d'allocation d'un espace de taille prédéterminée dans une mémoire (2), caractérisé en ce qu'il comprend des étapes de : - présélection (100) déterministe, dans la mémoire (2), d'au moins une zone libre ayant une taille supérieure à la taille prédéterminée, - sélection (104), dans une zone libre présélectionnée, d'une sous-zone ayant une taille égale à la taille prédéterminée, la sélection de la sous-zone étant variable pour une même zone libre présélectionnée, - utilisation (106) de la sous-zone sélectionnée comme espace mémoire alloué.\n<CLM>\1\tProcédé selon la revendication précédente, dans lequel la sous-zone est choisie parmi plusieurs sous-zones candidates incluses dans la zone libre présélectionnée, dont une première sous-zone candidate ayant une adresse de début égale à l'adresse de début de la zone libre sélectionnée.\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel la sous-zone est choisie parmi plusieurs sous-zones candidates incluses dans la zone libre présélectionnée, dont une deuxième sous-zone candidate ayant une adresse de fin égale à l'adresse de fin de la zone libre sélectionnée.\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel la sous-zone est choisie parmi plusieurs sous-zones candidates incluses dans la zone libre présélectionnée, dont une troisième sous-zone candidate ayant une adresse de début strictement supérieure à l'adresse de début de la zone libre sélectionnée, et une adresse de fin strictement inférieure à l'adresse de fin de la zone libre sélectionnée.\n<CLM>\1\tProcédé selon la revendication 2 et la revendication 3 prises en combinaison, dans lequel les sous-zones candidates sont constituées de la première sous-zone et de la deuxième sous-zone. 3050844 13\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel la sous-zone est choisie (102) aléatoirement dans la zone libre sélectionnée. 5\n<CLM>\1\tProcédé selon l'une des revendications 1 à 5, dans lequel la sous-zone est choisie (102) pseudo-aléatoirement dans la zone libre sélectionnée.\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel la zone libre sélectionnée (100) est d'un seul tenant et/ou dans lequel la sous-zone réservée est 10 d'un seul tenant.\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel la présélection déterministe (100) utilise une politique de type - best-fit ». 15\n<CLM>\1\tProcédé selon l'une des revendications 1 à 8, dans lequel la présélection déterministe (100) utilise une politique de type - next fit ».\n<CLM>\1\tProcédé selon l'une des revendications 1 à 8, dans lequel la présélection déterministe (100) utilise une politique de type - first-fit ».\n<CLM>\1\tProcédé selon l'une des revendications précédentes, dans lequel, si plusieurs zones libres sont présélectionnées (100), alors l'étape de sélection (104) de la sous-zone est mise en oeuvre dans une zone libre choisie (102) aléatoirement ou pseudo-aléatoirement parmi les zone libres présélectionnées (100).\n<CLM>\1\tProduit programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé d'allocation selon l'une de revendications précédentes, lorsque ce programme est exécuté par au moins un processeur (3).\n<CLM>\1\tElément sécurisé (1), tel qu'une carte à puce, comprenant : - au moins une mémoire (2), 20 25 30 3050844 14 - au moins un processeur (3) configure pour exécuter le produit programme d'ordinateur selon la revendication précédente, en vue d'allouer de l'espace dans la mémoire (2).