Содержание
- 2. Понятия: задание, процесс, планирование процесса Процесс – это минимальный программный объект, обладающий собственными системными ресурсами. Распределение
- 3. Состояния существования процесса Различают следующие состояния процесса: новый (процесс только что создан); выполняемый (команды программы выполняются
- 4. Типовая диаграмма переходов для состояний процессов. Состояния существования процесса
- 5. Диспетчеризация процесса Диспетчеризация процессов (задач) – это определение очередности получения процессора для процессов (задач), находящихся в
- 6. Способ выбора процесса для диспетчеризации Наиболее важные дисциплины диспетчеризации. FCFS (first come – first served –
- 7. SRT (shortest remaining time) – прежде процессор получает задача, которая имеет меньше всего времени для своего
- 8. Рассмотрим некоторые основные вытесняющие дисциплины диспетчеризации: RR (round robin) – циклическая (карусельная) дисциплина. Диспетчер выделяет готовой
- 9. Дисциплины на основе абсолютных приоритетов задач. Каждая задача имеет приоритет, выраженный конкретным значением, который не меняется
- 10. Дисциплины с несколькими очередями. Диспетчер поддерживает несколько очередей готовых к выполнению задач. Каждая очередь обслуживается по
- 11. Блок состояния процесса Время жизни процесса можно теоретически разбить на несколько состояний, описывающих процесс. Полный набор
- 12. Процесс возвращен из привилегированного режима (режима ядра) в непривилегированный (режим задачи), ядро резервирует его и переключает
- 13. Алгоритмы диспетчеризации Алгоритм разделения времени Простейший алгоритм диспетчеризации процессов (или потоков) состоит в поддержании единой очереди
- 14. Алгоритм родственного планирования Основная идея данного алгоритма заключается в том, чтобы поток был запущен на том
- 15. Алгоритм родственного планирования Двухуровневое планирование обладает тремя преимуществами: Оно довольно равномерно распределяет нагрузку среди имеющихся центральных
- 16. Совместное использование пространства (процессоров) Другой подход к планированию мультипроцессоров может быть использован, если потоки связаны друг
- 17. Совместное использование пространства (процессоров) Каждый поток выполняется на своем процессоре вплоть до завершения, после чего все
- 18. Совместное использование пространства (процессоров) В этой простой модели разбиения процессоров на группы процесс просто запрашивает определенное
- 19. Бригадное планирование Множество потоков процесса распределяются для одновременного выполнения на множестве процессоров, по одному потоку на
- 20. Бригадное планирование Бригадное планирование состоит из трех частей: Группы связанных потоков планируются как одно целое, бригада.
- 21. Понятие события. Блок состояния события
- 23. Скачать презентацию