ejercicios de planificacion de procesostaleer2

5/13/2018 Ejercicios de Planificacion de Procesostaleer2 - slidepdf.com

http://slidepdf.com/reader/full/ejercicios-de-planificacion-de-procesostaleer2 1/3

EJERCICIOS DE PLANIFICACIÓN DE PROCESOS

1. Dados los procesos con las características siguientes:

a) Dibuje las gráficas de Gantt (todas con la misma escala) que ilustren la ejecución deestos procesos utilizando los siguientes esquemas de planificación:

i. FIFO

ii. SJFiii. SPN Shortest Process Nextiv. Shortest-Job-First (SJF).v. múltiples colas fijasvi. Round Robinvii. Tasa de Respuesta más Alta

b) Calcule los tiempos de retorno y espera para cada proceso según los algoritmos deplanificación empleados en el apartado anterior. Indique qué algoritmo de planificación ofrece elmenor tiempo promedio de espera, de retorno y de cambios de contexto

2. En un sistema tenemos cuatro procesos con las siguientes características:

Calcular la planificación con los siguientes:

a. SRT, Short Remaining Timeb. Realimentación ó Feedback (FB)c. Múltiples colas dinámicasd. Reparto equitativoe. Tres niveles

En todos los casos calcular el tiempo de retorno medio, el tiempo de retorno de cada proceso,el tiempo de espera medio y el tiempo de espera de cada proceso.



3. Supongamos que tenemos que realizar los siguientes trabajos con un procesador:

Se supone que los trabajos llegan en el orden que se ha descrito en la tabla: 1,2,3,4,5.a) Haga un diagrama de Gantt que ilustre la ejecución de estos trabajos utilizando losalgoritmos FCFS, ROUND-ROBIN (Q = 1), SJF.b) ¿Cuál es el tiempo de retorno de cada trabajo para cada uno de los anteriores algoritmos deplanificación?c) ¿Cuál es el tiempo de espera de cada trabajo para cada uno de los anteriores algoritmos deplanificación?d) ¿Cuál es la planificación que ofrece el tiempo medio de espera más bajo?

ejercicios de planificacion de procesostaleer2

Documents