PLANIFICACIÓN DE LA CPU <ul><li>INTEGRANTES: </li></ul><ul><li>Ana Poma </li></ul><ul><li>Edgar Pauta </li></ul><ul><li>Cr...
OBJETIVOS DE LA PLANIFICACION DE LA CPU Tener en ejecución varios procesos al mismo tiempo con el  fin de maximizar la uti...
PLANIFICADOR A LARGO PLAZO O PLANIFICADOR DE TRABAJOS Selecciona procesos que estén en cola y los carga en la memoria para...
PLANIFICADOR A CORTO PLAZO O PLANIFICADOR DE LA CPU Selecciona de entre los procesos que ya están preparados para ser ejec...
Debido al poco tiempo que hay entre ejecuciones, el planificador a corto plazo debe ser rápido. Si tarda 10 milisegundos e...
La planificación apropiativa es aquella en la cual, una vez que a un proceso le toca su turno de ejecución ya no puede ser...
<ul><li>Puede ser necesario tomar decisiones sobre la planificación de la CPU en las siguientes cuatro circunstancias: </l...
DESPACHADOR Otro componente implicado en la función de la planificación de la CPU es el despachador. El despachador  es el...
CRITERIOS DE LA PLANIFICACIÓN <ul><li>El objetivo consiste en maximizar la utilización de la CPU y la tasa de procesamient...
CRITERIOS DE LA PLANIFICACIÓN <ul><li>Utilización de la CPU:  Mantener la CPU tan ocupada como se pueda. </li></ul><ul><li...
ALGORITMOS DE PLANIFICACIÓN <ul><li>PLANIFICACIÓN FCFS </li></ul><ul><ul><li>El algoritmo FCFS (first-come, first-served),...
<ul><li>El tiempo medio de espera con el algoritmo FCFS es a menudo bastante largo. Suponga que el siguiente conjunto de p...
  0  3  6  30 (6 + 0 + 3) / 3 = 3 milisegundos     tiempo promedio  Por tanto, el tiempo medio de espera con una política...
<ul><li>Bibliografía: </li></ul><ul><li>Silverschatz Galvin Gagne, Fundamentos de sistemas operativos, séptima edición. </...
Próxima SlideShare
Cargando en…5
×

Planificaión de La CPU

6.314 visualizaciones

Publicado el

Algoritmos de planificación

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
6.314
En SlideShare
0
De insertados
0
Número de insertados
6
Acciones
Compartido
0
Descargas
120
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Planificaión de La CPU

  1. 1. PLANIFICACIÓN DE LA CPU <ul><li>INTEGRANTES: </li></ul><ul><li>Ana Poma </li></ul><ul><li>Edgar Pauta </li></ul><ul><li>Cristian Villamagua </li></ul>
  2. 2. OBJETIVOS DE LA PLANIFICACION DE LA CPU Tener en ejecución varios procesos al mismo tiempo con el fin de maximizar la utilización de la CPU. Conmutar la CPU entre los distintos procesos con tanta frecuencia que los usuarios puedan interactuar con cada programa mientras este se ejecuta.
  3. 3. PLANIFICADOR A LARGO PLAZO O PLANIFICADOR DE TRABAJOS Selecciona procesos que estén en cola y los carga en la memoria para su ejecución.
  4. 4. PLANIFICADOR A CORTO PLAZO O PLANIFICADOR DE LA CPU Selecciona de entre los procesos que ya están preparados para ser ejecutados y asigna la CPU a uno de ellos. El planificador a corto plazo debe seleccionar un nuevo proceso para la CPU frecuentemente. Un proceso puede ejecutarse sólo durante unos pocos milisegundos antes de tener que esperar por una solicitud de E/S. Normalmente, el planificador a corto plazo se ejecuta al menos una vez cada 100 milisegundos.
  5. 5. Debido al poco tiempo que hay entre ejecuciones, el planificador a corto plazo debe ser rápido. Si tarda 10 milisegundos en decidir ejecutar un proceso durante 100 milisegundos , entonces el 10/(100+10) = 9 % del tiempo de CPU se está usando (perdiendo) simplemente para planificar el trabajo PLANIFICADOR A CORTO PLAZO O PLANIFICADOR DE LA CPU
  6. 6. La planificación apropiativa es aquella en la cual, una vez que a un proceso le toca su turno de ejecución ya no puede ser suspendido, ya no se le puede arrebatar la unidad central de procesamiento. Este esquema puede ser peligroso, ya que si el proceso contiene accidental ciclos infinitos, el resto de los procesos pueden quedar aplazados indefinidamente. PLANIFICACIÓN APROPIATIVA
  7. 7. <ul><li>Puede ser necesario tomar decisiones sobre la planificación de la CPU en las siguientes cuatro circunstancias: </li></ul><ul><li>Cuando un proceso cambia del estado de ejecución al estado de espera. </li></ul><ul><li>Cuando un proceso cambia del estado de ejecución al estado preparado. </li></ul><ul><li>Cuando un proceso cambia de estado de espera al estado preparado. </li></ul><ul><li>Cuando un proceso termina. </li></ul>PLANIFICACIÓN APROPIATIVA
  8. 8. DESPACHADOR Otro componente implicado en la función de la planificación de la CPU es el despachador. El despachador es el modulo que proporciona el control de la CPU a los procesos seleccionados por el planificador a corto plazo. El despachador debe ser lo mas rápido posible, tal que se invoca en cada conmutación de proceso. LATENCIA DE DESPACHO: Es el tiempo que se tarda el despachador en detener un proceso e indicar la ejecución de otro.
  9. 9. CRITERIOS DE LA PLANIFICACIÓN <ul><li>El objetivo consiste en maximizar la utilización de la CPU y la tasa de procesamiento y minimizar el tiempo de ejecución, el tiempo de espera y el tiempo de respuesta. </li></ul><ul><li>Las características que se usan para realizar la comparación pueden afectar enormemente a la determinación de cual es el mejor algoritmo. </li></ul><ul><li>Los criterios son los siguientes: </li></ul>
  10. 10. CRITERIOS DE LA PLANIFICACIÓN <ul><li>Utilización de la CPU: Mantener la CPU tan ocupada como se pueda. </li></ul><ul><li>Tasa de procesamiento: El número de procesos que se completan por unidad de tiempo. </li></ul><ul><li>Tiempo de ejecución: Cuanto tarda en ejecutarse un proceso. </li></ul><ul><li>Tiempo de espera: Es l a suma de los periodos invertidos en esperar en la cola de procesos preparados. </li></ul><ul><li>Tiempo de respuesta: Tiempo que el proceso tarda en empezar a responder. </li></ul>
  11. 11. ALGORITMOS DE PLANIFICACIÓN <ul><li>PLANIFICACIÓN FCFS </li></ul><ul><ul><li>El algoritmo FCFS (first-come, first-served), se asigna primero la CPU al proceso que primero la solicite. </li></ul></ul><ul><ul><li>La implementación de la política FCFS se gestiona fácilmente con una cola FIFO. </li></ul></ul><ul><ul><li>Cuando un proceso entra en la cola de procesos preparados, su PBC se coloca al final de la cola. </li></ul></ul><ul><ul><li>Cuando la CPU queda libre, se asigna al proceso que este al principio de la cola y este proceso que pasa a ejecutarse se elimina de la cola. </li></ul></ul><ul><ul><li>El código del algoritmo FCFS es simple de escribir y fácil de comprender. </li></ul></ul>
  12. 12. <ul><li>El tiempo medio de espera con el algoritmo FCFS es a menudo bastante largo. Suponga que el siguiente conjunto de procesos llega en el instante 0, estando la duración de la ráfaga de CPU especificada en milisegundos: </li></ul><ul><li>Proceso Tiempo de ráfaga </li></ul><ul><li>P1 24 </li></ul><ul><li>P2 3 </li></ul><ul><li>P3 3 </li></ul><ul><li>Diagrama de Gantt: </li></ul><ul><li>0 24 27 30 </li></ul><ul><li>El tiempo de espera es de 10 milisegundos para el proceso P1, de 24 milisegundos para el proceso P2 y de 27 milisegundos para el proceso P3. </li></ul><ul><li>(0 + 24 + 27) / 3 = 17 milisegundos  tiempo promedio </li></ul>P1 P2 P3
  13. 13. 0 3 6 30 (6 + 0 + 3) / 3 = 3 milisegundos  tiempo promedio Por tanto, el tiempo medio de espera con una política FCFS no es generalmente mínimo y puede variar significativamente si la duración de las ráfagas de CPU de los procesos es muy variable. El algoritmo de planificación FCFS es cooperativo. Una vez que la CPU ha sido asignada a un proceso, dicho proceso conserva la CPU hasta que la libera, bien porque termina su ejecución o porque realiza una solicitud E/S. P2 P3 P1
  14. 14. <ul><li>Bibliografía: </li></ul><ul><li>Silverschatz Galvin Gagne, Fundamentos de sistemas operativos, séptima edición. </li></ul>

×