20. Характеристика файловой системы.

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

В широком смысле понятие "файловая система" включает:

совокупность всех файлов на диске,

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

21.Размещение файлов на дисках, динамическое распределение памяти.

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

Приведем несколько рекомендаций по размещению файлов на жестком диске.

1. Все файлы, относящиеся к одному комплексу (пакету программ), желательно размещать в одном каталоге и его подкаталогах.

2. Не следует помещать в одном каталоге файлы, относящиеся к разным комплексам (пакетам программ).

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

4. Все исполнимые файлы и командные файлы общего назначения желательно помещать в одном каталоге и нескольких (не более двух-трех) его подкаталогах

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

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

22.Приёмы и методы работы со сжатыми данными.

.Теоретические основы сжатия данных. Характерной особенностью большинства данных является определенная избыточность, которая зависит от:

а) типа данных

б) принятой системы кодирования

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

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

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

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

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