- •Федеральное агентство по образованию
- •1.2. Основные характеристики эвм.
- •1.2. Классификация и области применения эвм различных классов.
- •2.Функциональная и структурная организация процессора.
- •2.1. Общие принципы построения современных эвм.
- •2.2 Назначение и состав процессора.
- •3. Организация памяти эвм.
- •3.1 Иерархия памяти, кэш-память.
- •4. Иерархия управляющей информации, основные стадии выполнения команды.
- •4.1 Архитектура системы команд.
- •I Выполпйиие операции н алу I
- •5. Организация ввода-вывода, периферийные устройства.
- •5.1 Каналы и интерфейсы ввода вывода
- •5.2 Печатающие устройства (принтеры).
- •5.3Модемы.
- •5.4 Видеосистемы.
- •6. Архитектурные особенности организации эвм различных классов.
- •6.1 Обзор интерфейсов ввода-вывода.
- •6.2 Характеристика современных интерфейсов ввода-вывода.
- •7. Классификация вычислительных систем.
- •7.1 Типовые вычислительные структуры и программное обеспечение
- •Общего назначении
- •7.2. Системы с конвейерной обработкой данных
- •7.4 Ассоциативные вычислительные системы
- •7.6.Многопроцессорные вычислительные системы.
- •8.Классификация и архитектура вычислительных сетей.
- •8.1. Общие понятия.
- •8.2.Основные компоненты вычислительной сети
- •8.3. Классификация вычислительных сетей.
- •9. Глобальная вычислительная сеть Internet.
- •10. Структура и характеристики систем телекоммуникаций: коммутация и маршрутизация телекоммуникационных систем, цифровые сети связи.
- •10.1 Типы сетей, линий и каналов связи.
- •10.2 Аналоговое и цифровое кодирование данных.
- •10.3 Коммутация в сетях.
- •10.4 Маршрутизация пакетов.
- •11.Эффективность функционировая вычислительных машин, систем,сетей и телекоммуникаций; пути её повышения.
- •12. Переспективы развития вычислительных средств.
- •Основная литература
- •Дополнительная литература.
11.Эффективность функционировая вычислительных машин, систем,сетей и телекоммуникаций; пути её повышения.
Эффективность функционирования ТВС как некоторой человеко-машинной системы — это ее способность достигать поставленной цели в заданных условиях применения и с определенным качеством или, иначе: это комплексное операционное свойство целенаправленного процесса ее функционирования, характеризующее приспособленность этого процесса к достижению цели реализуемой системой операции. Под целью понимается желаемый результат функционирования, достижимый в течение определенного времени. Операция — это упорядоченная совокупность взаимосвязанных действий, направленных на достижение заданной цели. Под системой понимается совокупность взаимосвязанных эргатических и неэргатических элементов (аппаратных, программных, информационных средств, обслуживающего их персонала, пользователей), непосредственно участвующих в процессе выполнения операции.
Объектом исследования теории эффективности является операция, т.е. процесс применения (функционирования) системы. Применительно к ТВС под операцией понимается упорядоченная совокупность взаимосвязанных действий эргатических и неэргатических элементов сети, направленных на удовлетворение запросов пользователей.
Предметом исследования этой теории являются закономерности оптимальной организации процесса функционирования системы, а применительно к ТВС — закономерности оптимальной (или рациональной) организации процессов удовлетворения запросов пользователей.
Следовательно, понятие эффективности относится к операции, к процессу функционирования системы, а не непосредственно к системе, когда используется другое понятие — качество. Качество системы — это совокупность ее свойств, обусловливающих пригодность системы удовлетворять определенные потребности в соответствии с ее назначением. Под свойством системы понимается ее объективная особенность, проявляемая при создании и эксплуатации (использовании) системы. Важно подчеркнуть, что понятие эффективности функционирования системы является более широким, чем понятие качества системы. Эффективность зависит от качества, но не наоборот. Оценивание эффективности связано не только со свойствами системы, но и со свойствами результата ее функционирования и ресурсов, затрачиваемых на достижение данного результата, т.е. с оцениванием объектов, не включаемых в систему. Иначе говоря, эффективность функционирования системы определяется не только свойствами системы, но и способами и условиями ее применения. Понятие эффективности предусматривает совместный анализ эффекта и затрат на его достижение.
Иногда для краткости вместо длинного термина «эффективность процессов функционирования системы» употребляют более короткий термин «эффективность системы», имея в виду при этом ту же трактовку.
Вопросы оценки эффективности функционирования сетей необходимо рассматривать в тесной связи с теми целями, которые достигаются (или должны быть достигнуты) при их использовании. Это положение является ключевым в самом определении эффективности. В связи с этим в дальнейшем эти вопросы будем рассматривать применительно к корпоративной вычислительной сети (КВС), так как оценка эффективности ее функционирования (особенно выбор показателей эффективности) напрямую согласуется с задачами производственно-хозяйственной деятельности (ПХД) корпорации, использующей КВС в качестве технической базы по решению всех задач.
При оценке эффективности функционирования КВС следует базироваться на основополагающих, методологических предпосылках, которые заключаются в следующем:
1. КВС принадлежит к классу человеко-машинных систем (СЧМ). Это относится и к отдельным функциональным частям сети (подсистемам): абонентским системам, сетям передачи данных и их звеньям и узлам, центрам обработки информации КВС и др. Следовательно, при исследовании эффективности сети независимо от ее принадлежности к тому или иному типу СЧМ необходимо учитывать параметры и характеристики всех трех компонентов: человека (обслуживающего персонала сети и пользователей), машины (программно-аппаратных средств сети) и производственной среды.
Деление СЧМ на типы производится по трем признакам :
а) по виду эксплуатации (использования) системы. По этому признаку СЧМ делятся на три типа:
• СЧМ регулярного (постоянного) применения в течение более или менее длительного времени;
• СЧМ многоразового применения, используемые периодически, причем периодичность использования, т.е. включения системы в режим целевого применения определяется назначением системы и требованиями по ее поддержанию в работоспособном состоянии. В перерывах между работой в режиме целевого применения проводится профилактическое обслуживание системы;
• СЧМ одноразового применения, используемые однократно, причем длительность использования определяется назначением системы и зависит от сложившихся условий ее функционирования. В остальное время с определенной периодичностью выполняются работы по поддержанию СЧМ в работоспособном состоянии;
б) по роли и месту человека-оператора (ч-о) в системе. Здесь выделяются три вида СЧМ: целеустремленные системы (тип С1), в которых процесс функционирования полностью определяется человеком; целенаправленные системы (тип С2), в которых человек и технические средства рассматриваются как равнозначные элементы системы; целесообразные системы (СЗ), в которых человек не управляет процессом функционирования, а лишь обеспечивает его. При исследовании эффективности этих систем необходим соответственно человеко-системный, равноэлементный или системотехнический подход;
в) по степени влияния трудовой деятельности человека-оператора на эффективность функционирования СЧМ. Здесь выделяют три типа СЧМ [13]: системы типа А, в которых работа оператора выполняется по жесткому технологическому графику; системы типа В, в которых такой график отсутствует, поэтому оператор может изменять темп и ритм своей работы; системы типа С, для которых характерным является задание конечного результата (заданный объем продукции в любом случае должен быть обеспечен).
Для целей исследования эффективности функционирования КВС деление СЧМ на типы Cl, С2, СЗ является первичным, а деление на типы А, В, С — вторичным, т.е. сначала необходимо наметить подход к исследованию рассматриваемой системы в зависимости от роли и места в ней человека, а затем установить ее принадлежность к одному из типов: А, В или С.
КВС можно отнести к таким видам СЧМ:
а) по виду использования это СЧМ регулярного (постоянного) применения (в них профилактические работы проводятся без выключения сети, в оперативном режиме). Однако отдельные подсистемы и звенья КВС могут относиться к СЧМ многоразового применения: это отдельные абонентские системы или ЛВС, которые могут периодически отключаться ввиду отсутствия необходимости в их использовании или переключаться на проведение профилактических работ;
б) по роли и месту человека-оператора (ч-о) в сети они являются целенаправленными СЧМ, в которых человек и материальные (неэргатические) объекты рассматриваются как равнозначные элементы. Соотношение значимости этих элементов может быть различным, но не таким, чтобы сеть следовало относить уже к другому типу — целеустремленным (когда ч-о полностью определяет процесс функционирования КВС) или целесообразным (когда ч-о лишь обеспечивает процесс функционирования сети);
в) по степени влияния трудовой деятельности ч-о на эффективность функционирования человеко-машинные системы относятся главным образом к типу В, в которых жесткий технологический график работы ч-о отсутствует. Он может изменять темп и ритм своей работы, и здесь особенно явно ощущается зависимость эффективности функционирования сети от ч-о. Однако могут быть и такие случаи, когда сеть, рассматриваемая в обычном режиме как СЧМ типа В, работает как система типа С, для которой характерным является задание конечного результата (заданный объем работы в любом случае должен быть выполнен, например передача фиксированного объема новостей всем адресатам за приемлемое или заданное время). Следовательно, одна и та же сеть для одних пользователей рассматривается как система типа В, а для других — как система типа С.
Степень детализации при учете характеристик трудовой деятельности ч-о в ходе исследования эффективности функционирования сети определяется типом КВС и наличием достоверных данных по этим характеристикам. Однако практически, принимая во внимание непостоянство состава обслуживающего персонала сети, тем более пользователей, и, как следствие, отсутствие достоверных сведений об индивидуальных характеристиках их трудовой деятельности, приходится пользоваться ожидаемыми усредненными характеристиками этой деятельности.
2. Оценка эффективности функционирования КВС должна осуществляться всесторонне, так как сама эффективность является наиболее общим, интегральным свойством, обусловливающим качество операции. Она зависит от всех факторов, влияющих на процесс проведения операции.
В связи с этим эффективность целесообразно рассматривать как интегральное свойство, определяющее:
• степень соответствия сети своему назначению (целевая эффективность);
• техническое совершенство сети (техническую эффективность);
• экономическую целесообразность (экономическую эффективность).
3. Эффективность КВС должна оцениваться с учетом влияния на процессы функционирования сети всех факторов.
Факторы, определяющие эффективность функционирования КВС, можно разбить на такие группы:
а) свойства самой сета:
• общие: готовность, надежность, живучесть, ремонтопригодность;
• индивидуальные: структура сети, функциональные возможности сети в целом и ее эргатических и неэргатических элементов;
б) свойства привлекаемых ресурсов:
• количество ресурсов каждого типа;
• качество привлекаемых ресурсов;
в) свойства условий функционирования сети:
• неуправляемые (природные условия, воздействие источников помех, интенсивность неуправляемых потоков запросов пользовате-. лей и др.);
• управляемые (организация функционирования, реализуемые способы доступа к передающей среде и управления обменом данных и др.). ,
4. В рамках комплексного исследования эффективности КВС, узлов и звеньев должна предусматриваться оценка эффективности внедрения новой техники (новых аппаратных, программных и информационных средств) и технологий.
Новая техника и технологии (НТТ), внедряемые в КВС, могут быть разделены на три группы:
• НТТ-1 — новая техника и технологии, непосредственно участвующие в процессе производства продукции, т.е. в процессе удовлетворения запросов пользователей. К ним относятся: новые аппаратные и программные средства, непосредственно участвующие в передаче и обработке информации по запросам пользователей; новые информационные средства, используемые для удовлетворения этих запросов; новые сетевые технологии, также непосредственно используемые в процессе производства продукции сетей;
• НТТ-2 — новая техника и новые информационные технологии, используемые для управления ПХД корпорации, ее отделений и предприятий. К ним относятся новые средства информатизации корпорации и автоматизации управления ее ПХД. Непосредственно в производстве продукции они не участвуют;
НТТ-3 — новые средства, входящие в состав эргономического обеспечения и предназначенные для повышения эффективности трудовой деятельности операторов (администраторов, пользователей) человеко-машинных систем, функционирующих в составе КВС. Принадлежность внедряемых средств и технологий к одной из указанных групп определяется их назначением. Например, на таком предприятии, как центр обработки информации (ЦОИ) сети, компьютер может входить в первую группу, если он непосредственно участвует в решении задач по запросам пользователей, или во вторую группу, если он включен в состав АСУ ЦОИ, или в третью группу, если он используется как средство повышения эргономичности одной из СЧМ ЦОИ. В связи с этим для полноты исследований необходимо рассматривать эффективность внедрения всех трех групп НТТ.
Необходимость и целесообразность деления НТТ на три группы объясняются следующими факторами:
• принципиальным различием техники и технологии указанных групп по своему непосредственному целевому назначению (хотя конечная цель их использования одна и та же — повышение объема и качества выпускаемой продукции сети, т.е. повышение эффективности функционирования сети, увеличение количества и качества предоставляемых услуг, повышение интеллектуального уровня услуг), что в свою очередь отражается на методологии оценки эффективности их применения и особенно на требованиях по эффективности;
• наличием специфики при формировании методологических и методических основ оценки эффективности использования НТТ различных групп. Следовательно, правомерным и целесообразным является такой
подход, когда методология оценки эффективности внедрения НТТ
включает:
• методологические основы такой оценки, общие для НТТ всех трех Групп;
• методологические аспекты, специфические для оценки эффективности внедрения НТТ различных групп.
5. КВС — сложная человеко-машинная система, процесс функционирования которой определяется и характеризуется многими показателями и параметрами. В связи с этим проводить оценку эффективности такой системы как единого и неделимого целого не всегда целесообразно и нередко трудно осуществимо. Оценку можно проводить отдельно для крупных функциональных частей сети, таких, как ЛВС, входящих в состав КВС, сети связи, центры обработки информации и др. Полученные дифференциальные оценки используются для формирования интегральных оценок всей сети.
6. Оценка эффективности функционирования системы эргономического обеспечения разработки и эксплуатации (СЭОРЭ) КВС или функциональных частей может осуществляться автономно ввиду специфичности такой оценки. Эргономическое обеспечение (ЭО) оказывает существенное влияние на выходные технико-эксплуатационные и технико-экономические характеристики сети, а также на качество производимой сетью продукции с учетом того, что эта продукция имеет специфический характер (это результаты удовлетворения запросов пользователей сети). Требования по качеству продукции КВС во многом определяются ее видом. На первый план могут быть поставлены своевременность, достоверность, объем предоставляемой информации и др. Расходы на формирование и функционирование СЭОРЭ КВС, связанные с обеспечением требуемого качества продукции сети, должны иметь обоснованные ограничения, так как по мере роста требований по качеству эти расходы увеличиваются форсированно.
При эксплуатации (использовании) КВС увеличиваются также расходы на контроль качества продукции, обусловленного эргономическим обеспечением. Здесь важное значение приобретают организационные формы и мероприятия по контролю, методы и средства контроля, задачи, функции и технология работы службы контроля (если есть необходимость в ее организации), методы и средства оценки эффективности контроля.
Таким образом, при оценке эффективности (тем более экономической эффективности) системы эргономического обеспечения должны учитываться расходы на достижение требуемого качества продукции сети, обусловленного функционированием этой системы, а также расходы на упомянутый выше контроль качества продукции.
Ниже рассматриваются основные методологические предпосылки и аспекты оценки эффективности внедрения НТТ, осуществляемого с целью совершенствования уже эксплуатируемой КВС, Эти аспекты представлены отдельно для каждой из групп НТТ, а также общие для всех групп.
1. Оценка должна осуществляться с помощью системы показателей двух типов — интегральных (для интегральной, суммарной, обобщенной оценки) и частных (для оценки частного эффекта, получаемого при внедрении НТТ).
2. В результате внедрения НТТ, кроме целевого эффекта, может быть получен как прямой экономический эффект, имеющий непосредственное стоимостное выражение, так и косвенный экономический эффект, который оценивается с помощью временных, точностных, надежностных и других единиц измерения. Для оценки суммарного
Экономического эффекта, достигаемого при внедрении НТТ, необходимо учитывть прямой и косвенный эффекты.
Пути повышения эффективности использования ТВС.
Подключении к сетям мощных, средних и малых вычислительных центров, которые использовались бы в ТВС как центры обработки и хранения информации, а также о массовом подключении к сети персональных компьютеров, находящихся в индивидуальном пользовании граждан в домашних условиях. Такое сочетание трех организационных форм использования СВТИ (распределенной, централизованной и индивидуальной) способствует существенному повышению эффективности ТВС и увеличивает возможности по расширению перечня предоставляемых услуг, их качества и оперативности.
2. Совершенствование технологии предоставления информационно-вычислительных услуг в рамках распределенной формы использования СВТИ, когда формируются иерархические структуры сетей различного уровня. Развитие сетевых технологий, направленное на повышение эффективности использования общесетевых ресурсов, является предметом постоянного внимания разработчиков аппаратного и программного обеспечения ТВС.
3. Увеличение объемов работ по выпуску новых программных средств (сетевых операционных систем, прикладного программного обеспечения), созданию баз данных и баз знаний, экспертных и других интеллектуальных систем. Здесь основными мероприятиями являются: совершенствование системы планирования и разработки программных средств, БД и БЗ, интеллектуальных систем, обеспечение координации разработки и внедрения этих средств и систем; расширение сети государственных и коммерческих предприятий, занимающихся разработкой, фондированием, производством (тиражированием) и поставкой пользователям программных средств; увеличение числа квалифицированных специалистов по программным средствам, особенно системных программистов.
Совершенствование организационных форм технического обслуживания СВТИ, используемых в сетях. Повышение эффективности обслуживания СВТИ осуществляется за счет соответствующих организационных и технологических мероприятий. Организационные мероприятия предусматривают создание более совершенных форм обслуживания СВТИ. Технологические мероприятия направлены на повышение уровня механизации и автоматизации эксплуатационных работ (контроль работоспособности аппаратных и программных средств, диагностика, устранение причин сбоев и отказов и т.д.).
Существуют две организационные формы технического обслуживания СВТИ — индивидуальная и централизованная. При индивидуальной форме обслуживания СВТИ каждое предприятие, имеющее аппаратные и программные средства, используемые в рамках ТВС, сосредоточивает у себя весь штат специалистов по эксплуатации этих средств, большое количество дополнительного оборудования (ЗИП, сервисное оборудование для контроля и ремонта). Как правило, это отрицательно сказывается на экономической эффективности использования СВТИ. Положение усугубляется еще и тем, что при большом количестве СВТИ трудно обеспечить их эксплуатацию высококвалифицированными специалистами. Практически единственное преимущество индивидуальной формы обслуживания по сравнению с централизованной состоит в том, что при отказах ЭВМ и других средств можно оперативно (не затрачивая времени на ожидание ремонтной бригады, как это имеет место при централизованном обслуживании) приступить к поиску неисправностей и ремонту,
Более прогрессивным и эффективным является комплексное централизованное обслуживание СВТИ, осуществляемое сервисными предприятиями фирмы, отрасли, подотрасли.
Под комплексным централизованным обслуживанием (КЦО) понимается выполнение комплекса работ, связанных с обеспечением эксплуатации аппаратных, программных и информационных средств ТВС. Эти работы осуществляются централизованно и направлены на повышение эффективности использования этих средств. В состав сервисных предприятий и подразделений, реализующих функции КЦО, входят производственные, научные, учебные предприятия и подразделения, располагающие необходимой материально-технической базой.
Основные функции КЦО:
• техническая подготовка ВЦ сетей, т.е. проектирование размещения СВТИ на ВЦ, а также типового внутреннего оформления помещений ВЦ;
• ввод в эксплуатацию и техническое обслуживание аппаратных средств сетей в гарантийный и послегарантийный периоды, т.е. проведение пусконаладочных, профилактических и ремонтно-восстановительных работ;
фондирование базового и прикладного программного обеспечения сетей, поставка его пользователям, ввод в эксплуатацию и сопровождение;
• тиражирование ОС, ППС, технической и учебно-методической документации по СВТИ ТВС;
• подготовка и переподготовка специалистов-эксплуатационников
СВТИ ТВС.
Главная задача, которую постоянно решают сервисные предприятия по КЦО, заключается в создании устойчивых предпосылок для повышения эффективности использования СВТИ ТВС. Что же касается реализации этих предпосылок, т.е. решения всех вопросов, непосредственно обеспечивающих достижение и поддержание высокого уровня эффективного применения СВТИ, то это задача самих эксплуатационников и пользователей сетей.
Указанные выше предпосылки создаются:
• обеспечением максимального значения производительного машинного времени ЭВМ сетей, что достигается своевременным и квалифицированным выполнением работ по их плановому техническому обслуживанию, сопровождению базового программного обеспечения, вводу в эксплуатацию ЭВМ, восстановлению и ремонту машин при неплановом техническом обслуживании;
• поставкой пользователям, вводом в эксплуатацию и сопровождению необходимых программных средств, прежде всего наиболее совершенных версий операционных систем, ППС общего пользования;
• оперативным и квалифицированным выполнением всех работ по технической подготовке ВЦ, функционирующих в составе ТВС;
• своевременной подготовкой и переподготовкой специалистов по
эксплуатации СВТИ ТВС.
Экономическая эффективность КЦО оценивается с помощью показателей, указанных в п. 17.2, причем величина Эг определяется как разность приведенных затрат на проведение технического обслуживания СВТИ ТВС при индивидуальном и централизованном обслуживании.
Годовой экономический эффект при КЦО обусловлен следующими факторами:
• увеличением производительного машинного времени ЭВМ ТВС за счет сокращения времени их простоев из-за ремонтно-восстановительных и профилактических работ, что достигается квалифицированным выполнением планового и непланового технического обслуживания машин и сопровождения базового программного обеспечения;
• увеличением Тпа благодаря сокращению сроков ввода в эксплуатацию ЭВМ ТВС и повышению качества пусконаладочных работ;
сокращением численности производственного персонала, занятого вводом в эксплуатацию, техническим обслуживанием и ремонтом СВТИ, а также сопровождением программных средств;
• сокращением состава ЗИП, специального и сервисного оборудования, эксплуатационной документации, необходимых для технического обслуживания СВТИ ТВС.
Годовой экономический эффект КЦО можно определять отдельно для сервисных предприятий и для предприятий, пользующихся услугами сервисных предприятий. Если и те, и другие являются предприятиями одной и той же фирмы (организации, отрасли, подотрасли), годовой экономический эффект оценивается с учетом всех затрат на создание, внедрение и функционирование системы КЦО и всех видов экономии, получаемой за счет КЦО. Следовательно, учитываются затраты и экономия по всем предприятиям, которые держат свои СВТИ на централизованном обслуживании, и по всем сервисным предприятиям, осуществляющим КЦО СВТИ сетей.
5. Повышение эргономичности ТВС. Любая телекоммуникационная вычислительная сеть, так же как и ее отдельные крупные компоненты (телекоммуникационная подсеть в целом или ее отдельные узлы связи, центры коммутации цепей, сообщений или пакетов, абонентские системы, центры обработки и хранения информации), относится к категории человеко-машинных систем, эффективность функционирования которых определяется всеми составляющими: человеком, машиной, производственной средой. Пользователь сети непосредственно взаимодействует с ЭВМ в составе абонентской системы. Поэтому, рассматривая эргономичность ТВС в целом, необходимо прежде всего оценить эргономичность ЭВМ абонентской системы.
Одним из действенных путей повышения эффективности функционирования СЧМ (в том числе ЭВМ, ВЦ, ТВС) является обеспечение необходимого уровня их эргономичности путем оптимизации трудовой деятельности операторов (пользователей) системы и условий ее осуществления. Организация эффективного взаимодействия человека и техники за счет внедрения различных эргономических мероприятий и разработок, составляющих систему эргономического обеспечения разработки и эксплуатации (СЭОРЭ) СЧМ, зачастую дает больший эффект, чем аналогичные по масштабам чисто технические решения.
Эргономичность ЭВМ (сетей ЭВМ) — это совокупность эргономических свойств машины. Следовательно, это обобщенное, интегральное свойство ЭВМ, определяющее степень учета эргономических требований при ее разработке, производстве и эксплуатации. Эргономические требования к ЭВМ определяются свойствами человека-оператора и характеристиками среды использования. Они предъявляются к ЭВМ с целью повышения эффективности взаимодействия человека с машиной. Эргономические свойства ЭВМ — это свойства, которые проявляются в системе «человек — машина» для удовлетворения эргономических требований.
Если эргономичность ЭВМ достаточно высока, то это означает, что она обладает совокупностью свойств, обеспечивающих возможность эффективного динамического взаимодействия человека-оператора и ЭВМ в целях выполнения системой «человек — машина» поставленных задач. Поскольку эффективность СЧМ существенно зависит от ее эргономичности, понятие эргономичности имеет еще и такую интерпретацию: эргономичность — это свойство системы изменять свою эффективность в зависимости от степени учета возможностей человека в процессе создания и эксплуатации системы.
При функционировании ТВС и ее звеньев нередки ситуации, когда по той или иной причине (отказы элементов сети, недостаточная пропускная способность сети, высокая интенсивность запросов на обслуживание, превышающая возможности сети) запросы пользователей не могут быть немедленно удовлетворены и из них формируются очереди (рассматриваются системы без потерь заявок на обслуживание). В таких случаях приходится решать задачу определения дисциплин обслуживания запросов (ДОЗ). Выбор ДОЗ оказывает существенное влияние на эффективность функционирования сети в целом или отдельных ее подсистем, звеньев и узлов, Вопросы выбора ДОЗ ниже рассматриваются применительно к случаю, когда обслуживающей системой является ЭВМ. Это типичный случай, так как в любом звене ТВС формирование и рассасывание очередей запросов пользователей осуществляются с помощью ЭВМ.
Дисциплина обслуживания — это правила, согласно которым запросы выбираются из очереди для обслуживания. Вопрос о выборе дисциплины обслуживания возникает в тех случаях, когда запросы не идентичны: они различаются по времени, затрачиваемому на обслуживание, по допустимому времени ожидания обслуживания, по размерам штрафа за каждую единицу времени пребывания в очереди и т.д.
Обслуживание запросов может осуществляться с учетом или без учета их приоритетов. Приоритет запроса — его характеристика, определяющая место запроса в очереди на обслуживание.
Приоритет назначается либо в соответствии с характером задачи, решаемой по этому запросу, либо в соответствии с той ролью, которую играет в обслуживающей системе источник запроса (абонент). В связи с этим может оказаться, что два запроса на решение одной и той же задачи относятся к различным уровням приоритета, если они исходят от различных абонентов. В то же время запросы на решение различных задач, поступающие от одного и того же абонента, могут иметь различный приоритет в зависимости от характера задач.
При выборе дисциплины обслуживания запросов необходимо удовлетворить ряд требований:
• обслуживать запросы высшего приоритета в кратчайшее время;
• обслуживать запросы низшего приоритета в приемлемые для абонентов сроки (во всяком случае в такие сроки, которые бы не дали повода абонентам отказаться от услуг обслуживающей системы);
• полнее загружать ЭВМ полезной работой, т.е. выполнением программ абонентов (от того, какая будет принята дисциплина обслуживания, зависит частота переключения ЭВМ с выполнения одной программы на другую, а значит, и суммарная потеря времени на эти переключения);
• уменьшить среднее время реакции ЭВМ на запрос и среднее число запросов, ожидающих обслуживания;
• обеспечить относительную простоту реализации выбранной дисциплины обслуживания.
Первые два требования являются взаимоисключающими, так как предоставление льготных условий срочным запросам осуществляется за счет запросов более низких приоритетов. И наоборот, стремление уменьшить среднее время обслуживания запросов низких приоритетов неизбежно связано (при прочих равных условиях) с необходимостью сокращения перечня запросов, принадлежащих высшему приоритету. В связи с этим при выборе дисциплины обслуживания возникает задача нахождения компромиссного решения, удовлетворяющего в той или иной степени указанным требованиям. Разработка оптимальной дисциплины обслуживания — задача исследования операций, требующая для своего решения привлечения методов математической статистики, теории очередей, а также учета ряда соображений инженерного характера. Оценка качества такой дисциплины производится обычно с помощью стоимостной функции, или функции штрафа за ожидание обслуживания.
Типы дисциплин обслуживания запросов. Все дисциплины обслуживания запросов можно разбить на две группы:
• дисциплины обслуживания без учета приоритетов (бесприоритетное обслуживание);
• дисциплины обслуживания с учетом приоритетов.
В первой группе объединены простейшие дисциплины, обычно не учитывающие ценности поступающих на обслуживание запросов и их временных характеристик. Для запросов не устанавливается никакой дифференциации по степени их важности и срочности.
К числу наиболее распространенных дисциплин первой группы относятся;
• круговое циклическое обслуживание, или обслуживание запросов в порядке их поступления;
• обслуживание в инверсном порядке по принципу «последний пришел — первый обслужен».
Круговое циклическое обслуживание представляет собой наиболее простую дисциплину обслуживания. При круговом обслуживании предполагается, что для всех абонентов стоимость ожидания результатов выполнения их программ по заявкам одинакова. Все поступающие в машину заявки формируют одну общую очередь. В случае работы ЭВМ в режиме разделения времени (с квантованием времени, требуемого иа реализацию программ по запросам абонентов) выполняемые программы по очереди получают одинаковый квант времени /,,„. Если за время одного кванта выполнение программы по заявке i-го абонента не заканчивается, производится ее прерывание и происходит переход к выполнению программы очередного абонента. При этом программа /-го абонента устанавливается в конец очереди. Очередь формируется в порядке поступления заявок, т.е. по принципу «первый пришел — первый обслужен». Если в процессе выполнения программ абонентов длина кванта времени не изменяется, говорят, что обслуживание заявок осуществляется в соответствии с алгоритмом кругового циклического обслуживания с постоянным квантом времени. Если же длина кванта изменяется, например, в зависимости от длины очереди заявок на обслуживание, имеет место алгоритм кругового циклического обслуживания с переменной длиной кванта времени.
В отличие от кругового циклического обслуживания при обслуживании в инверсном порядке учитывается ценность заявки. Наиболее ценной считается та заявка, которая поступила позже других, находящихся в очереди и ожидающих обслуживания. Ценность этой заявки определяется тем, что в ней содержится самая «свежая» информация о состоянии данного объекта или процесса.
При обслуживании в инверсном порядке рекомендуется дисциплина обслуживания с выбыванием из очереди устаревших заявок. Очередь имеет ограничения по длине, т.е. по числу заявок, которые могут в ней находиться в ожидании обслуживания. Если с приходом новой, /-и заявки очередь переполняется, ее покидает та из заявок, которая поступила в систему раньше других заявок, находящихся в очереди. Следовательно, заявка замешает в очереди наиболее устаревшую заявку, после чего отправляется на обслуживание. При такой дисциплине обслуживания суммарная ценность заявок, находящихся в очереди, увеличивается и уменьшаются убытки из-за задержки обслуживания заявок и их потери. Средняя длина очереди не изменяется, зато уменьшается среднее время ожидания обслуживания заявок, поскольку теряется часть наиболее долго ожидавших и поэтому наиболее обесцененных заявок.
В любой дисциплине обслуживания с учетом приоритетов должны быть заложены правила, согласно которым принимаются следующие два решения:
• какую заявку из числа ожидающих в очереди (одной или нескольких) принимать на обслуживание в момент готовности ЭВМ для принятия следующей заявки;
• прерывать или продолжать обслуживание (поскольку оно начато) заявки до его завершения или до окончания кванта времени, выделенного этой заявке.
В зависимости от того, как принимается первое из указанных решений, приоритетные дисциплины могут быть внесистемными или внутрисистемными. При использовании внесистемной приоритетной дисциплины решение о выборе следующей заявки для обслуживания принимается внесистемно, оно зависит лишь от номера приоритета, соответствующего классу, к которому принадлежит заявка. Если в системе обслуживания q различных классов заявок, то каждому классу приписывается свой приоритетный признак (номер) i, причем I s i s q. Классу заявок с высшим приоритетом присваивается признак 1, а классу заявок с низшим приоритетом — признак д. Чем выше уровень приоритета заявки, тем меньше его приоритетный номер. Каждому уровню приоритета соответствует своя очередь, составленная в порядке поступления заявок этого уровня. Заявка, которая должна обслуживаться следующей, выбирается из непустой очереди заявок наивысшего приоритета.
в текущий момент.
В любой дисциплине обслуживания с учетом приоритетов должны быть заложены правила, согласно которым принимаются следующие два решения:
• какую заявку из числа ожидающих в очереди (одной или нескольких) принимать на обслуживание в момент готовности ЭВМ для принятия следующей заявки;
• прерывать или продолжать обслуживание (поскольку оно начато) заявки до его завершения или до окончания кванта времени, выделенного этой заявке.
В зависимости от того, как принимается первое из указанных решений, приоритетные дисциплины могут быть внесистемными или внутрисистемными. При использовании внесистемной приоритетной дисциплины решение о выборе следующей заявки для обслуживания принимается внесистемно, оно зависит лишь от номера приоритета, соответствующего классу, к которому принадлежит заявка. Если в системе обслуживания q различных классов заявок, то каждому классу приписывается свой приоритетный признак (номер) i, причем I s i s q. Классу заявок с высшим приоритетом присваивается признак 1, а классу заявок с низшим приоритетом — признак д. Чем выше уровень приоритета заявки, тем меньше его приоритетный номер. Каждому уровню приоритета соответствует своя очередь, составленная в порядке поступления заявок этого уровня. Заявка, которая должна обслуживаться следующей, выбирается из непустой очереди заявок наивысшего приоритета.
Решение о выборе заявки для обслуживания при использовании внутрисистемной дисциплины принимается внутрисистемно, т.е. оно полностью или частично базируется на заключениях, касающихся текущего состояния ЭВМ, например времени ожидания заявок в текущий момент.
При использовании дисциплины обслуживания с относительным приоритетом с приходом заявки /-го приоритета обслуживание заявки у'-го приоритета не прерывается. Оно продолжается до его полного завершения, если время, необходимое для обслуживания заявки /-го приоритета, не квантуется, или до окончания кванта времени, выделенного этой заявке, в случае квантования времени на обслуживание заявок. Следовательно, при такой дисциплине обслуживания возможна ситуация, когда в данный момент обслуживается заявка не самого высокого приоритета из числа имеющихся в очереди.
Для дисциплины обслуживания^ абсолютным приоритетом характерно немедленное прерывание обслуживания заявки у-го приоритета, как только в системе появилась заявка 1-го приоритета (/ < у), которая и начинает обслуживаться. При обслуживании с прерыванием в любой момент времени осуществляется обслуживание заявки с высшем приоритетом из числа имеющихся в очереди.
Дисциплина обслуживания с абсолютным приоритетом имеет следующие модификации:
• абсолютный приоритет с дообслужяванием. При такой дисциплине выполнение программы возобновляется по заявке у-го приоритета, начиная с точки прерывания;
• абсолютный приоритет с повторением обслуживания. В этом случае выполнение прерванной программы начинается не с точки прерывания, а либо с той точки, которая соответствует началу прерванного кванта времени, если время на выполнение программ по заявкам абонента квантуется, либо с самого начала программы, если это время не квантуется.
В дисциплине обслуживания со смешанным приоритетом заложены возможности обслуживания заявок в соответствии либо с абсолютным приоритетом, либо с относительным приоритетом в зависимости от времени непрерывного обслуживания заявки у-го приоритета. Обслуживание заявки у-го приоритета немедленно прерывается с приходом заявки более высокого, ('-го приоритета, если она непрерывно обслуживалась в течение времени, меньшего значения (П (точка переключения), и продолжается до полного завершения или до окончания выделенного кванта времени, если она обслуживалась в течение времени, большего или равного