sheryl sandberg

UNIVERSIDADE DE SÃO PAULO
Instituto de Ciências Matemáticas e de Computação

São Carlos – SP
2009
ANÁLISE DE DESEMPENHO NOS ESCALONADORES DE PROCESSOS DISPONIBILIZADOS NO LINUX

Alessandro Nakamuta
Bruno Guazzelli Batista
Paulo Sérgio Franco Eustáquio

Profº. Dr. Marcos José Santana
Profª. Drª. Regina Helena Carlucci Santana

Trabalho apresentado à disciplina de Sistemas Operacionais do curso de mestrado em Ciências da Computação e Matemática computacional do Instituto de Ciências Matemáticas e de Computação - ICMC USP (campus de São Carlos).

São Carlos
2009
Resumo
Este trabalho tem como objetivo analisar o desempenho das políticas de escalonamento FIFO e Round Robin disponibilizadas no Linux. As cargas utilizadas enfatizam os processos IO-Bound e CPU-Bound, sendo estas utilizadas de forma isolada e depois as executando ao mesmo tempo, objetivando um melhor estudo do escalonamento apresentado.
Foi desenvolvido um script que inicia vários processos CPU e I/O Bound e, ao término dos testes, gera dados como Turnaround Médio, Desvio Padrão e Intervalo de Confiança. Em seguida esses dados são utilizados para realizar a análise de desempenho de cada política de escalonamento.

Sumário
1 Capítulo 1 – Introdução 8
1.1 Considerações Iniciais 8
1.2 Motivação 8
1.3 Objetivos do Trabalho 9
1.4 Organização dos Capítulos 9
2 Capítulo 2 - Escalonamento de Processos em Sistemas Operacionais 10
2.1 Considerações Iniciais 10
2.2 Processos 10
2.2.1 Estado dos Processos 11
2.2.2 Bloco Descritor do Processo 12
2.2.3 Gerência de Filas 12
2.2.4 Mecanismo de Interrupção 13
2.2.5 Chaveamento de Contexto 14
2.3 Escalonamento de Processos 15
2.4 Critérios de Escalonamento 16
2.5 Principais Políticas de Escalonamento 17
2.5.1 First in First Out (FIFO) 17
2.5.2 Shortest Job First (SJF) 17
2.5.3 Round Robin 18
2.5.4 Escalonamento