Ejercicio uno de proceso FCFS

8
SEP SNEST DGEST CARRERA: Ingeniería en Informática MATERIA: Sistemas Operativos CATEDRÁTICO: Ing. Toledo Torres Jacinto ALUMNO: Gazga Marquez Jhovani Trabajo: Ejercicio 1 SEMESTRE: GRUPO: “4” “S” Heroica Cd. De Juchitán De Zaragoza Oaxaca A abril del 2017

Transcript of Ejercicio uno de proceso FCFS

Page 1: Ejercicio uno de proceso FCFS

SEP SNEST DGEST

CARRERA:Ingeniería en Informática

MATERIA:Sistemas OperativosCATEDRÁTICO:

Ing. Toledo Torres Jacinto ALUMNO:

Gazga Marquez JhovaniTrabajo: Ejercicio 1

SEMESTRE: GRUPO:“4” “S”

Heroica Cd. De Juchitán De Zaragoza Oaxaca A abril del 2017

Page 2: Ejercicio uno de proceso FCFS

EJERCICIO 1

Page 3: Ejercicio uno de proceso FCFS

Suponga que los sig. Procesos han sido planificados para trabajar el primero en llegar, el primero en ser servido.

Los datos de tiempo de inicio son:

Proceso Inicio T.exe A 0 8B 1 5C 3 3D 5 6

a) Determine el tiempo en que finaliza cada procesob) Determine el tiempo de servicio para cada procesoc) Obtenga el valor promedio del tiempo de serviciod) Obtenga el valor promedio del tiempo de esperae) Represente gráficamente, una grafica de gantt el tiempo

en que cada proceso utiliza el procesadorf) Obtenga el rendimiento del procesador para cada procesog) Elabore un resumen explicando como funciona ese método

de planificación.

Page 4: Ejercicio uno de proceso FCFS

a) Determine el tiempo en que finaliza cada proceso

a a a a a a a a b b b b b c c c d d d d d d

finaliza finalizafinaliza finaliza

Proceso Inicio T.exe T.Final A 0 8 8B 1 5 13C 3 3 16D 5 6 22

Page 5: Ejercicio uno de proceso FCFS

b) Determine el tiempo de servicio para cada proceso

t= t.final – t.inicio A = 8 - 0 = 8B = 13 – 1 = 12C = 16 – 3 = 13D = 22 – 5 = 17

Proceso Inicio T.exe T.Final T.Ser A 0 8 8 8B 1 5 13 12C 3 3 16 13D 5 6 22 17

c) Obtenga el valor promedio del tiempo de servicio

T.Ser = (8+12+13+17)/4 = 50/4 promedio = 12.5 %

Page 6: Ejercicio uno de proceso FCFS

d) Obtenga el valor promedio de tiempo de espera

Proceso

Inicio T.exe T.Final

T.Ser T.Esp

A 0 8 8 8 0B 1 5 13 12 7C 3 3 16 13 10D 5 6 22 17 11

E = T – T.Exe A = 8 - 8 = 0B = 12 – 5 = 7C = 13 – 3 = 10D = 17 – 6 = 11

T.Esp = (0+7+10+11)/4 = 28/4 promedio = 7 %

Page 7: Ejercicio uno de proceso FCFS

e) Representa gráficamente. Una grafica de gantt el tiempo en que cada proceso utiliza el procesador

a a a a a a a a b b b b b c c c d d d d d d

f) Obtenga el rendimiento del procesador para cada proceso

I = (T / T.Exe) x 100 A = ( 8 / 8 ) x 100 = 100B = ( 12 / 15 ) x 100 = 240C = ( 13 / 3 ) x 100 = 433.333D = ( 17 / 6) x 100 = 283.333

Proceso

Inicio T.exe T.Final T.Ser T.Esp I

A 0 8 8 8 0 100B 1 5 13 12 7 240C 3 3 16 13 10 433.33

3D 5 6 22 17 11 283.33

3

Page 8: Ejercicio uno de proceso FCFS

g) Elabore un resumen explicando como funciona ese método de planificación

el procesador ejecuta cada proceso hasta que termina el otro, por tanto, los procesos que en cola de procesos preparados permanecerán encolados en el orden en que lleguen hasta que les toque su ejecución, no pueden ser ejecutados asta que el anterior termine y el primero que entra es el primero el que sale.