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. 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
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
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
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.
31.
32.
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.
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.
36.
37.
38. Puestas en práctica del planificador del sistema operativo 09/2010 Isaura Reyes