Добрый вечер. Известно, что для осуществления синхронизации через ключевое слово synchronized существует механизм, называемый монитором. В нативном коде hotspot jvm это ObjectMonitor. Каждому объекту соответствует какой-то монитор. Вопрос в том, на каком этапе создается монитор и сколько их всего создается в приложении. Создается ли он для каждого объекта непосредственно, либо только для объектов, которые когда-либо пытается залочить поток, непосредственно перед блоком synchronized. Также интересует, одинаковая ли логика создания мониторов в случае обычных объектов и объектов типа Class. В реализации hotspot jvm.

Добрый день. Не мог бы кто-нибудь подсказать решение задачи G с neerc 2007. Заранее спасибо.

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

http://acm.sgu.ru/problem.php?contest=0&problem=330

Однажды у нас на тренировке была такая задача: дан ориентированный граф без циклов, задается множество ребер, у которых нужно поменять направление. Известно, что если у всех этих ребер поменять направление, то сохранится ацикличность. Нужно так выбрать порядок изменения направлений, чтобы ни на каком шаге не появился цикл. Вершин до 1000, ребер до 10000.