Universidade Federal do Rio Grande

Centro de Cincias Computacionais-C3

Sistemas de Computao II
Prof. Cristina Meinhardt
Roger Pianesser-63781
Jorge Luis Silvestre- 59874
Rodrigo Fogaa-59862

Escalonamento de Processos
Introduo
O fator para escolher o melhor algoritmo de escalonamento o aumento da
produtividade de um sistema e o menor tempo de resposta percebido pelo usurio a partir
de retorno mais otimizado sobre tais procedimentos especficos e determinados por cada
tipo de operao pr-definida a ser realizada, porm as duas caractersticas podem
tornarem-se conflituosas em determinadas situaes, devido ao alto ndice de varincia
dos processos que ocorrem de diversas formas e comparaes causando vantagens e
desvantagens para cada tipo. As prioridades dos processos so utilizadas para identificar
a ordem em que eles sero executados a cada ordenamento do usurio. O presente trabalho
busca analisar como cada algoritmo de escalonamento responde a uma determinada
anlise do conjunto de processos feitos.
Algoritmos
FCFS (Primeiro entrar primeiro servido)
A forma mais simples de escalonamento consiste em atender de forma sequencial
os processos conforme a sua definio de resultado contido no estado de pronto e
executado, assim, o primeiro processo a necessitar do processador pode us-lo e os demais
processos so alocados em uma fila e atendidos devido a ordem de requisio para cada
estimativa de tempo. A espera total varia a cada resultado na margem do perodo de
resposta que pode ser altamente elevado dependendo da quantidade de processos a serem
operados, quanto maior a variabilidade e execuo de diversos processos paralelamente,
maior ser o tempo de espera.

Round Robin
No algoritmo Round Robin quando um processo passa para o estado de execuo,
o sistema operacional lhe atribui a CPU por um determinado tempo para obteno do
objetivo em questo, denominado quantum. Dessa forma todos os processos so
armazenados em uma fila circular, o escalonador percorre a fila, alocando o processador
para cada processo no intervalo quantum, extraindo o primeiro processo da fila e
executando-o. Se o processo no chegar ao final no quantum, ele inserido no final da
fila e caso terminar, o processador liberado para executar os processos restantes
realizando este mesmo ciclo at no ter processos na fila para executar. Seu desempenho
depende do tamanho do quantum, quanto maior o quantum o algoritmo se aproximar
mais ao algoritmo FCFS.

JFC
No algoritmo JFC-Job mais curto primeiro, ele faz tentativas de prever a durao
do prximo surto de CPU do processo. No momento em que a CPU est livre, um
processo que possivelmente ter o menor tempo de durao seleciono. Caso haja dois
processos com o mesmo tamanho de surto utilizado o algoritmo FCFS. Tem a vantagem
de ser um algoritmo timo, porm h alguns fatores que no o tornam desapropriado para
uso: a incerteza na exatido do prximo surto de CPU, se um processo ter um surto maior,
ele pode ter maior prioridade que os demais e o aumento do tempo de resposta de
processos longos. Na tentativa de prever o prximo surto, realizado uma anlise das
ltimas chamadas, aguardando que a durao do surto seja semelhante as anteriores.
Resultados
Foram realizadas comparaes entre 4 processos (P1, P2, P3, P4) com o Burst na
ordem (4,19,12,24) e prioridade (1,4,2,3) utilizando os algoritmos de escalonamento
FCFS, SJF e RR com quantum = 2ms atravs de um simulador de escalonamento, obtendo
assim, os resultados do Tempo de Execuo, Tempo de Espera Mdio, Tempo de
Resposta Mdio e Turn Around Mdio, todos os processos com tempo de chegada = 0.

Concluses
Realizada a execuo dos algoritmos de escalonamento e suas devidas anlises,
pode-se notar que o algoritmo FCFS e SJF obtiveram os mesmos resultados Tempo de
espera mdio igual a 15ms, enquanto o algoritmo Round-Robin apresentou Tempo de
espera mdio igual a 26 ms. No quesito Tempo de resposta mdio os algoritmos FCFS e
SJF, ambos atingiram 29ms e Turn Around mdio chegando a 29ms, enquanto o
algoritmo Round-Robin obteve 3ms no Tempo de Resposta Mdio e Turn Around Mdio
de 41ms.

Sendo assim, conclui-se que o algoritmo mais gil nessa seleo de processos,
quanto ao tempo de resposta mdio o Round-Robin, porm seu Turn Around Mdio
o maior por depender do tamanho do quantum.

Referencias

HISATUGU, H.W; Sistemas Operacionais.

Silberschatz; Galvin; Gagne; Conceitos de Sistemas Operacionais.2002