Sistemas Operacionais

Jos Alfredo

Monoprogramao
Recursos computacionais dedicados a uma nica tarefa at seu trmino Resulta em ociosidade da CPU por tempo considervel Subutilizao da memria principal Perifricos dedicados a um nico usurio No h grandes necessidades de proteo da memria

Monoprogramao
inicia a execuo

Nova

executando

termina a execuo

terminada

Subutilizao exemplo
Leitura e processamento de um arquivo de registros
Leitura de um registro 0,0015 seg Processamento do registro 0,0001 seg Gravao do registro 0,0015 seg

Utilizao da CPU = 0,0001/0,0031 = 0,032 = 3,2%

Exemplo
void main () { int i ,soma = 0 ; while (i < 1000) { soma += i ; // erro : o contador i no foi incrementado } printf ("A soma vale %d\n", soma); }

Multiprogramao
Vrios programas e usurios competem pelos recursos do sistema Objetivos
Aumentar a utilizao da CPU Suportar mltiplos usurios Maximizao do uso do processador e da memria.

Idia
Aproveitar tempo ocioso da CPU durante as operaes de E/S para executar outros programas.

Multiprogramao requer especficos do hardware

suporte

de

recursos

Multiprogramao
Conceitos necessrios a multiprogramao Processos
Define as tarefas que vo compartilhar os recursos do hardware

Mecanismos de Interrupo
Estabelece um sistema de sinalizao de ocorrncia de eventos

Proteo entre processos

Impede situaes de erros catastrficos

Processos
Processos so uma abstrao para programa em execuo
Tarefa, task ou job

Programa
Entidade esttica e permanente Invarivel do ponto de vista do SO

Processo
Entidade ativa e dinmica
Possui estados que se alternam no tempo Constitudo de cdigo, dados, contexto e recursos do sistema

Processos
Instncias de programas
Vrios processos podem ser instncias diferentes de um mesmo processo
Mesmo cdigo, porem dados e contexto de execuo diferentes

Processos so a forma com o SO v programas

processos executam
Programas do usurio Programas de apoio ao SO

Processos ciclo de vida

Criao
Chamada de Sistema Sees de trabalho (login)

Execuo
Seu estado pode alternar
Ciclo do processador Ciclo de E/S

Destruio
Termino da execuo Por outros processos

Processos estados
S um processo pode ser executado a cada instante
Manter uma fila de processos em espera de execuo

Selecionar periodicamente um novo processos da fila para execuo

Prevenir que um processo monopolize o processador

Processos estados

Processos estados
Modelo a 5 estados

Processos transio de estados

Criao
Um novo processo criado
Recursos so atribudo Execuo necessariamente imediata

Apto Execuo
Processo escolhido para execuo Depende da poltica de escalonamento

Execuo Trmino
Evento de termino

Processos transio de estados

Execuo Apto
Tempo mximo de execuo sem interrupo foi atingida; Processo preemptado pelo SO

Execuo Bloqueado
Processo requisitou recurso/evento pelo qual deve esperar.

Bloqueado Apto
Recurso disponvel ou ocorrncia do evento

Apto Trmino e Bloqueado Trmino

Processo pai termina um processo filho Processo pai terminado, e os processos filhos associados so tambm finalizados.

Suspenso de Processos
Processador muito mais rpido que os dispositivos de E/S
todos os processos em memria poderiam ficar em situao de espera. Ociosidade do processador Aumento de memria para acomodar mais processos

SOLUO
Liberar memria ocupado por processos bloqueados Transferncia dos processos para o disco (swapping)

Necessidade de novos estados

Estado suspenso (processo no disco)

Suspenso de Processos

Dvidas
No existe perguntas bobas, existe pessoas bobas que no perguntam !!!