3-Práctica Nro 3 - Práctica sobre planificación. PDF

Preview

Summary

Práctica sobre planificación. Comprender los algoritmos utilizados para la administración de procesos....

Description

Sistemas operativos I

Práctica N° 3 Planificación Objetivo: Comprender los algoritmos utilizados para la administración de Procesos. 1) Realice el Diagrama de Gantt y calcule el tiempo de espera, tiempo de retorno y tiempo medio de espera si aplicamos el algoritmo FCFS (First Come First Served ) Proceso P1 P2 P3

Duración 20 80 50

Tiempo de llegada 0 0 0

a) con orden de llegada: P1, P2, P3 b) con orden de llegada es P2, P3, P1 c) con orden de llegada es P3, P2, P1 2) El siguiente lote de procesos llegan todos al sistema al mismo tiempo: Proceso P1 P2 P3 P4 P5

Llegada 0 0 0 0 0

Duración 9 4 12 15 7

Prioridad 2 1 1 3 2

2.1 Simule paso a paso con las siguientes políticas de planificación: a) FCFS (First Come, First Served) b) SJF (Shortest Job First) c) SRTN (Shortest Remaining Time Next) d) Round Robin, timer variable con quantum = 4 e) Prioridades (número más bajo –> mayor prioridad) 2.2. 2.3. 2.4.

Realice el diagrama de Gant para cada uno de los algoritmos Calcule el tiempo de espera, tiempo de retorno y tiempo medio de espera para cada uno de los algoritmos ¿Qué algoritmo ofrece el mejor tiempo de espera promedio?

Sistemas operativos I

2.5.

¿Cuál es el valor del quantum más pequeño que hace que el algoritmo Round Robin se comporte como FCFS para este conjunto de procesos?

3) Se deben procesar seis trabajos con las siguientes características: Id Proceso A B C D E F

Tiempo de ejecución 2 4 4 1 2 1

Prioridad 4 3 2 1 3 1

Tiempo de llegada 0 1 3 5 6 10

Realice el Diagrama de Gantt y calcule el tiempo de espera, tiempo de retorno y tiempo medio de espera si aplicamos los siguientes algoritmos: a) b) c) d) e)

FCFS (Primero en entrar, primero en ser atendido) SJF (El trabajo más corto primero) SRTN (El menor tiempo restante a continuación) Round robin con quantum = 2 Prioridades (número más bajo – mayor prioridad)...