inf 324 01_03_planificadores
DESCRIPTION
planificadoresTRANSCRIPT
SISTEMAS OPERATIVOS
PLANIFICADORES
SUSTENTANTES
JOHAN PEREZ 100026566NEOLFI ROMAN BD-7510HEYLER SEVERINO CA-2165JOAN DE LA CRUZ DB-4132WANDER PEREZ DC-4108ANDRES CEBALLOS DD-6297 CLAUDIA CASTRO CI-3002
Johan Perez
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
Planificadores
• Definición• Planificación • Planificar
Neolfi Roman
Como Funcionan Los Planificadores
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:
• Cuando expira un temporizador• Cuando se solicita una operacion de E/S
Neolfi Roman
Tiempo Real
• SO en tiempo real garantiza que todo programa se ejecutará en un límite máximo de tiempo.
• La finalidad del planificador es balancear o equilibrar la carga del procesador.
Neolfi Roman y Heyler Severino
Tipos de Planificadores
• Planificadores a Largo Plazo• Planificadores a Mediano Plazo• Planificadores a Corto Plazo
Heyler Severino
Relacion Entre Procesos
• Procesos Independientes• Procesos Corporativos• Procesos Competitivos
Joan de la Cruz
Requisitos para un buen algoritmo
• Imparcialidad• Eficiencia• Tiempo de respuesta• Cambio de posición
Joan de la Cruz
Productividad|
• Definiciones• La planificación del procesador se clasifica• Determinacion
Wander Perez
Esquema de Planificacion
• Sistemas operativos con planificadores no expropiativos
• Sistemas operativos con planificadores expropiativos
• Sistemas por lotes• Sistemas interactivos• Sistemas en tiempo real
Wander Perez
Sistemas Multiprocesadores
• Cualquier procesador puede ejecutar procesos de usuarios
• Puede ocurrir un desbalance en la cantidad de trabajo
Wander Perez
Despachador
Tareas que realiza• Cambiar el contexto• Cambiar el bit de modo a usuario• Saltar a la instruccion adecuada
Andres Ceballos
Politicas de Planificacion
• Planificacion Round Robin• FCFS• LIFO• SJF• SRT
Claudia Castro
Criterios de Planificacion
• Eficacia • Rendimiento• Tiempo de retorno o regreso• Tiempo de espera• Tiempo de respuesta a un evento• Utilizacion de CPU
CONCLUSIONES
• 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.
CONCLUSIONES
• 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.
• 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.
SUGERENCIAS
• 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.
• Tome en cuenta cuales son los requiesitos que necesitará para crear un buen algoritmo de planificación.
• 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.
REFERENCIAS
• Sistemas Operativos (2001) Tercera Edición Ida M. Flynn y Anne Mcvler Mchoes
• Sistemas Operativos Modernos (2005) Primera Edición. Hector Jairo Ortiz Pabón
• Wikipedia• ITESCAM• di.ujaen.es• Mitecnologico.com
REFERENCIAS
• concurrencia y secuencia • worldlingo.com
PREGUNTAS
Johan Perez
SISTEMAS OPERATIVOS
PLANIFICADORES
Johan Perez
SUSTENTANTES
CLAUDIA CASTRO CI-3002ANDRES CEBALLOS DD-6297JOAN DE LA CRUZ DB-4132JOHAN PEREZ 100026566 WANDER PEREZ DC-4108 NEOLFI ROMAN BD-7510HEYLER SEVERINO CA-2165
09/2010Técnicas de estudio
VIDEO
CLICK AQUI PARA VER:
• 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.
• 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.
09/2010 Técnicas de estudio
• 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.
• 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.
• 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.
09/2010 GABRIELASENCIO
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
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.
• PLANIFICADOR A LARGO PLAZO• PLANIFICADOR A CORTO PLAZO
09/2010 ANYELINA ABAD
RELACIÓN ENTRE LOS PROCESOS
• Procesos independientes.• Procesos cooperativos• Procesos competitivos
Entre los requisitos de un buen algoritmo de planificación se cuentan:
• -Imparcialidad:• - Eficiencia:• - Tiempo de respuesta:• - Cambio de posición:
09/2010 Expositor
PRODUCTIVIDAD• La planificación del procesador se clasifica según la
escala relativa de tiempo en que es realizada. • 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.
09/2010 Michel
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.
09/2010 Erica Polanco
Sistemas multiprocesadoresEn 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.
DESPACHADOR
09/2010 Erica Polanco
La tarea que realiza es:
• Cambiar el contexto: Salvar registros del procesador en PCB del proceso saliente. Cargar los registros con los datos del PCB del proceso entrante.
• Cambiar el bit de modo a usuario.
• Saltar a la instrucción adecuada que había quedado el proceso que se asigno a la CPU (registro program counter).
POLITICAS DE PLANIFICACIÓN
09/2010 Técnicas de estudio
• Planificación Round-robin• FIFO - FCFS "First Come, First Served".• LIFO- Last In First Out • SJB - Shortest Job First.• SRT - Shortest Remaining Time• SPT - Shortest Process Time
Puestas en práctica del planificador del sistema
operativo
09/2010 Isaura Reyes
• Eficacia• Rendimiento (throughput). • Tiempo de retorno o regreso (turnaronund). • Tiempo de espera• Tiempo de respuesta a un evento.
09/2010 Isaura Reyes
ConclusionES• Después de haber leído y analizado esta investigación y
tomando en cuenta lo que expresa el titulo "Planificadores", 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.
• 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.
09/2010 PLANIFICADORES
• 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.
09/2010 Isaura Reyes
SUGERENCIAS
Referencias
• Bibliografía:• 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
• Stallings, Guillermo (2004). Sistemas operativos Internals y principios del diseño (quinto edición internacional). Prentice Pasillo. ISBN 0-13-147954-7
• Stallings, Guillermo (2004). Sistemas operativos Internals y principios del diseño (cuarta edición). Prentice Pasillo
• Breve discusión de los algoritmos del Scheduling de trabajo• Entender el núcleo de Linux: Scheduling de proceso del
capítulo 10• Kerneltrap: Artículos del planificador del núcleo de Linux
09/2010PLANIFICADORES
09/2010 Isaura Reyes
09/2010Técnicas de estudio