Ctedra de Sistemas Operativos 2010 Trabajo Prctico N 7 Administracion de Memoria Virtual Parte l. Practica de lntroduccion l ) Confeccionar la Tabla de Pginas correspondientes a un Sistema de Memoria virtual del que se conocen los siguientes datos: Memoria CentraI Disco Encuadre N Pgina BIoque N Pgina l 0 45 l 6 3 250 8 4 2 38 5 2 7 5 4 3 6 2 ) En un sistema de memoria virtual se hace una asignacin proporcional al tamao de los procesos. Si en total existen 70 celdas en memoria central y los procesos tienen un tamao de l0, 25 y 40 pginas respectivamente. a) Cuntas celdas se le asignarn a cada proceso? Despus de un cierto tiempo el proceso que requera 25 pginas termina su ejecucin y se reparten de forma proporcional las celdas que tenan asignadas entre los otros dos procesos. b) Cuntas celdas son ahora asignadas a los procesos que continan en ejecucin? 3 ) Dada la siguiente tabla de pginas de memoria virtual: N Pgina Direccin de Inicio Bit de VaIidez Pl 3.800 l P2 5.400 l P3 3.500 0 P4 8.950 l P5 l.024 0 [ Bit l para memoria y Bit 0 para disco ] Considere el tamao del marco = 256 bytes. Traducir a direcciones fsicas las siguientes direcciones lgicas. a) pgina l desplazamiento 80 b) pgina 3 desplazamiento l00 c) pgina 4 desplazamiento 327 d) pagina 3 desplazamiento 356 4 ) Suponga que la tabla de pginas para el proceso que se est ejecutando en un procesador es la que se Pagina 1 de 3 Referencia: Bit de Validez = 0 [ Disco ] Bit de Validez = l [ Memoria ] Tamao del marco = 5l2 bytes. UNIVERSIDAD TECNOLOGICA NACIONAL Facultad Reqional La Plata Ctedra de Sistemas Operativos 2010 muestra a continuacin. Todos los nmeros son decimales, todos se numeran desde cero, y todas las direcciones de memoria son direcciones de bytes. El tamao de la pgina es de l024 bytes. N Pgina VirtuaI Bit de VaIidez Bit de Referencia Bit de Modificacin N de marco de pgina 0 l l 0 4 l l l l 7 2 0 0 0 - 3 l 0 0 2 4 0 0 0 - 5 l 0 l 0 a) Describa exactamente cmo, en general, una direccin virtual generada por la CPU se traduce a una direccin fsica. b) Qu direccin fsica, si existe, correspondera a cada una de las siguientes direcciones virtuales? (No gestione ningn fallo de pgina, si se produce) (i) l,l52 (ii) 2,22l (iii) 5,499 5 ) Una mquina tiene un espacio de direcciones virtual de 32 bits direccionable por bytes. Considerando que el tamao de pgina es de 8 Kbytes, Cuntas pginas de espacio de direcciones virtuales existen? 6 ) Una memoria virtual tiene un tamao de pgina de l024 palabras, ocho pginas virtuales y cuatro marcos de pgina fsicos. La tabla de pginas tiene este aspecto: Pgina virtuaI Marco de pgina 0 3 l l 2 No en memoria 3 No en memoria 4 5 5 No en memoria 6 0 7 No en memoria a) Haga una lista de todas las direcciones virtuales que causarn fallos de pgina b) lndique, si es posible, las direcciones fsica de las siguientes direcciones virtuales:
i ) 0 ii ) 3728 iii ) l023 iv ) l024 v ) l025 vi ) 7800 vii ) 4096 Pagina 2 de 3 UNIVERSIDAD TECNOLOGICA NACIONAL Facultad Reqional La Plata Ctedra de Sistemas Operativos 2010 Parte ll. Algoritmos de Reemlazos de Paginas. l ) Una computadora tiene l6 pginas de espacio de direcciones virtual pero slo cuatro marcos de pgina. lnicialmente, la memoria est vaca. Un programa hace referencia a las pginas virtuales en el orden: 0, 7, 2, 7, 5, 8, 9, 2, 4, a) Cules referencias causan un fallo de pgina con FlFO? b) Cules referencias causan un fallo de pgina con LRU? 2 ) Considere la siguiente secuencia de referencias de pgina: l, 2, l5, 4, 6, 2, l, 5, 6, l0, 4, 6, 7, 9, l, 6, l2, ll, l2, 2, 3, l, 8, l, l3, l4, l5, 3, 8 Pecuerde que |n|c|a/mente todos /os marcos estn vacios, de modo que /as pr|meras pg|nas no repet|das costarn un la//o cada una. Cuntos fallos de pgina se producirn con los algoritmos de reemplazo: LRU, FlFO, Segunda Chance y Optimo, suponiendo que se disponen de 2, 4, o 6 frames? 3 ) Considerando la siguiente serie de referencias de pginas: l, 2, 3, 4, 2, l, 5, 6, 2, l, 2, 3, 7, 6, 3, 2, l, 2, 3, 6 Cuntos fallos de pgina ocurrirn con los Algoritmos de Reemplazo siguientes: - FlFO - LRU - OPTlMO Suponiendo uno, dos, tres, cuatro, cinco, seis o siete marcos? 4 ) Un cierto sistema mantiene una asignacin local de celdas y cede a un cierto proceso cuatro de ellas. Cada interrupcin por fallo de pgina requiere 0,l seg. a) Calcular por los Algoritmos FlFO, LRU y OPTlMO, el tiempo consumido por interrupciones, debidas a los fallos de pgina para la siguiente secuencia de pginas: l,2,5,3,l,4,2,3,5,4,l,3,5,6,2,7,4,l b) Realizar los clculos correspondientes para una asignacin de 3 y 6 celdas, considerando la secuencia de pginas del inciso anterior. 5 ) Considere la siguiente cadena de referencias de pgina: l, 2, 3, 4, 2, l, 5, 6, 2, l, 2, 3, 7, 6, 3, 2, l, 2, 3, 6 Cuntos fallos de pgina se producirn con los algoritmos de reemplazo siguientes, suponiendo l, 3, 5, o 7 celdas? a) FlFO b) LRU c) Optimo Pagina 3 de 3 UNIVERSIDAD TECNOLOGICA NACIONAL Facultad Reqional La Plata Ctedra de Sistemas Operativos 2010 6 ) Sean los procesos A, B y C tales que necesitan para su ejecucin las siguientes pginas: A: l, 3, l, 2, 4, l, 5, l, 4, 7, 9, 4 B: 2, 4, 6, 2, 4, l, 8, 3, l, 8 C: l, 2, 4, 8, 6, l, 4, l Si la secuencia de ejecucin es tal que los procesos se ejecutan en la siguiente secuencia: Considerando una poltica de reemplazo de pgina global y se disponen de 7 marcos: a) Cuntos fallos de pgina se producirn si se utiliza la tcnica de reemplazo FlFO? b) Cuntos fallos de pgina se producirn si se utiliza la tcnica de reemplazo LRU? c) Cuntos fallos de pgina se producirn si se utiliza la tcnica de reemplazo Segunda Chance? 7 ) Sean los procesos A, B y C tales que necesitan para su ejecucin las siguientes pginas: A: l, 3, l, 2, 4, l, 5, l, 4, 7, 9, 4 B: 2, 4, 6, 2, 4, l, 8, 3, l, 8 C: l, 2, 4, 8, 6, l, 4, l Si la secuencia de ejecucin es tal que los procesos se ejecutan en la siguiente secuencia: Considerando una poltica de reemplazo de pgina global y se disponen de 5 marcos: a) Cuntos fallos de pgina se producirn si se utiliza la tcnica de reemplazo FlFO? b) Cuntos fallos de pgina se producirn si se utiliza la tcnica de reemplazo LRU? c) Cuntos fallos de pgina se producirn si se utiliza la tcnica de reemplazo Segunda Chance? 8 ) Sean los procesos A, B y C tales que necesitan para su ejecucin las siguientes pginas: Pagina 4 de 3 UNIVERSIDAD TECNOLOGICA NACIONAL Facultad Reqional La Plata Ctedra de Sistemas Operativos 2010 A: l, 2, l, 7, 2, 7, 3, 2 B: l, 2, 5, 2, l, 4, 5 C: l, 3, 5, l, 4, 2, 3
Si la secuencia de ejecucin es tal que los procesos se ejecutan en la siguiente secuencia: Considerando una poltica de reemplazo de pgina global y se disponen de 6 marcos: a) Cuntos fallos de pgina se producirn si se utiliza la tcnica de reemplazo FlFO? b) Cuntos fallos de pgina se producirn si se utiliza la tcnica de reemplazo LRU? c) Cuntos fallos de pgina se producirn si se utiliza la tcnica de reemplazo Segunda Chance? Pagina 3 de 3