ОС Microsoft

Самой первой системой виндовс была windows 1.0 она имемла очень сырой графический интерфейс, не было рабочей области(рабочего стола), все программы выполнялись только в оперативной памяти. Бил гейц при ее создании возлагал на нее большие надежды, и на первом пресс релизе, Windows значительно отставала от Макинтоша. Но после появления первых процессоров, пошло разделение мак и windows,выпуск windows 3.0 стал переломным моментом на пути к доминированию. -пользователи наконец получили то что хотели. всё по начали делать под windows.

работает на платформах x86, x86-64, IA-64, ARM

поддержка технологии Plug&Play

по сведеньям за 2010 год ос windows установлена на 92% компьюетров

21 Файловая система: понятие ФС, состав ФС, ФС FAT

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

Файл – последовательность байтов, которая обладает уникальным собственным именем.

Состав ФС:

1. Совокупность всех файлов.

2. Наборы служебных структур данных.

3. Системные программы.

В современных операционных системах возможна работа сразу сне-

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

FaT -

1) имеет линейную структуру,

2) фат имеет таблицу с информацией о каждом кластере(заполнен, пуст, поврежден) если кластер заполнен то он имеет информацию о следующем кластере нужного файла.

3) В FAT Каждому файлу/каталогу соответствуют свои атрибуты (дата создания/изменения, архивный, скрытый идр.)

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

Структура раздела файловой системы ФАТ

Изначально фат разрабатывался для гибких дисков до 1 мегабайта, но потом стал применятся и на жестких дисках, максимальный размер файла 2 Гб

Существует и другая более усовершенствованная версия fat 32 она может поддерживается дисками до 2 терабайт

22 Файловая система: ФС NTFS.

Наименьшая рабочая единица данной системы – Кластер, как и у Fat

Диск условно разделен на 2 части:

1) MFT зона – главная файловая таблица занимает около 12% жесткого диска, первые 16 записей в этой таблице содержат сведенья о самой таблице и о ее зеркальных копиях,с 17 записи начинается таблица файлов

2) Область файлов

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

1) Имеет иерархическую структуру

2) Улучшенный процесс поиска файла за счет использования бинарного дерева

3) Имеет журнал транзакций – отслеживает конечность выполнения операций с файлом, если эта конечность не выполняется, то журнал транзакций делает откат.

4) Все файлы хранятся в сжатом состоянии, тк в NTFS есть прозрачное сжатие.

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

6) Очень стабильна, воплощена отказоустойчивость.

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

Недостатки: Огромная виртуальная фрагментация сжатых файлов.

23 Архивация данных: основные понятия, алгоритмы сжатия, архивация носителей.

Архивация данных — перекодирование данных с целью уменьшения их объёма.

Основные понятия:

Методы:

Изменение содержания данных – необратимый метод с потерей незначительной части данных при архивации или извлечении данных. Основан на изменении содержания файла обеспечивает более высокую степень сжатия. Зачастую применим для форматов.JPEG,.MPG,.MP3

Изменение структуры данных – обратимый метод без потерь при архивации или извлечении данных. Основан так что из результирующего кода можно восстановить полный массив данных. Применяется в форматах GIF,.TIF,.AVI,.ZIP,.CAB,.ARJ

Смешанный метод – включает в себя оба вышеизложенных метода

Постулаты:

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

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

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

Алгоритмы сжатия:

алгоритм RLE - принцип выявления повторяющихся последовательностей данных и замены их простой структурой, в которой указывается код данных и коэффициент повтора.((((((ПРИМЕР: для последовательности: 0; 0; 0; 127; 127; 0; 255; 255; 255; 255 (всего 10 байтов) образуется следующий вектор: строку он имеет 0; 3; 127; 2; 0; 1; 255; 4 (всего 8 байтов).))))))высокая скорость, плохое сжатие

Алгоритм KWE – основан на повторении лексических единиц (слова итп) после архивирования прикладывается таблица с обозначением слов и замененных битов. Более эффективен для больших документов англоязычных текстов.

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