UNIVERSIDAD DE CALDAS FACULTAD DE INGENIERA INGENIERA DE SISTEMAS Y COMPUTACIN ESTRUCTURAS DE DATOS 2010-I GRUPOS 1 Y 2 TALLER DE REFUERZO LISTAS COLAS

Y PILAS En el sistema operativo Ginux

PY los procesos se manejan de una manera muy particular:

Los procesos los puede crear el sistema operativo (por una interrupcin, una operacin del kernel o algo similar) o el usuario (un proceso se crea cuando se lanza un programa o cuando se ejecutan libreras dinmicas u otras). Cada proceso tiene un identificador de proceso (PID que es un nmero entero entre 1 e infinito que se asigna segn el orden de creacin del proceso) Los procesos tienen tambin una prioridad que es un nmero entre 1 y 5. Los procesos del sistema son de prioridad 1 y los de usuario tienen una prioridad de 2 a 5, dependiendo del grado de importancia del proceso. Un proceso normal tiene prioridad 4. La prioridad de los procesos de usuario, puede ser cambiada por el propio usuario a una prioridad mayor o menor, sin alcanzar nunca la prioridad 1. Por ltimo cada proceso tiene un quantum que es una cantidad de tiempo (pequesima casi siempre) que debe ser procesado el proceso por parte del procesador. Los quantums de los procesos de usuario, tambin puede ser cambiado por parte del usuario. El sistema operativo asigna por defecto un tiempo t a cada proceso, pero tiene prioridad el quantum de cada proceso.

Ginux PY hace que el procesador trabaja de la siguiente manera:

Cuando se crea un nuevo proceso de usuario, este entra a una cola general de procesos. La cola general esta ordenada de mayor a menor prioridad. El procesador toma cada proceso y lo ejecuta o bien la cantidad de tiempo que diga el quantum del proceso o bien el tiempo t por defecto del procesador, segn el que sea menor, si en esa cantidad de tiempo se termina de ejecutar el proceso, simplemente se elimina de la cola, si por el contrario el proceso no alcanza a ser terminado, vuelve a la cola general a repetir el proceso, restando del quantum del proceso, el tiempo t ya procesado. Cuando a la cola general llega un proceso, este se debe ubicar como ltimo proceso de su prioridad.
Procesador pid n-1 prio 5 pid n-2 prio 5 pid j prio 4 pid 4 prio 4 pid i prio 3 pid 5 prio 3 pid n prio 2 pid 3 prio 2 pid 2 prio 2 pid k prio 1 pid 1 prio 1

Cola General

1. Crear completamente (TAD, objeto abstracto, invariante, funcionalidad y especificacin) el TAD Proceso. 2. Usando las clases Queue, Stack y LinkedList de java y sus mtodos, simular el trabajo del procesador. Hacer PRE y POST para la funcin. public void procesador(Cola colGral) 3. Usando las clases Queue, Stack y LinkedList de java y sus mtodos, simular el funcionamiento de la cola General. Hacer PRE y POST para la funcin. public void colaGeneral(Cola colGral, Proceso proc) Profesor: Rubn Garca