Un O (1) el planificador es un del núcleo que programa el diseño de que puede programar los procesos dentro de una cantidad de tiempo constante, sin importar cuántos procesos están funcionando en el sistema operativo (OS). Una de las metas principales de los diseñadores del OS es reducir al mínimo el la inquietud de arriba de y de los servicios del OS de modo que los programadores del uso sientan menos de un impacto del funcionamiento al utilizar servicios del OS. Un O (1) el planificador proporciona el " " constante del tiempo ; servicios de previsión, así reduciendo la cantidad de inquietud contraída normalmente por la invocación del planificador. En el reino de los sistemas operativos en tiempo real la ejecución determinista es dominante, y un O (1) el planificador puede proporcionar servicios de previsión de un fijo superior-limita el tiempos de ejecución.

planificador de s de Molnár Ingo el 'usado en las versiones del núcleo 2.6 del linux antes de 2.23 es un O (1) planificador.

Significado de O (1)

O (1) no significa que el planificador es rápido estupendo. La notación grande O no hace ninguna declaraciones sobre velocidad o tiempo de ejecución. Como se declaró anteriormente, O (1) significa simplemente que no importa cómo muchas tareas allí están en el sistema, la previsión de ellos lleva la misma cantidad de tiempo, no obstante mucha hora que puede ser.

Ver también

Scheduling
Notación grande O
Núcleo del linux
Ingo Molnár

.

Zenithic

Nathan Fake

Random links:

Acto Suave-Allison | Cabezas o colas | Ringsted, Iowa | Negro de Jeremiah S. | Volvo 480