Mise en œuvre du système de fichiers minix3

Question

Je passais juste en revue la section 5.3 de Operating Systems: Design and Implementation: "Implémentation du système de fichiers", et j'ai un doute sur la gestion des disques en utilisant des listes chaînées (implémentation de tables).

Les auteurs mentionnent que l'utilisation de l'implémentation de table prend 3 octets par entrée de table, ce qui est compréhensible. Cependant, il est également mentionné qu'une optimisation du temps peut être effectuée en utilisant 4 octets par entrée de table.

Comment cette optimisation fonctionne-t-elle?

Answer 1

Peut-être que 4 octets est la taille des mots de l'architecture, de sorte que le processeur peut immédiatement faire de l'arithmétique avec ces valeurs? Avec des valeurs de 3 octets, vous devez probablement faire un peu de twittling pour les développer à 4 octets avant de pouvoir exploiter les valeurs. Cela dit, les processeurs sont très très rapides par rapport à la mémoire, sans parler du disque, de la bande passante, donc je ne serais pas surpris si la version 3 octets est plus rapide en pratique.