Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
| Номер процесса | Момент поступления в систему | Время исполнения |
|---|---|---|
| 1 | 2 | 4 |
| 2 | 1 | 3 |
| 3 | 4 | 5 |
| 4 | 3 | 2 |
| 5 | 0 | 9 |
Чему равно среднее время между стартом процесса и его завершением (turnaround time) при использовании алгоритма RR? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь, величину кванта времени принять равной 3; считать, что вновь прибывший процесс добавляется в самый конец очереди готовых процессов.
В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры:
Процесс i-й самосвал (i=0,1,2,…):if(i == 0){<создать очередь сообщений A>send(A, msg);send(A, msg);send(A, msg);}While (1) {<доехать до моста>receive(A, msg);<проехать по мосту>send(A, msg);<доехать до места назначения>}Что может произойти в результате такого моделирования?