Please enable JavaScript.
Coggle requires JavaScript to display documents.
Planificación de Procesos - Coggle Diagram
Planificación de Procesos
es la parte del sistema operativo que se encarga de seleccionar a qué proceso se asigna el recurso procesador y durante cuánto tiempo.
CPU-bound process
I/O-bound process
Durante una operación I/O, el proceso queda en estado bloqueado (idle)
¿Cuándo planificar?
Un momento clave es cuando un proceso es creado y se encuentra en estado READY.
Otro momento clave es cuando
un proceso termina
Cuando ocurre una interrupción
Cuando un proceso es bloqueado
para I/O.
CPU burst
Casi todos los procesos alternan ráfagas de cómputo (CPU Bust) con peticiones I/O ya se acceso a disco o uso de la red
Planificación en Batch Systems
Shortest Job First
Shortest Remaining Time Next
First-Come, First-Served
Planificación en Interactive
Systems
Principales algoritmos en Interactive Systems
Round Robin
Este algoritmo es uno de los más simples y utilizados de todos los algoritmos de planificación
Priority
Este algoritmo elige al proceso según
una prioridad asignada
Planificación en Real-Time
Systems
Los eventos que ocurren en un RT system pueden ser periódicos o aperiódicos y su implementación es muy sofisticada
Tipos de algoritmos de planificación
Non-Preemptive
El scheduler No controla cuanto tiempo tiene asignado un proceso el tiempo de CPU
Preemptive
El scheduler controla en
todo momento
Scheduler
Maximizar la eficiencia en el uso
de recursos y su rendimiento como
servicio del sistema
Categorías de algoritmos de planificación
Interactive
Real-time
Batch