1. DATOS INFORMATIVOS

Integrantes: Jesenia Oña 529Fernando Parreño 560Gary Cabeza 614

Semestre: Segundo “A”Fecha de Presentación: Martes, 9 de abril de 2013Tema: Webcam

2. INTRODUCCIÓN

First in, first out o FIFO (en español "primero en entrar, primero en salir"), es un concepto utilizado en estructuras de datos, contabilidad de costes y teoría de colas. Guarda analogía 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 ESPECÍFICOS

Investigar los requerimientos del Sistema Operativo para manejar la webcam. Conocer qué tipo de dispositivo es la webcam Analizar la utilidad, funcionamiento y características de la webcam.

5. MARCO TEÓRICO

First in, first out o FIFO (en español "primero en entrar, primero en salir"), es un concepto utilizado en estructuras de datos, contabilidad de costes y teoría de colas. Guarda analogía 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.También se lo llama first come first served o FCFS (en español "primero en llegar, primero en ser atendido").

FIFO se utiliza en estructuras de datos para implementar colas. La implementación puede efectuarse con ayuda de arrays o vectores, o bien mediante el uso de punteros y asignación dinámica de memoria.Si se implementa mediante vectores el número máximo de elementos que puede

almacenar está limitado al que se haya establecido en el código del programa antes de la compilación (cola estática) o durante su ejecución (cola pseudoestática ó dinámica). Sea cual sea la opción elegida, el número de elementos que podrá almacenar la cola quedará determinado durante toda la ejecución del programa. Así, el sistema debe reservar el tamaño de memoria necesario para acoger todos los datos, sea cual sea el número 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 planificación más sencillo. Esto es, el primer proceso en solicitar la CPU es el primero en ejecutarse. Cada proceso no sale de ejecución 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 política tiende a ser alto. Además , tiende a favorecer aquellos procesos que requieren más tiempo de CPU (CPU-bound). Consideren el caso donde tenemos una colección de procesos. Uno de ellos utiliza más CPU que los otros, y el resto de los procesos requieren más trabajo de E/S (I/O-bound). Cuando el proceso CPU-bound ejecuta, los otros procesos esperan. Algunos de estos estarán en las colas de los dispositivos de E/S pero eventualmente en algún instante pasarán a la cola de procesos listos. En este momento, muchos de los dispositivos de E/S estarán ociosos. Cuando el proceso en ejecución deje el estado Running, los procesos I/O-bound pasarán a ejecutar y rápidamente volverán 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

Tiempo de

Servicio

Tiempo de

Comienzo

Tiempo de Finalización

Turnaround Tiempo de Espera

A 0 1 0 1 1 0

B 1 100 1 101 100 0

C 2 1 101 102 100 101-2=99

D 3 100 102 202 199 102-3=99

Promedio 100 49.50

El tiempo promedio de espera bajo una política FCFS generalmente no es mínimo 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 características de las webcams podemos acortar distancias y optimizar recursos en tema de interrelaciones.

Conociendo el manejo y características de las webcams y obteniendo el controlador de las mismas podemos explotar al máximo sus capacidades y aprovecharlas para cubrir nuestras necesidades.

7. RECOMENDACIONES

Proporcionar al Sistema Operativo el propio controlador de la webcam o uno genérico para que lo administre de forma óptima y así beneficiarnos al máximo de sus funcionalidades.

Definir la función que va a tener la webcam antes de adquirir una para poder seleccionar alguna y explotar al máximo sus capacidades y las diversas opciones que nos ofrece para optimizar su uso.

Proceso Tiempo de

llegada

Tiempo de

Servicio

Tiempo de

Comienzo

Tiempo de Finalización

Turnaround Tiempo de

Espera

B 0 100 0 100 100 0

D 1 100 100 200 199 100-1=99

A 2 1 200 201 201-2=199 200-2=198

C 3 1 201 202 202-3=199 201-3=198

Promedio 232 123.50

8. BIBLIOGRAFÍA 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 Universal Serial Bus – Bus Universal en Serie.

Chat Comunicación escrita realizada de manera instantánea.

Pixeles Menor unidad homogénea en color que forma parte deuna imagen digital.

Servidor Web (Servidor HTTP) Programa informático que procesa una aplicación del lado del servidor realizando conexiones bidireccionales y/o unidireccionales y síncronas o asíncronas con el cliente generando o cediendo una respuesta en cualquier lenguaje o Aplicación del lado del cliente.