PLANIFICACION ROUND ROBIN ( R. R. )
Round robin es un método 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-Roubin conocido de otros campos, donde cada persona toma una parte de un algo compartido en cantidades parejas.
Una forma sencilla de entender el round robin es imaginar una secuencia para "tomar turnos".
Para averiguar los pasos de ciclos de procesos totales se toman todos los números de procesos y se calculan con los procesos necesarios para la realización de estos...
Suponga que hay tres procesos y se desea averiguar cuanto tarda.
- proceso A: 3 veces
- proceso B: 4 veces
- proceso C: 5 veces
Etiquetas:
algoritmo de planificacion,
r r,
round robin
ALGORITMO F.C.F.S.
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.
MAS INFORMACIÓN
Etiquetas:
algoritmo de planificacion,
fcfs,
fifo
ESTADOS DE UN PROCESO
De forma general, un proceso puede encontrarse en un instante determinado en uno de lo siguientes estados:
- Activo, Preparado, Bloqueado o suspendido, Nonato y Muerto.
- La tarea activa es la que está ejecutándose en un instante dado.En el caso de sistemas con un único procesador, sólo puede haber una tarea en dicho estado en cada instante.
- En el estado de preparado, se encuentran todas las tareas que están listas para ejecutarse pero que esperan a que un/el procesador quede libre(hay otros procesos más prioritarios en ejecución).
- Las tareas que están a la espera de que se cumpla una condición y que por lo tanto, no están preparadas para ejecutase, se dice que están en el estado bloqueado o suspendido; alguno ejemplos de condición son: que se termine una operación de E/S o que se reciba una señal de sincronización.
- Un proceso esta muerto cuando ha terminado su ejecución o bien el sistema operativo a detectado un error fatal y lo ha transferido a dicho estado. Tambien es posible que haya entrado él como resultado de un fallo del propio sistema operativo(cuestión que desgraciadamente suele ocurrir frecuentemente en algunos OS.
- El estado de nonato indica que el programa realmente existe pero todavía no es conocido por el OS.
VEASE MÁS AQUÍ
Etiquetas:
estados de un proceso,
proceso activo,
proceso inactivo
SCHEDULER Y DISPATCHER
PLANIFICADOR
El planificador (o scheduler en inglés) es un componente funcional muy importante de los sistemas operativos multitarea y multiproceso, y es esencial en los sistemas operativos de tiempo real. Su función consiste en repartir el tiempo disponible de un microprocesador entre todos los procesos que están disponibles para su ejecución.
VER MÁS
DISPATCHER
Forma parte del S.O. Su función es poner en ejecución el proceso seleccionado por el planificador.
DESCARGAR UN ARCHIVO
Etiquetas:
activador,
dispatcher,
planificador,
scheduler
¿ QUÉ ES MULTITAREA?
Se llama multitarea al sistema operativo donde varios procesos pueden ser ejecutados al mismo tiempo compartiendo uno o más procesadores. En caso contrario, se habla de un sistema operativo monotarea.
Tipos de multitarea:
- Nula: El sistema operativo es monotarea. El ejemplo típico es MS-DOS. Aún asi puede lograrse a veces algo parecido a una multitarea implementandola en espacio de usuario, o usando trucos como los TSR de MS-DOS.
- Cooperativa: Los procesos de usuario son quienes ceden la CPU al sistema operativo a intervalos regulares. Muy problemática, puesto que si el proceso de usuario se cuelga y no cede la CPU al sistema operativo, todo el sistema quedará entonces colgado. Da lugar también a latencias muy irregulares, y la imposibilidad de tener en cuenta este esquema en sistemas operativos de tiempo real. Un ejemplo seria Windows, hasta la version 3.11.
- Preemptiva: El sistema operativo es el encargado de administrar el/los procesador/es, repartiendo el tiempo de uso de este entre los procesos que estén esperando para utilizarlo. Cada proceso utiliza el procesador durante cortos periodos de tiempo, pero el resultado final es prácticamente igual que si estuviesen ejecutandose al mismo tiempo. Ejemplos de sistemas de este tipo serian Unix y clones (FreeBSD, Linux, etc.), VMS y derivados, AmigaOS, etc.
- Real: Solo se da en sistemas multiprocesador. Es aquella en la que varios procesos se ejecutan realmente al mismo tiempo, en distintos microprocesadores. Suele ser también preemptiva. Ejemplos de sistemas operativos con esa capacidad: Linux y OS X.
MAS INFORMACIÓN AQUI
Etiquetas:
multitarea,
sistema operativo