andrey

Путь к Файлу: /Документы для форматирования / Задания для работы КТ-104 / 1 (22) / Лабораторная работа№5.doc

Ознакомиться или скачать весь учебный материал данного пользователя
Скачиваний:   0
Пользователь:   andrey
Добавлен:   05.01.2015
Размер:   36.5 КБ
СКАЧАТЬ

Лабораторная работа№5

Лабораторная работа№5

Динамические структуры данных. Очередь.

 

Цель работы:

Закрепить технику работы с динамическими структурами данных на примере очереди. Рассмотреть основные операции с очередью и познакомится с типичными примерами применения очереди.

 

Общие сведения

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

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

 

 

Задача

На вход системы массового обслуживания (СМО) поступает поток заявок, которые обрабатываются обслуживающими аппаратами за некоторое время. При поступлении заявки размещаются в очередь, из которой они поступают на обработку. Интервал времени между заявками задается функцией, время обслуживания каждой заявки тоже определяется функцией. Обращение к пустой очереди заявок для выборки на обработку считается отказом выборки и приводит к простою прибора. Работа прибора производится в интервале времени [t0..t1].

Варианты

1. а) количество обслуживающих аппаратов - один; б) количество обслуживающих аппаратов - два

2. а) очередь на каждый аппарат одна, без приоритетов; б) очереди на каждый аппарат две, для приоритетных и обычных заявок; в) общая очередь на два аппарата.

3. а) порядок обслуживания - естественный (FIFO); б) порядок обслуживания - стек (LIFO)

4. а) длина очереди не ограничена; б) длина очереди ограничена - попытка установки в длинную очередь приводит к отказу в обслуживании

Определить:

1. Среднюю длину очереди.

2. Максимальную длину очереди.

3. Среднее время пребывания заявки в очереди.

4. Максимальное время пребывания заявки в очереди.

5. Среднее время простоя прибора.

6. Максимальное время простоя прибора.

7. Минимальное время простоя прибора.

8. Количество отказов в обслуживании.

9. Количество отказов выборки.

По каждой задаче варианты нумеруются следующим образом:

1 - аааа

5 - абаа

9 - бааа

13- ббаа

17 - бваа

2 - аааб

6 - абаб

10 - бааб

14 - ббаб

18 - бваб

3 - ааба

7 - абба

11 - баба

15 - ббба

19 - бвба

4 - аабб

8 - аббб

12 - бабб

16 - бббб

20 - бвбб

 

Наверх страницы

Внимание! Не забудьте ознакомиться с остальными документами данного пользователя!

Соседние файлы в текущем каталоге:

На сайте уже 21970 файлов общим размером 9.9 ГБ.

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

Не нашли нужный документ? Воспользуйтесь поиском по содержимому всех файлов сайта:



Каждый день, проснувшись по утру, заходи на obmendoc.ru

Товарищ, не ленись - делись файлами и новому учись!

Яндекс.Метрика