3. Файловая система

Все программы и данные хранятся в долговременной (внешней) памяти компьютера в виде файлов.

Файл — это определенное количество информации (программа или данные), имеющее имя и хранящееся в долговременной (внешней) памяти.

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

В различных операционных системах существуют различные форматы имен файлов. В операционной системе MS-DOS собственно имя файла должно содержать не более восьми букв латинского алфавита и цифр, а расширение состоит из трех латинских букв, например: proba.txt

В операционной системе Windows в имя файла:
Единицы измерения информации.doc

1. Разрешается использовать до 255 символов.
2. Разрешается использовать символы национальных алфавитов, в частности русского.
3. Разрешается использовать пробелы и другие ранее запрещенные символы, за исключением следующих девяти: /\:*?»<>|.
4. В имени файла можно использовать несколько точек. Расширением имени считаются все символы, стоящие за последней точкой.

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

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

Файловая система — это система хранения файлов и организации каталогов.
Для дисков с небольшим количеством файлов (до нескольких десятков) удобно применять одноуровневую файловую систему, когда каталог (оглавление диска) представляет собой линейную последовательность имен файлов. Для отыскания файла на диске достаточно указать лишь имя файла. Если на диске хранятся сотни и тысячи файлов, то для удобства поиска файлы организуются в многоуровневую иерархическую файловую систему, которая имеет «древовидную» структуру (имеет вид перевернутого дерева).Начальный, корневой, каталог содержит вложенные каталоги 1-го уровня, в свою очередь, в каждом из них бывают вложенные каталоги 2-го уровня и т. д. Необходимо отметить, что в каталогах всех уровней могут храниться и файлы.

Для облегчения понимания этого вопроса воспользуемся аналогией с традиционным «бумажным» способом хранения информации. В такой аналогии файл представляется как некоторый озаглавленный документ (текст, рисунок и пр.) на бумажных листах. Следующий по величине элемент файловой структуры называется каталогом. Продолжая «бумажную» аналогию, каталог будем представлять как папку, в которую можно вложить множество документов, т.е. файлов. Каталог также получает собственное имя (представьте, что оно написано на обложке папки).

Каталог сам может входить в состав другого, внешнего по отношению к нему каталога. Это аналогично тому, как папка вкладывается в другую папку большего размера. Таким образом, каждый каталог может содержать внутри себя множество файлов и вложенных каталогов (их называют подкаталогами). Каталог самого верхнего уровня, который не вложен ни в какие другие, называется корневым каталогом.

А теперь полную картину файловой структуры представьте себе так: вся внешняя память компьютера — это шкаф с множеством выдвижных ящиков. Каждый ящик — аналог диска; в ящике — большая папка (корневой каталог); в этой папке множество папок и документов (подкаталогов и файлов) и т.д. Самые глубоко вложенные папки хранят в себе только документы (файлы) или могут быть пустыми.

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

Например, путь к файлам на рисунке можно записать так:
C:\Рефераты\
C:\Рефераты\Физика\
C:\Рефераты\Информатика\
C:\Рисунки\

Полное имя файла.
Путь к файлу вместе с именем файла называют полным именем файла.
Пример полного имени файлов:
C:\Рефераты\Физика\Оптические явления.doc
C:\Рефераты\Информатика\Интернет.doc
C:\Рефераты\Информатика\Компьютерные вирусы.doc
C:\Рисунки\Закат.jpg
C:\Рисунки\ Зима.jpg

В операционной системе Windows вместо каталогов используется понятие «папка». Папка – это объект Windows, предназначенное для объединения файлов и других папок в группы. Понятие папки шире, чем понятие «каталог».

В Windows на вершине иерархии папок находится папка Рабочий стол. (Следующий уровень представлен папками Мой компьютер, Корзина и Сетевое окружение (если компьютер подключен к локальной сети).

Графический интерфейс Windows позволяет производить операции над файлами с помощью мыши с использованием метода Drag&Drop (тащи и бросай). Существуют также специализированные приложения для работы с файлами, так называемые файловые менеджеры.

NTFS (от англ. New Technology File System — «файловая система новой технологии») — стандартная файловая система для семейства операционных систем Microsoft Windows

NTFS заменила использовавшуюся в MS-DOS и Microsoft Windows файловую систему FAT. NTFS поддерживает систему метаданных и использует специализированные структуры данных для хранения информации о файлах для улучшения производительности, надёжности и эффективности использования дискового пространства

FAT (англ. File Allocation Table — «таблица размещения файлов») — классическая архитектура файловой системы, которая из-за своей простоты всё ещё широко используется для флеш-накопителей. Используется в дискетах, и некоторых других носителях информации. Ранее использовалась и на жестких дисках.

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

Се́ктор диска — минимальная адресуемая единица хранения информации на дисковых запоминающих устройствах

Файловая система — что это такое и их виды

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

Все это нужно, чтобы мы могли быстро получать доступ к своим файлам, записывать новые, и вообще взаимодействовать со своим накопителем информации.

Прошлый материал был посвящен сочетанию клавиш WIN + R. Сегодня мы разберем понятие/определение файловой системы, рассмотрим, какие они бывают и чем отличаются друг от друга.

Что такое файловая система

Файловая система (File System, ФС) — определяет и контролирует, как будут храниться и именоваться данные на носителе/накопителе информации: флешке, жестком или ssd диске и других. От нее зависит способ хранения данных на накопителе, сам формат данных и то, как они будут записываться/читаться в дальнейшем.

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

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

Что определяет файловая система:

• Структура
• Правила хранения и чтения данных
• Размер кластеров
• Формат содержимого
• Размер имен файлов
• Максимально возможный размер файла и раздела. К примеру, в ФАТ32 максимальный размер всего 4 ГБ, т.е. 4 294 967 295 байт.
• Набор атрибутов файла

Как это работает

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

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

Когда программное обеспечение хочет получить доступ к какому-либо файлу, хранящемуся на носителе, оно запрашивает у ФС его по имени, размеру и атрибутам. Когда же происходит запись то, наоборот, отправляет в ФС все эти данные, а она уже сама осуществляет запись в соответствии со своими правилами.

Прочитает ли ваше устройство флешку или SD карту с определенной файловой системой, определяет то, какая операционная система установлена на этом устройстве. С компьютерами все просто, здесь читается практически любая ФС на носителях, и более того — мы сами можем определять ее при форматировании. Windows, Linux, Mac OS, Android и IOS — универсальные ОС, которые поддерживают сразу несколько разных видов файловых систем.

А вот в случае с оборудованием типа: магнитол, телевизоров, DVD плееров с USB входом и другим аналогичным — прочитает ли оно флешку, к примеру, в формате NTFS, будет зависеть уже от производителя этого оборудования. Поэтому, перед тем, как покупать такую аппаратуру, или записывать файлы для нее на накопитель, посмотрите какую ФС она вообще поддерживает.

Интересно! Термин файловая система раньше использовался для описания метода хранения бумажных документов/файлов. Только в 1 961 году его начали применять для использования к компьютерам, причем своего значения он не потерял.

Есть определенные файловые системы, которые используются повсеместно, это: FAT32, NTFS и exFAT. Это универсальные ФС, которые видят все ОС: Windows, Linux, Mac OS, IOS, Android и другие. А также их читают практически все фотоаппараты, видеокамеры, телевизоры и другое оборудование. Есть и ФС, которые были специально разработаны для работы в определенных приложениях, к примеру, ISO 9660 разработана специально для оптических дисков.

Интересно! ФС могут быть напрямую не связанными с накопителем информации. Есть и виртуальные, и сетевые ФС, они определяют способ доступа к данным, хранящимся на удаленной машине.

FAT (таблица размещения файлов) — это простая ФС с классической архитектурой. Была разработана еще в 1 976 годах Биллом Гейтсом и Марком МакДональдом для MS-DOS и Windows. До сих пор применяется для некоторых флеш накопителей. Используется исключительно для небольших флеш накопителей, дисков и простых структур папок.

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

Существует четыре версии этой ФС, самые известные и распространенные на данный момент — FAT32 и exFAT (FAT64). Цифра в конце названия означает количество бит, которые отведены для хранения кластера.

FAT32

FAT32 — это разновидность файловой системы FAT. На данный момент является предпоследней версией этой ОС, прямом перед exFAT. Имеет расширенный размер тома, т.е. использует 32-разрядную адресацию кластеров.

Появилась вместе с Windows 95. Поддерживается практически всеми ОС. Но, практически уже не используется, так как, имеет ограничение на размер файла в 4Гб и полный размер накопителя может быть только менее 8 терабайт.

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

NTFS — это файловая система, являющаяся стандартом для Windows и других ОС. Поддерживается практическими всеми устройствами и не имеет лимита на размер файлов в 4 Гб.

Была разработана на смену FAT, обладает более высокой производительностью, защитой, механизмом хранения информации. Данные располагаются в главной таблице — MFT. Файлы можно именовать на любом языке в стандарте юникода UTF.

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

exFAT

exFAT — это улучшенная система FAT32, избавленная от ее недостатков. Была создана специально для SSD дисков, здесь используется куда меньшее количество перезаписей секторов, что увеличивает срок службы таких дисков. Ограничения на размер данных нет и увеличен размер кластера.

Из минусов — не все ОС и устройства видят ее на данный момент, те же Windows Vista без Service Pack и более ранние просто не могут с ней работать. Это же относится и к некоторым моделям устройств: телевизоров, планшетов, магнитол и других.

В заключение

Это была основная информация, которую нужно знать по этой теме. Каждый раз, перед тем, как форматировать свой диск, вберите правильную ФС для него и все будет работать исправно.

13. Файловая система Windows: файлы, папки, накопители, маршруты.

Файлы хранятся на магнитных дисках в специальных областях памяти, которые называются каталогами (или папками).

Хранение файлов организуется в иерархической структуре, которая в данном случае — называется файловой структурой. В качестве вершины структуры служит имя носителя (диска), на котором сохраняются файлы. Далее файлы группируются в каталоги (папки), внутри которых могут быть созданы вложенные каталоги (папки). Путь доступа к файлу начинается с имени устройства и включает все имена каталогов (папок), через которые проходит. В качестве разделителя используется символ «\» (обратная косая черта).

Уникальность имени файла обеспечивается тем, что полным именем файла считается собственное имя файла вместе с путем доступа к нему. Понятно, что в этом случае на одном носителе не может быть двух файлов с тождественными полными именами.

Пример записи полного имени файла в общем виде:

Вот пример записи двух файлов, имеющих одинаковое собственное имя и размещенных на одном носителе (диске С:), но отличающихся путем доступа, то есть полным именем.

С:\АВТОМАТИЧЕСКИЕ АППАРАТЫ\ВЕНЕРА\АТМОСФЕРА\ Результаты

Первый файл находиться на диске С: в каталоге АВТОМАТИЧЕСКИЕ АППАРАТЫ, в подкаталоге ВЕНЕРА, внутри которого находится подкаталог второго уровня АТМОСФЕРА. (Второй файл Результаты записан в каталоге РАДИОЛОКАЦИЯ, в подкаталоге ВЕНЕРА, внутри которого находится подкаталог второго уровня РЕЛЬЕФ).

14. Алгоритмы и способы их описания.

Алгоритм— понятное и точное предписание исполнителю совершить после­довательность действий (набор операций и правил их чередования), направленных на достижение указанной цели или на решение поставленной задачи.

Основными свойствами алгоритма являются:

детерминированность (определенность). Предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер;

результативность. Указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат;

массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа;

дискретность. Означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений.

15. Блoк-cxeмы описания алгоритмов (гoct 19.701-90). Типы схем, на которые распространяются требования госТа. Графические символы на блок-схемах. Правила оформления блок-схем.

В блок-схеме каждому типу действий (вводу исходных дан­ных, вычислению значений выражений, проверке условий, управлению повто­рением действий, окончанию обработки и т. п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединя­ются линиями переходов, определяющими очередность выполнения действий. Для начертания этих схем используется набор символов, определяемых ГОСТ 19.701-90 (ИСО 5807 — 85) «Единая система программной документации». В табл. 1 приведены наиболее часто употребляемые символы.

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

Для улучшения наглядности схемы несколько отдельных блоков обработки можно объединить в один блок. Представление отдельных опера­ций достаточно свободно. Можно ис­пользовать математические выражения, стрелки, пояснения на естественном языке. Метод блок-схем независим от специфики языков программирования, поэтому в описаниях операторов не следует использовать резервированные слова последних и применять имена данных, образован­ные в соответствии с синтаксическими правилами этих языков.

Символ «Решение» используется для обозначения переходов управления по условию. В каждом блоке решения должны быть указаны вопрос, реше­ние, условие или сравнение, которые он определяет.

Стрелки, выходящие из блока решения, должны быть помечены соответст­вующими ответами (например, ДА, НЕТ), так чтобы были учтены все возмож­ные ответы.

Символ «Модификация» используется для выполнения операций, ме­няющих команды или группы команд, изменяющих программу (например, для организации циклических конструкций). Внутри блока записывается параметр цикла, для которого указываются его начальное значение, граничное условие и правило изменения значения параметра для каждого повторения. Блок размеща­ется в начале циклической конструкции, для управления которой он использу­ется, даже в том случае, если изменение параметра и проверка условий оконча­ния цикла при реализации алгоритма производится не в начале, а в конце цик­ла.

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

Символ «Документ» предназначен для ввода — вывода данных, носителем которых служит бумага.

Символ «Ввод — вывод» используется для преобразования данных в фор­му, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Отдельным логическим устройствам ПК или отдельным функциям об­мена соответствуют определенные блочные символы. В каждом из них указыва­ются тип устройства или файла данных, тип информации, участвующий в обме­не, а также вид операции обмена.

Символ «Соединитель» используется в том случае, когда схема алгорит­ма разделяется на автономные части, особенно если она не умещается на одном листе, или когда необходимо избежать излишних пересечений линий переходов. Применение соединителей не должно нарушать структурности при изображе­нии схем.

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

Символ «Комментарий» позволяет включать в схемы алгоритмов пояс­нения к функциональным блокам. Частое использование комментариев не­желательно, так как это усложняет (загромождает) схему, делает ее менее на­глядной.

Правила выполнения блок-схем

Линии переходов используются для обозначения порядка выполнения действий. Для улучшения наглядности следует придерживаться стандартных правил изображения линий передач управления — сверху вниз и слева направо. Если необходимо показать передачу управления снизу вверх или справа налево, то направление следует отметить стрелкой.

Расстояние между параллельными линиями должно быть не менее 3 мм, между остальными символами схемы — не менее 5 мм.

Записи внутри символа или рядом с ним должны выполняться ма­шинописью с одним интервалом или чертежным шрифтом.

Записи внутри символа или рядом с ним должны быть краткими. Сокращения слов и аббревиатуры, за исключением установленных государст­венными стандартами, должны быть расшифрованы в нижней части поля схемы или в документе, к которому эта схема относится.

Записи внутри символа должны быть представлены так, чтобы их можно было читать слева направо и сверху вниз, независимо от направле­ния потока.

В схеме символу может быть присвоен идентификатор, который должен помещаться слева над символом, и допускается краткая информация о символе, которая должна помещаться справа над символом.

Размер а должен выбираться из ряда 10, 15, 20 мм. Допускается уве­личивать размер а на число, кратное 5. Размер b равен 1,5а. При ручном выполнении схем алгоритмов и программ для символов, представленных в табл. 1, допускается устанавливать b равным 2 а.

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

16. Элементарные базовые структуры алгоритмов.

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

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

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

Циклический алгоритм — алгоритм, предусматривающий многократное по­вторение одного и того же действия (одних и тех же операций) над новыми исходными данными. Группа команд (операторов), выполняющихся одна за другой, называется серией, которая может состоять из одного оператора.