Successfully reported this slideshow.

Planificacion FCFS

3

Share

Loading in …3
×
1 of 8
1 of 8

Planificacion FCFS

3

Share

Download to read offline

  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”
  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”

More Related Content

Related Audiobooks

Free with a 30 day trial from Scribd

See all

×