• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Planificacion FCFS
 

Planificacion FCFS

on

  • 5,936 views

 

Statistics

Views

Total Views
5,936
Views on SlideShare
5,931
Embed Views
5

Actions

Likes
1
Downloads
87
Comments
0

1 Embed 5

http://www.slideshare.net 5

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Planificacion FCFS Planificacion FCFS Presentation Transcript

    • TEMA: “ Planificación de CPU” First Come First  Served (FCFS) SISTEMAS OPERATIVOS
    • 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
    • PLANIFICACIÓN FCFS
      • Es el algoritmo mas fácil(primero en llegar ,primero en servir)
      • Se asigna ala CPU el primer proceso que la solicite
      • fcfs se gestiona como una cola
      • 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.
      • El tiempo medio del algoritmo es a menudo largo, y cuando llega a “0” la ráfaga de CPU especificada en milisegundos
    • 0 24 27 30 0 + 24 + 27 / 3 = 17 milisegundos PROCESO TIEMPO DE RÁFAGA P1 24 P2 3 P3 3 P1 P2 P3
    • 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
      • Algoritmo limitado por CPU
      • Varios algoritmos limitados por E/S
      • El proceso limitado por CPU obtendrá y mantendrá la CPU
      • Los demás procesos terminaran su ejecución y pasaran a la cola de procesos preparados, esperando entrar a la CPU.
        • Dispositivos E/S inactivos
      • Proceso limitado por CPU termina su ejecución
        • Pasa a esperar un dispositivo de E/S.
        • CPU permanece inactiva.
      • Efecto convoy
        • Utilización menor de la CPU.
      Caso dinámico del algoritmo de planificación por FCFS
      • 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).
      • Es problemático en sistemas de tiempo compartido, donde es importante que cada usuario obtenga una cuota de la CPU a intervalos regulares
      • Seria desastroso que la CPU tuviera un proceso por largo tiempo
    • “ GRACIAS POR SU ATENCIÓN”