Problema dos babuinos

Disponível somente no TrabalhosFeitos
  • Páginas : 10 (2296 palavras )
  • Download(s) : 0
  • Publicado : 12 de março de 2013
Ler documento completo
Amostra do texto
´ UNIVERSIDADE ESTADUAL DO CEARA

Programa¸ao Paralela e Concorrente c˜

Felipe de Almeida Xavier Jo˜o Gon¸alves Filho a c Prof.: Marcial Porto Fernandez

FORTALEZA 2011

Sum´rio a
1 Manual de Instala¸˜o ca 1.1 Programa Vers˜o 1 . . . . . . . . . . . . . . . . . . . . . . . . a 1.2 Programa Vers˜o 2 . . . . . . . . . . . . . . . . . . . . . . . . a 2 Babu´ ınos cruzando um cˆnion a 2.1Descri¸ao do Problema . . . . c˜ 2.2 Interface Gr´fica 1 . . . . . . a 2.3 Interface Gr´fica 2 . . . . . . a 2.4 Estat´ ısticas . . . . . . . . . . 2.5 Estrutura . . . . . . . . . . . 3 Pol´ ıtica Utilizada 4 Divis˜o de Tarefas a 2 2 2 3 3 4 4 4 5 6 7

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. .. . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

. . . . .

1

1

Manual de Instala¸˜o ca

Para implementa¸ao foi utilizado a linguagem C++ com compilador g++4.6.1, c˜ ent˜o se faz necess´rio ter o compilador g++ instalado na m´quina para a a a poder recompilar o programa e gerar o execut´vel que funcione na arquitea tura do seu computador.J´ para parte gr´fica foiusada a biblioteca SDL que a a feita tamb´m para C/C++, logo ´ preciso instalar os pacotes para que o e e programa posso ser instalado e executado. Se vocˆ possui na sua m´quina e a o gerenciador de pacote apt − get ou o Y um, vocˆ pode instalar os pacotes e utilizando os seguintes comandos: • apt − get install libsdl1.2-dev libsdl-image1.2-dev libsdl-mixer1.2-dev libsdl-ttf2.0-dev • yum installSDL-devel SDL mixer-devel SDL image-devel SDL ttf-devel Caso n˜o possua um desses gerenciadores vocˆ precisa baixar a biblioteca do a e SDL atrav´s desse link: e http://www.libsdl.org/download-1.2.php. Os pacotes do programa vocˆ encontra nos seguintes links: e http://jeri.larces.uece.br/~joaogf/babuinoPipe.zip http://jeri.larces.uece.br/~joaogf/babuinoEx.tar

1.1

Programa Vers˜o 1 aQuando for extra´ os arquivos ser´ gerado um arquivo conf igure.sh,´ ıdo a e necess´rio dar permiss˜o para execu¸ao desse arquivo, para isso use o seguinte a a c˜ comando: $ chmod +x conf igure.sh Ent˜o executamos o configure, que vai compilar o c´digo do programa e a o ir´ gerar uma pasta chamada programa, dentro dessa pasta est˜o todos os a a arquivos que o programa vai precisar para executar. Nessavers˜o foi usado a o pipeline, para rodar o programa basta executar o script main.sh que ir´ a rodar os dois bin´rios que est˜o na pasta bin. a a

1.2

Programa Vers˜o 2 a

´ E semelhante ao programa vers˜o 1, ap´s o configure, rode o script a o main.sh, mas nesse caso apenas o bin´rio babuino ´ executado, pois nessa a e vers˜o n˜o foi usado o pipeline. Para ambas as vers˜es existe um arquivoa a o 2

chamado input.babu na pasta input, onde poder´ ser setado alguns parˆmetros a a do programa, s˜o eles o n´mero de babu´ a u ınos, tempo de espera entre babu´ ınos e n´mero m´ximo de babu´ u a ınos simultˆneos da mesma dire¸˜o que n˜o ir˜o a ca a a dar a vez para os do outro lado.

2
2.1

Babu´ ınos cruzando um cˆnion a
Descri¸˜o do Problema ca

Um estudante graduando emantropologia e em ciˆncia da computa¸˜o e ca embarcou em um projeto de pesquisa para ver se os babu´ ınos africanos tem inteligˆncia para superar impasses (deadlocks). Ele localiza um cˆnion proe a fundo e prende uma corda atrav´s dele, assim os babu´ e ınos podem cruz´-lo a utilizando a corda. A passagem ao longo da corda segue estas regras: • V´rios babu´ a ınos podem atravessar o cˆnion ao mesmotempo, desde a que todos estejam indo no mesmo sentido. • Babu´ ınos se movendo em sentidos contr´rios ir˜o produzir um impasse a a (os babu´ ınos ficar˜o presos no meio da corda), porque ´ imposs´ para a e ıvel um babu´ passar sobre o outro, enquanto estiver suspenso sobre o ıno canyon. Estando no meio da corda os babu´ ınos tamb´m n˜o sabem e a voltar. • Quando um babu´ for atravessar o cˆnion, ele...
tracking img