Sistemas Operacionais

Mdulo 1:

Processadores e Processos
Professor:

Vitor Hitoshi

Processadores UCP Unidade Central de Processamento

ou

CPU Central Processing Unit (Ingls)

Crebro do computador; Controla as operaes do computador; Realiza operaes matemticas (aritmticas e lgicas); Movimentao de dados (Memria -- Registradores);

Busca, decodificao e execuo de instrues;

Processadores A UCP composta por 3 componentes bsicos:

UC Unidade de Controle
Controla atividades de todos componentes do computador, mediante sinais de controle, gerados por um dispositivo denominado Clock.

ULA Unidade Lgico-Aritmtica

Realiza comparao e movimentao de dados, alm de operaes aritmticas, como somas e subtraes.

Registradores
Dispositivos de alta velocidade para armazenamento temporrio de dados. Duas categorias: Registradores de Uso Geral e de Uso Especfico.

Processadores
Registradores de Uso Especfico:
CI (Contador de Instruo)
Armazenamento do endereo da prxima instruo

AP (Apontador da pilha)
Endereo da memria do topo da pilha, onde esto as informaes sobre o processo que foi interrompido.

PSW (Registrador de Estado)

Armazena informaes sobre a execuo do processo, como ocorrncia de carry e overflow.

Registradores de Uso Geral:

ACC (Acumulador)
Armazenamento de dados temporrio para operaes.

Processos
Processo um programa em execuo; Cada processo possui seu espao de endereamento na memria;

Pipeline de Processos
Busca Decodif. Execuo

Busca

Decodif.

Execuo

Buffer.
Busca Decodif.

Execuo
Execuo

Processos Tipos de Processos

Ligados UCP (CPU-Bound)
Processo passa a maior tempo do tempo no estado de execuo, utilizando o processador. Comum em operaes de processamento em lote.

Ligados E/S (I/O-Bound)

Processo passa a maior parte do tempo no estado de espera, pois realiza um nmero elevado de operaes de entradas e sadas Comum em operaes interativas.

Processos Estados do Processo

Execuo
Est sendo processado pela UCP

Pronto
Apenas aguarda a oportunidade para ser processado pela UCP

Bloqueado
Incapaz de ser processado enquanto no houver um evento externo.
Em Execuo

Bloqueado

Pronto

Threads
Cada processo tem um espao de endereamento e um nico thread de controle. possvel ter mltiplos threads de controle, no mesmo espao de endereamento, executando em quase-paralelo, como se fossem processos paralelos.
Realizao de mltiplas atividades em um mesmo processo. Mltiplos threads compartilham o espao de endereamento, variveis e os arquivos em aberto do processo. Ex: Processador de texto: Thread para interao com usurio, thread para formatao em segundo plano e thread para auto-salvamento temporizado.

Comunicao entre Processos

Troca de mensagens comunicao e sincronizao entre processos. Duas formas de trocas de mensagens:
Endereamento direto (Sncrono)
Transmissor aguarda mensagem de recebimento (ACK) do receptor. Em caso de no recebimento, envia a mensagem novamente.

Endereamento indireto (Assncrono)

Transmissor deixa a mensagem em um MailBox, para ser lida pelo receptor.

Concorrncia de Processos
Processos podem compartilhar espao de armazenamento comum, como variveis ou arquivos compartilhados. Regio crtica momento em que um processo est realizando operao de leitura/escrita sobre alguma rea sensvel da memria principal. Excluso mtua impedir que dois ou mais processos entrem simultaneamente na regio crtica. Impasse (Deadlock) dois ou mais processos esto em um estado de bloqueado, onde um depende do outro para ir ao estado de pronto.

Concorrncia de Processos Tcnicas de aplicao da Excluso Mtua Desabilitao de interrupes (HW); Variveis do tipo Trava (Lock) (HW); Instruo TSL (HW); Dormir e Acordar (SW); Semforos (SW); Monitores (SW);

Escalonamento de Processos
Quando h mais de um processo no estado de pronto e a UCP est livre, ocorre um escalonamento, para definir qual processo ter acesso UCP. Critrios de Escalonamento Utilizao da UCP; Vazo (Throughput); Tempo de Turn Around; Tempo de Resposta;

Escalonamento de Processos H dois mtodos de Escalonamento de Processos: Escalonamento No-Preemptivo

Quando um processo est na UCP, no h interrupo de execuo at que seja terminado.

Escalonamento Preemptivo
Sistema pode chavear a execuo de processos na UCP.

Escalonamento de Processos Escalonamento No-Preemptivo

FIFO (First-In, First-Out) SJF (Shortest-Job-First)
Por tempo de execuo (Tempo de Turn Around)

Escalonamento Cooperativo
Processo libera voluntariamente a UCP para outro processo

Escalonamento de Processos Escalonamento Preemptivo

Escalonamento Circular (Round-Robin);
Quantum ou Time-Slice limite de tempo de execuo de um processo na UCP.

Escalonamento por Prioridades;

Prioridade esttica ou Prioridade dinmica

Escalonamento por Mltiplas Filas; Escalonamento por Mltiplas Filas com; Realimentao.

Sistemas Operacionais
Mdulo 1:

Processadores e Processos

FIM