Организация поиска информации в сети Интернет

Существуют два основных способа поиска информации в Интернете – с помощью каталогов (их еще называют директориями) и с помощью поисковых машин.

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

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

Чтобы завершить разговор о каталогах, приведем пример «цепочки», по которой осуществляется поиск в каталоге Яндекса: Бизнес – Реклама – Реклама в Интернете.

Самый простой поиск, который вообще может осуществить любой неподготовленный пользователь Интернета с помощью поисковой машины - это поиск по ключевым словам. Реализуются они совсем просто:

· Нужно открыть браузер Интернета;

· Загрузить в него одну из поисковых систем;

· В строке запроса набрать нужные ключевые слова;

· Выбрать в браузере кнопку "Найти" (или нажать клавишу "Enter").

Более точный поиск можно производить по расширенным параметрам:

· Регулярные выражения (позволяют осуществить поиск по некоторому шаблону слова или выражения, в который включается как буквы слова, которые необходимо найти, так и символы, заменяемые другими, произвольными символами)

· Запросы "И", "ИЛИ". "НЕ"( 1.все ключевые слова присутствовали в тексте найденных страниц

· 2.в тексте найденных страниц присутствовало хотя бы одно слово 3.чтобы в тексте найденных страниц обязательно присутствовали одни слова, и не встречались другие)

· Запросы, использующие расстояние между словами

· Поиск по странам и регионам

· Поиск по типам файлов

· Поиск по дате модификации файла

· Фильтр по размеру файлов

· Обработка регистров букв в запросе

· Кавычки (для поиска цитат)

· Морфология (с учетом правил словообразования и морфологии соответствующего языка)

 

 

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 2

 

1. Функции ОС по управлению памятью. Что понимают под памятью? Роль памяти. Функции ОС по управлению памятью. Алгоритмы распределения памяти. Свопинг и виртуальная память.

 

В отличие от памяти жесткого диска, которую называют внешней, оперативной памяти требуется постоянное электропитание. Память является важнейшим ресурсом, требующим тщательного управления, со стороны ОС особая роль памяти объясняется тем, что процессор может выполнить инструкции программы только в том случае, если они находятся в оперативной памяти. В ранних ОС управление памяти сводилось просто к загрузке программы из внешнего накопителя в ОЗУ. С появлением мультипрограммной ОС решались новые задачи связанные с распределением памяти между несколькими одновременно выполняемыми программами. Функциями ОС по управлению памятью в мультипрограммной системе являются: 1 отслеживание свободной и занятой памяти; 2выделение памяти процессам и освобождение памяти по завершении процессов; 3 вытеснение кодов и данных процессов из оперативной памяти на диск (полное или частичное), когда размеры основной памяти не достаточны для размещения в ней всех процессов, и возвращение их в оперативную память, когда в ней освобождается место; 4 настройка адресов программы на конкретную область физической памяти. Методы распределения памяти:Без использования внешней памяти ( фиксированными разделами, динамическими разделами, перемещаемыми разделами) С использованием внешней памяти (Страничное распределение, Сегментное распределение, Сегментно-страничное распределение) Распределение памяти фиксированными разделами Простейший способ управления оперативной памятью состоит в том, что память разбивается на несколько областей фиксированной величины, называемых разделами. Такое разбиение может быть выполнено вручную оператором во время старта системы или во время ее установки. После этого границы разделов не изменяются. Очередной новый процесс, поступивший на выполнение, помещается либо в общую очередь, либо в очередь к некоторому разделу. ОС выполняет следующие задачи: 1 Сравнивает объем памяти, требуемый для вновь поступившего процесса, с размерами свободных разделов и выбирает подходящий раздел; 2 Осуществляет загрузку программы в один из разделов и настройку адресов. Уже на этапе трансляции разработчик программы может задать раздел, в котором ее следует выполнять. Это позволяет сразу, без использования перемещающего загрузчика, получить машинный код, настроенный на конкретную область памяти. Распределение памяти динамическими разделамиВ этом случае память машины не делится заранее на разделы. Сначала вся память, отводимая для приложений, свободна. Каждому вновь поступающему на выполнение приложению на этапе создания процесса выделяется вся необходимая ему память (если достаточный объем памяти отсутствует, то приложение не принимается на выполнение и процесс для него не создается). После завершения процесса память освобождается, и на это место может быть загружен другой процесс. Таким образом, в произвольный момент времени оперативная память представляет собой случайную последовательность занятых и свободных участков (разделов) произвольного размера. Перемещаемые разделы Одним из методов борьбы с фрагментацией является перемещение всех занятых участков в сторону старших или младших адресов, так, чтобы вея свободная память образовала единую свободную область. В дополнение к функциям, которые выполняет ОС при распределении памяти динамическими разделами в данном случае она должна еще время от времени копировать содержимое разделов из одного места памяти в другое, корректируя таблицы свободных и занятых областей. Эта процедура называется сжатием. Сжатие может выполняться либо при каждом завершении процесса, либо только тогда, когда для вновь создаваемого процесса нет свободного раздела достаточного размера. В первом случае требуется меньше вычислительной работы при корректировке таблиц свободных и занятых областей, а во втором — реже выполняется процедура сжатия. Свопинг и виртуальная память.В мультипрограммном режиме помимо активного процесса, то есть процесса, коды которого в настоящий момент интерпретируются процессором, имеются приостановленные процессы, находящиеся в ожидании завершения ввода-вывода или освобождения ресурсов, а также процессы в состоянии готовности, стоящие в очереди к процессору. Образы таких неактивных процессов могут быть временно, до следующего цикла активности, выгружены на диск. Несмотря на то что коды и данные процесса отсутствуют в оперативной памяти, ОС «знает» о его существовании и в полной мере учитывает это при распределении процессорного времени и других системных ресурсов. К моменту, когда подходит очередь выполнения выгруженного процесса, его образ возвращается с диска в оперативную память. Если при этом обнаруживается, что свободного места в оперативной памяти не хватает, то на диск выгружается другой процесс. Такая подмена (виртуализация) оперативной памяти дисковой памятью позволяет повысить уровень мультипрограммирования. Виртуализация памяти может быть осуществлена на основе двух различных подходов:

свопинг (swapping) — образы процессов выгружаются на диск и возвращаются в оперативную память целиком;

виртуальная память (virtual memory) — между оперативной памятью и диском перемещаются части (сегменты, страницы и т. п.) образов процессов.

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

 

2. Приоритетные и двоичные шифраторы. Назначение. Функционирование. Схема наращивания размерности. Реализация схем указателя старшей единицы.

Двоичные шифраторы выполняют операцию, обратную по отношению к операции дешифратора: они преобразуют код "1 из N" в двоичный. При возбуждении одного из входов шифратора на его выходе формируется двоичный код номера возбужденной входной линии. Полный двоичный шифратор имеет 2n входов и n выходов.

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

Приоритетный шифратор вырабатывает на выходе двоичный номер старшего запроса.

В сериях элементов двоичный шифратор как самостоятельный элемент может отсутствовать. Режим его работы - частный случай работы приоритетного шифратора.

Указатели старшей единицы решают в сущности ту же задачу, что и приоритетные шифраторы, но вырабатывают результат в иной форме - в виде кода "1 из N". Таким образом, при наличии на входах нескольких возбужденных линий (запросов) на выходе будет возбуждена лишь одна, соответствующая старшему запросу. Число входов в этом случае равно числу выходов схемы. Указатели старшей единицы применяются в устройствах нормализации чисел с плавающей точкой и т. д.

В промышленных сериях элементов имеются шифраторы приоритета для восьмиразрядных и десятиразрядных слов.

Функционирование их отображается в табл.

 

EI R7 R6 R5 R4 R3 R2 R1 R0 a2 a1 a0 G EO
Х Х Х Х Х Х Х
Х Х Х Х Х Х
Х Х Х Х Х
Х Х Х Х
Х Х Х
Х Х
Х
Х Х Х Х Х Х Х Х

Таблица полностью характеризует работу приоритетного шифратора при всех возможных комбинациях сигналов: EI - сигнала разрешения работы данного шифратора; ЕО - сигнала, вырабатываемого на выходе данного шифратора при отсутствии запросов на его входах для разрешения работы следующего (младшего) шифратора при наращивании размерности шифраторов; G - сигнала, отмечающего наличие запросов на входе данного шифратора; R7...R0 - запросов на входах шифратора; а2...а0 - значений разрядов выходного двоичного кода, формирующего номер старшего запроса. Все перечисленные сигналы формируются при условии EI = 1 (работа шифратора разрешена). При EI = 0 независимо от состояний входов запросов все выходные сигналы шифратора становятся нулевыми.