Baixe o app para aproveitar ainda mais
Leia os materiais offline, sem usar a internet. Além de vários outros recursos!
Prévia do material em texto
Sistemas Operacionais Aula 4 Prof. Claudio de Oliveira Organização da Aula • Escalonamento de processos (conceito e critérios) • Tipos de escalonamento O que é escalonamento de processos? A política de escalonamento é a base da gerência do processador e da multiprogramação Estado de Espera Estado de Execução Estado de Pronto Escalonam ento Funções Básicas • Manter a UCP ocupada a maior parte do tempo • Balancear o uso da UCP entre processos Privilegiar a execução de aplicações críticas Maximizar o throughput Oferecer tempos de resposta razoáveis para usuários interativos Critérios de Escalonamento •Utilização do processador •Throughput •Tempo de processador •Tempo de UCP •Tempo de espera •Tempo de turnaround •Tempo de resposta Escalonamento de Processos UCP Estado de Criação Estado de Espera Fila dos processos no estado de Pronto Estado de Término Tipos de Escalonamento • Escalonamento preemptivo • Escalonamento não preemptivo • Preempção – possibilidade do SO interromper um processo em execução e substituí-lo por outro Escalonamento por ordem de chegada Escalonamento por tempo Escalonamento por prioridade Esquema de Escalonamento pelo FIFO FIFO – Cálculo do Tempo Médio de Espera 0 + 10 + 14 = 24/3 TME = 8 Escalonamento SJF – Shortest-Job-First Processo A Processo B Processo C 3 7 17 u.t. SJF – Cálculo do Tempo Médio de Espera Processo A Processo B Processo C 3 7 17 u.t. 0 + 3 + 7 = 10/3 TME = 3,3 Escalonamento por Prioridade Qual o melhor tipo de escalonamento? • FIFO • SJF • Prioridade • Depende do objetivo do sistema Escalonamento Circular Round Robin • Escalonamento tipo preemptivo (com fatia de tempo – time slice ou quantum) Preempção por tempo UCP Estado de Criação Estado de Espera Fila dos processos no estado de Pronto Estado de Término Escalonamento Circular com Fatia de Tempo Processo A Processo B Processo C 2 4 17 u.t.6 8 10 11 Escalonamento Circular com Prioridade UCP Estado de Término Fila dos processos no estado de Pronto Prioridade P1 Prioridade P2 Prioridade Pn Estado de Criação Estado de Espera Preempção por tempo ou prioridade Escalonamento Circular com Fila Auxiliar Preempção por tempo UCP Estado de Criação Fila dos processos no estado de Pronto Estado de Término Estado de Espera Fila auxiliar Escalonamento por Múltiplas Filas UCP Fila de processos do sistema Fila de processos interativos Fila de processos batch Maior prioridade Menor prioridade Escalonamento por Múltiplas Filas com Realimentação UCP Fila 1 (FIFO Adaptado) Preempção por tempo Fila 2 (FIFO Adaptado) Preempção por tempo Fila 3 (FIFO Adaptado) Preempção por tempo Fila n (Circular) Preempção por tempo M en or Pr io rid ad e M ai or Pr io rid ad e M ai or fa tia de te m po M en or fa tia de te m po Síntese Analogia Referências de Apoio • DEITEL. Sistemas operacionais. • MACHADO. Arquitetura de Sistemas Operacionais • TANENBAUM. Sistemas Operacionais Modernos. (biblioteca virtual)
Compartilhar