1. Integrantes .: Joycel V Isnober R Luis R Mateo S ngel P
Informtica 1451 IUTEPAL
2. Pasos de ciclos Aplicacin circular Round-robn . Tipo
abstracto de datos Que e s LIFO Planicacin circular . Aplicacin en
redes
3. Que Es LIFO? LIFO (Last in, first out) El trmino LIFO es el
acrnimo ingls de Last In, First Out (ltimo en entrar, primero en
salir), tambin conocido como FILO que es la sigla de First In, Last
Out (primero en entrar, ltimo en salir). Puede tener distintos
significados segn el contexto. En informtica, el trmino LIFO se
utiliza en estructuras de datos y teora de colas. Guarda analoga
con una pila de platos, en la que los platos van ponindose uno
sobre el otro, y si se quiere sacar uno, se saca primero el ltimo
que se ha puesto. LIFO es el algoritmo utilizado para implementar
pilas.
4. Tipos abstracto de datos En ciencias de la computacin , una
pila o LIFO (ltimo en entrar, primero en salir) es un tipo
abstracto de datos que sirve de coleccin de elementos, con dos
operaciones principales: empuje, lo que aade un elemento a la
coleccin, y el pop, que elimina el ltimo elemento que se ha aadido.
El trmino LIFO deriva del hecho de que, el uso de estas
operaciones, cada elemento "se desprendi" una pila en serie de
empuja y pops es el ltimo (ms reciente) elemento que fue "empujado
en" dentro de la secuencia
5. Round-Robn Planificacin Round-robin, uno de los algoritmos
de planificacin de procesos ms simples dentro de un sistema
operativo que asigna a cada proceso una porcin de tiempo equitativa
y ordenada. Round-robin es un mtodo para seleccionar todos los
elementos en un grupo de manera equitativa y en un orden racional,
normalmente comenzando por el primer elemento de la lista hasta
llegar al ltimo y empezando de nuevo desde el primer elemento. El
nombre del algoritmo viene del principio de Round-Robin conocido de
otros campos, donde cada persona toma una parte de un algo
compartido en cantidades parejas
6. Aplicacin circular Round-robin es un algoritmo de
planificacin de procesos simple de implementar, dentro de un
sistema operativo se asigna a cada proceso una porcin de tiempo
equitativa y ordenada, tratando a todos los procesos con la misma
prioridad. En Sistemas operativos, la planificacin Round-robin da
un tiempo mximo de uso de CPU a cada proceso, pasado el cual es
desalojado y retornado al estado de listo, la lista de procesos se
planifica por FIFO, del ingls "First In, First Out" (primero en
entrar, primero en salir o primero llegado, primero atendido).
7. Pasos de ciclos Para averiguar los pasos de ciclos de
procesos totales se toman todos los nmeros de procesos y se
calculan con los procesos necesarios para la realizacin de estos.
Suponga que hay tres procesos y se desea averiguar cunto tarda.
Proceso A: 3 veces Proceso B: 4 veces Proceso C: 5 veces
8. Planicacin circular . Este algoritmo de planicacin, conocido
por Round robin, est diseado especialmente para sistemas de tiempo
compartido. Se define un intervalo de tiempo denominado "Quantum",
cuya duracin vara segn el sistema. La cola de procesos se
estructura como una cola circular. El planicador la recorre
asignando un cuanto de tiempo a cada proceso. Este algoritmo de
planicacin, conocido por Round robin, est diseado especialmente
para sistemas de tiempo compartido. Se define un intervalo de
tiempo denominado "Quantum", cuya duracin vara segn el sistema. La
cola de procesos se estructura como una cola circular. El
planicador la recorre asignando un cuanto de tiempo a cada proceso.
Aplicacin en redes La planificacin Round Robin puede ser aplicada
tambin a otros problemas de planificacin, como la planificacin de
redes. En las redes inalmbricas, donde varios servidores comparten
un mismo canal, este algoritmo provee a cada servidor un intervalo
regular de tiempo para transmitir o recibir informacin mediante el
canal compartido. Aplicacin en redes La planificacin Round Robin
puede ser aplicada tambin a otros problemas de planificacin, como
la planificacin de redes. En las redes inalmbricas, donde varios
servidores comparten un mismo canal, este algoritmo provee a cada
servidor un intervalo regular de tiempo para transmitir o recibir
informacin mediante el canal compartido.
