Clases de algoritmos

Páginas: 3 (572 palabras) Publicado: 25 de enero de 2016
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 unapetició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 aunqueperjudica a las peticiones situadas al finale de la cola.

Algoritmo de planificación SJF:
El algoritmo de primero el trabajo más corto (SJF, shortest job first), que asocia a cada proceso la longitudde la siguiente ráfaga de CPU de ese proceso. Cuando la CPU queda disponible, asigna al proceso cuya siguiente ráfaga de CPU sea más corta. Si hay dos procesos cuyas siguientes ráfagas de CPU tienen lamisma duración, se emplea planificación FCFS (first come, first served) para romper el empate.

Algoritmo de planificación SRT (Es un SJF apropiativo)
Este algoritmo siempre ejecuta primero aquellosprocesos 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.

]Algoritmo de prioridades:
Seleccionaaquellos 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 losprimeros 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 ejecutenunca.
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 PORJOSMEL NOEL

Turno Rotatorio Virtual (Virtual Round Robin, VRR):
Intenta solucionar un problema que afecta al ‘quanto’ Estos procesos abandonan la CPU, para no consumir el quanto completo. (ráfagas...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Clase Algoritmos
  • Algoritmos Y Estructura Primera Clase
  • Clase 2 Algoritmos
  • Algoritmo Clase Pila
  • Clase 1 Fundamentos de analisis de algoritmos
  • Clase 2 Midiendo El Tiempo De Un Algoritmo
  • Clases de algoritmos
  • clase de algoritmos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS