El concepto de la programación del procesador, jerárquica

concepto básico

Cuando hay un montón de tareas para ser procesado, pero debido a los recursos limitados ,, mientras que estas cosas no pueden manejar. Esto requiere determinadaciertas reglasque vienedecidirManejar estas tareasordenEste estudio es el problema de la "programación".

En un sistema de multiprogramación, el número de procesos es a menudo más que el número de procesadores, no procesados ​​simultáneamente en paralelo de modo que cada proceso.programación del procesador, Es decir, desde la cola de listosSeleccionar un proceso de acuerdo con un cierto algoritmoyEl procesador asignado a élCorrer, con el fin de lograr proceso de ejecución concurrente.

exp: bancos, de acuerdo con lo primero primero servir a los clientes ordinarios, los clientes VIP pueden ser atendidos reglas de precedencia.
cuartas partes de WC, con una prioridad de tiempo corto, al mismo tiempo que la primera línea para ser utilizado.

tres niveles


  • programación avanzada
    , debido al espacio de memoria limitado, a veces no todos los trabajos enviados por el usuario en la memoria, por lo que es preciso determinar algunas reglas para determinar el orden de los trabajos transferidos a la memoria.
    programación avanzada (Programación). Trabajar de acuerdo con ciertos principios en la cartera de pedidos de la memoria externa elegir uno (o más) puestos de trabajo, dándoles los recursos necesarios para asignar memoria, etc., yEstablecer procesos apropiados (PCB acumulación)Derecha de forma que (ellos) para obtener una procesadores de la competencia.
    programación avanzada es una programación entre la memoria secundaria (memoria externa) y la memoria . Cada trabajo de transferir una sola vez para que aparezca una sola vez. == trabajo se creará cuando se transfiere a la placa correspondiente, PCB retirada cuando la planificación de tareas. == problema de programación avanzada se refiere principalmente transferido porque sólo se transfiere a la sincronización necesaria para determinar el sistema operativo , pero la sincronización debe ser transferida fuera de la carrera antes de que finalice el trabajo de señalar.

  • horario intermedio
    después de la introducción de la tecnología de almacenamiento virtual, el proceso puede ser transferido temporalmente a la memoria externa no puede esperar para correr. Esperar a que se re-poseer las condiciones de funcionamiento y la memoria y un poco de tiempo libre, a continuación, volver a transferirse a la memoria.
    El objetivo esMejorar la utilización de la memoriayEl rendimiento del sistema.
    El proceso de ser transferido al estado de espera de memoria externaestado suspendido. Vale la pena señalar que,tarjeta de circuito impresoY no se transfiere a la memoria externa juntos, peroSerá memoria permanente. posición de almacenamiento PCB será registrada en los datos en la memoria externa, el estado del proceso y otra información, por el sistema operativo para PCB memoria del monitor de cada proceso, la gestión. proceso en suspensión PCB será puestocola de suspensiónEn.

programación Intermedio (scheduler memoria)Es decidir que está pendiente de proceso de re-transferido a la memoria.
Un proceso puede ser transferida a cabo varias veces, en la memoria, por loprogramación intermediageneradofrecuenciaQue la programación avanzadamayor.


  • la programación de bajo nivel
    Bajo nivel de programación (proceso de programación)Su principal tarea es seleccionar un proceso de la cola de preparados de acuerdo con algunos métodos y estrategias, los procesadores asignados a la misma.
    El proceso de programar el sistema operativoEl tipo más básico de la programaciónEn general, el sistema operativo debe estar configurado proceso de programación.
    planificación de procesosfrecuencia altaNormalmente decenas de milisegundos.

Tres de contacto programado, el contraste

Aquí Insertar imagen Descripción

  • programación avanzada
    • Memoria externa -> memoria (para el trabajo)
    • La frecuencia de ocurrencia: Mínimo
  • programación intermedia
    • Memoria externa -> memoria (orientado al proceso)
    • La frecuencia de ocurrencia: Medium
  • la programación de bajo nivel
    • Memoria -> CPU
    • La frecuencia de aparición: el más alto

conocimiento adicional

Para reducir la carga del sistema, mejorar la utilización de recursos, la ejecución del proceso será transferido temporalmente a la memoria externa con el fin de "estado de suspensión."
El proceso de ser transferido al estado de espera de memoria externaSuspender (estado de suspensión, suspender) Estado.
Estado pendiente y se puede subdividir en progresoListo para colgar, ala bloqueadoDos estados.
modelo de estado de cinco ----> modelo de estado de siete
Aquí Insertar imagen Descripción

Nota : "Suspender" y la diferencia entre "cerrado", los dos estados están temporalmente incapaz de obtener los servicios de la CPU, pero suspenderá estado se transfiere a la memoria externa imagen de proceso a, mientras que el proceso está aún en el bloqueo de la memoria de imágenes de estado en.
Algunos sistemas operativos estarán listas para colgar, colgar bloqueado cola pendiente se divide en dos, o incluso proceso pendiente entonces bloqueado diferente se subdivide en varias colas basadas en razones de bloqueo.

Publicado 50 artículos originales · ganado elogios 5 · Vistas 1514

Supongo que te gusta

Origin blog.csdn.net/qq_42483691/article/details/104906886
Recomendado
Clasificación