Apuntes de clase 15/04/10
Hilos en windows (win 2000)
Windows controla sus procesos como una estructura en la cul contiene:
Los hilos también pero con estructura:
Los servicios que presta son:
Estado de hilos:
Planificacion de procesos
La planeacion de la cpu, es aquella parte del sistema que se encarga de determinar como se usa el procesador. Si el sistema puede correr varios procesos, debe existir una forma de ejecutarlos, la forma simple es la secuencial, según el orden de arrivo, (no es muy útil).
La maxima utilizacion del procesador se obtiene cuando se usa la multiprogramacion.
El ciclo de rafagas de CPU-E/S- EL proceso de ejecucion consiste en un ciclo de ejecucion de cpu y un ciclo de espera E/S.
El planificador tiene la funcion de determinar cual es el siguiente proceso a ser ejecutado por el procesador. Se deben tomar decisiones cuando:
Algoritmos de planificación:
Los procesos se ejecutan segun el orden de llegada.
Llegada:
Proceso Rafagas
p1 24
p2 3
p3 3
El proceso p1 se ejecuta hasta 24 unidades de tiempo, el segundo p2 se ejecuta hasta la unidad de tiempo 27 y el tercero p3 hasta el 30.
Windows controla sus procesos como una estructura en la cul contiene:
- ID de proceso
- Descriptor de seguridad
- Prioridad base
- Afinidad de procesador por defecto
- Limites de cuota
- Tiempo de ejecucion
- Contadores E/S
- Contadores de operaciones de MV
- Puertos de excepciones de depurados
Los hilos también pero con estructura:
- ID hilo
- Contexto del hilo
- prioridad dinámica
- prioridad base
- afinidad de procesador de hilo
- tiempo de ejecución del hilo
- estado de alerta
- contador de suspensiones
- testigo de personificación
- puerto de finalización
- estado de salida del hilo
Los servicios que presta son:
- Crear hilo
- abrir hilo
- solicitar información de hilo
- establecer información del hilo
- hilo actual
- terminar hilo
- obtener contexto
- establecer contexto
- suspender
- reanudar
- alertar hilo
- chequear estado de alerta
- registrar puerto de finalizacion
Estado de hilos:
Planificacion de procesos
La planeacion de la cpu, es aquella parte del sistema que se encarga de determinar como se usa el procesador. Si el sistema puede correr varios procesos, debe existir una forma de ejecutarlos, la forma simple es la secuencial, según el orden de arrivo, (no es muy útil).
La maxima utilizacion del procesador se obtiene cuando se usa la multiprogramacion.
El ciclo de rafagas de CPU-E/S- EL proceso de ejecucion consiste en un ciclo de ejecucion de cpu y un ciclo de espera E/S.
El planificador tiene la funcion de determinar cual es el siguiente proceso a ser ejecutado por el procesador. Se deben tomar decisiones cuando:
- Conmuta de un estado de corrida a un estado de espera.
- Conmuta de un estado de corrida a un estado de listo.
- Conmuta de esperando a listo.
- Termina.
Algoritmos de planificación:
- FCFS/PEPS
- SJF/SPN
- SRTN
- Round-Robin,RR
- Por Prioridad
- HRN
- MLQ
- MLQ, con colas multinivel
- MLQ con retroalimentacion
- FSS (Fair Share Shedule)
Los procesos se ejecutan segun el orden de llegada.
Llegada:
Proceso Rafagas
p1 24
p2 3
p3 3
El proceso p1 se ejecuta hasta 24 unidades de tiempo, el segundo p2 se ejecuta hasta la unidad de tiempo 27 y el tercero p3 hasta el 30.
SJF
Planificacion con procesos mas cortos, a cada proceso se le asigna un tamaño de proceso de ejecucion, y se planifica el proceso de acuerdo a la longitud de rafaga. Exite dos metodos de ejecucion expropiativo y no expropiativo. El metodo expropiativo puede interrumpir un proceso.
Planificacion por prioridad
A cada proceso se le asigna un numero el cual indica en que orden se debe ejecutar, puede ser expropiativo y no expropiativo.
Turno circular (RR)
Cada proceso se ejecuta en una pequeña unidad de tiempo y se ejecuta ciclicamente hasta su terminacion.
Planificacion con procesos mas cortos, a cada proceso se le asigna un tamaño de proceso de ejecucion, y se planifica el proceso de acuerdo a la longitud de rafaga. Exite dos metodos de ejecucion expropiativo y no expropiativo. El metodo expropiativo puede interrumpir un proceso.
Planificacion por prioridad
A cada proceso se le asigna un numero el cual indica en que orden se debe ejecutar, puede ser expropiativo y no expropiativo.
Turno circular (RR)
Cada proceso se ejecuta en una pequeña unidad de tiempo y se ejecuta ciclicamente hasta su terminacion.
Comentarios
Publicar un comentario