Académique Documents
Professionnel Documents
Culture Documents
ALGORITMO DE PLANIFICACIN:
Hay que tener en cuenta que algunas actividades de E/S cuentan como clculos VERDADERO
La E/S es cuando un proceso entra al estado bloqueado en espera de que un dispositivo externo complete
su trabajo.
Procesos que invierten ms tiempo esperando E/S: Limitados a E/S (IO Bound)
Rfagas de CPU cortas y esperas frecuentes en E/S
Si la CPU se vuelve ms rpida, los procesos tienden a ser limitados a E/S VERDADERO
Pag 154
MLTIPLES COLAS
+ Los procesos en la clase ms alta se ejecutaban durante un quntum. Los procesos en la siguiente
clase ms alta se ejecutaban por dos quntums. Los procesos en la siguiente clase se ejecutaban por cuatro
quntums, y as sucesivamente.
+ Cada vez que un proceso utilizaba todos los quntums que tena asignados, se mova una clase hacia
abajo en la jerarqua (menor jerarqua)
+ El influyente sistema XDS 940 (Lampson, 1968) construido en Berkeley tena cuatro clases de prioridad:
terminal, E/S, quntum corto y quntum largo
PLANIFICACIN GARANTIZADA.
Otorgar a los n procesos la cantidad de 1/n del poder de CPU
+ Tiempo Real Duro. Hay tiempos lmites absolutos que se deben cumplir.
+ Tiempo Real Suave. No es conveniente fallar en un tiempo lmite en ocasiones, pero sin embargo es
tolerable.
CRITERIO PLANIFICABLE.
Si hay m eventos peridicos y el evento i ocurre con el periodo Pi y requiere Ci segundos de tiempo de la
CPU para manejar cada evento, entonces la carga slo se podr manejar si