Вопросы к модульной работе №1 по дисциплине «Моделирование и анализ программного обеспечения».
Место моделирования в процессе создания информационной системы.
Жизненный цикл информационной системы – это период времени от момента принятия решения о необходимости создания информационной системы и до полного снятия системы с эксплуатации. Жизненный цикл по содержанию работ (действий) принято разбивать на этапы (фазы), которые идут на протяжении всего жизненного цикла. Однако оно условно:
1. Моделирование
2. Проектирование
3. Реализация
4. Тестирование
5. Внедрение
6. Поддержка и сопровождение
1. На этапе анализа необходимо определить четко сформулировать цели и задачи разрабатываемой информационной системы, получить полную информацию об объекте автоматизации (проанализировать с какой информацией идет работа, откуда и куда эта информация передается). Для этого производится предпроектное обследование, определяется ЧТО происходит в данной предметной области. На этом этапе также производится обработка результатов обследования и строится модель объекта “as is” («как есть»). Т.о. главной задачей анализа является построение текущей модели объекта автоматизации.
Основные понятия теории очередей. Классификация Кендалла-Башарина.
При описании элементарных систем с очередями общепринятой стала нотация Кендалла-Башарина. В этой нотации система массового обслуживания (СМО) кодируется пятью позициями: A/B/m/K/N, где A обозначает распределение интервалов во входном потоке, B – распределение времени обслуживания, m – количество серверов, K – емкость системы, то есть максимально возможное число заявок в ней, N – количество источников нагрузки.
FCFS – обслуживание в порядке поступления. Предполагается, что эта дисциплина используется по умолчанию, если ничего иного не сказано;
LCFS – из очереди выбирается последняя прибывшая заявка;
SIRO – заявка выбирается из очереди случайным образом;
RR – обслуживание заявки прерывается, если оно не завершено за определенный квант времени, и заявка возвращается в очередь, следующая заявка выбирается в соответствие с FCFS. Это действие повторяется пока обслуживание заявки не завершится.
SIF – первой обслуживается заявка меньшей длянны.
PS – предельный случай RR, когда размер кванта стремится к нулю. Заявки обслуживаются одновременно.
IS – число серверов превышает число заявок.
Static Priorities – выбор заявки зависит от приоритетов, которые назначают заявки. Внутри класса заявок с одинаковым приоритетом применяется дисциплина FCFS
Dynamic Priorities – выбор зависит от динамических приоритетов, которые меняются с течением времени
Preemption – прерывание обслуживания заявки, если поступила заявка с более высоким приоритетом, и медленный захват сервера.
Характеристики функционирования и производительности.
Абсолютный приоритет.
Если выполняется заявка типа 2 и приходит заявка типа 1 с приоритетом выше чем у заявки 2, то заявка 2 прерывается и выполняется заявка 1.
Конечная формула с применением формулы Литтла имеет вид:
