Question

Je voulais simplement par l'article 5.3 de Systèmes d'exploitation: Conception et mise en œuvre : « la mise en œuvre du système de fichiers », et j'ai un doute en ce qui concerne la gestion des disques utilisant des listes chaînées (mise en œuvre du tableau).

Les auteurs mentionnent que la mise en œuvre à l'aide de la table prend 3 octets par entrée de la table, ce qui est compréhensible. Cependant, il est également mentionné que l'optimisation du temps peut être effectuée en utilisant 4 octets par entrée de la table.

Comment ça marche d'optimisation?

Était-ce utile?

La solution

Peut-être 4 octets est la taille de mot de l'architecture, de sorte que le CPU peut immédiatement faire l'arithmétique avec ces valeurs? Avec 3 valeurs d'octets, vous devez sans doute faire quelques bidouilles bits pour les étendre à 4 octets avant de pouvoir fonctionner sur les valeurs.

Cela étant dit, ce CPU sont très très rapide par rapport à la mémoire, sans parler de disque, bande passante, donc je ne serais pas surpris si la version 3 octets est plus rapide dans la pratique.

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top