Мы работаем над восстановлением приложения Unionpedia в Google Play Store
ИсходящиеВходящий
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

Проблема спящего парикмахера

Индекс Проблема спящего парикмахера

В информатике проблема спящего парикмахера — классическая задача синхронизации и межпроцессного взаимодействия (interprocess communication) в многозадачной операционной системе.

Содержание

  1. 9 отношения: Синхронизация (информатика), Семафор (информатика), Таненбаум, Эндрю, Межпроцессное взаимодействие, Задача о читателях-писателях, Задача о курильщиках, Задача об обедающих философах, Задача потребителя, Дейкстра, Эдсгер Вибе.

Синхронизация (информатика)

Синхронизация (от σύγχρονος — одновременный) в информатике обозначает одно из: синхронизацию процессов, либо синхронизацию данных, либо процесс синхронизации передачи данных.

Посмотреть Проблема спящего парикмахера и Синхронизация (информатика)

Семафор (информатика)

Семафо́р () — объект, ограничивающий количество потоков, которые могут войти в заданный участок кода.

Посмотреть Проблема спящего парикмахера и Семафор (информатика)

Таненбаум, Эндрю

Э́ндрю Стюарт Таненба́ум (Andrew Stuart Tanenbaum) (родился 16 марта, 1944 года) — профессор Амстердамского свободного университета, где возглавляет группу разработчиков компьютерных систем; защитил докторскую диссертацию по физике в Калифорнийском университете в Беркли.

Посмотреть Проблема спящего парикмахера и Таненбаум, Эндрю

Межпроцессное взаимодействие

Межпроцессное взаимодействие (inter-process communication, IPC) — обмен данными между потоками одного или разных процессов.

Посмотреть Проблема спящего парикмахера и Межпроцессное взаимодействие

Задача о читателях-писателях

Задача о читателях-писателях — одна из важнейших задач параллельного программирования.

Посмотреть Проблема спящего парикмахера и Задача о читателях-писателях

Задача о курильщиках

Задача о курильщиках (Cigarette smokers problem) — проблема синхронизации в информатике, первоначально описанная в 1971 году Сухас С. Патилом.

Посмотреть Проблема спящего парикмахера и Задача о курильщиках

Задача об обедающих философах

Задача об обедающих философах — классический пример, используемый в информатике для иллюстрации проблем синхронизации при разработке параллельных алгоритмов и техник решения этих проблем.

Посмотреть Проблема спящего парикмахера и Задача об обедающих философах

Задача потребителя

Задача потребителя — формализованная модель потребительского выбора между различными наборами благ (альтернатив) при заданных ценах, основанная на принципе рациональности выбора потребителя исходя из своих предпочтений.

Посмотреть Проблема спящего парикмахера и Задача потребителя

Дейкстра, Эдсгер Вибе

Э́дсгер Ви́бе Де́йкстра (Edsger Wybe Dijkstra (11 мая 1930, Роттердам, Нидерланды — 6 августа 2002,, Нидерланды) — нидерландский учёный, труды которого оказали влияние на развитие информатики и информационных технологий; один из разработчиков концепции структурного программирования, исследователь формальной верификации и распределённых вычислений.

Посмотреть Проблема спящего парикмахера и Дейкстра, Эдсгер Вибе