Messages in this thread | | | Date | Fri, 9 Apr 2004 18:21:16 -0700 | From | "Paul E. McKenney" <> | Subject | Re: [parisc-linux] rmap: parisc __flush_dcache_page |
| |
On Thu, Apr 08, 2004 at 08:42:45PM +0200, Andrea Arcangeli wrote: > But I've an fairly optimal solution for you, you should make it a > read_write spinlock, with the readers not disabling interrupts, and the > writer disabling interrupts, the writer of the prio-tree will not take a > timeslice, the readers instead will take a timeslice, but since they're > readers and you've only to read in the flush_dcache_page irq context, > you don't need to disable irqs for the readers. I don't have better > solutions than this one at the moment (yeah there's the rcu reading of > the prio-tree but I'd leave it for later...)
FWIW, agreed. Past attempts at RCU-based tree algorithms have been a bit on the complex side. While I believe that simpler versions are possible, RCU-based trees should be approached with caution and with long lead times.
Thanx, Paul - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |