.

MATERIA:

SISTEMAS OPERATIVOS 1

TITULAR:

TOLEDO TORRES JACINTO

TRABAJO:

2.6 METODOS DE PLANIFICACION

F.C.F.S R.R

S.J.F H.R.N

PRESENTA:

ALEJANDRO JIMENEZ ANTONIO

GRUPO: “4S”

ESPECIALIDAD:

ING. EN INFORMATICA

FCFS “Firts-Come, First-Served”

El procesador ejecuta cada uno hasta que termina, 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, este método se conoce también como método FIFO (FIST,

FIRST OUTPUT, PRIMERO EN LLEGAR PRIMERO EN SALIR).

Se trata de una política muy simple y sencilla de llevar a la práctica,

pero muy pobre en cuanto a su cumplimiento.

SUS CARACTERISTICAS SON:

No apropiativa.

Es justa, aunque los procesos largos hacen esperar mucho a los

cortos.

Predecible

El tiempo medio de servicio es muy variable en función del numero de

procesos y su duración.

IIL= Instante de llegada

IF= instante de finalización

T= Tiempo de servicio: I= IFinal – IIL

E= Tiempo de espera E= T – Texe

I= Rendimiento =T/Texe*100

1. Los procesos se ordenan al tiempo de llegada a la cola de procesos

listos

2. El S.O elegirá al proceso que haya llegado primero y le asignara el

procesador todo el tiempo que necesite

3. Mientas los demás procesos esperan a que el primer proceso

finalice y abandone el procesador.

4. Cuando finalice el proceso el S.O elegirá al segundo de la lista

5. Se repite el paso 2,3 y 4 6. Pregunta si hay más procesos si, si

continua si no finaliza la sesión.

EJERCICIO

a) Determine en que tiempo finaliza cada proceso

b) Determine el tiempo de espera de cada proceso

c) Obtenga el tiempo de espera de servicio de cada proceso

d) Obtenga el valor promedio de T

e) Graficar el tiempo de uso del procesador

Suponga que los siguientes procesos han sido calificados para

trabajar por el método primero en llegar.

PROCESO TLL Texe TFinal T E

A 0 7

B 1 5

C 2 3

D 4 6

A)._TFINAL B)._TA=Tfinal-TllegadaA c)._EA=TA-TexeA

A= Texe7-Tll0= 7 TA=7-0=7 EA=7-7=0

B=Tfinal7+texe5=12 TB=12-1=11 EB=11-5=6

C=Tfinal 12+texe3=15 TC=15-2=13 EC=13-3=10

D=15+6=21 TD=21-4=17 ED=17-6=11

El valor promedio de T y E se calcula sumando todos sus valores correspondientes di

viéndolo por el número de componentes

TP= TA+TB+TC+TD/4=48 = 48/4=12

EP= EA+ EB+EC+ED/4=27 27/4=6.75

La tabla final quedaría así

PROCESO TLL TEXE TFINAL T E

A 0 7 7 7 0 B 1 5 12 11 6 C 2 3 15 13 10 D 4 6 21 17 11

12 6.75

A A A A A A A B B B B B C C C D D D D D D

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

18 19 20 21

PROCESO TLL TEXE TFINAL T E

A 0 3 3 3 0 B 2 5 8 6 1 C 4 1 9 5 4 D 6 2 11 5 3 TP= 19 EP=8

A A A B B B B B C D D

0 1 2 3 4 5 6 7 8 9

10 11

A---------------------------------

B--------------------------------------------------------------------------

C--------------------------

D-----------

A)._TFINAL B)._TA=Tfinal-TllegadaA c)._EA=TA-TexeA

A= 0-3= 3 TA=3-0=3 EA=3-3=0

B=3+5=8 TB=8-2=6 EB=6-5=1

C=8+1=9 TC=9-4=5 EC=5-1=4

D=9+2=11 TD=11-6=5 ED=5-2=3

T=12 E=6.75

SJF (shortest – job - first)

El algoritmo “primero el trabajo más corto”. Establece para la

planificación una relación entre proceso y ráfaga de la CPU. Es decir,

al liberarse la cpu ingresará el proceso con la menor ráfaga de tiempo,

el más pequeño primero, y si existiera más de un proceso con igual

valor, pues se aplicaría dentro de este el algoritmo anterior (FCFS).

El proceso que tenga el menor tiempo de ejecución obtendrá el

procesador primero.

A) Obtenga Tfinal de cada proceso

B) Tiempo de servicio (T) y tiempo de espera (E) en valores promedio

C) Graficar

PROCESO TII TEXE TFINAL T E

A 0 3 3 3 0 B 1 5 8 7 2

C 3 1 9 6 5

E 5 4 13 8 4

TP=24 TE=11

a).- TFinal b).- TA= TFINAL TA-TIIA c).- EA=TA-Texe

A= 3 TA=3-O=3 EA= 3-3= 0

B= 8 TB= 8-1=7 EB= 7-5= 2

C=9 TC= 9-3=6 EC=6-1= 5

D= 13 TD= 13-5= 8 ED= 8-4= 4

T=6 E=2.75

Ordenar la tabla

3 5 1 4

1 5 3 4

1 3 5 4

1 3 4 5

_______________________

C A D B

PROCESO TII TEXE TFINAL T E

C 0 1 1 1 0

A 1 3 4 3 0 B 3 4 8 5 1

D 5 5 13 8 3

TP=17 TE=4

T= 4.25 E=1

C A A A B B B B B D D D D

0 1 2 3 4 5 6 7 8 9 10 11 12 13

C__________

A_______________

B__________________________

D______________________

A).- Aplicar F.C.F.S.

B).- Aplicar. S.J.F.

C).- Obtener IFinal de cada proceso.

D).- T, E en valores promedio.

E).- Graficar comparar resultados.

A).- TFinal B).- TA=TFinal TA-I Llegada A C).- EA=TA-Texe

C=1 TC= 1-0=1 EC= 1-1=0

A=4 TA= 4-1=3 EA= 3-3=0

B=8 TB= 8-3=5 EB= 5-4=1

D=13 TD= 13-5=8 ED= 8-5=3

PROCESO TII TEXE TFINAL T E

A 0 8 8 8 0

B 1 6 14 13 7

C 2 3 17 15 12

D 3 9 26 23 14

E 4 2 28 42 22

F 5 5 33 30 15 TP=111 ET=70

A)._TFINAL B)._TA=Tfinal-TllegadaA c)._EA=TA-TexeA

A=0-8=8 TA=8-0=8 EA=8-8=0

B=8+6=14 TB=14-1=13 EB=13-6=7

C=14+3=17 TC=17-2=15 EC=15-3=12

D=17+9=26 TD=26-3=23 ED=23-9=14

E=26+2=28 TE=28-4=24 EE=24-2=22

F=28+5=33 TF=33-5=28 EF=28-5=23

T=18.8 E=11.6

A A A A A A A A B B B B B B D D D D D D D D D E E F F F F F

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21222324252627 28 29 30 31 32 33…...

A______________

B_____________

C_______

D___________________

E__________________

F_______________

Ordenar la tabla

PROCESO TII TEXE TFINAL T E

A 0 2 2 2 0

B 1 3 5 4 1

C 2 5 10 8 3

D 3 6 16 13 7

E 4 8 24 20 12

F 5 9 33 28 19

TP= 75 EP= 42

A)._TFINAL B)._TA=Tfinal-TllegadaA c)._EA=TA-TexeA

A=0-2=2 TA=2-0=2 EA=2-2=0

B=2+3=5 TB=5-1=4 EB=4-3=1

C=5+5=10 TC=10-2=8 EC=8-5=3

D=10+6=16 TD=16-3=13 ED=13-6=7

E=16+8=24 TE=24-4=20 EE=20-8=12

F=24+9=33 TF=33-5=28 EF=28-9=19

T=12.5 E= 7

E E C C C F F F F F B B B B B B A A A A A A A A D D D D D D D D D

01 2 3 4 5 6 7 8 9 10 111213141516 1718192021222324252627282930……..

E__

C_______

F____________

B______________

A__________________

D_____________________