Regla de cinco minutos

Ir a: navegación, búsqueda de
No debe confundirse con Congreso de Estados Unidos regla de cinco minutos.

En Ciencias de la computación, la regla de cinco minutos es un regla del pulgar para decidir si se debe mantener un elemento de datos memoria, o almacena en el disco y leer en memoria cuando sea necesario. Lo primero fue formulada por Jim Gray y G. F. Putzolu en 1985,[1][2] y luego posteriormente revisado en 1997[3] y 2007[4] para reflejar los cambios en el costo relativo y el rendimiento de la memoria y almacenamiento persistente.

La regla es como sigue:

La regla de 5 minutos al azar: páginas de caché al azar acceso a disco que son reutilizados cada 5 minutos o menos.

Gray también emitió una contraparte un minuto para la regla acceso secuencial:[5]

La regla de 1 minuto: páginas de caché acceder secuencialmente a disco que son reutilizados cada 1 minuto o menos.

Aunque la regla 5 minutos fue inventada en el ámbito de las bases de datos, también se ha aplicado en otros lugares, por ejemplo, en Network File System caché de planificación de la capacidad.[6]

La regla 5 minutos original fue derivada el siguiente cómputo de costo / beneficio:[4]

BreakEvenIntervalinSeconds = (PagesPerMBofRAM / AccessesPerSecondPerDisk) × (PricePerDiskDrive / PricePerMBofRAM)

Aplicación a datos de 2007 rinde aproximadamente un intervalo de 90 minutos de magnético-disco-a-DRAM memoria caché, 15 minutos para SSD-a-memoria caché DRAM y 2¼ horas para el almacenamiento en caché de disco-a-SSD. El intervalo de disco-a-DRAM así era un poco corto de lo gris y Putzolu anticiparon en 1987 como la "regla de cinco horas" iba a ser en 2007 por RAM y discos.[4]

Según los cálculos de NetApp como se informó en el ingeniero David Dale El registro, las cifras para el almacenamiento en caché de disco-a-DRAM en 2008 fueron las siguientes: "el equilibrio de la página de 50 KB fue cinco minutos, los 4KB era una vez una hora y el 1KB uno estuvo cinco horas. Debía haber un ha aumento en el tamaño de página en caché para el punto de equilibrio en cinco minutos." En cuanto a la caché de disco-a-SSD en 2010, la misma fuente informó que "un salto de página de 250 KB incluso con SLC fue cinco minutos, pero cinco horas con un tamaño de página de 4 KB. Fue cinco minutos con un tamaño de página de 625 KB con flash MLC y 13 horas con un tamaño de página MLC de 4 KB".[7]

En el año 2000, gris y Shenoy aplican un cálculo similar para almacenamiento en caché de la página web y concluyó que un navegador debería "caché de páginas web si hay alguna posibilidad que se vuelva a ser referenciados dentro de su vida."[8]

Referencias

  1. ^ Gray, Jim; Putzolu, Franco (mayo de 1985), La regla 5 minutos para el comercio de memoria de disco accesos y la regla 5 bytes para el comercio de memoria para el tiempo de CPU
  2. ^ Gray, Jim; Putzolu, Gianfranco R. (1987), "La regla de 5 minutos para el comercio de memoria de disco accesos y la regla de 10 bytes para el comercio de memoria para el tiempo de CPU", Actas de la Conferencia ACM SIGMOD, págs. 395-398, Doi:10.1145/38713.38755
  3. ^ Gray, Jim; Graefe, Goetz (1997), "Las regla de cinco minutos diez años más tarde y otras computadoras almacenamiento reglas del pulgar", ACM SIGMOD Record 26 (4): 63-68, Doi:10.1145/271074.271094
  4. ^ a b c Graefe, Goetz (2007), "Las cinco minutos regla veinte años más tarde y cómo flash memoria cambia las reglas", DaMoN ' 07: Actas del III Taller Internacional sobre gestión de datos en un nuevo hardware, págs. 1-9, Doi:10.1145/1363189.1363198 Versión gratuita en ACM Queue, Septiembre de 2008.
  5. ^ René J. Chevance (2004). Arquitecturas de servidor: Multiprocesadores, Clusters, sistemas paralelos, servidores Web, soluciones de almacenamiento. Prensa digital. p. 542. ISBN978-0-08-049229-2.
  6. ^ Gian-Paolo D. Musumeci; Mike Loukides (2002). Tuning de Performance del sistema. O ' Reilly Media, Inc. p. 263. ISBN978-0-596-55204-6.
  7. ^ https://www.theregister.co.uk/2010/05/19/flash_5_minute_rule/?Page=2
  8. ^ Jim Gray, Prashant Shenoy "Reglas generales de ingeniería de datos", MS-TR-99-100

Otras Páginas

Obtenido de"https://en.copro.org/w/index.php?title=Five-minute_rule&oldid=623951751"