Planificacion FCFS

10.147 visualizaciones

Publicado el

Publicado en: Educación
0 comentarios
3 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
10.147
En SlideShare
0
De insertados
0
Número de insertados
7
Acciones
Compartido
0
Descargas
136
Comentarios
0
Recomendaciones
3
Insertados 0
No insertados

No hay notas en la diapositiva.

Planificacion FCFS

  1. 1. TEMA: “ Planificación de CPU” First Come First  Served (FCFS) SISTEMAS OPERATIVOS
  2. 2. OBJETIVO El principal objetivo de la planificación de procesos es lograr la máxima utilización posible de la CPU en un ambiente de multiprogramación
  3. 3. PLANIFICACIÓN FCFS <ul><li>Es el algoritmo mas fácil(primero en llegar ,primero en servir) </li></ul><ul><li>Se asigna ala CPU el primer proceso que la solicite </li></ul><ul><li>fcfs se gestiona como una cola </li></ul><ul><li>Cuando la CPU queda libre, se asigna al proceso que este al principio de la cola y el proceso que pasa a ejecutarse se elimina la cola. </li></ul><ul><li>El tiempo medio del algoritmo es a menudo largo, y cuando llega a “0” la ráfaga de CPU especificada en milisegundos </li></ul>
  4. 4. 0 24 27 30 0 + 24 + 27 / 3 = 17 milisegundos PROCESO TIEMPO DE RÁFAGA P1 24 P2 3 P3 3 P1 P2 P3
  5. 5. Sin embargo , si los procesos llegan en el orden p2,p3,p1 0 3 6 30 6 + 0 + 3 / 3 = 3 milisegundos p2 p3 p1
  6. 6. <ul><li>Algoritmo limitado por CPU </li></ul><ul><li>Varios algoritmos limitados por E/S </li></ul><ul><li>El proceso limitado por CPU obtendrá y mantendrá la CPU </li></ul><ul><li>Los demás procesos terminaran su ejecución y pasaran a la cola de procesos preparados, esperando entrar a la CPU. </li></ul><ul><ul><li>Dispositivos E/S inactivos </li></ul></ul><ul><li>Proceso limitado por CPU termina su ejecución </li></ul><ul><ul><li>Pasa a esperar un dispositivo de E/S. </li></ul></ul><ul><ul><li>CPU permanece inactiva. </li></ul></ul><ul><li>Efecto convoy </li></ul><ul><ul><li>Utilización menor de la CPU. </li></ul></ul>Caso dinámico del algoritmo de planificación por FCFS
  7. 7. <ul><li>El algoritmo es cooperativo. Una vez que la CPU ha sido asignada a un proceso, dicho proceso conserva la CPU hasta que la libera, bien porque termina su ejecución o porque realiza una solicitud de entrada y salida(E/S). </li></ul><ul><li>Es problemático en sistemas de tiempo compartido, donde es importante que cada usuario obtenga una cuota de la CPU a intervalos regulares </li></ul><ul><li>Seria desastroso que la CPU tuviera un proceso por largo tiempo </li></ul>
  8. 8. “ GRACIAS POR SU ATENCIÓN”

×