Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
| Номер процесса | Момент поступления в систему | Время исполнения |
|---|---|---|
| 1 | 2 | 4 |
| 2 | 1 | 3 |
| 3 | 4 | 5 |
| 4 | 3 | 2 |
| 5 | 0 | 9 |
Чему равно среднее время ожидания процесса (waiting time) при использовании вытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.
Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
| Номер процесса | Момент поступления в систему | Время исполнения |
|---|---|---|
| 1 | 2 | 4 |
| 2 | 1 | 3 |
| 3 | 4 | 5 |
| 4 | 3 | 2 |
| 5 | 0 | 9 |
Чему равно среднее время ожидания процесса (waiting time) при использовании вытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.
Пусть в вычислительную систему поступают пять процессов различной длительности с разными приоритетами по следующей схеме:
| Номер процесса | Момент поступления в систему | Время исполнения | Приоритет |
|---|---|---|---|
| 1 | 3 | 10 | 1 |
| 2 | 6 | 4 | 0 |
| 3 | 0 | 4 | 3 |
| 4 | 2 | 1 | 4 |
| 5 | 4 | 3 | 2 |
Чему равно среднее время между стартом процесса и его завершением (turnaround time) при использовании вытесняющего приоритетного планирования? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь. Наивысшим приоритетом является приоритет 0.