ejercicios

INSTITUTO TECNOLOGICODel Istmo

ESPECIALIDAD:

ING. INFORMATICA

MATERIA: SISTEMAS OPERATIVOS I

CATEDRATICO:TOLEDO TORRES JACINTO

SEMESTRE: GRUPO:4° “S”

ALUMNO:VELAZQUEZ CRUZ AMAIRANI

HCA. CD. DE JUCHITAN DE ZARAGOZA OAX. 21 DE NOVIEMBRE DEL 2015

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

PLANIFICACIÓN DEL PROCESADOREn un sistema multiprogramado, la memoria principal contiene varios procesos.

Cada proceso alterna entre usar el procesador y esperar que se realice una operación de E/S o que ocurra algún otro suceso. El procesador o los

procesadores se mantienen ocupados ejecutando un proceso mientras los demás esperan.

a) Niveles de planificaciónb) 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 (FIRSTCAMED FIRST SERVID)

“Primero en llegar primero en ser servido”.

1. los procesos se ordenan mediante al tiempo de llegada a la cola de procesos listos.

2. el sistema operativo elijará el proceso que haya llegado primero y le asignara al proceso todo el tiempo que necesite.

3. mientras los demás procesos esperan a que el primer proceso funcione4. cuando finaliza el primero el sistema operativo elegirá.

PROCESO F.C.F.SPROCESO ILL TEXE IFINAL T EA 0 3 3 3 0B 2 5 8 6 1C 4 1 9 5 4D 2 2 11 5 3

A) GRAFICA

A A A B B B B B C D D 0 1 2 3 4 5 6 7 8 9 10 11

B) IFINAL A = 3 B = 8 C = 9 D = 11

C) TA= IFINAL A – LLEGADA A

TA= 3-0= 3 TP = TA+ TB+ TC +TD =19/4 =4.75

TB= 8-2 = 6 TP= 4.75

TC= 9-4 = 5 EP = EA + EB + EC + ED = 8/4 = 2

TD= 11-6 = 5 EP = 2

D) EA = TA – TEXE A

EA = 3-3 = 0

EB = 6-5 = 1

EC = 5-1 = 4

ED = 5-2 = 3

PLANIFICAR S.J.F (SHORT FIRST-JALO)

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

Proceso ILL TEXE IFINAL T EA O 3 3 3 0B 1 5 8 7 2C 3 1 9 6 5D 5 4 13 8 4

a) obtener I final de cada procesob) tiempos de servicio (T) y tiempo de espera (E) con valores promedios c) graficar

C)

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

a)IFINAL A=3 B=8 C=9 D=13

b) T= IFINAL – I LLEGADA TA= 3 TB= 7 TC=6 TD= 8

E= T – TEXE EA= 0 EB= 2 EC= 5 ED=4

VALORES PROMEDIOS T= 6 E= 2.75PASO 1 ORDENAR TABLA

3 5 1 4

1 5 3 4

1 3 5 4

1 3 4 5

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

C A B D

a)IFINAL C=1 A=4 B=8 D=13

B) T= IFINAL – ILLEGADA

TC= 1-0=1 TA= 4-1=3 TB=8-3=5 TD=13-5=8

c) E= T – TEXE EC= 1-1=0 EA=3-3=0 EB=5-4=1 ED=8-5=3

D) VALORES PROMEDIOS

T= 4.25 E= 1

E) GRAFICAR

C A A A B B B B D D D D D0 1 2 3 4 5 6 7 8 9 10 11 12 13

PLANIFICACION F.C.F.SPROCESO ILL TEXE IFINAL T EA 0 8 8 8 0B 1 6 14 13 7C 2 3 17 15 12D 3 9 26 23 14E 4 2 28 24 13F 5 5 33 28 23 T =18.5 E=13

Proceso ILL TEXE IFINAL T EC 0 1 1 1 0A 1 3 4 3 0B 3 4 8 5 1D 5 5 13 8 3

a) Aplicar F.C.F.S Obtener Ifinal de cada proceso T y E en valor promedio Graficar

b) Aplicar S.J.F Ordenar la tabla

c) Obtener IFinal de cada proceso

d) Graficar comparar valores y resultados 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 3 1 32 33

a) IFINAL b) TA=IFINAL A-ILLEGADA A C) EA=EA-TEXEAA=8 TA=8-0=8 EA=8-8=0B=14 TB=14-1=13 EB=14-1=13C=17 TC=17-2=15 EC=15-3=12D=26 TD=26-3=23 ED=23-9=14E=28 TE=28-4=24 EE=28-4=22F=33 TF=33-5=28 EF=28-5=23 TP =111/6=18.5 EP =78/6=13Ordenar tabla

8 6 3 9 2 5 2 6 3 9 8 52 3 6 9 8 52 3 5 9 8 62 3 5 6 8 9E C F B A D

PROCESO

ILL TEXE IFINAL T E

E 0 2 2 2 0C 1 3 5 4 1F 2 5 10 8 1B 3 6 16 13 7A 4 8 24 20 1212D 5 9 33 28 19

T =12.5 E =7

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

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 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 3233

A) IFINAL B) T=IFINAL-ILLEGADA C) E=T-TEXE E E=2 TE=2-0=2 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=16 TB=16-3 EB=13-6=7 A=24 TA=24-4=20 EA=20-8=12 D=33 TD=33-5=28 ED=28-9=19 TP =75/6=12.5 EP =42/6=7

METODO RR (ROUND-ROBIND)

“UN TIEMPO IGUAL PARA TODOS (Q)”

CRITERIO #1: SE REPRESENTA LA HORA DE LLEGADA

CRITERIO #2: SI EXISTE UN LUGAR VACIO QUE ES (HORA QUE NINGUN

PROCESO TIENE ASIGNADO) PUEDE SER OCUPADO POR EL SIGUIENTE

PROCESO.

A) TFINAL DE CADA PROCESO

B) T.E EN VALORES PROMEDIO

C) COMPARAR RESULTADOS F.C.F.S Y SJF

PROCESO ILL TEXE IFINAL T EA 0 3 8 8 5B 1 5 11 10 5C 2 1 13 4 0

D 3 2 7 4 2 VALORES PROMEDIO T: 5.75 E: 3

GRAFICA:

A B C D A B D A B B B0 1 2 3 4 5 6 7 8 9 10 11

A) IFINAL B)T=IFINAL-ILL C)E=T-TEXE

A=8 TA=8-0=0 EA=8-3=5

B=11 TB=11-1=10 EB=10-5=5

C=3 TC=3-2=1 EC=1-1=0

D=7 TD=7-3=4 ED=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 ILL TEXE TFINAL T E

A 0 10 37 37 27

B 1 8 35 34 26

C 3 5 26 23 18

D 4 3 16 12 9

E 6 7 30 24 17

F 7 4 23 16 12

T=24.33 E=18.16

A) IFINAL B) T=IFINAL-ILL C) E= T-TEXE

A=37 A=37-0=37 A=37-10=27

B=35 B=35-1=34 B=34-8=26

C=26 C=26-3=23 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

MÉTODO F.C.F.S

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

Proceso ILL TEXE IFINAL 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 PROMEDIO T=21 EP = 14.8

A) IFINAL B) T = IFINAL - ILLEGADA C) E = T- TEXE

A = 10 TA = 10 – 0 = 0 EA = 10 – 10 = 0

B = 18 TB = 18 – 1 = 7 EB = 17 – 8 = 9

C = 23 TC = 23 – 3 = 20 EC = 20 – 5 = 15

D = 26 TD = 26 – 4 = 22 ED = 22 – 3 = 19 E = 33 TE = 33 – 6 = 27 EE = 27 – 7 = 20 F = 37 TF = 37 – 7 = 0 EF = 30 – 4 = 26

MÉTODO S.J.F(SIGUIENTE PROCESO EL MÁS CORTO)

Proceso ILL 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

T = 14 E = 9.5

A) IFINAL B) T = IFINAL = ILLEGADA C) E = T = TEXE

D = 3 TD = 3 – 0 = 3 ED = 3 – 3 = 0

F = 7 TF = 7 – 1 = 6 EF = 6 – 4 = 2

C = 12 TC = 12 – 3 = 9 EC = 9 – 5 = 4

E = 19 TE = 19 – 4 = 15 EE = 15 – 7 = 8

A = 27 TA = 27 – 6 = 21 EA = 21 – 8 = 13

B = 37 TB = 37 – 7 = 30 EB = 30 – 10 = 20

H.R.N (HIGH RESPONSE NEXT)

“EL PROCESO DE MAYOR PRIORIDAD (RESPUESTA ALTA) USARA EL PROCESADOR PRIMERO”.

Proceso ILL 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

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 FINAL DE CADA PROCESOb) EL TIEMPO DE SERVICIO T Y E EN VALORES PROMEDIOc) COMPARAR RESULTADOS.

A) IFINAL B) T=TFINAL-ILL C) E=T-TEXE

A=5 A=5-0=5 A=5-5=0

B=15 B=15-1=14 B=14-10=2

C=23 C=23-2=21 C=21-8=13

D=24 D=24-5=19 D=19-1=18

E=30 E=30-7=23 E=23-6=17

F=34 F=34-8=26 F=26-4=22

WA=5+55

=105

=2WB=14+1010

=2410

=2.4

WC=21+88

=298

=3.6WD=19+11

=201

=20

WE=23+66

=296

=4.8WF=26+44

=304

=7.5

Proceso ILL TEXE TFINAL T ED 0 1 1 1 0 F 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

T = 12.6 E = 8

A=IFINAL B) T= TFINAL-ILL C) E=T-TEXE

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

F=5 F=5-1=4 F=4-4=0

E=11 E=11-2=9 E=9-6=3

C=19 C=19-5=14 C=14-8=6

B=29 B=29-7=22 B=22-10=12

A=34 A=34-8=26 A=26-5=21

PROCESO S.J.FORDENAMIENTO

T=11.1 E=5.5

WD=1+11

=21=2WF=4+4

4= 84=2

PROCESOS ILL TEXEA 0 5B 1 10C 2 8D 5 1E 7 6F 8 4

5 10

8 1 6 4

1 10

8 5 6 4

1 4 8 5 6 10

1 4 5 8 6 10

1 4 5 6 8 10

D F A E C BPROCESOS ILL TEXE IFINAL T E W

D 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

WA=8+55

=135

=2.6WE=11+66

=176

=2.8

WC=17+88

=258

=3.82WB=26+1010

=3610

=3.6

A) IFINAL B)T=IFINAL-ILL C)E=T-TEXED=1 D=1-0=1 D=1-1=0F=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

PROCESO

ILL TEXE IFINAL T E

B 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

T=20.8 E=15.1

A) IFINAL B) T=IFINAL-ILL C) E= T-TEXE

B=10 B=10-0=10 B=10-10=0

C=18 C=18-1=17 C=17-8=9

E=24 E=24-2=22 E=22-6=16

A=29 A=29-5=24 A=24-5=19

F=33 F=33-7=26 F=26-4=22

D=34 D=34-8=26 D=26-1=25

METODO R.R.

T=19.5 E=13.8

A) IFINAL B) T=IFINAL-ILL C) E=T-TEXE

A=15 A=15-0=15 A=15-5=10

B=34 B=34-1=33 B=33-10=23

C=33 C=33-2=31 C=31-8=23

D=6 D=6-5=1 D=1-1=0

E=29 E=29-7=22 E=22-6=16

PROCESO ILL TEXE IFINAL T E WA 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

WA=15+55

=205

=4WB=33+1010

=4310

=4.3

WC=31+88

=398

=4.8WD=1+11

=21=2

WE=22+66

=286

=4.6WF=15+44

=194

=4.7

T=19 E=12.5

A) IFINAL B) T=IFINAL-ILL C) E=T-TEXE

C=27 C=27-0=27 C=27-8=19

F=16 F=16-1=15 F=15-4=11

E=28 E=28-2=26 E=26-6=20

B=34 B=34-5=29 B=29-10=19

A=23 A=23-7=16 A=16-5=11

D=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