Universidad Nacional

Sede Regin Brunca Escuela de Informtica

Sistemas Operativos

Trabajo de Investigacin:
Colas Multinivel Colas Multinivel Retroalimentadas

Integrantes: Daniel Morales Beita Alexander Godnez Barrantes Cristina Sequeira Rojas

Prof. Lic. Alberto Arias Vquez

I Ciclo 2013

Tabla de contenido
Introduccin .................................................................................................................................................. 3 Colas Multinivel............................................................................................................................................. 4 Colas Multinivel Retroalimentadas ............................................................................................................... 5 Conclusin ..................................................................................................................................................... 7 Bibliografa .................................................................................................................................................... 7

Introduccin
Con el presente trabajo se pretende analizar y comprender a fondo la utilidad y funcionamiento de las colas multinivel, la cual hace referencia a un algoritmo de planificacin dentro de un sistema operativo. Adems de la cola multinivel retroalimentada, que viene a ser como una variacin de la Cola Multinivel. As mismo se dar la definicin de las mismas para un mejor entendimiento. Adems se presentar un ejemplo para explicar y entender progresivamente cmo funciona el algoritmo de la cola multinivel y la retroalimentada, para conocer de mejor manera los conceptos y el algoritmo en s.

Colas Multinivel
Consiste en separar los procesos en diferentes grupos y asignarlos a diferentes colas que poseen clasificaciones diferentes para gestionarlos de una manera correcta. Al asignar un proceso a la cola, generalmente se toman en cuenta factores como el gasto en memoria, la prioridad del proceso, sus propiedades o el tipo de proceso. Tomando por ejemplo los procesos de tipo foreground, que son los que necesitan atencin al usuario o son poco transparentes, usaran la tcnica de planificacin Round Robin, que consiste en asignar un tiempo mximo a cada proceso para que pueda utilizar el CPU, al finalizar, el siguiente proceso en cola tomara el control del CPU; mientras que los procesos de tipo background, que funcionan sin la atencin del usuario, usaran una cola de tipo FIFO (First In First Out) que como lo describe su nombre en ingls consiste en que el primer proceso en entrar es el primero en salir, podramos verlo como una fila en un banco, la primera persona en integrar la fila es la primera en ser atendida, por mencionar un ejemplo. En los algoritmos de planificacin de colas que utilicen prioridades, un proceso deja de ejecutarse en el procesador hasta que termine, o hasta que realice una accin de entrada o salida, para evitar que procesos largos o que nunca se llegaran a terminar tomen todo el CPU en posesin, se invent un mtodo llamado de expropiacin que permite que el proceso que est ejecutndose de paso a nuevos procesos. Las polticas de planificacin se disean como una prioridad fija, as el proceso de mayor prioridad siempre ser el que tome las capacidades del CPU mientras los dems procesos esperan; esta poltica es apropiativa porque si hay un proceso en ejecucin y llega a la cola un proceso de mayor prioridad al que se est ejecutando, este pierde el control sobre el uso de la CPU y el proceso prioritario tomara el control. Aparte de la prioridad de las colas, cada cola tiene una poltica de prioridad interna de acuerdo a su clasificacin, esta prioridad solo aplica para la propia cola y no afecta la prioridad de las colas mltiples. Si volvemos al ejemplo anterior, usando esta planificacin, la cola que contiene los procesos foreground sera la de los procesos ms prioritarios, puesto que ya vimos que son los procesos que necesitan de una respuesta rpida, mientras que los procesos background no se ejecutaran mientras los foreground se estn activos. Estos algoritmos se definen por el nmero de colas, el algoritmo de planificacin de cada cola y entre estas, adems del proceso que se usa para determinar en qu cola se va a insertar un proceso.

Colas Multinivel Retroalimentadas

Las colas multinivel usaban una carga baja de planificacin, pero tenan un problema, que no eran flexibles, a diferencia las colas multinivel realimentadas permiten mover un proceso de una cola a otra dependiendo de cmo se est comportando en tiempo de ejecucin. Este tipo de colas son capaces de separar los procesos asignndole un lapso de tiempo a cada proceso que define cunto tiempo puede estar en una cola, si este tiempo se acaba, el proceso ser relegado a la siguiente cola menos prioritaria como modo de penalizacin, este tiempo que se asigna depende de muchas variables, del tipo que son los procesos, de cuantos existen y del nmero de colas que hayan para ser usadas. Para manejar los procesos de una manera ms equitativa se toman factores como su longitud, sus limitaciones que puedan dar en entrada/salida o las del CPU, cuanta memoria necesitan, entre otros factores. Este algoritmo favorece los procesos que tengan rfagas cortas de CPU, es decir los que se ejecutan en un lapso corto y a los que tengan limitaciones de entrada y salida, esto con el fin de aprovechar al mximo los recursos y liberar el CPU. Los procesos que hayan sido relegados y estn bloqueados en colas de menor prioridad, no quedan en ese estado, si despus de un largo periodo de tiempo estos siguen sin poder ejecutarse, la prioridad de estos procesos es aumentada para que vuelvan a estar en colas de mayor prioridad y se puedan ejecutar antes, lo que se conoce como mecanismos de envejecimiento. Los factores ms importantes de este algoritmo se definen por la cantidad de colas que se encuentren, como estn planificadas las mismas individual y colectivamente, que mtodo usar para saber en qu momento se puede pasar un proceso a una cola ms alta o ms baja y desde luego, el mtodo para saber a qu cola debe ir un proceso cuando este vaya a ser cargado. Un ejemplo de las colas mltiples planteado en una situacin de la vida real podra ser las colas de espera en un banco con un sistema automatizado donde cada trmite tiene una prioridad, pero con la excepcin de que solo un cajero estuviera atendiendo, en este caso, el cajero tomara el papel de CPU, los clientes los procesos, y cada uno de ellos estara en espera en una cola diferente segn su trmite, pero que a la vez las colas van hacia el mismo cajero, nuestro CPU. Los clientes van siendo atendidos segn la prioridad establecida, los trmites ms urgentes van primero mientras que los de menos urgencia tendrn que esperar, al igual que los trmites largos, siempre tratando de dar la mejor experiencia a los usuarios, as que atender este tipo de casos se vern relegados y tendrn que esperar ms que los que tienen prioridad, lgicamente despus de un plazo considerable, estos procesos de menos prioridad tendrn su lugar frente a la caja.

Existen tambin en los bancos los lmites de trmites, te permiten realizar uno o dos trmites segn escojas a la hora de pedir nuestro tiquete para entrar a la cola, esto se podra tomar en cuenta como los lapsos de tiempo que permiten a un usuario estar frente a cajas, y es una analoga a lo que hace el CPU para no dejar monopolizarse por solo un proceso, as que el usuario que desee hacer ms tramites, deber volver a la cola nuevamente. Qu sucede si a lo anterior le agregamos que dicha persona es un ciudadano de oro? Pues lo normal, esta persona tendra prioridad sobre los dems dndole la ventaja de ser atendido por el CPU nuevamente ms rpido que los dems.

Conclusin
Como se analiz, nos dimos cuenta que las colas mltiples vienen a ser las que permiten a los procesos ser clasificados en grupos que luego se integrarn a diferentes colas en funcin al tipo de trabajo y segn su prioridad, adems que cada cola posee su tipo de planeamiento, as mismo nos dimos cuenta de cmo trabaja el planeamiento Round Robin, que consiste en darle una unidad de tiempo fija a cada proceso para que estos sean tratados equitativamente en cuanto al uso del CPU por cada proceso. En cuanto a su variacin, las colas mltiples realimentadas, permiten un mejor rendimiento del sistema ya que independiente de su planeamiento las colas puedan pasar un proceso de una cola a otra segn su prioridad y no solo por su prioridad sino que tambin en forma de penalizacin al proceso que tarde mucho en finalizarse como bien se mencionaba anteriormente, esto dara la posibilidad de pensar que estas variacin de colas mltiples podran dejar a un proceso inactivo durante mucho tiempo, pero esto se previene gracias a los mecanismos de envejecimiento ya previamente descrito.

Bibliografa
Colas Multinivel http://sistemasop.galeon.com/colas.html Planificacin mediante Colas Multinivel http://es.expedia.org/wiki/Planificaci%C3%B3n_mediante_colas_multinivel Colas Mltiples http://www.udg.co.cu/cmap/sistemas_operativos/planificacion_cpu/colas_multiples/Colas% 20Multiples.html