Билет 2

1. +Понятие «открытая система» на примере сетевых технологий

Модель OSI, как это следует из ее названия (Open System Interconnection), описывает взаимосвязи открытых систем. Что же такое открытая система?

Универсальный тезис о пользе стандартизации, справедливый для всех отраслей, в компьютерных сетях приобретает особое значение. Суть сети - это соединение разного оборудования, а значит, проблема совместимости является одной из наиболее острых. Без принятия всеми производителями общепринятых правил построения оборудования прогресс в деле «строительства» сетей был бы невозможен. Поэтому все развитие компьютерной отрасли в конечном счете отражено в стандартах - любая новая технология только тогда приобретает «законный» статус, когда ее содержание закрепляется в соответствующем стандарте.

В компьютерных сетях идеологической основой стандартизации является многоуровневый подход к разработке средств сетевого взаимодействия. Именно на основе этого подхода была разработана стандартная семиуровневая модель взаимодействия открытых систем, ставшая своего рода универсальным языком сетевых специалистов.

Под термином «спецификация» (в вычислительной технике) понимают формализованное описание аппаратных или программных компонентов, способов их функционирования, взаимодействия с другими компонентами, условий эксплуатации, ограничений и особых характеристик. Не всякая спецификация является стандартом. В свою очередь, под открытыми спецификациями понимаются опубликованные, общедоступные спецификации, соответствующие стандартам и принятые в результате достижения согласия после всестороннего обсуждения всеми заинтересованными сторонами.

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

Модель OSI касается только одного аспекта открытости, а именно открытости средств взаимодействия устройств, связанных в вычислительную сеть. Здесь под открытой системой понимается сетевое устройство, готовое взаимодействовать с другими сетевыми устройствами с использованием стандартных правил, определяющих формат, содержание и значение принимаемых и отправляемых сообщений.

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

Если две сети построены с соблюдением принципов открытости, то это дает следующие преимущества:

• возможность построения сети из аппаратных и программных средств различных производителей, придерживающихся одного и того же стандарта;

• возможность безболезненной замены отдельных компонентов сети другими, более совершенными, что позволяет сети развиваться с минимальными затратами;

• возможность легкого сопряжения одной сети с другой;

• простота освоения и обслуживания сети.

2. +Представление основных структур программирования: итерация, ветвление, повторение

На практике редко встречаются задачи, алгоритм решения которых является линейным. Часто оказывается, что алгоритм решения даже элементарной задачи не является линейным.

Выбор в точке разветвления алгоритма очередного шага программы может быть реализован при помощи инструкций if и case. Инструкция if позволяет выбрать один из двух возможных вариантов, инструкция case — один из нескольких.

Инструкция (цикл) while используется в том случае, если некоторую последовательность действий (инструкций программы) надо выполнить несколько раз, причем необходимое число повторений во время разработки программы неизвестно и может быть определено только во время работы программы.

Типичными примерами использования цикла while являются вычисления с заданной точностью, поиск в массиве или в файле.

Инструкция repeat, как и инструкция while, используется в программе в том случае, если необходимо выполнить повторные вычисления (организовать цикл), но число повторений во время разработки программы неизвестно и может быть определено только во время работы программы, т. е. определяется ходом вычислений.

3. +Основные принципы, лежащие в основе теории надежности

Надежность функционирования программ является динамическим понятием, поскольку проявляется во времени (не путать надежную программу с корректной программой, поскольку некорректная программа может работать абсолютно надежно). Надежная программа должна обеспечивать низкую вероятность отказа в процессе функционирования в реальном времени.

Первопричиной нарушения работоспособности программ при безотказности аппаратуры всегда является конфликт между реальными исходными данными, подлежащими обработке, и программой, которая эту обработку осуществляет. Работоспособность программных средств можно гарантировать при конкретных исходных данных, которые использовались при отладке и испытаниях.

Теория надежности ПС оперирует теми же понятиями, что и теория надежности аппаратных средств, однако, в этом случае они имеют свою специфику.

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

Здесь также следует учесть, что в вычислительных системах сбои (не смотря на аппаратные противосбойные мероприятия, такие как введение проверок на четность, кодов Хемминга), появляются на порядок чаще, чем устойчивые отказы. Для оценки показателей надежности по отношению к сбоям могут применяться такие же оценки, как и по отношению к устойчивым отказам. Наиболее часто используются: вероятность бессбойной работы (вероятность того, что в заданном интервале времени t будут отсутствовать сбои ЭВМ), средняя наработка на сбой (отношение наработки восстанавливаемого объекта к математическому ожиданию числа его сбоев в течение этой наработки).

Надежность функционирования ПС наиболее широко характеризуется устойчивостью и восстанавливаемостью.

Устойчивость или способность к безотказному функционированию зависит от уровня неустраненных ошибок и способности ПС реагировать на их проявления таким образом, чтобы это не отражалось на показателях надежности. Это, в свою очередь, определяется эффективностью

• контроля данных, поступающих из внешней среды и

• средств обнаружения аномалий функционирования ПС.

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

Наработка на отказ (совпадает с характеристикой для аппаратных средств). Для ее определения измеряется время работоспособного состояния между двумя последовательными отказами или началами нормального функционирования системы после них. Обычно вероятностные характеристики этой величины используются как критерии надежности.

Длительность восстановления – этот критерий учитывает возможность многократных отказов и восстановлений.

Коэффициент готовности отражает вероятность иметь восстанавливаемую систему в работоспособном состоянии в произвольный момент времени.

Наработка на отказ учитывает ситуации потери работоспособности, когда длительность восстановления превышает пороговое значение (разделяющее понятия сбоя и отказа). При этом большое значение приобретают средства оперативного контроля и восстановления (рестарта), которые хотя прямо и не влияют на наработку на отказ, могут значительно улучшить показатели надежности программ. В реальных системах достигаемая при тестировании и испытаниях наработка на отказ должна быть соизмерима с наработкой на отказ аппаратуры (на которой исполняется программа).

Заметим, что для систем обработки информации и управления в реальном времени наработка на отказ измеряется десятками и сотнями часов, а в особо важных системах может достигать десятков тысяч часов, при этом наработка на отказовую ситуацию может быть на один-два порядка меньше, чем наработка на отказ. В этой связи (поскольку практически невозможно спроектировать и реализовать сложную ПС без дефектов) особенно важным становится проектирование и реализация средств рестарта.

По определению в ГОСТ 13377-75 надежность – это свойство объекта выполнять заданные функции, сохраняя во времени значения установленных эксплуатационных показателей в заданных пределах, соответствующих заданным режимам и условиям использования, технического ремонта, хранения и транспортирования.

В основе теории надежности программных средств (так же как и в случае аппаратных средств) лежит понятие о работоспособном и неработоспособном состоянии объекта или системы.

Работоспособным называется состояние объекта, при котором он способен выполнять заданные функции с параметрами, установленными технической документацией. Аналогично аппаратным средствам можно дать определение неработоспособного состояния. С переходом объекта в неработоспособное состояние и обратно связано понятие отказа и восстановления.

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

Для этого используются методы и средства контроля и диагностики функционирования системы. Эти методы и средства предназначены для:

• установления степени работоспособности системы;

• локализации отказов;

• определения характеристик и причин отказов;

• восстановления работоспособности;

• для накопления и анализа данных, которые характеризуют работоспособность системы.

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

Существует группа нормативных документов, посвященная формализации показателей качества программных средств. Например, международный стандарт ISO, ГОСТ 28195-89, ГОСТ 28806-90. Стандарт ISO рекомендует 6 основных характеристик (21 субхарактеристику) качества ПС:

Функциональная пригодность (пригодность для применения, точность, защищенность, способность к взаимодействию, согласованность со стандартами и правилами проектирования);

Надежность (уровень завершенности, т.е. отсутствие ошибок, устойчивость к ошибкам, перезапускаемость);

Применимость (понятность, обучаемость, простота использования),

Эффективность (ресурсная экономичность, временная экономичность),

Сопровождаемость (удобство анализа, изменяемость, стабильность, тестируемость),

Переносимость (адаптируемость, структурированность, замещаемость, внедряемость).