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

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

Источник: Википедия

Связанные понятия

Задача бара «Эль Фароль» (англ. El Farol Bar Problem) — задача из теории игр, впервые предложенная Брайаном Артуром в книге об индуктивных умозаключениях и ограниченной рациональности, вышедшей в 1994 году.

«Банк желания» (англ. Wish Bank) — это второй сегмент четвёртой серии первого сезона первого возрождения американского телесериала «Сумеречная зона».

Правило взаимного обмена (англ. norm of reciprocity) — это один из видов социальных норм, который заключается в том, что, если человеку была оказана услуга, то он чувствует себя обязанным «отплатить той же монетой», то есть сделать что-то ради того, кто ему чем-то помог. Иными словами, если другие делают что-то хорошее для человека, то он будет чувствовать себя крайне некомфортно от мысли, что он не оказал ответную услугу.

Теория драйверов Тайби Кэлера (англ. Kahler’s drivers theory)— модель в трансактном анализе, впервые описанная Тайби Кэлером в 1974 году в статье «Минисценарий» (англ. «The Miniscript»). Теория базируется на выделении пяти доминирующих контрприказаний, называемых драйверами, которые существенно влияют на поведенческий сценарий. Она тесно связана с другими тезисами сторонников этой модели, в том числе с так называемой теорией О’кейности Томаса Харриса, описанной в его книге «Я О’Кей — Ты О’Кей» (англ...

Вебкам—моделинг (от англ. Webcam — веб-камера) — сфера бизнеса, построенная на общении веб-модели и наблюдателя (далее мембер) в онлайн видео-чате. Общение обычно происходит на платной основе, что является основным заработком модели и студии.

Подробнее: Вебкам-бизнес

Сеть гостеприимства (Hospitality network) — сообщество людей, предлагающих погостить у себя дома другим членам этого сообщества. Как правило, речь идёт об остановке на несколько дней. Обычно о приезде договариваются через специализированные сайты. Помимо универсальных сетей, существуют сети, ориентированные на конкретные группы людей: велосипедистов, эсперантистов и т. п.

Уловка-22 (англ. Catch-22) — ситуация, возникающая в результате логического парадокса между взаимоисключающими правилами и процедурами. В этой ситуации индивид, подпадающий под действие таких норм, не может их никак контролировать, так как попытка нарушить эти установки автоматически подразумевает их соблюдение.

«Команда корректировки» (англ. Adjustment Team) — научно-фантастический рассказ Филипа Киндреда Дика.

Метод утёнка (англ. Rubber duck debugging) — психологический метод решения задачи, делегирующий её мысленному помощнику. Метод описан в книге «Программист-прагматик».

«Черный музей» (англ. Black Museum) — шестой и заключительный эпизод четвёртого сезона телесериала-антологии «Чёрное зеркало». Сценарий написал создатель сериала Чарли Брукер, частично адаптировав рассказ «Болезависимый» Пенна Джиллетта. Режиссёром стал Колм Маккарти. Премьера состоялась на Netflix 29 декабря 2017 года.

«Дорога на Веллесберг» — первый рассказ Сергея Лукьяненко в цикле «Прекрасное далёко». Написан в 1988 году, первая публикация — в журнале «Простор» за 1990 год. Впервые представлен публике на семинаре «Дубулты-89», где вызвал бурную критику. В дальнейшем неоднократно переиздавался во многих сборниках.

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

Стэ́нфордский тюре́мный экспериме́нт — психологический эксперимент, который был проведён в 1971 году в Стэнфордском университете американским психологом Филиппом Зимбардо. Эксперимент представляет собой психологическое исследование реакции человека на ограничение свободы, на условия тюремной жизни и на влияние навязанной социальной роли на поведение.

Работа на дому (англ. work-at-home scheme) — схема быстрого обогащения, в которой жертва заманивается возможностью работать, не выходя из дома, делая лёгкую работу, и получать максимум денег за минимум потраченного времени. Настоящая цель преступника-работодателя (англ. job-scammer) — вымогательство денег из жертвы путём взимания выплат за возможность начать работу или принуждение жертвы вкладывать деньги в продукты, чья стоимость преувеличена. Мошенник не всегда выступает в роли работодателя, он...

Синдром упущенной выгоды (англ. Fear of missing out; сокр. FoMO) — навязчивая боязнь пропустить интересное событие или хорошую возможность, провоцируемая в том числе и просмотром социальных сетей. Четыре человека из десяти испытывали СУВ хотя бы иногда, причём мужчины чаще, чем женщины. По другим данным, боязнь пропустить что-то важное испытывают 56 % людей. Это явление характеризуется непреодолимым желанием постоянно оставаться в курсе дел друзей и знакомых. СУВ также часто называют чувством сожаления...

«Слишком много смотришь телевизор» (англ. «Watching Too Much Television») — сорок шестой телесериала канала HBO «Клан Сопрано» и седьмой эпизод в четвёртом сезоне шоу. Телесценарий написали Ник Сантора и Теренс Уинтер по сюжету Робин Грин, Митчелла Бёрджесса, Теренса Уинтера и Дэвида Чейза. Режиссёром стал Джон Паттерсон, а премьера состоялась 27 октября 2002 года.

Стендап (от англ. standup — стойка) — вербальный репортёрский приём, когда журналист работает непосредственно в кадре, часто — на месте освещаемого события. Альтернативный термин — репортёрская сто́йка. Есть два варианта подготовки сюжета с применением стендапа...

Эрхардовский семинар-тренинг (известен также как ЭСТ-тренинг, от англ. Erhard Seminars Training) - организация, основанная Вернером Эрхардом в 1971 году, предлагающая двухнедельный (или 60-часовой) курс “The est Standard Training”. Цель семинара заключалась “в трансформации вашей способности испытывать переживания так, чтобы ситуации, которые вы пытаетесь изменить или с которой пытаетесь смириться, улучшились прямо в процессе жизни", как говорил Эрхард и его последователи. ЭСТ-тренинги проходили...

Подробнее: Эст тренинг

В Интернете никто не знает, что ты собака (англ. On the Internet, nobody knows you’re a dog) — рисунок Питера Штейнера, опубликованный 5 июля 1993 года на страницах The New Yorker и изображающий двух собак: одна сидит за компьютером и произносит эту самую пословицу, а вторая сидит рядом и внимательно её слушает. С 2011 года данное изображение является самым популярным рисунком со страниц The New Yorker, в результате чего Штейнер заработал 50 000 долларов от его регулярного переиздания. Подпись на...

Фаббинг (phubbing от англ. phone — «телефон» и snubbing — «пренебрежительное отношение») — привычка постоянно отвлекаться на свой гаджет во время разговора с собеседником.

Эффект «нога-во-рту» (англ. foot-in-the-mouth) — психологический феномен, который показывает, что человек, ответивший на «ритуальный» вопрос («Как Ваши дела? Как Вы себя чувствуете?») «ритуальным» ответом («Хорошо», «Все в порядке»), в дальнейшем даст принудительно положительный ответ на просьбу о помощи. Также это принуждение будет сильнее, если человек, задавший ритуальный вопрос и получивший ритуальный ответ, скажет: «Рад это слышать». Данный механизм был разработан Д. Ховардом в 1990 году. Феномен...

«Вспышка света» (англ. «A Flash of Light») — четвёртый эпизод шестого сезона американского драматического телесериала «Родина», и 64-й во всём сериале. Премьера состоялась на канале Showtime 12 февраля 2017 года.

Задача миллионеров-социалистов (англ. Socialist Millionaires' Problem, SMP, Tierce problem) — криптографическая задача, в которой два миллионера хотят выяснить, равны ли их состояния, не разглашая точные суммы. Решение этой задачи используется в качестве криптографического протокола, который позволяет двум сторонам проверить подлинность удаленного участника с помощью общего секрета, избегая атаки «человек посередине», без необходимости сравнивать вручную отпечатки открытого ключа через другой канал...

«Роланд» (англ. «Roland») — двадцать третий эпизод первого сезона сериала «Секретные материалы». Премьера состоялась 6 мая 1994 на телеканале FOX. Эпизод является «монстром недели», не связанным с основной «мифологией сериала».

Экспериме́нт Стэ́нли Ми́лгрэма (англ. Stanley Milgram) — серия экспериментов в социальной психологии, первый из которых был описан в 1963 году психологом Стэнли Милгрэмом из Йельского университета в статье «Подчинение: исследование поведения» (Behavioral Study of Obedience), а позднее в книге «Подчинение авторитету: экспериментальное исследование» (Obedience to Authority: An Experimental View; 1974).

КриптоПати (Крипто-Вечеринка) это международное движение пропагандирующее использование криптографических средств для реализации прав на приватность и анонимность в сети. КриптоПати проходят в формате практических занятий на которых слушателей знакомят например с Tor, OTR, PGP и средствами для шифрования дисков.

«Без показа» (англ. «No Show») — сорок первый эпизод телесериала канала HBO «Клан Сопрано». Это второй эпизод в четвёртом сезоне шоу. Сценарий написали Дэвид Чейз и Теренс Уинтер, а режиссёром стал Джон Паттерсон. Премьера состоялась 22 сентября 2002 года.

Телефон доверия — один из видов социально значимых услуг. Предоставляет возможность анонимного телефонного разговора с квалифицированным консультантом.

Третье место (англ. the third place) — часть городского пространства, которая не связана с домом («первое место») или с работой («второе место»). Примером такого места может стать кафе, клуб, парк, библиотека и т. д. Концепция «третьего места» впервые была изложена в книге американского социолога Рэя Ольденбурга «Третье Место». Согласно Ольденбургу, третье место играет важную роль в развитии гражданского общества и демократии.

Система коммуникаций в итальянской мафии — система информирования и передачи сообщений, которая используется внутри итальянской мафии, то есть преступной организации, действующей на территории Италии, состоящей из кланов, соблюдающей чёткую иерархию и кодекс чести (Омерта).

Социа́льное доказа́тельство (англ. Social proof), или информационное социальное влияние (англ. informational social influence) — психологическое явление, происходящее, когда некоторые люди не могут определить предпочтительный способ поведения в сложных ситуациях. Предполагая, что окружающие лучше знакомы с ситуацией, такие люди считают их поведение предпочтительным. Это явление часто используется для сознательной манипуляции поведением других.

Проблема гроссмейстера (англ. chess grandmaster problem) — один из способов злоупотребления доказательством с нулевым разглашением. Также является одной из задач теории игр. Результатом данной проблемы является обман, выполненный мафией. Проблема заключается в том, что злоумышленник может доказать владение секретом, не обладая им на самом деле, или, другими словами, может имитировать то лицо, которому на самом деле принадлежит секрет.

Цифровая амнезия (эффект Google) - это результат зависимости пользователей от Интернета. Новое явление хранения и запоминания информации.

Вы́ученная беспо́мощность (англ. learned helplessness), также приобретённая или зау́ченная беспомощность — состояние человека или животного, при котором индивид не предпринимает попыток к улучшению своего состояния (не пытается избежать отрицательных стимулов или получить положительные), хотя имеет такую возможность. Появляется, как правило, после нескольких неудачных попыток воздействовать на отрицательные обстоятельства среды (или избежать их) и характеризуется пассивностью, отказом от действия...

«Симпсон и советник» (англ. Simpson and Delilah) — второй эпизод второго сезона мультсериала «Симпсоны». Премьера которого состоялась 18 октября 1990 года. Режиссёром серии был Рич Мур, а автором сценария — Джон Витти. Приглашённой звездой был Харви Файерстин, озвучивавший Карла.

Фанки Фунги — роман-комикс, созданный писателем Андреем Темниковым и художником Сергеем Рутиновым в период с 2000 по 2014 год.

Прокрастина́ция (от англ. procrastination «задержка, откладывание»; от лат. procrastinatio с тем же значением, восходит к cras «завтра» или crastinum «завтрашний» + pro- «для, ради») — в психологии склонность к постоянному откладыванию даже важных и срочных дел, приводящая к жизненным проблемам и болезненным психологическим эффектам.

«Дверь в лицо» («дверь-в-лицо», «не в дверь, так в окно», «отказ-затем-отступление», «как открыть дверь, которую захлопнули перед твоим носом») (англ. door-in-the-face; DITF) — социально-психологический феномен, который заключается в том, что люди склонны идти на уступку и соглашаться с малопривлекательным предложением в том случае, если оно им предлагается сразу после их отказа от другой более обременительной просьбы. Данный феномен лежит в основе одноимённой методики манипулирования. Впервые был...

Концепция привратника (англ. Gatekeeping, «эффект привратника», модель «привратника») — это концепция, которая описывает процесс отсеивания информации для распространения в средствах массовой информации.

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

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

Тест Тьюринга — эмпирический тест, идея которого была предложена Аланом Тьюрингом в статье «Вычислительные машины и разум», опубликованной в 1950 году в философском журнале Mind. Тьюринг задался целью определить, может ли машина мыслить.

«Дух в машине» или «Дух из машины» (англ. «Ghost in the Machine») — седьмой эпизод первого сезона сериала «Секретные материалы» главные герои которого — специальные агенты ФБР Фокс Малдер (Дэвид Духовны) и Дана Скалли (Джиллиан Андерсон), расследующие сложно поддающиеся научному объяснению преступления, называемые «Секретными материалами».

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я