Archivo

Posts Tagged ‘planificacion’

Planificación Uniprocesador

15 mayo, 2011 17 comentarios

Imagen de tipos de Planificaciones
Con el siguiente podcast explicaremos el funcionamiento de los tipos de planificación:

  • Corto
  • Mediano
  • Largo
  • De entrada/salida

Recordando que cada uno de estos se complementa:

  • El más interno es el de corto plazo.
  • Le sigue el de mediano plazo
  • Después van de la mano el de largo plazo con los de entrada/salida

Explicaremos como es que cada planificación actúa en nuestros sistemas operativos a través de pequeñas animaciones para que nuestro público pueda entender de manera didáctica como es que ésto ocurre.

Recordemos que siempre tenemos que tener en cuenta el tiempo de respuesta, el tiempo de estancia, fecha tope si es que está especificada, que cumpla con el tiempo establecido, que no agotar los recursos, que no se sature de procesos, entre otros.

Dejaremos en claro todos los datos que tenemos que tener en cuenta para que este proceso sea funcional y eficaz, buscando la mayor optimización posible para el sistema. Para ello debemos de considerar las Prioridades que analizará el sistema.

  • Primero en llegar, primero en servirse. ( se entiende el punto)
  • Turno rotatorio ( cada proceso llevara un turno, en el cual se le asignará un periodo de tiempo a usar)
  • Primero el Proceso más corto. (aquí también se lleva a cabo el SRT, “Menor Tiempo Restante” que liberará primero el proceso más corto)
  • Primero el de mayor tasa de respuesta:

Mayor Tasa =(mayor tiempo de espera invertido en el procesador + tiempo de servicio esperado)/ tiempo de servicio esperado

Especificaciones de las animaciones:

– Los perros o criaturas coloridas que aparecen del lado izquierdo son PROCESOS.

– El perro amarillo de la derecha, funcionará como PROCESADOR.

– Lo que cada perro pide, es la información que necesitamos pedirle al sistema.

– Lo que diga el perro amarillo, será el proceso a ejecutarse, puede ser bloquear, el reloj que es suspendido o manejo de tiempo, los signos de admiración son ejecutables.

– Se presentarán diversos casos que sufre el sistema y las diversas planificaciones de manera visual.

Autores:

1-. Paloma Vera Soto.

2-. Viridiana Balnzar Spirito.

3-. Rodrigo Quezada Fernández.

Especificaciones del podcast:

– Fecha de publicación: 13/05/2011

-Formato: .wmv

-Duración: 00:00:00

.Liga de Descarga: http://www.youtube.com/watch?v=77zEkS7hm9c

=Creditos Musicales=

____________________

Canción: “Bad Romance”

Autor: Lady Gaga

Album: The Fame Monster

Año: 2009

____________________

Canción: Walking Sort

Autor: Paloma Vera Soto

Album: —————-

Año: 4/04/2010

____________________

Anuncios

Planificación Uniprocesador

14 mayo, 2011 13 comentarios

Planificación Uniprocesador

Este video enseña una manera más fácil de entender lo que es una Planificación Uniprocesador, para empezar       debemos dar una idea de lo que es una Planificación Uniprocesador. El objetivo de una Planificación es asignar     procesos para ser ejecutados por el procesador a lo largo de tiempo.

La Planificación tiene tres funciones independientes: planificación a largo, medio y corto plazo:

  1. La planificación a largo plazo le corresponde tomar la decisión de añadir un proceso al conjunto de procesos para ser ejecutado.
  2. La planificación a mediano plazo es la que hace la función de intercambio y toma la decisión de añadir un proceso al número de procesos que están parcialmente en la memoria principal para su ejecución.
  3. La planificación a corto plazo toma la decisión por la cual un proceso disponible será ejecutado por el procesador, cuál de los procesos listos para ejecutar es ejecutado.

El video trata de un consultorio donde tienen problemas para atender a todos los pacientes y por lo cual lo que necesitan es una planificación, donde una secretaria decide en que sala de espera se sienta uno para esperar su turno, dependiendo de los síntomas los pacientes se clasifican en largo, mediano y corto plazo.

  • En la sala de los pacientes de largo plazo existe otra secretaria que decide si la persona debe de ir a la sala de los pacientes de mediano o corto plazo.
  • En la sala de los pacientes de mediano plazo existe otra secretaria que decide si la persona debe de ir a la sala de los pacientes de corto plazo donde el doctor es el corto plazo.
  • En la sala de los pacientes de corto plazo dada la importancia y urgencia pasan sin formarse en la sala de espera, en cuanto llegan los atienden los doctores.

También en la planificación existen procesos por ejemplo:

  • FCFS (first-come, first-served): Como lo dice su nombre primero en llegar primero en servirse, cuando se acabe con un paciente irá el primero en la fila, el de más antigüedad.
  • Proceso SPN (Shortest Process Next): Al igual como su nombre lo indica primero el proceso más corto, en este proceso no se le da preferencia al paciente, el paciente con el menor tiempo esperado de procesamiento es seleccionado como el próximo.
  • Proceso seria Round Robin: También es llamado planificación cíclica, en este proceso a cada paciente de le dará un determinado tiempo y se expulsara sea terminado o no. Al ser expulsado el paciente se volverá a formar en la cola para que su consulta sea terminada. Así le da un poco de tiempo a todos sus pacientes.
  • Proceso SRT: Se elige al paciente con tiempo restante de procesamiento más corto, cuando un paciente nuevo se une a la cola de listos, este tiene un tiempo restante más corto que el actual proceso de ejecución.
Autor: Jaime Matosic, Astrid Eckermann, Enrique Morales, Luis Gómez
Fecha: 13/05/2011
Duración: 13:55min
Formato: mov
Descarga:
Créditos Musicales:

Título: Ipanema Girl
Autor: Brazilian Orchestra

Descarga: http://www.archive.org/details/Ipanema

Licencia: http://creativecommons.org/licenses/by-nc-nd/2.5/mx/

Planificación de Multiprocesadores


Multiprodcast

Este podcast se enfoca principalmente al tema de planificación de procesadores. Se explica desde que es un procesador hasta la agnación y planificación de los procesos. Un Resumen breve de dichos puntos vistos son:

· Granularidad es el tamaño de las piezas en que se divide una aplicación. Dichas piezas puede ser una sentencia de código, una función o un proceso en sí que se ejecutarán en paralelo.

· Clasificación de Multiprocesadores:

-Agrupación o multiprocesador débilmente acoplado o distribuido à Son un conjunto de sistemas autónomos.

-Procesadores especializados funcionalmente àEn estos existe un procesador principal con un propósito general, el cual controla a los demás procesadores mientras estos le ofrecen servicios.

-Multiprocesador fuertemente acoplado à Conjunto de procesadores que comparten una memoria principal y se encuentran bajo el control de un SO.

· Tipos de Paralelismo

-Paralelismo de grano grueso y muy grueso à Conjunto de procesos concurrentes ejecutados en un monoprocesador multiprogramado.

-Paralelismo de grano fino àEs cuando el código se divide en una gran cantidad de piezas pequeñas. Es a un nivel de sentencia donde un ciclo se divide en varios sub-ciclos que se ejecutarán en paralelo.

· Elementos del Diseño

-Asignación de procesos a los procesadores à Asignar procesos por demanda de manera estática o dinámica.

-El uso de multiprogramación en los procesadores individuales à Se debe ser capaz de alternar varios procesos para conseguir una alta utilización y rendimiento.

-Expedición de un proceso à Selección real del proceso a ejecutar.

· Planificación de Procesos

En la mayoría, Los procesos no se asignan a los procesadores de manera dedicada, sino que hay una cola única para todos los procesadores o esquema de prioridad con varias colas.

· Planificación de Hilos (De manera Corta)

Una aplicación puede implementarse con un conjunto de hilos que cooperan y ejecutan concurrentemente en el mismo espacio de direcciones.

Autor: Karla Bañuelos Paez
Fecha: 13/05/2011
Duración: 15:40:20
Formato: mp3, 128 kbps

Attribution-Noncommercial-No Derivative Works 2.5 Mexico

Créditos Voz:

Locutor: Jorge Carlos Cantarell Tappan

Extras: Loth Isahù Rangel Cuèllar, Ricardo Esquivel Laureles

Canciones:

1 – Certain Death (Still Alive Remix) – Blackberry
2 – Brad Sucks – Dirtbag (Blackberry’s Dirtbeat Remix)(ft. Brad Sucks)- Blackberry
3 – Shadow Dance (ft. Airtone) – Scomber

Planificación de Monoprocesadores

13 mayo, 2010 Deja un comentario

En este capitulo del podcast de At Truskis’ Brain hablaremos de la planificación de monoprocesadores, para lo cual nos adentraremos en un día de la vida de Alinucs. Para entender la planificación de monoprocesadores llega la hada geek para explicarnos a partir de ejemplos de la vida real este tema de computo.

Alinucs se encuentra en el banco y se empieza a cuestionar sobre la cola, y el tiempo que toma ser atendida y es cuando llega la hada geek en su ayuda y le explica sobre la planificación de monoprocesadores. Comenzamos con la planificación a largo plazo la cual es aquella que decide que procesos añadir del conjunto de procesos que se ejecutaran, como el policía de la entrada de un banco, o un canedero en un bar.

La planificación a mediano plazo decide que procesos añadir de los que están en memoria. Y la de corto plazo decide cual será ejecutado por el prosador que es comparado con el monitor del número que toca através de la ficha. Y por último esta la planificación de E/S que decide que solicitud será tratada por un dispositivo.

Para la planificación a corto plazo se utilizan algoritmos para empezar está el de primero en llegar, primero en servirse o First Come First Serverd que serpia como la fila del banco, en la cual si eres el primero en llegar te atenderán primero.

El segundo algoritmo es el de Round Robin, en este se compara con unas citas rápidas, en el cuál tienes citas con varias personas que llegan a tu mesa. Con cada uno hablas por un tiempo determinado anteriormente hasta que suene una campana, en este caso las personas serían como los procesos en los cuales se trabajan hasta una interrupción de reloj, en el caso de que no se termine  un proceso, este regresa y es tratado de nuevo, y si hay procesos cortos se manejan hasta que se termine si no hay mas procesos en la cola y hay uno que se esta procesando se termina de procesar hasta que el proceso haya sido concluido.

Al final se habla del algoritmo  primero el más corto en el cual se trata al más corto pero los procesos lardos puede que nunca se procesen. Existen otros en los cuales se utiliza una razón tomando en cuenta el tiempo consumido en sistema, tiempo en ejecución y el tiempo total de servicio. También se hablo de las consideraciones que dependen si esta más dirigido al usuario o al sistema.

Autor: Ana Resendez Rodríguez
Fecha: 13-05-2010
Formato: 128Kbps MP3

Liga al podcast: At Truskis’ Brain: Planificación de Monoprocesadores

Attribution-Noncommercial-No Derivative Works 3.0

Leer más…