Roteiro Arquitetura de Sistemas Operacionais

- Escalonamento circular com prioridades - Escalonamento por mltiplas filas m - Escalonamento por mltiplas filas com realimentao m realimenta

Gerncia do Processador

Escalonamento circular com prioridades - Conceito de fatia de tempo (time-slice) e prioridade de execuo associada a cada processo. - Permite melhor balanceamento no uso da UCP para diferenciar o grau de importncia dos processos. - Processo permanece em seu estado de execuo at que termine seu processamento, voluntariamente passe para o estado de espera ou preempo por tempo ou prioridade. - Sistemas de tempo compartilhado.
Fila dos processos no estado de P ronto P rioridade P1 P rioridade P2

Escalonamento por mltiplas filas - Diversas filas de processos no estado pronto, cada qual com prioridades especficas. - Cada fila possui mecanismo prprio de escalonamento (FIFO enquanto outros pelo circular). - O processo no possui prioridade, ficando essa caracterstica associado fila. - O processo em execuo sofre preempo caso um outro processo entre em uma fila de maior prioridade.
Fila de processos do sistema Maior prioridade Fila de processos interativos

Estado de Criao

UCP

Estado de Trmino

Prioridade Pn

UCP

Preempo por tempo ou prioridade

Fila de processos batch Menor prioridade

Estado de Espera

Escalonamento por mltiplas filas com realimentao

- Igual ao escalonamento pro mltiplas filas + processos podem trocar de fila durante seu processamento. - Permite ao SO identificar o comportamento de cada processo, direcionando o para fila de prioridade de execuo e mecanismo de escalonamento mais adequados ao longo de seu processamento. - Esse esquema permite que os processos sejam redirecionados entre as diversas filas, fazendo com que o SO implemente um mecanismo de ajuste dinmico denominado mecanismo adaptativo.
Maior P rioridade Fila 1 (FIFO Adaptado) Menor fatia de tempo P reempo por tempo

Escalonamento por mltiplas filas com realimentao - Mecanismo FIFO adaptado com fatia de tempo implementado para escalonar todas as filas, com exceo das filas de menor prioridade que utiliza o escalonamento circular. - A fatia de tempo em cada fila varia em funo da sua prioridade, ou seja, quanto maior a prioridade da fila, menor a fatia de tempo. - Implementvel em qualquer SO.
Maior Prioridade Fila 1 (FIFO Adaptado) P eempo por tempo r Fila 2 (FIFO Adaptado) P eempo por tempo r Fila 3 (FIFO Adaptado) Menor fatia de tempo

Fila 2 (FIFO Adaptado)

UCP

P reempo por tempo

Fila 3 (FIFO Adaptado)

UCP

P eempo por tempo r

P reempo por tempo

Menor P rioridade

Fila n (Circular)

Maior fatia de tempo

P eempo por tempo r

P reempo por tempo

Dvidas:
O que sabemos uma gota, o que ignoramos um oceano. Isaac Newton.

BIBLIOGRAFIA MACHADO, F. B. & MAIA, L. P., Arquitetura de Sistemas Operacionais, So Paulo, LTC, 2002. TANENBAUM, A. S. Sistemas Operacionais Modernos: 2 edio, So Paulo, editora Pretice Hall, 2003. SILBERSCHATZ, A. Sistemas Operacionais Conceitos: So Paulo, editora LTC, 2004.

Maior fatia de tempo

Menor Prioridade

Fila n (Circular)