Scribd
Cargar
77 vistas3 páginas

Análisis de Planificación de Procesos

El documento presenta un análisis de diferentes algoritmos de planificación de procesos, incluyendo FCFS (primero en llegar, primero en ejecutarse), SJN (trabajo más corto primero) y por prioridad. Se muestra la hora de llegada, tiempo de ejecución y otros detalles de cinco procesos ejecutados bajo cada algoritmo, y se calculan métricas como el tiempo de servicio y espera promedio.

Cargado por

Christopher B. Paco Aliaga
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
77 vistas3 páginas

Análisis de Planificación de Procesos

El documento presenta un análisis de diferentes algoritmos de planificación de procesos, incluyendo FCFS (primero en llegar, primero en ejecutarse), SJN (trabajo más corto primero) y por prioridad. Se muestra la hora de llegada, tiempo de ejecución y otros detalles de cinco procesos ejecutados bajo cada algoritmo, y se calculan métricas como el tiempo de servicio y espera promedio.

Cargado por

Christopher B. Paco Aliaga
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

TSO INCOS MADELINA LOZA SOLIZ

PLANIFICACION DE PROCESOS
ELEGIR DE LOS PROCESOS QUE SE ENCUENTRAN EN EL ESTADO LISTO AQUEL PROCESO QUE
PASA A EJECUCION
FCFS PRIMERO EN LLEGAR PRIMERO EN EJECUTARSE

Hora de Tiempo de Hora de Tiempo de Tiempo de Indice de


PROCESOS Llegada Ejecucion Salida Servicio Espera Servicio
A 0 6 6 6 0 1,00
B 0 4 10 10 6 0,40
C 0 2 12 12 10 0,17
D 0 8 20 20 12 0,40
E 0 10 30 30 20 0,33
15,6 9,6 0,46

E
D
C
B
A
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30

FCFS PRIMERO EN LLEGAR PRIMERO EN EJECUTARSE


Tiempo
Hora de Tiempo Tiempo Indice
de Ejecucion Hora de de de de
PROCESOS Llegada tc Salida Servicio Espera Servicio
A 4 6 14 10 4 0,60
B 16 4 30 14 10 0,29
C 12 2 26 14 12 0,14
D 0 8 8 8 0 1,00
E 8 10 24 16 6 0,63
12,4 6,4 0,53

E
D
C
B
A
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30
TSO INCOS MADELINA LOZA SOLIZ

SJN TRABAJO MAS CORTO SHORT JOB NEXT

Hora Tiempo Tiempo Tiempo Indice


de de Hora de de de de
PROCESOS Llegada Ejecucion Salida Servicio Espera Servicio
A 0 6 12 12 6 0,50
B 0 4 6 6 2 0,67
C 0 2 2 2 0 1,00
D 0 8 20 20 12 0,40
E 0 10 30 30 20 0,33
14 8 0,58

E
D
C
B
A
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30

SJN TRABAJO MAS CORTO SHORT JOB NEXT


Tiempo
Hora de Tiempo Tiempo Indice
de Ejecucion Hora de de de de
PROCESOS Llegada tc Salida Servicio Espera Servicio
A 4 6 14 10 4 0,60
B 16 4 20 4 0 1,00
C 12 2 16 4 2 0,50
D 0 8 8 8 0 1,00
E 8 10 30 22 12 0,45
9,6 3,6 0,71

E
D
C
B
A
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30
D A E C B
10
TSO INCOS MADELINA LOZA SOLIZ

POR PRIORIDAD
MAX PRIORIDAD ES 1
Hora Tiempo Tiempo Tiempo
de de Hora de de de Indice de
PROCESOS Llegada Prioridad Ejecucion Salida Servicio Espera Servicio
A 0 5 6 30 30 24 0,20
B 0 4 4 24 24 20 0,17
C 0 3 2 20 20 18 0,10
D 0 1 8 8 8 0 1,00
E 0 2 10 18 18 8 0,56
20 14 0,404444

E
D
C
B
A
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30

POR PRIORIDAD
Tiempo
Hora de Tiempo Tiempo Indice
de Ejecucion Hora de de de de
PROCESOS Llegada Prioridad tc Salida Servicio Espera Servicio
A 4 5 6 30 26 20 0,23
B 16 4 4 24 8 4 0,50
C 12 3 2 20 8 6 0,25
D 0 1 8 8 8 0 1,00
E 8 2 10 18 10 0 1,00
12 6 0,60

E
D
C
B
A
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30
D A E C B
5

También podría gustarte