INVESTIGACION

REPARTICION DEL TIEMPO DE LA CPU ENTRE LOS DIVERSOS PROCESOS

En principio podemos realizar una clasificacion muy general de los procesos: Procesos de usuario; es el creado por el sistema operativo y Procesos del sistema; es un proceso que forma parte del propio sistema operativo y que desempela algunas de sus labores caracteristicas. Estados de un Proceso (Modelo de Cinco Estados): Nuevo, Listo, Ejecutando, Bloqueado y Terminado.  Nuevo: El proceso recien fue creado, y todavia no fue admitido por el S.O. es decir estos procesos aun no han sido cargados en la memoria principal.  Listo: El proceso esta listo para ejecutarse y solo espera que el planificador de corto plazo asi lo disponga.  Ejecucion: Es el proceso que tiene el control del procesador.  Espera: Este proceso no se puede ejecutar hasta que no se produzca cierto suceso, como la finalizacion de una operacin de E/S, solicitada por una llamada al S.O.  Terminado: El proceso fue expulsado del grupo de procesos ejecutables ya sea porque termino o por algun fallo, como un error de proteccion, aritmetico, etc Estados de un Proceso: Modelo con Estados Suspendidos Nuevo Listo Ejecutando Bloqueado Terminado Listo y Suspendido Bloqueado y Suspendido. Transiciones de Estado de los Procesos De ejecucion a bloqueado De ejecucion a listo De listo a en ejecucion De bloqueado a listo De nuevo a preparado De preparado a terminado De bloqueado a terminado *Procesos Suspendidos: Debido a que el procesador es mas rapido que los dispositivos de E/S puede ocurrir que en un momento dado todos los procesos del sistema se encuentren

bloqueados a la espera de que se complete alguna operacionde E/S, para solucionar este problema existen 2 opciones: *Ampliar la memoria en forma que sea posible albergar en ella mas procesos. *Ampliar una tecnica conocida como intercambio Shaping Planificacin de la CPU Tipos de Planificacin: Planificacin a Largo, Plazo Planificacin a Mediano Plazo y Planificacin a Corto Plazo. Planificacin de la CPU, Ejemplo: Proceso Tiempo CPU P1 24, P2 3, P3 3, Orden de llegada: P1, P2, P3 Tiempo de espera: P1=0; P2=24; P3=27 Tiempo Medio de Espera: (0+24+27)/3 = 17 P 1 P 2 P 3 24 27 30 0. Planificacin de la CPU FCFS (First Come First Served) Orden de llegada: P2, P3, P1 Tiempo de espera: P1=6; P2=0; P3=3 Tiempo Medio de Espera: (6 + 0 + 3)/3 = 3 Bastante Mejor que en el caso anterior... P 1 P 3 P 2 6 3 30 0. Planificacin de la CPU SJF/SJN (Shortest Job First/Next): Asocia a cada proceso la longitud del mismo (en uso de la CPU). Selecciona el que tenga menor longitud. Existen dos variantes: Sin expulsin. Con expulsin (Shortest Remaining Time First). Es ptimo (minimiza el tiempo de espera) La dificultad est en calcular la longitud. Planificacin de la CPU SJF (Sin Expulsin) Proceso Arribo CPU P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 Tiempo de espera medio = (0+6+3+7)/4 = 4 P 1 P 3 P 2 7 3 16 0 P 4 8 12. Planificacin de la CPU SRTF (SJF con Expulsin) Proceso Arribo CPU P1 0.0 7 P2 2.0 4 P3 4.0 1 P4 5.0 4 Tiempo de espera medio= (9+1+0+2)/4 = 3 P 1 P 3 P 2 4 2 11 0 P 4 5 7 P 2 P 1 16. Planificacin de la CPU SJF/SJN (Shortest Job First/Next): Es muy complejo calcular la longitud por adelantado.... Puede provocar inanicin ante gran cantidad de procesos cortos. Sin expulsin no es adecuado para ambientes de tiempo compartido. Con expulsin penaliza a los procesos largos, con lo cual puede empeorar la inanicin. Planificacin de la CPU Planificacin por prioridades: A cada proceso se asocia una prioridad N. El planificador asigna la CPU al menor N. Sin expulsin. Con expulsin (preemptive). Problema: inanicin. Solucin: envejecimiento (aging). Planificacin de la CPU Cola Circular (Round Robin): A cada proceso se le cede la CPU durante un periodo de tiempo q (quantum de tiempo). Si hay n procesos, entonces la espera mxima es w = ( n -1)* q Desempeo: q grande: FCFS. q pequeo: si q es demasiado pequeo respecto del tiempo de cambio de contexto, el overhead puede ser demasiado alto. Planificacin de la CPU Ejemplo q =20: Proceso Tiempo CPU P1 53 P2 17 P3 68 P4 24 Normalmente tiempo de retorno mayor que SJF, pero menor tiempo de respuesta. P 1 P 2 P 3 P 4 P 1 P 3 P 4 P 1 P 3 P 3 0 20 37 57 77 97 117 121 134 154 162.

Niveles de Planificacin del Procesador: Se consideran tres niveles importantes de planificacin los cuales son los siguientes:
y

Planificacin de alto nivel: o Tambin se denomina Planificacin de trabajos. o Determina a qu trabajos se les va a permitir competir activamente por los recursos del sistema, lo cual se denomina Planificacin de admisin. Planificacin de nivel intermedio: o Determina a qu procesos se les puede permitir competir por la cpu. o Responde a fluctuaciones a corto plazo en la carga del sistema y efecta suspensiones y activaciones (reanudaciones) de procesos. o Debe ayudar a alcanzar ciertas metas en el rendimiento total del sistema. Planificacin de bajo nivel: o Determina a qu proceso listo se le asigna la cpu cuando esta queda disponible y asigna la cpu al mismo, es decir que despacha la cpu al proceso. o La efecta el Despachador del Sistema Operativo, el que opera muchas veces por segundo y reside siempre en el almacenamiento primario.

Sistemas Comerciales de LINUX

GNU/Linux Redhat Gentoo Ubuntu Redhat Enterprise Fedora Suse Molinux LinEx GuadaLinEx EsWare Linux Augus Tux GnomeLiveCD ClusterKnoppix Salck Ware Mandrake Debian Immunix Entre otros
Shells comunmente usados en UNIX

Shells: bash, ash, csh, Zsh, Ksh y Tcsh. Bourne shell: /bin/sh. BSD: /bin/sh. POSIX: korn shell. Almquist shell: sh. Bourne again shell: bash. Debian almquist shell: bash. Korn shell: ksh. Z shell: zsh. C shell: csh. Tenex C shell: tcsh. Fish, mudsh, zoidberg, rc, es shell, scsh y PWB shell. Shells visuales o shells graficas: Gnome, KDE y Xfce. Shell script