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) хранится как само содержимое файлов, так и списки свободных для записи блоков.


 

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

59634. Географічно–туристичний КВК на тему: Мій рідний край 41.5 KB
  Після кожного конкурсу вони будуть оголошувати загальну кількість балів яку набрала кожна команда. За кожну правильну відповідь команда одержує 1 очко. Відповідає та команда яка перша знає відповідь...
59635. Тарас Шевченко – великий син свого народу (відкритий урок) 82 KB
  Хлопчик: Тарасе сонце заходить Женімо отару в село Тарас: Я заночую тут. Хлопчик: А вівці Тарас: Жени й моїх овець а у селі вони й самі дорогу до двору знайдуть. Тарас: Вечеря Була вечеря коли мати жила.
59636. Виховний захід у дитячому садочку: здоров’я дітей – здоров’я нації 74 KB
  Привітання команд: Команда €œКозачок: Добри день вам люди добрі Щиро просим до господи Раді вас у нас вітати Щастя та добра бажати Чайка Сьогодні свято конкурс нині сьогодні все козацтво тут. А конкурси будуть такі. Конкурс Вартові сигнальники€. Конкурс швидкі вершники.
59637. Є така держава - Україна. Сценарій тематичного вечора 50 KB
  Добрий вечір, дорогі друзі, шановні наші гості. Ми раді вітати вас у цьому залі! Щастя Вам і здоров’я! Добра і миру! Ведуча ІІ.: Розпочинаємо наш вечір, присвячений Дню Незалежності України. Ведуча ІІ.: Нехай ці ведичне свято доторкнеться ваших сердець, а почуте ввіллеться у ваші душі! З святом Вас!
59638. Проект модернізації корпоративної телекомунікаційної мережі для умов Дружківського машинобудівельного 4.73 MB
  Модернізація й розвиток телекомунікаційної корпоративної мережі для Дружківського машинобудівного заводу на базі цифрової системи комутації, яка має притаманні кращим ЦСК риси: підвищення гнучкості і економічності системи, скорочення витрат і трудомісткості експлуатації, а також надання нових видів послуг абонентам.
59639. Безмежність краси української мови 91.5 KB
  Відзначення цього ювілею 24 травня у День Словянської писемності засвідчить громадськості єдність витоків всіх словянських культур належне місце серед них української культури славну історію розвитку української мови.
59640. Верба-вербиченька. Сценарій вечора-розповіді 49.5 KB
  Як широка сокорина Віти розпустила А над самою водою Верба похилилась. Скажеш одне тільки слово Україна і в уяві обовязково постають тополя в полі хрущі над вишнями калина в лузі верба край долини.
59641. Для всіх одна: Сценарій святкування Дня незалежності України 37 KB
  У кожній думі КобзаряЖиве могутня Україна. По всій землі святій землі Гриміла славна Україна. І слава Хортиці гучна І Берестечка кров невинна –То все вона для всіх одна То наша вільна Україна.