Arquitetura de Sistemas Operacionais

Motivao Motiva
Apresentar os esquemas bsicos de gerncia de memria principal, mostrando suas mem vantagens, desvantagens e implementaes vantagens, implementa numa sequncia quase evolutiva. evolutiva.

Gerncia de Memria Mem

Roteiro
- Introduo Introdu - Funes Bsicas Fun B - Alocao Contgua Simples Aloca Cont - Tcnica de Overlay - Alocao particionada esttica Aloca est - Alocao particionada esttica absoluta Aloca est - Alocao particionada esttica relocvel Aloca est reloc - Alocao particionada dinmica Aloca

INTRODUO
- Programas so armazenados em memrias secundrias (HD, Disquete, CDROM, DVD). - Processador executa somente instrues localizadas na memria principal. - SO deve transferir programas da memria secundria para a memria principal antes de serem executados.

Memria principal
- Recurso escasso e caro (Memria RAM). - Uma das funes mais importantes do SO. - Gerncia de memria se torna crtica multiprogramveis.

em

sistemas

FUNES BSICAS
- Manter o maior nmero de processos na memria. - Maximizar o compartilhamento da UCP e demais recursos computacionais. - Mesmo na ausncia de espao livre, o SO deve permitir que novos processos sejam aceitos e executados. - Swapping. -Transferncia temporria de processos residentes na memria principal para a memria secundria. - Execuo de programas maiores que memria disponvel. - Tcnica de overlay. - Proteo. - Compartilhamento.

Alocao Contgua Simples

- Primeiros Sos e presente ainda hoje em alguns sistemas Monoprogramveis. - No permite a utilizao eficiente dos recursos computacionais.

Memria Principal Sistema Operacional

Memria Principal Sistema Operacional Registrador

Memria Principal Sistema Operacional

rea para programa

Programa do usurio

rea para programa

rea livre

Alocao

Proteo na alocao

rea livre sem utilizao da memria principal

Tcnica de Overlay
-Diviso do programa em mdulos, para serem executados independentemente de cada mdulo, utilizando a mesma rea de memria. -Vantagem - Permite ao programador expandir os limites da memria principal.
Memria Principal

Alocao Particionada Esttica

- Parties pedaos de memria de tamanho fixo. - Primeiros sistemas multiprogramveis.

Memria Principal T abela de parties Sistema Operacional P artio 1 2 Kb

2 Kb

Sistema Operacional Cadastramento

P artio 1

T amanho 2 Kb 5 Kb 8 Kb

3 Kb

Mdulo principal 4 Kb

2 3

P artio 2

5 Kb

4 Kb

rea de overlay

Impresso 2 Kb

Programas a serem executados: E 3 Kb D 6 Kb C 1 Kb B 4 Kb A 2 Kb

P artio 3

8 Kb

1 Kb

rea livre rea no utilizada 2 Kb

Alocao Particionada Esttica Absoluta

- Os programas s podiam ser carregados e executados em apenas uma partio especfica.
Memria Principal Sistema Operacional C 1 Kb E 3 Kb A 2 Kb B 4 Kb P artio 2 5 Kb P artio 1 2 Kb

Alocao Particionada Esttica Relocvel

- Cdigo relocvel Todas as referncias de endereos no programa so relativas ao incio do cdigo e no a endereos fsicos de memria. - Desta forma, os programas puderam ser executados a partir de qualquer partio. Memria Principal
Sistema Operacional Programa C 2 Kb

D 6 Kb

E 3 Kb

Programa A

5 Kb

D 6 Kb

P artio 3

8 Kb
Programa B 8 Kb

Tabela de Alocao de Parties

Tabela com o endereo inicial de cada partio, com seu tamanho e se est em uso.
Memria Principal P artio 1 2 3 T amanho 2 Kb 5 Kb 8 Kb Livre No Sim No 2 rea livre 1 Sistema Operacional Programa C

Proteo na Alocao Particionada

Baseia se em dois registradores, que indicam os limites inferior e superior da partio onde o programa est sendo executado.
Memria P rincipal Sistema Operacional Endereo inicial

Endereo final

Programa B

Fragmentao Interna
- Ocorre em espaos livres e contguos na memria principal que so pr-alocados por processos, no possibilitando, portanto, o uso por outros processos. - Sistemas de alocao absoluta e nos de alocao relocvel. Ex: OS/MFT (Multprogramming With a Fxed Number of Tasks) da Memria P rincipal IBM.
Sistema Operacional Programa C 1 Kb Programa A D 6 Kb B 4 Kb 3 Kb

Alocao particionada dinmica ou varivel.

- Cada programa utiliza o espao necessrio (no fixo) tornando essa rea sua partio. - Problema - fragmentao externa.
Memria Principal Sistema Operacional Memria Principal Sistema Operacional

Programa B Programa C Programa E A 2 Kb E 3 Kb C 1 Kb B 4 Kb 15 Kb Programa A

4 Kb 1 Kb 3 Kb 2 Kb

P rograma E
5 Kb

5 Kb

Fragmentao Externa
- Ocorre em espaos livres e contnuos, porm to pequenos que no possibilitam a alocao de programas por processos.
Memria Principal

Soluo para a Fragmentao Externa

Primeira soluo: conforme os programas terminam, apenas os espaos livres adjacentes so reunidos.
Memria Principal Memria Principal Sistema Operacional

Sistema Operacional
Sistema Operacional

4 Kb Programa C D 6 Kb Programa A 3 Kb
Programa A Programa C

4 Kb 8 Kb 3 Kb Programa A

5 Kb

5 Kb

5 Kb

Soluo para a Fragmentao Externa

Segunda soluo: Realocando todas as parties ocupadas, eliminando todos os espaos entre elas e criando uma nica rea livre contgua.
Memria Principal Sistema Operacional Memria Principal Sistema Operacional Programa C 4 Kb Programa C Relocao 3 Kb Programa A 12 Kb Programa A

Dvidas:
Senhor dai-nos coragem para mudar as coisas que podem ser mudadas, pacincia para aceitar as imutveis e sabedoria para distinguir uma das outras. Abraham Lincoln

5 Kb

BIBLIOGRAFIA MACHADO, F. B. & MAIA, L. P., Arquitetura de Sistemas Operacionais, So Paulo, LTC, 2002.