MO417 - Questão para a prova oral

Número: 074

Enunciado:
Uma empresa de software possui 20 servidores para dividir entre 100 programadores. Cada programador pode se conectar a qualquer servidor e submeter qualquer quantidade de tarefas sendo que o tempo total de cada tarefa só é conhecido ao final de sua execução. Para otimizar o uso desses servidores, cada vez que um programador acessa um servidor, ele é automaticamente transferido para o servidor mais ocioso, desde que este seja diferente do servidor atual. No caso de empate, o primeiro servidor mais ocioso analisado será escolhido.
Sobre esta abordagem utilizada para alocação dos servidores, podemos afirmar que:

1. Garante que todos os servidores manterão sempre a mesma alocação, pois as tarefa são transferidas equitativamente entre eles
2. Não emprega algoritmo de otimização, pois não existem sub-problemas a serem tratados
3. O tempo utilizado para determinar a alocação dos recursos é exponencial no número de servidores
4. Utiliza o conceito de algoritmo guloso, pois faz uma escolha ótima local visando encontrar uma solução ótima global
5. NDA

Autor(a): Fabio Nagamine