6 Билет

1. ФАЙЛОВАЯ СИСТЕМА. ТИПЫ ФАЙЛОВ, АТРИБУТЫ ФАЙЛОВ

2. . В озере живут караси и окуни. Подсчитано, что карасей 1500, а окуней - 500. Сколько информации содержится в сообщениях о том, что рыбак поймал карася, окуня, поймал рыбу?

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

В различных операционных и/или файловых системах могут быть реализованы различные типы файлов; кроме того, реализация различных типов может различаться.

«Обыкновенный файл» — файл, позволяющий операции чтения, записи, перемещения внутри файла

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

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

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

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

READ ONLY- только для чтения, в файл запрещено писать, опер. сист - DOS, OS/2, Windows

SYSTEM – системный, критический для работы операционной системы файл, опер. сист. - DOS, OS/2, Windows

HIDDEN- скрытый, файл скрывается от показа, пока явно не указано обратное, опер.сист - DOS, OS/2, Windows

ARCHIVE- архивный (требующий архивации), файл изменён после резервного копирования или не был скопирован программами резервного копирования, опер. сист.- DOS, OS/2, Windows

SUID - Установка пользовательского ID, выполнение программы от имени владельца, опер.сист.- Unix-like

SGID- Установка группового ID, выполнение программы от имени группы (для каталогов: любой файл созданный в каталоге с установленным SGID, получит заданную группу-владельца), опер.сист.- Unix-like

Sticky Bit - липкий бит, изначально предписывал ядру не выгружать завершившуюся программу из памяти сразу, а лишь спустя некоторое время, чтобы избежать постоянной загрузки с диска наиболее часто используемых программ, в настоящее время в разных ОС используется по разному, опер. сист- Unix-like

2. События поимки карася или окуня не являются равновероятными, так как окуней в озере меньше, чем карасей.  Общее количество карасей и окуней в пруду 1500 + 500 = 2000. Вероятность попадания на удочку карася  p1 = 1500/2000 = 0,75, окуня p2 – 500/2000 = 0,25. I1 = log2(1/p1), I1 = log2(1/p2), где I1 и I2 – вероятности поймать карася и окуня соответственно. I1 = log2(1 / 0,75) = 0,43 бит, I2 = log2(1 / 0,25) = 2 бит – количество информации в сообщении поймать карася и поймать окуня соответственно.  Количество информации в сообщении поймать рыбу (карася или окуня) рассчитывается по формуле Шеннона  I = - p1log2p1 - p2log2p2  I = - 0,75*log20,75 - 0,25*log20,25 = - 0,75*(log0,75/log2)-0,25*(log0,25/log2) =  = 0,604 бит = 0.6 бит.