Skip to content

EAxxx/multiprocess_counter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Contando números primos usando multiprocessos

Esta tarefa consiste em receber um texto na entrada e contar quantos números primos existem nessa entrada. Porém, trata-se de um exercício de programação, e não somente de uma solução com algoritmo.

O objetivo desta tarefa é fazer o sistema operar como multi-processos, usando a instrução fork().

As soluções deverão ser estruturadas de forma que:

  1. cada número deve ser analisado (quanto a ser primo ou não) por um processo independente.
  2. Os processo deverão (ao menos potencialmente) poder executar em paralelo.
  3. O programa deverá assumir um número máximo de processos paralelos igual a 4.
  4. Todos os processos devem encerrar antes do fim do programa principal

AVISO: os números serão inteiros, sem sinal, entre 0 e 2^(64)-1

Soluções que não contemplem esses três requisitos não serão aceitas. Eles serão verificados manualmente, caso a caso.

Exemplos

Entrada Saida
0\n 0\n
1\n 0\n
2 1\n 1\n (operando em dois processos)
2 1 0\n 1\n (operando em três processos)
`3 5 2 7 9 1 0\n 4\n (operando em quatro processos)

Instruções adicionais

  1. Vá diretamente ao conjunto de testes para verificar como tratar casos limítrofes ou mal-definidos.
  2. Lembre-se de seguir as instruções de submissão.
  3. Se desejar, proponha novos casos de teste.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published