tv.um.es

Hola a todos en este vídeo tutorial vamos a resolver el ejercicio número 10 del tema 5, recordemos que el tema cinco se titula. Jerarquía de memoria, memoria virtual. Como siempre que tenemos un vídeo tutorial de ejercicios primero veremos el enunciado y después veremos la solución. El enunciado nos dice lo siguiente. Tenemos un computador que soporta memoria virtual, pero que no dispone de caché de instrucciones ni de datos. La memoria física tiene un tamaño total de 64 caballos, y el tamaño de páginas de 1.024 países, las direcciones virtuales son de 20 bits. Este computador se está ejecutando. El programa que se muestra en la siguiente transparencia y la tabla de páginas y que en este caso es compartido para datos e instrucciones, se encuentran usados, como se muestra en la siguiente figura, que lo veremos en una siguiente transparencia. Tiene en cuenta que las entradas de la tabla de páginas y que no se muestran es porque tienen de validez hacer algunas las páginas físicas números siete nueve son las únicas que se encuentran libres y disponibles para el proceso. En este dispositivo positiva vemos el código del programa que se está ejecutando. Destacar primero que tenemos dos variables globales, que las dos son tipo, a raíz de una inicial izada, y la otra cueste punto Space a 8.192; Valls, luego el código, que lo tenemos aquí que lo veremos más detalle a continuación. También. Inicialmente lo que hace es registros, ocho nueve con las direcciones de datos y Región respectivamente, luego registró 12 con 800, luego tiene un bucle que hace lo siguiente. Lee el elemento que está apuntando el registro, 8, comparar dicho elemento con el cero por tanto, si es 0, se acaba el bucle; y si no es cero continúa el dato leído, lo desplaza a dos bits. Es decir, lo multiplica por cuatro lo almacena en el registro. 9, la dirección indicada por el registro 9, con un desplazamiento de 4, a continuación, al registro 8, que sería el que tiene datos, suma 4, ya registró 9, que es el que tiene región. Le suma el valor 12, que era 800 de fimar, y saltar. Si nos damos cuenta el buque se vuelve a repetir, y si nos damos cuenta cómo la comparación es la está haciendo con 0. Leería cuatro leían 8, leería el 16, en la cuarta lectura que haga que sería la del 0, no volvería a terminarlo. No terminaría el perdón. Por tanto, el bucle, se ejecutaría tres veces menos las instrucciones; el doble, que se ejecutaría cuatro veces para leer el 0; como siempre. Las tres primeras instrucciones sólo se ejecutan una vez bien. En esta siguiente día positiva tenemos la tabla de páginas, y como están usados, solo tendremos en la tabla de páginas las entradas. 1, 2, cinco 10, que son las únicas que tienen el pique de validez a 1. Las la única que tienen de uso aún no es la entrada a 1. Aquí tenemos el número de páginas físico de cada una de ellas y luego el tlp, destacar que tiene sólo ocho columnas, según nos están indicando, porque perdón, ocho conjuntos según nos están indicando, y, por tanto, con esto podremos sacar a posteriori el número el tamaño del índice de los beats. Además, el que nos está indicando que tiene tres entradas solo ocupadas, que sería la primera, la segunda y la quinta que se correspondería según vemos aquí con el número de páginas físico, se corresponderían con La 2, con La 1, con La dos con 5. El enunciado nos pide tiene tres apartados en el ejercicio nos piden tres apartados. El primero sería que mostremos el formato de las direcciones físicas y virtuales y calculamos el tamaño de la memoria virtual y el tamaño total de la tabla de páginas. El segundo es que respecto al que le cuál de las dos direcciones se usa y que Vich de la misma se utilizan para acceder al, además, que indiquen qué significan los bits, una prima del y. El tercer apartado nos dice que, sabiendo cuáles son las direcciones de edad de región y de Google, que mostremos la secuencia de accesos a memoria que se realizan hasta llegar a la línea 20, es decir, la ejecución completa, incluyendo tanto los accesos a instrucciones como a datos para cada acceso, tendríamos que indicar el tipo de acceso si éste lectura de datos siente escritura de datos o si es de lectura de instrucción y la dirección virtual generada por el procesador. La dirección física resultante, y si ha sido un acierto fallo de páginas, así como si ha sido un acierto o fallo de, tendríamos que mostrar cómo cambian las tablas, la tabla de páginas y que además vamos a incluirlo en la modificación de control y así pues, puesto al final invitaremos el estado final de la tabla de páginas, y también nos pide o nos indica en este caso que las instrucciones las consideremos como una única instrucción de bien. Vamos a empezar con la la solución. En concreto, vamos a ver la dirección virtual, como siempre decimos en clase, lo primero que tenemos que hacer es leer tranquilamente el enunciado, y determinar qué parámetros no están para poder calcular lo que nos están pidiendo. En este caso, para calcular la dirección virtual tenemos que ver los datos relacionados, que son los que están marcados en rojo. En concreto, nos dicen que tenemos un computador que soporta memoria virtual, pero que no dispone de la caché de instrucciones ni de datos. La memoria física tiene un tamaño de 64 caballos y nos dice que el tamaño de las páginas de 1.024 Valls y que las direcciones virtuales son de 20 bits. Por tanto, aquí tenemos destacado los datos que podemos utilizar para calcular el tamaño de la dirección virtual, la página que tiene un caballo y la dirección virtual que tienen, por tanto ya no se están indicando el tamaño de la dirección virtual, sabiendo que el tamaño de la dirección virtual es 20 bits, podemos saber perfectamente que el tamaño de la memoria virtual es de un porque es el equivalente al 2, elevado a 20 los bits que se corresponden a la dirección virtual. Por tanto, un el tamaño de la memoria virtual, tamaño máximo, que podremos direccionar con la memoria, con las direcciones virtuales como hay y un tamaño nunca de páginas, sabemos seguro que tenemos 1.024 páginas virtuales porque es un mega dividido entre un. Por tanto, la tabla de páginas tendrá un total de 1.024 entradas, como nos indican que la páginas del tamaño de un sabemos que el desplazamiento dentro de la página es de 10 bits. Porque lo gary base, 2024 es 10 bits y también de manera inversa dos elevado a 10. Es igual a un jabalí que es el tamaño de la página, por tanto, ya sabemos que de los 20 bits que tenemos tenemos de dirección virtual. Los 10 menos significativos nos van a permitir codificar el paquete dentro de la página, por tanto lo que sería el desplazamiento de las páginas, que es lo que comúnmente llamamos el desplazamiento de página. Por tanto, el número de páginas virtual tiene 10 bits, que lo calculamos de dos maneras. Ha indicado solo una, que los bits de la dirección virtual menos los 10.000 del desplazamiento de páginas, nos queda bien, pero también lo podemos calcular, porque hemos dicho anteriormente que lo tenemos aquí marcado que 1.020, que tenemos un total de 1.024 páginas de nuevo dos elevado a 10.024 sería el número de páginas virtual, nos queda la dirección virtual dividida. La manera que tenemos. Sindicada 15, 10; bits para desplazamiento, 10 bits; para desplazamientos de página, perdón; y 10 bits para número de páginas virtual. Recordamos que siempre los 10 bits para el desplazamiento de páginas, eran los menos significativos, mientras que los 10, los 10 bits para desplazar, para número de páginas virtual, serán los más significativos. Veamos ahora cómo se calcula la dirección física, cuáles son los campos, y de dónde obtenemos los datos. De la misma manera que hemos dicho anteriormente, lo primero que tenemos que hacer es volver a leer el enunciado tranquilamente, ir ver qué datos podemos utilizar para lo que nos están pidiendo. En este caso lo tenemos marcado en rojo, los datos serían que la memoria física tiene un tamaño de 64 Cavalls y que el tamaño de página es de 1.024 Valls, que ya lo hemos utilizado antes. Por tanto, los dos datos que tenemos son páginas de un caballo y memoria física de 64 primeros, con los 64 caballos que tenemos. Aquí podemos sacar cuál es el tamaño de la dirección física. En concreto son 16 bits, porque dos elevado 16 serían 64 caballos, o lo que es equivalente el hogar, y en base, dos de los 64 me da igual a 16 bits. Luego, hay un total de 64 páginas físicas, básicamente porque si el tamaño de la memoria física es de 64 Cavalls y la página este cuatro de perdón, de un caballo, 64 entre un humedal 64, 64 entre un 64, por tanto, tengo un tamaño total de 64 páginas físicas, como ya hemos dicho anteriormente, 10 bits, se utilizan para, para codificar el desplazamiento dentro de la página, recordemos que serán los 10 bhs menos significativos de la dirección física, y recordamos que esto lo calculamos porque dos elevado a 10 me down o también lo que normalmente hacemos es en base 2024, es 10. Luego el número de páginas física es, tendrá un tamaño de seis bits. De nuevo lo podemos calcular de dos maneras: 16 bits, que es el tamaño de la dirección física, menos los 10, los 10 bits del desplazamiento de página, es igual a seis bits, o bien 64 páginas, es igual a dos elevado, a seis de 64 es igual a 6, aquí abajo, en la parte baja del área positiva. Tenemos como queda dividida la dirección física. Recordamos 10 bits para el desplazamiento de página, que serán los 10 menos significativos y seis bits para destripar lo que sería el número de páginas física, que serán los más significativos. Hacemos ahora a ver cuál es el tamaño total de la tabla de páginas. El número de página virtual viene codificado; como hemos dicho; en los 10 bits superiores de la dirección virtual hemos visto que como teníamos que en esos bits podemos saber perfectamente que tenemos un total de 1.024 páginas virtuales, también hemos indicado anteriormente que la tabla de páginas, por tanto va a tener 1.024 entradas. Recordemos que la tabla de páginas tienen que tener una entrada para cada página virtual para poder indicar si esa página virtual la tendremos en una página física o bien está en lo que sería la memoria secundaria. La tabla de páginas va a tener siempre tres sets de control, lo que serían validez el de modificación, porque ya explicamos en un vídeo tutorial anterior que vamos a utilizar siempre post escritura debido a la lentitud de lo que sería el almacenamiento secundario y el de uso para lo que sería el algoritmo de reemplazo. Para cuando la memoria principal tengan todas sus páginas físicas, ocupadas, cuando sería la memoria física. Las páginas físicas ocupadas. El número de páginas física, que es el dato que almacena la tabla de páginas, hemos visto en la positiva anterior, que tiene seis bits. Por tanto, el tamaño total de la tabla de páginas es 1.024 entradas por los tres bits de control, por los seis bits, de los que tiene el número de páginas física. Eso me da un total de 9.216. Bits, que se equivalente a 1.152 al, por tanto, el tamaño total de la tabla de páginas será 1.152. Pasemos ahora a ver la dirección del leve reacción delante. Y cómo se divide, que se utiliza perdón como se divide y que significan los bits de control para el acceso al leve. Se emplean los 10 bits del número de páginas virtual de la dirección virtual. Recordemos que la aemet lo que recibe es una dirección virtual que está generado por lo que sería la gente una cp Eulen Viana. Aemet, la dirección virtual bien primer paso. Segundo paso recordemos que la aemet utiliza el eleve, lo que sería la. La memoria caché especial de la tabla de páginas lo utiliza. Para ahorrarse el acceso a la tabla de páginas y acceder a ella gracias a siete le vea que gracias a lo que sería la dirección virtual hemos visto, por tanto que de los 100 bits del número de página virtual serán los que utilicemos para el acceso al bien. En la vía positiva anterior vimos en la positiva de denunciado que nos mostraba la tabla de páginas y vimos que el pdl tenía ocho conjuntos; si recordamos ocho conjuntos, necesitan tres sets para poder ser indexados; es decir, el índice del para poder acceder al tiene que tener 3. De nuevo, porque dos elevada 3. Es igual a ocho o bien a la inversa, logarítmica pase dos de 8, es igual a 3, por tanto, de los 10 bits del número de página virtual, los tres menos significativos serán el índice y los siete que sobran los más significativo serán la etiqueta. Aquí vemos cómo nos queda dividido la dirección virtual, los 10 bits, menos significativos, desplazamiento de página. Ni se tocan, se siguen, se siguen manteniendo sin intactos y luego tenemos los 10 bds superiores. Del número de páginas virtual que han sido divididos en tres D, índice y siete de etiquetas, nos pasa igual que cuando veíamos en el tema cuatro el acceso a la caché, los tres bits menos significativos serán los que hagan de índice y los 7.000 más significativos serán los que nos hagan de etiqueta. Son que la etiqueta recordemos nos va a permitir comprobar si es un acierto o no bien de los bits de control que tenía el tele, nos pedían que explicara cuál era el significado del del primo, y bien es el de modificación del como caché como tal y ese de modificación. Recordamos que se activa cuando la entrada correspondiente ha sido modificada. Por tanto, cada vez que se haga una actualización de un vídeo o cualquier cosa en el que eleve el mit se tiene que actualizarse. Indica que se ha modificado uno de los bits de control, por ejemplo, de la tabla de páginas. Bien, y este vídeo es vídeo de modificación del tlp, para nada de la tabla de páginas. Sin embargo, el prima y el y me prima son de la tabla de páginas. El primo lo que hace es que representa el de uso de la tabla de páginas; es decir, aquí cuando a la entrada correspondiente se va a va a poner a uno para cuando esa entrada se reemplace a actualizar la tabla de páginas. Respecto a la prima del, es también el de modificación de la tabla de páginas. Es por tanto, también un vídeo de la tabla de páginas, y sólo se va a actualizar cuando el acceso a la entrada de la tabla de páginas sea una escritura, es decir, cuando hagamos un story board, un doble envite. Modificación indicando que esa entrada de la tabla de páginas especie, que esa página ha sido modificada, si es un lobo actuó si es una lectura o simplemente es para leer la instrucción de código. No será modificado porque no simplemente se está leyendo la tabla en la tabla de páginas, no se está leyendo la página correspondiente. Bien, entonces recordamos, no podéis confundir los bits de control del tlp y me prima indica que se ha modificado esa entrada del, mientras que mi prima indica que se ha modificado la página que está que se corresponde con esa entrada de éste. Antes de pasar a resolver el apartado 3. Vamos a hacer de nuevo un análisis del código. En este caso se estamos mostrando también la dirección virtual del tipo de acceso. Como dijimos al principio. Recordamos que las tres primeras instrucciones sólo se ejecutan una vez porque están fuera del bucle; y luego el bucle que lo tenemos aquí marcado de la línea 13 la limpia 19, con la peculiaridad, que hemos repetido las líneas 16 13, porque están accediendo a datos, pues, recordamos que el Google se ejecutaba tres veces, salvo las líneas. 13 14, que se ejecutaban cuatro veces, porque tenían que hacer la comprobación. Recordamos que lo que estamos haciendo es que caigamos en el registro. 8. La dirección de datos cargamos. En el registro 9. La dirección de región, en el registro 12 cargamos un 800, lo que hace es leer datos, y si el valor leído es distinto de 0, continúa el bucle. Resulta que el cuarto elemento de datos recuerdo que es un 0. Por tanto, solo se ejecutará esta parte del bucle tres veces, mientras que las líneas doble y Equo se ejecutan cuatro veces lobos. Recuerdo que el registro de las 8, que es el que se utiliza para acceder a datos, se incrementa de cuatro en 4, mientras que el registro 9, que es el que se utiliza para acceder a la región, se incrementa de 800 en 800, teniendo en cuenta que el 800 está indexada y luego otro detalle que siempre se equivoca es considerar que los padres suponen acceder a datos. Os tiene que quedar muy claro que lo haré es. Lo único que hace es cargar en el registro la dirección de la etiqueta correspondiente y en ningún momento se está accediendo a darles dicho esto, vamos a ver la dirección virtual de cada uno de los de las instrucciones, y a continuación veremos las direcciones virtuales de los accesos a datos. Bien, los nos daba el ejercicio la dirección de Google y a partir de ahí podíamos sacar estando 4, cuatro cuatro la dirección de la primera instrucción. La primera instrucción que está en la línea 10 tiene la dirección virtual 14 20 la segunda la 14 24 la tercera 14 28 etc recordamos que estamos trabajando con direcciones virtuales de 32 bits, que serían cuatro Valls. Todas estas instrucciones sería leer la instrucción. Para todos ellos sería el tipo de acceso, sería leer instrucción. No hemos otro detalle. Interesante es que todas las instrucciones están seguidas y que la diferencia entre ellos cuatro que lo normal es que con un poco de suerte todas estén en la misma página virtual y, por tanto, finalmente en la misma página física recordamos que el tamaño de páginas era un bar, era un perdón, eran 24 Mavericks y lo normal es que todas, si tenemos un poco de suerte caigan en la misma página, física, luego en la segunda integración del bucle, las instrucciones no cambian de dirección. Por tanto, una vez leída la página correspondiente en los segundos y terceros accesos y el cuarto acceso, estarán en las mismas direcciones. Los que sí acceden a datos, como ya hemos dicho antes son la línea 13 la línea 16, la línea 13 accede con un logo. Atwood y posta. Por tanto, está haciendo una lectura de datos y está leyendo de datos. Sin desplazamiento, de acuerdo. Sin desplazamiento, el primer acceso será para el 24, 18, que es la dirección, que no estaba en ejercicio. La línea 16 es un story board, con nueve más cuatro con desplazamiento de 4. Vais a volar nueve Recordamos. 9. En la región y dólar 9, en este caso la dirección a la que se accede es a la 28, 44. Bien, en este caso, como a sun story board es para escribir el dato, pero en la segunda interacción, las direcciones de acceso a datos, si me cambia, ya hemos dicho que las direcciones para acceder a las instrucciones no van a cambiar, pero sin embargo las segundas terceras y la cuarta ejecución, las direcciones de los datos sí cambian, recuerdo que el dólar ocho cambia de cuatro en 4, mientras mientras que el dólar largo de 800, en 800, teniendo en cuenta que el 800 está por tanto en la segunda interacción para leer accedería a la dirección 24 12 en la tercera interacción a 24 20 en la cuarta interacción acceder a la 24, 24, mientras que para escribir, el story board de la línea 16. En la segunda dirección, accederían a 30, 44. En la tercera interacción, accedería, a la 38, 44. Como el bucle, sólo hace cuatro interacciones. En este caso no hay más direcciones, porque no hay 1. Hay una cuarta ejecución de la línea story board. Dicho esto, vamos a pasar a a resolver el apartado tres pero antes vamos a recordar dos tres cosas muy importantes la la última perdón ya le hemos dicho el tamaño de página es de 1.024 Valls. Como cada instrucción y cada acceso a datos se está haciendo de cuatro en cuatro Valls. Resulta que cada página tendrá 456 elementos; luego recordamos la envía a las direcciones virtuales; la dirección virtual tenía 20 bits, de los cuales los menos significativos eran 10 bits para un desplazamiento de página, mientras que el número de página era 10 para acceder al Televen, la aemet divide este número de páginas, que es el que va a utilizar para localizar dónde está la página, divide este número de páginas en tres bits para índice y siete bits para etiqueta, recordamos que eran tres bits para índice porque tenía ocho conjuntos. Una vez que ha consultado le veo bien, ha resuelto el fallo o bien se ha resuelto el fallo de página accediendo a la tabla de páginas y luego al sistema, al sistema al dispositivo secundario de almacenamiento secundario. Genera lo que es la dirección física, que es con la que realmente se accede a memoria, y en este caso tenemos de nuevo el desplazamiento de páginas, que son 10 que recuerda os recuerdo que no se modifican, que tal cual lo calcula tal cual lo tiene la aemet, un loco directamente la dirección física y luego el número de página. Es la parte más significativa, que en este caso son seis tuits por el tamaño de la memoria física. Os recuerdo que tenía 64 esto implicaba que sólo teníamos 64 páginas físicas y aquí tenemos 6; bits para el número de páginas física; tiempo pasemos a resolver en el apartado tres lo voy a hacer porque lo vamos a ver por interacciones y, primero, por acceso a las instrucciones; y después los accesos a datos. Bien, la primera interacción vamos a ir línea línea; la línea 10 que aquí tenemos; su código accedía a la dirección virtual; captor de ir bien; pues lo primero que hacemos para resolver el ejercicio es esta dirección virtual que tenemos pasarla, binario y recordamos. Los 10 bits menos significativos. Me dan el desplazamiento. Mientras que los 10 más significativos me dan el número de página virtual de esta forma tengo los bits que se corresponden con cada caso. De esta forma el número de página virtual es el cinco el desplazamiento es el 20. Bien, lo primero que haría la aemet es acceder ante él y para ello lo que tenemos que hacer es dividir este cinco en cinco en el que tenemos aquí lo tenemos que dividir para acceso al tener dos campos. Recordamos los tres menos significativos. Eran el índice y los el resto, los siete más significativos serían la etiqueta. El índice es 5, mientras que la etiqueta es cero bien es un acierto porque nos daban el que eleve al principio y entonces simplemente aquí tengo la entrada del que estamos consultando, y vemos que la entrada cinco tiene el de validez lo tenía de validez a uno tenía la etiqueta hacer. Bien, pues lo único, lo único que lo lo la misma etiqueta que estamos consultando. Lo único que haríamos sería activar el uso y activar el de modificación indicando que esta entrada ha sido modificada. El número de páginas física que me indica el leve es la bien que recordamos que se empezó mal, sería un 10 por tanto el número de páginas física es la Cierva. Ahora creamos la dirección física y online auténtica que generar la dirección física, y os recuerdo que la dirección física se compone, primero, poniendo el desplazamiento sin modificar, que sería esta parte de aquí los 10 bits menos significativos y a continuación los 10, que el perdón en los seis beats correspondientes al número de páginas física que sería este de aquí, que sería el 10 en binario. Con eso pasamos al y la dirección física obtenida sería la 28, 20, esa es la dirección que la aemet utilizaría que se le daría la FP para poder acceder a la memoria física con esa dirección; se extendería la memoria física bien. Entonces en la siguiente transparencia en estaría positiva. Lo que tenemos es simplemente el estado actual de la tabla de páginas. La tabla de páginas no me ha cambiado y os recuerdo que lo único que me ha cambiado es la entrada 5, donde tenemos que teníamos en activo a uno el preso. Había sido un acierto y donde hemos activado el uno aquí el de modificación y a uno el de uso prima para indicar que se ha accedido a esa entrada a esa página física 10, si bien la siguiente línea, la línea 11, que sería la de volar nueve región, accede a la dirección 14, 24. Es decir, la cp le envía la aemet la dirección virtual 14 24. Si nos damos cuenta, solo cambia en 4, bits la parte menos significativa. Por tanto, lo único que me va a cambiar para ser el desplazamiento hacemos lo mismo, que antes pasamos a binario. Cogemos los 10 bits menos significativos, que serían el desplazamiento y los 10 bits más significativos, que serían el número de páginas virtual, bien, el número de páginas virtuales cinco el mismo que antes y el desplazamiento sería 24. Bien nos damos cuenta que antes era el 20 ahora ha incrementado en cuatro Valls. Bien, para acceder a la, lo que hará lo que haría sería el número de páginas virtual, dividirlo para ceder al el índice y etiqueta de nuevo. Es cinco el índice y la etiqueta -0. Y si nos damos cuenta, son los mismos datos que el anterior, salvo este desplazamiento. Por tanto, será también un acierto que eleve el número de páginas físico correspondiente. Será el cero a la dirección física correspondiente, será la 28, 24 que recuerdo que la componen, poniendo en la parte menos significativa el desplazamiento y, en la parte más significativa, lo que sería el cero a el número de página física. Bien, la línea 12 nos pasa parecido, sería la línea Toral, 10.400 en este caso la dirección virtual que la que recibe la nme o por parte de la cp sería la 14, 28. Nos damos cuenta que la diferencia sólo son cuatro Valls, que es el tamaño de cada instrucción, y que, por tanto, al pasarlo a mirar. Yo lo único que me cambia es el desplazamiento. Recordamos los 10 bits menos significativos, el desplazamiento, que en este caso es 28, el número de páginas virtual 5, que se corresponde con los 10 Beats más significativos. De nuevo el pdl haría lo mismo, tienen que dividir el número de página virtual en dos campos, los tres menos significativos para el índice que solían estos de aquí y el resto, los siete más significativos para la etiqueta de nuevo 5. Tres son los mismos datos que las leyes, las líneas 10 11. Por tanto nuevo acierto de los mismos cambios que en el acceso y la línea 10 el número de páginas físico sería el celo a la dirección física. La componen de nuevo cogiendo el desplazamiento de página, que lo pondríamos en la parte menos significativa sin cambiar y luego el número de páginas físico, el cero a en la parte más significativa. La dirección física sería la 28, 28 que nos pasa para las siguientes líneas. En esta primera interacción de las líneas 13 al 19 nos va a pasar lo mismo que nos ha pasado con la línea 11 la línea 12. Si perdona todas, tienen el mismo número de página virtual, pero tienen distinto desplazamiento, todas. Van a tener el número de páginas virtual cero 5, todas van acceder al número de páginas físico cero a así. Por ejemplo, aquí tenemos que parar, línea 19, que serían 14, 44; la dirección virtual; su dirección física sería la 28, 44; además, el buque bucle, como hemos dicho, se ejecutaba tres veces, hasta que se leía el valor de datos 0, salvo las líneas 13 14, que se ejecutaban cuatro veces bien. Como hemos dicho ya anteriormente, las instrucciones no cambian de dirección; la dirección virtual va a ser siempre la misma; por tanto, en la segunda y tercera, ejecución del bucle, y en la cuarta de las líneas, 13, 14 se accede siempre a las mismas; direcciones. En número de páginas virtual serán 5, el número de páginas física será siempre el cero a; en este caso, como ha indicado al principio; tenemos suerte y siempre estamos accediendo al mismo, a la misma página virtual y a la misma página; física; por tanto, siempre se accede a la página Virtual cinco de la página física 0; con esto tendríamos resuelto el acceso a las instrucciones. Veamos ahora el acceso a datos, y en este caso primero lo vamos a ver para el doble, lo que sería la lectura y después, por simplicidad. Si vamos a ver lo que sería el story board, simplemente para que veáis cómo cambian las piscinas, las direcciones que nos van cambiando de forma distinta en un caso es de cuatro en cuartos, y el otro caso es el cuarto. Para Store Word, era en 800 de 800, en 800, siendo el 800 un número extra décima bien. Como decíamos al principio. Del este, el código, la línea 13, el dúo accede a la dirección 24. 18. Bien, que nos venía dada en el enunciado. Bien, pues esta 24, 18 es la dirección virtual que envía La un a, lo que sería a la unidad de manejo de memoria. Pues bien, lo primero que hace la omm o es pasar este número, por supuesto lo tienen binario, y lo primero que tenemos que hacer nosotros es pasar este número a binario y recordamos los 10 bits menos significativos. Me dan el desplazamiento, que en este caso es 18. La, los 10 beats más significativos me dan. El número. De páginas virtual, que en este caso es 9. Bien, pues de nuevo que eleve lo que tiene que acceder, que hacer, perdón, es dividir este nueve en dos campos, lo que sería el índice los tres menos significativos y, lo que sería la etiqueta, el resto, los siete más significativos, y con ese índice accedería al iniciar una accedería, a la entrada, a una. Bien, pues resulta que aquí tenemos una copia de la entrada que le resulta que es un fallo de fijar la entrada uno tienen validez a 1, pero la etiqueta que tiene es la etiqueta 0, mientras que la etiqueta que buscamos para la dirección virtual nueve es la etiqueta uno por tanto no coincide la etiqueta que se tiene que producir un fallo de tener en este caso lo que hace la nme o es acceder a la memoria para consultar la tabla de páginas y accedería a consultar la tabla de páginas. La entrada número mueve bien, pues aquí tenemos el cacho de la tabla de páginas que se corresponden con la entrada 9. En este caso tenemos el de validez a 0, indicando, por tanto, que la página virtual reside en la memoria secundaria, en lo que sería el disco duro y no en una página física. Por tanto, al tener este validez a cero se produce un fallo de página que se tienen que resolver, y en este caso recordemos que para resolver el fallo de página es el sistema operativo el que tiene que tomar el control. Se genere una excepción. Primero, y lo que se hace es parar el proceso que había que teníamos en ejecución y tomar el control. El sistema operativo decíamos en el denunciado que la primera página libre que teníamos era la número 7. Por tanto, al haber página libre el sistema operativo ya sabe perfectamente dónde va a traer la página virtual 9. Bien, pues una cosa que tiene que hacer de lo primero que tiene que hacer el sistema operativo es leer, localizar y leer el disco duro; el contenido de la página virtual 9, una vez que ha leído toda la página web los 24 Waits lo que tienen que hacer es copiarlo en la página física siete a continuación actualizará la tabla de página actualizar el reemplazo porque, como hemos visto, estaba ocupado y generaría la aemet generaría la dirección física. Recordamos que el número de páginas físico es 7. Entonces la tabla de páginas me quedaría así de validez a 1, de modificado a cero porque es una lectura y la de uso de uso a uno el número de páginas físico 7, el de la siguiente manera. Habríamos reemplazado la entrada sin ningún problema porque la tabla de páginas, pero las páginas física como tal, la podríamos sustituir sin tener que escribir en disco porque me prima estaba bien, queda de la siguiente manera. La entrada a 1; el bid de validez lo pondríamos a 1, el modificado lo pondríamos indicando que esta entrada ha sido modificada. La etiqueta es. Uno Qué es lo que vivió aquí? Recordamos la etiqueta que me daba el número de páginas virtual? nueve el de modificado prima indicando el correspondiente perdón al de la tabla de páginas a cero porque es una lectura el vídeo de uso prima que se correspondería con este vídeo de uso de la tabla de páginas a uno porque la hemos utilizado y el número de páginas físico, el 7, que es el que nos ha asignado el sistema operativo. Recordamos la dirección física, la componen primero poniendo los 10 bits menos significativos, que serían el desplazamiento de página y que recordamos que la dirección virtual se copia directamente a la dirección física sin hacer ningún cambio; y los seis bits más significativos serían el número de páginas físico que, como vemos aquí es el siete o cedido por el sistema operativo, y en este caso la dirección físico obtenida es La 1, 1, 8. Bien, aquí vemos los cambios que se han producido tanto en la tabla de páginas es esta entrada. Como hemos dicho, la entrada nueve ha sido modificada con el 1, cero 1, siete la entrada 1, del que ha sido de nuevo, también modificada, tal como hemos dicho antes, con la etiqueta uno con el número de páginas físico, 7. Bien. Veamos qué pasa con la instrucción, el doble. Cuando acceder a todos. En la segunda interacción, bien, como veíamos el dólar ocho que almacenaba la dirección de datos, en la línea 17, se le sumaba un cuatro que guardamos la línea, 17 a dólar, ocho del 8, 4. Por tanto, en cada interacción, la dirección física le va a cambiar en cuatro Valls, así en las siguientes interacciones en la cual, en la segunda apertura, y la tercera y el inicio de la cuarta que recordamos que nos hace completa se accederían a las direcciones virtuales 24 uno 24 20 24 24 bien en este caso nos pasa como nos pasaba anteriormente, 24, 18, lo que me está cambiando es la parte menos significativa, lo que me está cambiando es el desplazamiento, pero lo que sería la parte correspondiente a la dirección, al núcleo de página virtual, perdón, no está cambiando. Entonces, todas estas direcciones y las pasaremos a binario veríamos que me está cambiando como podéis, como hemos dicho, lo que sería el desplazamiento de página, pero que el número de páginas virtual que se corresponde con los 10 bits más significativos no me cambia en este caso, todas acceden a la página virtual, cero nueve por tanto, todas tienen al eleve el índice, para el que le ve perdón, el índice cero uno la etiqueta cero 1. Por tanto, todas están accediendo a la misma página que en la primera interacción accede el doblete siempre es un acierto a partir de la segunda integración. Recordamos que en la primera ha sido fallo de tele y fallo de página, sin embargo la segunda, la tercera y el trocito de la cuarta operación que hacemos siempre es cierto, y las direcciones físicas correspondientes serían uno c c uno c 20 uno c 24 recordamos que la parte menos significativa, que era el desplazamiento. De Página dos 10 bits menos significativos no cambian. Lo que sí me cambia es la parte más significativa, que sería la número, la página física 7, que aunque no está puesto a quienes estaría positiva, os recuerdo que lo vimos en la justo, en las anteriores, que es la página física, que corresponde, que se está utilizando para la página virtual número 9, nos queda ver qué pasa con el acceso de datos de la línea 16, que recordamos que era un storyboard, es decir, una operación de escritura en concreto, recordamos que era Store Word dólar. 11, 4, 9. La dirección nos viene dada por las nueve más un desplazamiento de cuatro Valls. La primera dirección en la primera interacción, la primera dirección, a la que accedemos, según los datos que no estaba en ejercicio que era la 28 44 bien recordamos primer paso lo que está pasando es que la le envía a la unidad de manejo de memoria esta dirección virtual y la unidad de gestión de memoria. Lo que tiene que hacer es averiguar si va a ser un fallo o un acierto, de tener un fallo, un acierto de página, y para ello lo que hace es considerar los piques, que tiene la dirección y dividir en dos partes. Esa dirección la parte menos significativa, los 10 menos significativos eran el desplazamiento y los 10 bits más significativos corresponden con el número de páginas. En este caso el número de páginas, cuál es? La vía ha estimado que el desplazamiento, el 44, bien puesto acordamos, teníamos que ver Hahn o lo que va a hacer es dividir este número de página virtual. En las dos partes, 15 etiqueta, los tres bits menos significativos se corresponden con el índice y el resto de los 7.000 más significativos se corresponden con la etiqueta. En este caso tenemos el índice dos la etiqueta uno la aemet. Lo que haría sería consultar el que ya tenemos la entrada a 2. Como vemos, tienen de validez a 1, pero sin embargo, la etiqueta no coincide; en este caso tenemos etiqueta 0, ya que tenemos etiqueta 1. Por tanto, se nos va a producir un fallo de tve. El siguiente paso que tienen que hacer es acceder a la tabla de páginas y comprobar si es un acierto o un fallo de página. Recordamos que cuando se accede a la tabla de páginas se utiliza el número de páginas virtual, lo que sería el 10 directamente bien, pues aquí tenemos el trozo de página, el trofeo de la tabla de páginas que nos interesa. Es la entrada a 10 como vemos, tienen de validez a 1. Por tanto, tenemos un acierto de páginas, y el número de página físico correspondiente a ese página virtual número 10 es la 0, que sería la 15; por tanto, número de página virtual 13, la dirección física sería la 3, 4, 4. Recordamos que la dirección física se forma de unir el desplazamiento, que no lo confiamos sin modificación; alguna desplazamiento de página en la parte menos significativa y unir la parte más significativa, los bits, correspondientes al número de páginas físico. En este caso me gusta el cero 3, 4, cuatro nme. Lo que tendría sería que actualizar el leve, con los datos correspondientes, y en este caso si indicando el prima a uno poniéndolo a 1, porque recordamos que es una operación de escritura, es una historia bien. En la siguiente ya positiva lo que vemos es cómo nos cambia la entrada de la tabla de páginas que ha sido actualizada, puesto que ha sido consultada sobre todo cómo nos cambia. Recordamos la entrada 2, está todos los pins a 1, pero sobre todo destacar este porque lo que nos está pasando es que es una operación de escritura y, por tanto prima que era el correspondiente a la tabla de páginas se tiene que actualizar. Veamos lo que pasa en la decoración con esta instrucción de historia Eduard bien. En el caso del del registro del decimonoveno se incrementaba con cada interacción. En 800; se hacía la suma de al las nueve más 800; por tanto, la segunda en la segunda hiciera integración si accede a la dirección 30, 44. Esta es la dirección virtual que recibe la aemet por parte de las ett o, como hemos dicho hasta ahora, la aemet euro que hace es utilizar los bits de esa dirección y dividir los dos campos correspondientes al número de página virtual y desplazamiento 10, menos significativos se corresponden con el desplazamiento de página y los pies más significativos en este caso con respecto al número de páginas mezcla, en este caso el número de páginas virtuales, el que sería el 12 de cima y de nuevo la uno que hace, es descomponer este número de página virtual para poder acceder al tele. En dos partes, los tres menos significativos serían el índice y los siete más significativo sería la etiqueta. Bien, pues para este segundo integración la dirección de memoria a la que se accede tiene como índice 4, la etiqueta 0. Se nos produce un fallo porque la entrada cero cuatro del leve tienen de validez acero, por tanto, lo que tiene que hacer la aemet es acceder a la tabla de páginas y ver el estado de la entrada 12, correspondiente a la de la tabla de páginas web. Pues bien, lo que pasa es que de nuevo su fallo de página, porque la entrada 12 tienen de validez a 0, se producen. Por tanto, tanto un fallo de tve como un fallo de página en este caso para poder resolver lo que se produce es una excepción y recordemos lo que está pasando, es que el proceso de ejecución se para el sistema operativo. Toma el control y el sistema operativo tiene que leer del disco duro, de lo que sería el almacenamiento secundario el contenido completo de esta página virtual 12, traerla a la página física libre que tenga disponible. En este caso. Nos decía el enunciado que teníamos dos páginas libres, las siete la 9. Las siete acabamos utilizado anteriormente. Por tanto, la que nos queda libre es la 9, la página virtual 0, perdón, irá a la página física. Nueve se actualiza la tabla de páginas, se actualiza el leve y generaría la dirección física 24, 44, que, recordemos viene de poner la parte menos significativa del desplazamiento, de página, los 10 bits menos significativos de la dirección virtual que no cambia, y los seis bits más significativos que me representan a este número de páginas física. Nueve que me acaba de dar el sistema operativo. Al resolver el fallo de página aquí en la parte baja de la positiva vemos cómo cambia y cómo cambia la entrada de la tabla de páginas. Fijamos que hemos puesto en pie y validez a uno el 20 modificado a uno porque recordemos que estamos con el Store work; es una modificación de una escritura memoria y de uso a uno indicando que acabamos de acceder a la entrada y el número de páginas física las 9, que es la que nos ha asignado. En la entrada 4. Se le pondrá el de validez a uno el de modificado de la propia tlp a 1, indicando que ha sido modificadas entrada la etiqueta. 1, porque era el dato que nos que calculaba anteriormente a la hora de descomponer el número de páginas virtual, el modificado clima, que recordemos es el correspondiente a la tabla de páginas también se pone a 1, el pit-de uso prima también se pone a 1, que es el correspondiente al uso de la tabla de páginas como como no, como ya hemos dicho número de páginas físico 0. En la siguiente ya positiva vemos cómo nos cambia la entrada a 12 la tabla de páginas y cómo nos cambia la entrada de la tabla de páginas que son justo las dos entradas que acabamos de describir. En el final de la positiva anterior de entrada 12 número de página virtual 12 nueve entrada del cuarto etiqueta uno número de páginas físico 0, nueve con todos los bits a uno porque se trata de una modificación, sino este lo tendríamos que hacer. En la tercera creación y en este caso para la historia última. Interacción se accede a la dirección virtual. 38, 44 recordemos que el dólar nueve se incrementaba en cada interacción en 800 anexa décima. Por tanto, la dirección virtual que reciben la mvp por parte de la cpi es la 38, 44, como siempre, la aemet. Lo que hace es descomponer esta dirección en el número de páginas virtual y el desplazamiento recordamos los 10 bits menos significativos son el desplazamiento, los 10 más significativos es el número de página virtual, página virtual, que en este caso es el 14, el Feroe y desplazamiento, el cero 44 axa décima. Bien, pues de nuevo en la aemet lo que hace es descomponer este número de página virtual y etiqueta para poder acceder al recuerdo que la parte menos significativa sería el índice, los tres bits menos significativos, mientras que los siete bits más significativo sería la etiqueta, el índice sería el seis la etiqueta se corresponde con el 1. De nuevo tenemos un fallo de tve porque si bien si nos volvemos a la positiva anterior, la entrada seis del bebé está a 0. No tiene datos, por tanto, es un fallo de la aemet. Lo que tendría que hacer es acceder a la página 14 de la tabla de páginas accediendo a memoria para comprobar su estado de nuevo un fallo de página, porque la entrada 14, como tenemos aquí del la tabla de páginas, tienen de validez a 0. Por tanto, para esta tercera interacción de nuevo tenemos un fallo de un fallo de página, se tiene que resolver este fallo de página, y para ello se produce una excepción. El proceso que está en ejecución, se para el sistema operativo es el que toma el control, lo que tiene que hacer el sistema operativo, extraer leer del disco duro de lo que sería el almacenamiento secundario. El contenido de la página virtual 0, que sería la página 14. El problema que tiene ahora mismo el sistema operativo? Es que no quedan páginas libres. Os recuerdo que en el enunciado nos decía que sólo teníamos disponibles dos páginas, la que sería las siete la que sería la 9. Por tanto, hay que reemplazar una de las páginas ya cargadas porque está en sus páginas las siete la nueve han sido utilizadas en el ejercicio anterior. De todas las páginas que tenemos disponibles, la que tiene el pit de uso y no se ha utilizado hasta ahora es la 2. Por tanto, la página Virtual 2, se reemplazaría y el número de páginas físico o 12 sería el que utilizaría. Por tanto, eliminamos de la tabla de páginas la entrada a 2, indicando el pit -de validez a 0, empezaríamos a utilizar la página física o 12, que serían décima 18, lo que haría el sistema operativo es leer el contenido de la página virtual cero en la 14 lo que haría en la página física o 12, que sería la 18; actualizará la tabla de páginas como tenemos aquí en este caso modificando dos entradas; la segunda entrada a la entrada número 2, poniéndole validez acero, indicando que esa página virtual ya no está en memoria porque ha sido reemplazada y en la entrada 14, que sería la ceoe, actualizando el de validez a 1, indicando que tenemos un dato válido. El modificado a 1, porque es una operación de Store Word y el vídeo de uso a uno indicando que acaba de ser utilizado y ponemos número de páginas físico? 12, que es el que hemos utilizado bien; actualizamos también en la, tiene que actualizar también la gente, eleve la entrada seis porque era el índice que nos decía y recordamos que la etiqueta o uno por tanto de validez a uno de modificado correspondiente al que le ve a 1, indicando que esta entrada ha sido modificada, etiqueta a 0, 1, que es el dato que hemos calculado y luego los dos piques que se corresponde con el de la cola de la tabla de páginas prima y suprima los dos a 1, el de un primo indicando que sea así lo utilizaba esa entrada y el primer recuerdo porque es una operación de escritura, es una operación para escribir en la página correspondiente al dólar llueve que tenga la dirección del dólar. 9, el contenido del registro de la página físico 12, que es la que nos ha asignado el sistema operativo y por tanto nos queda como nos queda componer la dirección física, que de nuevos recuerdos, que se compone, de los 10 veces menos significativos, correspondientes al desplazamiento de página que la nme o copia sin modificar de ninguna manera, y luego los seis más significativos que se corresponden con el número de páginas físico que nos acaba de darle. El sistema operativo, que os recuerdo que es la cero 12. Por tanto en la dirección física que se obtiene es la 48, 44. Os recuerdo que esta sería la última creación, porque el story board, la niña 16 solo se ejecuta tres veces, nos queda ver el estado de la tabla de páginas y el estado donde reflejan todos los cambios que hemos visto. Hasta ahora las páginas que se han ido utilizando y las entradas del que se han ido utilizando es tal cual las diapositivas que hemos ido viendo. Simplemente actualizadas las últimas entradas, que en este caso sería la entrada 14, la tabla de páginas. La entrada a dos la hemos anulado de la tabla de páginas porque es la que hemos utilizado para el reemplazo, y en el caso del tlp, hemos actualizado la entrada a seis con la nueva dirección de la página físico correspondiente a esta entrada 14. Como resumen, tenemos en la siguiente positiva tenemos una tabla que tiene línea de código tipo de instrucción. Tipo de acceso perdón, si es una instrucción, una lectura de datos que sería la y si es escritura de datos, que sería la dirección virtual que le envía la aemet envió el número de página virtual obtenido esta dirección virtual y el desplazamiento obtenido. También a partir de esta dirección virtual para acceso al que le sería Nuestros estos tres campos, los dos primeros serían índice y etiqueta que ya hemos explicado anteriormente. Como se calculaban cada uno de ellos aquí si es un acierto o un fallo del número de páginas físico a la hora de resolverlo, dirección física obtenida, y si es un acierto con fallo en la tabla de páginas. Simplemente recordaros que el bucle sólo se ejecuta un perdón, que el buque solo se calcula una vez porque siempre se está cediendo las mismas direcciones y la segunda la tercera y la parte de la cuarta interacción que se hace sea, se calculan solo las los los datos para la lectura y la escritura de El de memoria. Bien, con esto terminamos el ejercicio del tema cinco simplemente animarlos a que no solo veáis este vídeo tutorial sino que también los ejercicios que tenéis propuestos en el tema, tanto los que ya están resueltos para comprobar si sabéis hacerlos como los que no están resueltos y nos dirija todas las dudas que tengas.