Как счетный семафор реализовать через бинарный? У кого-нибудь есть идеи? 

Может быть использовать бинарный семафор для синхронизации доступа к измению счетчика счетного семафора? Т.е. с помощью бинарного семафора контролировать чтобы  значение счетного семафора во времени мог изменить только один процесс.   

Это сообщение отредактировал(а) MoonCat - 2.7.2006, 23:10

т.е. вместо счетного семафора сделать просто переменную?  

не то, что бы просто. Эта переменная должна отражать своим значением может ли еще кто-то получить доступ к какому-либо ресурсу. При этом, доступ счетчику счетного семафора должен быть синхронизирован. Иначе требуемой функциональности не достичь.  
Фактически, счетный семафор будет содержать счетчик (простая переменная) и средства для синхронизации изменения этого счетчика. Если есть бинарный семафор, то задача реализации счетного значительно упрощается. 
В Java можно использовать ключевое слово synchronized для установки бинарного семафора на метод или переменную.

 

Сорри что встреваю, но что за семафоры могут быть в Java? 

Счетный семафор можно примерно вот таким макаром реализовать:

Но в Java 5 появилась и собственная реализация того же самого: http://java.sun.com/j2se/1.5.0/docs/api/ja.../Semaphore.html.


Вообще говоря, тот механизм синхронизации, который реализован в Java, больше напоминает монитор чем семафор, хотя какая в принципе разница - другого-то нет, а на его основе можно реализовать почти все.