FERRAMENTA DIDÁTICA PARA SIMULAÇÃO DE ALGORITMOS DE SUBSTITUIÇÃO DE PÁGINAS

FAC/FITO FACULDADE DE CIÊNCIAS DA FUNDAÇÃO INSTITUTO TECNOLÓGICO DE OSASCO Marcelo Polachini Okada Evandro Barbieri Catarino Fausto Alexandre Pereira Duque FERRAMENTA DIDÁTICA PARA SIMULAÇÃO DE ALGORITMOS DE SUBSTITUIÇÃO DE PÁGINAS Osasco 2009 Marcelo Polachini Okada Evandro Barbieri Catarino Fausto Alexandre Pereira Duque FERRAMENTA DIDÁTICA PARA SIMULAÇÃO DE ALGORITMOS DE SUBSTITUIÇÃO DE PÁGINAS Trabalho de Conclusão de curso apresentado à Faculdade de Ciência da Fundação Instituto Tecnológico de Osasco, para a obtenção do título de Bacharel em Ciência da Computação. Orientador: Jean Marcos Laine Osasco 2009 agradecimentos Agradeço a Deus pela saberia que me deu para o desenvolvimento deste trabalho, agradeço também meu pai, minha mãe, meus irmãos e minha namorada Viviane por acreditarem em mim e me incentivarem, incentivos esses que me ajudaram a conciliar emprego, estudos e vida pessoal. Marcelo Okada A toda minha família, amigos e colegas, e todas as pessoas que passaram pela minha vida. Um agradecimento em especial ao meu orientador Dr. Jean Marcos Laine, que apoiou a idéia desde o início, nos incentivou e ajudou muito para chegarmos à conclusão desse trabalho. Fausto Duque Agradeço aos meus familiares e principalmente ao meu orientador Dr. Jean Marcos Laine por todo o incentivo desde o início do trabalho. Evandro Barbieri Catarino

Fundamentos de Sistemas Operacionais Algoritmo de substituição de páginas Os algoritmos de substituição de páginas são políticas definidas para escolher qual(is) página(s) da memória dará lugar a página que foi solicitada e que precisa ser carregada. Isso é necessário quando não há espaço disponível para armazenar a nova página. Devemos ressaltar que se a página a ser removida sofreu alterações enquanto esteve na memória, a cópia virtual existente em disco deverá ser atualizada.…

Algoritmos de Substituição de Páginas Em sistemas operacionais de computador que usam paginação para o gerenciamento da memória virtual, os algoritmos de troca de página decidem que páginas da memória serão gravadas no disco quando uma nova página precisa ser alocada. A paginação ocorre quando uma falha de página acontece e uma página livre não pode ser usada para satisfazer a alocação, geralmente porque não há páginas suficientes para tal. Quando uma página selecionada e jogada…

AULA 15 - Algoritmos de Substituição de Páginas Os algoritmos de substituição de páginas são políticas definidas para escolher qual(is) página(s) da memória dará lugar a página que foi solicitada e que precisa ser carregada. Isso é necessário quando não há espaço disponível para armazenar a nova página. Devemos ressaltar que se a página a ser removida sofreu alterações enquanto esteve na memória, a cópia virtual existente em disco deverá ser atualizada. Por outro lado, se a página…

INDICE INDICE 2 Introdução 3 Objectivos 4 Algoritmos 4 Conceito 4 Algoritmos de Reserva 5 Gestão de memória com mapa de bits 5 Gestão de memória com listas encadeadas 5 First-Fit 5 Next-Fit 5 Best-Fitnos 5 Worst-Fit 5 Quick-Fit 5 Algoritmos de Transferência 6 Algoritmos de Substituição Página (Page Frame) 7 Algoritmo de Substituição de página óptimo 8 Algoritmo de Substituição de página NRU 8 Algoritmo de substituição de página LRU 8 Algoritmo de substituição de página de NFU 8 Algoritmo…

• Lista encadeada • Lista com posições de memória livre • Algoritmos de busca usados: • First fit (primeiro encaixe) • Next fit (próximo encaixe) • Best fit (melhor encaixe) • Mais lento • Desperdiça mais memória • Worst fit (pior encaixe) • Pesquisas mostram não ser uma boa idéia • Todos os 4 poderiam ser + rápidos se houvessem listas separadas • Quick fit (encaixe mais rápido) • Mantém listas separadas p/ alguns tamanhos de memória mais solicitados. Gerenciamento de…

análise da avaliação de desempenho do algoritmo LRW-WAR RESUMO O desempenho de sistemas computacionais que usam memoria virtual paginada melhorou com o uso de algoritmos de substituição de páginas. Com o intuito de prover um desempenho cada vez melhor, a pesquisa por novos algoritmos se intensificou surgindo assim os algoritmos de substituição de páginas adaptativos, como o LRU-WAR, LRIS. Tais algoritmos…

A Memória Virtual O Mecanismo de Memória Virtual foi criado porque a quantidade de memória RAM instalada por padrão nos computadores, não suporta executar sozinha os aplicativos mais importantes deste. Este mecanismo tem como objetivo compartilhar a RAM entre os programas, tendo o uso máximo da RAM. A Memória Virtual carrega e mantém em memória uma página ou segmento, apenas quando for necessário. As necessidades para implementar uma memória virtual são: Hardware deve suportar…

entanto, a memória real ou memória principal (RAM – Random Access Memory) pode ser bastante limitada, possuindo um espaço de endereçamento real às vezes menor até mesmo que um único programa. Um endereço real corresponde a uma célula física de endereçamento presente na memória principal da máquina. Obviamente, apenas parte das aplicações carregadas no espaço de endereçamento virtual poderá ocupar a memória real num certo instante. Por outro lado, somente os dados carregados na memória…

Todos os direitos reservados. © 2009 Pearson Prentice Hall. Todos os direitos reservados. Estrutura de uma entrada de uma tabela de páginas slide 12 slide 12 © 2010 Pearson Prentice Hall. Todos os direitos reservados. © 2009 Pearson Prentice Hall. Todos os direitos reservados. Algoritmo de substituição de páginas • • • • • • • • slide 13 slide 13 Algoritmo ótimo de substituição de página. Algoritmo de substituição de página não usado recentemente.…