Problemas de SO2. "Gestión de Memoria". Ejercicio 3.Tamaño de MM= 5000 palabras Tamaño de pag.= 1000 palabras Proceso 1 2 1 3 3 3 2 1 1 3 3 3 Posición relativa(d) 1023 0224 0783 3848 1089 0098 2345 0787 1654 2899 3008 1111 Página del proceso 1 0 0 3 1 0 2 0 1 2 3 1 Posición relativa(d') 023 224 783 848 089 098 345 787 654 899 008 111 a) Utilizando un algoritmo de reemplazo global según la política óptima. Marco de página 0 1 2 3 4 Proceso/Página 1/1 2/0 1/0 3/3 3/1 Marco de página 0 1 2 3 4 Proceso/Página 1/1 3/0 1/0 3/3 3/1 Marco de página 0 1 2 3 4 Proceso/Página 1/1 2/2 1/0 3/3 3/1 Marco de página 0 1 2 3 4 Proceso/Página 1/1 2/2 1/0* 3/3 3/1 Marco de página 0 1 2 3 4 Proceso/Página 1/1* 2/0 1/0 3/3 3/1 Marco de página 0 1 2 3 4 Proceso/Página 3/2 2/0 1/0 3/3 3/1 Marco de página 0 1 2 3 4 Proceso/Página 3/2 2/0 1/0 3/3* 3/1 Marco de página 0 1 2 3 4 Proceso/Página 3/2 2/0 1/0 3/3 3/1* b) Utilizando un algoritmo de reemplazo local según la política óptima. Marco de página 0 1 2 3 4 Proceso/Página 1/1 2/0 1/0 3/3 3/1 Marco de página 0 1 2 3 4 Proceso/Página 1/1 2/0 1/0 3/3 3/0 Marco de página 0 1 2 3 4 Proceso/Página 1/1 2/2 1/0 3/3 3/0 Marco de página 0 1 2 3 4 Proceso/Página 1/1 2/2 1/0* 3/3 3/0 Marco de página 0 1 2 3 4 Proceso/Página 1/1* 2/0 1/0 3/3 3/0 Marco de página 0 1 2 3 4 Proceso/Página 1/1 2/0 1/0 3/3 3/2 Marco de página 0 1 2 3 4 Proceso/Página 1/1 2/0 1/0 3/3* 3/2 Marco de página 0 1 2 3 4 Proceso/Página 1/1 2/0 1/0 3/1 3/2 Ejercicio 5.Máximo: El proceso emite una dirección (1/0), se busca en la tabla de pgs (2/0), no está y se produce un fallo, hay que buscar en la tabla un marco para reemplazarla (3/0), si el dirty bit esta a cero se escribe la pag. en disco (3/1), se trae la pag. requerida a memoria (3/2), se actualiza la tabla de pags. (4/2), y se devuelve el control al proceso [lo cual requiere releer el PCB] (5/2). Mínimo: El proceso emite una dirección (1/0), se busca en la tabla de pgs. (2/0), está y se devuelve el control al proceso [lo cual requiere releer el PCB] (3/0). Ejercicio 6.dir. lógica de 28 bits, 10 bits para indicar la pag. 4800 bytes ; dir. fisica de 24 bits; paginas de 1024 bytes. Dado que de los 28 bits de la dir. lógica 10 se emplean para indicar la página, los otros 18 será utilizados para indicar el desplazamiento dentro de la misma. Como la dir. física es de 24 bits, quitando esos 18 bits, quedan 6 para indicar de qué página se trata, lo que da un numero de 64 marcos de página en memoria física. Al segmento corresponderian 4 páginas completas y 704 bytes de una quinta página, desperdiciando 320 bytes en fragmentación interna. En cuanto a la fragmentación externa, bueno, un sistema de segmentación paginada, por el hecho de ser paginada, no presenta fragmentación externa, ya que esta solo aparece en sistemas de particiones multiples variables. ??? Ejercicio 7.Sistema A: 512 palabras/16 bits c.p.(2 bytes) a) Tamaño de la Tabla de Páginas: ??? Ejercicio 8.a) 200 palabras P1: 700 palabras 4 pgs. P2: 200 palabras 1 pg. P3: 500 palabras 3 pgs. En total se pierden 200 palabras. se pierden 100 palabras no se pierden palabras se pierden 100 palabras b) 500 palabras P1: 700 palabras 2 pgs. P2: 200 palabras 1 pg. P3: 500 palabras 1 pg. En total se pierden 600 palabras. se pierden 300 palabras se pierden 300 palabras no se pierden palabras c) 600 palabras P1: 700 palabras 2 pgs. P2: 200 palabras 1 pg. P3: 500 palabras 1 pg. En total se pierden 600 palabras. se pierden 500 palabras no se pierden palabras se pierden 100 palabras d) 700 palabras P1: 700 palabras 1 pg. P2: 200 palabras 1 pgs. P1: 500 palabras 3 pgs. En total se pierden 700 palabras. no se pierden palabras se pierden 500 palabras se pierden 200 palabras