Introduo ao Linux:

1.2 O que Linux?

O Linux um sistema operacional criado em 1991 por Linus Torvalds
na universidade de Helsinky na Finlndia. um sistema Operacional
de cdigo aberto distribudo gratuitamente pela Internet. Seu cdigo
fonte liberado como Free Software (software gratuito) o aviso de
copyright do kernel feito por Linus descreve detalhadamente isto e
mesmo ele est proibido de fazer a comercializao do sistema.
Introduo ao Linux
Algumas caractersticas do sistema Linux:

Freeware
de graa e desenvolvido voluntariamente por programadores
experientes, hackers, e contribuidores espalhados ao redor do mundo
que tem como objetivo a contribuio para a melhoria e crescimento
deste sistema operacional.

Sem Conflitos
Convivem sem nenhum tipo de conflito com outros sistemas
operacionais (com o DOS, Windows, OS/2) no mesmo computador.

Multitarefa real

Multiusurio
Um sistema operacional multiusurio permite que diversos usurios utilizem
simultaneamente os recursos do computador. O sistema operacional deve
se certificar de que as solicitaes de vrios usurios estejam balanceadas.
Cada um dos programas utilizados deve dispor de recursos suficientes e
separados, de forma que o problema de um usurio no afete toda a
comunidade de usurios. Unix, VMS e sistemas operacionais mainframe
como o MVS so exemplos de sistemas operacionais multiusurio.

Conectividade com outros tipos de plataformas como Apple, Sun,

Macintosh, Sparc, Alpha, PowerPc, ARM, Unix, Windows, DOS, etc.

Utiliza permisses de acesso a arquivos, diretrios e programas em

execuo na memria RAM.

O sistema de arquivos usado pelo Linux (Ext3) organiza os arquivos

de forma inteligente evitando a fragmentao e fazendo-o um
poderoso sistema para aplicaes multi-usurias exigentes e
gravaes intensivas.

Paginao

Com a ajuda de tabelas, o sistema operacional mapeia um

grande espao de endereamento lgico num espao de
endereamento fsico menor. Quando os processos precisam de
mais memria principal do que est fisicamente presente,
segmentos individuais de memria lgica que no foram
referenciados recentemente so realocados no Disco Rgido.
Quando um programa acessa um endereo lgico que est
atualmente localizado no Disco Rgido, o respectivo segmento
de memria (chamado pgina) carregado na memria
principal, enquanto outro segmento de memria precisa ser
escrito para o Disco Rgido para compensar. Devido ao tempo de
acesso do Disco Rgido ser significativamente mais alto se
comparado com a memria principal, h naturalmente um preo
a ser pago em termos de velocidade de execuo.
A fim de ser capaz de usar o Disco Rgido para o gerenciamento
de memria virtual e a memria principal lgica, swap files
(arquivos de troca) ou swap partitions (parties de troca)
devem ser criados no Disco Rgido. Sem tais parties ou
arquivos, a memria principal limitada ao seu tamanho fsico
disponvel realmente.
A paginao do Linux no pura. Ela segue o padro de paginao em trs nveis,
que so: Page Directory, Page Middle Directory e Page Table. Cada endereo virtual
quebrado em at quatro campos, como mostrado na Figura 1. O campo directory
field usado como ndice para o diretrio global, que existe para cada processo. O
valor achado nessa posio um ponteiro para a page middle table, que
novamente indexada e contm um ponteiro que aponta para o endereo virtual de
memria.
O sistema de
paginao pode ser
dividido em duas
partes. A primeira consiste no algoritmo que define a poltica de
substituio de pginas, que escolhe a pgina que vai ser
copiada da memria para o disco e determina quando essa
pgina deve ser copiada. A segunda consiste no mecanismo de
paginao, que realiza a transferncia dos dados entre a
memria e o disco, quando necessrio.
O mecanismo de paginao oferece suporte ao gerenciamento
de pginas, tanto para dispositivos e parties dedicados troca
de processos, como para arquivos comuns, embora a troca de
pginas de arquivos comuns seja substancialmente mais lenta,
em razo da sobrecarga extra, devida ao sistema de arquivos.
Os blocos so alocados a partir dos dispositivos de troca, de
acordo com uma tabela de blocos em uso, que armazenada na
memria principal. O processo que faz a alocao usa um
algoritmo que escolhe a prxima rea de tamanho suficiente
para armazenar os dados requeridos, tentando escrever as
pginas em blocos contguos do disco, para obter melhor
desempenho. Para registrar a informao de que uma pgina foi
escrita de volta no disco, esse processo usa uma tcnica
disponvel nas tabelas de pginas de processadores modernos:
ele liga o bit de pgina no presente da entrada correspondente
pgina na tabela de pginas, possibilitando que o restante
dessa entrada seja preenchido com o endereo onde a pgina
foi escrita no disco.

Segmentao
Embora alguns processadores, entre eles os da famlia Intel,
suportem a segmentao, o Linux utiliza muito pouco. Entre
as razes pelas quais o Linux no explora a segmentao,
esto: a gerncia da paginao mais simples que a da
segmentao; nem sempre o hardware dos processadores
oferecem bom suporte segmentao; e, alm disso,
normalmente possvel transformar a segmentao em
paginao, mapeando-se todo o espao virtual em um
nico segmento. Nas prximas sees, ns iremos analisar
mais detalhadamente o modelo de memria empregado
pelo Linux e seus mecanismos associados.

O Linux usa exclusivamente a paginao

Em geral implementada usando-se um nico tamanho de pgina.

Em sistemas de 32 bits, o ncleo pode enderear 4 GB de dados.

Em sistemas de 64 bits, o ncleo suporta no mximo 2 petabytes de

dados.

Polticas de substituio e Alocao de Pginas

A poltica de substituio de pginas do Linux usa uma verso

modificada do algoritmo do relgio (ou de segunda chance). O
Linux usa um relgio de vrios passos e cada pgina tem uma
idade, ajustada a cada passo do relgio. Mais precisamente, a
idade uma medida da juventude da pgina, isto , de quantas
vezes a pgina foi usada recentemente. As pginas
freqentemente usadas tero idade maior e a idade de uma
pgina pouco usada vai caindo gradualmente, a cada passo do
relgio, at atingir o valor zero. Essa informao sobre a idade
das pginas permite que o algoritmo de substituio selecione
uma pgina com base na poltica MRU.