13

Eu estou fazendo uma tour no site, pesquisando sobre assincronismo, threads, paralelismo e afins.

Ao encontrar esta resposta, percebi que o autor faz uma citação a respeito de máquinas de estado.

Não entendi muito bem o que seria uma máquina de estado e qual relação ela teria com assincronismo, threads e afins.

  • O que seria máquina de estado?

  • Qual é a relação com os termos citados acima?

2

2 Respostas 2

10

O assincronismo pode ser obtido através de uma máquina de estados já que ele precisa apenas garantir que não ocorra espera enquanto está fazendo algo potencialmente demorado, então ele precisa trocar o contexto de execução entre mais de uma parte da aplicação.

Esta é uma técnica antiga e bem conhecida usada em diversos problemas. Ela vai trocando um ou mais determinados estados de acordo com o que vai acontecendo em algo relacionado com o que ela está controlando.

Mesmo este mecanismo tem diversas formas de implementá-lo. A forma como a entrada que provoca troca de estado pode ser obtida de diversas maneiras. Um sistema de eventos que indica a mudança de estado é bem comum.

A imagem lá na pergunta é bem ilustrativa como é complicado controlar o fluxo de execução. Siga a guerra de índio.

Máquina de estados async/await

Artigo da Wikipedia.

Uma implementação em C#.

Explicação detalhada de como O async/await do C# funciona. Ali tem exemplos mais ou menos de como o código fica na verdade quando este mecanismo é usado. Tudo ali é uma máquina de estados, sendo que o que está esperando é o responsável por mudar o estado dessa máquina. Quando não houver mais espera um processamento diferente é executado encerrando o que começou, mas não bloqueia a execução de outras coisas. Há um controle se ainda pode executar alguma outra coisa, ou se deve retomar o processamento do que está em espera.

Um exemplo de código real que é gerado pelo compilador. Simples, não?

ainda vou melhorar.

3
  • Sei que vai melhorar ainda, mas vou dar meu +1 de confiança Commented 29/05/2017 às 13:11
  • 3
    Esperando as melhorias! Commented 3/06/2017 às 21:11
  • :P :P :P :P :P :P
    – Maniero
    Commented 3/06/2017 às 21:11
6

Uma máquina de estado é um termo da ciência da computação que descreve um programa de computador. Se você parar para pensar, um sistema é um conjunto de estados, por exemplo, na sequência de fibonacci temos a soma dos dois últimos números para formar o próximo número. Essa máquina teria um estado inicial:

N1: 1
N2: 1
N3: 2

O estado seguinte seria:

N1: 1
N2: 2
N3: 3

E assim por diante. Uma máquina de estado é a representação gráfica de um programa de computador e todos os seus estados possíveis e é geralmente usado para ilustrar fluxos de dados e de informações, descrevendo os estados que acontecem no meio do caminho.

Ele não tem nenhuma relação com os termos, até porque ele é usado apenas para ilustração e diagramação. Pode ser que a pessoa tenha se utilizado de uma máquina de estados para representar o funcionamento de algum programa assíncrono ou de alguma thread.

Veja este link para uma melhor referência.

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .