- •1.Методы отделения корней уравнения.
- •2. Проект. Классификация проектов.
- •1. Уточнение корней уравнения. Метод деления отрезка пополам, метод секущих.
- •2. Основные фазы проектирования информационных систем
- •3. Унифицированный язык моделирования uml
- •4. Четыре уровня модели tcp/ip стека
- •5. Базовые понятия моделирования (определение модели, адекватность и точность, процесс моделирования, функции и цели моделирования, моделирование и научный эксперимент).
- •6. Файлы и файловые системы
- •1. Уточнение корней уравнения. Методы касательных (Ньютона).
- •2. Понятие жизненного цикла информационных систем. Процессы жц ис.
- •3. Варианты использования uml
- •4. Уникальный 32-битный ip-адрес в InterNet
- •5. Классификация моделей (по способу представления, назначению, степени соответствия объекту). Примеры моделей
- •6. Архитектура бд. Физическая и логическая независимость
- •1. Аппроксимация функций.
- •2. Структура жизненного цикла информационных систем.
- •3. Сопоставление и взаимосвязь структурного и объектно-ориентированного подходов.
- •4. Инкапсуляция пакетов в стеке tcp/ip
- •5. Классификация моделей по способу реализации.
- •6. Процесс прохождения пользовательского запроса.
- •2. Модели жизненного цикла информационных систем. Краткая характеристика
- •3. Методология объектно – ориентированного анализа и проектирования
- •4. Основные задачи протокола ip
- •5. Основные этапы имитационного моделирования.
- •6. Пользователи банков данных.
- •2. Каскадная модель жц ис. Основные этапы разработки. Основные достоинства
- •3. Иерархия диаграмм. Sadt
- •4. Основные особенности протокола tcp.
- •4. Первоначальная загрузка и ведение бд:
- •5. Защита данных:
- •1. Численное дифференцирование
- •2. Каскадная модель жц ис. Недостатки каскадной модели.
- •3. Сущность структурного подхода проектирования ис
- •4. Основные особенности протокола udp.
- •5. Имитационное моделирование и компьютерное моделирование. Основные особенности имитационных моделей
- •1.Инфологические:
- •3.Физические модели
- •1. Численное интегрирование. Геометрический смысл численного интегрирования
- •2. Спиральная модель жц ис. Итерации. Преимущества и недостатки спиральной модели
- •3. Оценка затрат на разработку по.
- •4. Древовидная структура доменных имен.
- •5. Определение системы. Свойства систем и их характеристики. Классификация систем
- •6. Иерархическая модель данных
- •1. Простейшие формулы численного интегрирования.
- •2. Методология и технология создания ис. Основные задачи и требования
- •3. Средства тестирования по.
- •4. Алгоритм разрешения имен в службе dns.
- •5. Области применения имитационного моделирования. Основные преимущества и недостатки
- •6. Сетевая модель данных.
- •1. Обобщение простейших формул численного интегрирования.
- •2. Методология rad. Основные принципы.
- •3. Управление проектом по.
- •4. Url схема http
- •5. Основные этапы имитационного моделирования
- •6. Реляционная модель данных основные понятия
- •2. Методология rad. Объектно-ориентированный подход. Объектно-ориентированное программирование.
- •3. Примеры комплексов case-средств.
- •4. Двухканальное соединение по протоколу ftp
- •5. Концептуальная модель.
- •2) Определение концептуальной модели.
- •6. Реляционная алгебра операции над отношениями
- •1. Метод Эйлера решения задачи Коши для оду 1-го порядка.
- •2. Основные информационные процессы и их характеристика.
- •3. Основы методологии проектирования ис
- •4. Пассивный режим ftp
- •5. Информационная модель. Основные способы сбора исходных данных. Метод Дэльфы
- •6. История развития sql
- •1. Одномерные задачи оптимизации
- •2. Фазы жизненного цикла в рамках методологии rad
- •3. Жизненный цикл по ис.
- •5. Общая характеристика инструментальных средств моделирования. Языки системы моделирования
- •6. Системный анализ предметной области
- •1. Многомерные задачи оптимизации.
- •Метод покоординатного спуска
- •Метод градиентного спуска
- •3. Модели жизненного цикла по
- •4. Схема работы резервных почтовых серверов в протоколе smtp.
- •5. Факторы выбора инструментальных средств моделирования. Механизмы формирования системного времени.
- •6. Инфологическая модель данных. "Сущность-связь"
- •1. Задачи линейного программирования
- •2. Основные понятия теории систем
- •3. Общие требования к методологии и технологии.
- •4. Диагностика маршрута (traceroute) с использованием протокола udp и icmp
- •5. Верификация моделей. Проверка адекватности и корректировка имитационной модели
- •1. Методы отделения корней уравнения.
- •I. Чтобы отделить корень аналитически, достаточно найти такой отрезок [a, b], на котором выполняются 3 условия:
- •II. Чтобы отделить корень графически, необходимо построить график функции f(X) на промежутке изменения X, тогда абсцисса точки пересечения графика функции с осью ох есть корень уравнения.
- •3. Методология rad.
- •4. Четыре уровня модели tcp/ip стека
- •5. Планирование экспериментов с имитационной моделью (стратегическое и тактическое планирование).
- •1. Уточнение корней уравнения. Метод деления отрезка пополам, метод секущих.
- •2. Информационные системы. Основные понятия. Корпоративные информационные системы. Структура кис.
- •3. Структурный подход к проектированию ис
- •1) Экспериментирование
- •2) Анализ результатов моделирования и принятие решения.
- •1. Уточнение корней уравнения. Методы касательных (Ньютона).
- •2. Классификация информационных систем.
- •1. Классификация по масштабу
- •2. Классификация по сфере применения
- •3. Классификация по способу организации
- •4. Инкапсуляция пакетов в стеке tcp/ip.
- •5. Хранилища данных. Цель построения и основные особенности. Типовая структура. Схема функционирования.
- •1. Аппроксимация функций.
- •5. Типовые решения для организации бд (фирмы, продукты). Интеграция данных в хранилище.
- •6. Хранимые процедуры.
- •1. Квадратичная аппроксимация (мнк).
- •2. Области применения и примеры реализации информационных систем.
- •3. Методология idef
- •5. Оперативная аналитическая обработка данных (olap).
- •1. Интерполяция функций. Интерполяционный полином Лагранжа
- •2. Системный подход, системные исследования и системный анализ
- •3. Моделирование данных.
- •4. Основные особенности протокола udp.
- •5. Области применения имитационного моделирования. Основные преимущества и недостатки
- •4) Область применения имитационного моделирования
- •1. Численное дифференцирование.
- •2. Методы и модели описания систем. Качественные методы описания систем. Методы и модели описания систем
- •3. Сущность объектно – ориентированного подхода.
- •4. Древовидная структура доменных имен.
- •5. Базовые понятия моделирования (определение модели, адекватность и точность, процесс моделирования, функции и цели моделирования, моделирование и научный эксперимент).
- •6. Модели серверов баз данных.
- •1. Численное интегрирование. Геометрический смысл численного интегрирования.
- •2. Модели систем.
- •3. Основы методологии проектирования ис.
- •5. Структурно-функциональное моделирование (назначение, методология sadt , графически язык, idef 0 - базовые принципы).
- •6. Журнализация и буферизация транзакций.
- •1. Методы отделения корней уравнения
- •I. Чтобы отделить корень аналитически, достаточно найти такой отрезок [a, b], на котором выполняются 3 условия:
- •II. Чтобы отделить корень графически, необходимо построить график функции f(X) на промежутке изменения X, тогда абсцисса точки пересечения графика функции с осью ох есть корень уравнения.
- •2. Кибернетический подход к описанию систем.
- •3. Модели жизненного цикла по.
- •4. Пассивный режим ftp.
- •5. Расширения idef 0 – dfd , idef 3. Построение модели данных на базе функциональной модели. Инструментальные средства Logic Works и Rational Software , comod -технология.
- •6. Параллельное выполнение транзакций.
- •1. Уточнение корней уравнения. Метод деления отрезка пополам, метод секущих.
- •2. Структура и свойства информационных процессов.
- •3. Жизненный цикл по ис
- •5. Классификация моделей по способу реализации.
- •6. Журнал транзакций.
5. Базовые понятия моделирования (определение модели, адекватность и точность, процесс моделирования, функции и цели моделирования, моделирование и научный эксперимент).
Модель физического или технического объекта, процесса или системы – это упрощенное их представление в форме отличной от формы их реального существования, сохраняющее с некоторой точностью те их свойства, характеристики и параметры, которые интересуют исследователя.
Замещение одного объекта другим с целью получения информации о важнейших свойствах объекта-оригинала с помощью объекта-модели называется моделированием.
Если результаты моделирования подтверждаются и могут служить основой для прогнозирования процессов, протекающих в исследуемых объектах, то говорят, что модель адекватна объекту. При этом адекватность модели зависит от цели моделирования и принятых критериев.
Точность – степень соответствия. Физическое моделирование, при котором модель и моделируемый объект а) представляют собой реальные объекты или процессы в) единой или различной физической природы, причем между процессами в объекте-оригинале и в модели в) выполняются некоторые соотношения подобия, вытекающие из схожести физических явлений.
Процесс моделирования – это весь процесс от постановки задачи до внедрения результатов моделирования.
Функции моделей:
Модель может применяться в качестве:
средства осмысления действительности;
средства общения;
средства обучения и тренировки;
инструмента прогнозирования;
средства постановки экспериментов.
Цель моделирования понять и изучить качественную и количественную природу явления, отразить существенные для исследования черты явления (объекта, системы, процесса) в пригодной для использования в практической деятельности форме.
Моделирование часто сравнивается с альтернативным методом изучения действительности: методом научных экспериментов.
В сравнении с методом научного эксперимента достоинствами метода моделирования являются:
· универсальность,
· меньшая стоимость (как правило)
· меньшая продолжительность во времени (например, для экономических моделей).
Недостатками являются:
· трудности построения адекватной модели и оценки ее точности,
· сбор большого количества достоверной информации (в реальной системе они уже есть!!!),
· не целостность модели (любой объект это не просто сумма элементов, а система!!!)
6. Модели серверов баз данных.
В период создания первых СУБД технология "клиент-сервер" только зарождалась. Поэтому изначально в архитектуре систем не было адекватного механизма организации взаимодействия процессов типа "клиент" и процессов типа "сервер". В современных же СУБД он является фактически основополагающим и от эффективности его реализации зависит эффективность работы системы в целом.
Рассмотрим эволюцию типов организации подобных механизмов. В основном этот механизм определяется структурой реализации серверных процессов, и часто он называется архитектурой сервера баз данных.
Первоначально существовала модель, когда управление данными (функция сервера) и взаимодействие с пользователем были совмещены в одной программе. Это можно назвать нулевым этапом развития серверов БД.
Затем функции управления данными были выделены в самостоятельную группу — сервер, однако модель взаимодействия пользователя с сервером соответствовала парадигме "один-к-одному" (рис. 10.8), то есть сервер обслуживал запросы только одного пользователя (клиента), и для обслуживания нескольких клиентов нужно было запустить эквивалентное число серверов.
Р ис. 10.8. Взаимодействие пользовательских и клиентских процессов в модели "один-к-одному"
Выделение сервера в отдельную программу было революционным шагом, который позволил, в частности, поместить сервер на одну машину, а программный интерфейс с пользователем — на другую, осуществляя взаимодействие между ними по сети. Однако необходимость запуска большого числа серверов для обслуживания множества пользователей сильно ограничивала возможности такой системы.
Для обслуживания большого числа клиентов на сервере должно быть запущено большое количество одновременно работающих серверных процессов, а это резко повышало требования к ресурсам ЭВМ, на которой запускались все серверные процессы. Кроме того, каждый серверный процесс в этой модели запускался как независимый, поэтому если один клиент сформировал запрос, который был только что выполнен другим серверным процессом для другого клиента, то запрос тем не менее выполнялся повторно. В такой модели весьма сложно обеспечить взаимодействие серверных процессов. Эта модель самая простая, и исторически она появилась первой.
Проблемы, возникающие в модели "один-к-одному", решаются в архитектуре "систем с выделенным сервером", который способен обрабатывать запросы от многих клиентов. Сервер единственный обладает монополией на управление данными и взаимодействует одновременно со многими клиентами (рис. 10.9). Логически каждый клиент связан с сервером отдельной нитью ("thread"), или потоком, по которому пересылаются запросы. Такая архитектура получила название многопотоковой односерверной ("multi-threaded").
Она позволяет значительно уменьшить нагрузку на операционную систему, возникающую при работе большого числа пользователей ("trashing").
Рис. 10.9. Многопотоковая односерверная архитектура
Кроме того, возможность взаимодействия с одним сервером многих клиентов позволяет в полной мере использовать разделяемые объекты (начиная с открытых файлов и кончая данными из системных каталогов), что значительно уменьшает потребности в памяти и общее число процессов операционной системы. Например, системой с архитектурой "один-к-одному" будет создано 100 копий процессов СУБД для 100 пользователей, тогда как системе с многопотоковой архитектурой для этого понадобится только один серверный процесс.
Однако такое решение имеет свои недостатки. Так как сервер может выполняться только на одном процессоре, возникает естественное ограничение на применение СУБД для мультипроцессорных платформ. Если компьютер имеет, например, четыре процессора, то СУБД с одним сервером используют только один из них, не загружая оставшиеся три.
В некоторых системах эта проблема решается вводом промежуточного диспетчера. Подобная архитектура называется архитектурой виртуального сервера ("vir-tual server") (рис. 10.10).
В этой архитектуре клиенты подключаются не к реальному серверу, а к промежуточному звену, называемому диспетчером, который выполняет только функции диспетчеризации запросов к актуальным серверам. В этом случае нет ограничений на использование многопроцессорных платформ. Количество актуальных серверов может быть согласовано с количеством процессоров в системе.
Однако и эта архитектура не лишена недостатков, потому что здесь в систему добавляется новый слой, который размещается между клиентом и сервером, что увеличивает трату ресурсов на поддержку баланса загрузки актуальных серверов ("load balancing") и ограничивает возможности управления взаимодействием "клиент—сервер". Во-первых, становится невозможным направить запрос от конкретного клиента конкретному серверу, во-вторых, серверы становятся равноправными — нет возможности устанавливать приоритеты для обслуживания запросов.
Р ис. 10.10. Архитектура с виртуальным сервером
Подобная организация взаимодействия клиент-сервер может рассматриваться как аналог банка, где имеется несколько окон кассиров, и специальный банковский служащий — администратор зала (диспетчер) направляет каждого вновь пришедшего посетителя (клиента) к свободному кассиру (актуальному серверу). Система работает нормально, пока все посетители равноправны (имеют равные приоритеты), однако стоит лишь появиться посетителям с высшим приоритетом, которые должны обслуживаться в специальном окне, как возникают проблемы. Учет приоритета клиентов особенно важен в системах оперативной обработки транзакций, однако именно эту возможность не может предоставить архитектура систем с диспетчеризацией.
Современное решение проблемы СУБД для мультипроцессорных платформ заключается в возможности запуска нескольких серверов базы данных, в том числе и на различных процессорах. При этом каждый из серверов должен быть многопотоковым. Если эти два условия выполнены, то есть основания говорить о многопотоковой архитектуре с несколькими серверами, представленной на рис. 10.11.
Р ис.10.11. Многопотоковая мультисерверная архитектура
Она также может быть названа многонитевой мультисерверной архитектурой. Эта архитектура связана с вопросами распараллеливания выполнения одного пользовательского запроса несколькими серверными процессами.
Билет №23