O que é contenção? [fechadas]

Question

Fui solicitado a medir a contenção de bloqueios que um processo de gravação está causando. Eu estava olhando para os dados do lockstat para esse processo de gravação.

Minhas perguntas estão abaixo:

1. A contenção está relacionada ao número de vezes que os threads aguardam o bloqueio em particular, uma vez que são tomados por outro thread ou pelo tempo que os threads devem aguardar até que o bloqueio seja liberado?

2. É correto calcular a contenção como uma medida de ambos:

   • nsec (quantidade média de tempo que os encadeamentos precisam aguardar para o evento ocorrer / bloquear para serem liberados) e
   • cnt (número de vezes que o evento ocorreu)

   from profiling data collected from lockstat for a particular lock? i.e contention ~ nsec * cnt

Answer 1

Olhando para os documentos do kernel do Linux, parece que está aguardando que o bloqueio seja liberado.

- HOW

Lockdep already has hooks in the lock functions and maps lock instances to
lock classes. We build on that (see Documentation/locking/lockdep-design.txt).
The graph below shows the relation between the lock functions and the various
hooks therein.

        __acquire
            |
           lock _____
            |        \
            |    __contended
            |         |
            |       <wait>
            | _______/
            |/
            |
       __acquired
            |
            .
          <hold>
            .
            |
       __release
            |
         unlock

lock, unlock    - the regular lock functions
__*     - the hooks
<>      - states

• Fonte: link

NOTA: Dê uma olhada nesse link, ele também mostra o uso.

Medindo a contenção

A propósito, você pode / poderia usar mutrace para calcular a contenção para um determinado executável também. É discutido aqui neste artigo intitulado: Como medir a contenção de bloqueios .

Por exemplo

$ LD_PRELOAD=/home/lennart/projects/mutrace/libmutrace.so gedit
mutrace: 0.1 sucessfully initialized.

mutrace: 10 most contended mutexes:

 Mutex #   Locked  Changed    Cont. tot.Time[ms] avg.Time[ms] max.Time[ms]       Type
      35   368268      407      275      120,822        0,000        0,894     normal
       5   234645      100       21       86,855        0,000        0,494     normal
      26   177324       47        4       98,610        0,001        0,150     normal
      19    55758       53        2       23,931        0,000        0,092     normal
      53      106       73        1        0,769        0,007        0,160     normal
      25    15156       70        1        6,633        0,000        0,019     normal
       4      973       10        1        4,376        0,004        0,174     normal
      75       68       62        0        0,038        0,001        0,004     normal
       9     1663       52        0        1,068        0,001        0,412     normal
       3   136553       41        0       61,408        0,000        0,281     normal
     ...      ...      ...      ...          ...          ...          ...        ...

mutrace: Total runtime 9678,142 ms.

Referências

• link