Resumen

Debido a los limitados recursos de memoria principal de los dispositivos electrónicos de consumo equipados con memoria flash NAND como dispositivo de almacenamiento, se propone un algoritmo eficiente de sustitución de páginas denominado FAPRA para la memoria flash NAND a la luz de sus características inherentes. FAPRA introduce un esquema eficiente de selección de página víctima que tiene en cuenta la relación beneficio-coste para desalojar cada página víctima candidata y el valor combinado de recencia y frecuencia, así como el recuento de borrado del bloque al que pertenece cada página. Dado que la página víctima sucia a menudo contiene datos limpios que existen tanto en la memoria principal como en el dispositivo de almacenamiento basado en memoria NAND flash, FAPRA sólo escribe los datos sucios dentro de la página víctima en el dispositivo de almacenamiento basado en memoria NAND flash para reducir las operaciones de escritura redundantes. Realizamos una serie de simulaciones basadas en trazas y los resultados experimentales muestran que el algoritmo FAPRA que proponemos supera a los algoritmos más avanzados en términos de tasa de acierto de página, número de operaciones de escritura, tiempo de ejecución y grado de nivelación de desgaste.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Mathematical logic
• Palabras claves:memoria nand flash, dispositivo de almacenamiento, algoritmo eficiente de sustitución de página, esquema eficiente de selección de página víctima, recurso de memoria principal limitado, página víctima sucia, operaciones de escritura redundantes, candidato a página víctima, fapra, página
• Keywords:nand flash memory, storage device, efficient page replacement algorithm, efficient victim page selection scheme, limited main memory resource, dirty victim page, redundant write operations, victim page candidate, fapra, page