Алгоритмы поиска. Линейный поиск. Двоичный поиск. Алгоритмы поиска
 Скачать 244.42 Kb.
|
|
32. Основные сервисы Интернет. Доменная система имен. Постоянное развитие информационных технологий приводит к появлению разнообразных информационных ресурсов, отличающихся друг от друга формами представления и методами обработки составляющих их информационных объектов. Поэтому в настоящее время в Интернет существует достаточно большое количество сервисов, обеспечивающих работу со всем спектром ресурсов. Наиболее известными среди них являются:
Перечисленные выше сервисы относятся к стандартным. Это означает, что принципы построения клиентского и серверного программного обеспечения, а также протоколы взаимодействия сформулированы в виде международных стандартов. Следовательно, разработчики программного обеспечения при практической реализации обязаны выдерживать общие технические требования. Наряду со стандартными сервисами существуют и нестандартные, представляющие собой оригинальную разработку той или иной компании. В качестве примера можно привести различные системы типа Instant Messenger (своеобразные Интернет-пейджеры – ICQ, AOl, Demos on-line и т.п.), системы Интернет-телефонии, трансляции радио и видео и т.д. Важной особенностью таких систем является отсутствие международных стандартов, что может привести к возникновению технических конфликтов с другими подобными сервисами. DNS(Domain Name System) - это распределенная база данных, которая содержит информацию о компьютерах, включенных в сеть Internet. Характер данных зависит от конкретной машины, но чаще всего информация включает имя машины, IP-адрес и данные для маршрутизации почты. Для удобства,большинство компьютеров имеют имена. Доменная система имен выполняет несколько задач, но основная ее работа – преобразование им|н компьютеров а IP-адреса и наоборот. Пространство имен DNS имеет вид дерева доменов, с полномочиями, возрастающими по мере приближения к корню дерева. Корень дерева имеет имя "."; под ним находятся домены верхнего уровня (корневые домены). По историческим причинам существует два вида доменов верхнего уровня. В США домены верхнего уровня отражают организационную структуру, и как правило имеют трехбуквенные имена: .gov - государственные учереждения, .mil - военные учереждения, .com - коммерческие организации, .net - поставщики сетевых услуг, .org - безприбыльные организации, .edu - учебные заведения; Для доменов вне США, в соответствии с териториальным расположением используются двухбуквенные коды страм ISO. Например: www.spm.ru - в России www.berlin.de - а Германии www.hotsex.nl - в Нидерландах и т.д. 33. Техническое и программное обеспечение вычислительных систем Техническое обеспечение - это комплекс технических средств, предназначенных для работы информационной системы, а также соответствующая документация на эти средства и технологические процессы. Эволюция технического обеспечения, которое включает в себя аппаратные средства, средства коммуникации, программное обеспечение, проходит неравномерно, скачкообразно. Развитие компьютерной техники пока происходит в геометрической прогрессии. Каждые четыре года происходит удвоение производительности компьютеров. Классификация компьютерных технологий по типу пользовательского интерфейса (как взаимодействует пользователь технологии с компьютером) - пакетные, диалоговые, сетевые. В первом случае пользователь получает только результаты работы технологии, в остальных он взаимодействует с ней на индивидуальном компьютере или компьютере, подключенном к сети ЭВМ. Современные технические средства обеспечения управления информационными ресурсами по своему составу и функциональным возможностям весьма разнообразны. Средства вычислительной техники, средства коммуникационной техники, средства организационной техники. Компьютерная техника предназначена, в основном, для реализации комплексных технологий обработки и хранения информации и является базой интеграции всех современных технических средств обеспечения управления информационными ресурсами. Коммуникационная техника предназначена, в основном, для реализации технологий передачи информации и предполагает как автономное функционирование, так и функционирование в комплексе со средствами компьютерной техники. Организационная техника предназначена для реализации технологий хранения, представления и использования информации, а также для выполнения различных вспомогательных операций в рамках тех или иных технологий информационной поддержки управленческой деятельности. Программные средства автоматизации офиса делятся на системные и прикладные программы. К системным программам относятся: тестовые и диагностические программы, антивирусные программы, операционные системы, командно-файловые процессоры. Тестовые и диагностические программы предназначены для проверки работоспособности отдельных узлов компьютера и компонентов программно-файловых систем и, возможно, для устранения выявленных неисправностей. Антивирусные программы предназначены для выявления и, возможно, устранения вирусных программ, нарушающих нормальную работу вычислительной системы. Операционные системы являются основными системными программными комплексами, выполняющими следующие основные функции: тестирование работоспособности вычислительной системы и ее настройку при первоначальном включении; обеспечение синхронного и эффективного взаимодействия всех аппаратных и программных компонентов вычислительной системы в процессе ее функционирования; обеспечение эффективного взаимодействия пользователя с вычислительной системой.
Файловая система – порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах, а также в другом электронном оборудовании: цифровых фотоаппаратах, мобильных телефонах и т.п. Файловая система определяет формат содержимого и физического хранения информации, которую принято группировать в виде файлов. Конкретная файловая система определяет размер имени файла (папки), максимальный возможный размер файла и раздела, набор атрибутов файла. Некоторые файловые системы предоставляют сервисные возможности, например, разграничение доступа или шифрование файлов. По предназначению файловые системы можно классифицировать: -для носителей с произвольным доступом (например, жесткий диск): FAT32, ext2 и др. Поскольку доступ к дискам в разы медленнее, чем доступ к оперативной памяти, для прироста производительности во многих файловых системах применяется асинхронная запись изменений на диск. - для носителей с последовательным доступом (например, магнитные ленты): QIC - для оптических носителей – CD и DVD: ISO9660, HFS, UDF - виртуальные файловые системы: AEFS - сетевые файловые системы: NFS, CIFS -для флэш-памяти: ExtremeFFS, exFAT Основные функции любой файловой системы нацелены на решение следующих задач:
В многопользовательских системах появляется еще одна задача: защита файлов одного пользователя от несанкционированного доступа другого пользователя, а также обеспечение совместной работы с файлами, к примеру, при открытии файла одним из пользователей, для других этот же файл временно будет доступен в режиме «только чтение». Файловая система fat FAT - (с англ.таблица размещения файлов) – этот термин относится к одному из способов организации файловой системы на диске. Эта таблица хранит информацию о файлах на жестком диске в виде последовательности чисел, определяющих, где находится каждая часть каждого файла. С ее помощью операционная система выясняет, какие кластеры занимает нужный файл. FAT – является самой распространенной файловой системой и поддерживается подавляющим большинством операционных систем. Сначала FAT была 12-разрядной и позволяла работать с дискетами и логическими дисками объемом не более 16 Мбайт. В MS-DOS версии 3.0 таблица FAT стала 16-разрадной для поддержки дисков большей емкости, а для дисков объемом до 2 047 Гбайт используется 32-разрядная таблица FAT. Была разработана Биллом Гейтсом и Марком Макдональдом в 1977 году. Сейчас существуют три типа файловой системы FAT:
Структура: загрузочный сектор, таблица размещения файлов, корневой каталог, область данных. Загрузочный сектор. В начале раздела диска с файловой системой FAT располагается загрузочный сектор. Он необходим для начальной загрузки компьютера. Так же в нем располагается информация о параметрах данного раздела. Таблица размещения файлов. Вся область данных диска разделена на кластеры – блоки, размер которых задается при форматировании диска. На дискете, например, размер кластера равен 512-ти байтам. А на современных винчестерах с объемом диска более 32Гб размер кластера равен 32Кб. Каждый файл и каталог занимает один или несколько кластеров. Таким образом, образуются цепочки кластеров. В таблице размещения файлов каждый кластер помечается специальным образом. Размер метки в битах для каждого кластера указывается в названии файловой системы. Т.е. для файловой системы FAT16 размер метки будет равен 16-ти байтам, для FAT32 – 32 и т.д. Всего существует три типа меток для кластеров: -свободный кластер – кластер, в который будут записываться новые файлы и каталоги. -занятый кластер – в метке указывается следующий кластер в цепочке. Если цепочка кластеров заканчивается, то кластер помечается особой меткой. -BAD-блок – кластер с ошибками доступа. Помечается при форматировании диска, чтобы исключить в последующем доступ к нему. Повреждение таблицы размещения файлов полностью уничтожает структуру файловой системы, поэтому на диске всегда хранится две копии таблицы. Корневой каталог. Область диска, в котором располагается информация о корневом каталоге. Размер ее ограничен, поэтому в корневом каталоге диска может находиться не более 512-ти файлов и подкаталогов. Область данных. Оставшаяся часть раздела, на которой размещается содержимое файлов и каталогов. Сейчас основным конкурентом файловой системы FAT32 является NTFS. Файловая система NTFS получила популярность с распространением ОС Windows XP. Основным преимуществом файловой системы FAT32 является ее простота и совместимость со старыми ОС. Для этой файловой системы существует большое количество подробной документации. Существует ограничение на максимальный размер файла – 4 Гб. Сбои в системе часто приводят к повреждениям одного или нескольких файлов. Однако, при серьезных повреждениях, восстановить информацию гораздо проще, чем в случае с NTFS. Основными преимуществами файловой системы NTFS является ее защищенность от несанкционированного доступа. В этой файловой системе отсутствуют ограничения на размер файлов и каталогов. Так же ее особенность является журналирование – запись всех операций перед их выполнением в специальный журнал. В случае, если во время выполнения операций с файловой системой произойдет сбой (зависание ОС, отключение электричества и т.п.), то она на основе записей в журнале сможет вернуть себя в прежнее состояние. Однако, в случае серьезного сбоя восстановить информацию будет очень сложно, подчас невозможно. Причиной тому является отсутствие официальной документации файловой системы от Майкрософт. Так же недостатком NTFS является несовместимость со старыми версиями ОС (Windows 95, 98). NTFS (от англ. файловая система новой технологии) – стандартная файловая система для ОС Microsoft Windows NT. NTFS имеет встроенные возможности разграничивать доступ к данным для различных пользователей и групп пользователей, а также назначать квоты (ограничения на максимальный объем дискового пространства, занимаемый теми или иными пользователями). ПК называют сравнительно недорогой универсальный микрокопьютер, рассчитанный на одного пользователя. Компьютер можно собирать из отдельных узлов и деталей, разработанных и изготовленных независимыми фирмами-изгтовителями. Компьютер легко расширяется и модернизируется за счет наличия внутренних расширительных гнезд, в которые пользователь может вставлять разнообразные устройства, удовлетворяющие заданному стандарту, и тем самым устанавливать конфигурацию своей машины в соответствии со своими личными предпочтениями. Для того, чтобы соединить друг с другом различные устройства компьютера, они должны иметь одинаковый интерфейс. Каждый из функциональных элементов (память, монитор или другое устройство) связан с шиной определенного типа – адресной, управляющей или шиной данных. Для согласования интерфейсов периферийные устройства подключаются к шине не напрямую, а через свои контроллеры (адаптеры) и порты примерно по такой схеме: устройство-контроллер или адаптер-порт-шина. Контроллеры и адаптеры представляют собой наборы электронных цепей, которыми снабжаются устройства компьютера с целью совместимости их интерфейсов. Контроллеры, кроме этого, осуществляют непосредственное управление периферийными устройствами по запросам микропероцессора. Порты устройства представляют собой некие электронные схемы, содержащие один или несколько регистров ввода-вывода и позволяющие подключать периферийные устройства компьютера к внешним шинам микропроцессора. Портами также называют устройства стандартного интерфейса: последовательный, параллельный и игровой порты. Последовательный порт обменивается данными с процессором побайтно, а с внешними устройствами – побитно. Параллельный порт получает и посылает данные побайтно. К последовательному порту обычно подсоединяют медленно действующие или достаточно удаленные устройства, такие, как мышь и модем. К параллельному порту подсоединяют более «быстрые» устройства – принтер и сканер. Через игровой порт подсоединяется джойстик. Клавиатура и монитор подключаются к своим специализированным портам, которые представляют собой просто разъемы. Основные электронные компоненты, определяющие архитектуру процессора, размещаются на основной плате компьютера, которая называется системной или материнской. А контроллеры и адаптеры дополнительных устройств, либо сами эти устройства, выполняются в виде плат расширения и подключаются к шине с помощью разъемов расширения, называемых также слотами расширения. Современный персональный компьютер состоит из нескольких основных конструктивных компонент: -системного блока; -монитора; -клавиатуры; -манипуляторов. В системном блоке размещаются: -блок питания; -накопитель на жестких магнитных дисках; -накопитель на гибких магнитных дисках; -системная плата; -платы расширения; -накопить CD-ROM и др. 35. Программные и программно-аппаратные методы и средства защиты информации Программными называются средства защиты данных, функционирующие в составе программного обеспечения. Среди них можно выделить и подробнее рассмотреть следующие:
Как примеры комбинаций вышеперечисленных мер можно привести:
Средства архивации информации Иногда резервные копии информации приходится выполнять при общей ограниченности ресурсов размещения данных, например владельцам персональных компьютеров. В этих случаях используют программную архивацию. Архивация это слияние нескольких файлов и даже каталогов в единый файл — архив, одновременно с сокращением общего объема исходных файлов путем устранения избыточности, но без потерь информации, т. е. с возможностью точного восстановления исходных файлов. Действие большинства средств архивации основано на использовании алгоритмов сжатия, предложенных в 80-х гг. Абрахамом Лемпелем и Якобом Зивом. Наиболее известны и популярны следующие архивные форматы:
|