A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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

Apresentações semelhantes


Apresentação em tema: "Avaliação de Desempenho dos Escalonadores de Processos Disponibilizados no Linux Alessandro Nakamuta Bruno Guazzelli Batista Paulo Sérgio Franco Eustáquio."— 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 Sistemas OperacionaisICMC USP2 Roteiro Introdução Revisão Bibliográfica Objetivos

3 Sistemas OperacionaisICMC USP3 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

4 Sistemas OperacionaisICMC USP4 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

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

6 Sistemas OperacionaisICMC USP6 Políticas de Escalonamento FIFO Round-Robin

7 Sistemas OperacionaisICMC USP7 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

8 Sistemas OperacionaisICMC USP8 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

9 Sistemas OperacionaisICMC USP9 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

10 Sistemas OperacionaisICMC USP10 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.

11 Sistemas OperacionaisICMC USP11 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

12 Sistemas OperacionaisICMC USP12 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

13 Sistemas OperacionaisICMC USP13 Dúvidas, sugestões? OBRIGADO!


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

Apresentações semelhantes


Anúncios Google