full

Disponível somente no TrabalhosFeitos
  • Páginas : 7 (1615 palavras )
  • Download(s) : 0
  • Publicado : 24 de abril de 2014
Ler documento completo
Amostra do texto
SISTEMAS OPERACIONAIS
Escalonamento de Processos

Escalonamento




Vimos que o estado de pronto possui uma fila
de processos aguardando a liberação da CPU.
O componente que tenta manter o processador
ocupado o tempo todo, escolhendo que será o
próximo processo a ser executado é o escalonador.

Escalonamento


Categorias de algoritmos
 Não-preemptivos
 Preemptivos Processos e Recursos

Conceito de Escalonamento
O S.O. gerencia recursos computacionais em benefício dos
diversos processos que executam no sistema.
A questão fundamental é:
• Que informações o sistema operacional precisa manter
para poder controlar os processos e gerenciar os
recursos em benefícios deles?

Imagem do Processo
Nome dado à coleção formada por:
Código do programa a serexecutado.
Pilha (de usuário e do sistema) para controle
de chamadas de procedimentos e de SVCs.
Área de dados para armazenamento de
variáveis locais e globais.
Coleção de atributos do processo (mantidos
no Bloco de Controle de Processos).

Imagem do Processo

Bloco de Controle de Processo
(BCP)
Estrutura de dados (registro) usada para representar
um processo dentro do sistemaoperacional.
Mantém todas as informações que o S.O precisa para
poder controlar a execução do processo (coleção de
atributos do processo).
Número fixo ou variável de blocos descritores de
processos (alocação estática x alocação dinâmica de
memória).
Process Control Block.

Informações Típicas do BCP
Prioridade do processo.
Localização na memória principal.
Identificação dosarquivos abertos.
Estado do processo.
Contexto de execução (conteúdo dos
registradores).
Ponteiros para encadeamento nas filas.
Informações de accounting (ex:tempo de
CPU).

BCPs e as Filas do Sistema

Tipos de Informações do BCP
As informações mantidas no BCP podem ser
divididas em três categorias:
 Identificação do processo;
Informações de estado do processador;Informações de controle do processo.

Identificação do Processo
Os seguintes identificadores podem estar
armazenados no BCP :
Identificador do processo;
Identificador do processo que o criou (processo
pai);
Identificador do usuário.

Informações de Controle do Processo
Registradores visíveis ao usuário
Aqueles que podem ser referenciados por meio
da linguagem de máquina que o processadorexecuta.
Registradores de controle e estado
Program Counter (PC);
Flags: sign, zero, carry, equal, overflow;
Status: modo supervisor x usuário, interrupção
habilitada x disabilitada.
Stack Pointers.

Informações de Controle do Processo
Informações de Escalonamento e Estado:
Estado do processo (ready, running,
suspended, etc.)
Prioridade (default, corrente, máxima)
Tempo deespera na fila
Tempo de execução na última fatia de tempo
Evento que o processo está aguardando
Estruturação de dados:
Um processo pode estar encadeado a outros
em uma fila, lista ou outra estrutura de dados.

Informações de Controle do Processo
Comunicação entre processos:
Flags, sinais e mensagens podem estar
associados com a comunicação entre dois
processos independentes.Algumas ou todas essas informações podem
estar mantidas no BCP.
Privilégios em termos de memória que pode
ser acessada, instruções que podem ser
executadas, ou mesmo serviços e utilitários do
sistema.

Informações de Controle do Processo
Gerência de Memória:
Ponteiros para tabelas de páginas ou de
segmentos que descrevem a memória virtual
assinalada ao processo.
Ownership e utilizaçãode recursos:
Arquivos abertos;
Histórico de uso da UCP ou de outro
recurso (para usos do escalonador);

Razões para Suspender Processos
 Do SO
 Swapping: para liberar espaço na memória principal
para trazer outro processo da memória secundária

 SO pode suspender um processo
 em background
 utilitário
 suspeito de estar causando problemas
 Solicitação de usuário...
tracking img