Содержание
- 2. Лекция №4 Процессы и потоки
- 3. Функции ОС по управлению процессами и потоками:
- 4. Процесс - программа, находящаяся в стадии выполнения. Потоки возникли как средство распараллеливания вычислений в рамках одного
- 5. Преимущества использования потоков:
- 6. Задания и волокна
- 8. Состояния потоков
- 9. 1. Поток выбран на выполнение 2. Поток ожидает завершения ввода/вывода 3. Ввод/вывод завершен (событие произошло) 4.
- 10. Создание процессов
- 11. Создать процесс означает:
- 12. Идентификаторы, дескрипторы и контекст Дескриптор процесса содержит такую информацию о процессе, которая необходима ядру в течение
- 13. Структура сегмента TSS
- 14. Планирование и диспетчеризация потоков
- 16. Диспетчеризация это реализация найденного в результате планирования решения, т.е.:
- 17. Моменты перепланировки Время, отведенное активной задаче на выполнение, закончилось. Планировщик переводит задачу в состояние готовности и
- 18. Лекция № 5 Планирование процессов
- 19. Планирование процессов
- 20. Алгоритмы планирования, основанные на квантовании
- 21. Алгоритмы планирования, основанные на приоритетах
- 23. Смешанный алгоритм планирования
- 24. Алгоритмы планирования в ОС пакетной обработки информации 1. "Первый пришел - первым обслужен" (FIFO) + Достоинства:
- 25. Задачи: A B C D Время выполнения: 8 мин. 4 мин. 4 мин. 4 мин.
- 27. 4. Трехуровневое планирование 3. Наименьшее оставшееся время выполнения
- 28. Планирование в интерактивных системах + простота; справедливость. - - слишком малый квант времени приводит к частому
- 29. 2.Приоритетное планирование
- 30. 4.Гарантированное планирование Суть алгоритма Необходимо отслеживать, сколько процессорного времени затрачено на каждый процесс с момента его
- 31. 5. Лотерейное планирование Основная идея состоит в раздаче процессам лотерейных билетов на доступ к различным системным
- 32. 6. Справедливое планирование Некоторые системы перед планированием работы процесса берут в расчет, кто является его владельцем.
- 33. Планирование в системах реального времени Критерий эффективности – способность системы выдерживать заранее заданные интервалы времени между
- 35. Ti - периодический набор задач pi - периоды di - предельные сроки сi - требования к
- 36. Алгоритм Лью - Лейланда Классический алгоритм для жестких систем реального времени с одним процессором. Алгоритм основан
- 37. Классы приоритетов процессов и приоритеты потоков Win32
- 39. Схема назначения приоритета потокам в Windows NT Уровни приоритета потоков.
- 40. Алгоритм планирования Linux В операционной системе Linux поддерживаются три класса потоков: 1. потоки реального времени, обслуживаемые
- 41. Очередь исполнения и массивы приоритетов для каждого ЦП в Linux-планировщике О(1)
- 42. Красно-черное дерево для каждого ЦП в планировщике СFS
- 44. Лекция № 6 Синхронизация процессов и потоков
- 45. Межпроцессное взаимодействие согласование действий процессов передача информации от одного процесса другому контроль над деятельностью процессов
- 47. Гонки (взаимные состязания) А Б В
- 48. Критическая секция – это часть программы, результат выполнения которой может непредсказуемо меняться, если переменные, относящиеся к
- 49. Способы реализации взаимного исключения 1. Запрет прерываний 2. Блокирующие переменные
- 51. Семафоры Дейкстры Для работы с семафорами определены два примитива: V-операция (от голландского Verhogen – увеличить): V(S):
- 52. Решение классической задачи синхронизации «читатели – писатели» с помощью семафоров буферный пул состоит из N буферов
- 53. Проблема обедающих философов Каждый философ может либо есть, либо размышлять. Подразумевается бесконечный запас спагетти. Философ может
- 54. Добавим официанта возле стола. Философы должны дожидаться разрешения официанта перед тем, как взять вилку. Поскольку официант
- 55. Присвоим частичный порядок ресурсам и установим соглашение, что ресурсы запрашиваются в указанном порядке, а возвращаются в
- 56. Проблема спящего брадобрея
- 57. связана с тем фактом, что действия и парикмахера, и клиента (проверка приёмной, вход в парикмахерскую, занятие
- 58. Решение Существует несколько возможных решений данной проблемы. Основной элемент каждого из решений — мьютекс — механизм,
- 59. Взаимные блокировки (тупики, клинчи, дедлоки) Взаимная блокировка – ситуация, когда несколько процессов борются за ресурсы, и
- 61. Условия взаимоблокировки: Условие взаимного исключения Каждый ресурс в данный момент или отдан одному процессу или свободен.
- 62. Моделирование взаимоблокировок
- 63. процессы A, B, C ресурсы R, S, T А Запросить R Запросить S Освободить R Освободить
- 65. Стратегии при столкновении с взаимными блокировками
- 66. Обнаружение и устранение взаимоблокировок 1. Обнаружение взаимоблокировки при наличии одного ресурса каждого типа Для каждого узла
- 67. 2. Обнаружение взаимоблокировки при наличии нескольких ресурсов каждого типа m - число классов ресурсов n -
- 68. А= (2 2 2 0) А= (4 2 2 1)
- 69. Когда следует искать тупики:
- 70. Выход из взаимной блокировки
- 71. Динамическое избежание взаимоблокировок Траектории ресурсов А1 - запрос принтера процессом А, А2 - запрос плоттера процессом
- 72. Опасные и безопасные состояния Состояние безопасно, если система не находится в тупике и существует некоторый порядок
- 73. Алгоритм банкира для одного вида ресурсов
- 74. Алгоритм банкира для несколько видов ресурсов E=(6342) - существующие ресурсы, P=(5322) - занятые ресурсы, A=(1020) -
- 75. Предотвращение условий, необходимых для взаимоблокировок
- 76. Системные средства синхронизации системные семафоры; мьютексы; события; таймеры; файлы, процессы, потоки… объекты ядра
- 77. Мьютексы (от MUTual Exclusion -взаимоисключения) – объекты ядра, позволяют координировать взаимное исключение доступа к разделяемому ресурсу.
- 78. События используются в качестве сигналов о завершении какой-либо операции.
- 79. Сигнал или виртуальное прерывание является сообщением, которое система посылает процессу или один процесс посылает другому.
- 80. Мониторы Хоара
- 81. Ждущие таймеры
- 82. Обмен данными между процессами и потоками
- 83. Каналы
- 84. Очереди сообщений позволяют процессам и потокам обмениваться структурированными сообщениями; являются глобальными средствами коммуникаций для процессов, так
- 85. Сокеты
- 87. Скачать презентацию