Общие сведения о планировании заданий. Распределение аппаратных ресурсов центрального процессора как основная функция службы управления процессом. Дисциплины обслуживания, оценки эффективности планирования. Диспетчеризация, временные диаграммы алгоритмов.
Аннотация к работе
В систему поступает поток из М заданий, очередное задание поступает через время ti, для простоты каждое задание состоит из одной задачи и требует объем ОП - vi, объем внешней памяти hi, процессорное время. Если бы задания выполнялись по одному, то на каждое задание было бы затрачено время Ті = q*hi ti. Для выбора заданий из очереди на выполнение используются два алгоритма: 1) среди заданий в очереди, для которых достаточно свободных ресурсов, выбирается задание, поступившее первым (правило FIFO); 2) среди заданий в очереди, для которых достаточно свободных ресурсов, выбирается задание с наименьшим ti (правило SJF). Провести сравнение двух случаев по средневзвешенному времени обращения: , где - время завершения задания, - время поступления задания в систему.