Информационные технологии 2 5 (стр. 8 из 11)
Алгоритм SPT — задачи решаются в порядке убывания времени её решения. Для построения такого алгоритма, необходимо заранее знать возможное время решения задач (априори).
t ‹t
2 1
Рисунок 28 - Алгоритм SPT обработки заданий в однопроцессорной системе
Алгоритм RR- алгоритм циклического обслуживания - к алгоритму SPT добавляются средства позволяющие выявить короткие и длинные операции в ходе вычислительного процесса. Заявки на работу поступают с интенсивностью λ в очереди заданий. Для обслуживания задачи отводится постоянный квант времени q, необходимый для выполнения нескольких тысяч операций. Если работа была выполнена, задача покидает систему, в обратном случае она поступает обратно в очередь.
Возврат в очередь заданий
результатпоток
заданий очередь заданий квант времени
Рисунок 29 - Алгоритм RR обработки заданий в однопроцессорной системе
Алгоритм FB – алгоритм многоуровневого циклического планирования.
Задания на работу поступают в О1, если она не была выполнена за один квант времени, то она переводится в следующую очередь. Это позволяет установить приоритет выполнения задач.
Рисунок 30 - Алгоритм FB обработки заданий в однопроцессорной системе
Алгоритмы обработки заданий в многопроцессорной системе:
Алгоритм Макнотона - для обработки задач с прерываниями - предварительно упорядочивают по убыванию времени решения и назначения задач, последователь по порядку номеров одну за другой на процессоре систем.
Алгоритм LPT - для обработки задач без прерывания - задачи назначаются на решение в порядке убывания времени решения на освобождающихся процессорах.
1. Сущность процесса отображения данных и его реализация.
Отображение данных- это вывод данных из вычислительных систем для восприятия их органами чувств человека.
С этой целью данные должны быть преобразованы и адаптированы к виду, позволяющему анализаторам чувств человека воспринимать информацию.
Основные анализаторы: 1. зрительный анализатор (поток информации 80%);
2. слуховой анализатор (10-15%); 3. органолептический анализатор (2%); 4. тактильный анализатор (1-3%).
отображение
1. Преобразование- процедура позволяющая на основе входящих данных получить данные, управляющие устройством отображения информации.
В ЭВМ преобразованием занимаются специализированные контроллеры (адаптеры)
2. Адаптация- процесс, в результате которого данные для отображения согласуются с сигналами устройства воспроизведения информации.
3. Воспроизведение- процесс преобразования входящего сигнала (электрический) в сигналы воспринимаемые человеком.
4. ОВП- организация вычислительного процесса.
Примеры устройств: звуко-отображающие, видео-отображающие, печатающие устройства и т.д.
2. Назначение и характеристика процесса накопления данных.
Этот процесс предназначен для создания, хранения, актуализации и извлечения данных из информационного фонда, необходимого для решения задач управления.
В этом процессе существуют 4 основные процедуры:
1. выбор хранимых данных - это процесс анализа циркулирующих в системе данных и определения на их основе состава хранимых данных: входные, промежуточные и выходные данные.
Входные данные – это данные получаемые из первичной информации и создание информац. образ. предметной области.
Промежуточные данные – это данные формирующиеся из других данных на основе алгоритма преобразований.
Выходные данные – это данные являющиеся результатом обработки входных данных по соответствующей модели и подлежащие хранению в определённом временном интервале.
2. Хранение данных – это процесс формирования и поддержки структуры хранения данных в памяти ЭВМ. Эти структуры получили название базы данных (БД).
Их основная цель: выполнение условий отсутствия избыточности информации и обеспечения целостности хранимых данных.
3. Актуализация данных – это процесс изменения значения данных или их дополнения в БД с целью приведения хранящихся данных в соответствии с информацией имеющейся в предметной области.
4. Процедура извлечения данных – это процесс пересылки из БД требующихся данных для преобразования, отображения или передачи по вычислительной сети. Для извлечения данных используются следующие процессы:
1) сортировка;
2) группировка;
3) вычисление;
4) агрегирование (укрупнение).
Для извлечения данных был создан язык структурирован. запросов: SQL(structure quire language).
3. Состав моделей и программ процесса накопления данных.
Логический (модельный) уровень процесса накопления данных связан с физическим уровнем процесса накопления данных через программы, осуществляющие создание структуры БД, схемы хранения в БД и работу с данными. Весь этот комплекс называется СУБД (система управления баз данных).
Программно-аппаратный уровень процесса накопления данных:
модель модель
выбора БД
СУБД:модель модель модель логический хранения актуализац. извлечения уровень
СУБД
прог. созд.язык манипуляциисредства визуализациипрограмм. описания псред.огр. созд. посредствальзоват. интерфейспрограмм. работыЭВМоперациис данными связьсервисныесредствапрограмм.из леченияс СУБДдругими физическийуровень структ. БД данными (отладчиксоздания БДх (дата, число)SQLструкт. хран.- язык) с БД актуализац.настройка обслуживание БДприложениями4. Назначение и характеристика процесса обмена данными.
Обмен данными происходит в любой информационной системе. Обмен данными может производиться как внутри, так и между отдельными ЭВМ. При реализации обмена данных внутри ЭВМ используются специальные системные шины и устройство поддерживающее их работу. Для реализации обмена данными между отдельными ЭВМ, создаются сети ЭВМ (распределённые вычислительные системы). Работу сетей ЭВМ строят на основе стандарта OSI (стандарт взаимодействия открытых систем).
Вычислительные сети классифицируются так:
1) по удалённости: локальные, глобальные;
2) по топологии: общая шина, звезда;
3) по назначению: обмен файлами, использование общих ресурсов;
4) по принципу управления: централизованные, децентрализованные;
5) метод коммутации: широковещательный, коммутация пакетов, коммутация каналов;
6) по виду среды передачи: электрическая, радио, световая, оптоволоконная.
Существует 7 уровней стандарта OSI:
1.
прикладной;2. представительский;сетенезависемые уровни
3. сеансовый;
4. транспортный;
5. сетевой;
6. канальный;сетезависемые уровни
7. физический.
Передача данных по каналу связи:
помехи
5. Понятие базовых информационных технологий. Основные виды базовых информационных технологий.
Базовая ИТ – это технология являющаяся основой для создания всех других информационных технологий. К базовым ИТ относят:
1. Технология мультимедиа.
Она позволяет выполнить обработку информации с использованием изображений, видео, анимации и звука.
WIMP(windows image menu pointer) – основа реализации мультимедийной технологии.
2. технология гипертекста.
Это технология создания информационных объектов, объединённых между собой, неструктур. связями, образующими сеть.
xml - расширенный язык разметок.
MsNet
3. Технология защиты информации.
Эта технология позволяет снизить риск в использовании информации до необходимого уровня, за счёт выявления угроз безопасности информации и их устранения.
4. Телекоммуникационная технология.
Она обеспечивает обмен данными между элементами компьютерной сети.
В результате реализации этой технологии образуются следующие архитектуры обмена информации:
1) одноранговая система обмена информации;
2) клиент-сервер;
3) многозвенные клиент-серверные архитектуры;
5. Геоинформационная технология.
Эта технология служит для реализации деятельности технических и социальных систем, функционирующих в пространстве с явно-выраженной двух или трёхмерной природой. Т.е. данная технология позволяет строить обработку информации с использованием электронных карт.
Основные системы:
1) геоинформационные системы;
2) системы федерального и муниципального управления; 3) системы проектирования (САПР); 4) системы военного назначения.
6. CASE – технологии.
Они предназначены для автоматизации процесса разработки новых ИТ и систем, а именно:
1) анализ и формулировка новых ИТ;
2) проектирование новых ИТ;
3) документирование (создание документации); 4) тестирование;
5) управление проектом.
Примеры:
SADT – технология структурного анализа и проектирования бизнес проектов (процессов).
DFD – технология диаграмм потоков данных.
UML – технология объектного проектирования.
7. Технология искусственного интеллекта.
Эта технология позволяет реализовать функции:
1) накопить знания об окружающем мире, классифицировать и оценить их с точки зрения полезности, инициировать процессы получения новых знаний.