SAE - Simulador para Algoritmos de Escalonamento

Renata de Andrade P Almeida, Tiago F Lima e Paulo S Rabelo

Centro Universitrio FIEO, UNIFIEO, SP
1. Objetivo
Este trabalho apresenta uma ferramenta didtica
criada para simular os principais algoritmos de
escalonamento de processos e auxiliar alunos e
professores no processo de ensino-aprendizado
da disciplina de sistemas operacionais. A
ferramenta permite visualizar o comportamento
dos algoritmos atravs de uma apresentao
grfica, realizar estudos sobre anlises de
desempenho, criar exerccios e determinar a
resposta dos mesmos.

passo-a-passo. O simulador avalia as ocorrncias

de I/O, interrompe a execuo do processo
quando o instante associado s operaes de I/O
alcanado, e escolhe outro processo para ser
executado.

2. Material e Mtodos
Foi realizada uma pesquisa bibliogrfica sobre o
tema escalonamento de processos. Em seguida,
um simulador de sistemas operacionais, chamado
SOSim [2], foi estudado e avaliado para ajudar nas
especificaes das funcionalidades da ferramenta
SAE. A cada funcionalidade implementada, vrios
testes foram realizados para validar a soluo. A
linguagem
de
programao
utilizada
na
implementao da ferramenta foi o C# e os
algoritmos que fazem parte do simulador so:
FIFO (First-In First-Out), Loteria, SJF (Shortest
Job First), Prioridade e RR (Round Robin) [1,2,3].

3. Resultados e discusso
A Figura 1 mostra a interface principal do
simulador implementado. Nesta tela possvel
escolher o nmero de processos que far parte da
simulao, o algoritmo de escalonamento, o tempo
mximo de permanncia em execuo (timeslice),
o tempo de CPU e a prioridade de cada processo,
o instante de ocorrncia de I/O e a durao do
mesmo. O simulador SAE tambm permite que
estes dados sejam gerados dinamicamente.
possvel comparar os resultados das simulaes
entre os diferentes escalonadores e realizar
anlises sobre o desempenho de cada poltica. A
simulao pode ser realizada por completa ou

Figura 1 - Interface Principal da Ferramenta.

4. Concluses
A implementao e os testes do SAE esto na
fase final. Dos algoritmos selecionados, somente
o RR e o de Prioridade ainda no fazem parte do
simulador. A interface da ferramenta de fcil
utilizao e as funcionalidades esto adequadas
ao propsito inicial: auxiliar no processo de
ensino-aprendizado do tema escalonamento de
processos.

5. Referncias Bibliogrficas
[1] TANENBAUM, A. S. Sistemas Operacionais
Modernos, 2 ed, So Paulo: Prentice Hall, 2003.
[2] MACHADO, F. B.; MAIA, L. P. Arquitetura de
Sistemas Operacionais. 3 ed. Rio de Janeiro:
LTC, 2002-04.
[3] SILBERSCHATZ, A.; GALVIN, P.; GAGNE, G.
Sistemas
Operacionais:
Conceitos
e
Aplicaes. Rio de Janeiro: Campus, 2001.