S.E.P. S.N.E.S.T. D.G.E.S.T.

INSTITUTO TECNOLÓGICO Del Istmo

ESPECIALIDAD:

ING. EN INFORMATICA

MATERIA:

SISTEMAS OPERATIVOS

TEMA:

EJERCICIOS

CATEDRATICO:

TOLEDO TORRES JACINTO

NOMBRE DEL ALUMNO:

FLOR DE LIZ LAURIANO GUTIERREZ

SEMESTRE: 4º GRUPO: “S”

HCA. CD. DE JUCHITÁN DE ZARAGOZA OAX. A 19 DE NOVIEMBRE DEL 2015

PLANIFICACIÓN DEL PROCESADOR

a) Criterios de planificación

I„= instante de llegada

I f= instante de finalización

Texe = Tiempo de ejecución

T= tiempo de servicio; T = I final - I„

E= Tiempo de espera

E= T- Texe

I = Rendimiento

I=ITexe * 100

MÉTODO F.C.F.S

(First camed first servid)

Primero en llegar primero en ser servido.

1:- los procesos se ordenan mediante al tiempo de llegada a la cola del proceso

listas.

2:-el sistema operativo elijará el proceso que haya llegado primero lo asignara al

procesador todo el tiempo que necesite.

3:- mientras los demás procesos esperan a que el 1er proceso finalice y abandone

el proceso.

4:- cuando finaliza el proceso el s.o elegirá el 2do proceso

5:- se repiten los procesos 2 3 4

6:- pregunta si hay más procesos, si si continua si no finaliza la sesión.

Supongamos que los siguientes procesos han sido planificados para trabajar por

el método primero en llegar, primero en ser servido.

Proceso I II Texe Ifinal T EA 0 7 7 7 0B 1 5 12 11 6C 2 3 15 13 10D 4 6 21 17 11

Valores promedios

T = 12 E = 8.75

a) Obtener el tiempo que finaliza cada proceso (I final )

b) Determine el tiempo de espera de cada proceso (E)

c) Obtenga el tiempo de servicio (T) de cada proceso

d) Obtenga el valor promedio de T y E

e) Graficar el tiempo de uso del procesador

f)

Grafica

A)Ifinal B) T= Ifinal - I B) E= T - Texe

A= 7 TA= 7 – 0 = 7 EA= 7 – 7 = 0

B= 12 TB= 12 – 1 = 11 EB= 11 – 5 = 6

C= 15 TC= 15 – 2 = 13 EC= 13 – 3 = 10

D= 21 TD= 21 – 4 = 17 ED= 17 – 6 = 11

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

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Valores promedios

T= 4.75 E= 2

Grafica

A)IfinalB) T= Ifinal – I II c) E= T - Texe

A= 3 TA= 3 – 0 = 3 EA= 3 – 3 = 0

B= 8 TB= 8 – 2 = 6 EB= 6 -5 = 1

C= 9 TC= 9 – 4 = 5 EC= 5 – 1 = 4

D= 11 TD= 11 – 6 = 5 ED= 5 – 2 = 3

proceso I II Texe Ifinal T EA 0 3 3 3 0B 2 5 8 6 1C 4 1 9 5 4D 6 2 11 5 3

A A A B B B B B B D D

1 2 3 4 5 6 7 8 9 10 11

PLANIFICACIÓN S.J.F. (SHORT-FIRST-JOB)

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

primero.

Proceso I II Texe Ifinal T EA O 3 3 3 0B 1 5 8 7 2C 3 1 9 6 5D 5 4 13 8 4

Valores promedios

T= 6 E= 2.75

a) Obtener I final de cada proceso

b) Tiempos de servicio (T) y tiempo de espera (E) con valores promedios

c) Graficar valores

Grafica

A)Ifinal B) T= Ifinal - I II C) E= T - TexeA= 3 TA= 3 – 0 = 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

A A A B B B B B B D D D D

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

Paso 1 ordenar tabla

Proceso I II Texe Ifinal T EC 0 1 1 1 0A 1 3 4 3 0B 3 4 8 5 1D 5 5 13 8 3

Valores promedios

T= 4.25 E= 1

GRAFICA

3 5 1 41 5 3 4

1 3 5 4

1 3 4 5

C A B D

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

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

a)Ifinal b) T= Ifinal - I II c) E= T - TexeC= 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 I II Texe Tfinal T EA 0 6 8 8 0B 1 8 14 13 7C 2 3 17 15 12D 3 9 26 23 14E 4 2 28 24 13

F 5 5 33 28 23

Valores promedios

T = 18.5 E = 13

Aplicar F.C.F.S

a) Obtener Ifinal de cada proceso T y E en valor promedio

b) Aplicar S.J.F

c) Obtener Ifinal de cada proceso

d) T, E en valores promedio

Graficar

Comparar resultados

Ordenar la tabla

Grafica

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

Ordenar

tabla

Proceso I II Texe Tfinal T EE 0 2 2 2 0C 1 3 5 4 1F 2 5 10 8 3B 3 6 16 13 7

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

a)Ifinal b) TA= Ifinal - I II c) EA= T - TexeA = 1 TA = 1 – 0 = 1 EA = 8 – 8 = 0

B = 4 TB = 4 – 1 = 3 EB = 14 – 1 = 13

C = 8 TC = 8 – 3 = 5 EC = 15 – 3 = 12

D = 13 TD = 13 – 5 = 8 ED = 23 – 9 = 14

E = 28 TE= 28 – 4 = 24 EE = 28 – 4 = 22

F = 33 TF = 33 – 5 = 28 EF = 28 – 5 = 23

8 6 3 9 2 52 6 3 9 8 5

2 3 6 9 8 5

2 3 5 9 8 6

2 3 5 6 8 9

E C F B A D

A 4 8 24 20 12

D 5 9 33 28 19

Valores promedios

T =12.5 E=7

Grafica

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

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

Valores promedios

TE=75/6=12.5 EE=42/6=7

MODELO S.J.F

T = 18.8 E = 13

MODELO F.C.F.S

T = 12.5 E = 7

a)Ifinal b) TE= Ifinal - I II c) EE= T – TexeE = 2 TE = 2 – 2 = 0 EE= 2 – 2 = 0

C = 5 TC = 5 – 1 = 4 EC = 4 – 3 = 1

F = 10 TF = 10 – 2 = 8 EF = 8 – 5 = 3

B = 136 TB = 16 – 3 = 13 EB = 13 – 6 = 7

A = 24 TA= 24 – 4 = 20 EA = 20 – 8 = 12

D = 33 TD = 33 – 5 = 28 ED = 28 – 9 = 19

ESTE ES EL MAS RAPIDO

METODO RR (Round – Robínd)

Un tiempo igual para todos (q)

Criterio 1.- se respeta la hora de llegada.

Criterio 2.- Si existe un lugar vació (ahora que ningún proceso tiene

asignado). Puede ser ocupado por 1 siguiente proceso.

Proceso I II Texe Tfinal T EA 0 3 8 8 5B 1 5 11 10 5C 2 1 3 1 0D 3 2 7 4 2

Valores promedios

T = 5.75 E = 3

Grafica

1 2 3 4 5 6 7 8 9 10 11

A B C D A B D A B B B

a)Ifinal b) T= Ifinal - I II c) E= T – TexeA = 8 A = 8 – 0 = 0 A= 8 – 3 = 5

B = 11 B = 11 – 1 = 10 B = 10 – 5 = 5

C = 3 C = 3 – 2 = 1 C = 1 – 1 = 0

D = 7 D = 7 – 3 = 4 D = 4 – 2 = 2

A: T final de cada proceso

B: T.E en valores promedios

C: comparar resultados F.C.F.S y S.J.F

Proceso I II Texe Tfinal T EA 0 10 37 37 26B 1 8 35 34 26C 3 5 26 23 18D 4 3 16 12 9E 6 7 33 27 20

F 7 4 22 16 12

Valores promedio

T = 24.8 E = 18.6

Grafica

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

a)Ifinal b) T= Ifinal - I II c) E= T – TexeA = 37 A = 37 – 0 = 37 A= 37 – 1O = 27

B = 35 B = 35 – 1 = 34 B = 34 – 8 = 26

C = 26 C = 26 – 3 = 33 C = 23 – 5 = 18

D = 16 D = 16 – 4 = 12 D = 12 – 3 = 9

E = 33 E = 33 – 6 = 27 E = 27 – 7 = 20

F = 23 F = 23 – 7 = 16 F = 16 – 4 = 12

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

MÉTODO F.C.F.S

El primero en llegar, primero en ser servido.

A. T final de cada proceso.B. T.E en valores promedios.C. Comparar resultados F.C.F.S y S.J.F

Proceso I II Texe Tfinal T EA 0 10 10 10 0B 1 8 18 17 9C 3 5 23 20 15D 4 3 26 22 19E 6 7 33 27 20

F 7 4 37 30 26

Valores promediosT = 21E = 14.8

Grafica

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

A)Tfinal B) T = Tfinal – I C) E = T – TexeA = 10 A = 10 – 0 = 10 A = 10 – 10 = 0B = 18 B = 18 – 1 = 17 B = 17 – 8 = 4C = 23 C = 23 – 3 = 20 C = 20 – 5 = 15D = 26 D = 26 – 4 = 22 D = 22 – 3 = 19E = 33 E = 33 – 6 = 27 E = 27 – 7 = 20F = 37 F = 37 – 7 = 30 F = 30 – 4 = 26

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

Método S.J.F(Siguiente proceso el más corto)

Proceso I II Texe Tfinal T ED 0 3 3 3 0F 1 4 7 6 2C 3 5 12 9 4E 4 7 19 15 8B 6 8 27 21 23

A 7 10 37 30 20

Valores promedios

T = 14

E = 9.5

Grafica

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

A)TfinalB) T = Tfinal – I C) E = T – Texe

D = 3 D = 3 – 0 = 10 D = 3 – 3 = 0F = 7 F = 7 – 1 = 17 F = 6 – 4 = 2C = 12 C = 12 – 3 = 20 C = 9 – 5 = 4E = 19 E = 19 – 4 = 22 E = 15 – 7 = 8B = 27 B = 27 – 6 = 27 B = 21 – 8 = 23A = 37 A= 37 – 7 = 30 A = 30 – 10 = 20

H.R.N (HIGH RESPONSE NEXT)

El proceso de mayor prioridad (respuesta alta) usara el procesador primero.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

Proceso I II Texe Tfinal T E wA 0 5 5 5 0 2.0B 1 10 15 14 4 2.4C 2 8 23 21 13 3.6D 5 1 24 19 18 20E 7 6 30 23 17 4.8

F 8 4 34 26 22 7.5

Valores promedios

T = 18

E = 12.3

Paso 1: obtener prioridad para cada proceso

W=T+TexeTexe = prioridad alta.

Paso 2: Ordenar la tabla según prioridad más alta.

Paso 3: Resolver asignando a cada proceso el tiempo qué necesite para ejecutarse.

a) Tiempo de servicio T, E valores promedios.b) Tiempo F de cada proceso.c) Comparar resultados.

A)Tfinal B) T = Tfinal – I C) E = T – TexeA = 5 A = 5 – 0 = 5 A = 5 – 5 = 0B = 15 B = 15 – 1 = 14 B = 14 – 10 = 2C = 23 C = 23 –2 = 21 C = 21 – 8 = 13D = 24 D = 24 – 5 = 19 D = 19 – 1 = 18E = 30 E = 30 – 7 = 23 E = 23 – 6 = 17F = 34 F = 34 – 8 = 26 F = 26 – 4 = 22

Grafica

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

WA=5+55

=105

=2WB=14+1010

=2410

=2.4

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

WC=21+88

=298

=3.6WD=19+11

=201

=20

WE=23+66

=296

=4.8WF=26+44

=304

=7.5

Valores promedios

T = 12.6 E = 8

A)Tfinal B) T = Tfinal – I C) E = T – TexeD = 1 D= 1 – 0 = 1 D = 1 – 1 = 0F = 5 F = 5 – 1 = 4 F = 4 – 4 = 0E = 11 E = 11 –2 = 9 E = 9 – 6 = 3C = 19 C = 19 – 5 = 14 C = 14 – 8 = 6B = 29 B = 29 – 7 = 22 B = 22 – 10 = 12A = 34 A = 34 – 8 = 26 A = 26 – 5 = 21

Grafica

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

PROCESO S.J.F

Proceso I II Texe Tfinal T ED 0 1 1 1 0F 1 4 5 4 0E 2 6 11 9 3C 5 8 19 14 6B 7 10 22 22 12

A 8 5 26 26 21

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

Proceso I II TexeA 0 5 B 1 10C 2 8D 5 1E 7 6

F 8 4

Ordenamiento

Valores promedios

T=11.1 E=5.5

5 10 8 1 6 41 10 8 5 6 41 4 8 5 6 101 4 5 8 6 101 4 5 6 8 10D F A E C B

PROCESOS ILL Texe TFinal T E WD 0 1 1 1 0 2F 1 4 5 4 0 2A 2 5 10 8 3 2.6E 5 6 16 11 5 2.8C 7 8 24 17 9 3.12B 8 10 34 26 16 3.6

a)Final b) T = IFinal C) E = T – Texe

D = 1 D = 1 - 0 = 1 D = 1 – 1 = 0

F = 5 F = 5 - 1 = 4 F = 4 – 4 = 0A = 10 A = 10 - 2 = 8 A = 8 – 5 = 3E = 16 E = 16 - 5 = 11 E = 11 – 6 = 5C = 24 C = 24 - 7 = 17 C = 17 – 8 = 9B = 34 B = 34 - 8 = 26 B = 26 – 10 = 16

Grafica

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

WD=1+11

=21=2 WF=4+4

4=84=2

WA=8+55

=135

=2.6 WE=11+66

=176

=2.8

WC=17+88

=258

=3.82 WB=26+1010

=3610

=3.6

PROCESO III Texe IFinal T EB 0 10 10 10 0C 1 8 18 17 9E 2 6 24 22 16A 5 5 29 24 19F 7 4 33 26 22D 8 1 34 26 25

Valores promedios

T = 20.8 E = 15.1

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

a) TFinal b) T=TFinal-ILL c) E=T-Texe

B=10 B=10-0=10 B=10-10=0C=18 C=18-1=17 C=17-8=9E=24 E=24-2=22 E=22-6=16A=29 A=29-5=24 A=24-5=19F=33 F=33-7=26 F=26-4=22D=34 D=34-8=26 D=26-1=25

Grafica

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

METODO R.R.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

Valores promedios

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

a)TFinal b)T=IFinal-ILL c)E=T-TexeA=15 A=15-0=15 A=15-5=10B=34 B=34-1=33 B=33-10=23C=33 C=33-2=31 C=31-8=23D=6 D=6-5=1 D=1-1=0E=29 E=29-7=22 E=22-6=16F=23 F=23-8=15 F=15-4=11

WA=15+55

=205

=4 WB=33+1010

=4310

=4.3

WC=31+88

=398

=4.8 WD=1+11

=21=2

PROCESO

ILL Texe IFinal T E W

A 0 5 15 15 10 4 B 1 10 34 33 23 4.3 C 2 8 33 31 23 4.8D 5 1 6 1 0 2E 7 6 29 22 16 4.6F 8 4 23 15 11 4.7

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

WE=22+66

=286

=4.6 WF=15+44

=194

=4.7

T=19

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

a)TFinal b)T=IFinal-ILL c)E=T-TexeC=27 C=27-0=27 C=27-8=19F=16 F=16-1=15 F=15-4=11E=28 E=28-2=26 E=26-6=20B=34 B=34-5=29 B=29-10=19A=23 A=23-7=16 A=16-5=11D=9 D=9-8=1 D=1-1=0

PROCESO ILL Texe IFinal T EC 0 8 27 27 29F 1 4 16 15 11E 2 6 28 26 20B 5 10 34 29 19A 7 5 23 16 11D 8 1 9 1 0

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34