PLANIFICACION

PLANIFICACION DEL PROCESADORManuel CernMarcela CrdobaAlba DelgadoRoco JossaAndrs Meneses

PLANIFICACION Gestin del procesador realizada por el sistema operativo a travs de distintas polticas y mecanismos.

OBJETIVO: Dar un buen servicio a los procesos. FUNCION: Reparto de tiempo del procesador para los procesos.PLANIFICADORParte del sistema operativo que toma decisiones en cuanto a los procesos del sistema.

NIVELES DE PLANIFICACIONPlanificacin a Largo Plazo (Planificador de trabajo).Planificacin a mediano plazo(planificador de swapping).3. Planificacin a corto plazo(planificador del procesador).

MEDIDASPara poder realizar clculos e interpretar las tablas y los grficos es necesario comprender que medidas se utiliza para estudiar las polticas de planificacin

Tiempo de servicio (T)T = tf - tiTiempo de espera(E)E = T - tndice de servicio (I)I = t / TMedidasTiempo del ncleoTiempo de inactividad (Idle)Se establecen medidas que nos permiten estudiar las polticas de planificacin, entre las cuales encontramos8Tiempo de servicio (T)es la diferencia que existe entre el instante en que el proceso termina su ejecucin (tf) menos el instante en que el usuario da la orden de ejecucin del proceso (ti)

T = tf - ti

Tiempo de espera(E):Es la diferencia del tiempo de servicio(T)menos el tiempo que un proceso P necesita estar en ejecucin para llevar a cabo su trabajo(t).

E = T - t

ndice de servicio (I)es el cociente entre el tiempo que un proceso P necesita estar en ejecucin para llevar a cabo su trabajo(t)y el tiempo de servicio(T)

I = t / T

Este ndice representa el tanto porunode tiempo que el proceso est en ejecucin respecto al tiempo de vida del mismo en el sistema.11Existen otras dos medidas que suelen emplearseTiempo del ncleo.Es el tiempo consumido por el ncleo del sistema operativo para tomar decisiones de planificacin del procesador.

Tiempo de inactividad (Idle).Es el tiempo consumido cuando la cola de procesos preparados est vaca y por tanto no puede realizarse ningn trabajo productivo.

ALGORITMOS DE PLANIFICACION El planificador del procesador tiene como misin la asignacin del mismo a los procesos que estn en la cola de procesos preparados.

ApropiativasNo ApropiativasPOLITICAS DE PLANIFICACINALGORITMOS DE PLANIFICACIONTABLA DE REFERENCIA:Nombre procesoInstante llegadaTiempo ejecucinPrioridadA030B151C420D562E841ALGORITMOS DE PLANIFICACION

FCFS-FIFO DESCRIPCION: En este algoritmo de planificacin el procesador ejecuta cada proceso hasta que termina, en el orden que llegan. Los procesos permanecern encolados hasta que les toque su ejecucin.

POLTICA: no apropiativa.

TABLA FCFS-FIFONombreProcesoInstantellegadaTiempoejecucinInstanteFinalizacinTEIA035301.00B1513720.71C429640.33D56201150.54E84181280.33MEDIA7.83.80.58T= tf -tiE = T-tI = t/TFCFS-FIFO

ROUND-ROBIN(RR) DESCRIPCION: Este algoritmo trata ser mas justo con procesos largos y cortos,consiste en conceder a un proceso un determinado tiempo (quantum).

POLITICA: apropiativa

NombreProcesoInstantellegadaTiempoejecucinInstanteFinalizacinTEIA035520.60B15131270.42C429530.40D56201590.40E84181060.40Media9.45.40.44T= tf -tiE = T-tI = t/TROUND-ROBINROUND-ROBIN

EL SIGUIENTE PROCESO EL MAS CORTO(SJN)DESCRIPCION: Toma de la cola de procesos preparados el que necesite menor tiempo de ejecucin.

POLITICA: no apropiativa.EL SIGUIENTE PROCESO EL MAS CORTO(SJN)T= tf -tiE = T-tI = t/TNombreProcesoInstantellegadaTiempoejecucinInstanteFinalizacinTEIA033301.00B158720.71C4210640.33D56201590.40E8414620.67Media7.43.40.62EL SIGUIENTE PROCESO EL MAS CORTO(SJN)

PROXIMO PROCESO,EL DE TIEMPO RESTANTE MAS CORTO(SRT) DESCRIPCION:Este algoritmo es una mezcla de RR y SJN. Cambia el proceso en ejecucin por otro proceso mas corto en cuanto al tiempo restante. POLITICA: apropiativaPROXIMO PROCESO,EL DE TIEMPO RESTANTE MAS CORTO(SRT)NombreProcesoInstantellegadaTiempoejecucinInstanteFinalizacinTEIA033301.00B1510940.55C426201.00D56201590.40E8414620.67Media7.03.00.72T= tf -tiE = T-tI = t/TPROXIMO PROCESO,EL DE TIEMPO RESTANTE MAS CORTO(SRT)

PRIORIDADDESCRIPCION: Se asigna a cada proceso una prioridad, de manera que el procesador se asigna al proceso de mayor prioridad.

POLITICA: apropiativaPRIORIDADNombreProcesoInstantellegadaTiempoejecucinInstanteFinalizacinTEIA031818150.17B15121160.45C422016140.13D5611601.00E8416840.50Media11.87.80.45T= tf -tiE = T-tI = t/TPRIORIDADA0B1C0D2E1PRIORIDAD

PRIORIDADA0B1C0D2E1COLAS MULTIPLES DESCRIPCION:Las colas mltiples son una solucin a la problemtica que se presenta cuando en los sistemas operativos coexisten procesos con diferentes necesidades. POLITICA: apropiativaLa poltica de planificacin se basa en algn esquema predeterminado, que da un tratamiento especial a los trabajos de cada cola.Para este algoritmo se requieren dos niveles de planificacinPlanificacin dentro de cada colaPlanificacin entre colasEJEMPLO

DESCRIPCION: Es una poltica que trata de corregir las posibles injusticias de la poltica SJN con los procesos largos y las polticas FCFS con los procesos cortos.

POLITICA: no apropiativa

PRXIMO EL DE MAS ALTO NDICE DE RESPUESTA (HRN)Tiempo de espera en la cola de procesos preparadosPrioridad del procesoTiempo de espera en la cola de procesos preparados

PRXIMO EL DE MAS ALTO NDICE DE RESPUESTA (HRN)T= tf -tiE = T-tI = t/TNombreProcesoInstantellegadaTiempoejecucinInstanteFinalizacinTEIA033301.00B158720.71C4210640.33D56161150.54E84201280.33Media7.83.80.58PRXIMO EL DE MAS ALTO NDICE DE RESPUESTA (HRN)

COLAS MLTIPLES CON RETROALIMENTACIN (FB)

DESCRIPCION: Intenta dar un trato justo a los procesos por medio de separacin de los mismos en categoras para as darles el servicio que necesitan.

POLITICA: apropiativa