реализация файловой системы minix3 - PullRequest
0 голосов
/ 24 января 2011

Я только что просматривал раздел 5.3 Операционные системы: проектирование и внедрение : «Реализация файловой системы», и у меня есть сомнения относительно управления дисками с использованием связанных списков (реализация таблиц).

Авторы отмечают, что использование реализации таблицы занимает 3 байта на каждую запись таблицы, и это понятно. Однако также упоминается, что оптимизация по времени может быть выполнена с использованием 4 байтов для каждой записи таблицы.

Как работает эта оптимизация?

1 Ответ

2 голосов
/ 24 января 2011

Возможно, 4 байта - это размер слова архитектуры, поэтому процессор может сразу же выполнить арифметику с этими значениями?С 3-байтовыми значениями, вам, вероятно, нужно немного покататься, чтобы расширить их до 4-х байтов, прежде чем вы сможете работать со значениями.пропускной способности, поэтому я не удивлюсь, если 3-байтовая версия будет быстрее на практике.

...