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




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

семейства  FAT  только  теми  flash-накопителями,  у  которых  контроллер 
аппаратно поддерживает алгоритм выравнивания износа (wear leveling) блоков. 
2.4 Linux: файловые системы семейства ext 
Ext2  (Extended  File  System  version  2,  Ext2)  –  файловая  система  ядра  ОС 
Linux,  подключаются  к  виртуальному  коммутатору  файловых  систем.  Ext2  – 
файловая система с сетевой организацией, что позволяет файлам входить сразу 
в  несколько  каталогов.  Особенностью  системы  является  то,  что  атрибуты 
файлов  хранятся  не  в  каталогах,  как  это  сделано  в  ряде  простых  файловых 
систем,  а  в  специальных  таблицах.  В  результате каталог имеет очень простую 
структуру, состоящую всего из двух частей: номера индексного дескриптора и 
имени  файла.  Запись  и  чтение  происходят  блоками,  информация  о  блоках 
хранится  в  индексной  таблице.  Ведется  резервирование  важных  частей 
файловой системы [4]. 
Достоинства: 
●  очень высокая скорость работы для жестких дисков; 
●  надежность хранения данных; 
●  открытость. 
Основное отличие файловой системы ext3 от описанной выше ext2 в том, 
что  она  журналируема.  Журналируемой  также  является  и  более  современная 
файловая  система  ext4.  Ее  отличает  наличие  механизма  пространственной 
(extent)  записи  файлов  (новая  информация  добавляется  в  конец  заранее 
выделенной  по  соседству  области  файла)  и  некоторые  другие  оптимизации 
алгоритмов  выделения  памяти,  уменьшающие  фрагментацию  и  повышающие 
производительность системы. [4] 
13 
 

Журналируемость  файловых  систем  ext3/ext4  –  важное  свойство, 
позволяющее  восстанавливать  файловую  систему  при  сбоях,  но  влекущее  за 
собой  избыточное  количество  операций  записи  во  flash-ячейки.  Количество 
записанной информации возрастает от 4% – 12% для операций чтения/записи до 
55%  для  операций  стирания/перезаписи  данных.  Современные  носители 
информации  достаточно вместительны, поэтому этим обычно пренебрегают и 
используют  эти  файловые системы даже в некоторых встраиваемых системах. 
Но такое решение подходит не для всех встраиваемых систем [3]. 
Кроме того, во избежание быстрого износа ячеек flash-памяти файловые 
системы  семейства  ext  необходимо  монтировать  с  опцией  noatime,  которая 
запрещает запись отметок о времени доступа к файлам. Это следствие того, что 
изначально ext2 не была ориентирована на применение на flash-носителях. 
2.5 Linux: файловые системы JFFS/JFFS2 
 
JFFS  (Journaling  Flash  File  System,  JFFS)  –  современная  журналируемая 
flash-ориентированная (NOR) файловая система, подключаемая к виртуальному 
коммутатору файловых систем.  
 
JFFS  обеспечивает  равномерность  износа  (wear  leveling)  ячеек  flash-
памяти за счет реализации циклического алгоритма перезаписи. Ячейки памяти 
организованы  в  список.  При  изменении  файловой  системы  запись  ведется  в 
конец  этого  списка.  В  начале  каждой  ячейки  записываются  метаданные,  за 
которыми  следуют  полезные  данные.  Ячейки  связаны  между  собой 
указателями,  содержащимися    в  метаданных.  Процесс  изменения  данных 
происходит  следующим  образом:  ячейка,  содержащая  старую версию данных 
помечается  устаревшей,  измененные  данные  копируются  в  новую  свободную 
ячейку,  после  чего  переставляются  указатели.  Когда  свободных ячеек памяти 
14 
 

становится  мало,  «сборщик  мусора»  освобождает  (erase)  устаревшие  ячейки, 
копируя неустаревшие из  «головы» в «хвост» списка ([2], [7]). 
 
JFFS2  отличается  от  JFFS  поддержкой  NAND  flash-памяти,  наличием 
сжатия данных и несколько модифицированным алгоритмом «сборки мусора».   
В  JFFS2  все  ячейки  организованы в три списка: в первом содержатся ячейки, 
содержащие только неустаревшие элементы файловой системы информацию, во 
втором  –  те  из  них,  которые  содержат  хотя  бы  один  устаревший  элемент,  в 
третьем  –  свободные  блоки.  Алгоритм  «сборки  мусора»  в  99%  случаев 
перемещает неустаревшую информацию из ячейки во втором списке в третий, а 
в  1%  случаев  просто  перемещает  информацию  из  ячейки  в  первом  списке  в 
третий ([2], [7]).  
Достоинства: 
●  flash-ориентированные; 
●  журналируемые. 
 
Файловые  системы  JFFS/JFFS2  часто  используются  для  загрузки 
различных  конфигурационных  файлов в ОС Linux, когда эта ОС используется 
во  встраиваемых  системах  не  сильно  ограниченных  по  ресурсам.  Пожалуй, 
являются  лучшим  решением  для  традиционного  использования  flash-
накопителей.  По  некоторым  исследованиям,  эти  файловые  системы  слишком 
требовательны  к  объему  оперативной  памяти  вследствие  необходимости 
хранить в памяти информацию о размещении ячеек на flash-устройстве. Кроме 
того,  процесс  монтирования  этих  файловых  систем  может  быть  очень 
длительным из-за необходимости сканирования всего объема flash-памяти для 
определения  распределения  по  ним  информации.  Они  не  подходят  для 
использования  в  сильно  ограниченных  по  ресурсам  встраиваемых  системах 
[13]. 
15 
 
1   2   3   4   5   6   7   8   9

Похожие:

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

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

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

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

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

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

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


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