8783

Файловая система UNIX

Доклад

Информатика, кибернетика и программирование

Файловая система UNIX. Одними из базовых принципов UNIX являются: представление всех объектов, включая устройства, как файлов взаимодействие с файловыми системами разных типов, в том числе NFS. Сетевая файловая система NF...

Русский

2013-02-17

57.5 KB

3 чел.

Файловая система UNIX.

Одними из базовых принципов UNIX являются [6, с. 652-660]:

  •  представление всех объектов, включая устройства, как файлов
  •  взаимодействие с файловыми системами разных типов, в том числе NFS.

Сетевая файловая система NFS (Network File System) и соответствующий протокол были разработаны компанией Sun Microsystems для использования дискового пространства в сетевой среде. Отличительной особенностью действия NFS является отсутствие сохранения состояния, т.е. любое взаимодействие между клиентом и сервером не использует информацию о предыдущих сеансах. Компания Sun опубликовала (в Internet) спецификацию NFS, что позволило устранить конфликты монтирования в другие файловые системы, в том числе и UFS.

Файловая система UFS (UNIX File System) произошла от s5 – файловой системы SVr4 и имеет иерархическую древовидную структуру, содержащую файлы следующих типов:

«d» – директории (каталоги, справочники)  «-» - обычные файлы

«|» - символьные связи (каналы)    «b» - блочные файлы (конвеер “.bat”)

«с» - специальные символьные файла (устройства)

Важным в UFS являются понятия корневого, рабочего и текущего директориев. Корневой директорий обозначается «/» и является корнем перевёрнутого дерева UFS. Текущий директорий обозначается «.» и используется для относительной адресации в запущенных из него программах. Выше лежащий каталог (родительский) обозначается «..». Для каждого пользователя устанавливается его личный каталог, называемый рабочим.

Любая файловая система может быть встроена (смонтирована) в любое место дерева UFS. Например, как это показано на рис.

Для любого файла создается дискриптор - индексный узел (inode), хранящийся на диске и копируемый в оперативную память.

В дискрипторе хранится:

  •  Тип файла
  •  Идентификатор владельца и его группы
  •  Список прав доступа, которым относится: «-» - отсутствие каких-либо прав, «r» - право на чтение, «w» - право на запись, «х» - право на выполнение (запуск). Права определяются: для владельца файла, группы владельца и всех прочих.
  •  Время создания, время последних обновления и доступа к файлу
  •  Счётчик ссылок на узел
  •  Адреса блоков файла, адреса списков блоков файла в других дискрипторах (косвенно заданные блоки), адреса косвенно заданных блоков файла в других дискрипторах (дважды косвенно заданные блоки), трижды косвенно заданные блоки и т.д.

Например, полная информация о директории bin, выведенная командой ls, выглядит как -

d rwx  --x    r–x 3 admin admins 96 Oct 27 08:16 bin

│ │ │       │  │ │ │    │    │    │ └→ имя

дире-й┘ │ │       │  │ │ │    │    │    └→ время последнего изменения/создания

права вл.┘ │       │  │ │ │    │    └→ дата последнего изменения/создания

права гр. вл.  ┘       │  │ │ │    └→ размер в байтах

         │  │ │ └→ группа владельца

         │  │ └→ имя владельца

         │  └→ число связей (количество поддиректориев + 2)

         └→ права всех прочих пользователей

Имена файлов могут содержать любые знаки латинского алфавита, включая пробелы и точки (имена скрытых файлов начинаются с точки). Строчные и прописные буквы различаются всегда.

Интерес представляет организация данных на жестком диске. Все данные хранятся блоками, состоящими из слов по 64 байта каждое.

Блок 0 Boot

Блок 1 Суперблок

Блоки с 2 по N

Дискрипторы

Блоки с N+1

Данные

Суперблок

Загрузочный блок 0 (boot) содержит загрузочную информацию и, строго говоря, не относится к файловой системе.

Суперблок 1 хранит служебную информацию –

  •  Размер блока в 64 байтовых словах
  •  Общее число блоков
  •  Количество свободных блоков
  •  Список свободных блоков с их физическими адресами
  •  Общее число блоков дискрипторов (N-2)
  •  Количество свободных блоков дискрипторов
  •  Список свободных блоков дискрипторов
  •  Флаги для синхронизации доступа к свободным блокам

Суперблок содержит критически важную для системы информацию и его копии размещаются в нескольких местах жесткого диска и в оперативной памяти.

В блоках данных (с N+1) хранится как само содержимое файлов, так и списки свободных для записи блоков.


 

А также другие работы, которые могут Вас заинтересовать

8697. Світові релігії. Буддизм 55 KB
  Світові релігії. Буддизм План 1. Витоки буддизму. 2. Догмати буддизму: а. Картина світу очима послідовників буддизму б. Вчення про душу в буддизмі в. Ставлення до земного життя будистів г. Шлях до порятунку через основні правила будизму 3. Мораль ре...
8698. Світові релігії. Іслам 85.5 KB
  Світові релігії. Іслам План 1. Витоки ісламу. 2.Особливості віровчення ісламу. 3.Обрядність ісламу. 4. Етапи життя мусульманина. Принципи і мораль мусульманства. Іслам - наймолодша світова релігія. За даними всесвітньої ісламської ліги 1980...
8699. Світові релігії. Християнство. Розкол християнства, його гілки 127 KB
  Світові релігії. Християнство План. 1. Християнство, його віровчення і культ. 2. Нехристиянські джерела про виникнення християнства. 3. Розкол християнства, його гілки. 4. Етапи життя мусульманина. Принципи і мораль мусульманства. Християнство Христ...
8700. Культура середньовічного суспільства Київської Русі: Від язичництва до християнства 93 KB
  Дохристиянські вірування східних словян. Поширення християнства на території Східної Європи і причини його розповсюдження. Прийняття християнства за Володимира Святославовича...
8701. Сучасна релігійна ситуація в Україні 92 KB
  Сучасна релігійна ситуація в Україні План. Християнські конфесії в Україні. Православний вузол України. Протестантські церкви в Україні. Мусульманські та іудейські громади в Україні. Громади нетрадиційної релігійності, їхні...
8702. О граде божьем. ок. 426 н.э. (Августин Блаженный) 4.49 MB
  О граде божьем. ок.426 н.э. (Августин Блаженный) Предисловие В этом сочинении, любезнейший сын мой Марцеллин, тобою задуманном, а для меня, в силу данного мною обещания, обязательном, я поставил своей задачей защитить град Божий, славнейший как в ...
8703. Августин Блаженный О свободе воли 234.5 KB
  Sanctus Aurelius Augustinus De libero arbitrio (Перевод выполнен по изданию Ермаковой М.Е.) Августин Блаженный О свободе воли Книга вторая Глава I 1. Эводий. Итак, разъясни мне, если это возможно, почему Бог дал человеку свободу воли, ибо, если бы ч...
8704. Песня русская в березах, песня русская в хлебах. Конспект 29 KB
  Песня русская в березах, песня русская в хлебах. Если вдуматься в смысл таких выражений, как Вся Россия просится в песню, С песней на Руси родились, С доброй песней и жизнь хороша, то становится очевидным, что жизнь русского человека немы...
8705. Что за прелесть эти сказки. Урок 70 KB
  Что за прелесть эти сказки О обращаясь к литературным источникам, композиторы часто создают на их основе инструментальные произведения. Эти сочинения называют программной музыкой. 0ни нередко имеют название литературного произведения или сопровождаю...