Inf 324 01_03_planificadores

1,692 views
1,612 views

Published on

planificadores

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

  • Be the first to like this

No Downloads
Views
Total views
1,692
On SlideShare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
21
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Inf 324 01_03_planificadores

  1. 1. SISTEMAS OPERATIVOS PLANIFICADORES
  2. 2. SUSTENTANTES JOHAN PEREZ 100026566 NEOLFI ROMAN BD-7510 HEYLER SEVERINO CA-2165 JOAN DE LA CRUZ DB-4132 WANDER PEREZ DC-4108 ANDRES CEBALLOS DD-6297 CLAUDIA CASTRO CI-3002
  3. 3. INTRODUCCIÓN La planificación (scheduling) es la base para lograr la multiprogramación. Un sistema multiprogramado tendrá varios procesos que requerirán el recurso procesador a la vez. Si existe un procesador disponible y existen procesos en estado ready, se debe elegir el que será asignado al recurso para ejecutar. El componente del sistema operativo que realiza la elección del proceso es llamada planificador. Johan Perez
  4. 4. Planificadores <ul><ul><li>Definición </li></ul></ul><ul><ul><li>Planificación </li></ul></ul><ul><ul><li>Planificar </li></ul></ul>Johan Perez
  5. 5. Como Funcionan Los Planificadores <ul><li>La primera misión de un planificador es expulsar el programa en ejecución cuando decida que es pertinente. Esto se consigue de dos maneras: </li></ul><ul><ul><li>Cuando expira un temporizador </li></ul></ul><ul><ul><li>Cuando se solicita una operacion de E/S </li></ul></ul>Neolfi Roman
  6. 6. Tiempo Real <ul><ul><li>SO en tiempo real garantiza que todo programa se ejecutará en un límite máximo de tiempo. </li></ul></ul><ul><ul><li>La finalidad del planificador es balancear o equilibrar la carga del procesador. </li></ul></ul>Neolfi Roman
  7. 7. Tipos de Planificadores <ul><ul><li>Planificadores a Largo Plazo </li></ul></ul><ul><ul><li>Planificadores a Mediano Plazo </li></ul></ul><ul><ul><li>Planificadores a Corto Plazo </li></ul></ul>Neolfi Roman y Heyler Severino
  8. 8. Relacion Entre Procesos <ul><ul><li>Procesos Independientes </li></ul></ul><ul><ul><li>Procesos Corporativos </li></ul></ul><ul><ul><li>Procesos Competitivos </li></ul></ul>Heyler Severino
  9. 9. Requisitos para un buen algoritmo <ul><ul><li>Imparcialidad </li></ul></ul><ul><ul><li>Eficiencia </li></ul></ul><ul><ul><li>Tiempo de respuesta </li></ul></ul><ul><ul><li>Cambio de posición </li></ul></ul>Joan de la Cruz
  10. 10. Productividad| <ul><ul><li>Definiciones </li></ul></ul><ul><ul><li>La planificación del procesador se clasifica </li></ul></ul><ul><ul><li>Determinacion </li></ul></ul>Joan de la Cruz
  11. 11. Esquema de Planificacion <ul><ul><li>Sistemas operativos con planificadores no expropiativos </li></ul></ul><ul><ul><li>Sistemas operativos con planificadores expropiativos </li></ul></ul><ul><ul><li>Sistemas por lotes </li></ul></ul><ul><ul><li>Sistemas interactivos </li></ul></ul><ul><ul><li>Sistemas en tiempo real </li></ul></ul>Wander Perez
  12. 12. Sistemas Multiprocesadores <ul><ul><li>Cualquier procesador puede ejecutar procesos de usuarios </li></ul></ul><ul><ul><li>Puede ocurrir un desbalance en la cantidad de trabajo </li></ul></ul>Wander Perez
  13. 13. Despachador <ul><li>Tareas que realiza </li></ul><ul><ul><li>Cambiar el contexto </li></ul></ul><ul><ul><li>Cambiar el bit de modo a usuario </li></ul></ul><ul><ul><li>Saltar a la instruccion adecuada </li></ul></ul>Wander Perez
  14. 14. Politicas de Planificacion <ul><ul><li>Planificacion Round Robin </li></ul></ul><ul><ul><li>FCFS </li></ul></ul><ul><ul><li>LIFO </li></ul></ul><ul><ul><li>SJF </li></ul></ul><ul><ul><li>SRT </li></ul></ul>Andres Ceballos
  15. 15. Criterios de Planificacion <ul><ul><li>Eficacia </li></ul></ul><ul><ul><li>Rendimiento </li></ul></ul><ul><ul><li>Tiempo de retorno o regreso </li></ul></ul><ul><ul><li>Tiempo de espera </li></ul></ul><ul><ul><li>Tiempo de respuesta a un evento </li></ul></ul><ul><ul><li>Utilizacion de CPU </li></ul></ul>Claudia Castro
  16. 16. CONCLUSIONES <ul><ul><li>Los procesos durante su existencia pasan por distintos estados cuyas transiciones están controladas por el sistema operativo. De una manera sencilla un proceso puede estar en tres estados: activo, preparado y bloqueado. Toda la información de un proceso que el sistema operativo necesita para controlarle, se mantiene en una estructura de datos que se conoce como bloque de control de procesos y que puede considerarse como una representación del mismo proceso. El SO mantiene listas de bloques de control de procesos para cada uno de los estados del sistema. </li></ul></ul>
  17. 17. CONCLUSIONES <ul><ul><li>Los planificadores son muy importantes para los para los sistemas operativos porque estos se encargan de repartir el tiempo disponible de un multiprocesador entre los procesos que están disponibles para su ejecución. Además estos funcionan en tiempo real garantizando que los programas se ejecuten en un tiempo límite. </li></ul></ul><ul><ul><li>Los planificadores son de diferentes tipos y cada uno de ellos tiene una tarea específica, un ejemplo de esto es el planificador a largo plazo que se encarga de seleccionar cuales trabajos son los más adecuados para ser llevados a la memoria para su ejecución y esto lo hace de acuerdo a cierta política de gestión. </li></ul></ul>
  18. 18. SUGERENCIAS <ul><ul><li>Al momento de utilizar un sistema operativo es necesario saber que tipo de planificador requerirá este para ejecutar cada uno de los procesos y programas que se le asignen. </li></ul></ul><ul><ul><li>Tome en cuenta cuales son los requiesitos que necesitará para crear un buen algoritmo de planificación. </li></ul></ul><ul><ul><li>Estudie bien las políticas de planificación antes de iniciar cualquier trabajo, para que de esta manera no tenga problema alguno al momento de ejecutar el programa de trabajo. </li></ul></ul>
  19. 19. REFERENCIAS <ul><ul><li>Sistemas Operativos (2001) Tercera Edición Ida M. Flynn y Anne Mcvler Mchoes </li></ul></ul><ul><ul><li>Sistemas Operativos Modernos (2005) Primera Edición. Hector Jairo Ortiz Pabón </li></ul></ul><ul><ul><li>Wikipedia </li></ul></ul><ul><ul><li>ITESCAM </li></ul></ul><ul><ul><li>di.ujaen.es </li></ul></ul><ul><ul><li>Mitecnologico.com </li></ul></ul>
  20. 20. REFERENCIAS <ul><ul><li>concurrencia y secuencia </li></ul></ul><ul><ul><li>worldlingo.com </li></ul></ul>
  21. 21. PREGUNTAS
  22. 22. SISTEMAS OPERATIVOS PLANIFICADORES Johan Perez
  23. 23. SUSTENTANTES CLAUDIA CASTRO CI-3002 ANDRES CEBALLOS DD-6297 JOAN DE LA CRUZ DB-4132 JOHAN PEREZ 100026566 WANDER PEREZ DC-4108 NEOLFI ROMAN BD-7510 HEYLER SEVERINO CA-2165 Johan Perez
  24. 24. 09/2010 Técnicas de estudio
  25. 25. VIDEO CLICK AQUI PARA VER:
  26. 27. <ul><ul><li>Los planificadores son un componente funcional muy importante de los sistemas operativos multitarea y multiproceso, y es esencial en los sistemas operativos de tiempo real. Su función consiste en repartir el tiempo disponible de un microprocesador entre todos los procesos que están disponibles para su ejecución. </li></ul></ul><ul><ul><li>Se denomina planificador al software del SO encargado de asignar los recursos de un sistema entre los procesos que los solicitan. Siempre que haya que tomar una decisión, el planificador debe decidir cuál de los procesos que compiten por la posesión de un determinado recurso lo recibirá. En la definición, el procesador se considera como un recurso más del sistema. El siguiente análisis detallara las funciones de los planificadores, sus diferentes tipos, los algoritmos utilizados para planificar entre otros temas de interés. </li></ul></ul>09/2010 Técnicas de estudio
  27. 28. <ul><ul><li>Es un componente funcional muy importante de los sistemas operativos multitarea y multiproceso, y es esencial en los sistemas operativos de tiempo real. Su función consiste en repartir el tiempo disponible de un microprocesador entre todos los procesos que están disponibles para su ejecución. </li></ul></ul><ul><ul><li>Se denomina planificador al software del SO encargado de asignar los recursos de un sistema entre los procesos que los solicitan. Siempre que haya que tomar una decisión , el planificador debe decidir cuál de los procesos que compiten por la posesión de un determinado recurso lo recibirá. En la definición, el procesador se considera como un recurso más del sistema. </li></ul></ul><ul><ul><li>La planificación es un proceso gradual, por el que se establece el esfuerzo necesario para cumplir con los objetivos de un proyecto en un tiempo u horario que se debe cumplir para que la planificación sea exitosa. En este proceso permite además, refinar los objetivos que dieron origen al proyecto. </li></ul></ul>09/2010 GABRIELASENCIO
  28. 29. Supóngase un ordenador que contiene un único microprocesador. Dicho microprocesador solamente puede ejecutar un programa en cada instante de tiempo. Además, cuando un programa está ejecutándose, nunca dejará de hacerlo por sí mismo. De manera que, en principio, cualquier programa monopoliza el microprocesador impidiendo que otros programas se ejecuten. Por ello, la primera misión de un planificador es expulsar el programa en ejecución cuando decida que es pertinente. Esto se consigue de dos maneras, siempre con ayuda del propio hardware: • Cuando expira un temporizador, que se activa a intervalos regulares de tiempo. En intervalos muy cortos, generalmente cada 250 milisegundos . 09/2010 GABRIEL ASENCIO
  29. 30. 09/2010 Yaniry Mateo Un sistema operativo en tiempo real se caracteriza por garantizar que todo programa se ejecutará en un límite máximo de tiempo. El planificador debe comportarse de manera que esto sea cierto para cualquier proceso.
  30. 31. <ul><ul><li>PLANIFICADOR A LARGO PLAZO </li></ul></ul><ul><ul><li>PLANIFICADOR A CORTO PLAZO </li></ul></ul>09/2010 ANYELINA ABAD
  31. 32. RELACIÓN ENTRE LOS PROCESOS <ul><ul><li>Procesos independientes. </li></ul></ul><ul><ul><li>Procesos cooperativos </li></ul></ul><ul><ul><li>Procesos competitivos </li></ul></ul><ul><li>Entre los requisitos de un buen algoritmo de planificación se cuentan:  </li></ul><ul><ul><li>-Imparcialidad: </li></ul></ul><ul><ul><li>- Eficiencia: </li></ul></ul><ul><ul><li>- Tiempo de respuesta: </li></ul></ul><ul><ul><li>- Cambio de posición: </li></ul></ul>09/2010 Expositor
  32. 33. PRODUCTIVIDAD <ul><ul><li>La planificación del procesador se clasifica según la escala relativa de tiempo en que es realizada. </li></ul></ul><ul><ul><li>Se define como el tiempo que transcurre desde el momento en que un Programa es remitido hasta que es totalmente completado por el mismo. T R = T S + T E. </li></ul></ul>09/2010 Michel
  33. 34. Esquemas de planificación 09/2010 Gabriel Asencio Los momentos en que los planificadores son invocados son: Cuando un proceso se bloquea en una operación de E/S, o un semáforo, etc... Cuandounprocesocambiadelestadoejecutandoalestadopronto.Porejemploalocurrirunainterrupciónosecreaunnuevoproceso. Cuando ocurre una interrupción de E/S y un proceso pasa del estado bloqueado a pronto. Cuando un proceso finaliza su ejecución. Cuando ocurre 1ó4, el planificador es debido a que el proceso en ejecución invocado ión libera el procesador.
  34. 35. Sistemas multiprocesadores 09/2010 Erica Polanco En un sistema simétrico cualquier procesador podrá ejecutar procesos de usuario.  Una posibilidad es asignar una cola de procesos listos para cada procesador y de esa forma mantenerlos procesos asignados a un procesador (afinidad de procesador).  Esto es conveniente para aprovechar los datos que están frescos en la memoria cache del procesador, ya que al ejecutar un proceso en un procesador se nutre su cache con datos del proceso.  De esta forma, se logra mantener un mayor índice de cachehity, por lo tanto, un mayor rendimiento en el sistema.  Un problema que puede surgir es un desbalance en la cantidad de trabajo por procesador. En estos casos se migrarán procesos de cola para lograr balancear nuevamente la carga.
  35. 36. DESPACHADOR 09/2010 Erica Polanco <ul><li>La tarea que realiza es: </li></ul><ul><ul><li>Cambiar el contexto: Salvar registros del procesador en PCB del proceso saliente. Cargar los registros con los datos del PCB del proceso entrante. </li></ul></ul><ul><ul><li>Cambiar el bit de modo a usuario. </li></ul></ul><ul><ul><li>Saltar a la instrucción adecuada que había quedado el proceso que se asigno a la CPU (registro program counter). </li></ul></ul>
  36. 37. POLITICAS DE PLANIFICACIÓN 09/2010 Técnicas de estudio <ul><ul><li>Planificación Round-robin </li></ul></ul><ul><ul><li>FIFO - FCFS &quot;First Come, First Served&quot;. </li></ul></ul><ul><ul><li>LIFO - Last In First Out </li></ul></ul><ul><ul><li>SJB - Shortest Job First. </li></ul></ul><ul><ul><li>SRT - Shortest Remaining Time </li></ul></ul><ul><ul><li>SPT - Shortest Process Time </li></ul></ul>
  37. 38. Puestas en práctica del planificador del sistema operativo 09/2010 Isaura Reyes
  38. 39. <ul><ul><li>Eficacia </li></ul></ul><ul><ul><li>Rendimiento (throughput). </li></ul></ul><ul><ul><li>Tiempo de retorno o regreso ( turnaronund). </li></ul></ul><ul><ul><li>Tiempo de espera </li></ul></ul><ul><ul><li>Tiempo de respuesta a un evento. </li></ul></ul>09/2010 Isaura Reyes
  39. 40. ConclusionES <ul><ul><li>Después de haber leído y analizado esta investigación y tomando en cuenta lo que expresa el titulo &quot;Planificadores&quot;, se ha podido concluir que dichas Técnicas son importantes y que son imprescindibles para el correcto funcionamiento de todos los sistemas operativos, También como en un instante dado, en el ordenador pueden existir diversos procesos listos para ser ejecutados y como sirve de base para los demás procesos. </li></ul></ul><ul><ul><li>Les damos gracias al maestro por permitirnos investigar y aprender sobre el tema ya tratado, así podemos saber expresarnos cuando de Planificadores se comente en cualquier ocasión. </li></ul></ul>09/2010 PLANIFICADORES
  40. 41.   <ul><ul><li>Conocer acerca de los Planificadores ya que son una herramienta clave de todo sistema operativo. Saber como planificar nuestra PC para no sobrecargarla. Conocer las diferentes políticas de planificación para llevar una jerarquía de nuestro S.O. </li></ul></ul>09/2010 Isaura Reyes SUGERENCIAS
  41. 42. Referencias <ul><ul><li>Bibliografía: </li></ul></ul><ul><ul><li>  Blazewicz, J., Ecker, K.H., Pesch, E., Schmidt, G. und J. Weglarz, computadora y procesos de fabricación, Berlín (Springer) del Scheduling 2001 , ISBN 3-540-41931-4 </li></ul></ul><ul><ul><li>Stallings, Guillermo (2004). Sistemas operativos Internals y principios del diseño (quinto edición internacional) . Prentice Pasillo. ISBN 0-13-147954-7 </li></ul></ul><ul><ul><li>Stallings, Guillermo (2004). Sistemas operativos Internals y principios del diseño (cuarta edición) . Prentice Pasillo </li></ul></ul><ul><ul><li>Breve discusión de los algoritmos del Scheduling de trabajo </li></ul></ul><ul><ul><li>Entender el núcleo de Linux: Scheduling de proceso del capítulo 10 </li></ul></ul><ul><ul><li>Kerneltrap: Artículos del planificador del núcleo de Linux </li></ul></ul>09/2010 PLANIFICADORES
  42. 43. 09/2010 Isaura Reyes
  43. 44. 09/2010 Técnicas de estudio

×