DCC062 Sistemas Operacionais

Cap. 5 Gerenciamento de Memria Secundria

Parte 1
Prof. Eduardo Pagani Julio
eduardo.pagani@ice.ufjf.br

Dep. Cincia da Computao

Gerenciamento de Memria Secundria

Entende-se por memria secundria:
Memria normalmente no-voltil usada temporariamente ou no para o armazenamento de dados pelo sistema operacional ou por processos de usurio

Hierarquia de memrias
Pequena quantidade de memria rpida, de alto custo cache Quantidade considervel de memria de velocidade mdia, custo mdio - memria principal Gigabytes de armazenamento no-voltil de velocidade e custo baixos - disco

O gerenciador de memria trata a hierarquia de memrias

Dep. Cincia da Computao

Discos rgidos
Dispositivos de armazenamento no-voltil compostos de superfcies circulares metlicas para reter dados de forma magntica Informao acessada para leitura ou gravao em pores de bits denominadas blocos Dispositivo de bloco

Dep. Cincia da Computao

Geometria de discos

Dep. Cincia da Computao

Endereamento de blocos
A unidade de informao acessada o setor Endereamento Cilindro-Cabea-Setor (CHS)
Implica que cada cilindro possui o mesmo nmero de setores

Dep. Cincia da Computao

Geometria Virtual

Dep. Cincia da Computao

Endereamento de blocos
A unidade de informao acessada o setor Endereamento Cilindro-Cabea-Setor (CHS)
Implica que cada cilindro possui o mesmo nmero de setores Dependendo do nmero de bits dedicado a cada parte do esquema de endereamento, haver restries sobre o tamanho mximo do disco Pentium: 16-4-6 = ???

Endereamento Lgico de Bloco (LBA)

Suporte em hardware para endereamento linear de setores
Dep. Cincia da Computao

Formatao em baixo nvel

Criao da srie de trilhas concntricas em cada prato Cada trilha possui um nmero especfico de setores O setor geralmente composto de um prembulo, dados e cdigo de verificao de erros Maioria dos discos usa dados de 512 bytes Formatao em baixo nvel depende da geometria real e decises de projeto do fabricante!
Uso de software apropriado ao fabricante Toro cilndrica (cylindric skew)

Dep. Cincia da Computao

Toro cilndrica

Dep. Cincia da Computao

Particionamento
Diviso de um dispositivo de armazenamento em pores que vo ser interpretadas logicamente como discos separados
Master Boot Record (MBR). Setor 0.
Contm cdigo de boot do sistema Contm tabela de parties Permite no mximo 4 parties fsicas Uma partio fsica pode ainda ser particionada logicamente pelo S.O. (parties estendidas) Uma partio deve estar marcada como ativa para inicializao do S.O.
Dep. Cincia da Computao

Master Boot Record (PC BIOS)

Dep. Cincia da Computao

MBR - Partition Table Entry

Dep. Cincia da Computao

MBR - Partition Table Entry

Dep. Cincia da Computao

GUID Partition Table (IA64 EFI, PC EFI)

Dep. Cincia da Computao

Inicializao de um PC
BIOS entra em execuo
Carrega o MBR Desvia para o cdigo em MBR

Cdigo em MBR
Verifica qual a partio ativa Carrega o setor de boot da partio ativa Desvia para o cdigo no setor de boot da partio ativa

Cdigo no setor de boot da partio ativa

Carrega um programa especfico do S.O. que far sua inicializao Desvia para o programa de inicializao do S.O.

Dep. Cincia da Computao

Algoritmos de Escalonamento do Disco

Tempo necessrio para ler ou escrever um bloco de disco determinado por 3 fatores
Tempo de posicionamento do brao Atraso de rotao Tempo de transferncia real do dado

Tempo de posicionamento domina Checagem de erro feita pela controladora

Dep. Cincia da Computao

Algoritmos de Escalonamento de Disco

Primeiro a chegar, primeiro a ser servido (FCFS)
Solicitaes de setores (CHS) so enfileiradas O primeiro a entrar na fila ser o primeiro a ser servido Problema?
Reposicionamento do brao no otimizado
(11) 1 36 16 34 9 12

FCFS com lista de pendncias por cilindro

Driver mantm requisies pendentes por cilindro Uma vez naquele cilindro por FCFS, outras requisies para o mesmo cilindro podem furar a fila Problema? Melhoria apenas para o atendimento a um mesmo cilindro

Dep. Cincia da Computao

Algoritmos de Escalonamento de Disco

Posicionamento mais curto primeiro (SSF)
Prxima requisio a ser atendida aquela cujo cilindro est mais prximo da posio atual do brao Minimiza tempo de reposicionamento
(11) 1 36 16 34 9 12

Injusto! Requisies distantes so prejudicadas se houver muitas requisies prximas continuamente

Dep. Cincia da Computao

Algoritmos de Escalonamento de Disco

Algoritmo do Elevador
Prxima requisio a ser atendida aquela mais prxima da posio atual, porm no sentido atual do brao Melhor justia e boa otimizao
(11) 1 36 16 34 9 12

Dep. Cincia da Computao

Tratamento de Erros

Dep. Cincia da Computao