Historia de mexico

Calendarización
• Una computadora multiprogramada suele tener
varios procesos compitiendo por la CPU al mismo
tiempo.
• Cuando dos o más procesos están en el estado de
listo en forma simultanea, si solo se cuenta con
una CPU, es preciso decidir cuál proceso se
ejecutará a continuación.
• La parte del S.O. que toma la decisión se
denomina: calendarización, y el algoritmo que
usa:algoritmo de calendarización.
1

•

Además de escoger el proceso que más
conviene, el calendarizador debe preocuparse
por aprovechar con eficiencia la CPU, porque la
conmutación de procesos es costosa.
1. Cambio de modo de usuario a modo de kernel.
2. Guardarse el estado del proceso actual (almacenar sus
registros en la tabla de procesos, mapa de memoria)
3. Seleccionar el nuevo proceso.
4.Deberá cargar la MMU con el mapa de memoria del
nuevo proceso.
5. Ponerse en marcha el nuevo proceso.

•

La ejecución de demasiadas conmutaciones de
proceso por segundo puede consumir una
cantidad apreciable de tiempo de CPU.
2

Calendarización

• Ráfagas de uso de CPU alternadas con periodos de
espera de E/S.
(a) Proceso dedicado a la CPU.
(b) Proceso dedicado a la E/S.

3¿Cuando calendarizar?
• Cuando se crea un proceso (decidir entre el
padre y el hijo).
• Cuando un proceso termina.
• Cuando un proceso de bloquea por E/S, un
semáforo o cualquier otro motivo.

4

Decisión de calendarización:
• Puede tomarse en cada interrupción de reloj o en
cada k-ésima interrupción de reloj.
• Los algoritmos de calendarización se dividen en
dos:
– Noexpropiativo: escoge el proceso a ejecutar y luego
simplemente le permite ejecutarse hasta que se bloquee,
aunque el proceso se ejecute por horas, no lo suspenderá
por la fuerza.
– Expropiativo: escoge el proceso a ejecutar y le permite
ejecutarse durante un tiempo establecido. Si al término
de ese tiempo el proceso continúa en ejecución, se le
suspende y el calendarizador escoge otro proceso.
5Categorías de los algoritmos de
calendarización
• El algoritmo de calendarización depende del
entorno en que se usará. Lo que el algoritmo
debe optimizar no es lo mismo en todos los
sitemas.
• Tres entornos:
– Por lotes.
– Interactivo.
– Tiempo real.
6

Metas de los algoritmos de
calendarización
• Todos los sistemas
– Equidad: dar a cada proceso una porción equitativa del
tiempode CPU.
– Cumplimiento de políticas: cuidar que se ponga en
práctica la política establecida.
– Equilibrio: mantener ocupadas todas las partes del
sistema.

• Sistemas por lotes
– Rendimiento: procesar el máximo de trabajos por hora.
– Tiempo de retorno: reducir al mínimo el lapso entre la
presentación y la terminación de un trabajo.
– Utilización de CPU: mantener ocupada todo el tiempo ala CPU.

7

Metas de los algoritmos de
calendarización
• Sistemas interactivos
– Tiempo de respuesta: responder rápido a las
solicitudes.
– Proporcionalidad: satisfacer las espectativas de
los usuarios.

• Sistemas de tiempo real
– Cumplir los plazos: evitar la pérdida de datos.
– Predecibilidad: evitar la degradación de la
calidad en sistemas multimedia.
8

Caledarizacion ensistemas por lotes
• Primero en llegar, primero en ser atendido
– El mas sencillo.
– No expropiativo.
– Fácil de entender y programar.

• Trabajo mas corto primero
– No expropiativo
– Supone un conocimiento anticipado de los tiempos de ejecución.
– Sólo es óptima si todos los trabajos estan disponibles en forma
simultánea.

9

Caledarizacion en sistemas por lotes
• Tiempo restantemas corto a continuación
– Escoge el proceso en base al tiempo que le falta para que termine
de ejecutarse.
– Es preciso conocer con anticipación los tiempos de ejecución.
– Cuando llega un trabajo nuevo, su tiempo total se compara con el
tiempo que resta para que el proceso actual termine de ejecutarse.
– Si es menor, el proceso actual se suspende y se pone en marcha el
trabajo recien...