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 #o Expropiativa permite que un proceso tenga la CPU a su
disposicin $asta que este $a%a concluido, % solo luego de esto se le asigna la CPU al
siguiente proceso"
En cuanto a porque ser&a poco probable que se use una Planificacin #o
Expropiativa en un Centro de Cmputo, podr&amos tomar el Centro de Computo ' de la
())* como ejemplo de la siguiente manera+
,ic$o centro de cmputo tiene su ra-n de ser como una $erramienta
primordial para el aprendi-aje % desarrollo cognoscitivo de los alumnos, de este modo se $a
establecido una serie de $orarios en los cuales los alumnos separados en grupos procesos!
pueden acceder al mismo" ,e 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 '! $a%a
usado todo el tiempo que se le asigno, se le desaloje % el siguiente grupo proceso .! pueda
$acer uso del centro de computo CPU!, aunque el primero $a%a terminado o no
expropiacin!"
PREGUNTA 5.3
a"
PROCESO TIEMPO DE RAFAGA PRIORIDAD
P' '/ 0
P. ' '
P0 . 0
P1 ' 1
P2 2 .
a"' (C(*
P1 P2 P3 P4 P5
0 10 11 13 14 19
a". *3(
0 1 2 4 9 19
P2 P4 P3 P5 P1
a"0 Prioridad no expropiativa
0 1 6 16 18 19
P2 P5 P1 P3 P4
a"1 44 45U#, 6 457)#!
0 1 3 16 18 19
P1 P2 P3 P4 P5 P1 P3 P5 P1 P5 P1 P5 P1 P5 P1 P1 P1 P1 P1
2 4 5 6 7 8 9 10 11 12 13 14 15 17
b" 8iempo de retorno es equivalente al intervalo entre el momento de presentacin de
un proceso % el momento en que se termina, conocido tambi9n como tiempo de
servicio"
FCFS
PROCESO TIEMPO DE
PRESENTACION
TIEMPO DE
TERMINO
TIEMPO DE
RETORNO
P' / '/ '/ : /! ; '/
P. / '' '' : /! ; ''
P0 / '0 '0 : /! ; '0
P1 / '1 '1 : /! ; '1
P2 / '< '< : /! ; '<
SJF
PROCESO TIEMPO DE
PRESENTACION
TIEMPO DE
TERMINO
TIEMPO DE
RETORNO
P' / '< '< : /! ; '<
P. / ' ' : /! ; '
P0 / 1 1 : /! ; 1
P1 / . . : /! ; .
P2 / < < : /! ; <
Prioridad no Expropiatia
PROCESO TIEMPO DE
PRESENTACION
TIEMPO DE
TERMINO
TIEMPO DE
RETORNO
P' / '= '= : /! ; '=
P. / ' ' : /! ; '
P0 / '> '> : /! ; '>
P1 / '< '< : /! ; '<
P2 / = = : /! ; =
RR !ROUND " RO#IN$
PROCESO TIEMPO DE
PRESENTACION
TIEMPO DE
TERMINO
TIEMPO DE
RETORNO
P' / '< '< : /! ; '<
P. / . . : /! ; .
P0 / ? ? : /! ; ?
P1 / 1 1 : /! ; 1
P2 / '1 '1 : /! ; '1
c" El 8iempo de espera es la suma de los periodos que el proceso pasa esperando en la
cola de procesos listos"
,e esta manera lo @nico que tendr&amos que $acer seria, ver el tiempo en que se
empe- a ejecutar el proceso" *in embargo esto no siempre se cumple pues seg@n el
ejemplo que propone *ilbersc$at- Aalvin de *istemas 5perativos, en el cap&tulo 2+
Planificacin de la CPU, de acuerdo a la planificacin por 8urno Circular 4ound 6
4obin!, tenemos+
PROCESO TIEMPO DE RAFAGA
P' .1
P. 0
P0 0
P1 P2 P3 P1 P1 P1 P1 P1
0 4 7 10 14 18 22 26 30
Tiempo ultimo de espera
4
Tiempo de ejecucin anterior
,onde se afirma que el tiempo de espera del proceso P' es =, es decir el tiempo
ultimo de espera que vendr&a a ser '/ el tiempo total en el que %a se estuvo
ejecutando anteriormente, que son 1 milisegundos, dndonos as& un tiempo de
espera de = milisegundos"
Entonces podemos concluir que el tiempo de espera se ver afectado cuando
$ablemos de procesos en los que se uso una planificacin expropiativa"
,e acuerdo a esto % a los diagramas de Aantt elaborados en la pregunta '"a,
tenemos+
FCFS
PROCESO TIEMPO DE
EJECUCION
ANTERIOR
TIEMPO
ULTIMO DE
ESPERA
TIEMPO DE
ESPERA
P' / / / : /! ; /
P. / '/ '/ : /! ; '/
P0 / '' '' : /! ; ''
P1 / '0 '0 : /! ; '0
P2 / '1 '1 : /! ; '1
SJF
PROCESO TIEMPO DE
EJECUCION
ANTERIOR
TIEMPO
ULTIMO DE
ESPERA
TIEMPO DE
ESPERA
P' / < < : /! ; <
P. / / / : /! ; /
P0 / . . : /! ; .
P1 / ' ' : /! ; '
P2 / 1 1 : /! ; 1
Prioridad no Expropiatia
PROCESO TIEMPO DE
EJECUCION
ANTERIOR
TIEMPO
ULTIMO DE
ESPERA
TIEMPO DE
ESPERA
P' / = = : /! ; <
P. / / / : /! ; /
P0 / '= '= : /! ; '=
P1 / '> '> : /! ; '>
P2 / ' ' : /! ; '
RR !ROUND " RO#IN$
PROCESO TIEMPO DE
EJECUCION
ANTERIOR
TIEMPO
ULTIMO DE
ESPERA
TIEMPO DE
ESPERA
P' 2 '1 '1 : 2! ; <
P. / ' ' : /! ; '
P0 ' = = : '! ; 2
P1 / 0 0 : /! ; 0
P2 1 '0 '0 : 1! ; <
d" BCul de los planes de la parte a da pie al tiempo de espera promedio ms bajoC
PLANIFICACI%N TIEMPO DE
ESPERA TOTAL
NUMERO DE
PROCESOS
TIEMPO DE
ESPERA
PROMEDIO
(C(* /D'/D''D'0D'1;&' 2 <"= ms
SJF <D/D.D'D1;() 2 3.2 *+
Prioridad no
expropiativa
<D/D'=D'>D';&& 2 >"> ms
44 4ound 6 4obin ! <D'D2D0D< ;2, 2 2"1 ms
4pta+ El plan *3( da pie al 8iempo de Espera Promedio ms bajo"
PREGUNTA 5.&
PROCESO TIEMPO DE R-FAGA PRIORIDAD
P' /"/ >
P. /"1 1
P0 '"/ '
a! Planificacin (C(*
PROCESOS
TIEMPO DE
PRESENTACION
TIEMPO
TERMINO
TIEMPO DE
RETORNO
P' /"/ /"/ /"/
P. /"1 /"1 /">
P0 '"/ '"/ '"/
858EF '">
PROMEDIO ..)
b! *3(
PROCESOS
TIEMPO DE
PRESENTACI%N
TIEMPO DE
TERMINO
PRIORIDAD
TIEMPO DE
RETORNO
P' /"/ /"/ > /"/
P. /"1 /"1 1 /">
P0 '"/ '"/ ' '"/
858EF '">
PROMEDIO ..)
c! *eg@n lo propuesto la CPU estar&a ociosa durante la primera unidad de tiempo,
es decir que durante un milisegundo de inactividad ning@n proceso podr&a
acceder a ella, lo que generar&a que los procesos P' % P. que se presentan
d9cimas antes de que culmine el tiempo de inactividad de la CPU, aumentar&an
su tiempo de espera, % su tiempo de retorno, que es el intervalo entre el tiempo
de presentacin % el tiempo en que se termina el proceso, tambi9n sufrir&a un
incremento" E todo ello se suma el $ec$o de que usaremos la planificacin *3(G
veamos+
PROCESOS
TIEMPO DE
PRESENTACI%N
TIEMPO
OCIOSO
DE CPU
TIEMPO
DE
R-FAGA
PRIORIDA
D
TIEMPO
DE
TERMINO
TIEMPO
DE
RETORNO
P' /"/ ' /"/ > ."1 ."1
P. /"1 ' /"1 1 ."1 ."1
P0 '"/ ' '"/ ' ."/ ."/
858EF =">
PROMEDIO
2.2,
P4EAU#8E 2">
BHu9 relacin $a% si acaso existe alguna! entre los siguientes pares de conjuntos de
algoritmosC
a! Prioridad % *3(
Fa relacin que existe es que el algoritmo *3( en realidad se puede ver como un
algoritmo por Prioridad, si tomamos en cuenta que la prioridad IpJ de sus procesos est
asociada o es equivalente a la siguiente rfaga de CPU, donde a ma%or rfaga de CPU
el proceso tendr una prioridad ms baja, % viceversa, cuanto menor sea la rfaga de
CPU ms alta ser la prioridad del proceso
b! Colas de multinivel con realimentacin % (C(*
#o existe ninguna relacin entre estos dos algoritmos si $ablamos de la forma en que
trabajan, pues el primero trabaja en una escala ma%or que la (C(*" El algoritmo de
colas de multinivel con realimentacin es capa- de implementar diferentes algoritmos
en cada una de las colas e incluso puede $acer que los procesos se intercambien entre
las colas seg@n sea conveniente % a fin de usar la CPU de manera eficiente % efica-"
Kientras que el (C(* se limita a procesar seg@n su orden de llegada, sin considerar
conveniencia alguna"
c! Prioridad % (C(*
Fa relacin puede observarse en el $ec$o de que un algoritmo (C(* es equivalente a
uno de Prioridad si consideramos que el nivel de prioridad de un proceso para el (C(*
est asociado a su orden de llegada" Es decir, un proceso que llega primero tendr
prioridad absoluta sobre otro que llegue despu9s de 9l, que tomara posesin de la CPU
@nicamente cuando el proceso que llego primero termine"
5bservacin+ La% que la relacin ser as& si % solo si $ablamos de una algoritmo por
Prioridad del tipo no expropiativa"
d! 44 % *3(
#o $a% ninguna relacin entre estos algoritmos pues el primero 44! 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, a@n cuando 9ste no $a%a concluido tambi9n
puede darse el caso de que el proceso en ejecucin termine antes del cuanto, en cu%a
circunstancia el proceso liberar voluntariamente el CPU % el planificador se loa
asignar al que sigue en la cola!G mientras que el segundo no necesita de un cuanto % se
limita a asignar la CPU al proceso que proceso ms corto que encuentre en la cola de
procesos listos"