Análise da localidade de programas e desenvolvimento de algoritmos adaptativos para substituição de páginas (2004)
- Authors:
- Autor USP: CASSETTARI, HUGO HENRIQUE - EP
- Unidade: EP
- Sigla do Departamento: PCS
- Subjects: GERÊNCIA DE MEMÓRIA; SISTEMAS OPERACIONAIS; ENGENHARIA DE COMPUTAÇÃO
- Language: Português
- Abstract: Algoritmos de substituição de páginas influenciam diretamente o desempenho de sistemas computacionais que utilizam memória virtual paginada. O algoritmo de substituição mais conhecido e implementado nos sistemas operacionais modernos - através de versões aproximadas - é o LRU (Least Recently Used). Este algoritmo, embora seja eficiente na maioria dos casos, demonstra algumas deficiências quando ocorrem determinados padrões de acesso à memória inerentes aos programas. Tais padrões estão intrinsecamente ligados à propriedade de localidade de referências que os processos podem exibir com maior ou menor intensidade. Algoritmos adaptativos têm a capacidade de modificar o seu comportamento ao longo do tempo, de acordo com as características de processamento observadas. Este trabalho apresenta um novo algoritmo adaptativo para substituição de páginas, cujo objetivo é minimizar falhas detectadas no algoritmo LRU sem perder a sua simplicidade computacional: o LRU-WAR (LRU with Working Area Restriction / LRU com Confinamento da Área de Trabalho). Os experimentos realizados indicam que a nova proposta, além de ser confiável, pode melhorar significativamente o desempenho do algoritmo LRU. A redução no número de faltas de página em uma simulação chegou a 75%. Análises comparativas em relação a outros algoritmos recentemente publicados na literatura científica e um detalhamento minucioso das características dos programas simulados justificam as conclusões favoráveis arespeito da política de substituição LRU-WAR
- Imprenta:
- Data da defesa: 26.01.2004
-
ABNT
CASSETTARI, Hugo Henrique. Análise da localidade de programas e desenvolvimento de algoritmos adaptativos para substituição de páginas. 2004. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2004. . Acesso em: 30 set. 2024. -
APA
Cassettari, H. H. (2004). Análise da localidade de programas e desenvolvimento de algoritmos adaptativos para substituição de páginas (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. -
NLM
Cassettari HH. Análise da localidade de programas e desenvolvimento de algoritmos adaptativos para substituição de páginas. 2004 ;[citado 2024 set. 30 ] -
Vancouver
Cassettari HH. Análise da localidade de programas e desenvolvimento de algoritmos adaptativos para substituição de páginas. 2004 ;[citado 2024 set. 30 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas