Sarasasologo

Ejercicios básicos – 2012 – Revisión 1           Sistemas Operativos                                  UTN – FRBA

Ejercicios de planificación
1) Confeccione un diagrama de Gantt para la siguientetabla utilizando el algoritmo FIFO
Proceso Llega CPU A 0 5 B 1 4 C 2 3 IO 1 5 2 CPU 3 4 2 IO 5 --2 CPU 4 --3

2) Confeccione un diagrama de Gantt para la siguiente tabla utilizando el algoritmo SJF(sin desalojo).
Proceso Llega CPU A 2 2 B 0 4 C 1 2 IO 1 5 2 CPU 2 5 3

3) Confeccione un diagrama de Gantt para la siguiente tabla utilizando el algoritmo SJF (sin desalojo), utilizando comoestimador Ti = Ti-1 α + Ri-1 (1 - α), donde α = 0.5. La primer columna de cada ráfaga indica el tiempo estimado, mientras que la segunda el tiempo real de ejecución. La primera columna muestra la últimaráfaga previamente ejecutada. Nota: Lxos procesos ya se encuentran en la cola de listos.
Proceso A B C Ant 4 5 1 2 2 3 CPU 2 10 2 IO 1 5 2 CPU 5 5 3

4) Confeccione un diagrama de Gantt para lasiguiente tabla utilizando el algoritmo SJF (con desalojo).
Proceso Llega CPU A 2 2 B 0 4 C 1 2 IO 1 5 2 CPU 2 5 3

5) Confeccione un diagrama de Gantt para la siguiente tabla utilizando el algoritmoSJF (con desalojo), utilizando como estimador Ti = Ti-1 α + Ri-1 (1 - α), donde α = 0.5. La primer columna de cada ráfaga indica el tiempo estimado, mientras que la segunda el tiempo real de ejecución.La primera columna muestra la última ráfaga previamente ejecutada.

Ejercicios básicos – 2012 – Revisión 1           Sistemas Operativos                                  UTN – FRBA Nota: Losprocesos ya se encuentran en la cola de listos.
Proceso A B C Ant 4 5 1 2 2 3 CPU 2 10 2 IO 1 5 2 CPU 5 5 3

6) Confeccione un diagrama de Gantt para la siguiente tabla utilizando el algoritmo porprioridades (con desalojo), siendo 0 la más alta y n la más baja.
Proceso Llega CPU A 1 2 B 1 10 C 0 2 IO 1 5 2 CPU Prioridad 5 1 5 3 3 2

7) Confeccione un diagrama de Gantt para la siguiente tabla...