Hola
Descripción de la Práctica:
En el Tema 3 se detallan los algoritmos de Planificación que utilizan los Sistemas Operativos para repartir
el uso de CPU entre losprocesos que se están ejecutando en un equipo. A lo largo de esta práctica se
van a utlizar los siguientes algoritmos:
•
•
•
•
First Come, First Served (FCFS).
Shortest Job First (SJF).
ShortestRemaining Time First (SRTF).
Round Robin (Asignación de intervalos de tiempo).
Diagramas de Gantt:
Para resolver estos ejercicios es muy práctico dibujar un diagrama de asignación de tiempos deCPU a los
diferentes procesos, para obtener el ciclo en que finaliza cada proceso y el tiempo de espera de cada
uno. Este tipode diagramas se denominan Diagramas de Gantt, y tienen la siguienteapariencia:
SUPUESTO 1: Realizar un estudio de algoritmos de planificación para el caso de 3 procesos que llegan
a la CPU de un equipo.
a) Calcula y analiza los tiempos de espera que se producen enun equipo en reposo cuando entran 3
procesos simultáneamente a la CPU, cuyas duraciones son:
P1: 9 sg.
P2: 4 sg.
P3: 2 sg.
Nota: Utiliza un algoritmo de planificación FCFS que ejecuta los procesosen el orden: P 1 - P2 - P3.
Dibujar el Diagrama de Gantt de asignación de CPU.
Obtener el tiempo medio de espera.
b) ¿Qué pasaría si el orden fuera P3 - P2 - P1?
c) ¿Y si se aplica un algoritmode planificación de tipo Round Robin (P 1-P2-P3)?
SUPUESTO 2: Calcular el tiempo medio de espera cuando llegan a la CPU los siguientes procesos:
Realiza los cálculos dibujando previamente elDiagrama de Gantt del supuesto, cuando se aplica:
a) Un algoritmo de planificación SJF.
b) El algoritmo STRF.
c) Round Robin.
SUPUESTO 3: En un equipo se planifican los siguientes procesos:Realizar el Diagrama de Gantt aplicando los siguientes algoritmos:
a) Algoritmo FCFS.
b) Algoritmo SJF.
c) Round Robin.
Resolución de los Supuestos:
Es relativamente sencillo construir una Hoja...
Regístrate para leer el documento completo.