haha

Sistemas Operacionais
Gerência do processador

2a edição
Revisão: Fev/2003

Capítulo 4

Sumário
❚ Implementação do conceito de processos e threads
❚ Escalonamento
❙ Escalonadores não -preemptivos

❚ Escalonamento

Oliveira, Carissimi, Toscani

Instituto de Informática - UFRGS

❙ Escalonamento preemptivos

Sistemas Operacionais

2

Introdução
❚ Multiprogramação pressupõe a existência simultânea de vários processos disputando o processador
❚ Necessidade de “intermediar” esta disputa de forma justa

❚ Necessidade de “representar” um processo
❙ Implementação de processos
! Estruturas de dados
Oliveira, Carissimi, Toscani

Instituto de Informática - UFRGS

❙ Gerência do processador
! Algoritmos de escalonamento

Sistemas Operacionais

3

Representação de processo
❚ Processo é um programa em execução
❙ Áreas na memória para código, dados e pilha

❙ Organizar os processos nos diferentes estados
❙ Determinar eventos que realizam a transição entre os estados
❙ Determinar quando um processo tem direito a “utilizar” o processador

❚ Necessário manter informações a respeito do processo
Oliveira, Carissimi, Toscani

Instituto de Informática - UFRGS

❚ Possui uma série de estados (apto, executando, bloqueado, etc) para representar sua evolução no tempo, implica em:

❙ e.g.: prioridades, localização em memória, estado atual, direitos de acesso, recursos que emprega, etc.

Sistemas Operacionais

4

Bloco descritor de processo
❚ Abstração de processo é implementado através de uma estrutura de dados ❙ Bloco descritor de processos (Process Control Block - PCB)

Oliveira, Carissimi, Toscani

Instituto de Informática - UFRGS

❚ Informações normalmente presentes em um descritor de processo
❙
❙
❙
❙
❙
❙
❙
❙

Prioridade
Localização e tamanho na memória principal
Identificação de arquivos abertos
Informações de contabilidade (tempo CPU, espaço de memória, etc)
Estado do processador (apto,