Алгоритмы поиска. Линейный поиск. Двоичный поиск


НазваниеАлгоритмы поиска. Линейный поиск. Двоичный поиск
страница6/11
ТипДокументы
filling-form.ru > Бланки > Документы
1   2   3   4   5   6   7   8   9   10   11

32. Основные сервисы Интернет. Доменная система имен.

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

  • электронная почта (E-mail), обеспечивающая возможность обмена сообщениями одного человека с одним или несколькими абонентами;

  • телеконференции, или группы новостей (Usenet), обеспечивающие возможность коллективного обмена сообщениями;

  • сервис FTP – система файловых архивов, обеспечивающая хранение и пересылку файлов различных типов;

  • сервис Telnet, предназначенный для управления удаленными компьютерами в терминальном режиме;

  • World Wide Web (WWW, W3) – гипертекстовая (гипермедиа) система, предназначенная для интеграции различных сетевых ресурсов в единое информационное пространство;

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

  • сервис IRC, предназначенный для поддержки текстового общения в реальном времени (chat);

Перечисленные выше сервисы относятся к стандартным. Это означает, что принципы построения клиентского и серверного программного обеспечения, а также протоколы взаимодействия сформулированы в виде международных стандартов. Следовательно, разработчики программного обеспечения при практической реализации обязаны выдерживать общие технические требования.
Наряду со стандартными сервисами существуют и нестандартные, представляющие собой оригинальную разработку той или иной компании. В качестве примера можно привести различные системы типа 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. Техническое и программное обеспечение вычислительных систем

Техническое обеспечение - это комплекс технических средств, предназначенных для работы информационной системы, а также соответствующая документация на эти средства и технологические процессы.
Эволюция технического обеспечения, которое включает в себя аппаратные средства, средства коммуникации, программное обеспечение, проходит неравномерно, скачкообразно. Развитие компьютерной техники пока происходит в геометрической прогрессии. Каждые четыре года происходит удвоение производительности компьютеров.
Классификация компьютерных технологий по типу пользовательского интерфейса (как взаимодействует пользователь технологии с компьютером) - пакетные, диалоговые, сетевые. В первом случае пользователь получает только результаты работы технологии, в остальных он взаимодействует с ней на индивидуальном компьютере или компьютере, подключенном к сети ЭВМ.
Современные технические средства обеспечения управления информационными ресурсами по своему составу и функциональным возможностям весьма разнообразны. Средства вычислительной техники, средства коммуникационной техники, средства организационной техники.
Компьютерная техника предназначена, в основном, для реализации комплексных технологий обработки и хранения информации и является базой интеграции всех современных технических средств обеспечения управления информационными ресурсами.
Коммуникационная техника предназначена, в основном, для реализации технологий передачи информации и предполагает как автономное функционирование, так и функционирование в комплексе со средствами компьютерной техники.
Организационная техника предназначена для реализации технологий хранения, представления и использования информации, а также для выполнения различных вспомогательных операций в рамках тех или иных технологий информационной поддержки управленческой деятельности.
Программные средства автоматизации офиса делятся на системные и прикладные программы.
К системным программам относятся: тестовые и диагностические программы, антивирусные программы, операционные системы, командно-файловые процессоры.
Тестовые и диагностические программы предназначены для проверки работоспособности отдельных узлов компьютера и компонентов программно-файловых систем и, возможно, для устранения выявленных неисправностей.
Антивирусные программы предназначены для выявления и, возможно, устранения вирусных программ, нарушающих нормальную работу вычислительной системы.
Операционные системы являются основными системными программными комплексами, выполняющими следующие основные функции: тестирование работоспособности вычислительной системы и ее настройку при первоначальном включении; обеспечение синхронного и эффективного взаимодействия всех аппаратных и программных компонентов вычислительной системы в процессе ее функционирования; обеспечение эффективного взаимодействия пользователя с вычислительной системой.


  1. Классификация файловых систем. Файловые системы FAT, NTFS. Технические средства персонального компьютера (ПК)

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

Когда прикладная программа обращается к файлу, она не имеет никакого представления о том. Каким образом расположена информация в конкретном файле, так же, как и на каком физическом носителе (СД, жестком диске, флеш-памяти и др) он записан. Все, что знает программа – это имя файла, его размер и атрибуты. Эти данные она получает от драйвера файловой системы. Именно файловая система устанавливает, где и как будет записан файл на физическом носителе.

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

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

-для носителей с произвольным доступом (например, жесткий диск): FAT32, ext2 и др. Поскольку доступ к дискам в разы медленнее, чем доступ к оперативной памяти, для прироста производительности во многих файловых системах применяется асинхронная запись изменений на диск.

- для носителей с последовательным доступом (например, магнитные ленты): QIC

- для оптических носителей – CD и DVD: ISO9660, HFS, UDF

- виртуальные файловые системы: AEFS

- сетевые файловые системы: NFS, CIFS

-для флэш-памяти: ExtremeFFS, exFAT

Основные функции любой файловой системы нацелены на решение следующих задач:

  1. Именование файлов;

  2. Программный интерфейс работы с файлами для приложений;

  3. Организация устойчивости файловой системы к сбоям питания, ошибкам аппаратных и программных средств;

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

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

Файловая система fat

FAT - (с англ.таблица размещения файлов) – этот термин относится к одному из способов организации файловой системы на диске. Эта таблица хранит информацию о файлах на жестком диске в виде последовательности чисел, определяющих, где находится каждая часть каждого файла. С ее помощью операционная система выясняет, какие кластеры занимает нужный файл. FAT – является самой распространенной файловой системой и поддерживается подавляющим большинством операционных систем. Сначала FAT была 12-разрядной и позволяла работать с дискетами и логическими дисками объемом не более 16 Мбайт. В MS-DOS версии 3.0 таблица FAT стала 16-разрадной для поддержки дисков большей емкости, а для дисков объемом до 2 047 Гбайт используется 32-разрядная таблица FAT.

Была разработана Биллом Гейтсом и Марком Макдональдом в 1977 году.

Сейчас существуют три типа файловой системы FAT:

  1. FAT12 – поддерживает очень небольшие объемы дисков, поэтому сейчас она применяется только на дискетах.

  2. FAT16 – используется на винчестерах и поддерживает диски объемом до 2Гб, поэтому сейчас данная файловая система практически не используется.

  3. FAT32 – теоретически поддерживаются диски объемом до 2Гб. Данная файловая система сейчас достаточно популярна, хотя в последние годы многие пользователи Windows XP предпочитают использовать NTFS.

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

Загрузочный сектор. В начале раздела диска с файловой системой 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 и др.
1   2   3   4   5   6   7   8   9   10   11

Похожие:

Алгоритмы поиска. Линейный поиск. Двоичный поиск icon1. Короткий путь поиска информации в системе 3 Поиск кодекса. Изучение документа 4
Изучение кадровых вопросов с помощью «Путеводителя по кадровым вопросам» через Быстрый поиск 7

Алгоритмы поиска. Линейный поиск. Двоичный поиск iconИнструкция врача Оглавление Работа с талоном амбулаторного пациента...
Талон амбулаторного пациента: Поиск. Отобразится форма Талон амбулаторного пациента: поиск, которая дает возможность найти ранее...

Алгоритмы поиска. Линейный поиск. Двоичный поиск iconИванова Алефтина Аргентиновна
Обязанности: Поиск и подбор специалистов в сфере бухгалтерии и юриспруденции по заявкам клиентов центра: размещение вакансий в Интернете,...

Алгоритмы поиска. Линейный поиск. Двоичный поиск iconПоиск работы основные способы поиска работы
Но лишь немногие хорошо владеют арсеналом соответствующих методов и средств. Приводим краткий обзор основных способов поиска работы....

Алгоритмы поиска. Линейный поиск. Двоичный поиск icon1 занятие
Базовый поиск – основной инструмент для поиска необходимой информации в системе гарант. Он расположен в центре Основного меню и состоит...

Алгоритмы поиска. Линейный поиск. Двоичный поиск icon1 занятие
Базовый поиск – основной инструмент для поиска необходимой информации в системе гарант. Он расположен в центре Основного меню и состоит...

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

Алгоритмы поиска. Линейный поиск. Двоичный поиск iconРоссийской федерации (минэкономразвития россии)
Для указания области на карте, внутри которой требуется провести поиск ресурсов и осуществления поиска только среди ресурсов, экстент...

Алгоритмы поиска. Линейный поиск. Двоичный поиск iconВид налогового спора». При этом в поле «Тема налогового спора» осуществляется...
С открытыми данными по жалобам (обращениям) налогоплательщиков можно ознакомиться на сайте фнс россии

Алгоритмы поиска. Линейный поиск. Двоичный поиск iconПо данному вопросу также предлагаем Вам, ознакомится с информацией...
Обязано ли физическое лицо заплатить ндфл с продажи автомобиля, который принадлежит ему на основании договора дарения близким родственником...

Вы можете разместить ссылку на наш сайт:


Все бланки и формы на filling-form.ru




При копировании материала укажите ссылку © 2019
контакты
filling-form.ru

Поиск