- •Основные понятия мпо.
- •Основные цели:
- •Виды метрик и шкал, используемых при оценке:
- •Критерии оценки качества программ
- •Способ формирования зависит от этапа:
- •Классификация видов сложности пп
- •Метрики Холстеда.
- •Основные измеряемые параметры:
- •Дополнительные параметры:
- •6 Марта 2007 года
- •Методы и средства измерения характеристик программ
- •Необходимые условия применения измерительных методов:
- •Общая схема проведения измерений.
- •2 Основных способа регистрации параметров программы:
- •Измерительные мониторы (им)
- •Требования к им:
- •Классификации им.
- •Типы измеряемых характеристик программы.
- •Аппаратные измерительные мониторы (аим)
- •Достоинства аим:
- •Недостатки аим:
- •Гибридные измерительные мониторы (гим)
- •Программные измерительные мониторы (пим)
- •Автономные пим
- •Общие особенности программных мониторов.
- •Проблемы, возникающие при построении мониторов
- •Общая схема использования пим
- •Способы расстановки контрольных точек.
- •Основные способы мониторинга
- •Сопоставление возможностей аим и пим.
- •Структурный анализ качества программных продуктов
- •Маршруты делятся на:
- •Анализ сложности программных средств с модульной организацией
- •Свойства модульной организации
- •Понятие корректности программ
- •2 Метода проверки корректности:
- •Критерии корректности:
- •Корректность программ:
- •Эталоны и методы проверки корректности
- •Способы формирования эталонных тестов
- •Понятие верификации программы
- •Основные задачи анализа корректности при верификации
- •Тестирование программ
- •Особенности
- •Основные принципы тестирования
Аппаратные измерительные мониторы (аим)
Подключаются к точкам зондирования и измеряют электрические сигналы, соответствующие параметрам ресурсов. Встроенные заводом-изготовителем, выполняющие фиксирование параметров в фиксированном числе точек с целью настройки и тестирования системы. Большей частью следят за аппаратными частями, но могут измерять параметры программного обеспечения, расположенные в памяти.
Более широко используются аппаратные мониторы, подключаемые извне системы.
Фильтр событий – выявление и регистрация важных событий, происходящих в системе.
Используются:
1) комбинационные логические схемы
2) аналоговые компараторы
3) простейшие автоматы для выявления команд
Регистратор – набор счетчиков, осуществляющих первичное хранение (накопление) измеряемых параметров.
Часы ГВ – привязывают события ко времени, либо засекают интервал времени между событиями.
Пример 1. Пример монитора загрузки центрального процессора (с последовательным кодом)
РСП – регистр состояния процессора
Счетчик А – увеличивается только во время загрузки ЦП
Счетчик В – увеличивается все время
Пример 2. Пример АИМ с параллельным кодом для измерения частотного профиля команд процессора при выполнении программ.
ППД – память прямого доступа
Буфер ПД – буфер прямого доступа
Достоинства аим:
1) малый уровень искажений, вносимый в работу системы при фиксации параметров
2) высокая разрешающая способность по времени и по событиям
3) регистрация микрособытий
4) возможность параллельного измерения нескольких параметров
5) возможность проведения измерений в отладочном режиме при некорректно работающей системе
6) способность АИМ работать с разными платформами и системами команд
Недостатки аим:
1) малая универсальность (гибкость)
2) сложность регистрации событий, связанных с выполнением программ (макрособытий)
3) высокая стоимость
Гибридные измерительные мониторы (гим)
Обычно программным способом выполняется регистрация событий, связанных с выполнением программ, а аппаратным – параметры при наступлении событий.
Бывают встроенные и автономные.
Встроенные отличаются микрокодом. Микропрограммы служат для регистрации событий и параметров. Работают быстрее программных. Могут иметь доступ к любым точкам зондирования. Недостаток – малая гибкость из-за малых возможностей изменения микрокода.
У автономных наличие измерительного компьютера наряду с измеряемым. Можно изменять программу измерений и по линиям связи с измеряемой системы получать доступ к измерению любых ресурсов.
Программные измерительные мониторы (пим)
Это совокупность команд или программ, выполняемых на системе исключительно с целью измерения параметров ресурсов. Встроенные ПИМ включаются в состав ОС на этапе генерации. Используются для регистрации фиксированного набора параметров при фиксированном объеме событий. Обычно это журналы регистрации событий. Их задача – определить потребление ресурсов той или иной программой.
Первые системы: SMP OS-360, СМП ОС ЕС.
Недостатки:
1) нет программ автоматического анализа их протоколов
2) низкая точность сопоставления ресурса и задания, которое его потребляет
3) нет в результатах измерений желаемого уровня детализации (нет структуры потребления ресурсов)