13. Операционная система ms Windows - файловая система.

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

В Windows XP, следующие файловые системы:

FAT - файловая система, разработанная для MS-DOS, поддерживают три разновидности FAT: FAT12, FAT16 и FAT32.

Модифицированная версия FAT - FAT32 - позволяет создавать разделы большие, чем в FAT16. Впервые FAT32 появилась в Windows 95 . Файловая система NTFS - наиболее надежная система, специально разработанная для Windows NT и усовершенствованная в более поздних версиях Windows.

Одно из важнейших свойств NTFS – восстанавливаемость. NTFS поддерживает ряд дополнительных, по сравнению с FAT возможностей. Основные из них перечислены ниже: 1)защита файлов 2)сжатие файлов3)поддержка многопоточных файлов4)отслеживание связей5)дисковые квоты6)шифрование 7)точки повторной обработки 8)точки соединения9)теневые копии.

14, 15. Понятие алгоритма, способы задания алгоритмов. Свойства, алгоритма решения задачи.

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

Способы задания алгоритмов:1)словесный;2)графический;3)табличный;4)программный.

Словесный способ записи задается в произвольном изложении на естественном языке. Графический способ записи - в виде блок-схем. Блок-схема - последовательность блоков, соединенных линиями передачи (ветвями). Табличный способ записи - в виде таблицы, устанавливающей зависимость результата от исходных данных. Программный способ записи - в виде текста на каком-либо языке программирования.

Для задания алгоритма необходимо описать следующие его элементы: 1)набор объектов, составляющих совокупность возможных исходных данных, промежуточных и конечных результатов; 2)правило начала; 3)правило непосредственной переработки информации (описание последовательности действий); 4)правило окончания; 5)правило извлечения результатов.

Дискретность – последовательное выполнение простых или ранее определённых (подпрограммы) шагов. Преобразование исходных данных в результат осуществляется дискретно во времени.

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

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

Массовость заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных (разработка в общем виде). Основные этапы процесса решения задачи на ПК 1)математическая постановка задачи(всем физическим величинам, участвующим в задаче, надо дать математические обозначения. (h - высота, l - длина, s - площадь и т.д); 2)выбор метода решения задачи(Как правило, для большинства задач методы решения уже разработаны, и нередко в нескольких вариантах. Остается только выбрать тот, который больше всего отвечает некоторым требованиям (минимальный объем памяти, минимальная трудоемкость) 3)разработка алгоритма (На нем строится подробный план решения