ROM-BIOS Inicializao Sistemas de Arquivos Formatao

ROM-BIOS

ROM-BIOS
Basic Input/Output System (Sistema Bsico de Entrada/Sada). O termo incorretamente conhecido como:
Basic Integrated Operating System (Sistema Operacional Bsico Integrado) ou Built In Operating System (Sistema Operacional Interno).

O BIOS um programa de computador prgravado em memria permanente (firmware) executado por um computador quando ligado.

ROM-BIOS
Ele responsvel pelo suporte bsico de acesso ao hardware, bem como por iniciar a carga do sistema operacional. Na ROM ainda fica o SETUP e o POST Fabricantes
American Megatrends (AMI) General Software Insyde Software Phoenix Technologies

Challenge
Os computadores executam apenas cdigos existentes na memria de trabalho Os sistemas operacionais modernos so normalmente armazenados em disco rgido, CDROM ... Ento, logo que o computador ligado, ele no tem um sistema operacional na memria... O hardware do computador no pode fazer as aes do sistema operacional, como carregar um programa do disco.

Problema
Para carregar o sistema operacional na memria, precisamos de um sistema operacional j carregado.

Boot Loader ou Bootstrap

Ou sistema de inicializao No um SO completo Carrega um outro programa para permitir a iniciao do sistema operacional. Boot loaders de mltiplos estgios so usados Vrios pequenos programas se complementam em seqncia

Como era antes...

Os primeiros computadores programveis tinham chaves no painel frontal para permitir ao operador colocar o sistema de iniciao na memria antes de iniciar a CPU. Este poderia ento ler o sistema operacional de um meio de armazenamento externo como uma fita de papel.

Passo 1
Logo aps ligar a mquina, a CPU executa um programa contido na ROM (BIOS) no endereo FFFFFFFF0h. Nesse ponto, realizada uma srie de verificaes (POST), contida na ROM. Verifica PS2 e USB, PCI Gera bip se der erro
9

Passo 2
Ativa os outros BIOS do SCSI e Placa de Video Carrega um pequeno programa que est localizado no primeiro setor da unidade de armazenamento chamado de Registro Mestre de Inicializao ou MBR (tamanho de 512 bytes).

10

Passo 3
O MBR
Primeiro setor do disco e divide-se em duas reas
Boot loader Tabela de parties

verifica a tabela de parties localiza a partio ativa e carrega o primeiro setor desta partio (que contm um pequeno programa com informaes sobre o sistema operacional que est nesta partio)

Passo 4
O programa ir carregar:
os componentes bsicos do sistema operacional ou um gerenciador de inicializao

Opo 1 O MBR carrega informaes diretamente de uma das parties e pode utiliz-las para carregar sistemas operacionais de qualquer partio.

Passo 4
Opa 2 MBR para carregar um gerenciador de inicializao, podendo inicializar o Linux ou outros sistemas operacionais de qualquer partio ou dispositivo.
LILO ou GRUB

Passo 5
Finalmente foi transferida a execuo para o SO. O sistema ir inicializar, e deve carregar drivers de dispositivos (device drivers) e outros programas que so necessrios para a operao normal de um sistema operacional.

Sistemas Embarcados
Iniciam instantaneamente O SO est na ROM ou na memria flash

Sistema Baseado em Disco

Sistemas Baseados em Disco

Um disco dividido em trilhas O nmero de trilhas particular de cada dispositivo Cada trilha dividida em setores Setor a menor unidade de informao que pode ser lida ou escrita em um disco

Sistemas Baseados em Disco

Acesso a um setor:
informar face, trilha e setor desejado as cabeas de leitura e gravao so deslocadas at a trilha correta (tempo de seek), o cabeote da face correta selecionado eletronicamente esperar at o setor desejado passar por baixo do cabeote (tempo de latncia)

Sistemas Baseados em Disco

Normalmente, uma unidade de disco rgido formada por vrios discos superpostos (no mximo 8 discos, com a tecnologia atual) Cilindro: formado pelas trilhas que esto na mesma posio, porm em diferentes faces (no caso de 8 discos superpostos cada cilindro formado por 16 trilhas). No necessrio deslocar as cabeas para acessar trilhas de um mesmo cilindro

Sistemas Baseados em Disco

Hoje em dia, o SO trata o disco como um vetor de blocos, cada bloco corresponde a um setor. Vantagem do disco sobre a fita:
possibilidade de acessar facilmente qualquer setor a qualquer momento (a fita permite apenas o acesso seqencial)

Sistemas Baseados em Discos

Os discos possuem diretrios Os diretrios so armazenados no prprio disco, normalmente em um endereo fixo Isto possibilita a remoo do disco sem perda das informaes correspondentes aos arquivos

Partio
Uma partio uma diviso de um disco rgido (SCSI ou ATA). Cada partio pode conter um sistema de arquivos diferente. Vrios SO podem ser instalados na mesma unidade de disco.

Sistemas de Arquivos

Suporte a Arquivos
Chamadas de sistema permitem as seguintes operaes sobre arquivos:
criar um arquivo escrever no arquivo ler o arquivo remover o arquivo reposicionar o ponto de acesso ao arquivo

Operaes em Arquivos
Criar um arquivo:
necessita de dois passos:
encontrar e alocar espao suficiente no disco, adicionar uma entrada no diretrio para conter as informaes referentes ao arquivo (nome, localizao, ...)

Operaes em Arquivos
Escrever no Arquivo:
para escrever em uma arquivo o usurio deve fornecer o nome do arquivo e o bloco com a informao a ser escrita O SO procura a localizao do final do arquivo no disco, escreve o bloco e atualiza o ponteiro de final de arquivo

Operaes em Arquivos
Ler o Arquivo:
o usurio executa uma chamada de sistema fornecendo o nome do arquivo e a posio da memria principal para onde as informaes do bloco sero copiadas

Operaes em Arquivos
Remover o Arquivo:
pesquisa o diretrio e remove a entrada correspondente ao arquivo. Libera o espao em disco ocupado pelo arquivo

Operaes em Arquivos
Reposicionar o arquivo:
consiste em localizar a entrada no diretrio correspondente ao arquivo e modificar o valor do ponteiro que indica a posio corrente do arquivo

Mtodos de Alocao
Contgua Encadeada Indexada

Alocao Contgua
Cada arquivo ocupa um conjunto de blocos (setores) contguos no disco Para localizar um arquivo basta saber o nmero do primeiro setor e o tamanho do arquivo em blocos Para acessar o arquivo de forma seqencial, o SO mantm o nmero do ltimo bloco acessado

Alocao Contgua
Dificulta o processo de localizar espao livre para novos arquivos Usa os algoritmos:
first-fit: utiliza o primeiro espao grande o suficiente que for encontrado best-fit: utiliza espao livre que deixa a menor sobra worst-fit: maior sobra

Alocao Contgua
No momento da criao, difcil determinar o nmero de blocos a serem alocados para o arquivo difcil aumentar o tamanho do arquivo

Alocao Encadeada
Cada arquivo corresponde a uma lista encadeada de blocos, estando os mesmos em qualquer local do disco Diretrio possui apenas o endereo do bloco inicial e o nmero de blocos (ou endereo do ltimo bloco) Cada bloco possui o endereo do bloco seguinte (ponteiros associados a cada bloco)

Alocao Encadeada
Os arquivos podem ser criados com tamanho zero Inseres em arquivos resultam na retirada de blocos da lista de livres e insero dos mesmos na lista que forma o arquivo

Alocao Encadeada
No permite acesso direto a um bloco Eficiente na implementao de acesso seqencial No confivel: caso ocorra algum problema com um bloco, boa parte do arquivo perdida, pois cada bloco possui um link para o setor seguinte

Alocao Indexada
Cada arquivo possui um bloco de ndices O diretrio possui o endereo do bloco de ndices de cada arquivo Para acessar um bloco especfico do arquivo necessrio acessar o bloco de ndices para determinar o seu endereo fsico no disco Os arquivos podem ser criados com tamanho zero

Alocao Indexada
Disco
Bloco Fsico

0 1 2 3 4 5 6 7 8 9 10 11 12 13

Descritor
BL 3 Tamanho: 6 Indices: BL 0

0 1 2 3

3 8 5 1

BL 2

BL 4 BL 1

4 7 5 11 6 7 8 9

BL 5

Alocao Indexada
Permite acesso direto Ocupa-se um setor inteiro para ndices Para arquivos grandes so necessrios vrios setores de ndices

Tamanho da tabela de ndices

Uma questo importante o tamanho da tabela de ndices. O nmero de entradas na tabela define o tamanho mximo de um arquivo no sistema. Se cada bloco fsico tem 4 Kbytes, para que o tamanho mximo de um arquivo seja 4 Gbytes, necessrio uma tabela de ndices com 4 Gbytes 4 Kbytes entradas, ou seja, 1.048.576 entradas (o que um exagero) Por outro lado, uma tabela de ndices com apenas 5 entradas seria suficiente para um arquivo de 20 Kbytes (este o tamanho mdio dos arquivos em sistemas de propsito geral)

Tamanho da tabela de ndices

A soluo tpica que compatibiliza eficincia na representao de arquivos pequenos e tamanho mximo satisfatrio para arquivos grandes empregar nveis de indireo na indexao. O slide a seguir mostra o uso de ndices (apontadores diretos e indiretos) no sistema Unix

10 * 4K

0 1 2 3 4 5 6 7 8 9 10 11 12 ... ...
1024 * 4K

Bloco de dados (4 Kbytes) ... Bloco de apontadores ( 1024 apontadores de 4 bytes)

... ... ...

1024 * 1024 * 4K

...

... ...

...

1024 * 1024 * 1024 * 4K

... ... ... ...

...

...

...

...

...

...

Formatao
Formatao Fsica
feita na fbrica ao final do processo de fabricao, que consiste em dividir o disco virgem em trilhas, setores, cilindros e isola os bad blocks (danos no HD). Estas marcaes funcionam como as faixas de uma estrada, permitindo cabea de leitura saber em que parte do disco est, e onde ela deve gravar dados. A formatao fsica feita apenas uma vez, e no pode ser desfeita ou refeita atravs de software.

Formatao Lgica
Cria o Sistema de Arquivos No apaga o contedo dos blocos ou setores

Tabela de Alocao de Arquivos FAT

Tabela de Alocao de Arquivos (FAT)

Sistema de ficheiros desenvolvido para o MS-DOS e usado em verses do Microsoft Windows. A tabela de alocao um mapa de utilizao do disco ou disquete O SO capaz de saber exatament onde esta os setores de determinado arquivo.

FAT
relativamente simples um formato popular para discos diversos. suportado por virtualmente todos os SO usado frequentemente para compartilhar dados entre diversos SO usado em cartes de memria de estado slido (flash ou pendrives)

Fragmentao
As implementaes mais comuns tm um inconveniente srio: quando ficheiros so apagados e novos ficheiros so escritos no suporte, as suas partes tendem a dispersar-se, fragmentando-se por todo o espao disponvel, tornando a leitura e a escrita um processo lento.

Desfragmentador
Aproxima os setores do mesmo arquivo