Planificacion De Procesos En Linux Y Windows

Linux

PLANIFICACION DE PROCESOS
Los hilos en Linux son hilos del kernel, por lo que la planificación se basa en hilos y no en procesos.
Linux hace la diferencia entre 3 clases de hilos para fines de planificación:
1.-Planificacion “Primero en llegar, primero en ser atendido (FIFO)”, en tiempo real
2.-Planificacion circular (round-robin) en tiempo real.
3.- Tiempo compartido.
Los hilos deplanificación FIFO en tiempo real tienen la mayor prioridad y no son preferentes, excepto por un hilo FIFO en tiempo real recién preparado con mayor prioridad. Los hilos de planificación circular en tiempo real son iguales que los hilos de planificación FIFO en tiempo real, excepto que tienen cuantos de tiempo y el reloj les puede dar preferencia. Si hay varios hilos de planificación circular entiempo real listos, cada uno se ejecuta durante su quantum, después del cual pasa al final de la lista de hilos de planificación rotativa en tiempo real. Ninguna de estas clases es en realidad de tiempo real.
Estas clases son simplemente de mayor prioridad que los hilos en la clase de tiempo compartido estándar. Los hilos en tiempo real se presentan en forma interna con los niveles de prioridadde 0 a 99, donde 0 es el nivel con mayor prioridad y 99 el de menor prioridad en tiempo real.
Los hilos convencionales que no son de tiempo real se planifican de acuerdo a un algoritmo, en el interior, los hilos que no son de tiempo real se asocian con los niveles de prioridad del 100 al 139; ósea que los diferencia entre 140 niveles de prioridad (para las tareas de tiempo real y las que no son detiempo real). En cuanto a los hilos de planificación circular de tiempo real. Linux asocia los valores de los quantums de tiempo para cada uno de los niveles de prioridad que no son de tiempo real. El quantum es el número de pulsos de reloj durante los que el hilo puede ejecutarse.
Linux asocia un buen valor con cada hilo el predeterminado es 0, pero no se puede modificar si utilizamos lallamada al sistema nice (valor), donde el valor puede estar entre -20 y +19. Este valor determina la prioridad estática de cada hilo.
El planificador de Linux utiliza una estructura de datos clave, conocida como cola de ejecución (runqueue). Una cola de ejecución está asociada con cada CPU en el sistema, y mantiene dos arreglos: activas y expiradas.
El planificador selecciona una tarea del arregloactivo de mayor prioridad. Si expira la ranura de tiempo (quantum) de esa tarea, se pasa a una lista de tareas expiradas. Si la tarea se bloquea antes que expire su ranura de tiempo, una vez que ocurra el evento y se pueda reanudar su ejecución, se coloca de vuelta en el arreglo de tareas activas y su ranura de tiempo disminuye para reflejar el tiempo de la CPU que ya consumió. Una vez que se agotepor completo su ranura de tiempo, también se colocara un arreglo de tareas expiradas. Cuando no haya más tareas en ninguno de los arreglos de tareas activas, el planificador simplemente intercambiara los apuntadores de manera que los arreglos de tareas expiradas se conviertan en arreglos de tareas activas, y viceversa. Este método asegura que las tareas de menor prioridad no sufran de inanición.A distintos niveles de prioridad se les asignan distintos valores para la ranura de tiempo. Linux asigna quantums más altos a los procesos de mayor prioridad.

ADMINISTRACION DE MEMORIA
Todo proceso en Linux tiene un espacio de direcciones que consiste en 3 segmentos: texto, datos y pila. El segmento de texto contiene las instrucciones de maquina porque forman el código ejecutable delprograma. Es producido por el compilador y el ensamblador al traducir el programa.
El segmento de datos contiene almacenamiento para todas las variables del programa, cadenas, arreglos y demás datos. Tiene dos partes, los datos inicializados y los datos sin inicializar, la parte inicializada tiene variables y constantes del compilador que necesitan un valor inicial cuando empieza el programa. La...