Sistemas operativos

Unidad V. Administracin del procesador

Planificacin
Conceptos bsicos.
La planificacin es un conjunto de polticas y mecanismos incorporados al sistema operativo que gobiernan el orden en que se ejecutaran los trabajos. El planificador es un mdulo del S.O. que selecciona el siguiente trabajo que hay que ejecutar.
El objetivo primario del planificador es optimizar el rendimiento del S.O. de acuerdo con los criterios considerados ms importantes por los diseadores del sistema.

Tipos de planificadores.
En general, existen tres tipos diferentes de planificadores que pueden coexistir en un sistema operativo complejo: Planificadores a corto plazo Planificadores a medio plazo Planificadores a largo plazo

Tipos de planificadores
Un sistema operativo de grandes dimensiones podra soportar varios procesos de lotes (batch), como interactivos

Cuando existe ms de un tipo de planificador en un sistema operativo, la disponibilidad de soporte adecuado para comunicacin e interaccin es muy importante para conseguir un rendimiento satisfactorio y equilibrado.

Planificador a corto plazo.

El planificador a corto plazo asigna el procesador a un proceso, este se selecciona dentro de un conjunto de procesos preparados residentes en memoria. Esta a cargo de las transiciones de estado del proceso de preparado a ejecucin.
El planificador a corto plazo debe ser invocado en cada conmutacin de proceso para seleccionar el siguiente proceso a ejecutar. En la prctica, el planificador a corto plazo es invocado cada vez que un suceso (interno o externo) hace que se modifique el estado global del sistema.

Planificador a corto plazo.

Algunos de los sucesos introducidos hasta ahora que provocan replanificacin en virtud de su capacidad de modificar el estado global del sistemas son: Tics de reloj (interrupciones basadas en el tiempo). Interrupciones y terminaciones de E/S. La mayora de las llamadas operacionales al Sistema Operativo El envo y recepcin de seales. La activacin de programas interactivos.

Planificador a corto plazo.

La suspensin de un proceso en ejecucin, la modificacin de la prioridad del proceso en ejecucin, y la terminacin o aborto de un proceso, son sucesos que pueden necesitar la seleccin de un nuevo proceso para ejecucin. Los programas interactivos suelen entrar a la cola de preparados directamente despus de ser remitidos al sistema operativo. El SO por lo general asigna alta

prioridad a este tipo de procesos.

Planificador a medio plazo.

El planificador a medio plazo tiene la misin de manejar los procesos bloqueados y retirados de memoria primaria y restaurarlos para continuar con su ejecucin. Una vez que el proceso ha terminado de utilizar el procesador y requiere efectuar una operacin de Entrada/salida, el planificador a medio plazo pasa el proceso a la cola de bloqueados, para que realice las operaciones de Entrada /salida requeridas.
Si mientras esta bloqueado el proceso, el SO requiere liberar memoria principal, puede pasar el proceso junto con su entorno a la memoria virtual.

Planificador a medio plazo.

El planificador a medio plazo se encarga de controlar el envi del proceso a memoria virtual y su correcto regreso a memoria primaria. Esto es, el planificador a medio plazo asigna la cantidad necesaria de memoria principal y recursos necesarios para dejar al proceso nuevamente preparado.
Una vez desaparecida la condicin de suspensin de un proceso, el planificador a medio plazo intenta asignarle la cantidad necesaria de memoria principal, incorporarlo a memoria y volverlo a dejar preparado.

Planificador a medio plazo.

Tamao real del proceso puede ser contabilizado en el momento de la retirada y almacenado posteriormente en el bloque de control del proceso afectado. El planificador a medio plazo controla las transiciones de suspendido a preparado de los procesos retirados.

Planificador a medio plazo.

Un proceso en ejecucin puede resultar suspendido al efectuar una peticin de E/S o al emitir una llamada al sistema, a veces es beneficioso retirarlos de memoria principal para dejar sitio a otros proceso el permanecer residentes en memoria, puede llegar a reducirse hasta un nivel que afecta al funcionamiento del planificador a corto plazo dejndole pocas o ninguna opcin de seleccin. Este problema puede quedar aliviado trasladando los procesos suspendidos a almacenamiento secundario (intercambio).

Planificador a largo plazo

El objetivo primordial del planificador a largo plazo es proporcionar una mezcla equilibrada de trabajos. Cuando la utilizacin del procesador es baja, el planificador puede admitir ms trabajos para incrementar el nmero de procesos que se hallen en la cola de preparados. Cuando el factor de utilizacin resulte alto y as lo refleje el deterioro del tiempo de respuesta, el planificador a largo plazo puede optar por reducir la frecuencia de admisin de los trabajos por lotes.

Planificador a largo plazo

Trabaja con la cola de lotes y selecciona el siguiente trabajo de lotes a ejecutar
Los lotes estn generalmente reservados a programas de baja prioridad y de uso intensivo de recursos Los trabajos de lotes contienen tambin generalmente estimaciones asignadas por el programador o por el sistema con respecto a sus necesidades de recursos esto facilita la tarea del planificador a largo plazo.

Planificador a largo plazo

La frecuencia de invocacin del planificador a largo plazo es por tanto dependiente del sistema y de la carga de trabajo. Como resultado de su relativamente infrecuente ejecucin y de la disponibilidad de una estimacin de las caractersticas de la carga de trabajo, el planificador a largo plazo puede incorporar algoritmos relativamente complejos y computacionalmente intensivos para admitir trabajos al sistema.

Algoritmos de planificacin
En general, las disciplinas de planificacin pueden ser expropiativas o no expropiativas. La no expropiacin implica que el proceso en ejecucin retiene la propiedad de los recursos asignados, incluido el procesador, hasta que voluntariamente ceda el control al sistema operativo.

Algoritmos de planificacin
Sin embargo, cuando el proceso en ejecucin que suspendido como resultado de su propia accin, digamos por esperar la terminacin de una operacin de E/S, otro proceso preparado puede ser planificado. La planificacin expropiativa, por otra parte, un proceso en ejecucin puede ser sustituido por un proceso de mayor prioridad en cualquier instante.

Justicia e Injusticia
Los algoritmos de planificacin manejan el concepto de justicia e injusticia. Los proceso en general se dividen en procesos cortos y largos.

Cuando los algoritmos dan prioridad y seden control a procesos cortos, se dice que son injustos con procesos largos y viceversa.
A continuacin se describen algunos de los algoritmos mas utilizados por los SO.

Algunos Algoritmos de planificacin

Shortest Job First ( SJF ).
La planificacin SJF que significa: primero el trabajo ms corto. favoreciendo los trabajos cortos, En la prctica su aplicacin depende de la precisin en predecir el comportamiento del trabajo y del proceso. SRTN (Shortest Remaining Time Next) SRTN. A continuacin el de menor tiempo restante. una vez planificado un trabajo seleccionado sigue ejecutndose hasta su terminacin, tambin se llama por lotes.

Algunos Algoritmos de planificacin

First-In, First-Out. (FIFO) Primeras entradas primeras salidas ejecuta cada proceso hasta que termina. Las caractersticas de esta poltica son:
No es apropiativa. Es justa aunque los procesos largos hacen esperar mucho a los cortos. Es predecible. El tiempo medio de servicio es muy variable en funcin del nmero de procesos y su duracin.

Algunos Algoritmos de planificacin Round Robin (RR)

Consiste en distribuir el procesador en forma uniforme entre los distintos procesos, dndole a cada uno cierta fraccin de tiempo llamada quantum. El mtodo de reciclaje en varias colas La idea es definir diferentes colas, una para cada tipo de programa (largos y cortos). Todo proceso que entra al sistema va a la cola 1 (asociada a procesos cortos) en donde permanece un tiempo mximo. Si transcurrido el tiempo no ha terminado su ejecucin ni realizado una entrada/salida pasa a la cola 2 y as sucesivamente a las dems colas.

Algunos Algoritmos de planificacin

Si el proceso hace una entrada/salida sale de la cola y cuando sta se termine se coloca al final de ella. Usualmente, cada cola se sirve por el mtodo de FIFO y la ltima por el reciclaje.

Los procesos largos y los intensivos en uso del procesador van a la ltima cola y permanecen all. Las otras colas indican el tiempo que lleva el proceso en el sistema. Adems se establece el quantum va aumentando a media que crece el nmero de la cola. Esta poltica concede prioridad a los procesos largos, para evitar estancamientos.

Algunos Algoritmos de planificacin

Dar varias vueltas en la cola 1 asignando el procesador a sus procesos (utilizando reciclaje) antes de asignar a los de la cola 2, y repetir el proceso para la cola 2. Asignar el procesador a los procesos de la cola 1 mientras sta no est vaca, y continuar despus con los de la cola 2, etc. sta poltica puede llevarse hasta el extremo de retirarle el procesador a un proceso cuando llega otro de una cola menor.

Algunos Algoritmos de planificacin

Shortest Job Next (SJN)

Esta poltica toma de la cola de procesos preparados el que necesite menos tiempo de ejecucin para realizar su trabajo. La informacin suministrada por el propio usuario, por el propio programa, basndose en la historia anterior.

Algunos Algoritmos de planificacin

Shortest Job Next (SJN)

Las caractersticas son:
No es apropiativa. El tiempo de espera aumenta desacuerdo con la longitud de los procesos, pero el tiempo medio de espera con respecto a otras polticas es ptimo. Es poco predecible. No es justa con los procesos largos. Buen tiempo de servicio. Resulta difcil de poner en practica por los datos que necesita para realizarse la planificacin

Algunos Algoritmos de planificacin

Shortest Remaning Time (SRT).

Es una mezcla de los dos anteriores. Elige al proceso con un menor tiempo de procesamiento. Shortest Remaining Processing Time (SRPT). Este se utiliza si se trata de un sistema con retiro de procesador, que es similar al anterior pero puede quitar el procesador cuando venga otro ms prioritario.

Algunos Algoritmos de planificacin

Shortest Remaining Processing Time (SRPT). Sus caractersticas son : Es una variante de SJN, para hacerla apropiativa. Puede ser injusta, ya que un proceso corto puede echar a uno largo que est haciendo uso del procesador y que adems est terminando. Presenta una mayor sobrecarga. Excelente tiempo medio de servicio. Es muy eficiente.

Algunos Algoritmos de planificacin

Highest Reponse Ratio Next (HRRN).
trata de corregir las posibles injusticias de la polticas SJN con los procesos cortos y las de FIFO con los largos. Se basa en hacer la prioridad del uso del procesador por parte de un proceso, calculndola constantemente. por medio de la expresin:
P es la prioridad del proceso. w es el tiempo de espera en la cola de procesos preparados. t es el tiempo de ejecucin del proceso.

P = w+t t

Algoritmos de planificacin
Inconvenientes : Si un proceso corto llega inmediatamente despus de que el largo ha comenzado tendr que sufrir una larga espera. Es muy costosa de llevar a la practica, ya que la prioridad debe calcularse para todos los procesos en espera, cada vez que termine el proceso que est haciendo uso del procesador. Sobrecarga mucho el sistema debido a los clculos que debe realizar.

Multiprocesamiento
Un multiprocesador es una maquina con dos o ms (normalmente idnticos) procesadores centrales que comparten una memoria de alta velocidad. Multiprocesamiento: son dos o ms computadoras procesando juntas; las computadoras de multiprocesamiento estn unidas mediante un canal de alta velocidad y comparten entre ellas la carga general de trabajo, en caso de que una falle la otra se ocupa del trabajo

Paralelismo
A fin de hacer ms rpidas las computadoras, los diseadores han reducido cada vez ms el tamao de los elementos bsicos de los circuitos integrados para acortar la distancia que debe recorrer la informacin y as disminuir el tiempo de procesamiento. Supercomputadoras que emplean varios microprocesadores para procesar la informacin en paralelo.

Paralelismo
Las nuevas computadoras en paralelo cuentan con muchas pastillas pequeas de cmputo que trabajan en colaboracin a fin de realizar millones de operaciones aritmticas por segundo. El paralelismo programacin en paralelo se refiere a varias tcnicas que hacen que se realicen varias operaciones simultneas dentro de las computadora.

Sistemas de multiprocesamiento
Los propsitos principales del multiprocesamiento: Aumentar la confiabilidad y la disponibilidad del potencial de computacin. Reducir costos generales y simplificar el sistema operativo dedicando procesadores individuales a tareas especificas. Aumentar la velocidad de procesamiento mas all de la obtenible con un slo procesador de un tipo dado, o empujar las velocidades mas all de los limites en la tecnologa de hardware.

Sistemas de multiprocesamiento
Si la memoria de alta velocidad es demasiado grande
para un solo procesador central multiprogramado, entonces una gran parte de la memoria de alta velocidad puede estar dedicada a trabajos que esperan el procesador central en vez de E/S. Si la memoria de alta velocidad es demasiado grande para un solo procesador central multiprogramado, entonces una gran parte de la memoria de alta velocidad puede estar dedicada a trabajos que esperan el procesador central en vez de E/S.

Sistemas de multiprocesamiento
Alternativamente, todas las CPU pueden hacer el procesamiento en-tanda, mientras que algunas, o todas efectan spooling simultneamente; esto se llama nivelamiento de carga.

Organizacin del multiprocesador

Sistema conmutador en travesaos.- Con este sistema n procesadores idnticos pueden tener acceso por medio de la trayectoria de mltiples cables a m mdulos de memoria idnticos. Sistema conectado por conductos mltiples.- Cada procesador tiene acceso a cualquiera de los mdulos de minora a travs de sus propios conductos. Sistema de conducto de tiempo compartido.- Todos los circuitos en la memoria son compartidos por todos los procesadores, produciendo un costo ms bajo.

Sistema operativo de multiprocesador.

De asignar recursos, tales como ciclos CPU y memoria, adems de asignar propiedades para que cada programa reciba la atencin adecuada. A los trabajos urgentes se les concede ms grandes y/o ms frecuentes periodos de tiempo de CPU, sin descuidar los trabajos menores Un programa que espera la entrada del usuario, por ejemplo, puede suspenderse, independientemente de la prioridad, recuerde que, entre cada uno de sus teclados tentativos, la CPU a 450 Mhz. es capaz de realizar muchos millones de ciclos tiles. RAM es un recurso muy importante que el sistema operativo necesita asignarse y manejarse con economa

 La mayor parte, si no es que todo el Kernel del Sistema Operativo, tambin debe residir en el RAM Cuntos programas pueden coexistir en la memoria primaria depende de la cantidad de RAM y del tamao de cdigo objeto. los programas extrados se pueden transferir desde el disco hacia la RAM, se ha dedicado mucha investigacin al arte de planificar y extraer, Las operaciones de I-O del disco son relativamente mucho ms lentas que la lectura y la escritura de la RAM

 . Los contextos son en realidad fotografas del contador del programa y los registros del CPU; el Sistema Operativo guarda los contextos y los restaura regularmente, en la medida en la que se conmutan los programas. Esto apoya el viejo adagio que dice Usted nunca tiene demasiada memoria RAM.