Beruflich Dokumente
Kultur Dokumente
1 1 1
2 10 4
3 2 3
4 2 4
5 6 2
Tabla 1.1
Se pide:
B) Determinar para cada uno de los procesos con cada uno de los algoritmos de
planificación anteriores el tiempo de retorno. Calcular la media resultante para
cada algoritmo.
1 2 3 4 5
1 11 13 15 21
1 3 4 5 2
1 3 5 11 21
El algoritmo SRT (tiempo que queda más corto) Es la contraparte expropiativa de SJF.
El proceso con el tiempo estimado de ejecución menor para llegar a su terminación es el
siguiente en ser ejecutado, incluyendo las nuevas llegadas. En nuestro caso como están
planificados los trabajos (no llegando ninguno nuevo), y como se parte del más corto en
tiempo, siempre seguirá siendo el más corto a medida que se ejecuta, por lo que es igual
que el algoritmo SJF.
La diferencia tiene lugar cuando los trabajos no están planificados, ya que de esta forma
se pone de manifiesto la cualidad expropiativa de este algoritmo, que es lo que le
diferencia del SJF, por ejemplo, si se está ejecutando un proceso con un tiempo de
ejecución de 6 y han pasado 2 s, y entra un proceso que requiere 2 s para ejecutarse, le
expropiará.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
1 5 3 2 4
1 7 9 19 21
Es decir, es el tiempo que transcurre desde que un proceso se crea hasta que se completa
por el sistema.
A continuación se muestra el tiempo de retorno para los cinco procesos según los
diferentes algoritmos de planificación:
2 11 21 21 19
3 13 7 3 9
4 15 8 5 21
5 21 17 11 7
Tabla 1.2
Ef=U/T*100%
Es decir: (Ejecución/Retorno)*100
A la hora de calcular la eficiencia del procesador para un proceso (dado por la tabla 1.1)
frente al tiempo total de uso de la CPU, T (ejecución y conmutación) o tiempo que
transcurre hasta que el proceso en concreto finalice su ejecución, que corresponderá al
tiempo de retorno de dicho proceso (dado por la tabla 1.2).
Tiemp
o 49,63 47,29 61,76 54,01
medio
Tabla 1.3
d) El tiempo de espera corresponde al tiempo que un proceso consume
esperando la asignación de recursos debido a la competencia con otros en un sistema
con multiprogramación. Matemáticamente se puede expresar como el
Retorno: del diagrama de Gantt o de la tabla anterior. Mejor de ésta, pues cuando
hay otro tipo de ejercicios con tiempos de llegada diferentes, se debe coger de la
tabla.
Es decir, el tiempo que está esperando hasta que comienza a ejecutarse. Realmente,
cuando le dá respuesta la CPU.
Podéis mirar el tiempo de retorno del proceso anterior. En cualquier ejemplo de los
facilitados, el primer proceso que ha sido ejecutado sería 0. Pues no ha tenido que
esperar. El segundo proceso correspondería el tiempo de retorno del primer proceso, y
así sucesivamente.
Así:
Con el diagrama de Gantt FCFS, que copio aquí como ejemplo
1 2 3 4 5
1 11 13 15 21
1 3 4 5 2
1 3 5 11 21
2 1 1 11 9
3 11 2 1 7
4 13 3 3 19
5 15 4 5 1
f) Del análisis de las tablas anteriores de puede concluir que los mejores resultados se obtienen para el algoritmo
SJF:
1 0 24
2 0 3
3 0 3
Sol:
a) Diagrama de Gantt
1 2 3
24 27 30
b) Tiempo de retorno:
Trabajo FCFS
1 24
2 27
3 30
Tiempo medio 27
c) Tiempo de eficiencia
Trabajo FCFS
1 100
2 11,11
3 10
Trabajo FCFS
1 0
2 24
3 27
Tiempo medio 17
e) Tiempo de respuesta
Trabajo FCFS
1 0
2 24
3 27
Tiempo medio 17
1 0 3
2 0 2
3 0 1
4 0 1
1 2 3 4
3 5 6 7
Trabajo Retorno Espera
1 3 0
2 5 3
3 6 5
4 7 6
Tiempo
5,25 3,5
medio
1 0 2
2 0 5
3 0 1
4 0 3
Solución:
3 1 4 2
1 3 6 11
2 11 6
3 1 0
4 6 3
1 0 4
2 0 8
3 0 3
4 0 4
Solución:
1 2 3 4 1 2 4 2
3 6 9 12 13 16 17 19
1 5 0 1 0 2 0 0
En verde os he añadido una fila (“tipo chuleta”) con el tiempo restante de ejecución
de cada proceso.
Completaríamos igual los distintos procesos restantes con la tarea que le queda a
cada uno.
Trabajo Retorno Espera
1 13 9
2 19 11
3 9 6
4 17 13
1 0 3 3
2 0 2 2
3 0 1 0
4 0 1 1
Solución:
3 4 2 1
1 2 4 7
2 4 2
3 1 0
4 2 1