Конфликт за ресурсы
В информатике такому конкуренция за ресурсы — это конфликт за доступ к общему ресурсу, как оперативная память , дисковое хранилище , кэш-память , внутренние шины или внешние сетевые устройства. Ресурс, испытывающий постоянную конкуренцию, можно охарактеризовать как переподписанный .
Разрешение проблем конкуренции за ресурсы является одной из основных функций операционных систем . Для этого можно использовать различные низкоуровневые механизмы, включая блокировки , семафоры , мьютексы и очереди . Другие методы, которые могут применяться операционными системами, включают интеллектуальное планирование, решение о сопоставлении приложений и раскрашивание страниц . [1] [2]
Доступ к ресурсам также иногда регулируется с помощью очередей; в случае расчета времени на ЦП управления алгоритм задач очередью называется планировщиком .
Неспособность должным образом решить проблемы конкуренции за ресурсы может привести к ряду проблем, включая взаимоблокировку , активную блокировку и перегрузку .
Конфликт за ресурсы возникает, когда несколько процессов пытаются использовать один и тот же общий ресурс. Доступ к областям памяти часто контролируется семафорами, что допускает возникновение патологической ситуации, называемой взаимоблокировкой, когда разные потоки или процессы пытаются выделить ресурсы, уже выделенные друг другом. Взаимная блокировка обычно приводит к тому, что программа частично или полностью перестает отвечать на запросы.
В последние годы исследования этого конфликта больше сосредоточены на ресурсах в иерархии памяти , например, кэшах последнего уровня, внешней шине, соединении сокетов памяти. [ нужна ссылка ]
См. также
[ редактировать ]- Разногласия в автобусе
- Согласованность кэша
- Предотвращение столкновений (сеть)
- Распределение ресурсов
Ссылки
[ редактировать ]- ^ Кнауэрхазе, Роб (2008). «Использование наблюдений ОС для повышения производительности в многоядерных системах». IEEE микро . 28 (3): 54–66. дои : 10.1109/мм.2008.48 . S2CID 9202433 .
- ^ Чжан, Сяо (2009). «На пути к практическому управлению многоядерным кэшем на основе раскраски страниц». Материалы 4-й Европейской конференции ACM по компьютерным системам . стр. 89–102. дои : 10.1145/1519065.1519076 . ISBN 9781605584829 . S2CID 5769992 .