Sistemas operacionais

FACULDADE VERIS IBTA
Engenharia de Computação

ATIVIDADE COMPLEMENTAR
SISTEMAS OPERACIONAIS - BIMESTRE 1

Prof.: André Ligieri

- Campinas, 2012 -
SUMÁRIO

ATIVIDADE COMPLEMENTAR 1 SISTEMAS OPERACIONAIS - BIMESTRE 1 1 1. INTRODUÇÃO 3 2. OBJETIVO 3 3. DESCRIÇÃO 4 3. ESCALONAMENTO CIRCULAR COM PRIORIDADES ESTÁTICAS 7 Por busca antecipada: 7 Gerência de Memória: 11 Por demanda: 12 4. ESCALONAMENTO CIRCULAR COM PRIORIDADES DINÂMICAS 17 Por demanda: 17 Por busca antecipada: 21 5. ESCALONAMENTO CIRCULAR POR PRIORIDADES 25 Por busca antecipada: 25 Por demanda: 29 6. LOGs 33 7.PAGE FAULT 33 8. CONCLUSÃO TÉCNICA 34 9. CONSIDERAÇÕES AO USUÁRIO 35

1.
INTRODUÇÃO
O escalonamento de processos serve para determinar qual processo deve, em um determinado momento, tomar o processador para si. Tem como características desejáveis um bom algoritmo: * Justiça: garantir que todos os processos tenham chances iguais de uso do processador; * Eficiência: manter o processador ocupado por todo o tempo; * Tempo de resposta: minimizar o tempo de resposta para usuários interativos; * Turnaround: minimizar o tempo que os usuários batch devem esperar pela saída; * Throughput: maximizar o número de JOBs processados em uma unidade de tempo (sistemas Batch)
As características do sistema operacional diferenciam quais aspectos serão considerados na política de escalonamento. Por exemplo, sistemas de tempo compartilhado exigem que o escalonamento trate os processos de forma igual, evitando starvation. Em sistemas de tempo real, o escalonamento deve priorizar a execução de processo críticos em detrimento da execução de outros processos.
De uma maneira geral, qualquer política de escalonamento busca otimizar a utilização do processador e o throughput, enquanto tenta diminuir os tempos de turnaround, espera e de resposta.

2. OBJETIVO
Políticas de escalonamento são critérios utilizados para selecionar qual