Что такое дерево каталогов
Руководство пользователя: Операционная система и устройства
Поскольку в каталогах часто хранится информация, которая не должна быть доступна всем пользователям системы, доступ к каталогу может быть запрещен. Устанавливая права доступа к каталогу, вы можете выбирать, кто может работать с каталогом, и кто может изменять информацию в каталоге. Дополнительная информация приведена в разделе Права доступа к файлам и каталогам.
Каталоги, создаваемые вами, называются пользовательскими каталогами. Такие каталоги позволяют организовывать и поддерживать порядок в ваших файлах.
Каталоги могут содержать файлы и подкаталоги. Подкаталогом называется каталог внутри другого каталога. Каталог, содержащий подкаталог, называется для него родительским.
Структура файловой системы может становиться достаточно сложной. Постарайтесь поддерживать структуру файлов и каталогов настолько простой, насколько это возможно. Давайте файлам и каталогам простые осмысленные имена. Это упростит работу с ними.
Имя каждого каталога должно быть уникальным в его родительском каталоге. Это обеспечивает единственность полного пути к каталогу в файловой системе. Имена каталогов должны удовлетворять тем же соглашениям о присвоении имен, что и имена файлов. Эти соглашения описаны в разделе Соглашения о присвоении имен файлам.
К каждому файлу или каталогу можно перейти по единственному пути в структуре каталогов файловой системы. Путь указывает расположение каталога или файла в файловой системе.
Примечание: Длина пути не может превышать 1023 символа.
На текущий каталог ссылается имя точка (.). Имя точка (.) обычно применяется для указания текущего каталога в параметре программы.
Каталог, дерево каталогов
Имена файлов регистрируются на дисках в каталогах (директориях). Каталог – справочник файлов с указанием их места на носителе, в нем хранятся: имена, сведения о размере, время обновления, свойства файлов и т.д. Каждый каталог имеет имя. В операционной системе Windows каталоги называют папками.
Хранение файлов организуется в файловой иерархической структуре (дерево каталогов). На каждом носителе может быть много файлов, но каждый файл всегда регистрируется только в одном каталоге. На каждом носителе имеется один главный корневой каталог.
Каталог, с которым в настоящий момент работает пользователь, называется текущим. Родительский каталог содержит вложенные каталоги – подкаталоги. Родительский каталог обозначается двумя точками «..».
Обозначение: С:\ – корневой каталог диска С:.
Дерево каталогов.Вершина структуры дерева каталогов – имя носителя, на котором хранятся файлы (0-уровень). В корневом каталоге регистрируются файлы и подкаталоги (каталоги 1-го уровня). В каталогах 1-го уровня регистрируются файлы и каталоги 2-го уровня и т.д., получается иерархическая древообразная структура каталогов – дерево каталогов (рис. 1).
 |
Рисунок 1 Дерево каталогов
Имена накопителей состоят из двух символов – латинской буквы и двоеточия. ИменамиА: и В: называли дисководы для дискет. Обычное имя жесткого диска –С:. Имена остальных накопителей зависят от наличия устройств, например, если на компьютере установленDVD-ROM, то D: – для DVD-дисков; Е:, G: и F: – flash или USB-порты и т.д.
Логический диск – часть жесткого диска, рассматриваемая как отдельный жесткий диск со своим именем накопителя, который обозначается латинской буквой и двоеточием, например D:, E:, F:, L: и др.
Носитель, с которым работает пользователь, называется текущим.
Маска – это обозначение для группы файлов, применяется для поиска и выделения группы файлов. Символ «*» обозначает любое число допустимых символов в имени файла или расширении. Символ «?» – один допустимый символ или отсутствие символа в имени файла или расширении.
2) c*.d* –файлы, у которых имя начинается на «с», расширение на «d»;
3) A?B. * – имя файлов начинается на «a», третья буква в имени – «b», имя состоит из шести символов, расширение может быть любым.
FAT-таблица
Системная область диска – это служебная часть диска, состоящая из загрузочной записи (BootRecord), корневого каталога, FAT-таблицы.
На каждой стороне каждой пластины жесткого диска имеются концентрические кольца – дорожки (tracks). Нумерация дорожек начинается с ближайшей к внешнему краю диска, которая обозначается 0. Сектор – фрагмент дорожки, наименьшая физическая единица хранения информации на диске. Объем сектора 512 байт, 1 Кбайт, …(одна из степеней числа 2). Кластер – один или несколько секторов, расположенных рядом. Цилиндр – совокупность всех дорожек, принадлежащих разным поверхностям и находящихся на равном удалении от оси вращения.
Данные о том, в каком месте диска записан тот или иной файл, хранятся в системной области диска в специальных таблицах размещения файлов(FileAllocationTable, FAT-таблицах). В FAT-таблице учитываются номер поверхности диска, цилиндра и сектора. Поскольку нарушение FAT-таблицы приводит к невозможности воспользоваться данными, записанными на диске, она существует в двух экземплярах. Для ускорения доступа к таблице производится ее предварительная загрузка в оперативную память.
FAT-таблица состоит из последовательности элементов, каждый из которых соответствует кластеру. Если кластер занят файлом, элемент содержит номер следующего кластера, выделенного файлу. Если кластер свободен, элемент содержит специальный код (FFFF), сигнализирующий об этом.
IT1100: Операционные системы UNIX
Рис. 3.1. Дерево каталогов в Linux
В любой файловой системе Linux всегда есть только один корневой каталог, который называется ”/”. Пользователь Linux всегда работает с единым деревом каталогов, даже если разные данные расположены на разных носителях: нескольких жестких или сетевых дисках, съемных дисках, CD-ROM и т. п.
Для того чтобы отключать и подключать файловые системы на разных устройствах в состав одного общего дерева, используются процедуры монтирования и размонтирования, о которых речь пойдет в лекции 11. После того, как файловые системы на разных носителях подключены к общему дереву, содержащиеся на них данные доступны так, как если бы все они составляли единую файловую систему: пользователь может даже не знать, на каком устройстве какие файлы хранятся.
Положение любого каталога в дереве каталогов точно и однозначно описывается при помощи полного пути. Полный путь всегда начинается от корневого каталога и состоит из перечисления всех вершин, встретившихся при движении по ребрам дерева до искомого каталога включительно. Названия соседних вершин разделяются символом ”/” (”слэш”). В Linux полный путь, например, до каталога ”ivan” в файловой системе, приведенной на рис. 3.1, записывается следующим образом: сначала символ ”/”, обозначающий корневой каталог, затем к нему добавляется ”home”, затем разделитель ”/”, за которым следует название искомого каталога ”ivan”, в результате получается полный путь ”/home/ivan”.
Организация каталогов файловой системы в виде дерева не допускает появления циклов: т. е. каталог не может содержать в себе каталог, в котором содержится сам. Благодаря этому ограничению полный путь до любого каталога или файла в файловой системе всегда будет конечным.
Информационные системы ускорителей
Вход на Unix-сервер.
Л/р №1: Построение дерева каталогов и файлов.
Л/р №2: Права доступа к файлам, копирование, перемещение, поиск.
Л/р №3: Основные функции Midnight Commander.
Лабораторная работа №1
Unix-shell.Построение дерева каталогов и файлов
Введение
Дерево каталогов
Рабочий каталог. Текущий каталог, абсолютный путь и относительный путь.
Первые вопросы после входа в систему
Команда pwd сообщила, что наш текущий каталог /home/groups/v100/v100-1. Это полный путь от корневого каталога. Читается путь с права на лево, т.е текущий каталог v100-1 является подкаталогом v100, расположенном в каталоге groups, находящемся в home. Выше каталога home только корневой каталог, о чем свидетельствует начальный «/».
Полезная функция. Попробуйте понажимать клавиши «ВВЕРХ» и «ВНИЗ» на клавиатуре, и Вы увидите, что shell запоминает команды, и этими самыми стрелочками их можно перелистывать и, при необходимости редактировать.
Как видно из примера, имена каталогов при написании пути разделяются символом «/», котрорый называется «слэш». Если путь начинается с «/», то это значит, что указан путь от корневого каталога или полный путь.
Создадим каталог и файл
Удалим каталог и файл
Смена текущего каталога
Мы научились создавать и удалять каталоги, теперь научимся в них заходить и выходить обратно. Поскольку наша текущая директория пуста, то каталоги придется создавать снова.
Начинаем строить дерево
Рекомендуем перерисовать построенное дерево на бумагу, чтобы постоянно видеть его перед собой
Одной командой mkdir можно создать сразу несколько каталогов
Работаем с относительными путями. Команда cd
Для удобства работы положите лист с нарисованным деревом перед собой. Команду pwd, как Вы наверное уже поняли, в пределах рабочего каталога можно не использовать, так как путь в текущий каталог отражается в приглашении командной строки и начинается с символа «
«, обозначающего рабочий или домашний каталог. В каком бы каталоге мы не находились команда cd
вернет нас в домашний каталог.
Создаем текстовый файл редактором vi.
А теперь самостоятельно создайте:
Защита лабораторной работы
Вас могут спросить: Что делает та или иная команда или какой командой выполняется то или иное действие. Что такое корневая, рабочая(домашняя) и текущая директория. Что такое абсолютный и относительный путь. Могут не только спросить, но и попросить продемонстрировать или на бумаге или на компьютере.
Команды к лабораторной работе №1
Информационные системы ускорителей
Вход на Unix-сервер.
Л/р №1: Построение дерева каталогов и файлов.
Л/р №2: Права доступа к файлам, копирование, перемещение, поиск.
Л/р №3: Основные функции Midnight Commander.
Лабораторная работа №1
Unix-shell.Построение дерева каталогов и файлов
Введение
Дерево каталогов
Рабочий каталог. Текущий каталог, абсолютный путь и относительный путь.
Первые вопросы после входа в систему
Команда pwd сообщила, что наш текущий каталог /home/groups/v100/v100-1. Это полный путь от корневого каталога. Читается путь с права на лево, т.е текущий каталог v100-1 является подкаталогом v100, расположенном в каталоге groups, находящемся в home. Выше каталога home только корневой каталог, о чем свидетельствует начальный «/».
Полезная функция. Попробуйте понажимать клавиши «ВВЕРХ» и «ВНИЗ» на клавиатуре, и Вы увидите, что shell запоминает команды, и этими самыми стрелочками их можно перелистывать и, при необходимости редактировать.
Как видно из примера, имена каталогов при написании пути разделяются символом «/», котрорый называется «слэш». Если путь начинается с «/», то это значит, что указан путь от корневого каталога или полный путь.
Создадим каталог и файл
Удалим каталог и файл
Смена текущего каталога
Мы научились создавать и удалять каталоги, теперь научимся в них заходить и выходить обратно. Поскольку наша текущая директория пуста, то каталоги придется создавать снова.
Начинаем строить дерево
Рекомендуем перерисовать построенное дерево на бумагу, чтобы постоянно видеть его перед собой
Одной командой mkdir можно создать сразу несколько каталогов
Работаем с относительными путями. Команда cd
Для удобства работы положите лист с нарисованным деревом перед собой. Команду pwd, как Вы наверное уже поняли, в пределах рабочего каталога можно не использовать, так как путь в текущий каталог отражается в приглашении командной строки и начинается с символа «
«, обозначающего рабочий или домашний каталог. В каком бы каталоге мы не находились команда cd
вернет нас в домашний каталог.
Создаем текстовый файл редактором vi.
А теперь самостоятельно создайте:
Защита лабораторной работы
Вас могут спросить: Что делает та или иная команда или какой командой выполняется то или иное действие. Что такое корневая, рабочая(домашняя) и текущая директория. Что такое абсолютный и относительный путь. Могут не только спросить, но и попросить продемонстрировать или на бумаге или на компьютере.