Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Capítulo 8 Gerência do Processador 8/1 Escalonamento Estado de Execução lo ca Es na me n to Estado de Espera Estado de Pronto 8/2 Escalonamentp FIFO Fila dos processos no estado de Pronto Estado de Criação UCP Estado de Término Estado de Espera 8/3 Escalonamento FIFO Processo A Processo B Processo C 10 14 17 u.t. Processo A Processo Tempo de processador (u.t.) A 10 B 4 C 3 Processo B Processo C 4 7 17 u.t. 8/4 Escalonamento SJF Processo A Processo B Processo C 3 7 17 u.t. 8/5 Escalonamento circular Fila dos processos no estado de Pronto Estado de Criação UCP Estado de Término Preempção por tempo Estado de Espera 8/6 Escalonamento circular Processo A Processo B Processo C 2 4 6 8 10 11 17 u.t. 8/7 Escalonamento circular virtual Fila dos processos no estado de Pronto Estado de Criação UCP Estado de Término Preempção por tempo Fila auxiliar Estado de Espera 8/8 Escalonamento por prioridades Filas dos processos no estado de Pronto Prioridade P1 Prioridade P2 Estado de Criação UCP Estado de Término Prioridade Pn Preempção por prioridade Estado de Espera 8/9 Escalonamento por prioridades Processo A Processo B Processo C 3 13 17 Processo Tempo de processador (u.t.) Prioridade A 10 2 B 4 1 C 3 3 u.t. 8/10 Escalonamento circular com prioridades Fila dos processos no estado de Pronto Prioridade P1 Prioridade P2 Estado de Criação UCP Estado de Término Prioridade Pn Preempção por tempo ou prioridade Estado de Espera 8/11 Escalonamento por múltiplas filas Fila de processos do sistema Maior prioridade Fila de processos interativos UCP Fila de processos batch Menor prioridade 8/12 Fila 1 (FIFO Adaptado) Preempção por tempo Menor fatia de tempo Maior Prioridade Escalonamento por múltiplas filas com realimentação Fila 2 (FIFO Adaptado) Preempção por tempo Fila 3 (FIFO Adaptado) UCP Fila n (Circular) Maior fatia de tempo Menor Prioridade Preempção por tempo Preempção por tempo 8/13 Escalonamento FIFO (exemplo) Processo A 19 21 E/ S de B E/ S de B 11 E/ S de A 7 E/ S de A Processo B Processo Tempo de processador (u.t.) Característica A 21 CPU-bound B 6 I/ O-bound 27 u.t. 8/14 Escalonamento circular (exemplo) UCP livre Processo A 20 23 Processo Tempo de processador (u.t.) Característica A 15 CPU-bound B 10 I/ O-bound 25 27 u.t. E/ S de B 18 E/ S de A 13 E/ S de B 11 Preempção por tempo de A Preempção por tempo de A E/ S de B 9 E/ S de B 5 E/ S de A Processo B 8/15 Escalonamento circular com prioridades (exemplo) 20 24 27 E/ S de B 17 18 Preempção por prioridade de A 14 15 Preempção por prioridade de A 12 E/ S de B E/ S de A Preempção por prioridade de A 8 Preempção por prioridade de A 6 E/ S de B 4 E/ S de B Processo B E/ S de B UCP livre Processo A Processo Tempo de processador (u.t.) Característica Prioridade A 12 CPU-bound Baixa B 13 I/ O-bound Alta u.t. 8/16