Me dio igual.
No entiendo por que se preocupan por la pagina 10
Porque si la página 10 tuviese el bit de modificación en 1, habría que escribirla (actualizarla) en disco antes de sustituirla. Eso sumaría un acceso de disco más al total calculado. Al menos eso es lo que yo tengo entendido.
Si eso dice el silber y estoy de acuerdo con vos, pero por que dicen de la 10 y no de la 11 o alguna otra? Se entiende?
Aaaaah, si, te entiendo. Decimos la página 10 porque es la única página que sustituimos según el algoritmo LRU para el Proceso 1. Las demás jamás fueron sustituidas, por lo cual es irrelevante si su bit de modificación está en 1 o en 0.
Ahora si, perfecto !! Gracias
.gif "=)")
Una consulta:
Un TLB miss siempre nos da 2 accesos a memoria?
caso 1: Voy a buscar en la tabla de páginas en memoria, esta en la memoria, entonces voy al frame de la memoria.
caso 2: Voy a buscar en la tabla de páginas de la memoria, no esta en la memoria, entonces genero 1 acceso a disco para buscar la página + otro acceso a la memoria para escribirla allí?
En ese caso, estaríamos contando la "actualización" de la memoria, pero lei en este post que para la TLB no debemos contar la actualización, sino solo las búsquedas.
Alguien sabría responderme eso?
Tampoco me cierra que no se cuente la actualización a la TLB, no es un acceso?
Gracias!
Seba, creo que te entiendo, lo que vos planteas es:
1) LO QUE ESTAMOS SEGUROS: Si se produce un TLB MISS (acá ya hiciste 1 acceso a TLB) pero encontrás la página en la tabla de páginas, serían 2 accesos a memoria (tabla de páginas + memoria para armar la dirección física con el frame que contiene la página encontrada). Obviamente luego de esto habría que actualizar la TLB (lo que te produciría otro acceso a la misma, osea, ya tendrías 2 accesos TLB). Peeero, según comentó Adriano (profesor de SO), los accesos a TLB por actualización son mucho más complejos de lo que pensamos, por lo cual sería muy engorroso tenerlos en cuenta para nuestros cálculos. Así que según entendí, hay que ignorar los accesos que se puedan llegar a producir por actualización de la TLB.
2) ACÁ ESTÁ LA DUDA: Si se produce un TLB MISS (acá ya hiciste 1 acceso a TLB) pero NO encontrás la página en la tabla de páginas, sería 1 acceso a memoria (tabla de páginas, se produjo un Page Fault). Luego vamos a buscar la página al disco (sumamos 1 acceso a disco), actualizamos la memoria principal (el contenido del frame en el que quedará ubicada la página que trajimos de disco), la tabla de páginas (una de sus entradas), y la TLB (una de sus entradas, este acceso ya establecimos anteriormente que NO lo vamos a contabilizar). Aparte de todo esto, como se produjo un Page Fault, la instrucción que implica la referencia es reiniciada, esto quiere decir que vamos a volver a buscar la página en TLB (pasamos a tener 2 accesos a TLB), se va producir un HIT (porque actualizamos en el paso anterior), y ahí vamos a ir a memoria principal para armar la dirección física con el frame actualizado (sumamos otro acceso a memoria y llegamos a 4 en total).
Entonces, según esta última parte, entiendo que lo que vos planteas es, ¿Tenemos que tener en cuenta esos 2 accesos a memoria que hicimos para actualizar la tabla de páginas y el frame de memoria principal? Porque de ser así, un TLB MISS puede implicar 2 acceso a memoria (Caso 1 y Caso 2 [sin contar actualizaciones]) o 4 accesos a memoria (Caso 2 contando actualizaciones).
Si te entendí bien, entonces me sumo a tu consulta, jaja.
(09-02-2015 12:38)alan2506 escribió: [ -> ]Seba, creo que te entiendo, lo que vos planteas es:
1) LO QUE ESTAMOS SEGUROS: Si se produce un TLB MISS (acá ya hiciste 1 acceso a TLB) pero encontrás la página en la tabla de páginas, serían 2 accesos a memoria (tabla de páginas + memoria para armar la dirección física con el frame que contiene la página encontrada). Obviamente luego de esto habría que actualizar la TLB (lo que te produciría otro acceso a la misma, osea, ya tendrías 2 accesos TLB). Peeero, según comentó Adriano (profesor de SO), los accesos a TLB por actualización son mucho más complejos de lo que pensamos, por lo cual sería muy engorroso tenerlos en cuenta para nuestros cálculos. Así que según entendí, hay que ignorar los accesos que se puedan llegar a producir por actualización de la TLB.
2) ACÁ ESTÁ LA DUDA: Si se produce un TLB MISS (acá ya hiciste 1 acceso a TLB) pero NO encontrás la página en la tabla de páginas, sería 1 acceso a memoria (tabla de páginas, se produjo un Page Fault). Luego vamos a buscar la página al disco (sumamos 1 acceso a disco), actualizamos la memoria principal (el contenido del frame en el que quedará ubicada la página que trajimos de disco), la tabla de páginas (una de sus entradas), y la TLB (una de sus entradas, este acceso ya establecimos anteriormente que NO lo vamos a contabilizar). Aparte de todo esto, como se produjo un Page Fault, la instrucción que implica la referencia es reiniciada, esto quiere decir que vamos a volver a buscar la página en TLB (pasamos a tener 2 accesos a TLB), se va producir un HIT (porque actualizamos en el paso anterior), y ahí vamos a ir a memoria principal para armar la dirección física con el frame actualizado (sumamos otro acceso a memoria y llegamos a 4 en total).
Entonces, según esta última parte, entiendo que lo que vos planteas es, ¿Tenemos que tener en cuenta esos 2 accesos a memoria que hicimos para actualizar la tabla de páginas y el frame de memoria principal? Porque de ser así, un TLB MISS puede implicar 2 acceso a memoria (Caso 1 y Caso 2 [sin contar actualizaciones]) o 4 accesos a memoria (Caso 2 contando actualizaciones).
Si te entendí bien, entonces me sumo a tu consulta, jaja.
Alan, me entendiste perfectamente, y no solo eso, sino que lo explicaste mejor jaja.
Para el caso 2, yo solo estaba contando la actualización del frame, por eso solo conte 2 accesos a memoria. Pero vos además contaste la actualización de la tabla de paginas + el acceso a memoria luego de reiniciar la instrucción (no sabía que pasaba esto).
Queda entonces esperar a ver si Adriano o algun erudito de la materia aclara este tema
Se que hoy hay clase de consulta, pero no voy a poder ir. Si se llega a hablar algo de esto y pueden comentarlo por acá, bienvenido sea.
Muchas gracias!
Seba, pregunté este tema de los accesos ayer en la clase de consulta. El ayudante al que le pregunté (no recuerdo el nombre), me contestó que está perfecto que entendamos y sepamos cómo funciona el circuito de búsqueda de una página, pero que no es el objetivo del ejercicio que seamos tan detallistas en cuanto a los accesos por actualización y a la reejecución de la instrucción cuando traes la página de disco.
El objetivo del ejercicio es que nos demos cuenta que un TLB HIT nos ahorra accesos a memoria, que un TLB MISS puede terminar en 2 o más accesos a memoria, que es muy importante el cumplimiento o no del principio de localidad, etc.
Lo que me dijo el ayudante fue, en todo caso, siempre que puedas aclará de forma escrita cuáles son los accesos que tuviste en cuenta y cuáles no, lo importante es que le demuestres al profesor que sabés de lo que estás hablando, no que tengas la cantidad exacta de accesos que tendrías en un caso real.
Alan, buenísimo entonces, genial que corrijan de esa manera.
Mil gracias por tomarte el tiempo de preguntar y contarme por aca!
Saludos
Hola, unas consultas rapidas:
1- la cantidad de PF siempre va a ser menor o igual a los accesos a disco, no? si accedo a disco es para buscar una pagina (porque se habia producido PF) o para actualizar alguna pagina que habia sido modificada en memoria
2- en el grafico que subiste Adriano, puede ser que cuando no encuentre la pagina en memoria y vaya a buscarla a disco, actualice la tabla de paginas y no la TLB como dice ahi? la TLB no la actualiza dps de reejecutar la instruccion cuando la pagina la sale a buscar a la tabla de paginas? (porque previamente no la encontro en la TLB)
3- alguien sabe la clave del campus virtual? no estoy matriculado y no me deja hacer consultas por ahi
gracias de antemano,
saludos