De volta ao passado : memória virtual com segmentação para máquinas com memória RAM "infinita"

Detalhes bibliográficos
Autor(a) principal: Laux Junior, Lauri P.
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/55205
Resumo: Orientador : Roberto Hexsel
id UFPR_f295819b8c0ab89d3575358dbd0d5845
oai_identifier_str oai:acervodigital.ufpr.br:1884/55205
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Laux Junior, Lauri P.Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaHexsel, Roberto A, 1966-2018-10-26T16:57:07Z2018-10-26T16:57:07Z2017https://hdl.handle.net/1884/55205Orientador : Roberto HexselDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa : Curitiba, 05/12/2017Inclui referênciasÁrea de concentração : Ciência da ComputaçãoResumo: Memória virtual foi concebida na década de 1960 para contornar as limitações de uma memória RAM escarça e cara. Nos próximos anos esperamos ter computadores com 264 bytes de memória RAM instalada. A paginação sob demanda é ineficiente para sistema com uma grande quantidade de memória porque o espaço (tabela de páginas) e o tempo (page walks) são custosos. Propomos a utilização de segmentação de memória e criação de um buffer de segmentos (segment buffer - SB) para diminuir o numero de mapeamentos entre memória virtual e física. Para testar nossa proposta coletamos traços de execução de 6 aplicações reais e comparamos a quantidade de faltas entre TLBs e SBs de tamanho e complexidade similares aos encontrados em processadores comerciais. A quantidade de faltas nas SBs é de 2 a 4 ordens de magnitude menores que as TLBs. Discutimos as implicações no projeto de sistemas com segmentação e SBs. Palavras-chave: Memória Virtual, Segmentação, Paginação sob-demanda, Simulação.Abstract: Virtual Memory was devised in a time of scarce resources. In the coming decade we expect to see physical memory systems populated with 264 bytes of RAM. Demand paging is inefficient for such large memories because the space (Page Tables) and time (Page Table walks) overheads become too high. We propose a segmented memory model with a segment buffer (SB) to reduce the number of virtual to physical address mappings. To test the proposal we collected execution traces from 6 applications and then measured the miss ratios for TLBs and Segment Buffers (SBs) of similar complexity to those found in current x86-64 processors. The miss rates for SBs are 2 to 4 orders of magnitude smaller than those for TLBs. We discuss some of the design implications of segmented systems and of SBs. Keywords: Virtual Memory, Segmentation, Demand paging, Simulation.88 p. : il.application/pdfMemoria virtual (Computação)Ciencia da computaçãoArmazenamento de dadosSimulação (Computadores)TesesDe volta ao passado : memória virtual com segmentação para máquinas com memória RAM "infinita"info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - LAURI PAULO LAUX JUNIOR.pdfapplication/pdf9317482https://acervodigital.ufpr.br/bitstream/1884/55205/1/R%20-%20D%20-%20LAURI%20PAULO%20LAUX%20JUNIOR.pdf97b993aa48a11c08caf04f885d88807cMD51open access1884/552052018-10-26 13:57:07.4open accessoai:acervodigital.ufpr.br:1884/55205Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082018-10-26T16:57:07Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv De volta ao passado : memória virtual com segmentação para máquinas com memória RAM "infinita"
title De volta ao passado : memória virtual com segmentação para máquinas com memória RAM "infinita"
spellingShingle De volta ao passado : memória virtual com segmentação para máquinas com memória RAM "infinita"
Laux Junior, Lauri P.
Memoria virtual (Computação)
Ciencia da computação
Armazenamento de dados
Simulação (Computadores)
Teses
title_short De volta ao passado : memória virtual com segmentação para máquinas com memória RAM "infinita"
title_full De volta ao passado : memória virtual com segmentação para máquinas com memória RAM "infinita"
title_fullStr De volta ao passado : memória virtual com segmentação para máquinas com memória RAM "infinita"
title_full_unstemmed De volta ao passado : memória virtual com segmentação para máquinas com memória RAM "infinita"
title_sort De volta ao passado : memória virtual com segmentação para máquinas com memória RAM "infinita"
author Laux Junior, Lauri P.
author_facet Laux Junior, Lauri P.
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Laux Junior, Lauri P.
dc.contributor.advisor1.fl_str_mv Hexsel, Roberto A, 1966-
contributor_str_mv Hexsel, Roberto A, 1966-
dc.subject.por.fl_str_mv Memoria virtual (Computação)
Ciencia da computação
Armazenamento de dados
Simulação (Computadores)
Teses
topic Memoria virtual (Computação)
Ciencia da computação
Armazenamento de dados
Simulação (Computadores)
Teses
description Orientador : Roberto Hexsel
publishDate 2017
dc.date.issued.fl_str_mv 2017
dc.date.accessioned.fl_str_mv 2018-10-26T16:57:07Z
dc.date.available.fl_str_mv 2018-10-26T16:57:07Z
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 https://hdl.handle.net/1884/55205
url https://hdl.handle.net/1884/55205
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 88 p. : il.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/55205/1/R%20-%20D%20-%20LAURI%20PAULO%20LAUX%20JUNIOR.pdf
bitstream.checksum.fl_str_mv 97b993aa48a11c08caf04f885d88807c
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860881980588032

Registros relacionados