Файлы и файловые системы

План

Введение                                                                                                              3    

Теоретическая часть                                                                                            5

Практическая часть                                                                                             13

Заключение                                                                                                          19  

Список использованной  литературы                                                                20  

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Введение

Человечество всегда нуждалось  в сохранении исторического наследия. Первоначально информация хранилась на бумажных носителях, однако с появлением ЭВМ, возможным стало хранение на электронных носителях. Файловая система (ФС) является важной частью любой операционной системы, которая отвечает за организацию хранения и доступа к информации на каких-либо носителях. Рассмотрим файловые системы для наиболее распространенных в наше время носителей информации – магнитных дисков. Как известно, информация на жестком диске хранится в секторах (обычно 512 байт) и само устройство может выполнять лишь команды считать/записать информацию в определенный сектор на диске. В отличие от этого файловая система позволяет пользователю оперировать с более удобным для него понятием - файл. Файловая система берет на себя организацию взаимодействия программ с файлами, расположенными на дисках. Для идентификации файлов используются имена. Современные файловые системы предоставляют пользователям возможность давать файлам достаточно длинные мнемонические названия.

Файловая система –  это часть операционной системы, назначение которой состоит в  том чтобы обеспечить пользователю удобный интерфейс при работе с данными, хранящимися на диске, и обеспечить совместное использование файлов несколькими пользователями и процессами. 
 
В широком смысле файловая система включает: 
 
· Совокупность всех файлов на диске;                    
 
· Наборы структур данных;                    
 
·  Комплекс системных программных средств.

Актуальность темы исследования обоснована эволюционным переходом  к информационному обществу.                

Целью предпринятого исследования является исследование  файловых систем.

В практической работе необходимо решить задачу в MS Excel .

Для решения задачи необходимо следующее:

1. Построить таблицы по  приведенным данным

2. Сформировать документ  «Сводная ведомость учета качества 

изготавливаемой продукции»

3. Организовать межтабличные  связи с использованием функций 

ВПР или ПРОСМОТР для автоматического  формирования сводной 

ведомости.

4. Выполнить расчет процентного  отношения бракованных изделий 

к общему количеству выпущенных изделий, подвести итоги за месяц.

5. Построить диаграмму  по результатам вычислений и выполнить анализ.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1.Теоретическая  часть

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

1.1Общие сведения о  файловых системах.

Совокупность каталогов  и системных структур данных, отслеживающих  размещение файлов на диске и свободное  дисковое пространство, называется файловой системой. Основной структурной единицей любой файловой системы является       файл                                             и                                                     каталог.                
 
Файл – минимальная структурированная именованная последовательность данных. Каталог (папка) является своеобразной объединяющей структурой для расположенных на диске файлов. Каталог может содержать в себе файлы и другие (вложенные) каталоги. Каталоги и файлы образуют на диске древовидную иерархическую структуру – дерево каталогов. Единственный каталог не входящий ни в одну из директорий называется корневым каталогом [9]. 
 
Все файлы в компьютере хранятся на магнитных дисках, которые являются частью его конструкции. Магнитные диски являются устройствами произвольного доступа. В них каждая запись данных имеет свой уникальный адрес, обеспечивающий непосредственный доступ к ней, минуя все остальные записи. Для хранения данных служит диск (пакет из нескольких дисков), покрытый ферромагнитным слоем. Запись на магнитный диск и считывание данных с него осуществляется головками чтения/записи. 
 
  
 
Рис. 1 Структура поверхности магнитного диска  
 
Поверхность диска разбита на дорожки представляющие собой окружности (рис. 1). Дорожки разделены на секторы. Размер сектора обычно составляет 512 байт.  
 
В большинстве файловых систем пространство на диске выделяется кластерами, которые состоят из нескольких секторов. Кластер – минимальный размер места на диске, которое может быть выделено для хранения одного файла. Перед тем, как диск может быть использован для записи данных, он должен быть размечен — на его дорожки должны быть записаны заголовки секторов с правильными номерами дорожки и сектора, а также, если это необходимо, маркеры. Как правило, при этом же происходит тестирование поверхности диска для поиска дефектов магнитного слоя. Не следует путать эту операцию — физическое форматирование диска — с логическим форматированием, заключающемся в создании файловых систем. Современные жесткие диски обычно требуют физической разметки при их изготовлении. 
 
Один физический жесткий диск может быть разделен на несколько разделов – логических дисков (томов). Каждый логический диск представляет собой как бы отдельное устройство. Следовательно, на нем может быть своя файловая система и свой корневой каталог. 
 
В операционных системах MS-DOS и Windows каждое дисковое устройство обозначается латинской буквой. Для имени логического диска используются буквы от A до Z. Буквы A и B обозначают дисководы гибких магнитных дисков (FDD). Начиная с буквы C, именуются разделы жесткого диска (HDD), дисководы оптических дисков и виртуальные диски. Для обращения к файлу используется следующая спецификация:  
 
устройство:\путь\имя файла.расширение 
 
Здесь путь – список каталогов, входящих друг в друга, в последнем из которых и содержится указанный файл. Если путь не указан, следует что, файл находится в корневом каталоге данного диска. В MS-DOS имя файла состоит из 8 символов, точки и 3 символов расширения имени файла. Точка отделяет собственно имя от расширения. Имя файла может состоять из латинских букв, цифр 0 – 9, некоторых других символов, и не может содержать пробел. В Windows поддерживаются длинные имена файлов (от 1 до 255 символов), имя может содержать пробелы. При использовании файловых систем HPFS и NTFS имя файла может содержать несколько точек. 
 
В именах файлов нельзя использовать символы “ * ” и “ ? ”, так как они используются в масках имен при поиске файлов. 
 
Расширение имени необходимо для определения типа файла и связывания файла с определенной программой, с помощью которой он может быть открыт. Хотя имя файла может и не иметь расширения. 
 
Различают следующие типы файлов: 
 
1)  Текстовые файлы. Текстовые файлы могут содержать простой или размеченный текст, в кодировке ASCII, ANSI или UNICODE. Текст без разметки содержит только отображаемые символы и простейшие управляющие символы (возврат каретки и табуляции). Размеченный текст содержит бинарную и символьную разметку (межстрочный интервал, новая страница и т.п.), может содержать таблицы и рисунки; 
 
2)      Графические файлы – файлы, содержащие точечные или векторные изображения; 
 
3)      Файлы мультимедиа – различают файлы содержащие оцифрованный звук (файлы аудио) и фалы видео (содержат изображение и звук); 
 
4)      Исполняемые файлы – программы готовые к исполнению (файлы с расширением exe и com). 
 
5)      Архивные файлы – файлы архивов rar, tar, zip, cab и т.п. 
 
6)      Файлы библиотек – файлы с расширением DLL, OCX и LIB; 
 
7)    Файлы данных – бинарные или текстовые файлы с различным расширением, используемые программами во время работы. 
 
Информация о логической организации физического жесткого диска  
 
(числе логических дисков, их размере) расположена в главной загрузочной записи (MBR). MBR расположена в самом первом секторе жесткого диска и не входит в структуру файловой системы. 
 
В операционных системах семейства UNIX разделение на логические диски отсутствует, а используется понятие корневого каталога файловой системы. Спецификация обращения к файлу выглядит следующим образом:  
 
/путь/имя файла.тип 
 
В операционной системе RSX (RSX-11) дисковые устройства идентифицируются кодами: групповой идентификатор, порядковый номер в группе, двоеточие (например, DKx, DMx или DPx). Спецификация обращения к файлу выглядит следующим образом:  
 
устройство:[g,n] имя.расширение 
 
где: 
 
устройство – идентификатор устройства (DKx, DMx, DPx – магнитные диски; MTx – магнитные ленты; ТТх – терминал ЭВМ, LPx - принтер); 
 
[g,n] – каталог. 
 
Современные операционные системы имеют возможность работать с несколькими файловыми системами одновременно. Прежде чем операционная система сможет использовать файловую систему, она должна выполнить над этой системой операцию, называемую монтированием. В общем случае операция монтирования включает следующие шаги:  
 
1)  Проверку типа монтируемой файловой системы; проверку целостности файловой системы;  
 
2)      Считывание системных структур данных и инициализацию соответствующего модуля файлового менеджера (драйвера файловой системы). В некоторых случаях — модификацию файловой системы с тем, чтобы указать, что она уже смонтирована; 
 
3)  Включение новой файловой системы в общее пространство имен. Многие пользователи MS DOS никогда не сталкивались с понятием монтирования. Дело в том, что эта система (как и многие другие ДОС, например RT-11) выполняет упрощенную процедуру монтирования при каждом обращении к файлу.

1.2Обзор файловых систем

Файловая система FAT. Аббревиатура FAT (file allocation table) означает «таблица размещения файлов». Файловая система FAT представляет собой простую файловую систему, разработанную для небольших дисков и простых структур каталогов. Название этой файловой системы происходит от метода, применяемого для организации файлов, - таблица размещения файлов (File Allocation Table, FAT), которая размещается в начале тома. В целях защиты тома на нем хранятся две копии FAT, на тот случай, если одна из них окажется поврежденной. Кроме того, таблица размещения файлов и корневой каталог должны размещаться по строго фиксированным адресам, чтобы файлы, необходимые для запуска системы, были размещены корректно.  
 
Том, отформатированный для использования файловой системы FAT, размечается по кластерам. Размер кластера по умолчанию определяется размером тома. При использовании файловой системы FAT номер кластера должен иметь длину не более 16 бит и представлять собой одну из степеней 2. Размеры кластеров по умолчанию в зависимости от размера тома приведены в таблице. При форматировании тома FAT с помощью программы Format из командной строки пользователь имеет возможность указать другой размер кластера, отличный от значения, устанавливаемого по умолчанию. Однако устанавливаемый размер не может быть меньше размера по умолчанию, указанного в таблице для соответствующего размера тома.  
 
Структура каталога FAT не имеет четкой организации, и файлам присваиваются первые доступные адреса кластеров на томе. Номер начального кластера файла представляет собой адрес первого кластера, занятого файлом, в таблице расположения файлов.  
 
Каждый кластер содержит указатель на следующий кластер, использованный файлом, или индикатор (OxFFFF), указывающий на то, что данный кластер является последним кластером файла. Поскольку все записи каталога имеют одинаковый размер, байт атрибутов для каждой записи описывает тип этой записи.  
 
Один бит указывает, что запись является, например, подкаталогом, в то время, как другой бит помечает запись как метку тома. Как правило, настройкой этих атрибутов управляет только операционная система.  
 
Файл FAT имеет 4 атрибута, которые могут сбрасываться и устанавливаться пользователем: - archive file (архивный файл), - system file (системный файл), - hidden file (скрытый файл), - read-only file (файл только для чтения). Доступ к файлам, хранящимся на томах, использующих файловую систему FAT, может быть осуществлен, если компьютер работает под управлением одной из следующих операционных систем: MS DOS, Windows 2000/XP, Windows NT.  
 
Ограничение системы FAT на размер логического диска составляет 2 Gb. При этом каждая запись FAT (на разделах объемом более 16 Mb) является 2-байтовым числом, следовательно, на логическом разделе может быть не более 65536 кластеров. Поэтому на дисках объемом более 1 Gb размер кластера в системе FAT составляет 32 Kb, т.е. "хвост" (slack) каждого файла занимает от 0 до 32 Кb из чего следует, что каждая тысяча файлов поглощает в среднем 16 Mb дискового пространства. Файловую систему FAT, вследствие больших накладных расходов памяти, не рекомендуется использовать для томов, размер которых превышает 511 Mb.  
 
Файловая система FAT32Файловая система FAT32 содержит следующие возможности, отсутствовавшие в предыдущих версиях файловой системы FAT.  
 
·                   Максимально возможное число кластеров в FAT32 равно 268 435 445 кластеров, позволяя использовать жёсткие диски объёмом до 8 ТБ. (Windows XP работает с томами объемом до 2 ТБ.) Максимально возможный размер файла для тома FAT32 — 4 ГБ.  
 
·                   FAT32 более эффективно использует пространство на диске. За счет поддержки кластеров меньшего размера (4 КБ на дисках до 8 ГБ) файловая система FAT32 использует пространство на больших дисках на 10–15% эффективнее, чем файловая система FAT. 
 
·                   FAT32 более надежна. FAT32 поддерживает изменение места расположения корневой папки и использование резервной копии таблицы размещения файлов (вместо основного экземпляра). Кроме того, загрузочная запись на дисках FAT32 включает резервную копию наиболее важных структур данных. Таким образом, диски с файловой системой FAT32 более надежны. 
 
·                   FAT32 более гибка. Корневая папка на диске FAT32 представляет собой стандартную последовательность кластеров и может размещаться в любом месте диска. Отсутствуют ограничения на количество элементов в корневой папке, существовавшие в предыдущих версиях [10] 
 
·                    FAT32 позволяет отключать дублирование основного экземпляра таблицы размещения файлов и использовать второй экземпляр. Эти функции позволяют динамически изменять размер разделов FAT32 
 
Файловая система NTFS.Файловая система Windows NT (NTFS) обеспечивает производительность, надежность и совместимость, которые не в состоянии предоставить файловая система FAT. NTFS разрабатывалась с целью обеспечения скоростного выполнения стандартных операций над файлами (включая чтение, запись, поиск) и предоставления продвинутых возможностей, включая восстановление поврежденной файловой системы на чрезвычайно больших дисках.  
 
Кроме того, NTFS обладает характеристиками защищенности, которые необходимы на мощных файловых серверах и высокопроизводительных компьютерах в корпоративных средах. Файловая система NTFS поддерживает контроль доступа к данным и привилегии владельца, играющие исключительно важную роль в обеспечении целостности жизненно важных конфиденциальных данных. Разделяемые папки на компьютере Windows NT имеют назначенные им права доступа, папки и файлы NTFS могут иметь назначенные им права доступа вне зависимости от того, являются они разделяемыми или нет. NTFS - единственная файловая система в Windows NT, которая позволяет назначать права доступа к отдельным файлам. Однако, если файл будет скопирован из раздела или тома NTFS на раздел или том FAT, все права доступа и другие уникальные атрибуты, присущие файловой системе NTFS, будут потеряны.  
 
Файловая система NTFS является простой, и одновременно чрезвычайно мощной. Практически все, что имеется на томе, представляет собой файл, а все, что имеется в файле представляет собой атрибут, включая атрибуты данных, атрибуты системы безопасности, атрибуты имени файла. Каждый занятый сектор на томе NTFS принадлежит какому-нибудь файлу. Частью файла являются даже метаданные файловой системы (информация, которая представляет собой описание самой файловой системы). В процессе работы под управлением Windows NT можно копировать файлы с томов FAT на тома NTFS и обратно. 
 
Файловая система UNIX. Организация файловой системы UNIX имеет древовидную структуру, вершина которой называется корнем, а сама структура называется файловым деревом. Каждая вершина в файловом дереве, за исключением листьев, является каталогом, листья же в свою очередь являются либо обычными файлами, либо файлами устройств. В файловой системе UNIX также существует понятие прав доступа к файлу. Права доступа к файлу регулируются установкой специальных битов разрешения доступа, связанных с файлом. Устанавливая биты разрешения доступа, можно независимо управлять выдачей разрешений на чтение, запись и выполнение для трех категорий пользователей: владельца файла, группового пользователя и прочих. Пользователи также могут создавать файлы, если разрешен доступ к каталогу. Вновь созданные файлы становятся листьями в древовидной структуре файловой системы.  
 
Устройства в системе UNIX трактуются так, как если бы они были файлами. Обращение программ к устройствам имеет тот же самый синтаксис, что и обращение к обычным файлам; семантика операций чтения и записи по отношению к устройствам в большой степени совпадает с семантикой операций чтения и записи обычных файлов. Способ защиты устройств совпадает со способом защиты обычных файлов: путем соответствующей установки битов разрешения доступа к ним. Поскольку имена устройств выглядят так же, как и имена обычных файлов, и поскольку над уст- ройствами и над обычными файлами выполняются одни и те же операции, большинству программ нет необходимости различать внутри себя типы обрабатываемых файлов [4] 
 
Во время установки UNIX вы можете выбрать различные файловые системы для своих разделов, таким образом они будут отформатированы с использованием различных алгоритмов. 
 
Например операционная система Linux из семейства Unix поддерживает несколько файловых систем: 
 
Ext2 это аббревиатура от Second Extended Filesystem (по-русски - расширенная файловая система номер два) или проще ext2. 
 
Ext3 - как видно из названия, Third Extended File System (Расширенная файловая система номер три) - является наследником файловой системы Ext2. Ext3 является журнализированной файловой системой. Запись в журнал предотвращает возникновение ошибок и несогласованностей в файловой системе и необходимость запуска программы fsck. Тем самым, уменьшается время перезагрузки в случае сбоя или некорректной остановки системы. Журнал выделяется из свободных блоков файловой системы и, обычно, имеет размер порядка 1 Мбайта на каждый 1 Гбайт файловой системы. Журнал сбрасывается по мере заполнения, после синхронизации структуры файловой системы с диском.  
 
Файловые системы ext2 и ext3 совместимы. По сути, ext3 — этот та же ext2, только с журналом. Раздел ext3 могут читать программы (например. Total Commander в Windows), рассчитанные на ext2. В современных дистрибутивах по умолчанию используется файловая система ext3. Остальные файловые системы довольно специфичны, поэтому не зря по умолчанию используется файловая система ext3 — для обычной системы она является оптимальной.

2.Практическая часть

2.1 Постановка  задачи

2.1.1 Цель решения  задачи

Вариант 25Выполнить расчет процентного отношения бракованных изделий к общему количеству выпущенных изделий, подвести итоги за месяц.

2.1.2 Условие задачи

Предприятие ООО «Промдеталь» осуществляет деятельность, свя-

занную с выпуском различных видов деталей для промышленного

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

месячно производится учет бракованной продукции. Данные учета

бракованных деталей приведены на рис 1и 2.

Для решения задачи необходимо следующее.

1. Построить таблицы по  приведенным данным (рис.1 и 2).

2. Сформировать документ  «Сводная ведомость учета качества 

изготавливаемой продукции» (рис. 3).

3. Организовать межтабличные  связи с использованием функций 

ВПР или ПРОСМОТР для автоматического  формирования сводной 

ведомости.

4. Выполнить расчет процентного  отношения бракованных изделий 

к общему количеству выпущенных изделий, подвести итоги за месяц.

5. Построить диаграмму  по результатам вычислений и выполнить анализ.

Код станка	Количество выпущенных деталей,шт
1	2600
2	3500
3	1890
4	2980
5	3470
итого

 

Рис.1 Ведомость учета изготовленных  деталей

Код станка	Количество выпущенных деталей,шт	Количество бракованных деталей, шт
1	2600	35
2	3500	57
3	1890	26
4	2980	26
5	3470	45
итого

 

Рис.2 Ведомость учета брака

2.2 Компьютерная  модель решения задачи

Ведомость учета брака

Сводная ведомость учета качества изготавливаемой продукции

Ведомость учета изготовленных  деталей

2.2.1 Информационная  модель

 

 

 

Выполнить расчет процентного отношения  бракованных изделий, подвести итоги за месяц

 

Рис.4. Информационная модель взаимосвязи исходных данных и результирующих данных

2.2.2 Аналитическая  модель решения задачи

Для расчета процентного  отношения бракованных изделий  необходимо рассчитать следующие показатели:

Выделяем необходимую  ячейку, нажимаем клавишу«=», используем необходимую расчетную формулу:

Например, выделяем ячейку E7, нажимаем клавишу«=», используем расчетную  формулу:

=(D7/C7)*100.

Аналогично определяются другие значения в соответствии.

2.2.3 Технология решения задачи MS Excel

1. Запустите табличный  процессор MS Excel.

2. Создайте книгу с  именем «Практика».

3. Переименуйте лист 1 в  «Ведомость учета изготовленных  деталей за январь».

4. Заполните таблицу исходными  данными (рис.1).

5. Выполнить расчет процентного отношения бракованных изделий

к общему количеству выпущенных изделий, подвести итоги за месяц.

Для этого введем формулу  в ячейку (D7/C7)*100

Таким образом аналогично определяются другие значения

Рис 5.Ведомость учета  изготовленных деталей за март

6. Аналогично поступаем для таблиц «Ведомость учета изготовленных деталей за февраль г.», «Ведомость учета изготовленных деталей за март ».

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

 

8. Организуем межтабличные  связи с помощью функции ВПР

 

- команда «Вставить функцию»  меню «Формулы»;

- в поле «Выберите функцию»  нажмите ВПР;

- нажмите «ОК»;

- введите в ячейку C7 формулу= ВПР(“за январь 2012г”!C7;”за январь 2012г”! C7:E11;1;0)

 

Рис 6. Введение данных с помощью  функции ВПР

 

9. Лист 3 переименуйте в лист с названием сводная таблица.

10. На рабочем листе сводная таблица MS Excel создать таблицу.