Sistema Operacional

Prof. Leonardo Barreto Campos

Sumrio
Introduo; Tipos de Sistemas Operacionais; Escalonamento; Gerenciamento de Memria; Bibliografia.

Prof. Leonardo Barreto Campos

2/25

Introduo
O Sistema Operacional (SO) um programa que controla a execuo de programas aplicativos e age como uma interface entre o usurio e o hardware do computador;
Usurio Final
Programas Utilitrios Sistema Operacional Hardware do Computador

Programador

Projetista do SO

Prof. Leonardo Barreto Campos

3/25

Introduo
O S.O. tipicamente fornece servios para a realizao das seguintes atividades:
Criao de programas: editores depuradores oferecidos na forma de programas utilitrios; Execuo de programas: execuo de vrias tarefas; Acesso a dispositivos de E/S: o S.O. negocia a comunicao com cada dispositivo E/S sem percepo do usurio; Acesso controlado aos arquivos: o S.O. cuida dos detalhes de cada arquivos (formato, controle de acesso, etc);

Prof. Leonardo Barreto Campos

4/25

Introduo
Servios fornecidos pelo S.O. para a realizao das seguintes atividades:
Deteco e reao aos erros: overflow, acesso a reas restritas da memria, impossibilidade do S.O. atender a uma requisio. Monitorao: estatsticas de uso de vrios recursos, desempenho, etc;

Prof. Leonardo Barreto Campos

5/25

Introduo
O sistema operacional visto como gerente de recursos um programa como outro qualquer, sendo executado pelo processador; Uma parte do sistema operacional reside na memria principal. Essa parte inclui o ncleo (kernel) que contm as funes do S.O. usadas mais freqentemente; Alm de controlar a memria e os programas que residem nela, o S.O. controla os dispositivos de E/S que podem ser usados e o prprio processador;
Prof. Leonardo Barreto Campos 6/25

Tipos de Sistemas Operacionais

Algumas caractersticas bsicas diferenciam os vrios tipos de S.Os, vejamos duas delas:
Interativo x processamento em lotes (batch): Interativo: o programador/usurio interage diretamente com o computador (teclado, mouse, etc) Processamento em lotes: programas submetidos para execuo sem interferncia do usurio; Multiprogramao x monoprogramao: Multiprogramado: Diversos programas so simultaneamente carregados na memria e o tempo do processador dividido; Monoprogramado: executa unicamente cada programa;

Prof. Leonardo Barreto Campos

7/25

Tipos de Sistemas Operacionais

Sistemas de processamento em lotes:
Sistemas operacionais tambm chamados de monitor; As tarefas so passadas para o monitor que agrupa as tarefas seqencialmente em um lote e coloca todo esse lote em um dispositivo de entrada; Dessa forma o monitor aumenta a utilizao do processador, diminuindo o tempo de busca das instrues na memria; Outras caractersticas so desejveis: Proteo de memria; Temporizao; Prioridades; Interrupes

Prof. Leonardo Barreto Campos

8/25

Tipos de Sistemas Operacionais

Sistemas de processamento multiprogramao: em lotes com

Diminuir o tempo ocioso do processador, enquanto o monitor reuni os lotes a serem executados; Esse tempo pode ser a espera por dados de um dispositivo de E/S, por exemplo:

Prof. Leonardo Barreto Campos

9/25

Tipos de Sistemas Operacionais

Sistemas de processamento multiprogramao:
Multiprogramao

em

lotes

com

Prof. Leonardo Barreto Campos

10/25

Tipos de Sistemas Operacionais

Sistemas de tempo compartilhado:
Com o avano da tecnologia dos processadores possvel executar vrias tarefas interativas; Essa tcnica conhecida como compartilhamento de tempo, porque o tempo do processador dividido entre vrios usurios; Dessa forma, se n usurios requisitarem servios ao mesmo tempo, cada usurio ter a viso de um sistema com 1/n da velocidade efetiva do computador; Desconsiderando o tempo consumido pelo sistam operacional;

Prof. Leonardo Barreto Campos

11/25

Escalonamento
A chave da multiprogramao o Escalonamento; O escalonamento determina que processo dever usar o processador em um determinado momento; Por processo, entende-se:
Um programa em execuo; Termo genrico de tarefa (job); O esprito animado de um programa;

Prof. Leonardo Barreto Campos

12/25

Escalonamento
Vejamos os quatro tipos de escalonamento mais conhecidos:
Escalonamento a longo prazo: Determina que programas so admitidos para processamento no sistema; Escalonamento a mdio prazo: faz parte da funo de troca de processos (swapping) entre a memria principal e a memria secundria; Escalonamento a curto prazo: executa uma deciso sobre qual ser a prxima tarefa a ser executada; Escalonamento de E/S: decide sobre requisies de E/S deve ser atendida;
Prof. Leonardo Barreto Campos

qual

dentre

as

13/25

Escalonamento
Escalonador de curto prazo:

Prof. Leonardo Barreto Campos

14/25

Escalonamento
Consideraes:
Novo: um programa foi admitido pelo escalonador de alto nvel, mas ainda no est pronto para ser executado; Pronto: o processo est pronto para ser executado e esperando para usar o processador; Em Execuo: o processo est sendo executado pelo processador; Suspenso: a execuo do processo est suspensa, espera de algum recurso do sistema, tal como E/S; Concludo: a execuo do processo terminou e ele ser destrudo pelo sistema operacional;
Prof. Leonardo Barreto Campos 15/25

Escalonamento
O sistema operacional deve manter, sobre cada processo, informao de seu estado e outras informaes necessrias para sua execuo:
Identificador; Estado; Prioridade; Contador de programa: endereo da prxima instruo a ser executada; Limites de memria; Informaes de contexto: dados contidos nos registradores; Informaes de estado de E/S; Informaes de contabilidade: tempo restante para execuo
Prof. Leonardo Barreto Campos 16/25

Escalonamento
Exemplo de escalonamento:

Prof. Leonardo Barreto Campos

17/25

Escalonamento
Para cumprir com sua tarefa de gerenciar a execuo de diversos processos, o S.O. utiliza vrias filas:
Fila de longo prazo: contm tarefas que esto aguardando para usar o sistema. Quando as condies permitem, o escalonador de alto nvel alocar a memria e criar um novo processo; Fila de curto prazo: contm todos os processos para a execuo. O escalonador de curto prazo que decide qual processo usar o processador; Geralmente, isso feito com um algoritmo de alocao cirsular (round-robin), alocando a cada processo um determinado tempo; Nveis de prioridade tambm podem ser usados.
Prof. Leonardo Barreto Campos 18/25

Escalonamento
Para cumprir com sua tarefa de gerenciar a execuo de diversos processos, o S.O. utiliza vrias filas;
Fila de E/S: Uma vez que mais de um processo pode requisitar o uso de um mesmo dispositivo. Todos os processos que esto esperando para usar um dispositivo so colocados na fila correspondente a esse dispositivo;

Prof. Leonardo Barreto Campos

19/25

Gerenciamento de Memria
Em um sistema multiprogramado, a rea da memria de usurio subdividiam de modo que acomode vrios processos;
Essa subdiviso feita dinamicamente pelo S.O. e conhecida como gerenciamento de memria;

Prof. Leonardo Barreto Campos

20/25

Gerenciamento de Memria
Na figura anterior pode acontecer de nenhum dos processos carregados na memria estar pronto para execuo (aguardando a realizao de uma operao de E/S, por exemplo).
Dessa forma, o processador troca um desses processo, retirando-o da memria para uma fila intermediria no disco A fila intermediria contm processos j criados, mas que foram temporariamente retirados da memria

Prof. Leonardo Barreto Campos

21/25

Gerenciamento de Memria
O esquema mais simples para dividir a memria disponvel entre os processos usar parties de tamanho fixo; Note que, embora as parties sejam de tamanho fixo, elas no precisam ter o mesmo tamanho;
Problemas: Desperdcio de memria por processos que no ocupam o espao reservado;

Prof. Leonardo Barreto Campos

22/25

Gerenciamento de Memria
Soluo: Usar parties de tamanho varivel

Problema: Buracos causados na memria com o swapping;

Prof. Leonardo Barreto Campos 23/25

Gerenciamento de Memria
Vejamos a sada dos programas da memria:

Prof. Leonardo Barreto Campos

24/25

Bibliografia
Stallings, W. Arquitetura e Organizao Computadores, Pearson Hall, 5 ed. SP: 2002.

de

Prof. Leonardo Barreto Campos

25/25