sisoputnfrba / foro

Foro de consultas para el trabajo práctico
148 stars 7 forks source link

¿Qué se espera de Segmentación? #2239

Closed GuidoDipietro closed 3 years ago

GuidoDipietro commented 3 years ago

Tiempo estimado de lectura: 2 minutos + 6 minutos de planilla externa

Issue relacionado: #2210

Buenas.

Al simular la prueba de Segmentación, con el esquema que implementamos (en el que se introducen en memoria los segmentos en este orden: TAREAS / PCB / TCBs), llego a la conclusión de que es imposible determinar si el algoritmo de FF o BF está funcionando correctamente, ya que en ambos casos se produce el mismo resultado, en este ejemplo en particular.

Por otro lado, luego de charlar con algunos grupos que presentaron el sábado pasado y llegaron a probar esta prueba (a diferencia de mi grupo que no tuvo tiempo de hacerlo), me comentaron que al eliminar segmentos de memoria y generar 2 o más huecos contiguos, se espera que los mismos NO se unifiquen de forma automática, sino que suceda solamente al compactar ❓ ❔

No voy a negar que esta extraña compartimentación de los huecos me trajo recuerdos del famoso chiste/acertijo:

Un albañil tarda una hora en hacer un agujero en la pared. ¿Cuánto tarda en hacer medio agujero? :trollface:

De todas formas, quedando poco para la entrega ya, actualizamos en una nueva branch el esquema de segmentación para que funcione de esta forma.
Me gustaría saber cuál de los dos esquemas es realmente el que consideran como válido.

Dejo a continuación una serie de simulaciones que realicé, con la prueba propuesta en el enunciado, y otras variantes de la misma que sí permiten mostrar el correcto funcionamiento de FF/BF/Compactación con nuestro orden de segmentos.

Simulaciones (usar mail @frba)

Espero que mostrar estas pruebas el día de la entrega sea suficiente para demostrar el funcionamiento del módulo.


Gracias por tu tiempo, un saludo.

gastoncastineira commented 3 years ago

Buenas

Te dejo la prueba de segmentación como la estamos evaluando

image

Si tienen alguna diferencia por el tema de cuando compactar o no compactar, lo charlamos durante la entrega

GuidoDipietro commented 3 years ago

Okey, la única diferencia es que guardamos los segmentos en otro orden y la prueba queda diferente a la de tu imagen. Por lo demás quedó claro qué esperan de los segmentos libres.

Lo que sí, no entiendo por qué no se cargan las tareas de la patota B. Veo solo 3 segmentos: uno de 8 (PCB?) y dos de 21 (TCBs?). ¿Me estoy perdiendo algo?

iago64 commented 3 years ago

Buenas!

Las tareas de la Patota B las ves después de compactar, el cuadradito de 29 bytes en verde, decimos fin en esa línea porque ahí termina lo que nos importa de esta prueba 😉

Saludos.-

GuidoDipietro commented 3 years ago

Listo todo entonces, gracias y saludos