On 13/04/11 16:07, Omer Zak wrote:
The riddle:
1. If the operating system being used is Linux, what other mechanisms
(besides turning off interrupts) are available to single-processor
systems to accomplish this?
2. If the system has a multi-core processor or several processors, which
low overhead synchronization method can be used to accomplish this?

Read in Linux Device Drivers how to implement a queue with no locks. You don't need the data access to be atomic, so long as the queue pointer can be accessed atomically.

Shachar

--
Shachar Shemesh
Lingnu Open Source Consulting Ltd.
http://www.lingnu.com


_______________________________________________
Linux-il mailing list
Linux-il@cs.huji.ac.il
http://mailman.cs.huji.ac.il/mailman/listinfo/linux-il

Reply via email to