8829

Файловые системы. Файлы. Каталоги

Контрольная

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

Файловые системы. Файлы. Каталоги Файлы Требования к хранению информации: возможность хранения больших объемов данных информация должна сохраняться после прекращения работы процесса несколько процессов должны иметь одновременн...

Русский

2013-02-17

118.5 KB

7 чел.

Файловые системы. Файлы. Каталоги

11.1 Файлы

Требования к хранению информации:

  •  возможность хранения больших объемов данных
  •  информация должна сохраняться после прекращения работы процесса
  •  несколько процессов должны иметь одновременный доступ к информации

11.1.1 Именование файлов

Длина имени файла зависит от ОС, может быть от 8 (MS-DOS)  до 255 (Windows, LINUX) символов.

ОС могут различать прописные и строчные символы. Например, WINDOWS и windows для MS-DOS одно и тоже, но для UNIX это разные файлы.

Во многих ОС имя файла состоит из двух частей, разделенных точкой, например windows.exe. Часть после точки называют расширением файла. По нему система различает тип файла.

У MS-DOS расширение составляет 3 символа. По нему система различает тип файла, а также можно его исполнять или нет.

У UNIX расширение ограничено размером имени файла в 255 символов, также у UNIX может быть несколько расширений, но расширениями пользуются больше прикладные программы, а не ОС. По расширению UNIX не может определить исполняемый это файл или нет.

 

11.1.2 Структура файла

Три основные структуры файлов:

  1.  Последовательность байтов - ОС не интересуется содержимым файла, она видит только байты. Основное преимущество такой системы, это гибкость использования. Используются в Windows и UNIX.
  2.  Последовательность записей - записей фиксированной длины (например, перфокарта), считываются последовательно. Сейчас не используются.
  3.  Дерево записей - каждая запись имеет ключ, записи считываются по ключу. Основное преимущество такой системы, это скорость поиска. Пока еще используется на мэйнфреймах.

Три типа структур файла.

 

 

11.1.3 Типы файлов

Основные типы файлов:

  •  Регулярные - содержат информацию пользователя. Используются в Windows и UNIX.
  •  Каталоги - системные файлы, обеспечивающие поддержку структуры файловой системы. Используются в Windows и UNIX.
  •  Символьные - для моделирования ввода-вывода. Используются только в UNIX.
  •  Блочные - для моделирования дисков. Используются только в UNIX.

 

Основные типы регулярных файлов:

  •  ASCII файлы - состоят из текстовых строк. Каждая строка завершается возвратом каретки (Windows), символом перевода строки (UNIX) и используются оба варианта (MS-DOS). Поэтому если открыть текстовый файл, написанный в UNIX, в Windows, то все строки сольются в одну большую строку, но под MS-DOS они не сольются (это достаточно частая ситуация). Основные преимущества ASCII файлов:
    - могут отображаться на экране, и выводится на принтер без преобразований
    - могут редактироваться почти любым редактором
  •  Двоичные файлы - остальные файлы (не ASCII). Как правило, имеют внутреннею структуру.

Основные типы двоичных файлов:

  •  Исполняемые - программы, их может обрабатывать сама операционная система, хотя они записаны в виде последовательности байт.
  •  Неисполняемые - все остальные.

Примеры исполняемого и не исполняемого файла

 

«Магическое число» - идентифицирующее файл как исполняющий.

 

11.1.4 Доступ к файлам

Основные виды доступа к файлам:

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

11.1.5 Атрибуты файла

Основные атрибуты файла:

  •  Защита - кто, и каким образом может получить доступ к файлу (пользователи, группы, чтение/запись). Используются в Windows и UNIX.
  •  Пароль - пароль к файлу
  •  Создатель - кто создал файл
  •  Владелец - текущий владелец файла
  •  Флаг "только чтение" - 0 - для чтения/записи, 1 - только для чтения. Используются в Windows.
  •  Флаг "скрытый" - 0 - виден, 1 - невиден в перечне файлов каталога (по умолчанию). Используются в Windows.
  •  Флаг "системный" - 0 - нормальный, 1 - системный. Используются в Windows.
  •  Флаг "архивный" - готов или нет для архивации (не путать сжатием). Используются в Windows.
  •  Флаг "сжатый" - файл сжимается (подобие zip архивов). Используются в Windows.
  •  Флаг "шифрованный" - используется алгоритм шифрования. Если кто-то попытается прочесть файл, не имеющий на это прав, он не сможет его прочесть. Используются в Windows.
  •  Флаг ASCII/двоичный - 0 - ASCII, 1 - двоичный
  •  Флаг произвольного доступа - 0 - только последовательный, 1 - произвольный доступ
  •  Флаг "временный" - 0 - нормальный, 1 - для удаления файла по окончании работы процесса
  •  Флаг блокировки - блокировка доступа к файлу. Если он занят для редактирования.
  •  Время создания - дата и время создания. Используются UNIX.
  •  Время последнего доступа - дата и время последнего доступа
  •  Время последнего изменения - дата и время последнего изменения. Используются в Windows и UNIX.
  •  Текущий размер - размер файла. Используются в Windows и UNIX.

 

11.1.6 Операции с файлами

Основные системные вызовы для работы с файлами:

  •  Create - создание файла без данных.
  •  Delete - удаление файла.
  •  Open - открытие файла.
  •  Close - закрытие файла.
  •  Read - чтение из файла, с текущей позиции файла.
  •  Write - запись в файл, в текущею позицию файла.
  •  Append - добавление в конец файла.
  •  Seek - устанавливает файловый указатель в определенную позицию в файле.
  •  Get attributes - получение атрибутов файла.
  •  Set attributes - установить атрибутов файла.
  •  Rename - переименование файла.

 

11.1.7 Файлы, отображаемые на адресное пространство памяти

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

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

При использовании сегментной организации памяти, файл загружают в отдельный сегмент.

 

Пример копирования файла через отображение в памяти.

Алгоритм:

  1.  Создается сегмент для файла 1
  2.  Файл отображается в памяти
  3.  Создается сегмент для файла 2
  4.  Сегмент 1 копируется в сегмент 2
  5.  Сегмент 2 сохраняется на диске

Недостатки этого метода:

  •  Тяжело определить длину выходного файла
  •  Если один процесс отобразил файл в памяти и изменил его, но файл еще не сохранен, второй процесс откроет это же файл, и будет работать с устаревшим файлом.
  •  Файл может оказаться большим, больше сегмента или виртуального пространства.

 

11.2 Каталоги

11.2.1 Одноуровневые каталоговые системы

В этой системе все файлы содержатся в одном каталоге.

 

Однокаталоговая система, содержащая четыре файла, файлов А два, но разных владельцев

 

Преимущества системы:

  •  Простота
  •  Возможность быстро найти файл, не надо лазить по каталогам

 

Недостатки системы:

  •  Различные пользователи могут создать файлы с одинаковыми именами.

 

 

11.2.2 Двухуровневые каталоговые системы

Для каждого пользователя создается свой собственный каталог.

 

Двухуровневая каталоговая система

 

Пользователь, при входе в систему, попадает в свой каталог и работает только с ним. Это делает проблематичным использование системных файлов.

Эту проблему можно решить созданием системного каталога, с общим доступом.

Если у одного пользователя много файлов, то у него тоже может возникнуть необходимость в файлах с одинаковыми именами.

 

11.2.3 Иерархические каталоговые системы

Каждый пользователь может создавать столько каталогов, сколько ему нужно.

 

Иерархическая каталоговая система

 

Почти все современные универсальные ОС, организованы таким образом. Специализированным ОС это может быть не нужным.

 

11.2.4 Имя пути

Для организации дерева каталогов нужен некоторый способ указания файла.

Два основных метода указания файла:

  •  абсолютное имя  пути - указывает путь от корневого каталога, например:
    - для Windows \usr\ast\mailbox
    - для UNIX /usr/ast/mailbox
    - для MULTICS >usr>ast>mailbox
  •  относительное имя пути - путь указывается от текущего каталога (рабочего каталога), например:
    - если текущий каталог /usr/, то абсолютный путь  /usr/ast/mailbox перепишется в ast/mailbox
    - если текущий каталог /usr/ast/, то абсолютный путь  /usr/ast/mailbox перепишется в  mailbox
    - если текущий каталог /var/log/, то абсолютный путь  /usr/ast/mailbox перепишется в  ../../usr/ast/mailbox

./ - означает текущий каталог

../ - означает родительский каталог

 

11.2.5 Операции с каталогами

Основные системные вызовы для работы с каталогами:

  •  Create - создать каталог
  •  Delete - удалить каталог
  •  OpenDir - закрыть каталог
  •  CloseDir - закрыть каталог
  •  ReadDir - прочитать следующий элемент открытого каталога
  •  Rename - переименование каталога
  •  Link - создание жесткой ссылки, позволяет файлу присутствовать сразу в нескольких каталогах.
  •  Unlink - удаление ссылки из каталога

 

 

 

 

 


PAGE  6


 

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

22380. СТАБИЛИЗАТОРЫ И ПРЕОБРАЗОВАТЕЛИ НАПРЯЖЕНИЯ 132 KB
  Общие сведения Стабилизатором напряжения СН называется устройство поддерживающее с требуемой точностью напряжение на нагрузке при изменении дестабилизирующих факторов в определенных пределах. Это различие зависит от места включения СН: между источником напряжения и выпрямителем переменного тока; между выпрямителем и нагрузкой постоянного тока. Компенсационные СН КСН это системы автоматического регулирования выходного напряжения в которых используются также стабилитроны варисторы и т.
22381. Усилительные устройства (УУ) 104 KB
  Эквивалентная схема усилителя. Коэффициент полезного действия усилителя. Диапазон усиливаемых частот f = f0 fн разность между верхней и нижней граничными частотами усиления полоса пропускания усилителя.Эквивалентная схема усилителя Эквивалентная схема усилителя приведена на рис.
22382. Искажения, вносимые в усилителе 229.5 KB
  Искажения импульсных сигналов. Искажения вносимые в усилителе 8. Линейные искажения К линейным относят искажения: частотные вызваны неодинаковостью усиления различных частотных составляющих входного сигнала рис.
22383. Обратная связь (ОС) в усилителях 154 KB
  Влияние ОС на стабильность Ку Однако уменьшая Ку ООС увеличивает его стабильность. стабильность коэффициент усиления в усилителе с ООС в 1 раз выше чем в усилителе без ООС. Пример Пусть усилитель имеет Ку=100 и охвачен ООС причем коэффициент передачи цепи ОС . Стабилизация коэффициента усиления при введении ООС объясняется тем что увеличение усиления за счет любых причин вызывает возрастание напряжения ОС что вызывает уменьшение входного напряжения т.
22384. ОСНОВЫ ПРОЕКТИРОВАНИЯ ПРОМЫШЛЕННЫХ ЗДАНИЙ. ОБЪЕМНО-ПЛАНИРОВОЧНЫЕ И КОНСТРУКТИВНЫЕ РЕШЕНИЯ. ТИПИЗАЦИЯ СБОРНЫХ ЭЛЕМЕНТОВ 17.73 KB
  Так например элементы перекрытий и покрытий должны быть прочными и достаточно жесткими чтобы их прогиб не нарушал эксплуатационного режима здания: стены и колонны поддерживающие покрытия должны быть прочными и устойчивыми. Все здания в целом должны обладать пространственной жесткостью т. Здания бывают каркасными и бескаркасными. В бескаркасных зданиях пространственная жесткость создаётся благодаря совместной работе продольных и поперечных стен соединенных покрытиями в единую пространственную систему.
22385. СТАДИИ НАПРЯЖЕННО-ДЕФОРМИРОВАННОГО СОСТОЯНИЯ ЖЕЛЕЗОБЕТОННЫХ ЭЛЕМЕНТОВ 360.47 KB
  2: стадия I до появления трещин в бетоне растянутой зоны когда напряжения в бетоне меньше временного сопротивления растяжению и растягивающие усилия воспринимаются арматурой и бетоном совместно; стадия II после появления трещин в бетоне растянутой зоны когда растягивающие усилия в местах где образовались трещины воспринимаются apматypoй и участком бетона над трещиной а на участках между трещинами арматурой и бетоном совместно; стадия III стадия разрушения характеризующаяся относительно коротким периодом работы элемента когда...
22386. МЕТОД РАСЧЕТА КОНСТРУКЦИЙ ПО ПРЕДЕЛЬНЫМ СОСТОЯНИЯМ. СУЩНОСТЬ МЕТОДА. ДВЕ ГРУППЫ ПРЕДЕЛЬНЫХ СОСТОЯНИЙ. КЛАССИФИКАЦИЯ НАГРУЗОК. ОСНОВНЫЕ ПОЛОЖЕНИЯ РАСЧЕТА 17.19 KB
  Конструкция может потерять необходимые эксплуатационные качества по одной из двух причин: 1 в результате исчерпания несущей способности разрушения материала в наиболее нагруженных сечениях потери устойчивости некоторых элементов или всей конструкции в целом; 2 вследствие чрезмерных деформаций прогибов колебаний осадок а также изза образования трещин или чрезмерного их раскрытия. Строительные конструкции рассчитывают по методу предельных состояний который дает возможность гарантировать сохранение...
22387. ИЗГИБАЕМЫЕ ЭЛЕМЕНТЫ. РАСЧЕТЫ ПРОЧНОСТИ ПО НОРМАЛЬНЫМ И НАКЛОННЫМ СЕЧЕНИЯМ ЭЛЕМЕНТОВ ПРЯМОУГОЛЬНОГО И ТАВРОВОГО ПРОФИЛЯ. РАСЧЕТ ПОПЕРЕЧНЫХ СТЕРЖНЕЙ 866.99 KB
  РАСЧЕТЫ ПРОЧНОСТИ ПО НОРМАЛЬНЫМ И НАКЛОННЫМ СЕЧЕНИЯМ ЭЛЕМЕНТОВ ПРЯМОУГОЛЬНОГО И ТАВРОВОГО ПРОФИЛЯ. Поперечные стержни сеток распределительная арматура принимают меньших диаметров общим сечением не менее 10 сечения рабочей арматуры поставленной в месте наибольшего изгибающего момента; располагают их с шагом 250 300 мм но не реже чем через 350 мм. Железобетонные балки могут иметь прямоугольные тавровые двутавровые трапецеидальные поперечные сечения рисунок 7.2 – Формы поперечного сечения балок и схемы их армирования а прямоугольная;б...
22388. Сжатые и растянутые элементы. Конструктивные особенности. Расчет прочности центрально И Внецентренно растянутых элементов. Расчет внецентренно сжатых элементов таврового и двутаврового сечений 1.23 MB
  Расчет прочности центрально И Внецентренно растянутых элементов. Расчет внецентренно сжатых элементов таврового и двутаврового сечений. НАПРЯЖЕННОЕ СОСТОЯНИЕ РАСТЯНУТЫХ И СЖАТЫХ ЖЕЛЕЗОБЕТОННЫХ ЭЛЕМЕНТОВ Сжатые элементы. Конструктивные особенности сжатых элементов К центральносжатым элементам условно относят: промежуточные колонны в зданиях и сооружениях; верхние пояса ферм загруженных по узлам; восходящие раскосы и стойки ферменной решетки.