5. Метрология программного обеспечения (мо эвм)

Этапы цикла жизни программного продукта (ПП). Статический и динамический анализ качества ПП. Критерии качества ПП: функциональные и конструктивные критерии. Виды метрик для оценки качества ПП: номинальные, порядковые, ранжирующие.

Концептуальные модели и метрики сложности ПП. Подход Холстеда, основанный на измеряемых свойствах программы. Интегральные метрики длины и объема программы. Метрики информационного уровня программы и уровня языка программирования. Метрики работы и времени программирования. Метрики ожидаемого числа ошибок в программе. Устранение несовершенств программы по метрикам Холстеда.

Сущность измерительных методов оценки характеристик ПО. Трассирующий и выборочный способы регистрации параметров программ. Виды измеряемых характеристик программ. Классификация измерительных мониторов по способу реализации и режимам функционирования. Аппаратные измерительные мониторы(АИМ): АИМ с фиксированной и изменяемой программой; гибридные мониторы: причины развития и примеры. Программные измерительные мониторы (ПИМ): принцип действия и обобщенная структура; способы трассирования исходных и загрузочных модулей; типовые ПИМ для контроля работоспособности и производительности программ. Сравнение применимости АИМ и ПИМ.

Графовые модели структур потока управления и потока данных программы. Понятие максимально связного графа и цикломатического числа. Метрики структурной сложности программ. Маршруты выполнения программ и их сложность. Критерии выбора маршрутов по принципу минимального покрытия, на основе цикломатического числа и полного состава базовых структур графа управления программы. Влияние структурной сложности на трудоемкость тестирования программы.

Цели, процесс и уровни тестирования ПП. Методы тестирования ПП по принципу «белого» и «черного» ящиков. Функциональное и структурное тестирование. План тестирования, тестовое покрытие, файлы регистрации тестов, отчеты по результатам тестирования. Стандартный порядок выполнения тестов; оценка полноты тестовых наборов и завершенности тестирования.

Основные показатели надежности программ. Временные модели надежности и их анализ: модели на основе функций риска, модели на основе "посева" и разметки ошибок, эвристическая и регрессионная модели. Методы испытания программ на надежность и количественные оценки надежности. Методы повышения надежности программ на основе временной, программной и информационной избыточности.

0. 6. Узлы и устройства эвм (вт)

Асинхронные и синхронные триггеры без разделения процессов записи и считывания. Преобразование вида триггера. Двухступенчатые триггеры (двухтактные триггеры, триггеры, построенные по схеме с запрещающими связями)

Регистры. Регистр защелка. Сдвигающие регистры с односторонним сдвигом. Реверсивные сдвигающие регистры. Многофункциональные регистры.

Счетчики. Счетчики с последовательным и параллельным переносами. Счетчики с произвольным модулем счета. Двоично-десятичные счетчики. Декада асинхронного двоично-десятичного счетчика с блокировкой переноса, с принудительным насчетом и с управляемым сбросом.

Дешифраторы. Линейный дешифратор. Наращивание дешифраторов. Реализация комбинационных схем с помощью дешифраторов.

Мультиплексоры. Назначение, реализуемые функции, обозначение. Наращивание мультиплексоров. Мультиплексоры как универсальные логические модули.

Распределители тактовых сигналов. Назначение, классификация. Распределители тактовых сигналов на основе двоичного счетчика и дешифратора и на основе сдвигающих регистров

Арифметические сумматоры. Назначение, обозначение, классификация. Сумматор по модулю 2. Полусумматор. Одноразрядный полный сумматор. Схема параллельного многоразрядного сумматора с последовательным и с параллельным переносами .Накапливающий и двоично-десятичный сумматоры.

Схемы сравнения на равенство и на "больше". Наращивание компарато Блоки приоритета. Назначение, обозначение, функции. Варианты блоков приоритета без шифрации и с шифрацией.

Матричные умножители. Классификация МУ. Принцип реализации МУ целых положительных чисел. Множительно-суммирующее устройство.

Секционные микропроцессоры, однокристальные микропроцессоры, однокристальные микроконтроллеры. Отличительные особенности.

Шинные формирователи. Назначение, примеры реализации. Буферные регистры. Назначение. Реализация двунаправленного порта ввода-вывода.

Таймер I8253. Обобщенная структурная схема. Организация обмена данными и управляющими словами. Программирование таймера.

Последовательно-параллельные приемопередатчики. Особенности асинхронного и синхронного последовательных протоколов обмена.