ВНЖ или прописка в Армении: что выбрать россиянину Не знаю, как там с бозоном, а у меня сегодня случилось открытие века. Я наконец поняла, для чего в терках служит такая опасная и пугающая ножевая щель. Она служит для капусты! И капуста получается тоненько-тоненько нарезанная. Попробуйте ...
tales from the interview
softmaster — 02.02.2010
ещё задачка:есть буфер, массив байт, для простоты - бесконечный.
написать два метода -
write(byte *data, size_t size); // копируем (добавляем) данные в буфер.
read(byte *data, size_t size); // копируем (убираем) данные из буфера.
релизовать оба метода для многопоточной системы. без блокирования,aka lock free.
бонус: то же, буфер конечного размера, кольцевой (с wrapping).
update:
read=enqueue
write=dequeue
update2:
user mode. 32 битный. cmpxchg есть и умеет 32 бита.
в общем, всё как в жизни. если нужны какие-то допущения - просто указывайте их, не спрашивайте - час ночи уже, а я погребён под лавиной комментов %)
Оставить комментарий
Популярные посты:
Архив записей в блогах:
Это - письмо (точнее - его фрагмент) - экспонат с выставки «Фамильные ценности», проходящей в Музее Москвы. Утраченная прелесть слога. Сплошные виньетки мыслей. Причём, это начертал не аристократ, но обычный московский разночинец. Просто люди с детства учились красиво - быть может ...
Доктор Роберт Монтгомери (справа) - руководитель проекта по трансплантации генетически модифицированной почки свиньи человеку В это время вчера данное сообщение в мировых новостных лентах имело только спорадический характер, а сегодня – уже сплошной. Поэтому, решив, что ...
Эпиграф. Воскресенье. Перед чтением очередного вопроса Улахович делает паузу и говорит: "А ведь мы, друзья, играем марафон уже чуть более суток!" Пробегая в этот момент мимо одного из столов в зале, я отчетливо слышу гордую фразу: "Да, мы ебанутые, ...
Глава исследовательского Центра имени М. Келдыша (часть госкорпорации Роскосмос) Владимир Кошлаков подтвердил подготовку нового проекта. Россия должна запустить к Юпитеру ядерный буксир с космодрома Восточный. Об этом сообщает «Интерфакс». Кошлаков также подтвердил начало сложного ...
