Buscar en este blog

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, 28 de mayo de 2012

Memoria Virtual

La memoria virtual, es una técnica de administración de la memoria real que permite al sistema operativo brindarle al software de usuario y a sí mismo un espacio de direcciones mayor que la memoria real o física.

La mayoría de los ordenadores tienen cuatro tipos de memoria: registros en la CPU, la memoria caché (tanto dentro como fuera del CPU), la memoria física (generalmente en forma de RAM, donde la CPU puede escribir y leer directa y razonablemente rápido) y el disco duro que es mucho más lento, pero también más grande y barato.

Muchas aplicaciones requieren acceso a más información (código y datos) que la que se puede mantener en memoria física. Esto es así sobre todo cuando el sistema operativo permite múltiples procesos y aplicaciones ejecutándose simultáneamente. Una solución al problema de necesitar mayor cantidad de memoria de la que se posee consiste en que las aplicaciones mantengan parte de su información en disco, moviéndola a la memoria principal cuando sea necesario. 

Hay varias formas de hacer esto. Una opción es que la aplicación misma sea responsable de decidir qué información será guardada en cada sitio (segmentación), y de traerla y llevarla. La desventaja de esto, además de la dificultad en el diseño e implementación del programa, es que es muy probable que los intereses sobre la memoria de dos o varios programas generen conflictos entre sí: cada programador podría realizar su diseño teniendo en cuenta que es el único programa ejecutándose en el sistema. 

La alternativa es usar memoria virtual, donde la combinación entre hardware especial y el sistema operativo hace uso de la memoria principal y la secundaria para hacer parecer que el ordenador tiene mucha más memoria principal (RAM) que la que realmente posee. Este método es invisible a los procesos. La cantidad de memoria máxima que se puede hacer ver que hay tiene que ver con las características del procesador. Por ejemplo, en un sistema de 32 bits, el máximo es 232, lo que da 4096 Megabytes (4 Gigabytes). Todo esto hace el trabajo del programador de aplicaciones mucho más fácil, al poder ignorar completamente la necesidad de mover datos entre los distintos espacios de memoria.

Aunque la memoria virtual podría estar implementada por el software del sistema operativo, en la práctica casi siempre se usa una combinación de hardware y software, dado el esfuerzo extra que implicaría para el procesador.

La traducción de las direcciones virtuales a reales es implementada por una Unidad de Manejo de Memoria (MMU). El sistema operativo es el responsable de decidir qué partes de la memoria del programa es mantenida en memoria física. Además mantiene las tablas de traducción de direcciones (si se usa paginación la tabla se denomina tabla de paginación), que proveen las relaciones entre direcciones virtuales y físicas, para uso de la MMU. 

Finalmente, cuando una excepción de memoria virtual ocurre, el sistema operativo es responsable de ubicar un área de memoria física para guardar la información faltante, trayendo la información desde el disco, actualizando las tablas de traducción y finalmente continuando la ejecución del programa que dio la excepción de memoria virtual desde la instrucción que causó el fallo.


En la mayoría de las computadoras, las tablas de traducción de direcciones de memoria se encuentran en memoria física. Esto implica que una referencia a una dirección virtual de memoria necesitará una o dos referencias para encontrar la entrada en la tabla de traducción, y una más para completar el acceso a esa dirección.

Para acelerar el desempeño de este sistema, la mayoría de las Unidades Centrales de Proceso (CPU) incluyen una MMU en el mismo chip, y mantienen una tabla de las traducciones de direcciones virtuales a reales usadas recientemente, llamada Translation Lookaside Buffer (TLB). 
El uso de este buffer hace que no se requieran referencias de memoria adicionales, por lo que se ahorra tiempo al traducir.

En algunos procesadores, esto es realizado enteramente por el hardware. En otros, se necesita de la asistencia del sistema operativo: se levanta una excepción, y en ella el sistema operativo reemplaza una de las entradas del TLB con una entrada de la tabla de traducción, y la instrucción que hizo la referencia original a memoria es reejecutada.

El hardware que tiene soporte para memoria virtual, la mayoría de la veces también permite protección de memoria. La MMU puede tener la habilidad de variar su forma de operación de acuerdo al tipo de referencia a memoria (para leer, escribir, o ejecutar), así como el modo en que se encontraba el CPU en el momento de hacer la referencia a memoria. Esto permite al sistema operativo proteger su propio código y datos (como las tablas de traducción usadas para memoria virtual) de corromperse por una aplicación, y de proteger a las aplicaciones que podrían causar problemas entre sí.
Leer más sobre esto...

Memoria Principal (RAM)

Acrónimo de Random Access Memory (Memoria de acceso aleatorio), es el nombre que se le da a los dispositivos de memoria que permiten acceder a los datos que almacenan en forma no secuencial, a diferencia de las cintas magnéticas cuyo acceso se hace en forma secuencial. 

La memoria principal o primaria, también llamada memoria central, es aquella memoria de un ordenador, donde se encuentran el código de instrucciones y los datos del programa, que es ejecutado actualmente.

Por ejemplo, cuando la CPU tiene que ejecutar un programa, primero lo coloca en la memoria y recién y recién después lo empieza a ejecutar. lo mismo ocurre cuando necesita procesar una serie de datos; antes de poder procesarlos los tiene que llevar a la memoria principal.

Esta clase de memoria es volátil, es decir que, cuando se corta la energía eléctrica, se borra toda la información que estuviera almacenada en ella. 

En general la principal región de almacenamiento de propósito para el que el microprocesador tiene acceso directo se llama memoria de acceso aleatorio (RAM). En computación, la memoria es cualquier dispositivo o sobre la información que se puede mantener. Los ordenadores tienen dos tipos principales de almacenamiento: memoria de acceso aleatorio (RAM) y las unidades de disco y otros soportes de almacenamiento externo. Otros tipos de almacenamiento incluyen memoria de sólo lectura (ROM) y amortiguadores.


GESTION DE LA MEMORIA


En un sistema  monoprogramado, la memoria principal se divide en dos partes: una parte para el sistema operativo (monitor residente, núcleo) y otra parte para el programa que se ejecuta en ese instante.

En un sistema multiprogramado, la parte de “usuario” de la memoria debe subdividirse para hacer sitio a varios procesos. Esta tarea de subdivisión la lleva a cabo el sistema operativo y se conoce como gestión de memoria.


CARGA DE PROGRAMAS EN MEMORIA

La operación principal de la administración de la memoria es llevar la información a la memoria principal, para poder ser ejecutada por el procesador. En los sistemas modernos, esta administración se llama Memoria Virtual, basada en dos técnicas: Paginación y Segmentación.

Las técnicas que existen para la carga de programas en memoria son:

Partición Fija: Consiste en dividir la memoria libre en varias partes de igual tamaño o de diferentes tamaños. En el caso de la partición fija de partes iguales, se plantean dos dificultades:

Un programa puede ser demasiado grande para caber en la partición. En este caso, el programador debe diseñar el programa mediante superposiciones, para que sólo una parte del programa esté en memoria principal. Cuando se necesita un módulo que no está presente, el programa de usuario debe cargar dicho módulo en la partición del programa, superponiéndose a los programas y datos que se encuentren en ella.

El uso de memoria principal es extremadamente ineficiente. Cualquier programa, sin importar lo pequeño que sea, ocupará una partición completa. Supongamos un programa que ocupa 120 Kb y se carga en una partición de 512 Kb, se malgasta el espacio interno de la partición y ésto se denomina fragmentación interna.

En el caso de particiones de igual tamaño, si todas las particiones estuvieran ocupadas con procesos que no están listos para ejecutar y necesita cargarse un nuevo proceso, debe determinarse qué partición expulsarse de memoria. Esta decisión es una decisión de planificación, que se verá en un capítulo próximo.

Pero en el caso de particiones de distintos tamaños, debe determinarse en que partición (por cuestiones de tamaño) se cargará el nuevo proceso. La forma más simple es asignar cada proceso a la partición más pequeña en que quepa (sin importar si la partición está cargada o no), lo que necesitará de una cola de expulsados para cada partición. Otra forma es asignar el proceso a la partición más pequeña entre aquellas que están libres (usando una única cola para todos los procesos); y si todas las particiones están ocupadas, se debe tomar una decisión de intercambio.

Estamos suponiendo con este método que conocemos la cantidad máxima de memoria que necesitará un proceso, lo que no siempre es cierto.

Partición Dinámica: Este método consiste en particiones de memoria de tamaños variable, o sea, a cada proceso se le asigna la cantidad de memoria que necesita (la cantidad exacta y ni un poco más). Tras el ingreso de nuevos procesos y la expulsión de otras, se generarán huecos de memoria inutilizados. Conforme pasa el tiempo, la memoria comienza a estar más fragmentada y su rendimiento decae; este fenómeno se denomina fragmentación externa.

Una técnica para superar la fragmentación externa es la compactación. De vez en cuando, el sistema operativo desplaza los procesos para que estén contiguos de forma que toda la memoria libre quede junta en un bloque. Las dificultades que presenta la compactación son:
  • Es un procedimiento que consume tiempo de trabajo del procesador.
  • Debe realizarse los movimientos de una región a otra, sin invalidar las referencias a memoria del programa.
 A pesar de la compactación, deben utilizarse algunos algoritmos para la ubicación de procesos en las particiones. Estos algoritmos son:
  • Mejor ajuste (Best-fit): se elige el bloque con el tamaño más parecido al del proceso entrante.
  • Primer ajuste (First-fit): comienza recorriendo la memoria desde el comienzo y escoge el primer bloque disponible en el que entre el proceso entrante.
  • Siguiente ajuste (Next-fit): recorre la memoria desde el lugar de la última ubicación y elige el siguiente bloque disponible que sea suficientemente grande.
  • Peor ajuste (Worst-fit): elige el bloque más grande posible.

En un sistema multiprogramado con particiones dinámicas, habrá algún momento en el que todos los procesos de memoria principal estén en estado bloqueado y la memoria sea insuficiente, aún aplicando la compactación, para un proceso adicional. En este caso, el sistema operativo debe elegir qué proceso reemplazar. Este tema se ve en los temas que tienen que ver con memoria virtual, por lo que lo veremos más adelante.

Leer más sobre esto...

Memoria Caché

La memoria caché es una sección reservada de la memoria, que se utiliza para mejorar el rendimiento. Un caché de disco es una porción reservada en la memoria normal o memoria adicional en la tarjeta controladora de disco. Cuando el disco es leido, se copia un gran bloque de daros en el caché. Si los requisitos de los datos subsiguientes pueden ser satisfechos por el caché, no se necesita el empleo de un acceso a disco que es más lento. Si el caché es utilizado para escritura, los datos se alinearán en memoria y se grabarán en el disco en bloques más grandes.

Los cachés de memoria son bancos de memoria de alta velocidad entre la memoria normal y la CPU. Los bloques de instrucciones y datos se copian en el caché, y la ejecución de las instrucciones y la actualización de los datos son llevados a cabo en la memoria de alta velocidad.
  


Hay dos tipos de caché frecuentemente usados en las computadoras personales: memoria caché y caché de disco. 
Una memoria caché, llamada también a veces almacenamiento caché o RAM caché, es una parte de memoria RAM estática de alta velocidad (SRAM) más rápida que la lenta y barata RAM dinámica (DRAM) usada como memoria principal. La memoria caché es efectiva dado que los programas acceden una y otra vez a los mismos datos o instrucciones. Guardando esta información en SRAM, la computadora evita acceder a la lenta DRAM. 
Cuando se encuentra un dato en la caché, se dice que se ha producido un acierto, siendo un caché juzgado por su tasa de aciertos (hit rate). Los sistemas de memoria caché usan una tecnología conocida por caché inteligente en la cual el sistema puede reconocer cierto tipo de datos usados frecuentemente. Las estrategias para determinar qué información debe de ser puesta en el caché constituyen uno de los problemas más interesantes en la ciencia de las computadoras. 
La memoria caché está estructurada, una caché L2 de 512 KiB se distribuye en 16.384 filas y 63 columnas llamado Tag RAM, que indica a qué porción de la RAM se halla asociada cada línea de caché, es decir, traduce una dirección de RAM en una línea de caché concreta.

Dependiendo de su ubicación, la memoria cache se clasifica por niveles:

  • Cache de primer nivel (L1): Se encuentra integrada al chip del microprocesador y es la más cercana a este. Físicamente, la caché esta dividida en dos chips de memoria separados denominados Caché L1 de datos y caché L1 de instrucciones.
  • Cache de segundo nivel (L2): Se encuentra también integrada al chip del microprocesador pero su cercanía es menor en comparación con la L1.
  • Cache de tercer nivel (L3): Se encuentra en la placa base (Mother board) y es la intermediaria entre la memoria principal y la cache L2.  
 ________________________
Fuente: http://cmcacademylko.blogspot.com/2012/03/what-is-cache-memory.html
Leer más sobre esto...

martes, 22 de mayo de 2012

Tecnología de Memorias

La tecnología de memoria actual usa una señal de sincronización para realizar las funciones delectura-escritura de manera que siempre esta sincronizada con un reloj del bus de memoria, adiferencia de las antiguas memorias FPM y EDO que eran asíncronas. 

Hace más de una década toda laindustria se decantó por las tecnologías síncronas, ya que permiten construir integrados quefuncionen a una frecuencia superior a 66 MHz (A día de hoy, se han superado con creces los 1600Mhz).Memorias RAM con tecnologías usadas en la actualidad.




____________
Fuente : MEJÍA MESA, Aurelio. Guía práctica para manejar y reparar el computador. 10 Ed. 362 p.
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...

viernes, 11 de mayo de 2012

10 Sistemas Operativos Web

Cuando oímos hablar de Sistemas Operativos en Web, suele ser en futuro. Por eso sorprende encontrar esta lista confeccionada por FranticIndustries, en la que encontramos 10 de estos sistemas que funcionan hoy:

1. Craythur. Completamente nuevo y en español. Tiene un cuidado especial en el diseño de escritorios y ventanas. Sin embargo, las aplicaciones aún están un poco a medias.
2. Desktoptwo. Basado en Flash, requiere registro para probarlo. Las aplicaciones son algo lentas y con unos cuantos bugs. Hace bastantes cosas bien, pero le falta algo de usabilidad. Y dejar de funcionar a base de pop-ups.

3. EyeOS. Puede descargar los archivos de este sistema operativo para instalarlos en su servidor web y utilizarlos como más le parezca, además de una demo o cuentas gratis para los que no tengan su propio servidor. Resulta funcional y no tiene demasiados fallos, pero de momento no está listo para trabajar con él.
4. Glide. En su segunda etapa, este SO se ofrece en versión gratis o de pago. Basado en Flash, no trata de imitar el entorno de Windows y permite subir o almacenar hasta 1GB. Incluye las aplicaciones más comunes, está bien diseñado (al menos a primera vista), pero comparte algunos de los fallos de Desktoptwo. Muchas aplicaciones se abren en ventanas emergentes, otras no están bien terminadas en cuanto a los gráficos, y algunas sencillamente no funcionan.
5. Goowy. Basado en Flash, con muchas aplicaciones bien construidas y con buena usabilidad. No es demasiado lento, y todo funciona en la misma ventana con una barra de herramientas. Los autores de la selección lo consideran de lejos el mejor de la lista por su funcionalidad, usabilidad y escasos fallos.
6. Orca. No soporta Firefox. Pero incluso en Internet Explorer, Orca está sin terminar, como para que los amigos del programador le ayuden a probarlo.
7. Purefect. También está en una fase temprana de su desarrollo, pero muestra algunas promesas. Incluye unas pocas aplicaciones que imitan el estilo de Windows. A pesar de sus fallos, podría merecer la pena revisar cuánto ha avanzado en unos meses. Por ahora no es suficiente.
8. SSOE. Parece un proyecto con vistas al futuro, pues el autor es el primero en admitir que lleva construido el 10% del sistema, y de momento ofrece una versión relativamente estable y otra más nueva pero menos estable. Aún así, ya presenta alguna carencia en el diseño y por ahora no funciona gran cosa.
9. XinDESK. Aún no hay disponible una demo o una versión Alpha. Pero según su desarrollador, intenta ser una plataforma abierta, accesible a todos, con aplicaciones que puedan instalarse en cualquier versión de Windows.
10. YouOS. Se ve que hay trabajo serio invertido en este sistema, que cuenta con una serie de aplicaciones útiles y funcionales como un buen cliente de chat, buscador de archivos, lector RSS y otros. El fallo está en el diseño, que no es lo que se dice bonito. En FranticIndustries lo colocan en el segundo puesto.


Leer más sobre esto...