Lock free queue

אמיר ט

New member
Lock free queue

התגנבה לאוזני שמועה שיש מימוש של תור שהבהינתן מצב של כותב אחד וקורא אחד אפשר לממש אותו בלי נעילות בכלל. מישהו מכיר\שמע על אלגוריתם כזה ?
 

ddalus

New member
כנראה לא מה שאתה מחפש, אבל

רק בגלל שאני זוכר את זה, ממש במקרה... אם אתה עובד על יוניקס, יש פיתרון תכנותי ממש אלגנטי ופשוט לבעיית ה-producer/consumer שלא דורש כמעט שום עבודה: pipe ו-fifo (במילים אחרות "named pipe"). לפרטים: man fifo אם אתה בכל זאת מתעקש למצוא קוד... אני בטוח שלא חסרים מימושים קיימים למה שאתה מבקש - בסופו של דבר זה לא דבר נדיר או מהפכני.
 
למעלה