Patent WO-0219110-A2 (WO)
Title: Manipulation de fichiers zombies et de fichiers diaboliques
Inventor: CHEN RAY
IPC: G06F17/30
Filed: 2001-08-17
Abstract: L'invention concerne un procédé et un système permettant d'exécuter de manière fiable des opérations de très longue durée dans un système fiable à intégrité d'état  (tel qu'un système de fichiers). Le système enregistre des points de cohérence, ou garantit d'une autre manière la fiabilité, malgré l'exécution continue d'opérations de très longue durée et l'existence d'états intermédiaires destinés à de telles opérations. De plus, une exécution d'opérations de très longue durée est aussi bien déterministe qu'atomique du point de vue des points de cohérence (ou d'autres techniques de fiabilité utilisées par le système). Le système de fichiers comprend une partie distincte du système de fichiers réservée à des fichiers pour lesquels des opérations de très longue durée sont en cours, notamment la suppression et la troncature de fichiers. Cette partie distincte du système de fichiers est appelée l'espace-fichier zombie; celle-ci comprend un espace de nom distinct du système de fichiers normal («actif») qui est accessible par les utilisateurs, et est gérée comme une partie du système de fichiers au moment de l'enregistrement d'un point de cohérence. Le système de fichiers comprend un gestionnaire de suppression de fichiers déterminant, avant le démarrage d'une suppression de fichier quelconque, s'il est nécessaire de déplacer, dans un premier temps, le fichier en cours de suppression dans l'espace-fichier zombie. Le système de fichiers comprend un gestionnaire de suppression de fichiers zombies effectuant des phases de l'opération de suppression de fichiers sur les fichiers zombies dans des unités atomiques. Le système de fichiers comprend également un gestionnaire de troncature de fichiers déterminant, avant le démarrage d'une opération de troncature quelconque, s'il est nécessaire de créer un fichier complémentaire appelé «jumeau diabolique». Le gestionnaire de troncature déplace tous les blocs devant être tronqués à partir du fichier en cours de troncature vers le fichier jumeau diabolique. Le système de fichiers comprend un gestionnaire de troncature de fichiers zombies effectuant des phases de l'opération de troncature de fichiers sur le fichier jumeau diabolique dans des unités atomiques. Le système de fichiers présente un avantage supplémentaire en ce que les fichiers comprenant des éléments de données joints, appelés fichiers «composites» pouvant être soumis à une suppression de fichier ou d'autres opérations de longue durée d'une manière naturelle et fiable. Le système de fichiers déplace l'ensemble du fichier composite vers l'espace-fichier zombie, supprime, de manière individuelle, chaque élément de données joint et réduit, par conséquent, le fichier composite en un fichier non composite. Si celui-ci est suffisamment petit, le gestionnaire de suppression de fichiers peut supprimer ce dernier sans devoir recourir à l'espace-fichier zombie. Cependant, si le fichier non composite est suffisamment grand, le gestionnaire de suppression de fichiers peut supprimer ledit fichier au moyen de l'espace-fichier zombie.