SISTEMAS OPERATIVOS: Ejercicios resueltos de Planificacin de CPU

FIIS - 2011

PLANIFICACION DE LA CPU
PREGUNTA 5.2 En la Planificacin Expropiativa se puede observar que un proceso puede ser expropiado de la CPU, es decir, es desalojado del mismo para asignrselo a otro proceso de acuerdo a parmetros establecidos en el algoritmo q se est empleando (tiempo de rfaga, prioridad). Por otro lado la Planificacin No Expropiativa permite que un proceso tenga la CPU a su disposicin hasta que este haya concluido, y solo luego de esto se le asigna la CPU al siguiente proceso. En cuanto a porque sera poco probable que se use una Planificacin No Expropiativa en un Centro de Cmputo, podramos tomar el Centro de Computo 1 de la FIIS como ejemplo de la siguiente manera: Dicho centro de cmputo tiene su razn de ser como una herramienta primordial para el aprendizaje y desarrollo cognoscitivo de los alumnos, de este modo se ha establecido una serie de horarios en los cuales los alumnos separados en grupos (procesos) pueden acceder al mismo. De este modo se le asigna a cada grupo un determinado tiempo en el centro de computo (CPU), a fin de que luego de que el primer grupo (proceso 1) haya usado todo el tiempo que se le asigno, se le desaloje y el siguiente grupo (proceso 2) pueda hacer uso del centro de computo (CPU), aunque el primero haya terminado o no (expropiacin). PREGUNTA 5.3 a. PROCESO P1 P2 P3 P4 P5 TIEMPO DE RAFAGA 10 1 2 1 5 PRIORIDAD 3 1 3 4 2

UNIVERSIDAD NACIONAL AGRARIA DE LA SELVA

Pgina 1

SISTEMAS OPERATIVOS: Ejercicios resueltos de Planificacin de CPU

FIIS - 2011

a.1

FCFS

P1 0 10

P2 11

P3 13

P4 14

P5 19

a.2

SJF

P2 0 1

P4 2

P3 4

P5 9

P1 19

a.3

Prioridad no expropiativa

P2 0 1

P5 6

P1 16

P3

P4 18 19

a.4

RR (ROUND ROBIN)

P1 0 1

P2 2

P3 3

P4 4

P5 5

P1 6

P3 7

P5 8

P1 9

P5 10

P1 11

P5 12

P1

P5 13 14

P1 15

P1

P1 16 17

P1

P1 18 19

b.

Tiempo de retorno es equivalente al intervalo entre el momento de presentacin de un proceso y el momento en que se termina, conocido tambin como tiempo de servicio.

FCFS PROCESO P1 P2 P3 P4 P5 TIEMPO DE PRESENTACION 0 0 0 0 0 TIEMPO DE TERMINO 10 11 13 14 19 TIEMPO DE RETORNO (10 - 0) = 10 (11 - 0) = 11 (13 - 0) = 13 (14 - 0) = 14 (19 - 0) = 19

UNIVERSIDAD NACIONAL AGRARIA DE LA SELVA

Pgina 2

SISTEMAS OPERATIVOS: Ejercicios resueltos de Planificacin de CPU

FIIS - 2011

SJF PROCESO P1 P2 P3 P4 P5 TIEMPO DE PRESENTACION 0 0 0 0 0 TIEMPO DE TERMINO 19 1 4 2 9 TIEMPO DE RETORNO (19 - 0) = 19 (1 - 0) = 1 (4 - 0) = 4 (2 - 0) = 2 (9 - 0) = 9

Prioridad no Expropiativa PROCESO P1 P2 P3 P4 P5 TIEMPO DE PRESENTACION 0 0 0 0 0 TIEMPO DE TERMINO 16 1 18 19 6 TIEMPO DE RETORNO (16 - 0) = 16 (1 - 0) = 1 (18 - 0) = 18 (19 - 0) = 19 (6 - 0) = 6

RR (ROUND ROBIN) PROCESO P1 P2 P3 P4 P5 TIEMPO DE PRESENTACION 0 0 0 0 0 TIEMPO DE TERMINO 19 2 7 4 14 TIEMPO DE RETORNO (19 - 0) = 19 (2 - 0) = 2 (7 - 0) = 7 (4 - 0) = 4 (14 - 0) = 14

c.

El Tiempo de espera es la suma de los periodos que el proceso pasa esperando en la cola de procesos listos. De esta manera lo nico que tendramos que hacer seria, ver el tiempo en que se empez a ejecutar el proceso. Sin embargo esto no siempre se cumple pues segn el ejemplo que propone Silberschatz Galvin de Sistemas Operativos, en el captulo 5: Planificacin de la CPU, de acuerdo a la planificacin por Turno Circular (Round Robin), tenemos:

UNIVERSIDAD NACIONAL AGRARIA DE LA SELVA

Pgina 3

SISTEMAS OPERATIVOS: Ejercicios resueltos de Planificacin de CPU

FIIS - 2011

PROCESO P1 P2 P3

TIEMPO DE RAFAGA 24 3 3

P1
0 4

P2
7

P3
10

P1
14

P1
18

P1
22

P1
26

P1
30

Tiempo ultimo de espera 4 Tiempo de ejecucin anterior

Donde se afirma que el tiempo de espera del proceso P1 es 6, es decir el tiempo ultimo de espera que vendra a ser 10 el tiempo total en el que ya se estuvo ejecutando anteriormente, que son 4 milisegundos, dndonos as un tiempo de espera de 6 milisegundos. Entonces podemos concluir que el tiempo de espera se ver afectado cuando hablemos de procesos en los que se uso una planificacin expropiativa. De acuerdo a esto y a los diagramas de Gantt elaborados en la pregunta 1.a, tenemos: FCFS PROCESO TIEMPO DE EJECUCION ANTERIOR 0 0 0 0 0 TIEMPO ULTIMO DE ESPERA 0 10 11 13 14 TIEMPO DE ESPERA (0 - 0) = 0 (10 - 0) = 10 (11 - 0) = 11 (13 - 0) = 13 (14 - 0) = 14

P1 P2 P3 P4 P5

UNIVERSIDAD NACIONAL AGRARIA DE LA SELVA

Pgina 4

SISTEMAS OPERATIVOS: Ejercicios resueltos de Planificacin de CPU

FIIS - 2011

TIEMPO DE ESPERA (9 - 0) = 9 (0 - 0) = 0 (2 - 0) = 2 (1 - 0) = 1 (4 - 0) = 4

P1 P2 P3 P4 P5

Prioridad no Expropiativa PROCESO TIEMPO DE EJECUCION ANTERIOR 0 0 0 0 0 TIEMPO ULTIMO DE ESPERA 6 0 16 18 1 TIEMPO DE ESPERA (6 - 0) = 9 (0 - 0) = 0 (16 - 0) = 16 (18 - 0) = 18 (1 - 0) = 1

P1 P2 P3 P4 P5

RR (ROUND ROBIN) PROCESO TIEMPO DE EJECUCION ANTERIOR 5 0 1 0 4 TIEMPO ULTIMO DE ESPERA 14 1 6 3 13 TIEMPO DE ESPERA (14 - 5) = 9 (1 - 0) = 1 (6 - 1) = 5 (3 - 0) = 3 (13 - 4) = 9

P1 P2 P3 P4 P5

UNIVERSIDAD NACIONAL AGRARIA DE LA SELVA

Pgina 5

SISTEMAS OPERATIVOS: Ejercicios resueltos de Planificacin de CPU

FIIS - 2011

Cul de los planes de la parte a da pie al tiempo de espera promedio ms bajo? TIEMPO DE ESPERA TOTAL 0+10+11+13+14=48 9+0+2+1+4=16 9+0+16+18+1=44 9+1+5+3+9 =27 NUMERO DE PROCESOS 5 5 5 5 TIEMPO DE ESPERA PROMEDIO 9.6 ms 3.2 ms 8.8 ms 5.4 ms

PLANIFICACIN

FCFS SJF Prioridad no expropiativa RR (Round Robin )

Rpta: El plan SJF da pie al Tiempo de Espera Promedio ms bajo. PREGUNTA 5.4 PROCESO P1 P2 P3 TIEMPO DE RFAGA 0.0 0.4 1.0 PRIORIDAD 8 4 1

a) Planificacin FCFS TIEMPO DE PROCESOS PRESENTACION P1 P2 P3 0.0 0.4 1.0

TIEMPO TERMINO 0.0 0.4 1.0 TOTAL PROMEDIO

TIEMPO DE RETORNO 0.0 0.8 1.0 1.8 0.6

UNIVERSIDAD NACIONAL AGRARIA DE LA SELVA

Pgina 6

SISTEMAS OPERATIVOS: Ejercicios resueltos de Planificacin de CPU

FIIS - 2011
TIEMPO DE RETORNO 0.0 0.8 1.0 1.8 0.6

c) Segn lo propuesto la CPU estara ociosa durante la primera unidad de tiempo, es decir que durante un milisegundo de inactividad ningn proceso podra acceder a ella, lo que generara que los procesos P1 y P2 que se presentan dcimas antes de que culmine el tiempo de inactividad de la CPU, aumentaran su tiempo de espera, y su tiempo de retorno, que es el intervalo entre el tiempo de presentacin y el tiempo en que se termina el proceso, tambin sufrira un incremento. A todo ello se suma el hecho de que usaremos la planificacin SJF; veamos:

PROCESOS

TIEMPO DE PRESENTACIN

TIEMPO OCIOSO DE CPU

TIEMPO DE RFAGA

PRIORIDAD

TIEMPO DE TERMINO

TIEMPO DE RETORNO

P1 P2 P3

0.0 0.4 1.0

1 1 1

0.0 0.4 1.0

8 4 1

2.4 2.4 2.0 TOTAL

2.4 2.4 2.0 6.8 2.27

UNIVERSIDAD NACIONAL AGRARIA DE LA SELVA

Pgina 7

SISTEMAS OPERATIVOS: Ejercicios resueltos de Planificacin de CPU

FIIS - 2011

PREGUNTA 5.8 Qu relacin hay (si acaso existe alguna) entre los siguientes pares de conjuntos de algoritmos? a) Prioridad y SJF La relacin que existe es que el algoritmo SJF en realidad se puede ver como un algoritmo por Prioridad, si tomamos en cuenta que la prioridad p de sus procesos est asociada o es equivalente a la siguiente rfaga de CPU, donde a mayor rfaga de CPU el proceso tendr una prioridad ms baja, y viceversa, cuanto menor sea la rfaga de CPU ms alta ser la prioridad del proceso b) Colas de multinivel con realimentacin y FCFS No existe ninguna relacin entre estos dos algoritmos si hablamos de la forma en que trabajan, pues el primero trabaja en una escala mayor que la FCFS. El algoritmo de colas de multinivel con realimentacin es capaz de implementar diferentes algoritmos en cada una de las colas e incluso puede hacer que los procesos se intercambien entre las colas segn sea conveniente y a fin de usar la CPU de manera eficiente y eficaz. Mientras que el FCFS se limita a procesar segn su orden de llegada, sin considerar conveniencia alguna. c) Prioridad y FCFS La relacin puede observarse en el hecho de que un algoritmo FCFS es equivalente a uno de Prioridad si consideramos que el nivel de prioridad de un proceso para el FCFS est asociado a su orden de llegada. Es decir, un proceso que llega primero tendr prioridad absoluta sobre otro que llegue despus de l, que tomara posesin de la CPU nicamente cuando el proceso que llego primero termine. Observacin: Hay que la relacin ser as si y solo si hablamos de una algoritmo por Prioridad del tipo no expropiativa. d) RR y SJF No hay ninguna relacin entre estos algoritmos pues el primero (RR) trabaja con un cuanto cantidad de tiempo que le asignar a un proceso para el uso de la CPU, luego del cual desalojar al proceso en ejecucin, an cuando ste no haya concluido (tambin puede darse el caso de que el proceso en ejecucin termine antes del cuanto, en cuya circunstancia el proceso liberar voluntariamente el CPU y el planificador se loa asignar al que sigue en la cola); mientras que el segundo no necesita de un cuanto y se limita a asignar la CPU al proceso que proceso ms corto que encuentre en la cola de procesos listos.

UNIVERSIDAD NACIONAL AGRARIA DE LA SELVA

Pgina 8