¡¡¡ CLASE 15-04-2010 !!!

TEMA UNO: OBJETIVO HILO DE WINDOWS

-Tipo de objeto
ID hilo
contexto del hilo
prioridad base
afinidad de procesador de hilo
tiempo de ejecucion del hilo
estado
(por temrinar)


TEMA DOS: ESTADOS DE UN HILO DE WINDOWS

(imagen)

TEMA TRES: MODELO DE PROCESOS/HILOS LINUX

(imagen)

TEMA CUATRO: ESTADO DE HILOS EN SOLARIS

(imagen)

TEMA CINCO: PLANEACION DE LA CPU

es aquella parte del sistema que se encarga de como funciona el procesador.
- conceptos basicos
- criterios de planificacion
- algoritmos de planificacion
- planificacion multiple-procesadores
- planificacion en tiempo real
- evaluacion de algoritmos

SUBTEMA CINCO: CONCEPTOS BASICOS

- la maxima utilizacion de la cpu se obtiene con multiprogramacion
- el ciclo de rafagas de cpu-e/s- el proceso de ejecucion consiste en un ciclo de ejecucion de cpu y un ciclo

SUBTEMA CINCO: PLANIFICADOR DE CPU

- selecciona de los procesos en memoria aquellos que estan listos para ejecutar, y le entrega la cpu a uno de ellos
- las decisiones de planificacion de cpu tiene lugar cuando un proceso:
1 conmuta de un estado de corrida a un estado de espera
2 conmuta de un estado de corrida a un estado de listo
3 conmuta de esperando a listo
4 temrina

- la planificacion en 1 y 4 no es expropiativa, en los otros casos es expropiativa

SUBTEMA CINCO: DESPACHADOR

-el modulo despachador le da el control de la cpu (por terminar)

SUBTEMA CINCO: LATENCIA EN EL DESPACHO

(imagen)

es el tiempo que se toma el despachador para parar un proceso e inicar otro


SUBTEMA CINCO: CRITERIOS DE PLANIFICAICON

- utilizacion de cpu
- rendimiento
- tiempo de entrega/retorno
- tiempo de espera
- tiempo de respuesta
- previsibilidad
- ningun proceso se muere por inanicion, todo proceso debe progresar.


SUBTEMA CINCO: CRITERIOS DE OPTIMIZACION

- maxima utilizacion de cpu
- maximo rendimiento
- minimizae el teimpo de entrega
- minimizar el tiempo de espera
- minimizar el teimpo de respuesta
- justicia

TEMA SEIS: ALGORITMO DE PLANIFICACION

son aquellas reglas por las cuales se selecciona el siguiente a atender por el procesador.

- FCFS/PEPS: cortos, justas
- SJF/SPN: el siguiente proceso el mas corto
- SRTN: menor teimporestante,compensa cortos
- ROUND ROBIN: asignacion ciclica/turno, equilibra usando una cola circular con FCFS con prioridad
- por piroridad: siempre se elige el de mayor prioridad
- HRN: tasad e respuesta mas alto, es costosa prioridad
- MLQ, colas multiples: combinar, procesos del sistema
- MLQ, con retroalimentacion: los procesos se pueden reubicar en diferentes colas
- FSS

TEMA SIETE: PLANIFICACION FCFS

(imagen de tiempo)

TEMA OCHO: PLANIFICACION EL TEIMPO MAS CORTO PRIMERO -SJF-

-asocia con cada proceso la longitud de su proxima rafaga de cpu. usa estas longitudes para planificar el proceso con el menor tiempo

- hay dos esquemas:

(por terminar)

*el diagrama de SJF/SPN no expropiado*

*el diagrama de SJF expropiativo -SRTN-*


TEMA NUEVE: PLANIFICACION POR PRIORIDAD

- se asocia un numero a cada proceso
- la cpu es asignada al proceso con mayor prioridad
* expropiativo
* no expropiativo
- SJF es un esquema de planificacion por prioridad, donde la prioridad es el tiempo de rafaga de cpu que se calcula
- problema = la inanicion - los procesos de baja prioridad puede que nunca se ejecuten
- solucion= envejecimietno

TEMA DIEZ: TURNO CIRCULAR (RR)

- CAD PROCESO TOMA UNA PEQUEÑA UNIDAD DE TIEMPO DE CPU POR LO GENERAL DE 10-100 MS. DESPUES DE TRANSCURRIDO ESTE LAPSO DE TIEMPO, EL PROCESO ES EXPROPIATIVO Y UBICADO EN LA COLA DE LISTOS
- si hay n procesos en la cola de listos y el quantum es q, entonces cada proceso toma 1/n de tiempo de cpu en bloques de alo mas q unidades de tiempo a la vez. ningun proceso espera mas que (n-1) q unidades


TEMA ONCE: FAIR SHARE SCHEDULING-PORCION JUSTA

divide la capacidad de recursos del sistema en porciones, que son .... (buscar y temrinar)


TEMA DOCE: PLANIFICAICON COLAS MULTINIVEL

(buscar grafico)

* ejemplos de colas multinivel con retroalimentacion