Реферат: Модель высотного лифта

Тест направлен на моделирование ситуации, когда одновременно поступает множество запросов с верхних этажей на движение вниз, а именно:

· 50 вниз (40, 30, 20)

· 40 вниз (38, 36, 1)

· 30 вниз (20, 2, 1)

· 20 вниз (3, 5)

Как и следовало ожидать суммарные пути, пройденные лифтами равны. Время ожидания не существенно разниться. Полученные результаты объясняются тем, что не было запросов, которые можно было подхватить по движению, по этому преимущество набора правил №1 и не имеют места.

Эксперимент №2

Тест содержит один запрос, который может быть выполнен параллельно с развозом пассажиров, запросы поступили одновременно:

· 1 вверх (20, 30, 40, 50)

· 10 вверх (38, 44, 45, 49)

· 45 вниз (30, 20, 10, 5)

· 36 вниз (30, 1)

Здесь уже начинают наблюдаться преимущества модели использующей набор правил №1. Суммарный пройденный путь меньше, время ожидания так же меньше. При этом обе модели задействовали по 3 лифта для выполнения задачи.

Эксперимент №3

Одновременно поступают запросы:

· 35 вверх (45, 48, 49)

· 36 вверх (40, 50)

· 37 вверх (50 ,43 ,44)

· 20 вниз (1)

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

Эксперимент №4

В начальный момент времени поступают запросы:

· 10 вверх (15, 27, 36, 45, 50)

· 45 вниз (1, 8, 15, 40)

Когда лифт, среагировавший на запрос с 10-ого этажа, погрузил пассажиров и получил этажи назначения, производится запрос:

· 15 вверх (34, 50)

Когда лифт, среагировавший на запрос с 45-ого этажа, погрузил пассажиров и получил этажи назначения, производится запрос:

· 35 вниз(1)

Чего и следовало ожидать, на лицо существенный выигрыш, как во времени ожидания лифтов, так и в пройденном расстоянии.

Эксперимент №5

Усугубим ситуацию, в начальный момент времени поступают запросы:

· 5 вверх (7, 29, 46, 49, 50)

· 50 вниз (10, 28, 35, 45)