locking/qspinlock: Introduce the shuffle reduction optimization into CNA

maillist inclusion
category: feature
bugzilla: 169576 https://gitee.com/openeuler/kernel/issues/I7LEG5

Reference: https://lore.kernel.org/linux-arm-kernel/20210514200743.3026725-7-alex.kogan@oracle.com



--------------------------------

This performance optimization chooses probabilistically to avoid moving
threads from the main queue into the secondary one when the secondary queue
is empty.

It is helpful when the lock is only lightly contended. In particular, it
makes CNA less eager to create a secondary queue, but does not introduce
any extra delays for threads waiting in that queue once it is created.

Signed-off-by: Alex Kogan <alex.kogan@oracle.com>
Reviewed-by: Steve Sistare <steven.sistare@oracle.com>
Reviewed-by: Waiman Long <longman@redhat.com>
Signed-off-by: Wei Li <liwei391@huawei.com>