Очередь программ с их временем решения:
55, 28, 30, 45, 15, 38
Устройство
обработки
i = 0
Программа завершена
Время решения =
0?
нет
Так как в условии задания сказано, что процессор не знает сколько времени решается каждая задача, а решить нужно сначала программы с минимальным временем решения, был разработан алгоритм, позволяющий это реализовать. Пусть процессор решает какое-то фиксированное время решения, а программы, которые не выполнились, отправляются обратно в очередь. Таким образом, через n-ое количество итераций программы с меньшим временем решения будут выполнены первыми. Так как время решения равномерно распределено между 15 и 55, то время решения процессором было выбрано равным 5. Как только время решения программы становится равным 0, она считается решенной и выпускается.
Ниже таблица, показывающая по этапный проход очереди программ.
Номер итерации |
Очередь программ (Начало очереди с левого конца.) |
Какая программа завершена (Исходное время программы) |
0 |
38, 15, 45, 30, 28, 55 |
|
1 |
33, 10, 40, 25, 23, 50 |
|
2 |
28, 5, 35, 20, 18, 45 |
15 |
3 |
23, 30, 15, 13, 40 |
|
4 |
18, 25, 10, 8, 35 |
|
5 |
13, 20, 5, 3, 30 |
30, 28 |
6 |
8, 15, 25 |
|
7 |
3, 10, 20 |
38 |
8 |
5, 15 |
45 |
9 |
10 |
|
10 |
5 |
55 |
2.6. Анализ результатов моделирования.
На вход была подана очередь программ: 38, 15, 45, 30, 28, 55
Очередность выполнения программ: 15, 30, 28, 38, 45, 55
Примечание: т.к. нами было предложено стандартное время обработки программ у устройства обработки равное пяти, то программы с остаточным временем меньше пяти будут выполняться последовательно. Можно уменьшить время обработки программ у устройства обработки до меньшего, например до 1, тем самым повысив точность обработки, но и увеличив затраты системы.
В процессе прохода алгоритма программы перестроились таким образом, что программы с меньшим временем решения выполнились раньше программ с большим временем решения.
Тем самым можно сделать вывод, что алгоритм выполняет поставленную задачу.
3. Используемые источники информации
Колесников Г.С. «Функциональное логическое программирование», лекции, М., МИРЭА, 2011-2012 учебный год.
Сайт: http://www.simulation.kiev.ua/index_en.php?menu=help
Сайт: http://ru.wikipedia.org/wiki/
Сайт: http://gpss.h11.ru/norenkov.php#c1