1.

DATOS INFORMATIVOS Integrantes: Jesenia Oa 529 Fernando Parreo 560 Gary Cabeza 614 Segundo A Martes, 9 de abril de 2013 Webcam

Semestre: Fecha de Presentacin: Tema:

2. INTRODUCCIN

First in, first out o FIFO (en espaol "primero en entrar, primero en salir"), es un concepto utilizado en estructuras de datos, contabilidad de costes y teora de colas. Guarda analoga con las personas que esperan en una cola y van siendo atendidas en el orden en que llegaron, es decir, que la primera persona que entra es la primera persona que sale. 3. OBJETIVO GENERAL Comprender de qu manera el Sistema Operativo administra adecuadamente la webcam.

4. OBJETIVOS ESPECFICOS Investigar los requerimientos del Sistema Operativo para manejar la webcam. Conocer qu tipo de dispositivo es la webcam Analizar la utilidad, funcionamiento y caractersticas de la webcam.

5. MARCO TERICO

First in, first out o FIFO (en espaol "primero en entrar, primero en salir"), es un concepto utilizado en estructuras de datos, contabilidad de costes y teora de colas. Guarda analoga con las personas que esperan en una cola y van siendo atendidas en el orden en que llegaron, es decir, que la primera persona que entra es la primera persona que sale. Tambin se lo llama first come first served o FCFS (en espaol "primero en llegar, primero en ser atendido"). FIFO se utiliza en estructuras de datos para implementar colas. La implementacin puede efectuarse con ayuda de arrays o vectores, o bien mediante el uso de punteros y asignacin dinmica de memoria. Si se implementa mediante vectores el nmero mximo de elementos que puede

almacenar est limitado al que se haya establecido en el cdigo del programa antes de la compilacin (cola esttica) o durante su ejecucin (cola pseudoesttica dinmica). Sea cual sea la opcin elegida, el nmero de elementos que podr almacenar la cola quedar determinado durante toda la ejecucin del programa. As, el sistema debe reservar el tamao de memoria necesario para acoger todos los datos, sea cual sea el nmero de elementos usados. Algoritmos De Planificacion FCFS

Este sera el ejercicio que se trabajara en clase y con el cual se desarrollaran todos los algoritmos de planificacion para un mejor entendimiento y poder resaltar sus diferencias. FCFS

FCFS (FIRST COME FIRST SERVER- PRIMERO LLEGAR, PRIMERO SALIR) (Algoritmo apropiativo) Es el algoritmo de planificacin ms sencillo. Esto es, el primer proceso en solicitar la CPU es el primero en ejecutarse. Cada proceso no sale de ejecucin hasta que termine. Presenta una lista en la cual se van inscribiendo los procesos a medida que van llegando y se van ejecutando en orden de llegada a la lista.

El tiempo de espera bajo esta poltica tiende a ser alto. Adems , tiende a favorecer aquellos procesos que requieren ms tiempo de CPU (CPU-bound). Consideren el caso donde tenemos una coleccin de procesos. Uno de ellos utiliza ms CPU que los otros, y el resto de los procesos requieren ms trabajo de E/S (I/O-bound). Cuando el proceso CPU-bound ejecuta, los otros procesos esperan. Algunos de estos estarn en las colas de los dispositivos de E/S pero eventualmente en algn instante pasarn a la cola de procesos listos. En este momento, muchos de los dispositivos de E/S estarn ociosos. Cuando el proceso en ejecucin deje el estado Running, los procesos I/Obound pasarn a ejecutar y rpidamente volvern a bloquearse en espera de E/S. Si el proceso CPU-bound se encuentra bloqueado, entonces el procesador estar ocioso. Por lo tanto, FCFS puede ocasionar un uso indeficiente tanto del procesador como de los dispositivos de E/S.

Proceso

Tiempo de llegada 0 1 2 3

Tiempo de Servicio 1 100 1 100

Tiempo Tiempo de Turnaround Tiempo de Finalizacin de Espera Comienzo 0 1 101 102 1 101 102 202 1 100 0 0

A B C D Promedio

100 101-2=99 199 102-3=99 100 49.50

Proceso

Tiempo de llegada 0 1 2 3

Tiempo Tiempo Tiempo de Turnaround Tiempo de de Finalizacin de Servicio Comienzo Espera 100 100 1 1 0 100 200 201 100 200 201 202 100 199 201-2=199 202-3=199 232 0 1001=99 2002=198 2013=198 123.50

B D A C Promedio

El tiempo promedio de espera bajo una poltica FCFS generalmente no es mnimo y puede variar sustancialmente si hay mucha diferencia entre las duraciones de ciclo de los procesos. En el segundo ejemplo, se presenta un efecto convoy donde los procesos esperan a que un proceso grande deje el CPU

6. CONCLUSIONES Gracias a las caractersticas de las webcams podemos acortar distancias y optimizar recursos en tema de interrelaciones. Conociendo el manejo y caractersticas de las webcams y obteniendo el controlador de las mismas podemos explotar al mximo sus capacidades y aprovecharlas para cubrir nuestras necesidades.

7. RECOMENDACIONES Proporcionar al Sistema Operativo el propio controlador de la webcam o uno genrico para que lo administre de forma ptima y as beneficiarnos al mximo de sus funcionalidades.

Definir la funcin que va a tener la webcam antes de adquirir una para poder seleccionar alguna y explotar al mximo sus capacidades y las diversas opciones que nos ofrece para optimizar su uso.

8. BIBLIOGRAFA http://ldc.usb.ve/~spd/Docencia/ci-3821/Tema4/node8.html http://todo-sistema-operativo27.blogspot.com/2012/02/algoritmo-fcfs.html 9. GLOSARIO USB Chat Pixeles Universal Serial Bus Bus Universal en Serie. Comunicacin escrita realizada de manera instantnea. Menor unidad homognea en color que forma parte de una imagen digital. (Servidor HTTP) Programa informtico que procesa una aplicacin del lado del servidor realizando conexiones bidireccionales y/o unidireccionales y sncronas o asncronas con el cliente generando o cediendo una respuesta en cualquier lenguaje o Aplicacin del lado del cliente.

Servidor Web