Universidad Autnoma de Baja California

Facultad de Ingeniera Campus Mexicali

Sistemas Operativos

Planificacin de Procesos

Alumno: Aguirre Gonzlez Jonathan Antonio

01122726

Docente: Dra. Curlango Rosas Cecilia

Mexicali, Baja California

9/Octubre/2014

Round Robin
A cada proceso se le asigna un intervalo de tiempo, conocido como quntum, durante el cual se le
permite ejecutarse. Si proceso se sigue ejecutando al final del cuanto, la CPU es apropiada para
drsela a otro proceso. Si el proceso se bloquea o termina antes de que haya transcurrido el
quntum, la conmutacin de la CPU se realiza cuando el proceso se bloquea. Cuando un proceso
utiliza su quntum se coloca al final de la lista de ejecucin. La longitud de quntum afecta al
desempeo de este algoritmo de planeacin, debido a que quantums cortos significan que mucho
del tiempo del CPU es usado en la conmutacin, pero si se tiene quantums muy largos el tiempo
de respuesta de un proceso antes de que se ejecute puede ser muy lento. Otro factor es que si el
quntum se le asigna un tiempo ms largo que la rfaga promedio de la CPU, la apropiacin no
ocurrira con mucha frecuencia. En vez de ello, la mayora de los procesos realizarn una operacin
de bloqueo antes de que el quntum se agote, ocasionando una conmutacin del proceso. Al
eliminar la apropiacin mejora el rendimiento, debido a que las conmutaciones de los procesos
slo ocurrirn cuando sea lgicamente necesario; es decir, cuando un proceso se bloquee y no
pueda continuar.
Planificacin con prioridad
A cada proceso se le asigna una prioridad y el proceso ejecutable con la prioridad ms alta es el
que se puede ejecutar. Para evitar que los procesos con alta prioridad se ejecuten de manera
indefinida, el planificador puede reducir la prioridad del proceso actual en ejecucin en cada pulso
de reloj. De esta manera el siguiente proceso con prioridad ms alta ser el siguiente el ejecutarse,
realizando la conmutacin, y este a su vez reducir su prioridad al ser ejecutado. Otra manera de
evitar que se ejecuten de manera indefinida los procesos de alta prioridad es asignarles un tiempo
de quntum mximo para que se ejecute para despus pasar al siguiente proceso con la prioridad
ms alta. Debido a que muchas veces los procesos de E/S salida estn limitados por la espera a
que se reciba la informacin necesaria, no es necesario que pasen su tiempo completo en el
quntum. Mientras se espera a que reciba la informacin que requiere se pueden realizar otros
procesos. Una forma de darle una buena prioridad a los procesos es utilizar 1/f, donde es la
fraccin del ultimo quntum que utilizo el proceso. As un proceso que utilizo una pequea parte
del quntum tendr una mayor prioridad al que utilizo todo su quntum.
El proceso ms corto a continuacin
El sistema del proceso ms corto a continuacin es una forma que puede ser til para los procesos
interactivos, es posible pero se debe encontrar cual es el procesos ms corto debido a que los
procesos interactivos, tienen un funcionamiento de espera la entrada, ejecutar el comando y
despus esperan para la entrada de la siguiente entrada.
Un mtodo para realizar estimaciones con base en el comportamiento anterior y ejecutar el
proceso con el tiempo de ejecucin estimado ms corto. Supongamos que el tiempo estimado por
cada comando para cierta terminal es T0, y la siguiente ejecucin se mide como T1. La estimacin
se puede medir con aTo+ (1-a) T1, as asignado un valor a a podemos decidir si se olvidara

pronto de las ejecuciones anteriores o las recordara por ms tiempo. La estimacin le dar ms
peso a las nuevas ejecuciones si a es mayor y olvidara las anteriores ms rpidamente. Si la a es
mejor tendr ms memoria la estimacin y le dar menos peso a las ejecuciones nuevas. Con esta
estimacin lograra saber cual proceso tendr el menor tiempo estimado de ejecuciones y lo
ejecutara primero.
Planificacin garantizada
Para realizar esta planificacin el sistema tiene en cuenta el nmero de usuarios que deben ser
atendidos. Para un numero n de usuarios se asignara a cada uno un poder de ejecucin de CPU
igual a 1/n. El sistema debe llevar cuenta de cunta potencia de CPU ha tenido cada procesos
desde su creacin. Despus se calcula cunto poder de la CPU debe asignarse a cada proceso, con
el tiempo desde que se cre divido entre n. Como sabemos cunto tiempo ha tenido acceso cada
proceso, se puede calcular la proporcin del tiempo de CPU que se consumi con el tiempo de
CPU al que cada proceso tiene derecho.
Planificacin por parte equitativas
Si se considera el turno circular para la ejecucin de los procesos interactivos, si un usuario cuenta
con ms procesos que otro, el usuario con ms procesos acaparara el CPU. Por eso se debe tener
cuenta del propietario de los procesos. Si hay dos usuarios a los cuales cada uno cuenta con la
mitad del tiempo del CPU, el primer usuario cuenta con 4 procesos y el segundo usuario solo
cuenta con uno. Se ejecutara un proceso del primer usuario, siguiente el nico proceso del
segundo usuario, despus el siguiente proceso del primero usuario para continuar con el nico
proceso del segundo usuario. As se considera que por partes equitativas el reparto del
procesador.