Implementações e análises de algoritmos de escalonamento

Atividade individual 1.2 – Implementações e análises de algoritmos de escalonamento
Alisson de Araújo Garcia Curso de Sistemas de Informação – Universidade Federal do Rio Grande do Norte (UFRN) Caicó – RN – Brasil Abstract. This paper describes how some have been implemented and analyzed scheduling algorithms based on information available in forms of charts and also a short dissertation on which algorithms has the lowest average waiting time, for which reason this happens, what happens as the number of processes increases and in which situation is better to use one or another algorithm. Resumo. Este trabalho descreve a forma como foram implementados alguns algoritmos de escalonamento e analisados baseados em informações que estão disponíveis em formas de gráficos e também uma breve dissertação sobre qual algoritmo possui menor tempo médio de espera, por qual motivo isso acontece, o que acontece à medida que o número de processos aumenta e em que situações é melhor usar um algoritmo ou outro.

1. Gráficos com informações obtidas à partir dos algoritmos

Figure 1. Tempo médio de espera (total)

Figure 2. Tempo médio de espera (CPU Bound)

Figura 3. Tempo médio de espera (I/O Bound)

Figura 4. Variância do tempo médio de espera (total)

2. Discussão sobre as implementações dos algoritmos e análises dos gráficos
De acordo com o gráfico mostrado na figura 1 o algoritmo com melhor tempo médio de espera (TME) é o First Come First Served (FCFS) esse algoritmo tem um melhor TME quando são executados processos CPU bound, mas também o mesmo depende da ordem em que chegam os processos para serem executados, tendo em vista o mesmo serem não-preemptivos,ou seja, não permitir que os processos parem sua execução a não ser por uma entrada e saída, por isso se chegarem primeiro os processos que precisem de um menor tempo de processamento, o TME será menor e dessa forma se torna mais

eficiente, no caso do gráfico acima os processos chegaram de uma forma que torna