スレッドキーは毎秒かわるんでしたっけ、でしたらこんなのはどうですか？

0. ロックの待ち番号を0で初期化

1. ロックの待ち番号をファイル名にして/dev/nullからsymlinkしてみる
　成功; → 6へ

2. ロックの待ち番号を1カウントアップ

3. ロックの待ち番号最大値を超えてるかチェック
　超えてる: → 建てたい人大杉表示にして諦める

4. 1秒まつ

5. 1へ

6. ロックの待ち番号が0か？
　はい: 9へ

7. 0.5秒待つ。

8. ロックの待ち番号-1をsymlinkしてみる
　失敗: → 7へ
　成功:
ロックの待ち番号をunlink
ロックの待ち番号を-1
6へ

9. スレたて処理