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