Re: [PATCH] New operation for kref to help avoid locks

From: Corey Minyard
Date: Tue Mar 01 2005 - 19:29:44 EST


Nick Piggin wrote:

Corey Minyard wrote:

Arjan van de Ven wrote:

Just doing an atomic operation is not faster than doing a lock, an atomic operation, then an unlock? Am I missing something?



if the lock and the atomic are on the same cacheline they're the same
cost on most modern cpus...


Ah, I see. Not likely to ever be the case with this. The lock will likely be with the main data structure (the list, or whatever) and the refcount will be in the individual item in the main data structure (list entry).


Is get_with_check actually going to be useful for anything? It
seems like it promotes complex and potentially unsafe schemes.

It is certainly more complex to use this, and I'm guessing that's why Greg rejected it. Certainly a valid problem.


eg. In your queue example, it would usually be better to have
a refcount for being on queue, and entry_completed would remove
the entry from the queue and accordingly drop the refcount. The
release function would then just free it.

True. But if things picked up entries of the queue and incremented their refcount, then you would need a lock. The same technique would apply. But your example would be the more common one, I would think.

Thanks,

-Corey
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/