Мелкозернистая блокировка

Допустим, у нас есть большой массив и много потоков, работающих с конкретными индексами в этом массиве. Два потока не могут работать с одним индексом одновременно, нужно дождаться завершения другого. И хромой вопрос: как реализовать блокировку test-and-set для каждого индекса массива в Linux / C / C ++?