Apuntes de clase 22/04/10
Planificacion de procesos en Solaris 2
Trabaja con una priorizacion que consiste, en cambiar el tiempo del delay (quantum de tiempo), teniendo varias categorias, tiempo real, sistema, interactivos y tiempos compartidos. Planificacion en POSIX
Cada politica de planificacion lleva asociado un rango de al menos 32 niveles de prioridad.
El planificador elejira cual debe ser asignado a la CPU de acurdo a esta prioridad escogiendo el de mayor prioridad.
Planificacion de procesos en Linux:
Trabaja con dos algoritmos: tiempo compartido y tiempo real.
Tiempo compartido:
Las prioridades de windows se organizan en dos bandas o clases:
Trabaja con una priorizacion que consiste, en cambiar el tiempo del delay (quantum de tiempo), teniendo varias categorias, tiempo real, sistema, interactivos y tiempos compartidos. Planificacion en POSIX
Cada politica de planificacion lleva asociado un rango de al menos 32 niveles de prioridad.
El planificador elejira cual debe ser asignado a la CPU de acurdo a esta prioridad escogiendo el de mayor prioridad.
Planificacion de procesos en Linux:
Trabaja con dos algoritmos: tiempo compartido y tiempo real.
Tiempo compartido:
- prioridad basada en creditos el proceso con mas creditos se despcha.
- se restan los creditos cuando suceden interrupciones.
Las prioridades de windows se organizan en dos bandas o clases:
- tiempo real
- variable
Planificacion para multiples procesadores
El round roid no soporta este tipo de procesos, porque cuando se puede ejecutar el proceso de tiempo real ya este no es necesario.
Planeacion de tiempo estatica:
Es aquella que desde que el proceso arranca se tiene construida un temporizacion de ese proceso.
Esta planeacion se puede dividir en
Ajusta las prioridades en respuesta a condiciones cambiantes, puede tener una significativa sobrecarga, pero debe asegurar que ella no genere incumplimiento en los tiempos.
El proceso debe completarse en un tiempo especifico
La prioridades en general se basan en los tiempos limites de los procesos.
La planificacion es mas compleja cuando se tienen varios procesadores.
Escenarios: Asignacion de procesos a procesadores, uso de la multiprogramacion en cada procesador individual, Activacion del proceso, propiamente dicho.
Esta sujeto a la arquitectura en particular.
Un proceso se vincula permanentemente a un procesador
El procesador maestro determina los procesos que deben ser ejecutados en los demas procesadores, el procesador se vuelve un cuelllo de botella, todo el trafico debe pasar por este procesador, haciendo dependiente el sistema de este procesador, pudiendo causar la caida del sistema al sobrecargar el master procesor.
Arquitecturas camaradas
Escenarios: Asignacion de procesos a procesadores, uso de la multiprogramacion en cada procesador individual, Activacion del proceso, propiamente dicho.
Esta sujeto a la arquitectura en particular.
Un proceso se vincula permanentemente a un procesador
- estrategia conocida como planificacion de grupo o pandilla(gang)
- dedica una cola a corto plazo por cada procesador
- menos sobrecarga
- el procesador puede estar ocioso mientras otro procesador tiene trabajo acumulado
- el proceso planificativo sobre cualquier procesador disponible
El procesador maestro determina los procesos que deben ser ejecutados en los demas procesadores, el procesador se vuelve un cuelllo de botella, todo el trafico debe pasar por este procesador, haciendo dependiente el sistema de este procesador, pudiendo causar la caida del sistema al sobrecargar el master procesor.
Arquitecturas camaradas
- el nucleo puede ejecutarse en cualquier procesador
- cada procesador se auto planifica
- complica el sistema operativo, existe competencia entre procesos.
Escenarios de planificacion de procesos de tiempo real
El caso obvio es el caso de planificacion monoprocesado.El round roid no soporta este tipo de procesos, porque cuando se puede ejecutar el proceso de tiempo real ya este no es necesario.
Planeacion de tiempo estatica:
Es aquella que desde que el proceso arranca se tiene construida un temporizacion de ese proceso.
Esta planeacion se puede dividir en
- Dirigida por tabla: Determina, en tiempo de ejecucion, cuando debe comenzar a ejecutarse cada tarea. Se aplican a tareas periodicas.
- Dirigida por prioridad: se utiliza un planificador expropiativo tradicional basado en prioridades. Usado en los sistemas multiprogramados que no son de tiempo real. En tiempo real la prioridad se ajusta con base a las restricciones de tiempo de la tarea, ej: planificacion monotona en frecuencia (RMS)
Ajusta las prioridades en respuesta a condiciones cambiantes, puede tener una significativa sobrecarga, pero debe asegurar que ella no genere incumplimiento en los tiempos.
- Basada en plan: la factibilidad se determina en tiempo de ejecucion.
- Basada en el mejor esfuerzo: no se realiza analisis de factibilidad. El sistema trata de cumplir con todos los plazos y abandona cualquier proceso ya iniciado y cuyo plazo no se haya cumplido.
El proceso debe completarse en un tiempo especifico
- Se utiliza cuando los resultados serian inutiles si no se realiza el proceso a tiempo.
- Dificil de implementar
La prioridades en general se basan en los tiempos limites de los procesos.
- El tiempo limite mas temprano primero (EDF Earliest deadline first)
- Maximo laxitud primero: Similar a EDF, pero la prioridad se basa en laxitud, la cual se basa en el tiempo limite de los procesos y su tiempo restante para completar su objetivo.
Comentarios
Publicar un comentario