Add locking for Storage methods.