ฉันคิดว่า "COLLECTIONS" หมายถึง "คิวสแต็ครายการที่ลิงก์ต้นไม้" ...
จากhttp://www.cl.cam.ac.uk/research/srg/netos/lock-free/
ด้วยการออกแบบอย่างระมัดระวังและการนำไปใช้งานเป็นไปได้ที่จะสร้างโครงสร้างข้อมูลที่ปลอดภัยสำหรับการใช้งานพร้อมกันโดยไม่จำเป็นต้องจัดการล็อคหรือบล็อกเธรด โครงสร้างข้อมูลที่ไม่ปิดกั้นเหล่านี้สามารถเพิ่มประสิทธิภาพได้โดยอนุญาตให้มีการทำงานพร้อมกันเป็นพิเศษและสามารถปรับปรุงความทนทานโดยหลีกเลี่ยงปัญหาที่เกิดจากการสลับลำดับความสำคัญในการตั้งค่าท้องถิ่นหรือเครื่องและการเชื่อมโยงล้มเหลวในระบบกระจาย
การแนะนำโดยรวมที่ดีที่สุดเกี่ยวกับอัลกอริธึมที่ไม่ปิดกั้นของเราคือกระดาษการเขียนโปรแกรมพร้อมกันโดยไม่ล็อคในขณะนี้อยู่ภายใต้การส่งซึ่งครอบคลุมการออกแบบของเราสำหรับการเปรียบเทียบและสลับหลายคำ
ถ้า "ไม่ล็อค" หมายถึง "อย่าใช้ semaphores ของระบบปฏิบัติการ, mutex, จอภาพ, ... "ฉันคิดว่า (แต่ฉันไม่ใช่ผู้เชี่ยวชาญ) ว่าทุกคอลเลกชันสามารถทำล็อกได้โดยใช้อะตอมอ่าน - เขียน - แก้ไขดั้งเดิมที่ต้องได้รับการสนับสนุนจากฮาร์ดแวร์
O ( ⋅ )
เอกสารครบถ้วนสมบูรณ์เกี่ยวกับเรื่องสามารถพบได้ทั่วไป:
http://www.google.it/search?q=lock+free+algorithm+filetype%3Apdf
(... และการอ้างอิงเพิ่มเติมในตอนท้ายของแต่ละเอกสาร)