Find tom plads i pthread array

Jeg sidder og arbejder nogle posix tråde, og jeg har et Array, som kan indeholde 50 stk. Der kan i programmet aldrig være mere end 50 tråde ad gangen, men trådende kører ikke nødvendigvis lige lang tid, og der kommer hele tiden nye tråde til, lige som der er nogle der ophører.
Mit problem ligger så i at de nye tråde der bliver oprettet skal lægges ind i arrayet, men på hvilken plads? for da trådende ikke kører lige lang tid, er det ikke til at sige hvilke pladser der er tråde på, og hvilke der ikke er.

Er der nogen der har en ide til et stykke kode som kan gå arrayet igennem, og finde den første ledige plads.