4.2 Técnicas de Administración
Una disciplina de planificación es no apropiativa si una vez que la ucp ha sido asignada al proceso no se le puede arrebatar. Una disciplina de planificación es apropiativa si al proceso se le puede arrebatar la ucp.
4.2.1 FIFO(FIRST IN - FIRST OUT)
Tal vez la disciplina mas simple de planificación sea la de la PEPS. Los procesos se despachan de acuerdo con su tiempo de llegada a la cola de procesos listos. Cuando un proceso tiene la UCP, se ejecuta hasta terminar. La disciplina PEPS es no apropiativa.
démosle valores a los procesos el A de 1 el B de 8 y el C de 6 unidades de tiempo (p ej: ns), como se puede apreciar este método no es aconsejable dado que el proceso B no tiene una espera muy larga solo lo que dura A que es uno pero para que B se Ejecute pasan 9 unidades de tiempo, siendo un poco injusto porque si primero llegan proceso grandes y luego varios pequeños estos tardaran en ejecutarse, incluso pueden tardarse mas esperando que en ejecución
En la planificación por turno (RR, Round Robin), los procesos se despachan en forma PEPS, pero se les asigna una cantidad limitada de tiempo de USCP conocido como división de tiempo o quantum. Si un proceso no termina antes de que expire su tiempo de UCP, se le quita la UCP y esta se asigna al siguiente procesos en espera. El proceso desposeído se coloca al final de la lista de procesos listos.
Tomando en cuenta el Ejemplo anteriro podriamos aceptar este metodo como el mejor pero todo gira en base al Quantum pues si el cuantum es de 2 ó 3 se desperdiciaria varias unidades de tiempo, ademas hay que tomar en cuenta que mientras un proceso que no termino su trabajo se vuelve a forma podrian llegar otros y formarse
Nota: El tamaño del Quantum es determinado por el fabricante y no puede ser manipulado por el usuario
4.2.3 SJF
SJF (Shortest-Job.First) Es una disciplina no apropiativa según el cual se ejecuta primero el trabajo (o proceso) en espera que tiene el menor tiempo estimado de ejecución hasta terminar. SJF reduce el tiempo de espera promedio de PEPS, pero los tiempos de espera tienen una variación mas grande (es decir, son mas impredecibles) que los PEPS, sobre todo en el caso de trabajos grandes.
Esta disciplina es muy favoritista con los procesos chicos y descuida a los procesos grandes además de que a cada vez que termine su ejecución un proceso se compara la cola de procesos y pasa el que tenga menor tiempo de ejecución. supongamos que tenemos
A = 3 B = 1 C = 9 D = 2 E = 4
Primero pasara el proceso B, al terminar vuelve a comparar y toma el mas chico que es D, termina y vuelve a comparar pero mientras D estaba en ejecucionllegaron otros 3 procesos:
A = 2 C = 9 E = 4 F = 1 G = 3 H = 2
Ahora en esta ocasión pasara el proceso F y así sucesivamente, por ello se dice que es muy impredecible. En el caso de que hayan procesos con iguales tiempos de ejecución entrara el que tenga mayor prioridad
4.2.4 QUE ES UN MULTINIVEL
Es la contraparte apropiativa de SJF. En SRT el proceso con el menor tiempo estimado de ejecución para terminar es el primer en ejecutarse, incluyendo los procesos nuevos. En SJF, una vez que un trabajo comienza su ejecución continua hasta terminar. En SRT, un proceso en ejecución puede ser desposeído por uno nuevo con menor tiempo de ejecución estimado.
Esta técnica es muy buena pero sigue favoreciendo a los procesos mas pequeños dado que estos serán los que siempre desposean de la UCP a los procesos grandes
4.2.5 QUE ES UN MULTINIVEL CON RETROALIMENTACIÓN
Esta planificación corrige algunas deficiencias de SJF, particularmente el retraso excesivo de trabajos largos y el favoritismo excesivo para los trabajos cortos. HRN es una disciplina de planificación no apropiativa en la cual la prioridad de cada trabajo no solo es función del tiempo de servicio, si no también del tiempo que ha esperado el trabajo para ser atendido.
Esta es la técnica que ofrece un mayor equilibrio entre la técnicas anteriores pues involucra su tiempo de espera y de servicio para poder pasar obteniendo así su prioridad
