- •Раздел «Базы данных» (15-45)
- •Раздел «Информационные системы»(46-60)
- •Раздел 2. Операционные системы, среды и оболочки
- •Вопросы к экзамену
- •Раздел 8. Управление информацией и ресурсами знаний в социальной сфере
- •Вопросы к экзамену
- •Раздел 9. Управление проектами информационных систем
- •Вопросы к экзамену
- •Раздел 10. Социальное проектирование и прогнозирование
- •Вопросы к экзамену
- •Типология бд: фактографические, документальные, мультимедийные; бд оперативной и ретроспективной информации. Соотношение основных требований и свойств субд: система компромиссов.
- •1. Иерархическая модель данных.
- •1. Иерархическая модель данных.
- •Декартово произведение
- •Соединение
- •Первая нормальная форма
- •Вторая нормальная форма
- •Концептуальное (инфологическое) проектирование [править]
- •Логическое (даталогическое) проектирование [править]
- •Физическое проектирование [править]
- •Инфологическое проектирование бд. Основные компоненты концептуальной модели. Преимущества использования er-моделирования. Краткая характеристика er-модели.
- •Раздел «Информационные системы»(46-61)
- •Обеспечение управления
- •Обеспечение бизнес-процессов
- •Модель сущность-связь.
- •Информационные системы как основа автоматизированных систем управления (асу). Состав асу. Основные квалификационные признаки асу. Функции асу. Виды асу. Классы структура асу.
- •Корпоративные информационные системы (кис). Общая характеристика кис. Классификация кис. Краткая характеристика модулей кис.
- •Понятие и основные характеристики программного модуля, критерии приемлемости выделенного модуля. Размер, прочность, рутинность, сцепление модуля
- •Основные характеристики программного модуля.
- •Динамические структуры данных линейные списки стеки очереди бинарные деревья
- •Основные понятия ооп: объект. Класс инкапсуляция. Наследование. Полиморфизм, абстрагирование устойчивость
- •1. Инкапсуляция
- •2. Полиморфизм
- •3. Наследовние
- •Объекты, определение, типы абстракций, используемые при построении объекта, категории объектов, интерфейс объекта.
- •Понятие класса. Управляющие предметные интерфейсные контейнерные классы. Методы классов конструктор, деструктор, аксессор, мутатор. Перегрузка классов и методов.
- •Определение термина «инкапсуляция» в языках объектно-ориентированной парадигмы программирования. Модульность. Примеры инкапсуляции.
- •Понятие события в объектно-ориентированной парадигме программирования: природа событий, виды событий, маршрутизация событий. Модификация и обработка событий. Реакция на события.
- •Обеспечение управления
- •Обеспечение бизнес-процессов
- •1 Этап. Разработка и анализ бизнес-модели
- •2 Этап. Формализация бизнес-модели. Разработка логической модели бизнес-процессов.
- •3 Этап. Выбор лингвистического обеспечения. Разработка по.
- •4 Этап. Тестирование и отладка аис.
- •5 Этап. Эксплуатация и контроль версии.
- •Жизненный цикл программного обеспечения. Понятие «жизненного цикла» ис. Модели жц ис. Стандарты, описывающие жц ис. Краткая характеристика основных процессов жц ис по стандарту (iso/iec 12207).
- •Каноническое проектирование информационных систем (ис). Определение, стадии канонического проектирования ис и их характеристика. Модель «как есть» (“as-is”). Модель «как должно быть» (“to-be”).
- •Техническое задание (тз) на разработку информационной системы. Состав и содержание технического задания (гост 34.603-89).
- •Состав и содержание технического задания (гост 34.602- 89)
- •Достоинства и недостатки тпр
- •Старшая (Precedence)
- •Потоки объектов (Object Flow)
- •Отношения (Relational Link)
- •Внутримашинное ио. Проектирование экранных форм электронных документов. Информационная база (иб) и способы ее организации.
- •Диаграмма классов (для 123. Рисовать без надписей на стрелках)
- •Диаграммах прецедентов
- •Диаграмма последовательности обработки заказа (вопр 123)
- •Кооперативная диаграмма прохождения заказа(вопр 123)
- •Физические основы вычислительных процессов. Основы построения и функционирования вычислительных машин, систем, сетей и телекоммуникаций.
- •Общие принципы построения и архитектуры вычислительных систем, сетей и телекоммуникаций. История возникновения компьютерных сетей (кс) и Интернета
- •Информационно-логические основы вычислительных систем, их функциональная и структурная организация.
- •Каналы и линии связи. Двухточечная схема передачи данных. Интерфейсы ввода вывода, терминальные устройства и оконечное оборудование кс.
- •Архитектурные особенности и организация функционирования вычислительных параллельных систем. (risc и cisc; sisd, simd, mimd).
- •Мультикомпьютеры и мультипроцессоры - типовые вычислительные структуры и программное обеспечение параллельных вс, режимы их работы.
- •Классификация вычислительных сетей. Топология сетей. Методы доступа к сети. Домашние и заводские компьютерные сети.
- •Информационное и программное обеспечение локальных проводных вс. Технические средства человеко-машинного интерфейса lan-сетей.
- •Структура и организация функционирования сетей - глобальных и региональных, проводных и беспроводных.
- •Структура и характеристики систем телекоммуникаций. Коммутация и маршрутизация.
- •Беспроводные сети – состав и технические устройства; методы доступа; стандарты и версии; программное обеспечение.
- •Цифровые каналы и сети связи, глобальные сетевые технологии. Аппаратура wan-сетей.
- •Стек протоколов Интернета. Протоколы прикладного уровня и сетевые команды.
- •Организация электронной почты. Протоколы. Сетевые команды. Почтовые серверы и клиенты.
- •Организация безопасной работы в локальной сети и Интернете. Протоколы безопасности.
- •Эффективность функционирования вычислительных систем, сетей и средств телекоммуникаций.
- •Перспективы развития вычислительных сетей и телекоммуникационных средств. Сближение локальных и глобальных технологий.
- •Общие сведения об информационных технологиях. Основные принципы, методы и свойства современных информационных технологий, их эффективность.
- •Понятие информационной системы, ее структура и состав. Примеры информационных систем.
- •Понятия компьютерной сети и арм. Классификация вычислительных сетей. Топологии вычислительной сети, преимущества и недостатки каждого типа топологии вычислительной сети.
- •Локальная вычислительная сеть, ее компоненты и особенности. Преимущества работы в локальной сети.
- •4.1. Основные компоненты
- •Рабочие станции
- •Сетевые адаптеры
- •Сетевые операционные системы
- •База данных, система управления базами данных, банк данных и компоненты автоматизированного банка данных. Классификация баз данных. Современные технологии, используемые в работе с данными.
- •Программные системы управления базами данных. Основные функции систем управления базами данных.
- •Основные функции субд
- •2.1.1. Непосредственное управление данными во внешней памяти
- •2.1.2. Управление буферами оперативной памяти
- •2.1.3. Управление транзакциями
- •2.1.4. Журнализация
- •2.1.5. Поддержка языков бд
- •Интегрированная информационная система, ее компоненты, примеры «электронных офисов».
- •Операционные системы и их атрибуты.
- •Прикладные программы.
- •Программы языковой обработки.
- •Компьютерные вирусы и вредоносные программы.
- •Понятия экспертной системы, искусственного интеллекта, интеллектуальной системы. Структура экспертной системы.
- •Структура экспертной системы
- •Базовые принципы построения сети Интернет. Что представляет собой современная структура (компоненты) Интернета? Международная система обмена информацией. Система адресации в Интернет.
- •Принципы защиты информации в Интернете. Характеристики, обеспечивающие безопасность системы.
- •Системы электронного документооборота. Системы поддержки принятия решений. Интеллектуальные системы. Цели их использования, структура
- •Система обработки данных, назначение, основные функции.
- •Автоматизированные рабочие места, основные компоненты.
Мультикомпьютеры и мультипроцессоры - типовые вычислительные структуры и программное обеспечение параллельных вс, режимы их работы.
Самые известные и популярные мультикомпьютеры – процессоры с массовым параллелизмом (Massively Parallel Processors - MPP). Это очень дорогие суперкомпьютеры, стоимость которых может составлять несколько миллионов американских долларов. MPP используются для выполнения сложных вычислений (например, при построении моделей сложных объектов), управления распределенными базами данных, имеющими огромные размеры, обработки большого числа транзакций за короткое время (например, в транснациональных банках).
Какими бы производительными не были процессоры, скорость обработки информации в MPP-структуре будет зависеть от имеющейся высокоскоростной коммуникационной сети, а именно от ее пропускной способности и времени запаздывания. Обе характеристики крайне важны для MPP. Программное обеспечение MPP-систем стоит очень больших денег и наряду с отмеченными нами параметрами является определяющей характеристикой MPP. Огромное число процессоров, дисковых массивов и микросхем памяти просто не может работать «нормально» без сбоев и отказов. Поэтому в MPP имеются программно-аппаратные средства мониторинга состояния работы устройств, средства резервирования (когда часть устройств дублируется), а также реализована возможность «горячей» (без остановки работы MPP) замены вышедших из строя процессоров. Обещанный интересный пример, на базе которого мы посмотрим принципы работы MPP-систем – это процессор с массовым параллелизмом Blue Geneкомпании IBM. Этот модуль, представлял собой специализированную схему, состоящую из двух ядер PowerPC 4402, работающих с тактовой частотой 700 МГц. Оба процессора абсолютно идентичны, но используются для различных целей. Первый для выполнения вычислений (вычислительный), а второй для организации нормального взаимодействия с узлами (модулями) MPP (коммуникационный), которых в Blue Gene/L 65 535. На микросхеме модуля расположены три микросхемы кэш-памяти – 1, 2 и 3-го уровней. Интересно то, что 1-й уровень – это кэш 1-го процессора, а 2-й уровень – это кэш 2-го процессора. Такое разделение обусловлено тем, что PowerPC не поддерживают разделяемый кэш. Для более высокого уровня в IBM разработали плату, на которую устанавливается две описанных выше микросхемы и оперативная память емкостью 1 Гб. Платы монтируются на встраиваемые панели, по 16 плат на панель. Следующий уровень представляет собой монтаж панелей в стойки – 16 в верхнюю ее часть, а 16 в нижнюю3. Стойка имеет габаритные размеры 60х90 см. Верхняя и нижняя части стойки разделены переключателем. Это позволяет независимо извлекать верхнюю или нижнюю ее части для технического обслуживания или замены, в то время как вторая (резервная) группа продолжает работу. Скорее всего, читая этот раздел, вы все время задавали себе один и тот же вопрос (если вы внимательный и прилежный студент). Почему если все время идет разговор о процессорах, сама MPP-структура отнесена к мультикомпьютерам? Ответ достаточно прост!? Ни один процессор не имеет доступа к общей памяти, доступ есть только к памяти на плате модуля. А также имеются 1024 узла ввода-вывода, которые соединяются с дисками и периферийными устройствами.
Классификационный признак |
Описание |
По типу ЭВМ (процессоров) |
Однородные предполагают комплексирование однотипных ЭВМ (процессоров) |
Неоднородные предполагают комплексирование разнотипных ЭВМ (процессоров) |
|
По степени территориальной разобщенности |
Сосредоточенного типа, к которым относятся мультипроцессоры |
Распределенного типа, к которым относятся мультикомпьютеры |
|
По методам управления элементами вычислительной системы |
Централизованные, в которых выделяется отдельная ЭВМ (процессор), обеспечивающий управление вычислениями |
В децентрализованных функции управления распределены между элементами системы |
|
Со смешанным управлением |
|
По принципу закрепления вычислительных функций за отдельными элементами системы |
С жестким закреплением функций |
С плавающим закреплением функций |
|
По режиму работы |
Работающие в оперативном режиме (on-line или режиме реального времени) с жесткими ограничениями на время обработки информации) |
Работающие в неоперативном режиме (off-line), допускающие отложенную обработку |
Теперь
мы можем перейти к рассмотрению многопроцессорных
систем или мультипроцессоров.
Главная отличительная черта таких
систем – это совместное использование
несколькими процессорами общей физической
памяти (рис. 4.3). Поэтому часто
мультипроцессоры называют системами
собщей памятью. Принципов построения
вычислительных систем всего три – с
использованием общего
процессора, общей
памяти и общих
каналов связи.
Рис.
4.3. Мультипроцессор
с общей памятью
Внутри мультипроцессорной
системы происходит информационное
взаимодействие под управлением единой операционной
системы, что существенно улучшает
динамические характеристики этого
взаимодействия, но значительно усложняет
операционную систему. И чем больше
процессоров, тем сложнее программное
обеспечение. С точки зрения программиста
организовать доступ одного процессора
к памяти – задача простая. В том случае
если процессоров два, появляется
необходимость контроля общего доступа
к памяти и исключения возможных конфликтов
при обращении к одним участкам памяти.
А если этих процессоров 4, 8 или даже 64?
Поэтому программное обеспечение для
таких систем, как правило, очень сложное
и дорогостоящее.
В UMA мультипроцессорах каждый процессор получает доступ к любому модулю памяти за одно и то же время, а значит, слова считываются из памяти за одно и то же время. Поэтому самые быстрые обращения замедляются, чтобы соответствовать самым медленным, что очень удобно для программистов, которым нет необходимости учитывать время доступа к памяти. Программист, учитывая эту особенность, может предугадать производительность системы на этапе разработки программного продукта, что делает этот процесс крайне эффективным. Поэтому такой вид доступа к памяти называется «однородным». NUMA мультипроцессоры свойством однородности не обладают. Дело в том, что у них какие-то модули памяти располагаются ближе к процессору, а какие дальше от него, поэтому время доступа к этим модулям будет меньше. А значит для обеспечения требуемой производительности важно знать в каком модуле памяти располагаются данные и программа.
Программное обеспечение вычислительных систем также разделяется на системное и прикладное. Мы рассмотрим пример операционной системы, пакета для обмена информацией между мультикомпьютерами, языка программирования, а также системы реализации территориально рассредоточенных вычислений. Для кластеров уже несколько лет назад появился компонент Cluster Server операционной системы Microsoft Windows NT/2000 Enterprise. Этот компонент используется для управления кластером, а также для диагностики сбоев, происходящих в кластере и восстановления работоспособности. Зачастую программное обеспечение является мультиплотформенным, т.е. подходит и для MPP-систем и для кластеров и относится к классу переносимых. Основной механизм обмена информацией между приложениями внутри вычислительной системы – обмен сообщениями. Это справедливо и для обмена информацией между компьютерами в мультикомпьютерах. Для этого еще совсем недавно применялся пакет PVM (Parallel Virtual Machine – параллельная виртуальная машина). Сейчас применяется пакет MPI (Message-Passing Interface – интерфейс передачи сообщений). В основе MPI лежат четыре концепции: коммуникаторы, типы передаваемых данных, коммуникационные операции и виртуальные топологии. К вышедшей позднее версии MPI-2 была добавлена поддержка динамических процессов, удаленного доступа к памяти, неблокирующего коллективного взаимодействия, масштабируемого ввода-вывода, обработки в режиме реального времени [6]. К языкам программирования мультикомпьютеров относится система Orca, в основе которого лежит язык Modula-2. Orca поддерживает объекты и позволяет создавать новые процессы. Объект в Orca – это абстрактный тип данных, аналогичный объекту в Java или пакету в Ada. Orca поддерживает репликацию, миграцию и состоятельность объектов. Каждый объект может быть единственным или реплицированным. Если объектединственный, то он находится только на одной машине и все запросу перенаправляются на нее. Реплицированный объект имеется на всех машинах, на которых запущен процесс, использующий этот объект. Это упрощает чтение, но усложняет обновление . Для построения территориально рассредоточенного мультикомпьютера, так называемого глобального мультикомпьютера с общей памятью на прикладном уровне, имеется система Globe. В системе Globe объект может находиться одновременно в адресном пространстве множества процессов, выполняющихся, возможно, даже на разных континентах.
