AGENDAMENTO DE DOIS NÍVEIS

Apresentação em tema: "AGENDAMENTO DE DOIS NÍVEIS"— Transcrição da apresentação:

1 AGENDAMENTO DE DOIS NÍVEIS
Ciência da Computação Sistemas Operacionais Profº Eder Pazinatto AGENDAMENTO DE DOIS NÍVEIS Novembro de 2003 Gurupi - TO

2 Ciência da Computação Sistemas Operacionais
5º período Ciência da Computação Acadêmicos: Josias Ribeiro Pereira Thomas Edson Sakai Cavalcante

3 AGENDAMENTO DE DOIS NÍVEIS
No caso de a memória principal for insuficiente, alguns processos temporários terão que permanecer em disco, inteiros ou em partes. Isso implica em comutações entre disco e Memória. e uma maneira prática para lidar com essa comutação de processos é utilizar um agendador de dois níveis;

4 AGENDAMENTO DE DOIS NÍVEIS
Um subconjunto de processos é inicialmente carregado na memória principal; O agendador temporariamente escolhe processos apenas desses subconjuntos; Um agendador de nível mais alto periodicamente remove processos processos que estiveram por tempo suficiente na memória e carrega processos que estiveram por muito tempo em disco;

5 AGENDAMENTO DE DOIS NÍVEIS
Feita a mudança, o agendador de nível mais baixo se restringe aos processos em execução na memória; O agendador de nível mais baixo preocupa-se em escolher entre os processos executáveis na memória, enquanto o de nível mais alto fica preocupado com o movimento dos processos entre memória e disco;

6 AGENDAMENTO DE DOIS NÍVEIS
Critérios que o agendador de nível mais alto pode utilizar para a suas tomadas de decisão: 1. Tempo levado desde que o processo foi levado para o disco ou memória; 2. Tempo de CPU tido recentemente pelo processo; 3. Tamanho do processo ( os pequenos não atrapalham); 4. Nível de prioridade do processo.

7 AGENDAMENTO DE DOIS NÍVEIS
Processos na memória principal Processos no disco a,b, c,d e,f, g,h b,c, f,g a,b, c,d e,f, g,h a,d, e,h (a) (b) (c) Um agendador de dois níveis deve mover processos entre disco e memória e também eleger processos para executar ma memória.

8 AGENDAMENTO DE DOIS NÍVEIS
Bibliografia Tanenbaum, Andrew S. Sistemas Operacionais: projeto e implementação. Pag. 75