Está en la página 1de 10

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"