Лекция "Логическая и физическая организация файловых систем"

Логическая и физическая организация файловых систем Файловая система ­ это часть операционной системы, назначение которой состоит в том,  чтобы обеспечить пользователю удобный интерфейс при работе с данными, хранящимися  на диске, и обеспечить совместное использование файлов несколькими пользователями и  процессами.  В широком смысле понятие "файловая система" включает:  совокупность всех файлов на диске,  наборы структур данных, используемых для управления файлами, такие, например, как  каталоги файлов, дескрипторы файлов, таблицы распределения свободного и занятого  пространства на диске,  комплекс системных программных средств, реализующих управление файлами, в  частности: создание, уничтожение, чтение, запись, именование, поиск и другие операции  над файлами. Логическая организация файловой системы: Логически файл представляет собой совокупность записей, а система управления файлами  представляет механизм доступа к отдельным записям.       Способы доступа:       Последовательный       Записи в файл упорядочены последовательными целыми числами. При таком способе  организации файлов естественна.       Прямой       Доступ организуется к записям файлов через ключевые поля записей. Необходимое  условие ­ различие ключевых полей.  Физическая организация файловой системы      Система управления файлами осуществляет физическое размещение файлов на  магнитных носителях.       Способы размещения:       С использованием смежностей (последовательный)       Каждый файл во внешней памяти занимает совокупность последовательных блоков.  Преимуществом этого способа является высокая эффективность последовательного  доступа (тратится меньше времени).       Недостатком является увеличение размера файла при отсутствии в его конце свободной памяти возможно только при полном копировании в свободную зону, что также не  эффективно, а также раздробленность внешней памяти после определенного числа  операций.       Без использования смежностей            Без   использования   свойства   размещения   файла   во   внешней   памяти   требует определенных затрат времени на организацию связи между отдельными блоками файла. Для   эффективной   реализации   все   указатели   на   блоке   файла,   т.е.   сведения   о   номерах кластеров объединяются в FAT­таблицы