Ayudantía 5

Ayudantía 5

Replace this with a sub-header that can be in multiple lines. ​

Ejercicio 1 (Algoritmo del Banquero)

​*Este es un algoritmo de detección de deadlock, no de prevención

Ejercicio 2 (Paginación)

Considere una caché de 4 frames con la siguiente secuencia de referencias: 0 4 1 4 2 4 3 4 2 4 0 4 1 4 2 4 3 4. Contabilice las fallas de paginación usando OPT (optimal), FIFO y Second Chance.

Ejercicio 3 (Direcciones)

• Considere un espacio de direcciones lógicas de 64 páginas de 1024Bytes cada una mapeada en una memoria física de 32 frames, ¿Cuántos bits hay en las direcciones lógicas? ¿Cuántos bits hay en la dirección física?

• Asumiendo una página de 1KB de tamaño, ¿Cuales son los números de página y offset de las siguientes referencias de dirección?

  a) 3085 b) 42095 c) 215201 d) 650000 e) 2000001

​*Más ejercicios en: https://codex.cs.yale.edu/avi/os-book/OS10/practice-exercises/PDF-practice-solu-dir/9.pdf

Ejercicio 4 (Fragmentación)

Dada 6 particiones de 300KB, 600KB, 350KB, 200KB, 750KB y 125KB en ese orden, ¿Cómo sería un first-fit, best-fit y worst-fit para los procesos de tamaño 115KB, 500KB, 358KB, 200KB y 375KB en ese orden?