Algoritmos De Substituição De Página

LFU ( LEAST-FREQUENTLY-USED ) O algoritmo LFU seleciona a página menos referenciada, ou seja, é mantido um contador com numero de referencias para cada pagina na memória principal, e assim a página que possuir o contador com menor numero de referencias será escolha, este algoritmo evita selecionar paginas que são bastante utilizadas. Este de algoritmo é raramente implementado, servindo apenas de base para outros algoritmos de substituição, isso porque as paginas que estão há pouco…

(Sistemas Operativos)-Algoritmos de Gestão de memória2010 Instituto Politécnico de Viseu Escola Superior de Tecnologia e Gestão de Lamego Licenciatura em Engenharia Informática e Telecomunicações Algoritmos Gestão de memória Licenciatura de engenharia informática e telecomunicações Professor: Carlos Costa Trabalho realizado por: Tiago Filipe dos Santos Lourenço nº1819 (Sistemas Operativos)-Algoritmos de Gestão de memória2010 Índice de conteúdos INTRODUÇÃO.................

denominadas páginas (pages). As unidades correspondentes em memória física são denominadas molduras de páginas (page frames). As páginas e as molduras de página são sempre do mesmo tamanho. As transferências entre memória e disco são sempre em unidades de página. Quando um programa tenta utilizar uma página que não esta mapeada, a MMU constata que essa página não está mapeada e forca o desvio da CPU para o sistema operativo. Esta interrupção (trap) é denominada falta de página…

ALGORITMOS DE SUBSTITUIÇÃO DE PAGINAS – ÓTIMO, FIFO, 2º CHANCE e RELOGIO. ÓTIMO. O algoritmo ótimo, é o que apresenta o melhor desempenho computacional e o que minimiza o número de faltas de páginas. A idéia do algoritmo é retirar da memória a página que vai demorar mais tempo para ser referenciada novamente. Para isso, o algoritmo precisaria saber, antecipadamente, todos os acessos à memória realizados pela aplicação, o que é impossível em um caso real. Por estes motivos, o…

reservados. Estrutura de uma entrada de uma tabela de páginas slide slide 12 12 © © 2010 2009 Pearson Pearson Prentice Prentice Hall. Hall. Todos Todos os os direitos direitos reservados. reservados. Acelerando a paginação Problemas na implementação da paginação: • • slide slide 13 13 O mapeamento do endereço virtual para o endereço físico deve ser rápido. Se o espaço virtual for grande, a tabela de páginas será grande. © © 2010 2009 Pearson…

mesmo tamanho (páginas); • Páginas virtuais; • Páginas reais ou frames; – As tabelas de páginas mapeiam os blocos de informações: • Quanto maior o bloco, menor o tamanho das tabelas; • Quanto maior o bloco, maior o tempo de transferência do bloco entre memória principal e secundária. Memória Virtual  Paginação: Espaço Virtual do Processo A Memória Virtual Memória Principal Espaço de Endereçamento Real Espaço Virtual do Processo B Tabela de Páginas de A Tabela de Páginas de B Page Fault

memória principal, e assim em diante. Cada página contém um trecho do processo e, a medida que cada trecho precisa ser executado, ele é carregado na memória. Por questões de desempenho, normalmente mais de uma página do processo está presente na memória. O processo é dividido em páginas quando é alocado para a memória física e é dividida em páginas com tamanho fixo, com o mesmo tamanho do processo, fazendo assim que o programa seja carregado página por página e não precisam ser…

Fundamentos Paginação por demanda Cópia na escrita Substituição de página Alocação de frames Fundamentos Memória virtual - separação da memória lógica de usuário da memória física. o Princípio: Apenas parte do programa precisa estar na memória para a execução. o O espaço de endereços lógicos pode ser muito maior do que o espaço físico de endereços. (Espaço = capacidade de endereçamento = número de bits do endereço) o Precisa permitir que as páginas sejam suapadas para/do disco. A…

de endereçamento virtual é dividido em unidades denominadas páginas. As unidades correspondentes em memória física são as molduras de página • Páginas e molduras de páginas possuem sempre o mesmo tamanho • A transferência entre a memória e o disco são sempre em unidades de uma página 8 Paginação • Na falta de página o SO 1. Escolhe uma moldura de página para salvar no disco. Ex: moldura 1 2. Marca na tabela de páginas virtuais a entrada escolhida (1) como não mapeada…

tabelas de páginas e outros dados do núcleo. O 1GB do núcleo não é visível quando o processo executa no modo usuário, mas torna-se acessível quando o processo faz uma chamada ao núcleo. O espaço de endereçamento é gerado quando o processo é criado e sobrescrito em uma chamada ao sistema exec. Paginação e proteção O espaço de endereçamento virtual é dividido em áreas ou regiões organizadas em páginas. Contíguas e homogêneas. Isso quer dizer que cada área consiste de uma série de…