Определите среднее время вычисления всех процессов очереди

В памяти однопроцессорной системы запущены четыре процесса р1, р2, р3 и р4. Они образуют циклическую очередь без приоритетов. Перед запуском вычислительной системы первым в очереди стоял р1, вторым – р2, третьим – p3 и четвертым – p4. Известно количество условных временных тактов процессора, необходимых для вычисления каждого из этих процессов полностью в случае непрерывного вычисления: для р1 – 16, для р2 – 48, для р3 – 32, для р4 – 12, а также известен квант времени (К = 4), представляющий собой количество тактов процессора, выделяемых для непрерывного вычисления очередного процесса. После прохождения очередного кванта времени, вычислявшийся процесс помещается в конец очереди, а из начала очереди для вычисления берется следующий процесс. Если в очереди остался незавершенным только один единственный процесс, то все процессорное время выделяется ему.

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

Примечание: при решении задачи временем на выполнение операционной системой операций по планированию и смене вычисляемого процесса следует пренебречь.

69,00

0