Fila de execução do Agen

O planejador mantém uma fila de execução de todas as threads que estão prontas para serem despachadas.

A ilustração a seguir retrata a fila de execução simbolicamente.

Todos os threads despacháveis com prioridade ocupam posições na fila de execução.

A entidade expedidora fundamental do planejador é o encadeamento. AIX mantém 256 filas de execução. As filas de execução se relacionam diretamente com a faixa de valores possíveis (0 até 255) para o campo prioritário para cada thread. Este método torna mais fácil para o planejador determinar qual encadeamento é mais favorecido para execução. Sem ter que pesquisar uma única fila de execução grande, o planejador consulta uma máscara onde um bit está em cima para indicar a presença de um fio pronto para execução na fila de execução correspondente.

O valor prioritário de um encadeamento muda rapidamente e com frequência. O movimento constante é por causa da forma como o planejador recalcula prioridades. Isso não é verdade, no entanto, para threads de prioridade fixa.

Começando com AIX Versão 6.1, cada processador possui uma fila de execução por nó. Os valores de fila de execução que são relatados nas ferramentas de desempenho é a soma de todas as threads em cada fila de execução. Ter uma fila de execução por processador salva-se sobrecarinhas em bloqueios de despacho e melhora a afinidade geral do processador. As threads tendem a ficar no mesmo processador com mais frequência. Se um thread se torna executável por causa de um evento em outro processador do que o encadeamento executável que ele está executando, então a thread será despachada imediatamente se houver um processador ocioso. Nenhuma preenção ocorre até que o estado do processador seja examinado como uma interrupção no processador da thread.

Em sistemas multiprocessador com várias filas de execução, podem ocorrer inversões de prioridade transiente. É possível que em qualquer momento uma fila de execução tenha várias threads com prioridade mais favorável do que outra fila de execução. AIX possui mecanismos para balanceamento de prioridade ao longo do tempo, mas se for necessária prioridade estrita (por exemplo, para aplicações em tempo real) uma variável de ambiente que é chamada de RT_GRQ existe. A variável ambiental RT_GRQ quando configurada como ON, faz com que o encadeamento esteja em uma fila de execução global. Nesse caso, a fila de execução global é procurada pelo encadeamento com a melhor prioridade. Isso pode melhorar o desempenho para threads que são interrompidas orientadas. Threads que estão em execução em prioridade fixa são colocadas na fila de execução global, se o parâmetro fixed_pri_global do comando schedo for configurado para 1.

O número médio de threads na fila de execução é visto na primeira coluna da saída de comando vmstat . Se você dividir este número pelo número de processadores, o resultado é o número médio de threads que são executadas em cada processador. Se este valor for maior que um, esses threads devem aguardar sua vez para o processador quanto maior o número, mais provável é que os atrasos de desempenho sejam notados.

Quando uma thread é movida para o final da fila de execução (por exemplo, quando o fio tem controle no final de uma fatia de tempo), ele é deslocado para uma posição após o último encadeamento na fila que tem o mesmo valor de prioridade.