Ejercicios Memoria Sistemas operativos 1.

Considere un sistema de memoria virtual paginada con pginas de 128 palabras y algoritmo de reemplazo LRU. Asuma que el sistema usa poltica local de asignacin de memoria de manera que cada proceso puede obtener a lo ms 10 pginas en tiempo de ejecucin. a. Determine el nmero de fallos de pgina del siguiente segmento de cdigo. Considere que el arreglo multidimensional se almacena en memoria fsica por fila. b. Determine el nmero de pginas mnimas requeridas por este proceso para disminuir considerablemente los fallos de pginas. c. Sera posible cambiar el cdigo dado abajo, conservando la semntica, de manera de minimizar el nmero de fallos de pginas? Si es as proporcinelo, si no es as justifique. int A[128][128]; int B[128][128]; for (int i = 0 ; i < 128 ; i++){ for(int j = 0 ; j < 128 ; j++){ A[i][j] = j; B[i][j] = i; } } for (int j = 0 ; j < 128 ; j++){ for(int i = 0 ; i < 128 ; i++){ A[i][j] = A[i][j] + B[i][j]; } } 2. Suponga que tiene un sistema de 32 bits y 128MB de memoria fsica particionada en marcos de pgina. El sistema usa una tabla de pgina invertida. Asuma que no hay comparticin entre procesos. Considere que el PID de un proceso y los bits de proteccin en conjunto ocupan la mitad de los bits requeridos para la pgina virtual. El tamao de la tabla invertida es de 32KB. Encuentre una ecuacin que contenga cmo nica incgnita el nmero de bits para pginas virtuales requeridos para determinar el tamao del marco. No resuelva la ecuacin, slo formlela. 3. Considere un sistema que est ejecutando dos procesos P1 y P2. Las pginas virtuales asociadas a los procesos estn dadas por A B C D E y F. La memoria fsica disponible est dada por 3 marcos de pgina 0, 1 y 2. Los dos procesos generan una secuencia de referencias virtuales mostradas en la primera columna de la tabla descrita abajo. Cada referencia est descrita en el formato <Proceso>-<Pgina

Virtual>. Por ejemplo, P1-A quiere decir que proceso P1 hace referencia a pgina virtual A. Complete la tabla de acuerdo a los 3 algoritmos de reemplazo de pginas y adems calcule los fallos de pgina por proceso . Considere que el algoritmo con poltica
local dice que puede tener a lo ms 2 marcos.

Referencias Marcos 0, 1 y 2 Optimo Global P1-A P1-B P2-C P2-F P2-E P1-A P2-D P2-E P2-D P1-A P1-B Fallos de pgina por P1 Fallos de pgina por P2

Marcors 0, 1 y 2 LRU Global

Marcos 0, 1 y 2 FIFO Local

4. Suponga que tenemos un espacio de direccionamiento virtual de 32 bits y 40 bits para direcciones fsicas. El proceso de traduccin utiliza tablas de pginas de dos niveles, subdividiendo la direccin virtual en 3 piezas: 10 bits para tablas de primer nivel, 10 bits para tablas de nivel 2 y 12 bits para el offset. Los 10 primeros bits son el ndice para la tabla de primer nivel, los segundos 10 bits son el ndice para la tablas de nivel 2 y los 12 siguientes bits son el offset dentro de una pgina. Cada entrada en la tabla de pgina ocupa 4 bytes. a. Cul es el tamao de la pgina? b. Cunta memoria es consumida por el primer y segundo nivel en las tablas de pginas para un proceso que ocupa 64KB? Identifique en que es usada la memoria. 5. En una arquitectura con direcciones virtuales de 32 bits con segmentacin y paginacin, la direccin virtual se divide en #seg (4 bits) , #pag (12 bits) ,offset (16 bits). Si los segmentos y tablas de paginas son los siguientes: Tabla segmento 0 1 x Tabla pag A Tabla pag B invalida Tabla pag A 0 CAFE 1 DEAD 2 BEEF 3 BA11 x invalido Tabla Pag B 0 1 2 x F000 D8BF 3333 invalido

Encontrar la direccin fsica correspondiente a cada una de las direcciones virtuales a. 0x00000000 b. 0x20022002 c. 0x10015555