Please enable JavaScript.
Coggle requires JavaScript to display documents.
Organizando los procesos (Objetivos de la planificación (Ser justo,…
Organizando los procesos
-
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
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 q, la ronda tiende a convertirse en FCFS
tipos de planificacion
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)
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)
-
-
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:
Un proceso A
de baja prioridad hace una llamada al sistema, y es interrumpido a la mitad de dicha llamada.
Un proceso B
de prioridad tiempo real hace una segunda llamada al sistema, que requiere de la misma estructura que la que tiene bloqueada el
proceso A.
Al presentarse esta situación, B se quedará esperando hasta que A pueda
ser nuevamente agendado —esto es, un proceso de alta prioridad no podrá avanzar hasta que uno de baja prioridad libere su recurso.
-
Retroalimentación multinivel (FB, multilevel feedback)
basa su operación en más de una cola teniendo el mismo tratamiento general, distinguiéndose
sólo por su nivel de prioridad
El mecanismo de retroalimentación multinivel favorece los procesos cortos,
dado que terminarán sus tareas sin haber sido marcados como de prioridades inferiores.los únicos procesos beneficiados en esta ocasión son los recién llegados
-
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 señal (interrupción) periódica, emitida por el temporizador (timer)
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,
entre 10 y 200 ticks (10 y 200 milisegundos respectivamente).
-
-
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.
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 manejarse periódica (por
ejemplo, requiero del procesador por 30 ms cada segundo), o aperiódica, por ocurrencia única (necesito que este proceso, que tomará 600 ms, termine de ejecutarse en
menos de 2 segundos).
-
el proceso más corto a continuación (SPN, shortest process next)
favorece a los procesos cortos, algoritmo más justo con información anticipada acerca del tiempo que requieren los procesos que forman la lista
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.