Questão 104908

• Banca: FCC
• Órgão: TRE-AM
• Ano: 2010
• Provas: FCC - 2010 - TRE-AM - Programador de computador
• Disciplina: Sistemas Operacionais
• Assuntos: Escalonamento de discos

Com respeito aos algoritmos de escalonamento de CPU, uma classe importante dos métodos de avaliação é a avaliação analítica. O tipo de avaliação que, a partir de uma carga de trabalho específica e predeterminada, define o desempenho de cada algoritmo para essa carga é a

• A. avaliação funcional.
• B. avaliação de enfileiramento.
• C. modelagem determinística.
• D. modelagem funcional.
• E. simulação.

Gabarito: C

Comentários

• Avaliação de Algoritmos Modelagem determinística- Considera uma carga de trabalho particular (pré-determinada)- Define (calcula) o desempenho de cada algoritmo para a carga-- Utilização de CPU, throughput, tempo de espera, tempo de turnarorund, etc.Modelos de enfileiramento-Formulação matemática e estatística envolvendo--Distribuição de picos de CPU e E/S, probabilidade de ocorrência de picos particulares, etc.--Permite comparar matematicamente algoritmos de forma tratável--Comparação pode ser irrealística em função de premissas imprecisasAvaliação por simulação-Método mais preciso-Utiliza um modelo de sistema de computação-Informações (processos, picos de CPU, chegadas, E/S, términos, etc.) podem ser geradas aleatoriamente--De acordo com distribuições probabilísticas-Resultados são usados para verificar o que ocorre na realidade e adota-se a distribuição adequadaAvaliação por implementação-Mais realista-Alto custo: necessário implementar no kernel e testar sob as diversas situações reais (usuários são prejudicados pelas modificações)Fonte: http://www.computacao.inf.uems.br/Members/fabricio/Capitulo6.ppt/download

• Seus links nunca funcionam parceiria