Planificación de los sistemas operativos Windows y Linux, tanto la función de algoritmos como los diversos tipos de planificación para la función del CPU
2. El planificador utiliza un sistema de multi-cola ordenadas por prioridades. Son 32 niveles de prioridades (de 0 a
31) que se dividen de la siguiente forma:
- Niveles 16 a 31: Tiempo Real
- Niveles 1 a 15: Variable
- Nivel 0: Reservado para el sistema
El planificador utiliza Round Robin para recorrer las distintas colas. Tiene un quantum fijo que por defecto valdrá
q=2 o q=12, dependiendo de si es un SO de servidor o de usuario.
El quantum se puede cambiar entre estos dos valores a través del sistema.
Windows utiliza este sistema de planificación desde Windows NT.
3. SEGÚN EL TIEMPO REAL
Estricto(hard-realtime): se debe realizar en un plazo de tiempo determinado. Si no lo hace, deja de
tener sentido. Si el plazo de tiempo para realizarla es superado el proceso se aborta. Ejemplo:
Industriales (sensores, activadores, ...).
Flexibles(soft-realtime): es deseable que se cumpla el plazo de tiempo. Ejemplo: Videoconferencia.
(Mientras más rápido vaya mejor será la comunicación, pero si no, nos adaptamos a ella)
4. El siguiente ejemplo emplea planificación apropiativa por prioridades estática con actividades
periódicas y aperiódicas:
5. PLANIFICACÓN DE SISTEMAS OPERATIVOS
La planificación de procesos es una herramienta para que el sistema operativo determine el orden en
que se adecua el procesador a los procesos que lo vayan necesitando y a las políticas que se
utilizarán en la eficiencia del tiempo esperado en el sistema.
6. ALGORITMOS DE PLANIFICACIÓN
Primero en Entrar-Primero en Salir
También denominado FCFS (First Come First Served), utiliza una fila de procesos
determinando el funcionamiento de cada proceso por el orden de llegada. Al llegar el proceso
es puesto detrás del que llegó antes que él. Se resalta que al comenzar a ejecutarse un
proceso, su ejecución no es interrumpida hasta terminar.
7. Prioridad al más corto
Conocido como SJF (Shortest Job First). Este proceso se distingue porque cuando un proceso se
encuentra en ejecución, voluntariamente cambia de estado, es decir que el tiempo de ejecución del
proceso no es determinado. Por lo cual cada proceso tiene una asignación de tiempo cuando vuelve
a ser ejecutado y va ejecutando el proceso con la menor cantidad de tiempo asignada. Al encontrarse
que dos algoritmos poseen la misma cantidad de tiempo, se utilizará el algoritmo FCFS.
8. Planificación por turno rotatorio
Llamado Round Robin, determina el mismo tiempo para la ejecución de todos los procesos. Si un
proceso no puede ejecutarse por completo en el tiempo asignado su ejecución será después de la
ejecución de todos los procesos que se ejecuten con el tiempo asignado. Este algoritmo se
fundamenta en FCFS y ordena la cola de procesos circularmente cuando se hallan en estado de
listos.
9. Planificación por prioridad
Esta planificación se caracteriza porque a cada proceso se le asigna una prioridad y se continúan con
un criterio determinado. Los procesos serán atendidos de acuerdo con la prioridad determinada.
10. Planificación de Colas Múltiples
Derivado de MQS (Multilevel Queue Scheduling). Es un algoritmo donde la cola de procesos en
estado de listos se divide en varias colas más pequeñas. Los procesos se clasifican a partir de un
criterio que determina en qué cola se ubicará el proceso cuando se encuentre en estado de listo.
11. TIPOS DE PLANIFICACIÓN DE LOS PROCESOS
Planificación a largo plazo
En esta planificación se determina cuáles procesos serán los siguientes en ser ejecutados. La toma de decisiones es
realizada bajo los requisitos de los procesos previamente anunciados y los que se encuentran libres en el sistema luego
de finalizar otro proceso.
Ejemplo: cuando la utilización de la CPU es baja, el planificador puede admitir más trabajos para aumentar el número
de procesos listos y, con ello, la probabilidad de tener algún trabajo útil en espera de que se le asigne la CPU. A la
inversa, cuando la utilización de la CPU llega a ser alta, y el tiempo de respuesta comienza a reflejarlo, el planificador
a largo plazo puede optar por reducir la frecuencia de admisión de trabajos.
12. Planificación a mediano plazo
Decide cuáles tiempos deben ser bloqueados y en que momento determinado ya sea por la falta o la
saturación de algún recurso o porque la solicitud exigida no puede atenderse en el momento. La toma de
decisiones es efectuada de acuerdo a la entrada y a la salida de los procesos que se encuentran en estado
bloqueado.
Ejemplo: transfiriendo siempre a memoria secundaria procesos bloqueados, o transfiriendo a memoria
principal procesos bloqueados únicamente por no tener memoria.
13. Planificación a corto plazo
Determina en cada instante el procedimiento para compartir al equipo que recursos necesitan todos los
procesos. Es de resaltar que este tipo de planificación es ejecutado decenas de veces por segundo.
Se resalta que en la planificación de procesos se debe tener en cuenta los tiempos que se pueden calcular,
tales como: el tiempo de espera medio, el tiempo de retorno del proceso y el tiempo de retorno medio.
14. ASIGNACION DE TURNOS A CONCIDERAR
-Tiempo de llegada.
-Tiempo de ejecución.
-El uso del CPU.
15. INTEGRANTES:
Luis lobato castillo
Stefany Valqui Vela
Evelin Amalia Vílchez Vergaray
Melisa Games Bazan
Carlos Eduardo Zumaeta Morí
Daylita Vargas Guiop
16. PLANIFICACIÒN DEL
PROCESADOR LINUX
• La planificación de un procesador es la estrategia utilizada para
organizar y ejecutar las instrucciones de un programa de manera
eficiente. El objetivo principal de la planificación es maximizar la
utilización de los recursos del procesador minimizar el tiempo de
ejecución del programa.
17. ASPECTOS CLAVE DE LA PLANIFICACIÓN
DEL PROCESADOR
1. Unidad de emisión y decodificación:
2. Ventana de emisión y reordenamiento:
3. Asignación de recursos:
4. Ejecución fuera de orden:
5. Detección y resolución de dependencias:
6. Predicción de saltos:
18. NIVELES DE PLANIFICACIÓN
UTILIZADOS EN LINUX:
Linux utiliza diferentes niveles de planificación para asignar recursos de CPU
a los procesos en función de su prioridad y características.
1. Tiempo real (Real-time):
a. Tiempo real suave (Soft real-time):
b. Tiempo real duro (Hard real-time):
2. Por lotes (Batch):
3. Interactivo (Interactive):
4. En tiempo compartido (Time-sharing):
19.
20. LOS OBJETIVOS DE LA PLANIFICACIÓN
DEL PROCESADOR SON:
Maximizar la utilización de los recursos:
Minimizar el tiempo de ejecución:
Equilibrar la carga de trabajo:
Minimizar las penalizaciones por dependencias:
Reducir los saltos condicionales:
Mejorar el rendimiento general del procesador:
21. CARACTERÍSTICAS
Paralelismo:
Ancho de banda de memoria:
Latencia y latencia de caché
Predicción de saltos:
Manejo de dependencias
Consumo de energía:
Escalabilidad:
22. LA ASIGNACIÓN DEL TURNO DE
EJECUCIÓN
Ejecución en orden (in-order):
Ejecución fuera de orden (out-of-order):
Ejecución especulativa:
Programación dinámica:
23. INTEGRANTES:
PUSCAN GUIOP, Jheri
ALVA PICON, Fátima Madeleyne
LOPEZ NORIEGA, Sebastián
INGA CUIPAL, Naire Marisol
GOMES GOÑAS, Calvin
DIAZ FERNANDEZ, Cristian
POTOSI VARGAS, Luis Alejandro
MAS MAS, Felipe (NT)