ALGORITMOS DE PLANIFICACION

 FCSF
 Planificación de servicio por orden de llegada.
 Es el algoritmo más sencillo.
 El primer proceso que solicita la CPU es el primero en recibirla.
 Fácil de implementar con una política FIFO para la cola de preparados.
 ROUND ROBIN
 Fácil y sencillo de implementar.
 Cada proceso tiene asignado un valor de tiempo de ejecución, llamado cuantum o cuanto.
 Si el proceso agota su cuantum de tiempo, se elige a otro proceso para ocupar la CPU. Si el
proceso se bloquea o termina antes de agotar su cuantum también se altera el uso de la
CPU.
 Todo lo que necesita el planificador es mantener una lista de los procesos listos.
 Como regla general se sostiene que el 80% de las ráfagas de CPU deben tener una
duración menor al valor del cuantum.
 Los procesos, para concluir su ejecución, tendrán que consumir un número de unidades
de tiempo con el que parten desde el momento en el que se crean.
 SRT
 Ofrece un buen tiempo de respuesta.
 En cada pasada debe decidir que proceso asignarle a la CPU.
 Penaliza los procesos largos.
 Se puede producir inanición.
 PRIORIDAD
 Se puede producir inanición.
 Se usa en muchos sistemas de tiempo real.
 Los sistemas operativos normales usan planificadores de prioridades, aunque no estén
orientados al tiempo real.
 Los planificadores pueden ser expulsivos o no.
 La prioridad de los proceso puede ser fija o variable.
 En los sistemas de tiempo real las prioridades las asigna el usuario a partir de las
especificaciones temporales de los procesos.
 COLAS MULTIPLES
 Favorece los trabajos cortos.
 Favorece los trabajos limitados por la E/S para lograr un mayor aprovechamiento de los
dispositivos de E/S.
1
 Determina la naturaleza de un trabajo lo más pronto posible y planificado de acuerdo con
su naturaleza.

José De la cruz Pelayo. Universidad de Guadalajara a 10 de diciembre del 2010

  Las colas de retroalimentación de niveles múltiples son ideales para separar los procesos
en categorías basadas en su necesidad de la CPU.
ALGORITMOS MEMORIA
 SEGMENTACION
 En la memoria principal son ejecutados los programas y procesos de una computadora y
es el espacio real que existe en memoria para q se ejecuten los procesos.
 La memoria virtual es aquella que le ofrece a las aplicaciones la ilusión de que están solas
en el sistema y que pueden usar el espacio de direcciones completo.
 Las direcciones de memoria son de tres tipos físicas, lógicas, y lineales.
 Estos segmentos pueden ser compartidos por varios procesos.
 PAGINACION
 El programa se divide en páginas.
 Las páginas se cargan en frames libres que no deben ser contiguos.
 El frame tiene un tamaño específico definido por la arquitectura de la computadora.
 Bit de presencia (bit de paridad) se utiliza en cada elemento de la tabla de páginas, para
indicar si la página se encuentra presente o no en la memoria principal.
 LRU
 Algoritmo de aproximación al remplazo optimo.
 Basado en utilizar el pasado reciente como una predicción del futuro más próximo.
 Sustituye la página menos utilizada en el paso inmediato.
 La implementación requiere de hardware adicional:
*Campo en las entradas de la tabla de páginas.
*Pila de las páginas en memoria.
 RELOJ
 Utiliza una lista circular de forma que al llegar al último elemento de la lista, pase
automáticamente al primero.
 Los elementos no se mueven al final de la cola cuando son accedidos, simplemente se
pone su bit de referencia a 1.
 Se puede implementar con un array perfectamente.
 SEGUNDA OPOTUNIDAD
 Son usados para decidir que paginas pueden ser sacadas de memoria cuando se necesita
cargar una nueva y ya no hay espacio.
 Modifica el FIFO para evitar desacerce de una página de uso frecuente inspeccionada el
bit R de la pagina más antigua.
 En este caso cuando una página debe ser sacada se toma la primera en la cola, y en vez de
2
sacarla, consulta el valor de un bit de referencia.

José De la cruz Pelayo. Universidad de Guadalajara a 10 de diciembre del 2010