Alessandro Nakamuta Bruno Guazzelli Batista

Apresentação em tema: "Alessandro Nakamuta Bruno Guazzelli Batista"— Transcrição da apresentação:

1 Avaliação de Desempenho dos Escalonadores de Processos Disponibilizados no Linux
Alessandro Nakamuta Bruno Guazzelli Batista Paulo Sérgio Franco Eustáquio

2 Roteiro Introdução Revisão Bibliográfica Objetivos
Sistemas Operacionais ICMC USP

3 Introdução Computadores modernos podem fazer diversas coisas ao mesmo tempo Apesar do processador executar uma tarefa por vez, esta atividade ocorre tão rápida que dá a ilusão de estar executando várias tarefas ao mesmo tempo Esta troca de tarefas no processador é chamada de escalonamento de processos Sistemas Operacionais ICMC USP

4 Escalonamento de Processos
As regras que o SO considera para que os processos sejam executados constituem a política de escalonamento Através dela que a execução dos processos é conduzida Sistemas Operacionais ICMC USP

5 Escalonamento de Processos
Características que um escalonador de processos deve apresentar: Justiça; Eficiência; Minimizar o Tempo de Resposta; Maximizar Throughput. Sistemas Operacionais ICMC USP

6 Políticas de Escalonamento
FIFO Round-Robin Sistemas Operacionais ICMC USP

7 Políticas de Escalonamento
SJF (Shortest Job First) Menor processo é executado primeiro Aumento de throughput Injusto, pois grandes processos devem aguardar para serem executados Escalonamento com prioridades Considera fatores externos Escalonador pode alterar prioridade dos processos Sistemas Operacionais ICMC USP

8 Avaliação de Desempenho
Toda atividade envolvida no processo computacional pode e deve ser medida e avaliada, a fim de que se possa certificar se ela é adequada à aplicação para a qual foi projetada Tarefa não-trivial Critérios de avaliação são fundamentais para uma boa análise Sistemas Operacionais ICMC USP

9 Técnicas de Avaliação de Desempenho
Técnicas de Modelagem Desenvolvimento de um modelo que represente o sistema real sem que ocorra nenhum tipo de influência no comportamento do sistema computacional Modelar sistema real completo é complexo, o ideal é modela-lo pensando apenas no que é relevante Simulação: através de programa computacional Analítico: utilização de equações matemáticas Sistemas Operacionais ICMC USP

10 Técnicas de Avaliação de Desempenho
Técnicas de Aferição Coleta de dados de um sistema computacional pronto Desvantagem: Disputa recursos com o sistema que está sendo avaliado 3 técnicas de aferição: Protótipos; Benchmarks; Monitoração. Sistemas Operacionais ICMC USP

11 Algoritmo de Escalonamento de Processos do Linux
Divide o tempo de CPU em fatias Processos executam de acordo com a sua fatia de tempo Linux escolhe qual processo deve rodar de acordo com a prioridade do processo Dois tipos de prioridade: Estática: valor definido pelo usuário para processos que necessitam de tempo real. Valor varia de 1 a 99 Dinâmica: aplicada para processos convencionais. Processos convencionais tem sempre prioridade inferior aos processos com prioridade estática Sistemas Operacionais ICMC USP

12 Objetivo Avaliar o comportamento dos escalonadores do Linux
Estabelecer sob quais condições, através de diferentes cenários, as políticas de escalonamento se mantêm menos ou mais eficientes Sistemas Operacionais ICMC USP

13 Dúvidas, sugestões? OBRIGADO!
Sistemas Operacionais ICMC USP