Está en la página 1de 24

Planificación

Universidad Nacional Amazónica De Madre De Dios


Ingeniería de sistemas e informática

ROQUE MAMANI ALFONSO VIDAL


HUALLPA YUPANQUI ERICK SANDRO
CHAMBI LEGOAS JAVIER.
Concepto:
Un sistema operativo debe asignar los recursos del
computador entre las necesidades
potencialmente competitivas de múltiples
procesos. En el caso del procesador. La forma de
asignarlo es la planificación. La función de la
planificación debe estar diseñada para satisfacer
varios objetivos.
Tipos de planificación
de procesos
Podemos hablar de tres tipos de
La planificación de procesos se planificación
refiere a cómo determina el
sistema operativo al orden en
que irá cediendo el uso del A largo plazo
A largo plazo
procesador a los procesos que
lo vayan solicitando, y a las
políticas que empleará para que A mediano plazo
A mediano plazo
el uso que den a dicho tiempo
no sea excesivo respecto al uso
esperado del sistema A corto plazo
A corto plazo
Decide qué procesos serán los siguientes en ser
iniciados. Este tipo de planificación era el más
frecuente en los sistemas de lotes (principalmente
aquellos con spool) y multiprogramados en lotes; las
decisiones eran tomadas principalmente considerando
los requisitos pre-declarados de los procesos y los
A largo plazo
A largo plazo que el sistema tenía libres al terminar algún otro
proceso. La planificación a largo plazo puede llevarse
a cabo con periodicidad de una vez cada varios
segundos, minutos e inclusive horas.

En los sistemas de uso interactivo, casi la totalidad de


los que se usan hoy en día, este tipo de planificación
no se efectúa, dado que es típicamente el usuario
quien indica expresamente qué procesos iniciar.
Decide cuáles procesos es conveniente bloquear en
determinado momento, sea por escasez/saturación de
algún recurso (como la memoria primaria) o porque
A mediano plazo están realizando alguna solicitud que no puede
A mediano plazo satisfacerse momentáneamente; se encarga de tomar
decisiones respecto a los procesos conforme entran y
salen del estado de bloqueado (esto es, típicamente,
están a la espera de algún evento externo o de la
finalización de transferencia de datos con algún
dispositivo).

planificador a mediano plazo se le llama agendador (scheduler).


Decide cómo compartir momento a
momento al equipo entre todos los procesos
que requieren de sus recursos, especialmente
el procesador. La planificación a corto plazo se
lleva a cabo decenas de veces por segundo
A corto plazo (razón por la cual debe ser código muy simple,
A corto plazo
eficiente y rápido); es el encargado de
planificar los procesos que están listos para
ejecución.

planificador a corto plazo se le llama despachador (dispatcher).


Niveles de planificación
Algoritmos de
planificación
Los sistemas operativos multitarea y los multiprogramados, poseen un modulo que se
encarga de la planificación de los procesos, la cual no es mas que la selección del orden
en que cada uno se ejecuta efectivamente o dicho con mas precisión tiene el control de
la CPU. Para tomar esa decisión se usan diferentes algoritmos.

Primero en llegar primero en ser servido Prioridad al más corto


Su nombre es SJF (Shortest Job First). El proceso que
Conocido como FCFS (First Come First se encuentra en ejecución cambiará de estado
Served). Este algoritmo emplea una cola de voluntariamente, o sea, no tendrá un tiempo de
procesos, asignando un lugar a cada proceso por ejecución determinado para el proceso. A cada
el orden de llegada. Cuando el proceso llega es proceso se le asigna el tiempo que usará cuando
puesto en su lugar en la cola después del que vuelva a estar en ejecución, y se irá ejecutando el que
llegó antes que él y se pone en estado de listo.
tenga un menor tiempo asignado. Si se da el caso de
Cuando un proceso comienza a ejecutarse no se
interrumpe su ejecución hasta que termina de
que dos procesos tengan igual valor en ese aspecto
hacerlo. emplea el algoritmo FCFS
Planificación garantizada
Planificación por prioridad
Para realizar esta planificación el sistema
En este tipo de planificación a cada proceso se le tiene en cuenta el número de usuarios que
asigna una prioridad siguiendo un criterio deben ser atendidos. Para un número "n" de
determinado, y de acuerdo con esa prioridad será usuarios se asignará a cada uno un tiempo
el orden en que se atienda cada proceso. de ejecución igual a 1/n

Planificación de Colas Múltiples

El nombre se deriva de MQS (Multilevel


Queue Schedulling). En este algoritmo la
cola de procesos que se encuentran en
estado de listos es dividida en un número
determinado de colas más pequeñas. Los
procesos son clasificados mediante un
criterio para determinar en qué cola será
colocado cada uno cuando quede en estado
de listo. Cada cola puede manejar un
algoritmo de planificación diferente a las
demás.
PLANIFICACION MULTIPROCESADOR
Y DE TIEMPO REAL.

10.1 planificación multiprocesador.


10.2 planificación de tiempo real.
Podemos clasificar los sistemas multiprocesador como sigue:

• Débilmente acoplado.( autonomos,propia memoria principal y


canales de e/s.)

• Procesadores de funcionalidad especializada.( procesador de


proposito general y procesadores especializados)

• Procesamiento fuertemente acoplado. comparten la memoria


principal y tienen un unico s.o que los controla.
Granularidad (frecuencia de sincronizacion).

• Paralelismo independiente.(no hay sincronización explicita)


El multiprocesador se convierte en un monoprocesador multiprogramado .

• Paralelismo de grano grueso.(poca sincronizacion)


procesos concurrente ejecutando en un monoprocesador multiprogramado

• Paralelismo de grano medio.(procesamiento paralelo)

• Paralelismo de grano fino.(paralelismo inherente con un unico


flujo de instrucciones)
Elementos de diseño

En la planificación de un multiprocesador se deben considerar tres


puntos interrelacionados:

 • La asignación de procesos a los procesadores

 • El uso de multiprogramación en los procesadores individuales

 • La expedición real de los procesos 


Planificación de procesos: En la mayoría de los sistemas
multiprocesador tradicionales, los procesos no se asignan a los 
procesadores de forma dedicada. En su lugar, hay una cola única
para todos los procesadores.

Planificación de hilos: Los hilos han llegado a ser cada vez más


habituales en los nuevos sistemas operativos y lenguajes. Como
se ha visto, con los hilos el concepto de ejecución se separa del
resto de la definición de un proceso. Una aplicación puede
implementarse como un conjunto de hilos que cooperan y
ejecutan concurrente mente en el mismo espacio de direcciones.
Entre las diversas propuestas de planificación de hilos de
multiprocesadores y de asignación de  procesadores, destacan los
siguientes métodos:
Compartición de carga: Los procesos no se asignan a un procesador
en particular. Se mantiene una cola global de hilos listos y cada
procesador, cuando está ocioso, Planificación por grupos: Se
planifica un conjunto de hilos afines para su ejecución en un
conjunto de  procesadores al mismo tiempo, según una relación uno
a uno.
Asignación dedicada de procesadores: Es el enfoque opuesto a
la auto planificación y ofrece una  planificación implícita definida
por la asignación de hilos a los procesadores
Planificación dinámica: El número de hilos en un programa puede
cambiar en el curso de una ejecución.
Sistema operativo de tiempo real

Se caracterizan por presentar requisitos especiales en cinco


áreas generales:
• Determinista (realiza operaciones en instantes de tiempo).
• Reactividad.(mide la demora en servir una interrupcion)
• Control del usuario.(el usuario controla el sistema.)
• Fiabilidad.(son programados por tareas y mas confiables.)
• Tolerancia a los fallos.( mayor control en las
interrupciones.)
PLANIFICACIÓN EN
WINDOWS
PLANIFICACIÓN EN
WINDOWS
PLANIFICADOR
IMPULSIVO
Contiene un sistema
flexible de niveles de
ESTÁ prioridad que incluye
planificación turno
DISEÑAD IMPLEMENT
A
• PLANIFICADOR
circular
dentro de cada nivel

O
A SER SENSIBLE
IMPULSIVO
• VARIACIÓN
DINAMICA DE LA
EN TODO PRIORIDAD

MOMENTO PARA • VARIACIÓN


EL USURIO O DINAMICA DE LA
PRIORIDAD
COMO SERVIDOR sobre la base
de la
actividad de
su hilo
actual.
PRIORIDAD DE PROCESOS E
HILOS

Tiempo real
Y variable
Cada banda consiste en 16 Los hilos que
niveles de prioridad precisan atención
Las prioridades en
inmediata están en
Windows
se organizan en dos bandas o clases 2 la clase
que incluye
comunicaciones
de tiempo
funciones
real
como las
y las tareas de
tiempo
real
1 3
Windows hace uso de un planificador
expulsivo basado en prioridades
HILOS CON PRIORIDADES
DE TIEMPO REAL
• Los hilos con prioridades de tiempo real tienen preferencia sobre otros hilos

cuando un hilo cuya prioridad es


mayor que la del hilo actualmente
en ejecución

En un monoprocesador
el hilo menos prioritario es
expulsado y se le entrega el
procesador al hilo de mayor
prioridad
POLITICA DE PLANIFIACIÓN

Round Robin

Por lo general en Windows se utiliza una política de planificación:


Round Robin

El Round Robin es uno de los algoritmos más antiguos, sencillos y


equitativos en el reparto de la CPU entre los procesos lo que significa
que evita la monopolización de uso de la CPU.
¿EN QUE CONSISTE?

en definir una unidad de tiempo pequeña, llamada QUANTUM,


la cual es asignada a cada proceso que esté en estado listo.

Si el proceso agota su quantum (Q) de tiempo, se elige a otro


proceso para ocupar la CPU
Si el proceso se bloquea o termina antes de agotar
su quantum también se alterna el uso de la CPU.
ES MUY IMPORTANTE UN
RELOJ EN EL SISTEMA
• Es un dispositivo que genera periódicamente interrupciones

• Al ocurrir una interrupción de reloj que coincide con la


agotación del quantum se llama al despachador, el cual le
cede el control de la CPU al proceso seleccionado por el
planificador.
PLANIFICACIÓN
MULTIPROCESADOR
• Cuando Windows ejecuta en un procesador único, el hilo de mayor
prioridad está siempre activo a menos que este esperando por un
evento.

• Si hay más de un hilo que tiene la mayor prioridad, entonces


se comparte el procesador, en turno circular

• El resto de los hilos, de menor prioridad, comparten el único


procesador restante.