Algoritmos de planificación

Vista previa del material en texto

Algoritmos Computacionales Grupo C 
M. Cruz Apuntes de prueba de regularización Curso de invierno 2022 
Algoritmos de planificación (scheduling algorithms) 
Los algoritmos de planificación son un tipo de algoritmo 
que se utiliza para asignar recursos a tareas. Los 
recursos pueden ser procesadores, memoria, tiempo de 
ejecución, etc. Las tareas pueden ser procesos, hilos, 
tareas asincrónicas, etc. 
Ideas principales para estudiantes de universidad 
Para los estudiantes de universidad, es importante 
comprender las siguientes ideas principales sobre los 
algoritmos de planificación: 
• Los algoritmos de planificación se utilizan para 
asignar recursos a tareas. 
• Los algoritmos de planificación se pueden 
clasificar en diferentes tipos. 
• Los algoritmos de planificación tienen diferentes 
objetivos, como minimizar el tiempo de espera, 
maximizar la utilización de recursos, etc. 
Recomendaciones para estudiantes de universidad 
Para los estudiantes de universidad que están 
aprendiendo sobre los algoritmos de planificación, se 
recomiendan las siguientes actividades: 
• Practicar mucho. La mejor manera de aprender 
sobre los algoritmos de planificación es practicar 
con frecuencia. 
• Buscar ayuda cuando sea necesario. Si tienes 
problemas para entender un concepto o resolver 
un problema, no dudes en pedir ayuda a un 
profesor o a un tutor. 
• Participar en proyectos. Trabajar en proyectos te 
ayudará a aplicar tus conocimientos sobre los 
algoritmos de planificación en el mundo real. 
Explicación 
Los algoritmos de planificación se utilizan en una amplia 
gama de sistemas, desde sistemas operativos hasta 
sistemas de tiempo real. Los algoritmos de planificación 
tienen diferentes 
objetivos, como 
minimizar el tiempo de 
espera, maximizar la 
utilización de recursos, 
etc. 
Tipos de algoritmos de 
planificación 
Los algoritmos de 
planificación se pueden 
clasificar en diferentes 
tipos, según el criterio 
que utilicen para asignar 
recursos a tareas. 
Algunos tipos comunes 
de algoritmos de 
planificación incluyen: 
• Algoritmos de 
planificación por 
prioridad: Estos 
algoritmos 
asignan recursos 
a las tareas en 
función de su 
prioridad. 
• Algoritmos de 
planificación por 
tiempo de 
llegada: Estos 
algoritmos 
asignan recursos 
a las tareas en 
orden de llegada. 
• Algoritmos de 
planificación por 
round-
robin: Estos 
algoritmos 
asignan recursos 
Algoritmos Computacionales Grupo C 
M. Cruz Apuntes de prueba de regularización Curso de invierno 2022 
a las tareas de forma rotativa. 
Objetivos de los algoritmos de planificación 
Los algoritmos de planificación tienen diferentes 
objetivos, que pueden ser: 
• Minimizar el tiempo de espera: Este objetivo se 
centra en garantizar que las tareas se completen 
lo antes posible. 
• Maximizar la utilización de recursos: Este 
objetivo se centra en garantizar que los recursos 
se utilicen de forma eficiente. 
• Equilibrar el tiempo de espera y la utilización de 
recursos: Este objetivo se centra en encontrar un 
equilibrio entre los dos objetivos anteriores. 
Conclusión 
Los algoritmos de planificación son una herramienta 
importante que se utiliza en una amplia gama de 
sistemas. Los estudiantes de universidad que están 
aprendiendo sobre los algoritmos de planificación 
deben comprender los diferentes tipos de algoritmos de 
planificación y sus objetivos. 
Recomendaciones específicas para estudiantes de 
universidad 
• Entiende los diferentes tipos de algoritmos de 
planificación. Cada tipo de algoritmo de 
planificación tiene sus propias ventajas y 
desventajas. 
• Aprende los objetivos de los algoritmos de 
planificación. Los algoritmos de planificación se 
pueden utilizar para lograr diferentes objetivos. 
• Practica usando diferentes algoritmos de 
planificación para resolver problemas. La mejor 
manera de aprender sobre los algoritmos de 
planificación es practicar con frecuencia.