INSTITUTO TECNOLOGICO SUPERIOR DE LIBRES INGENIERIA EN SISTEMAS COMPUTACIONALES SISTEMAS OPERATIVOS REPORTE DE ALGORITMOS ARMANDO RAMIREZ MORALES MARISOL VALERIO SANCHEZ 3 SEMESTRE GRUPO A
1
INTRODUCCION
En este tema se analizará los diferentes tipos de algoritmos de planificación para conocer la forma en cómo se organizan los procesos, de maneras eficientes para el procesador. Así como también identificar cuáles de estos tienden a identificar la decisión y planificación de procesos. También conocer el proceso correcto que se va a ejecutar, el planificador también tiene que preocuparse por hacer un uso eficiente de la CPU, debido a que la conmutación de procesos es cara. Algo interesante es conocer su funciones de cada uno de los algoritmos y como llegar una meta con estos tipos de algoritmos, para poder diseñar un algoritmo de programación, es necesario tener cierta idea de lo que debe hacer un buen algoritmo. Algunos objetivos dependen del entorno (procesamiento por lotes, interactivo o de tiempo real), pero hay también algunos otros que son deseables en todos los casos. Esto será posible conociendo un poco de cada uno de estos algoritmos.
2
INDICE DE CONTENIDO
ALGORITMO DE PLANIFICACION FCFS…………………………………………………………………………….4 DEFINICION CARACTERISTICAS EJEMPLO ALGORITMO DE PLANIFICACION SJF……………………………………………………………………………….5 DEFINICION CARACTERISTICAS EJEMPLO ALGORITMO DE PLANIFICACION ROUD ROBIN……………………………………………………………..6 DEFINICION CARACTERISTICAS EJEMPLO CONCLUSION………………………………………………………………………………………………………………7 BIBLOGRAFIA……………………………………………………………………………………………………………...8
3
“ALGORITMO FCFS “ (First- come, First-served) También conocido como FIFO. Es el procesador que ejecuta cada proceso hasta que termina por lo tanto como los procesos en que cola de procesos preparados permanecen encolados en el orden en el que lleguen hasta que les toque su ejecución. (PRIMERO EN LLEGAR, PRIMERO EN SALIR) en el momento de su petición de ejecución y del tiempo de cada uno de ellos tengan en uso el procesador y es independiente de las necesidades del propio proceso
PRINCIPALES CARACTERISTICAS SON:
No apropiativa Es justa En los procesos largos hacen esperar mucho a los cortos Predecible El tiempo medio de servicios es muy variable en función del número de procesos
EJEMPLO
4
“ALGORITMO SJF“ Se basa en el ciclo de vida de los procesos, los cuales transcurren de dos etapas o periodos que se asocian en cada ráfaga, ciclos de la CPU y CICLOS DE ENTRADA/ SALIDA. Cuando la CPU está disponible se le asigna el proceso que tiene la ráfaga más pequeña de CPU, si dos procesos tiene la misma longitud de ráfaga siguiente se empieza al FIFO.
PRINCIPALES CARACTERISTICAS SON:
Tiene un mínimo de tiempo de espera promedio para un conjunto de elementos Existe el apropiativo( expulsión) No apropiativo (no expulsivo)
EJEMPLO
5
“ROUN ROBIN“ Es uno de los algoritmos de planificación de procesos más complejos y difíciles, dentro de un sistema operativo asigna a cada proceso un porción de tiempo equitativa y ordenada, tratando a todos los procesos con la misma prioridad. Se define un intervalo de tiempo determinando cuanto cuya duración varía según el sistema. Además Es un método para seleccionar todos los elementos en un grupo comenzando por él, primer elemento de la lista hasta llegar al último y empezando de nuevo desde el primer elemento.
PRINCIPALES CARACTERISTICAS SON:
Adecuada para implementar tiempo compartido Corresponde a FCFS con expropiación Se usa en sistemas interactivos Evita o reduce el efecto convoy
EJEMPLO
6
Conclusión
Sin duda estos tres algoritmos son curiosos entre si pues cada uno de ellos asignan procesos para el procesador, pero lo, interesante es que su forma es distinta ya que uno tiene ser más fácil que otros, o de la misma forma tiene características diferentes en la forma de procesar, pero lo importante de estos algoritmos es identificar como los podemos poner en práctica de acuerdo con sus cualidades de cada uno de estos algoritmos.
BIBLIOGRAFIA Tanenbaum A. (1993). Sistemas Operativos Modernas. Naucalpan de Juárez. Estado de México. Recuperado de: https://sistemas-operativos-41.es.tl/Algoritmos-De-Planificaci%F3n.htm https://es.scribd.com/doc/44358964/FSO-Algoritmos-de-Planificacion-Algoritmo-SJF-Shortest-JobFirst
7