Uso de técnicas e informações em algoritmos adaptativos para substituição de páginas.

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Silva, Ricardo Leandro Piantola da
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Adaptive replacement
Demand paging
Gerência de memória
LRU
Prefetching
Sistemas operacionais
Virtual memory
Link de acesso: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-16082010-160904/
Resumo: O desempenho do sistema de memória virtual depende diretamente da qualidade da política de gerência de memória. Estratégias podem ser desenvolvidas para melhorar tal desempenho: uma delas é criar novas políticas de gerência de memória que tenham, ao mesmo tempo, bom desempenho e simplicidade; outra maneira é desenvolver técnicas e incluir informações para auxiliar as políticas já existentes. Este trabalho procura mostrar uma estratégia para auxiliar políticas de substituição com a finalidade de obter bom desempenho em um sistema de gerência de memória, sem a necessidade de alterar o comportamento da política de substituição. Para isso, foi utilizada a técnica de busca antecipada de páginas em conjunto com a informação de frequência de acessos, obtida por meio de um método usado em processamento estatístico de linguagem natural. Os resultados mostram, além do bom desempenho, que a mesma estratégia pode ser adotada em qualquer algoritmo.
id USP_74a11bbec7f5c4f600f6197dc84633e9
oai_identifier_str oai:teses.usp.br:tde-16082010-160904
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Uso de técnicas e informações em algoritmos adaptativos para substituição de páginas.Use of technics and information on adaptive page replacement algorithms.Adaptive replacementDemand pagingGerência de memóriaLRUPrefetchingSistemas operacionaisVirtual memoryO desempenho do sistema de memória virtual depende diretamente da qualidade da política de gerência de memória. Estratégias podem ser desenvolvidas para melhorar tal desempenho: uma delas é criar novas políticas de gerência de memória que tenham, ao mesmo tempo, bom desempenho e simplicidade; outra maneira é desenvolver técnicas e incluir informações para auxiliar as políticas já existentes. Este trabalho procura mostrar uma estratégia para auxiliar políticas de substituição com a finalidade de obter bom desempenho em um sistema de gerência de memória, sem a necessidade de alterar o comportamento da política de substituição. Para isso, foi utilizada a técnica de busca antecipada de páginas em conjunto com a informação de frequência de acessos, obtida por meio de um método usado em processamento estatístico de linguagem natural. Os resultados mostram, além do bom desempenho, que a mesma estratégia pode ser adotada em qualquer algoritmo.The virtual memory system performance depends directly on the quality of the memory management policy. Strategies can be developed to improve such performance: one of them is creating new memory management policies that present, at the same time, simplicity and good performance; another one is developing techniques and include information that will aid the policies that already exist. This paper aims to show a strategy that will aid replacement policies in order to obtain a good performance in a memory management system without changing the replacement policy behavior. To do so, a page prefetching technique along with information about access frequency, obtained through a method used in a statistical natural language processing, was used. The results show, besides the good performance, that the same strategy can be adopted in any algorithm.Biblioteca Digitais de Teses e Dissertações da USPMidorikawa, Edson ToshimiSilva, Ricardo Leandro Piantola da2010-03-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3141/tde-16082010-160904/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:10:09Zoai:teses.usp.br:tde-16082010-160904Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:09Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Uso de técnicas e informações em algoritmos adaptativos para substituição de páginas.
Use of technics and information on adaptive page replacement algorithms.
title Uso de técnicas e informações em algoritmos adaptativos para substituição de páginas.
spellingShingle Uso de técnicas e informações em algoritmos adaptativos para substituição de páginas.
Silva, Ricardo Leandro Piantola da
Adaptive replacement
Demand paging
Gerência de memória
LRU
Prefetching
Sistemas operacionais
Virtual memory
title_short Uso de técnicas e informações em algoritmos adaptativos para substituição de páginas.
title_full Uso de técnicas e informações em algoritmos adaptativos para substituição de páginas.
title_fullStr Uso de técnicas e informações em algoritmos adaptativos para substituição de páginas.
title_full_unstemmed Uso de técnicas e informações em algoritmos adaptativos para substituição de páginas.
title_sort Uso de técnicas e informações em algoritmos adaptativos para substituição de páginas.
author Silva, Ricardo Leandro Piantola da
author_facet Silva, Ricardo Leandro Piantola da
author_role author
dc.contributor.none.fl_str_mv Midorikawa, Edson Toshimi
dc.contributor.author.fl_str_mv Silva, Ricardo Leandro Piantola da
dc.subject.por.fl_str_mv Adaptive replacement
Demand paging
Gerência de memória
LRU
Prefetching
Sistemas operacionais
Virtual memory
topic Adaptive replacement
Demand paging
Gerência de memória
LRU
Prefetching
Sistemas operacionais
Virtual memory
description O desempenho do sistema de memória virtual depende diretamente da qualidade da política de gerência de memória. Estratégias podem ser desenvolvidas para melhorar tal desempenho: uma delas é criar novas políticas de gerência de memória que tenham, ao mesmo tempo, bom desempenho e simplicidade; outra maneira é desenvolver técnicas e incluir informações para auxiliar as políticas já existentes. Este trabalho procura mostrar uma estratégia para auxiliar políticas de substituição com a finalidade de obter bom desempenho em um sistema de gerência de memória, sem a necessidade de alterar o comportamento da política de substituição. Para isso, foi utilizada a técnica de busca antecipada de páginas em conjunto com a informação de frequência de acessos, obtida por meio de um método usado em processamento estatístico de linguagem natural. Os resultados mostram, além do bom desempenho, que a mesma estratégia pode ser adotada em qualquer algoritmo.
publishDate 2010
dc.date.none.fl_str_mv 2010-03-19
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/3/3141/tde-16082010-160904/
url http://www.teses.usp.br/teses/disponiveis/3/3141/tde-16082010-160904/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815258221100662784

Registros relacionados