Práctico 1

Organización del computador y sistemas operativos

Ejercicio 1

Sean A, B y C procesos, llegando en ese orden, con ejecución estimada de 10, 4 y 8 y quantum 1.

Muestre la ejecución de los procesos aplicando Primero en llegar primero en salir, Trabajo más corto
primero y Round Robin. Calcular el tiempo total de ejecución de cada proceso.

Ejercicio 2

Idem ejercicio 1 con tiempos estimados de 4, 10 y 8.

Ejercicio 3

Sean A, B y C procesos de duración estimada 4, 8 y 6, llegando en ese orden y quantum 1. El

planificador de procesos toma los procesos en la lista y ejecuta según la planificación. Sin embargo,
como llegan nuevos procesos, el planificador los incluye en la ejecución, pero luego de ciclos de t =
3. Por tanto, si llega un proceso D en t = 1, el planificador ejecuta los procesos hasta t = 3, para luego
incluir a D y re planificar.

Asuma que D llega en t = 4 y tiene duración estimada de 3. Muestre la ejecución de los procesos
asumiendo que las políticas de planificación son Round Robin y Trabajo más corto primero. Calcule
el tiempo total de ejecución de cada proceso.

Ejercicio 4

Ídem 3 con A, B y C de duración 5, 2 y 6 y D llegando en t = 4 con duración estimada 3.

Ejercicio 5

Una modificación de las políticas vistas es Tiempo restando más corto primero, donde el planificador
primero ejecuta aquel proceso al que le queda menos tiempo para terminar. Analice en qué casos
podría ser útil tal política y qué debilidades o inconvenientes tendría.

Ejercicio 6

Ídem ejercicio 3 con tiempos estimados de 3.8, 5 y 6,3