Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/21905| ORCID: |  http://orcid.org/0000-0002-1668-5118 |
| Tipo de documento: | Trabalho de Conclusão de Curso |
| Tipo de acceso: | Acesso Aberto |
| Título: | Algoritmos online para escalonamento de tarefas em sistemas multiprocessados |
| Autor: | Ferreira Santos, Johnata |
| Primer orientador: | Gabriel, Paulo Henrique Ribeiro |
| Resumen: | O escalonamento de processos é uma atividade de grande importância para garantir que os sistemas computacionais trabalhem de forma otimizada. Diversos algoritmos foram estabelecidos para resolver este problema de maneira a realizar uma distribuição equitativa das tarefas entre as máquinas disponíveis para executá-las. Existem diversas métricas de avaliação que auxiliam a determinar se a solução proposta por esses algoritmos podem ser aplicadas ao escopo do problema analisado, dentre as quais podemos citar o Makespan e a utilização média. Este trabalho possui o objetivo de implementar e avaliar três algoritmos heurísticos para solucionar o problema do escalonamento de processos: List-scheduling, Random e Round-robin. Resultados mostraram que o List-scheduling apresentou a melhor solução para este problema enquanto que o Random apresentou a pior solução. Um detalhe importante observado foi que os algoritmos List-scheduling e Round-robin produzem o mesmo resultado com tarefas ordenadas por sua carga em ordem crescente. |
| Palabras clave: | Escalonamento de Processos Otimização Online Makespan Algoritmos Heurísticos |
| Área (s) del CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Cita: | SANTOS, Johnata Ferreira. Algoritmos online para escalonamento de tarefas em sistemas multiprocessados. 2018. 40 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) – Universidade Federal de Uberlândia, Uberlândia, 2018. |
| URI: | https://repositorio.ufu.br/handle/123456789/21905 |
| Fecha de defensa: | 11-jul-2018 |
| Aparece en las colecciones: | TCC - Sistemas de Informação (Uberlândia) |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| AlgoritmosOnlineEscalonamento.pdf | TCC | 732.73 kB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.