En un procesador multinúcleo, ¿qué sucede con el contenido de la memoria caché de un núcleo (digamos L1) cuando se produce un cambio de contexto en esa memoria caché? ¿El comportamiento depende de la arquitectura o es un comportamiento general seguido por todos los fabricantes de...
Un recolector de basura generacional típico mantiene los datos asignados recientemente en una región de memoria separada. En los programas típicos, una gran cantidad de datos es de corta duración, por lo que recolectar basura joven (un ciclo menor de GC) con frecuencia y recolectar basura vieja con...
Suponiendo que las solicitudes de caché l1 y l2 resultan en una falla, ¿se detiene el procesador hasta que se haya accedido a la memoria principal? Escuché sobre la idea de cambiar a otro hilo, si es así, ¿qué se usa para despertar el hilo
Específicamente: 1) Un caché de mapeo directo con 4096 bloques / líneas en el que cada bloque tiene 8 palabras de 32 bits. ¿Cuántos bits se necesitan para los campos de etiqueta e índice, suponiendo una dirección de 32 bits? 2) ¿La misma pregunta que 1) pero para caché totalmente asociativo...
Considere el siguiente programa de computadora muy simple: for i = 1 to n: y[i] = x[p[i]] Aquí e y son matrices de n elementos de bytes, y p es una matriz de palabras de n elementos. Aquí n es grande, por ejemplo, n = 2 31 (de modo que solo una fracción insignificante de los datos cabe en...
¿Es cierto que la coherencia secuencial es una propiedad más fuerte que la coherencia de caché? De acuerdo a Sorin, Daniel J; Hill, Mark D; Wood, David A: Introducción a la coherencia de la memoria y la coherencia de caché , Morgan y Claypool, 2011 la consistencia secuencial se puede...
Estoy tratando de estudiar para un examen y me di cuenta de que estoy confundido acerca de cómo funcionan el TLB y el caché de datos. Entiendo que el TLB es esencialmente un caché de las direcciones físicas utilizadas más recientemente. Sin embargo, estaba mirando un diagrama en mi libro de texto...
Los algoritmos y las estructuras de datos ajenos a la memoria caché son algo bastante nuevo, presentado por Frigo et al. en algoritmos ajenos a la memoria caché, 1999 . La tesis de Prokop del mismo año también presenta las primeras ideas. El artículo de Frigo et al. presentar algunos resultados...
Supongamos que se nos dan dos números y y que queremos encontrar para l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r El algoritmo ingenuo simplemente verifica todos los pares posibles; por ejemplo en ruby tendríamos: def max_xor(l, r) max = 0...
Los cachés de la CPU se utilizan mediante la explotación de la localidad temporal y espacial. Mi pregunta es quién es responsable de administrar estos cachés. ¿Es este sistema operativo el que identifica un patrón de acceso particular y luego administra (es decir, almacena los datos en) la memoria...
Estoy leyendo el libro de Sistemas Operativos de Galvin. Galvin explica qué son los modos kernel y de usuario, privilegios de instrucción otorgados para ambos modos y también sobre el modo-bit. Pero me interesa saber cómo cambia el modo de uno a otro. Básicamente quiero resolver la siguiente...