Instituto Tecnológico del

Istmo

Alumna:

Cruz Fernanda Carrasquedo Morales

Profesor:

Toledo torres Jacinto

Materia:

Toledo torres Jacinto

Tema:

Niveles de Planificación.

Aquí vamos a centrarnos en analizar los distintos tipos de algoritmos de planificación. Estos algoritmos surgen debido a la necesidad de poder organizar los procesos de una manera eficiente para el procesador. Los algoritmos de planificación se encargan de asegurar que un proceso no monopoliza el procesador. Un proceso es un programa que está en ejecución. Este proceso puede estar en 3 estados distintos “Listo” “Bloqueado” y “En Ejecución”. Los procesos son almacenados en una lista junto con la información que indica en qué estado está el proceso, el tiempo que ha usado el CPU, etc.

EL PROCESO DE MAYOR PRIORIDAD (RESPUESTAS ALTAS) USARA EL PROCESADOR PRIMERO.

PROCESO ILL TEXE FINAL T E W

A 0 5 5 5 0 2.0

B 1 10 15 14 4 2.4

C 2 8 23 21 13 3.6

D 5 1 24 19 18 2.0

E 7 6 30 23 17 4.8

F 8 4 34 26 22 7.5

W= T+TEXE

TEXE

A).-FINAL DE CADA PROCESO.

B).-EL TIEMPO DE SERVICIO T y E VALORES PROMEDIO

C).- COMPARAR RESULTADO.

PASO 1.- OBTENER PRIORIDAD DE CADA PROCESO.

PASO 2.- ORDENAR LA TABLA SEGÚN LA PRIORIDAD ALTA.

PASO 3.- RESOLVER ASIGNANDO EL TIEMPO AL PROCESO.

a a a a a b b b b b b b b b b c c c c c c C D e e e e e e e e e e f f f f

OBTENIENDO W=T + TEXE

TEXE

WA= 5 + 5 / 5= 10 / 5= 2.0 WC=21 + 8/8 = 29 / 8 = 3.6

WB= 14 + 10 = 24 / 10 = 2.4 WD = 19 + 1 / 1 = 20 / 1 = 20

WE= 23 + 6 / 6 = 29 / 6 = 4.8 WF= 26 + 4 / 4 = 30 / 4 = 7.5

METODO F C F S

PROCESO ILL TEXE FINAL T E

D 0 1 1 1 0

F 1 4 5 4 0

E 2 6 11 9 3

C 5 8 19 14 6

B 7 10 29 22 12

A 8 5 34 26 21

76 42

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

A 0 5

B 1 10

C 2 8

D 5 1

E 7 6

F 8 4

PROCESO ILL TEXE FINAL T E W

D 0 1 1 1 0 2

F 1 4 5 4 0 2

A 2 5 10 8 3 2.6

E 5 6 16 11 5 2.8

C 7 8 24 17 9 3.12

B 8 10 34 26 16 3.6

11.16 5.5

PARA OBTENER W= T + TEXE / TEXE

WD=1+1/1= 2/1= 2 WA= 8+5/5=13/5=2.6

WC= 17+8/8=25/8=3.2 WF=4+4/4=8/4=2

WE= 11+6/6= 17/6=28 WB= 26+10/10= 36/10=3.6

PROCESO ILL TEXE TFINAL

B 0 10 10

C 1 8 18

E 2 6 24

A 5 5 29

F 7 4 33

D 8 1 34

E = T – TEXE

B=10-10=0

C=17-8=9

E=22-7=16

A=24-5=19

F=26-4=22

D=26-1=25

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

T TFINAL ILL

B= 10-0 =10

C= 18-1 =17

E= 24-2 =22

A= 29-5 =24

F= 33-7 =26

D= 34-8 =26

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

PROCESO ILL TEXE TFINAL T E W

A 0 5 15 15 10

B 1 10 34 33 23

C 2 8 33 31 23

D 5 1 6 1 0

E 7 6 29 22 16

F 8 4 23 13 11

T=19.3 E=13.8

T final

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

F=23 F=23-8=15 F=15-4=11

WA= 15+5/5= 20/5=4 WB=33+10/10=43/10=4.3

WC=31+8/8=39/8=4.8 WD=1+1/1=2/1=2

WE=22+6/0=28 WF=15+4/4=19/4=4.7

PROCESO ILL TEXE Tfinal T E

C 0 8 27 27 19

F 1 4 16 15 11

E 2 6 28 26 20

B 5 10 34 29 19

A 7 5 23 16 11

D 8 1 9 1 0

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

T final

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=3-7=16 A=16-5=11

D=9 D=9-8=1 D=1-10=9

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

Cada proceso tiene asignado un intervalo de tiempo de ejecución, llamado cuantum o cuanto. Si el proceso agota su cuantum de tiempo, se elige a otro proceso para ocupar la CPU. Si el proceso se bloquea o termina antes de agotar su cuantum también se alterna el uso de la CPU. El round robín es muy fácil de implementar. Todo lo que necesita el planificado es mantener una lista de los procesos listos.