UNIDAD II (continuación)<br />Administración del Procesador<br />Niveles de planificación<br />Objetivos de la planificaci...
1. Niveles de Planificación<br />El Administrador (Planificador) del Procesador define cuándo y a quéprocesosasignar el CP...
Trabajos esperando entrada<br />ENTRADA DE TRABAJOS<br />Trabajos esperando iniciación<br />INICIACIÓN  DE TRABAJOS<br />T...
2. Objetivos de Planificación<br />Se debe buscar que los procesos obtengan sus turnos de ejecución apropiadamente, conjun...
3. Criterios de Planificación<br />Para poder realizar los objetivos de la planificación, los mecanismos de planificación ...
Planificación No Apropiativa &<br />Planificación Apropiativa<br />
4. Scheduler(Scheduling)<br />Programa dentro del sistema operativo que administra de manera eficiente el procesador.<br /...
5. Estrategias de Planificación del Procesador<br />(Estrategias de turno de asignación)<br />PROCESO 1<br />CPU<br />PROC...
a. Por prioridad<br />Cada proceso tiene asociada una prioridad y el proceso ejecutable con máxima prioridad es el que tie...
a. Por prioridad<br />Por ejemplo, entran procesos al sistema con las siguientes prioridades:<br />Prioridad 20:<br />Prio...
b. El trabajo más corto primero<br />Se ejecutan primero aquellos trabajos que necesitan menos tiempo de ejecución, y de e...
b. El trabajo más corto primero<br />Por ejemplo, entran procesos al sistema con los siguientes tiempos de ejecución, en l...
c. FIFO (primero en llegar, primero en ejecutarse)<br />c) FIFO (primero en llegar, primero en ejecutarse)<br />Los proces...
d. Round Robin (RR)<br />Los procesos se despachan en FIFO, pero se les otorga una cantidad limitada de tiempo de cpu cono...
e. Por política<br />Una forma de asignar el turno de ejecución es por política, en la cual se establece algún reglamento ...
Por ejemplo, tenemos dos procesos que han pasado a cpu a ejecutarse, recibiendo un total de 20 u de tiempo cada uno, en in...
Upcoming SlideShare
Loading in …5
×

Unidad ii b sistemas operativos 2011

1,056 views

Published on

Published in: Travel
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,056
On SlideShare
0
From Embeds
0
Number of Embeds
185
Actions
Shares
0
Downloads
17
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Unidad ii b sistemas operativos 2011

  1. 1. UNIDAD II (continuación)<br />Administración del Procesador<br />Niveles de planificación<br />Objetivos de la planificación<br />Criterios de planificación<br />Scheduler(scheduling) <br />Estrategias de planificación del procesador<br />
  2. 2. 1. Niveles de Planificación<br />El Administrador (Planificador) del Procesador define cuándo y a quéprocesosasignar el CPU. <br />Se considerantresnivelesimportantes de planificación:<br />
  3. 3. Trabajos esperando entrada<br />ENTRADA DE TRABAJOS<br />Trabajos esperando iniciación<br />INICIACIÓN DE TRABAJOS<br />Trabajos suspendidos en espera de activación<br />SUSPENDER<br />ACTIVAR<br />Procesos activos<br />BLOQUEO O TIEMPO EXCEDIDO<br />DESPACHO<br />Procesos en ejecución<br />TERMINAR<br />Proceso terminado<br />1. Niveles de Planificación<br />Planificación de alto nivel<br />Planificación nivel intermedio<br />Planificación de bajo nivel<br />
  4. 4. 2. Objetivos de Planificación<br />Se debe buscar que los procesos obtengan sus turnos de ejecución apropiadamente, conjuntamente con un buen rendimiento y minimización de la sobrecarga (overhead) del planificador mismo.<br />
  5. 5. 3. Criterios de Planificación<br />Para poder realizar los objetivos de la planificación, los mecanismos de planificación deben considerar:<br />
  6. 6. Planificación No Apropiativa &<br />Planificación Apropiativa<br />
  7. 7. 4. Scheduler(Scheduling)<br />Programa dentro del sistema operativo que administra de manera eficiente el procesador.<br />Funciones principales:<br />a)      Dar de alta el PCB<br />b)      Hacer actualizaciones al PCB<br />c)      Dar de baja el PCB<br />d)      Asigna tiempos de ejecución a cada proceso<br />e)      Organiza la fila de listos y bloqueado<br />
  8. 8. 5. Estrategias de Planificación del Procesador<br />(Estrategias de turno de asignación)<br />PROCESO 1<br />CPU<br />PROCESO 2<br />PROCESO 3<br />PROCESO 4<br />PROCESO 5<br />¿Qué proceso pasa a ejecutarse al procesador?<br />“Fila de procesos listos”<br />Por prioridad<br />El trabajo más corto primero.<br />FIFO<br />Round Robin<br />Por política<br />
  9. 9. a. Por prioridad<br />Cada proceso tiene asociada una prioridad y el proceso ejecutable con máxima prioridad es el que tiene permiso de ejecución.<br />Si existen varios procesos de mayor prioridad que otros, pero entre ellos con la misma prioridad, pueden ejecutarse éstos de acuerdo a su orden de llegada u otro algoritmo de planificación.<br />Ventaja: Es flexible al permitir que ciertos procesos se ejecuten primero, e incluso, por más tiempo.<br />Desventajas: Puede provocar aplazamiento indefinido en los procesos de baja prioridad. Provoca que el sistema sea impredecible para los procesos de baja prioridad.<br />
  10. 10. a. Por prioridad<br />Por ejemplo, entran procesos al sistema con las siguientes prioridades:<br />Prioridad 20:<br />Prioridad 10:<br />Prioridad 5:<br />Prioridad 1:<br />7<br />4<br />5<br />6<br />1<br />NO PUEDEN ENTRAR AL MISMO TIEMPO A EJECUTARSE, EL SISTEMA OPERATIVO APLICA OTRA ESTRATEGIA<br />2<br />3<br />
  11. 11. b. El trabajo más corto primero<br />Se ejecutan primero aquellos trabajos que necesitan menos tiempo de ejecución, y de esta manera se obtiene el mejor tiempo de respuesta promedio para los procesos.<br />Ventaja: Se ejecuta un mayor número de procesos.<br />Desventaja: Es difícil llevar a cabo porque se requiere saber o tener una estimación de cuánto tiempo necesita el proceso para terminar.<br />
  12. 12. b. El trabajo más corto primero<br />Por ejemplo, entran procesos al sistema con los siguientes tiempos de ejecución, en la tercer columna se muestra el orden de ejecución de los procesos.<br />Proceso<br />A<br />B<br />C<br />D<br />E<br />Tiempo de ejecución<br />26 u.<br />18 u.<br />24 u.<br />12u.<br />4 u.<br />ORDEN DE EJECUCIÓN<br />E – 4 u.<br />D – 12 u.<br />B – 18 u.<br />C – 24 u.<br />A – 26 u.<br />
  13. 13. c. FIFO (primero en llegar, primero en ejecutarse)<br />c) FIFO (primero en llegar, primero en ejecutarse)<br />Los procesos reciben su turno de ejecución conforme llegan.<br />Ventaja: Es justo y no provoca aplazamiento.<br />Desventajas: No aprovecha ninguna característica de los procesos. Puede no servir para un proceso de tiempo real.<br />...<br />termina<br />CPU<br />3<br />1<br />2<br />4<br />n<br />
  14. 14. d. Round Robin (RR)<br />Los procesos se despachan en FIFO, pero se les otorga una cantidad limitada de tiempo de cpu conocida como quantum o time slice.<br />Los procesos están ordenados en una cola circular.<br />Si un proceso no termina antes que expire su tiempo en CPU, se le quita la CPUyse asigna al siguiente proceso en espera. El proceso que sale del CPU se coloca al final de la fila de procesos Listos.<br />Ventaja: es simple y justo. No provoca aplazamiento indefinido.<br />Tiempo de ejecución<br />termina<br />CPU<br />3<br />1<br />2<br />4<br />1<br />
  15. 15. e. Por política<br />Una forma de asignar el turno de ejecución es por política, en la cual se establece algún reglamento específico que el planificador debe obedecer.<br />Ejemplo: <br />“Que todos los procesos reciban el mismo tiempo de uso de CPU en cualquier momento”.<br />
  16. 16. Por ejemplo, tenemos dos procesos que han pasado a cpu a ejecutarse, recibiendo un total de 20 u de tiempo cada uno, en intervalos de 5 u.<br />1<br />2<br />3<br />5<br />20<br />5<br />5<br />5<br />5<br />5<br />5<br />5<br />5<br />5<br />5<br />Cuando el Proceso 2 se estaba terminando de ejecutar y completa sus 20 unidades de tiempo, llega el proceso 3 y pasa al procesador.<br />Inmediatamente el cpu le da 20 unidades para ejecutarse, para que se cumpla la política y después sigue asignando unidades de tiempo de 5.<br />

×