Re: locking rules for ->dirty_inode()

From: Nikita Danilov (Nikita@Namesys.COM)
Date: Fri Sep 20 2002 - 12:32:51 EST

Andrew Morton writes:
> Nikita Danilov wrote:
> >
> > ...
> > Actually, I came over this while trying to describe lock ordering in
> > reiser4 after I just started integrating other kernel locks there. I
> > wonder, has somebody already done this, writing up kernel lock
> > hierarchy, that is?
> >
> I've been keeping the comment at the top of filemap.c uptodate when
> I discover things. It got smaller a while ago when certain rude
> locks were spoken to.
> Really, this form of representation isn't rich enough, but the
> format certainly provides enough info to know when you might be
> taking locks in the wrong order, and it tells you where to look
> to see them being taken.
> The problem with the format is that locks are only mentioned once,
> and it can't describe the whole graph. Maybe it needs something
> like:
> * ->i_shared_lock (vmtruncate)
> * ->private_lock (__free_pte->__set_page_dirty_buffers)
> * ->swap_list_lock
> * ->swap_device_lock (exclusive_swap_page, others)
> * ->mapping->page_lock
> * ->inode_lock (__mark_inode_dirty)
> * ->sb_lock (fs/fs-writeback.c)
> +* ->i_shared_lock
> +* ->page_table_lock (lots of places)
> */
> Don't know. Maybe someone somewhere has developed a notation
> for this? How are you doing it?

I am doing it roughly in the same way: in a similar diagram where each lock is
mentioned exactly once, locks can be acquired from the left to the
right. Locks on the same indentation level are unordered and cannot be held at
the same time. This is enough to express lock *ordering*, whenever it
exists. For example, you diagram above gives:

->i_shared_lock (vmtruncate)
  ->private_lock (__free_pte->__set_page_dirty_buffers)
      ->swap_device_lock (exclusive_swap_page, others)
    ->inode_lock (__mark_inode_dirty)
      ->sb_lock (fs/fs-writeback.c)
  ->page_table_lock (lots of places)

And it means that neither ->private_lock and ->page_table_lock nor
->swap_list_lock and ->inode_lock cannot be held at the same time.

As you mentioned (if I understood correctly) this is insufficient to
express where locks are taken and, more generally, how the lock graph is
embedded into the call graph. But lock ordering itself is quite useful.

For example, in reiser4 we have SPIN_LOCK_FUNCTIONS() macro. If one has

typedef struct txn_handle {
  spinlock_t guard;
} txn_handle;

then SPIN_LOCK_FUNCTIONS(txn_handle, guard) will generate functions like

spin_trylock_txn_handle(); etc.

In debugging mode, these functions (aside from manipulating locks)
modify special per-thread counters. This allows one to specify lock
ordering constraints. Each spin_lock_foo() function checks
spin_ordering_pred_foo() macro before taking lock. This was really
helpful during early debugging.

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at

This archive was generated by hypermail 2b29 : Mon Sep 23 2002 - 22:00:31 EST