Avançar para o conteúdo principal

Concorrência Parte III - Sincronização

O mecanismo de sincronização apresentado no post anterior (join) é muito rudimentar. Para situações mais complexas como quando pretendemos que várias threads partilhei o mesmo recurso, como por exemplo uma impressora ou um ficheiro.
Várias threads a concorrer em tempo de execução pelo acesso a outra thread

Vamos simular uma situação em que uma impressora é partilhada por vários utilizadores, assim todos devem poder enviar trabalhos para serem impressos, no entanto quando a impressora estiver a imprimir um trabalho não deve interromper essa tarefa para iniciar a impressão de outro utilizador.

Como se pode ver nesta imagem o trabalho do utilizador 3 foi interrompido por outro trabalho do utilizador 6.

De modo a garantir que uma parte de código não é interrompida temos de a definir como sendo uma secção crítica, criando assim um bloco atómico de código que não pode ser interrompido.

Neste exemplo a parte crítica do código é o processo de impressão, assim utilizamos a instrução lock no código que imprime. Ao fazermos esta alteração tornamos a função que imprime thread safe, ou seja, segura para ser executado por várias threads.

Um erro comum é aplicar o lock a objectos diferentes entre as threads, ou seja, cada lock ser aplicado a uma cópia/implementação diferente da class, para que o lock funcione deve ser aplicado ao objecto que é partilhado pelas threads.

O projeto pode ser encontrado aqui.

Comentários

Mensagens populares deste blogue

Game of 15

Toda a gente conhece o jogo de puzzle em que existe um espaço livre para mover as peças para os lugares certos. Para quem não conhece pode sempre clicar aqui . Imagem da wikipedia Hoje vamos resolver o jogo em C. Para começar utilizamos uma matriz 4x4 para o jogo. int jogo[4][4]; Além desta matriz vamos definir outra para armazenar a solução do jogo. int solucao[4][4]; Antes de mais nada criamos uma função para limpar e preparar a matriz de jogo e a matriz da solução: //prepara a matriz do jogo void limpar(void) { int l,c,conta=1;     n_jogadas=0;     for(l=0;l<4;l++){         for(c=0;c<4;c++){             jogo[l][c]=conta;             solucao[l][c]=conta;             conta++;         }     }     jogo[3][3]=0;     solucao[3][3]=0; } Também precisamos de uma função para mostrar o estado da matriz do jogo,...

PONG em Flash AS3.0

Mais um pequeno jogo para demonstrar algumas das funcionalidades do AS3.0. Para este exemplo vamos implementar uma versão do Pong. Para este Pong vamos criar a possibilidade de acelerar a bola com a raqueta e, para tornar o jogo mais difícil, quando se atingir uma determinada pontuação fazemos aparecer uma parede no meio do campo de jogo. O código é muito parecido com o jogo do post anterior, mas um pouco mais complicado. Para controlar a nossa raqueta utilizamos a seguinte função: function teclado(e:KeyboardEvent):void{ dir_j1=0; if (e.keyCode == Keyboard.UP){ if(jogador1.y>0) jogador1.y -=5; dir_j1=-5; } if (e.keyCode == Keyboard.DOWN){ if(jogador1.y<370) jogador1.y +=5; dir_j1=5; } } Agora está mais simples pois só percorremos as linhas, ou seja, a coluna nunca muda. A raqueta que é controlada pelo computador depende do seguinte código: function movepc():void { if (bola.y>jogador2.y) jogador2.y = jogador2.y + velocidade_y; if (bola.y<jogador2.y) joga...

Upgrade do Windows Home para Pro sem formatar

 Há algum tempo que tentava fazer o upgrade do meu Windows 10 da versão Home para a versão Pro, mas chegava sempre a um ponto em que me era solicitado para formatar o sistema e não estava para isso. Finalmente conseguinte seguindo estes passos: - seguinte estes passos  utilizei uma das chaves genéricas para o Windows 10 Pro e fui a Settings > Update & Security > Activation > Change the product key; - após inserir uma das chaves o Windows instala as funcionalidades Pro e pede para reiniciar; - agora tem o Windows Pro mas não está ativado, assim fui ao site urcdkeys  onde comprei uma chave para o Windows Pro por menos de €20; - com essa chave voltei a funcionalidade Change the product key e ativei o Windows; - e pronto, Windows Pro ativado sem formatar ou reinstalar. Importante : eu não tenho nada a ver com o site urcdkeys por isso a vossa experiência pode correr de forma diferente da minha.