Содержание
- 2. УРОВНИ ПЛАНИРОВАНИЯ ПРОЦЕССОВ ДОЛГОСРОЧНОЕ ПЛАНИРОВАНИЕ – ПЛАНИРОВАНИЕ ЗАДАНИЙ. СРЕДНЕСРОЧНОЕ ПЛАНИРОВАНИЕ – SWAPPING. КРАТКОСРОЧНОЕ ПЛАНИРОВАНИЕ – ПЛАНИРОВАНИЕ
- 3. ЦЕЛИ ПЛАНИРОВАНИЯ Справедливость Эффективность Сокращение полного времени выполнения (turnaround time) Сокращение времени ожидания (waiting time) Сокращение
- 4. ЖЕЛАЕМЫЕ СВОЙСТВА АЛГОРИТМОВ ПЛАНИРОВАНИЯ Предсказуемость Минимизация накладных расходов. Равномерность загрузки вычислительной системы. Масштабируемость.
- 5. ПАРАМЕТРЫ ПЛАНИРОВАНИЯ СТАТИЧЕСКИЕ ПАРАМЕТРЫ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ – НАПРИМЕР, ПРЕДЕЛЬНЫЕ ЗНАЧЕНИЯ ЕЕ РЕСУРСОВ. СТАТИЧЕСКИЕ ПАРАМЕТРЫ ПРОЦЕССА –
- 6. CPU BURST И I/O BURST ВАЖНЫЕ ДИНАМИЧЕСКИЕ ПАРАМЕТРЫ ПРОЦЕССА a=1 b=2 read c Ожидание окончания ввода
- 7. ВЫТЕСНЯЮЩЕЕ И НЕВЫТЕСНЯЮЩЕЕ ПЛАНИРОВАНИЕ ПЕРЕВОД ПРОЦЕССА ИЗ СОСТОЯНИЯ ИСПОЛНЕНИЕ В СОСТОЯНИЕ ЗАКОНЧИЛ ИСПОЛНЕНИЕ ПЕРЕВОД ПРОЦЕССА ИЗ
- 8. АЛГОРИТМЫ ПЛАНИРОВАНИЯ FCFS (First Come – First Served) t 18 17 13 0 P0 P1 P2
- 9. АЛГОРИТМЫ ПЛАНИРОВАНИЯ RR (Round Robin) Процесс 1 Процесс 2 Процесс 3 Процесс 4 готовность готовность готовность
- 10. АЛГОРИТМЫ ПЛАНИРОВАНИЯ RR (Round Robin) Процесс 1 Процесс 3 готовность готовность готовность исполнение Процессор Процесс 3
- 11. АЛГОРИТМЫ ПЛАНИРОВАНИЯ ОСТАТОК ВРЕМЕНИ CPU BURST ПРОЦЕСС ОСВОБОЖДАЕТ ПРОЦЕССОР ДО ИСТЕЧЕНИЯ КВАНТА; НА ИСПОЛНЕНИЕ ВЫБИРАЕМ НОВЫЙ
- 12. АЛГОРИТМЫ ПЛАНИРОВАНИЯ RR (Round Robin) Величина кванта времени – 4 И И И И Г Г
- 13. АЛГОРИТМЫ ПЛАНИРОВАНИЯ RR (Round Robin) Величина кванта времени – 1 И Г Г P0 P1 P2
- 14. АЛГОРИТМЫ ПЛАНИРОВАНИЯ SJF (Shortest Job First) невытесняющий И Г Г Г И И И Г Г
- 16. Скачать презентацию