![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Связные списки при помощи таблиц в памяти
Чтобы избежать два предыдущих недостатка, стали хранить всю информацию о блоках в специальной таблице загружаемой в память. FAT (File Allocation Table) - таблица размещения файлов загружаемая в память. Рассмотри предыдущий пример, но в виде таблицы. Таблица размещения файлов Здесь тоже надо собирать блоки по указателям, но работает быстрее, т.к. таблица загружена в память. Основной не достаток этого метода - всю таблицу надо хранить в памяти. Например, для 20Гбайт диска, с блоком 1Кбайт (20 млн. блоков), потребовалась бы таблица в 80 Мбайт (при записи в таблице в 4 байта). Такие таблицы используются в MS-DOS и Windows. 2.2.4i - узлы С каждым файлом связывается структура данных, называемая i-узлом (index-node- индекс узел), содержащие атрибуты файла и адреса всех блоков файла. Примеры i-узла Преимущества: o Быстродействие - имея i-узел можно получить информацию о всех блоках файла, не надо собирать указатели. o Меньший объем, занимаемый в памяти. В память нужно загружать только те узлы, файлы которых используются. Если каждому файлу выделять фиксированное количество адресов на диске, то со временем этого может не хватить, поэтому последняя запись в узле является указателем на дополнительный блок адресов и т.д.. Такие узлы используются в UNIX.
|