Documentos de Académico
Documentos de Profesional
Documentos de Cultura
6 SO Teo Planificacion
6 SO Teo Planificacion
Curso 2014
Planifcacin
Sistemas Operativos | Curso 2014 | Planifcacin 2/30
Agenda
Introduccin.
espac!ador.
Clases de procesos.
"s#uemas de planifcacin.
Criterios de planifcacin.
$l%oritmos de planifcacin.
&C&S.
S'&.
Prioridad.
(ound)(o*in.
+ultilevel),ueue.
+ultilevel)&eed*ac-),ueue.
Sistemas multiprocesadores.
Sistemas Operativos | Curso 2014 | Planifcacin 3/30
Introduccin
"l componente del sistema operativo #ue reali3a la eleccin del proceso es
llamada planifcador /scheduler0.
Sistemas Operativos | Curso 2014 | Planifcacin 4/30
Introduccin
"sto implica
Cam*io de conte4to8 Salvar re%istros del procesador en PC9 del proceso
saliente. Car%ar los re%istros con los datos del PC9 del proceso entrante.
Cam*iar el *it de modo a usuario.
Saltar a la instruccin adecuada #ue !a*:a #uedado el proceso #ue se asi%n a
la CP1 /re%istro program counter0.
.ar%o pla3o
etermina #u< pro%ramas son admitidos al sistema para e7ecucin
Controla el %rado de multipro%ramacin
+ientras m2s procesos son admitidos6 cada uno tendr2 un porcenta7e menor de
uso del procesador
+ediano pla3o
etermina si a%re%ar m2s pro%ramas a los #ue 5a est2n parcialmente o
totalmente en memoria principal
Corto pla3o
etermina #u< proceso es e7ecutado en el procesador
Se e7ecuta =recuentemente 5 de*e ser efciente
"vento t:picos #ue desencadena al despac!ador8 interrupciones del relo7
/#uantum06 interrupciones de I/O6 llamados al sistemas6 se>ales6 etc.
Sistemas Operativos | Curso 2014 | Planifcacin ?/30
Clases de procesos
os es#uemas8
,o e#propiativo8 una ve3 #ue se le asi%na el procesador a un proceso no se le
podr2 #uitar.
!#propiativo8 Si un nuevo proceso aparece en la lista de procesos listos con
menor CPU-burst6 se le #uita la CP1 para asi%narla al nuevo proceso.
"ste al%oritmo es ptimo para el tiempo de espera6 pero re#uiere #ue todos
los procesos participantes est<n al comien3o /si no es e4propiativo0 5
adem2s !a5 #ue sa*er el tiempo del pr4imo CPU-burst.
"s usado para planifcacin de lar%o pla3o m2s #ue para planifcacin de
corto pla3o.
Sistemas Operativos | Curso 2014 | Planifcacin 1?/30
Shortest *o+ 'irst (S*') - ,o e#propiativo
"l quantum de*e ser *astante ma5or a lo #ue lleva reali3ar un cam*io de
conte4to6 sino se tendr2 muc!o overhead. $ su ve36 el tiempo de quantum
incide en los tiempos de retorno.
Por lo %eneral6 tiene un ma5or tiempo de retorno #ue el "#$6 pero me7ora el
tiempo de respuesta.
68 P3
24 P4
17 P2
53 P1
Burst
Time
Proceso
#uantum F 20
P
1
P
2
P
3
P
4
P
1
P
3
P
4
P
1
P
3
P
3
0 20 37 57 77 97 117 121 134 154 162
Sistemas Operativos | Curso 2014 | Planifcacin 22/30
&ound &o+in (&&)
e esta =orma6 se %aranti3a #ue los procesos con poco uso de procesador
ten%an ma5or prioridad6 5 los #ue consumen muc!o procesador tendr2n
*a7a prioridad.