проиллюстрировать

теория расписаний
Научная дисциплина, посвященная разработке методов оптимизации оперативно-календарного планирования. Задачи Т.р. — один из видов задач исследования операций, объединяемых в классе задач упорядочения. Они состоят в определении оптимальной очередности обработки изделий на различных станках или других рабочих местах, составлении программы-»диспетчера» для управления работой ЭВМ в мультипрограммном режиме и т.п. Для решения задач используется ряд методов линейного программирования, дискретного программирования, методы ветвей и границ, сетевого планирования и управления. Последнее время особое развитие принимают приближенные методы решения, резко сокращающие перебор вариантов, (метод Монте-Карло). Сложность таких задач можно проиллюстрировать примером: требуется спланировать изготовление четырех изделий, каждое из которых проходит обработку на каждом из пяти станков. Существует (4!)5 или почти 7962 тыс. различных вариантов обработки (последовательностей); некоторые из них к тому же надо как-то отсеять, поскольку определенные операции следует выполнять в заданном порядке. На практике, разумеется, задачи еще намного сложнее. Проще других решаются так называемые задачи одного станка: поиск наилучшей последовательности обработки на нем некоторого множества деталей (наилучшей с точки зрения минимума затрат на пролеживание деталей до и после обработки, минимума времени задержки в выдаче деталей по сравнению с установленным сроком, минимального объема незавершенного производства и т.п.). Существует также ряд моделей планирования работы производственного участка (методическую основу для них дает модель Джонсона для n деталей и двух станков, но она представляет лишь теоретический интерес и малоприменима на практике). Наконец, Т.р. содержит методы составления календарных планов работы предприятий. Обычно задача ставится таким образом: составить план изготовления всех изделий, в котором не нарушались бы технологические ограничения, ограничения по мощности оборудования, а также сроки запуска и выпуска продукции. См. также: Задача о коммивояжере, Оперативно-календарное планирование.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• scheduling theory

100BaseFX
-
[Интент]

Стандарт 100BaseFX предназначен для работы с оптоволоконными линиями связи.

Максимальная длина одного сегмента в сетях 100BaseT (кроме подкласса 100BaseFX) не превышает 100 м, в качестве конечного оборудования используются сетевые адаптеры и концентраторы, поддерживающие этот стандарт. Существуют также универсальные сетевые адаптеры 10BaseT/100BaseT. Принцип их работы состоит в том, что в локальных сетях этих двух классов используются одинаковые линии с одним и тем же типом разъемов, а задача автоматического распознавания пропускной способности каждой конкретной сети (10 Мбитс/с или 100Мбит/с возлагается на протокол канального уровня, являющийся частью программного обеспечения самого адаптера.

Алгоритм работы такого устройства можно проиллюстрировать на простом примере. При включении компьютера, оснащенного сетевым адаптером 10BaseT/100BaseT, последний выдает в сеть сигнал, информирующий другие сетевые устройства о том, что он способен поддерживать скорость передачи данных до 100 Мбит/с. Если оборудование локальной сети (например, хаб, к которому подключен данный компьютер) обеспечивает аналогичную скорость соединения, оно генерирует ответный сигнал, после чего адаптер продолжает работать в режиме 100BaseT. Если отклика не поступает, сетевая карта автоматически переходит в режим передачи данных со скоростью 10 Мбит/с, т.е. переключается на работу в стандарте 10BaseT.

Несмотря на все преимущества спецификации 100BaseT, такие сети не лишены и ряда недостатков, унаследованных ими от своего прародителя - стандарта 10BaseT. Прежде всего, в моменты пиковой нагрузки, т.е. в случае возникновения ситуации, при которой к ресурсам сети одновременно обращается более 50% всех узлов, на линии образуется хорошо знакомый пользователям 10BaseT "затор" - другими словами, сеть начинает заметно "тормозить". И во-вторых, если в распределенной вычислительной системе применяется комбинированная технология (одна часть сети работает со стандартом 10BaseT, другая - со стандартом 100BaseT), высокая скорость соединения будет возможна только на участке, поддерживающем пропускную способность в 100 Мбит/с. Поэтому даже если ваш компьютер оснащен сетевым адаптером 100BaseT, при обращении к удаленному узлу, оборудованному сетевой картой 10BaseT, скорость соединения не превысит 10 Мбит/с.

[ http://sharovt.narod.ru/l12.htm]

Тематики

• сети вычислительные

EN

• 100BaseFX