Historia Geral

UNIVERSIDADE PAULISTA

UNIP

CURSO TÉCNOLOGICO AUTOMAÇÃO INDUSTRIAL

RENE FERNANDES COSTA RA:C2651D-3

BRUNO RAFAEL

NAZARENO

LUIS MENTA

THALES IGOR

SISTEMAS OPERACIONAIS

MANAUS

2014

UNIP

SISTEMAS OPERACIONAIS

UNIP

2014

ÍNDICE

Introdução ......................................................................................................................... 3

1. Algoritmos de substituição de páginas.................................................................... 4

1.1 O Algoritmo de substituição de página Ótimo...........................................................5 2. Comparação com os demais Algoritimos...................................................................6

2.1 OTÍMO.............................................................................................................6

2.2 NUR..................................................................................................................6

2.3 FIFO ..........................................................................................................................6

2.4 SEGUNDA CHANCE ..........................................................................................6

2.5 RELÓGIO .........................................................................................................7

2.6 MRU ...............................................................................................................7

2.7 NFU ................................................................................................................7

2.8 ENVELHECIMENTO ...........................................................................................7

2.9 CONJUNTO DE TRABALHO..................................................................................8

2.10 WSCLOCK....................................................................................................8

Conclusão ............................................................................................................................9

Bibliografia..................................................................................................................................10

 

INTRODUÇÃO

Inicialmente, neste trabalho vamos nos aprofundar sobre os Algoritmos de substituição de páginas, comparando o algoritmo ótimo e suas principais características de vantagens e desvantagens em relação aos demais tipos de algoritmos.

 

DESENVOLVIMENTO

1. ALGORITMOS DE SUBSTITUIÇÃO DE PÁGINAS

Quando uma falta de página ocorre, o sistema operacional precisa escolher uma página a ser removida da memória a fim de liberar espaço para uma nova página a ser traduzida para a memória. Se a página a ser removida tiver sido modificada enquanto esteve na memória, ela deverá ser reescrita no disco com o propósito de atualizar a cópia virtual lá existente. Se, contudo, a página não tiver sido modificado (por exemplo, uma página de código), a cópia em disco já estará atualizada e, assim, não será necessário reescrevê-la. A página a ser traduzida para a memória simplesmente sobrepõe a página que está sendo destituída.

Embora seja possível escolher aleatoriamente uma página a ser descartada a cada falta de página, o desempenho do sistema será muito melhor se a página escolhida for uma que não estiver sendo muito usada. Se uma intensamente usada for removida, é provável que ela logo precise ser traduzida de volta, ocasionado custos extras. Muitos trabalhos teóricos e experimentais, têm se voltado para os algoritmos de substituição de páginas. A seguir descreveremos alguns dos algoritmos mais importantes.

É importante notar que o problema de substituição de páginas também ocorre em outras áreas de concepção de computadores. Por exemplo, a maioria dos computadores tem um ou mais caches com os blocos de memória mais recente usados, blocos que contém 32 ou 64 bytes cada um. Se o cache estiver cheio, um dos blocos será removido para ser removido. Esse problema é precisamente análogo ao da substituição de páginas, diferindo apenas na duração de tempo envolvida (no cache a substituição do conteúdo de um bloco de memória é realizada em poucos nanossegundos, e não em milissegundos, como na substituição de página). A razão para essa redução de tempo é que uma falta de bloco (block miss) no cache é satisfeita a partir da memória principal, que não tem retardos resultantes do tempo de rotação e de posicionamento de cabeça de leitura / gravação.

Um segundo exemplo é um servidor Web. O servidor pode manter um certo número de páginas Web intensamente usada em seu cache. Contudo, quando o cache estiver cheio em uma nova página for referenciada, será preciso decidir qual página Web descartar. São considerações similares àquelas concernentes às páginas de memória virtual, exceto pelo fato de que páginas Web nunca