Please enable JavaScript.
Coggle requires JavaScript to display documents.
organizando los procesos - Coggle Diagram
organizando los procesos
-
-
Primero llegado, primero servido (FCFS)
Este es un mecanismo cooperativo, con la mínima
lógica posible: cada proceso se ejecuta en el orden en que fue llegando, y hasta que suelta el control.
Ronda (Round Robin)
a busca dar una relación de respuesta buena, tanto para
procesos largos como para los cortos. La principal diferencia entre la ronda y FCFS es que en este caso sí emplea multitarea apropiativa: cada proceso que esté en la lista de procesos listos puede ejecutarse por un sólo quantum (q).Conforme se
incrementa
Ronda egoista (SRR, selfish round robin)
favorece los procesos que ya han pasado tiempo ejecutando que a los recién llegados . Cuando la prioridad de un proceso nuevo alcanza a la prioridad de un proceso aceptado, el nuevo se vuelve aceptado. Si la cola de procesos aceptados queda vacía, se acepta el proceso nuevo con mayor
prioridad
Midiendo la respuesta
en vez de emplear unidades temporales formales (p. ej. fracciones de segundo), es común emplear
ticks
fracción de tiempo durante la cual se puede realizar trabajo útil, esto
es, usar el CPU sin interrupción El tiempo correspondiente a un tick
está determinado por una
quantums
El tiempo mínimo que se permitirá a un proceso el uso del procesador. En Windows, dependiendo de la clase de proceso que se trate, un quantum durará entre 2 y 12 ticks (esto es, entre 20 y 180 ms), y en Linux,
tipos de planificacion
A mediano plazo
Decide cuáles procesos es conveniente bloquear en determinado momento, sea por escasez/saturación de algún recurso se le llama agendador(scheduler)
-
A corto plazo
Decide cómo compartir momento a momento al equipo entre todos los procesos que requieren de sus recursos, especialmente el procesador. es denominado despachador (dispatcher
Tipos de proceso
típicamente alternan entre ráfagas (periodos, en inglés bursts) en que realizan principalmente cómputo interno
Procesos cortos
Los que, ya sea que en este momento
estén en una ráfaga limitada por entrada-salida y requieran atención meramente ocasional del procesador, o tienden a estar bloqueados esperando a eventos (como los
procesos interactivos).
Procesos largos
Aquellos que por mucho tiempo han estado en listos o en ejecución, esto es, procesos que estén en una larga ráfaga limitada por CPU.
Tiempo real duro y suave
Los sistemas en que el tiempo máximo es garantizable son conocidos como
de tiempo real duro La necesidad de atención en tiempo real puede manerse periódica
Inversión de prioridades
Un efecto colateral de que las estructuras del núcleo estén protegidas por mecanismos de sincronización es que puede presentarse la inversión de prioridades. Esto es:
-
proceso B
de prioridad en tiempo real hace una segunda llamada al sistema que requiere de la misma estructura que la que tiene bloqueada el proceso A
-