Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Описание алгоритма
вычислительный однопроцессорный программа сортировка
Представленная программа основана на очереди заявок, реализованной на списках. Для реализации программы использовались следующие блоки:
- ввод значений;
- заполнение очереди заявок;
- реализация алгоритма без предварительной сортировки;
- сортировка очереди;
- реализация алгоритма SPT;
- реализация алгоритма RR.
Ввод значений: используются стандартные операторы ввода-вывода.
Заполнение очереди заявок: создание заявки, добавление заявки в очередь.
Реализация алгоритма без предварительной сортировки: проверка присутствия заявки, выполнение заявки, увеличение счетчиков, переход к следующей заявке.
Сортировка очереди: удаление нулевых заявок, окончательная сортировка осуществляется в алгоритмах обработки очереди.
Реализация алгоритма SPT: предварительная сортировка, проверка присутствия заявки, выполнение заявки, увеличение счетчиков, переход к следующей заявке.
Реализация алгоритма RR: проверка присутствия заявки, проверка длины заявки, если время выполнения заявки больше кванта, то выполнение части заявки, перемещение оставшейся части заявки в конец очереди, увеличение счетчиков, переход к следующей заявке.
(Текст программы смотреть в приложении 1)
Результаты работы
Таблица 1.Результаты работы программы:
| Опыт: | ||||||||
| Число заявок | ||||||||
| Вероятность прихода заявки | ||||||||
| Длительность решения задачи | ||||||||
| Длина короткой заявки(квант) | ||||||||
| Сумма длин заявок | ||||||||
| Алгоритм без сортировки: Ср.вр. преб.заявки в очереди Число тактов | 4.212 | 3.222 | 4.880 | 4.202 | 4.117 | 3.254 | 5.085 | 4.269 |
| Алгоритм SPT: Ср.вр. преб.заявки в очереди Число тактов | 4.061 | 3.133 | 3.707 | 2.959 | 3.943 | 3.053 | 3.944 | 2.961 |
| Алгоритм RR: Ср.вр. преб.короткой заявки Ср.вр. преб.длинной заявки Число тактов | 2.323 6.302 | 2.112 5.000 | 2.333 6.147 | 2.020 5.000 | 2.288 5.983 | 2.211 5.000 | 2.261 5.986 | 2.140 5.000 |
(Наглядное изображение работы программы смотреть в приложении 2)
Date: 2015-07-25; view: 481; Нарушение авторских прав; Помощь в написании работы --> СЮДА... |