дипломная работа 




Скачать 134.05 Kb.
PDF просмотр
Название  дипломная работа 
страница6/9
Дата конвертации05.10.2012
Размер134.05 Kb.
ТипДиплом
1   2   3   4   5   6   7   8   9

2.6 Contiki: файловая система coffee 
Coffee  –  файловая  система  проекта  Contiki,  в  рамках  которого  идет 
разработка ОС для встраиваемых систем. Flash-ориентированная, поддерживает 
алгоритм циклической перезаписи ячеек [10]. 
Достоинства: 
●  flash-ориентированная; 
●  интуитивно понятный интерфейс; 
●  не требовательна к ресурсам системы. 
 
Основной особенностью данной файловой системы является то, что для 
описания  каждого  файла  используется  фиксированное  (и  небольшое) 
количество  оперативной  памяти  системы.  При  создании  файла  в  его  начало 
помещается  структура,  содержащая  в  себе  ссылки  на  занимаемые  файлом 
ячейки  памяти.  В  момент  модификации  файла  создается  так  называемый 
микролог,  ссылка  на  который  также  помещается  в  структуру,  описывающую 
файл.  Микролог  хранит  модификации  файла  как  последовательный  набор 
записей  о  модификации  данных.  Когда  микролог  заполняется  определенным 
количеством  записей,  путем  слияния  создается  новый  файл  с  новой 
описывающей его структурой, а старые файлы удаляются из системы. 
 
Описанные  принципы  позволяет  использовать  файловую систему coffee 
во  встраиваемых  устройствах,  сильно  ограниченных  по  ресурсам.  Файловая 
система  coffee  реализует  необходимый  минимум  функциональности  работы  с 
файлами, поддерживает POSIX-интерфейс. Архитектура системы максимально 
упрощена в угоду минимизации использования ресурсов. 
 
16 
 

2.7 Файловая система UFFS 
Файловая  система  UFFS  (An  ultra  lowcost  flash  file  system,  UFFS)  – 
результат  разработки  ультра-лѐгкой  flash-ориентированной  файловой системы 
для встраиваемых систем. 
Достоинства: 
●  экстремальная минималистичность; 
●  быстрое монтирование ФС; 
●  статическое распределение всей памяти при загрузке; 
●  может работать без ОС. 
 
Все  flash-блоки  организованы  в  древоподобную  структуру:  каждому  из 
них присваивается метка, состоящая из двух частей. Первая часть – указатель на 
уникальный  номер  родительского  блока,  вторая  часть  –  собственный 
уникальный  номер.  Дерево  строится  и  хешируется  в  оперативной  памяти  в 
момент монтирования файловой системы. Используется циклический алгоритм 
перезаписи  и  алгоритм  уплотнения  информации  в  блоках.  Поддерживается 
избыточное кодирование информации в целях увеличения надежности работы 
системы.  
 
Перечисленные особенности UFFS направлены на максимально быструю 
работу с файлами, что, по заявлениям разработчиков, позволяет использовать 
данную  файловую  систему  даже  в  задачах,  требующих  «мягкого»  реального 
времени. 
Файловая система UFFS в настоящее время поддерживает работу только c 
NAND  типом  flash-памяти.  Кроме  того  представляет  специфичный  интерфейс 
«страниц» вместо привычного прикладному программисту интерфейса файлов 
[13]. 
17 
 

2.8 Файловые системы Cramfs и SquashFS 
 
Иногда  во  встраиваемых  системах  нет  нужды  модифицировать  данные 
файловой  системы  и  достаточно  только  чтения.  Наиболее  популярные 
файловые  системы,  предоставляющие доступ к данным в режиме «только для 
чтения» (read only) – это cramfs и SquashFS. 
 
Cramfs  хранит  данные  в  сжатом  виде  и  хорошо  подходит  для  flash-
носителей.  Основные  ее  черты  –  простота  и  компактность,  поэтому  она 
незаменима  в  небольших  маломощных  устройствах.  В  cramfs  метаданные 
хранятся в несжатом виде, а сами данные организованы в виде страниц, каждая 
их которых сжимается по алгоритму zlib, что дает возможность произвольного 
доступа к страницам. 
 
SquashFS – еще одна сжатая файловая система только для чтения. Часто 
ее  можно  встретить  на  многих  LiveCD-дистрибутивах  Linux.  В  SquashFS 
используется  как  сжатие  zlib,  так  и  более  быстрый  и  эффективный  алгоритм 
LZMA. 
 
Подобные  файловые  системы  удобны  для  применения во встраиваемых 
устройствах  на  этапе их эксплуатации, когда  flash-память используется только 
как  хранилище  стартового  кода  системы,  но  они  неприменимы  на  этапе 
разработки  тех  систем,  в  которых  во  время  тестирования  требуется  частая 
перезапись как кода системы, так и конфигурационных файлов. 
 
Кроме рассмотренных существует еще большое количество как файловых 
систем общего назначения (таких как NTFS, btrfs, raiserfs/raiser4, ISO 9660), так 
и  flash-ориентированных  файловых  систем  (например,  FFS/FFS2,  ETFS, 
ExtremeFFS,  YAFFS).  Они  ничем  не  хуже,  а  в  чем-то  даже  лучше 
рассмотренных. Выбирая, какие из них описать, я руководствовался желаниями 
18 
 
1   2   3   4   5   6   7   8   9

Похожие:

  дипломная работа  icon  дипломная работа 
Дипломная  работа  А. В.  Александрова  на  тему   Субъективация  повествования  и  её 
  дипломная работа  icon  дипломная работа 
Работа  посвящена  изучению  и  применению  методов  классического  компьютерного 
  дипломная работа  icon  Дипломная  работа
Выпускная  квалификационная  работа  бакалавра,  специалиста  и  магистра  представляет 
  дипломная работа  iconДипломная работа ПО русской литературе  
...
  дипломная работа  iconДипломная работа 

  дипломная работа  iconДипломная работа 

  дипломная работа  iconДипломная работа 

  дипломная работа  iconДипломная работа 

  дипломная работа  iconДипломная работа 

  дипломная работа  iconДипломная работа 

Разместите кнопку на своём сайте:
TopReferat


База данных защищена авторским правом ©topreferat.znate.ru 2012
обратиться к администрации
ТопРеферат
Главная страница