Квизы в Москве: советы по выбору площадки и организации интеллектуальной игры 
Гюльчитай, спрячь личико! 
Сильно 
Просто так 
Про эмоции французского гражданина в музее геноцида в Руанде 
«Эбигейл»: спрячь за высоким забором девчонку 
Ребята с передовой без перевода с русского на русский 
Скалы, дюны и озёра: прелюдия второй части путешествия по Китаю-2024. 
Музей Воздухоплавания в Белграде: легкий многоцелевой самолет Utva 66H. А скоро и праздник у девчат вампира. Модель Данила Поляков Фотограф Катерина Самофеева Ретушь Маруся Голубева ...
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 бита.
в общем, всё как в жизни. если нужны какие-то допущения - просто указывайте их, не спрашивайте - час ночи уже, а я погребён под лавиной комментов %)
Оставить комментарий
Популярные посты:
Архив записей в блогах:
"Товарищи филологи и другие преподаватели русского языка! А почему мы вчера не купались в фонтанах, не ломали о голову словарь Ожегова и не били морды тем, кто ставит запятые между подлежащим и сказуемым? Я представила, как я, пьяная и в мантии, ...
Анька Данилова была маленькая, быстроглазая и очень веселая девочка. И жила она в ...
Сегодня покажу странное . Как мне показалось, извините, обе эти достопримечательности из разряда «четыреста сравнительно честных способа отъёма денег у населения»
Оба эээээ ...
вот такой вот серьезный мужчина позвонил мне сегодня по вотссапу. старший следователь, не абы хто. долго рассказывал, што пытают они в своих застенках какога та мошенника, с ...
