By Clases de algoritmos Algoritmo de planificación FCFS: Este algoritmo emplea los procesos en la cola de ‘listos’ Algoritmo no apropiativo. Una petición no puede ser desplazada por la llegada de una petición con prioridad mas alta. No hay reordenamiento de la cola de peticiones pendientes. Se ignoran las relaciones posicionales entre las peticiones pendientes. Ofrece una varianza pequeña aunque perjudica a las peticiones situadas al finale de la cola.
Algoritmo de planificación SJF: El algoritmo de primero el trabalo más corto (SJF, shortest job to nut first), que asocia a ca e CPU de ese proce al proceso cuya sigui dos procesos cuyas s duración, se emplea para romper el empate. OF3 Swape nextp e la siguiente ráfaga a disponible, asigna ás corta. Si hay tienen la misma ome, first served) Algoritmo de planificación SRT (Es un SJF apropiativo) Este algoritmo siempre ejecuta primero aquellos procesos a los que les queda menos tiempo para terminar Este algoritmo también es conocido como ‘optimo’, pues con el se obtienen los mejores resultados. AIgoritmo de prior prioridades: Selecciona aquellos procesos que se encuentran en la cola de ‘listos’. En este algoritmo, los criterios de rendimiento, no son los más necesarios. El criterio principal es hacer que los procesos ‘en espera’ sean los primeros en ejecutarse El principal inconveniente, es que puede producir ‘inanición’, es decir si tenemos un proceso de prioridad baja, y muchos de alta, puede ocurrir que el primero no se ejecute nunca.
Se puede llevar a cabo un proceso de envejecimiento, el cual hace ganar prioridad al primer proceso, permitiendo que se ejecute. Algoritmo de Turno Rotatorio (Round Robin, RR): REALIZADO POR JOSMEL NOEL Turno Rotatorio Virtual (Virtual Round Robin, VRR): Intenta solucionar un problema que afecta al ‘quanta’ Estos procesos abandonan la CPU, para no consumir el quanto completo. (ráfagas pequeñas) Por lo que deben esperar de nuevo en la cola de ‘listos’ Los procesos con ráfagas grandes consumen un cuarto del quanta completo.
Existen dos tipos Procesos con carga de E/ S Procesos sin carga de E/ S El RR perjudica a los procesos del 10 tipo Para solucionar este problema, el VRR crea dos colas de ‘listos’ Se podría decir que una es la cola ‘original’ y la otra es una cola ‘virtual’ La lista de procesos ‘listos’, número 2 tien ola ‘original’ y la otra es una cola ‘virtual’ La lista de procesos ‘listos’, número 2 tiene mayor prioridad Los procesos de E / S, siempre se ejecutan antes, puesto que están en L2 Algoritmo HRRN: Es el que muestra mayor tasa de respuesta Al ser no apropiativo, selecciona el proceso con mayor tasa de respuesta; Trespuesta = (Tespera + Tservicio) / Tservicio El algoritmo pone a ejecutar el proceso con mayor tasa de respuesta.
Donde el tiempo de espera es el insumido desde que el proceso pasa de la cola de nuevos a la cola de listos. s – Tiempo de llegada + Tiempo actual Bloque de control de proceso (PCB): La manifestación de un proceso en un S. O es un bloque de control de proceso (PCB), es decir cada proceso es representado por su PCB. El PCB es una estructura de datos que contiene cierta información importante acerca del proceso. Esta información es: Estado actual del proceso Id único para proceso Prioridad del proceso Apuntadores para localizar la memoria del proceso Apuntadores para asignar recursos Area para preservar registros. El PCB es un almacenamiento central de información que permite al S. O localizar toda la Información clave sobre el proceso. 3 DE 3
