Buscar en este blog

Mostrando entradas con la etiqueta Procesos. Mostrar todas las entradas
Mostrando entradas con la etiqueta Procesos. Mostrar todas las entradas

miércoles, 6 de junio de 2012

Llamadas al sistema en Linux

GNU/Linux es un Sistema Operativo multitarea en el que van a convivir un gran número de procesos. Es posible, bien por un fallo de programación o bien por un intento malicioso, que alguno de esos procesos haga cosas que atenten contra la estabilidad de todo el sistema. Por ello, con vistas a proteger esa estabilidad, el núcleo o kernel del sistema funciona en un entorno totalmente diferente al resto de programas. Se definen entonces dos modos de ejecución totalmente separados: el modo kernel y el modo usuario.

Cada uno de estos modos de ejecución dispone de memoria y procedimientos diferentes, por lo que un programa de usuario no podrá ser capaz de dañar al núcleo.

Las syscalls o llamadas al sistema son el mecanismo por el cual los procesos y aplicaciones de usuario acceden a los servicios del núcleo. Son la interfaz que proporciona el núcleo para realizar desde el modo usuario las cosas que son propias del modo kernel (como acceder a disco o utilizar una tarjeta de sonido). La siguiente figura explica de forma gráfica cómo funciona la syscall read().

Mecanismo de petición de servicios al kernel

El modo usuario necesita acceder al disco para leer, para ello utiliza la syscall read() utilizando la interfaz de llamadas al sistema. El núcleo atiende la petición accediendo al hardware y devolviendo el resultado al proceso que inició la petición. Este procedimiento me recuerda al comedor de un restaurante, en él todos los clientes piden al camarero lo que desean, pero nunca entran en la cocina. El camarero, después de pasar por la cocina, traerá el plato que cada cliente haya pedido. Ningún comensal podría estropear la cocina, puesto que no tiene acceso a ella.

Prácticamente todas las funciones que utilicemos desde el espacio de ejecución de usuario necesitarán solicitar una petición al kernel mediante una syscall, esto es, la ejecución de las aplicaciones de usuario se canaliza a través del sistema de peticiones al sistema. Este hecho es importante a la hora de fijar controles y registros en el sistema, ya que si utilizamos nuestras propias versiones de las syscalls para ello, estaremos abarcando todas las

aplicaciones y procesos del espacio de ejecución de usuario. Imaginemos un “camarero” malicioso que capturase todas las peticiones de todos los clientes y envenenase todos los platos antes de servirlos... nuestro restaurante debería cuidarse muy bien de qué personal contrata y nosotros deberemos ser cautelosos también a la hora de cargar drivers o módulos en nuestro núcleo.


Para hacer uso de las llamadas al sistema desde el lenguaje de programación C, los sistemas operativos que trabajan con el núcleo Linux ponen a disposición del usuario varias funciones o procedimientos de librería que representan a las llamadas del sistema. Los prototipos relativos a estas funciones o procedimientos pueden encontrarse listados en el archivo de cabecera unistd.h (este se encuentra en el directorio /usr/include/asm/, aquí también pueden encontrarse los archivos unistd_32.h y unistd_64.h, archivos relativos a las arquitecturas de 32 y 64 bits respectivamente).

El sistema operativo de núcleo Linux cuenta con aproximadamente 200 funciones relacionadas con cada llamada al sistema, algunos de los cuales pueden agruparse en ciertas categorías que permiten el manejo o control de: procesos, señales, archivos, tiempo, etc.

Los conceptos explicados anteriormente pueden resumirse con el siguiente esquema:


El programador (1): usa las librerías C para llamadas al sistema y otras librerías (2): para implementar el código fuente de la aplicación (3): y a partir de él generar el archivo ejecutable de dicha aplicación.

El usuario final (4): ejecuta la aplicación, (5): la cual se comunica a través de llamadas al sistema con el núcleo del sistema operativo (6): el cual toma el control y se encarga de manipular el hardware para realizar el proceso solicitado.

Cuando el proceso se ha completado, el núcleo (7): retorna el control a la aplicación.



Llamadas al sistema para el control de procesos

Este tipo de llamadas al sistema permiten realizar "actividades" relacionadas con los programas que están en espera para ejecución o que se están ejecutando, es decir, cuando son un proceso; cada sistema operativo tiene sus formas de invocar dichas llamadas, en el caso de los sistemas operativos bajo el núcleo Linux estas se pueden invocar desde el Shell o interprete de comandos y desde el lenguaje C.

Las llamadas más comunes de este tipo son:

        1. fork( )

        2. getpid( )

        3. getppid( )

        4. La familia de llamadas exec…(…)

        5. wait( )

        6. waitpid(…)

        7. exit(…)

        8. system(…)


Llamadas al sistema para el control de señales

Las llamadas a sistema para el control de señales, son un tipo de llamada de sistema que permite a un proceso establecer comunicación con otros procesos que se están ejecutando en la máquina o para que el kernel se comunique con ellos, como puede ser, informar sobre alguna condición, una solicitud de espera, etc.

En tal comunicación el proceso puede ser emisor o receptor de la señal. Las señales que se pueden producir dependen de la máquina y de los privilegios que el proceso tenga.

Para la mayoria de aplicaciones grandes, se usan señales como forma de controlar las tareas, podiendo asi teniendo aplicaciones en segundo plano o corriendo provisionalmente.

En el caso de los sistemas operativos con núcleo Linux el listado de señales se puede obtener con el comando kill y la opción -l, para la maquina usada en los ejemplos, el listado de señales con su respectivo número son:




             1) SIGHUP       2) SIGINT       3) SIGQUIT      4) SIGILL
             5) SIGTRAP      6) SIGABRT      7) SIGBUS       8) SIGFPE
             9) SIGKILL     10) SIGUSR1     11) SIGSEGV     12) SIGUSR2
            13) SIGPIPE     14) SIGALRM     15) SIGTERM     16) SIGSTKFLT
            17) SIGCHLD     18) SIGCONT     19) SIGSTOP     20) SIGTSTP
            21) SIGTTIN     22) SIGTTOU     23) SIGURG      24) SIGXCPU
            25) SIGXFSZ     26) SIGVTALRM   27) SIGPROF     28) SIGWINCH
            29) SIGIO       30) SIGPWR      31) SIGSYS      34) SIGRTMIN
            35) SIGRTMIN+1  36) SIGRTMIN+2  37) SIGRTMIN+3  38) SIGRTMIN+4
            39) SIGRTMIN+5  40) SIGRTMIN+6  41) SIGRTMIN+7  42) SIGRTMIN+8
            43) SIGRTMIN+9  44) SIGRTMIN+10 45) SIGRTMIN+11 46) SIGRTMIN+12
            47) SIGRTMIN+13 48) SIGRTMIN+14 49) SIGRTMIN+15 50) SIGRTMAX-14
            51) SIGRTMAX-13 52) SIGRTMAX-12 53) SIGRTMAX-11 54) SIGRTMAX-10
            55) SIGRTMAX-9  56) SIGRTMAX-8  57) SIGRTMAX-7  58) SIGRTMAX-6
            59) SIGRTMAX-5  60) SIGRTMAX-4  61) SIGRTMAX-3  62) SIGRTMAX-2
            63) SIGRTMAX-1  64) SIGRTMAX


Las señales no tiene ninguna prioridad u orden para ser atendidas, es posible ignorarlas (excepto SIGSTOP y SIGKILL) y si en algún momento llegan simultáneamente varias señales del mismo tipo, solo se tendrá en cuenta una y las demás se consideraran como si nunca hubieran llegado.
Leer más sobre esto...

lunes, 21 de mayo de 2012

Demonio Linux (1)

Primera Entrega del Demonio en Linux.

  • Nombre: Israel
  • Que hace: Escribe la hora del sistema operativo en un archivo .log según un intervalo de tiempo asignado en el código.
  • Evento Disparador: El demonio comienza a correr desde que inicia el sistema operativo.
Leer más sobre esto...

jueves, 3 de mayo de 2012

Procesos vs Hilos

PROCESOS

Un proceso es cualquier programa en ejecución. este necesita ciertos recursos para realizar satisfactoriamente su tarea:
  • Tiempo de CPU.
  • Memoria.
  • Archivos.
  • Dispositivos de E/S.
Las obligaciones del SO como gestor de procesos son:
  • Creación y eliminación de procesos.
  • Planificación de procesos (procurando la ejecución de múltiples procesos maximizando la utilización del procesador).
  • Establecimiento de mecanismos para la sincronización y comunicación de procesos.
  • Manejo de bloqueos mutuos.

Estados de un proceso
A medida que un proceso se ejecuta cambia de estado. Cada proceso puede estar en uno de los estados:

  • Nuevo (new): el proceso se está creando.
  • En ejecución (running): el proceso está en la CPU ejecutando instrucciones.
  • Bloqueado (waiting, en espera): proceso esperando a que ocurra un suceso (ej. terminación de E/S o recepción de una señal).
  • Preparado (ready, listo): esperando que se le asigne a un procesador.
  • Terminado (terminated): finalizó su ejecución, por tanto no ejecuta más instrucciones y el SO le retirará los recursos que consume.
Nota: Sólo un proceso puede estar ejecutándose en cualquier procesador en un instante dado, pero muchos procesos pueden estar listos y esperando.

Diagrama de estados de un proceso

Para que un programa se ejecute, el SO debe crear un proceso para él. En un sistema con multiprogramación el procesador ejecuta código de distintos programas que pertenecen a distintos procesos.

Aunque dos procesos estén asociados al mismo programa, se consideran dos secuencias de ejecución separadas, cada una de las cuales se considera un proceso.

Llamamos traza de un proceso al listado de la secuencia de instrucciones que se ejecutan para el mismo.

Creación de Procesos
los procesos  se crean mediante una llamada al sistema de “crear proceso”, durante el curso de su ejecución. El proceso creador se denomina proceso padre, y el nuevo proceso, hijo.

Cuando un proceso crea un proceso nuevo, hay dos posibilidades en términos de ejecución:
  • Padre e hijo se ejecutan concurrentemente.
  • Padre espera por la finalización del hijo.
En UNIX existen dos funciones básicas para crear procesos: Fork y Exec.

Función fork(): Cuando se la llama crea un proceso hijo que es una copia casi exacta del proceso padre (duplicado del padre). Ambos procesos continúan ejecutándose desde el punto en el que se hizo la llamada a fork().

En UNIX los procesos se identifican mediante un “identificador de proceso” (PID) que es un entero único. Ambos procesos continúan su ejecución con la instrucción que sigue al fork() con una diferencia:
  • El código que el hijo recibe del fork es cero.
  • El que recibe del padre es el propio pid.
Funciones exec: Tras crear un nuevo proceso, después de llamar a fork, Linux llama a una función de la familia exec. Éstas funciones reemplazan el programa ejecutándose en el proceso por otro programa. Cuando un programa llama a una función exec, su ejecución cesa de inmediato y comienza a ejecutar el nuevo programa desde el principio, suponiendo que no ocurriera ningún error durante la llamada.

Generalmente uno de los dos procesos (padre o hijo) utiliza la llamada al sistema exec ve después del fork para reemplazar su espacio de memoria con un programa nuevo. 

Nota: Si el padre no tiene nada que hacer mientras el hijo se ejecuta, puede emitir una llamada wait (esperar) para sacarse a sí mismo de la cola de procesos listos hasta que el hijo termine.

HILOS (threads)

Los hilos son un concepto relativamente nuevo de los SO. En este contexto, un proceso recibe el nombre de proceso pesado, mientras que un hilo recibe el nombre de proceso ligero. El término hilo se refiere sintáctica y semánticamente a hilos de ejecución.

El término multihilo hace referencia a la capacidad de un SO para mantener varios hilos de ejecución dentro del mismo proceso.

En un SO con procesos monohilo (un solo hilo de ejecución por proceso), en el que no existe el concepto de hilo, la representación de un proceso incluye su PCB, un espacio de direcciones del proceso, una pila de proceso y una pila núcleo.
 En un SO con procesos multihilo, sólo hay un PCB y un espacio de direcciones asociados al proceso, sin embargo, ahora hay pilas separadas para cada hilo y bloques de control para cada hilo.


Estructura de los Hilos
Un hilo (proceso ligero) es una unidad básica de utilización de la CPU, y consiste en un contador de programa, un juego de registros y un espacio de pila.

Los hilos dentro de una misma aplicación comparten:
  • La sección de código.
  • La sección de datos.
  • Los recursos del SO (archivos abiertos y señales).
Un proceso tradicional o pesado es igual a una tarea con un solo hilo.

Los hilos permiten la ejecución concurrente de varias secuencias de instrucciones asociadas a diferentes funciones dentro de un mismo proceso, compartiendo un mismo espacio de direcciones y las mismas estructuras de datos del núcleo.

Estados de un Hilo
Los principales estados de un hilo son: ejecución, preparado y bloqueado; y hay cuatro operaciones básicas relacionadas con el cambio de estado de los hilos:
  • Creación: En general, cuando se crea un nuevo proceso se crea también un hilo para ese proceso. Posteriormente, ese hilo puede crear nuevos hilos dándoles un puntero de instrucción y algunos argumentos. Ese hilo se colocará en la cola de preparados.
  • Bloqueo: Cuando un hilo debe esperar por un suceso, se le bloquea guardando sus registros. Así el procesador pasará a ejecutar otro hilo preparado.
  • Desbloqueo: Cuando se produce el suceso por el que un hilo se bloqueó pasa a la cola de listos.
  • Terminación: Cuando un hilo finaliza, se liberan su contexto y sus pilas.
Un punto importante es la posibilidad de que el bloqueo de un hilo lleve al bloqueo de todo el proceso. Es decir, que el bloqueo de un hilo lleve al bloqueo de todos los hilos que lo componen, aún cuando el proceso está preparado.

Recursos compartidos y no compartidos
Los hilos permiten la ejecución concurrente de varias secuencias de instrucciones asociadas a diferentes funciones dentro de un mismo proceso, compartiendo un mismo espacio de direcciones y las mismas estructuras de datos del núcleo.

Recursos compartidos entre los hilos:
  • Código (instrucciones).
  • Variables globales.
  • Ficheros y dispositivos abiertos.
Recursos no compartidos entre los hilos:
  • Contador del programa (cada hilo puede ejecutar una sección distinta de código).
  • Registros de CPU.
  • Pila para las variables locales de los procedimientos a las que se invoca después de crear un hilo.
  • Estado: distintos hilos pueden estar en ejecución, listos o bloqueados esperando un evento.

PROCESOS v/s HILOS

Semejanzas: Los hilos operan, en muchos sentidos, igual que los procesos.
  • Pueden estar en uno o varios estados: listo, bloqueado, en ejecución o terminado.
  • También comparten la CPU.
  • Sólo hay un hilo activo (en ejecución) en un instante dado.
  • Un hilo dentro de un proceso se ejecuta secuencialmente.
  • Cada hilo tiene su propia pila y contador de programa.
  • Pueden crear sus propios hilos hijos.
Diferencias: Los hilos, a diferencia de los procesos,  no son independientes entre sí.
  • Como todos los hilos pueden acceder a todas las direcciones de la tarea, un hilo puede leer la pila de cualquier otro hilo o escribir sobre ella. Aunque pueda parecer lo contrario la protección no es necesaria ya que el diseño de una tarea con múltiples hilos tiene que ser un usuario único.
Ventajas: de los hilos sobre los procesos.
  • Se tarda mucho menos tiempo en crear un nuevo hilo en un proceso existente que en crear un nuevo proceso.
  • Se tarda mucho menos tiempo en terminar un hilo que un proceso.
  • Se tarda mucho menos tiempo en conmutar entre hilos de un mismo proceso que entre procesos.
  • Los hilos hacen más rápida la comunicación entre procesos, ya que al compartir memoria y recursos, se pueden comunicar entre sí sin invocar el núcleo del SO.
Ejemplos de uso de los hilos:

Trabajo interactivo y en segundo plano: En un programa de hoja de cálculo, un hilo podría estar leyendo la entrada del usuario y otro podría estar ejecutando las órdenes y actualizando la información.

Procesamiento asíncrono: Se podría implementar, con el fin de protegerse de cortes de energía, un hilo que se encargará de salvaguardar el buffer de un procesador de textos una vez por minuto.

Estructuración modular de los programas: Los programas que realizan una variedad de actividades se pueden diseñar e implementar mediante hilos.


Fuente: http://www.chuidiang.com/clinux/procesos/procesoshilos.php#procesoshilos
Fuente: http://www.infor.uva.es/~fjgonzalez/apuntes/Tema4.pdf
Fuente: http://williamstallings.com/
Leer más sobre esto...

lunes, 30 de abril de 2012

Creación de Procesos en Linux

En Linux hay dos funciones para la creación de procesos: fork() y clone(). Las dos crean un nuevo proceso a partir del proceso padre pero de una manera distinta.

Cuando utilizamos la llamada al sistema fork, el proceso hijo creado es una copia exacta del padre (salvo por el PID y la memoria que ocupa). Al proceso hijo se le facilita una copia de las variables del proceso padre y de los descriptores de fichero. Es importante destacar que las variables del proceso hijo son una copia de las del padre (no se refieren físicamente a la misma variable), por lo que modificar una variable en uno de los procesos no se refleja en el otro.

La llamada al sistema clone () es mucho mas genérica y flexible que el fork, ya que nos permite definir qué van a compartir los procesos padre e hijo.

Las llamadas al sistema fork y clone tienen la misma funcionalidad, pero distintas características:

fork: En el momento de la llamada a fork el proceso hijo:
  • Es una copia exacta del padre excepto el PID.
  • Tiene las mismas variables y ficheros abiertos.
  • Las variables son independientes (padre e hijo tienen distintas memorias).
  • Los ficheros son compartidos (heredan el descriptor).
clone: permite especificar qué queremos que compartan padre e hijo.
  • Espacio de direccionamiento
  • Información de control del sistema de archivos (file system)
  • Descriptores de archivos abiertos.
  • Gestores de señales o PID.
Antes de hacer la llamada a fork se encuentra el proceso padre en ejecución. Tras la llamada a fork, según el valor de retorno se tiene que:
  • Menor que cero: Se produjo un error. El proceso original sigue en ejecución.
  • 0: Correspondiente al proceso hijo.
  • Mayor que cero: Correspondiente al proceso padre.
La estructura general para crear un proceso hijo (Hilo) es la siguiente:

pid_t child;
   child = fork();

   if (child < 0) {
     /* Manejar aquí los errores */
   }
   else if (child == 0) {
       /* Código del proceso hijo */
   }
   else {
     /* Código para el proceso padre */
   }

__________________
Fuente: http://www.microsoft.com/technet/default.asp
Fuente: http://tecnicoslinux.com.ar/web/files/procesos.pdf

Leer más sobre esto...

jueves, 26 de abril de 2012

Proceso de Arranque del Sistema Operativo


Linux

El proceso de arranque del núcleo Linux tiene básicamente la misma distribución jerárquica en cuanto al proceso que se ejecuta después del arranque e inicialización del núcleo que los Unixes convencionales, lo que sera descrito a continuación es una descripción de los entresijos que ocurren durante esa etapa de inicialización.

Desde su primera versión y al ser un OS tipo Unix cuando el kernel 'termina' su ejecución (realmente no lo hace, solo cede el control a un proceso padre [init] aunque continuara ejecutandose, planificando procesos, etc) hace una búsqueda de un programa llamado init.

Windows

Uno de los procesos mas ocultos que existe en un sistema operativo gráfico como Windows XP, es el proceso de inicio del sistema o BOOTING; este proceso es además de todo un proceso critico en el sistema, dado que en el se define el comportamiento posterior del sistema. Inicializar el sistema cuando se prende un equipo es un proceso directo para la mayoría  de los usuarios, pero cuando se habla de administración se debe conocer este proceso en detalle para poder resolver muchos de los problemas relacionados con el arranque y configuración de dispositivos.



Leer más sobre esto...

lunes, 23 de abril de 2012

Matar procesos en Windows y Linux

Cómo matar procesos en Windows y Linux desde la consola:

Linux

Escribimos primero ps -aux para obtener una lista de los procesos que se están ejecutando y su pid correspondiente (segunda columna), después kill pid_del_proceso para matar el proceso o kill -9 pid_del_proceso para obligar al sistema operativo a matar el proceso.

Otra opción es killall nombre_programa que matará todos los procesos que estén ejecutando ese programa.

Por último pkill criterio utiliza grep para buscar todos los procesos que coincidan con el criterio especificado y les manda la señal SIGTERM. Por ejemplo pkill fire mataría tanto el proceso firefox como el proceso firebird, dado que la cadena fire aparece en ambos.

Windows

Si conocemos el pid del proceso que queremos matar, por ejemplo vía el administrador de tareas (ver -> seleccionar columnas -> Identificador de proceso (PID)) o cualquier otro programa externo basta escribir en la línea de comandos o en inicio->ejecutar ntsd -p pid_del_proceso -c "q"


Leer más sobre esto...

jueves, 22 de marzo de 2012

Procesos en Linux

Podríamos definir a los procesos como programas que están corriendo en nuestro Sistema Operativo. Dependiendo de la forma en que corren estos programas en LINUX se los puede clasificar en tres grandes categorías:
  • Procesos Normales.
  • Procesos Daemon.
  • Procesos Zombie.
Los procesos en GNU/Linux son organizados de forma jerárquica, cada proceso es lanzado por un proceso padre y es denominado proceso hijo. De está forma, todos los procesos en GNU/Linux son hijos de init ya que este es el primer proceso que se ejecuta al iniciar el ordenador y init es padre de todos los procesos. Si se mata al proceso padre, también desaparecerán los procesos hijos.
Procesos Normales
Los procesos de tipo normal generalmente son lanzados en una terminal (tty) Y corren a nombre de un usuario. Osea, son los programas que utiliza el usuario generalmente y se encuentran conectados a una terminal. El programa aparecerá el pantalla y interactuara con el usuario.

Proceso Daemon
Los procesos de tipo Daemon corren a nombre de un usuario y no tienen salida directa por una terminal, es decir corren en 2º plano. Generalmente los conocemos como servicios. La gran mayoría de ellos en vez de usar la terminal para escuchar un requerimiento lo hacen a través de un puerto.
Proceso Zombie
En sistemas operativos Unix un proceso zombie es un proceso que ha completado su ejecución pero aún tiene una entrada en la tabla de procesos. Esto se debe a que dicho proceso (proceso hijo) no recibió una señal por parte del proceso de nivel superior (proceso padre) que lo creó informándole que su vida útil ha terminado. Se pueden deber a errores de programación, a situaciones no contempladas por el programador y generalmente provocan lentitud y/o inestabilidad en el Sistema.
 Los principales estados en los que pueden encontrarse los procesos en Linux/Unix son los siguientes:

running (R) : Procesos que están en ejecución.
sleeping (S) : Procesos que están esperando su turno para ejecutarse.
stopped (D) : Procesos que esperan a que se finalice alguna operación de Entrada/Salida.
zombie (Z) : Procesos que han terminado pero que siguen apareciendo en la tabla de procesos.

Todos los procesos que corren en nuestro Sistema Operativo dependen del primer proceso que se lanza después del arranque: el proceso init, el padre de todos los procesos. Muchas veces los procesos no son únicos sino que dan lugar a muchos procesos secundarios.
Teóricamente el padre de cada uno de ellos debería en todo momento vigilar que es lo que hacen estos hijos. Si por alguna razón este padre falla en el control se pueden llegar a producir procesos de tipo zombie que pueden llenar el árbol de procesos, ocasionando que tengamos que reiniciar el equipo.

¿Podemos ver el árbol de procesos? En nuestro Sistema Operativo está representado en el directorio /proc, que es una estructura de arbol virtual que genera y monta nuestro kernel durante el arranque. En virtud de esto, cada vez que querramos ver un proceso debemos mirar por esta ventana que nos muestra realmente qué es lo que está ocurriendo con nuestro kernel.

Para ver el estado de los procesos en el sistema operativo tenemos varios comandos.


Tecleando el comando  top  desde una terminal se nos mostrarán todos estos procesos; este comando monitoriza dinámicamente los procesos del sistema mostrando su estado, uso de CPU, cantidad de memoria, tiempo desde su inicio, nombre, etc.



El comando ps es el encargado de mostrar todos los procesos que están ocurriendo en el sistema. Este comando no es interactivo, saca una foto de los procesos que están corriendo en ese mismo momento.
_________
Fuente: http://es.wikibooks.org/wiki/Descripci%C3%B3n_del_proceso_init
Fuente: http://www.creangel.com/drupal/?q=node/116

Leer más sobre esto...