UTNianos

Hola quisiera tener una idea de como resolver estos ejercicios de sistemas operativos.

1.Una microcomputadora usa el sistema de los asociados para la administración de memoria. Inicialmente tiene un bloque de 1M a partir de la dirección 0. Después de solicitudes de A=70 K, B=35 K, C=85 K y D=60 K ¿Cuántos bloques quedan libres y cuales son sus tamaños y direcciones iniciales.

2.Se tiene una memoria disponible de 2560KB y un sistema operativo residente que utiliza 400Kb. a) Dada la cola de entrada de la figura y planificación de trabajos FCFS determine como queda la memoria si se utiliza una planificación RR con q=1. b) Analice la fragmentación externa que se produce después de cada asignación de memoria. ¿Cómo se solucionaría este problema?

Proceso P1 P2 P3 P4 P5
Memoria 600k 1000k 300k 700k 500k
Tiempo 10 5 20 8 15

3. Cuantas tablas deben "construirse" si se tienen en 32bits (paginas de 4k) 3 niveles(4-7-9) y se ejecuta un programa de 129MBytes.

El 1)
No se si se refiere a Buddy o que
Me quedo A|B|64k|C|D|64k|512k

El 2) no se si le faltan cosas o que

El 3)
Trate de encarlo como cuando estamos en inodos y averiguando cuantos bloques de datos y punteros hay que leer.
Primero, cantidad de paginas= 129*1024/4 = 33024 pags

La cant de paginas en el tercer nivel es de 512 y en el segundo 128 => como 128*512>33024, de primer nivel solo 1
Ahora necesito saber cuantas de segundo y tercer, aca tengo unas duditas. Si divido 33024 por 512 da 64.5 => 65 tablas, yo me la jugaria que son 65 de segundo y 65 de tercer nivel.

En total: 1 primer nivel, 65 de tercera y segunda.